PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Operations Management Short-Term Scheduling Chapter 15
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Shows relative workload in facility Disadvantages Does not account for unexpected events Must be updated regularly Gantt Load Chart
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J SMTWTFS Day Job Job A Job B Job C Repair n Used to monitor job progress Today Gantt Scheduling Chart
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Specifies order jobs will be worked Sequencing rules First come, first served ( FCFS ) Shortest processing time ( SPT ) Earliest due date ( EDD ) Longest processing time ( LPT ) Critical ratio ( CR ) Johnson’s rule Sequencing
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Priority Rules for Dispatching Jobs First come, first served The first job to arrive at a work center is processed first Earliest due date The job with the earliest due date is processed first Shortest processing time The job with the shortest processing time is processed first Longest processing time The job with the longest processing time is processed first Critical ratio The ratio of time remaining to required work time remaining is calculated, and jobs are scheduled in order of increasing ratio. FCFS EDD SPT LPT CR
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Process first job to arrive at a work center first Average performance on most scheduling criteria Appears ‘fair’ & reasonable to customers Important for service organizations Example: Restaurants First Come, First Served Rule
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Process job with earliest due date first Widely used by many companies If due dates important If MRP used Due dates updated by each MRP run Performs poorly on many scheduling criteria Earliest Due Date Rule
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Ratio of time remaining to work time remaining Process job with smallest CR first Performs well on average lateness CR Time remaining Work daysremaining Due date- Today's date Work (lead) time remaining = = Critical Ratio (CR)
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Advantages of the Critical Ratio Scheduling Rule Use of the critical ratio can help to: determine the status of a specific job establish a relative priority among jobs on a common basis relate both stock and make-to-order jobs on a common basis adjust priorities and revise schedules automatically for changes in both demand and job progress dynamically track job progress and location
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J Used to sequence N jobs through 2 machines in the same order © 1995 Corel Corp. SawDrill Job A Job B Job C Jobs (N = 3) Johnson’s Rule