15.6 Chapter Summary & Review
Summary
This chapter examines short-term scheduling in operations management, which involves determining the sequence and timing of jobs to optimize the use of limited resources such as machines, labour, and time. Scheduling is critical in both manufacturing and service industries because it affects efficiency, job flow time, lateness, makespan, and customer satisfaction. In manufacturing, scheduling challenges arise from job variety, machine availability, and operation sequences, which necessitate prioritization rules such as Earliest Due Date (EDD) or Shortest Processing Time (SPT). More complex cases—such as jobs processed across two or more machines—can be solved using techniques like Johnson’s Rule, while resource assignment problems (e.g., allocating cranes to sites) can be addressed using the Hungarian Method.
In service settings, scheduling is further complicated by job arrival times, due dates, and varying processing times. Common rules include First-Come, First-Served (FCFS) for fairness, SPT to reduce flow time, EDD to minimize lateness, Critical Ratio (CR) to balance urgency, and Longest Processing Time (LPT) when longer jobs risk delays. The chapter highlights how the choice of rule impacts overall efficiency and performance trade-offs, showing that no single approach is universally best. Ultimately, effective scheduling requires selecting strategies that align with organizational objectives, whether minimizing costs, meeting deadlines, or improving customer service, making it a vital tool for achieving operational excellence.
OpenAI. (2025). ChatGPT. [Large language model]. https://chat.openai.com/chat
Prompt: Please take the chapter content in this document attached and summarize the key concepts into no more than two paragraphs. Reviewed by authors.
Review Questions
- The Earliest Due Date (EDD) rule selects a job for processing based on its smallest processing time.
a) True b) FalseAnswer
b) False
- In the Shortest Processing Time (SPT) rule, jobs are sequenced based on their processing times.
a) True b) FalseAnswer
a) True
- Johnson’s Rule is used to sequence jobs to be processed on machines arranged in:
a) Sequence b) ParallelAnswer
a) Sequence
Model Questions
- Five teachers are scheduled to teach five different subjects to a first-year management class.
Which priority criterion would be most appropriate for formulating the timetable? - The following table provides the processing time and due dates for five jobs.
Sequence the jobs using both the Shortest Processing Time (SPT) and Earliest Due Date (EDD) rules.
| Job | Processing Time (days) | Due Date (days) |
| 1 | 6 | 5 |
| 2 | 7 | 3 |
| 3 | 4 | 4 |
| 4 | 9 | 7 |
| 5 | 5 | 2 |
- Seven jobs must be processed through two operations: Machine A, followed by Machine B.
Sequence the jobs using Johnson’s Rule based on the following processing times:
| Job | Processing Time on A | Processing Time on B |
| 1 | 9 | 6 |
| 2 | 8 | 5 |
| 3 | 7 | 7 |
| 4 | 6 | 3 |
| 5 | 1 | 2 |
| 6 | 2 | 6 |
| 7 | 4 | 7 |
- Sequence the following three jobs to be processed on three machines in the order: Machine A → Machine B → Machine C.
| Job | Processing Time on A | Processing Time on B | Processing Time on C |
| 1 | 11 | 14 | 6 |
| 2 | 8 | 10 | 11 |
| 3 | 9 | 12 | 7 |
“18 Scheduling: Importance and Methods in Manufacturing” from Operations Management by Vikas Singla is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License, except where otherwise noted.