Question 1
A machine must process four products (P1, P4, P2, P3) to minimize total time.
Processing times: P1: 90, P4: 41, P2: 61, P3: 38
Setup times:
| From ↓ / To → | P1 | P4 | P2 | P3 |
| P1 | 0 | 28 | 27 | 21 |
| P4 | 21 | 0 | 24 | 21 |
| P2 | 39 | 19 | 0 | 26 |
| P3 | 20 | 11 | 27 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 286 minutes. Sequence: P1 - P3 - P4 - P2.
Calculation: P1 → P3 → P4 → P2.
Time: PT(P1) + (ST(P1→P3) + PT(P3)) + ...
Minimum time: 286 minutes. Sequence: P1 - P3 - P4 - P2.
Calculation: P1 → P3 → P4 → P2.
Time: PT(P1) + (ST(P1→P3) + PT(P3)) + ...