Production and Operations Management Consulting.
Operations scheduling on a single machine: Priority rules
Several priority rules are applied for sequencing a given set of jobs on a single machine. The sequence may be visualized with the help of a Gantt-chart.
|FCFS||First Come First Served|
|SPT||shortest processing time|
Note: The priority rules are applied to all jobs, even if a job hasn't yet arrived at the workstation. If all arrival dates are zero, under the FCFS rule the jobs are ordered with respect to their index.
- Nahmias (1997), Chapter 7