ITPEC IP October 2019 Question 66
ITPEC IP October 2019 — Question 66 of 100
The minimum-completion sequence is C → A → B, with a makespan of 29 minutes. On machine X, C, A, and B finish at minutes 6, 14, and 24. On machine Y, they run at 6–14, 14–24, and 24–29, so Y has no idle gap after work begins. The other listed sequences finish in 32, 31, and 34 minutes respectively.
Answer (c)
Why not others:
- A → B → C finishes at minute 32
- A → C → B finishes at minute 31
- C → B → A finishes at minute 34
Key rule: For each job on the second machine, start time is the later of its first-machine completion and the second machine's previous completion.
AI-generated — may contain errors
The original exam layout is preserved in the image so diagrams, formulas, tables, and code remain accurate.
This question comes from an official ITPEC past paper. ITPEC Practice is an independent study tool and is not affiliated with ITPEC. See the official IP past-paper collection or Report an issue.