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.
Symbols:
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.
Literature:
- Nahmias (1997), Chapter 7
|