Scheuling(调度与规划).ppt

Scheduling Beni AsllaniUniversity of Tennessee at Chattanooga Lecture Outline Objectives in Scheduling Loading Sequencing Monitoring Advanced Planning and Scheduling Systems Theory of Constraints Employee Scheduling What is Scheduling? Last stage of planning before production occurs Specifies when labor, equipment, facilities are needed to produce a product or provide a service Scheduled Operations Process Industry Linear programming EOQ with non-instantaneous replenishment Mass Production Assembly line balancing Project Project -scheduling techniques (PERT, CPM) Batch Production Aggregate planning Master scheduling Material requirements planning (MRP) Capacity requirements planning (CRP) Objectives in Scheduling Meet customer due dates Minimize job lateness Minimize response time Minimize completion time Minimize time in the system Minimize overtime Maximize machine or labor utilization Minimize idle time Minimize work-in-process inventory Shop Floor Control Loading Check availability of material, machines and labor Sequencing Release work orders to shop and issue dispatch lists for individual machines Monitoring Maintain progress reports on each job until it is complete Loading Process of assigning work to limited resources Perform work on most efficient resources Use assignment method of linear programming to determine allocation Assignment Method Perform row reductions subtract minimum value in each row from all other row values Perform column reductions subtract minimum value in each column from all other column values Cross out all zeros in matrix use minimum number of horizontal and vertical lines If number of lines equals number of rows in matrix then optimum solution has been found. Make assignments where zeros appear Else modify matrix subtract minimum uncrossed value from all uncrossed values add it to all cells where two lines intersect other values in matrix remain unchanged Repeat steps 3 through 5 until optimum solution is reached Assignment Method