Question 1
A machine must process four products (P2, P3, P1, P4) to minimize total time.
Processing times: P2: 77, P3: 73, P1: 30, P4: 54
Setup times:
| From ↓ / To → | P2 | P3 | P1 | P4 |
| P2 | 0 | 29 | 15 | 16 |
| P3 | 10 | 0 | 31 | 13 |
| P1 | 38 | 38 | 0 | 26 |
| P4 | 40 | 32 | 40 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 285 minutes. Sequence: P3 - P2 - P1 - P4.
Calculation: P3 → P2 → P1 → P4.
Time: PT(P3) + (ST(P3→P2) + PT(P2)) + ...
Minimum time: 285 minutes. Sequence: P3 - P2 - P1 - P4.
Calculation: P3 → P2 → P1 → P4.
Time: PT(P3) + (ST(P3→P2) + PT(P2)) + ...