MGOC20H3 Lecture Notes - Lecture 7: Gantt Chart, The M Machine, Job Scheduler
Document Summary
Chapter 15 job scheduling: introduction, scheduling is concerned with assigning tasks (jobs) to resources over time. Resources: machines in a workshop runways at an airport. Tasks: batches parts to be manufactured take-offs and landings at airport. Tasks can have: different priority level, earliest possible start time, different due dates, precedence constraints. Depends on your objective: minimize completion time of all the jobs, minimize number of jobs late, minimize maximum lateness. Preemption can kick a job out of a machine to allow for say a higher priority job. Job shop - m machines, each job has its own route to follow. Each job visits each machine once or each job can visit a machine more than once (recirculation) The place of scheduling for manufacturing organizations: flow shop scheduling. Assume all jobs are ready to be processed at time 0. N = number of jobs to be scheduled.