BIT 3414 Lecture Notes - Lecture 18: Deployment Environment, European Route E6, Gantt Chart
Document Summary
Scheduling in a batch production environment is challenging due to the variety and volume of jobs and processing requirements. Sequencing rules -- prioritize jobs assigned to a resource. Slack = (time remaining before due) - (processing time) = 8 5 = 3 days. Cr = processing time time remaining before due. Cr > 1. 0 means we"re ahead of schedule. Cr < 1. 0 means we are behind schedule. Quantitative measures can be used to compare sequences: minimize the number of jobs that are tardy, minimize average job completion time, minimize average tardiness. 5 jobs to be processed at a workstation. Assume jobs are named in the order of arrival and no new jobs arrive during processing. Johnson"s rule provides the optimum way to sequence jobs processed through two workstations if each job follows the same sequence through the workstations. Johnson"s rule basic steps: list time required to process each job at each machine.