"

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

  1. The Earliest Due Date (EDD) rule selects a job for processing based on its smallest processing time.
    a) True   b) False

    Answer

     b) False

  2. In the Shortest Processing Time (SPT) rule, jobs are sequenced based on their processing times.
    a) True   b) False

    Answer

    a) True

  3. Johnson’s Rule is used to sequence jobs to be processed on machines arranged in:
    a) Sequence   b) Parallel

    Answer

    a) Sequence

Model Questions

  1. 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?
  2. 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
  1. 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
  1. 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.

License

Icon for the Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License

Operations Management Copyright © 2024 by Azim Abbas and Seyed Goosheh is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License, except where otherwise noted.