ITPEC IP April 2021 Question 71
ITPEC IP April 2021 — Question 71 of 100
The minimum-time sequence is C → A → B. C uses X from 0–6 and Y from 6–14. A uses X from 6–14 and then Y from 14–24. B uses X from 14–24 and Y from 24–29, so all work finishes at minute 29 with no extra idle gap on Y after the first job.
Answer (c)
Why not others:
- starting with A delays the earliest possible use of Y less effectively
- placing B before a job with longer Y time creates additional waiting or a later finish
- the other listed sequences have makespans greater than 29 minutes
Key rule: For two-machine flow scheduling, place jobs with short first-machine time early and jobs with short second-machine time late.
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.