清华大学-生产计划与控制：PPC-L11-Scheduling-A.pdfVIP

Ye ChengYe Cheng Dept. of Industrial EngineeringDept. of Industrial Engineering Tsinghua UniversityTsinghua University 1 Scheduling Problems in a Firm Job shop scheduling Personnel Facility scheduling scheduling • Shop floor control Vehicle Vendor Project scheduling scheduling scheduling Dynamic vs. static scheduling Ye Cheng, Dept. IE, Tsinghua University                        Production Planning  Control                        Lecture 11  Operations Scheduling 2 Hierarchy of Production Decisions Ye Cheng, Dept. IE, Tsinghua University                        Production Planning  Control                        Lecture 11  Operations Scheduling 3 Shop Floor Control Scheduling personnel and equipment in a work center to meet the due dates for a collection of jobs Jobs must be processed through the machines in the work center in a unique order or sequence Layout of a typical Layout of a typical job shop job shop Ye Cheng, Dept. IE, Tsinghua University                        Production Planning  Control                        Lecture 11  Operations Scheduling 4 Important Characteristics of Job Shop Scheduling Problems (1/2) The job arrival pattern • Many algorithms consider static problems • Most problems are dynamic in nature Number and variety of machines in the shop • General assumption: all machines of a given type are identical • Actually the throughput rate of a machine may has variation • Condition of the machine • Skill of the operator Number of workers i