Question 1
A machine must process four products (P3, P1, P2, P4) to minimize total time.
Processing times: P3: 33, P1: 68, P2: 32, P4: 53
Setup times:
| From ↓ / To → | P3 | P1 | P2 | P4 |
| P3 | 0 | 32 | 17 | 13 |
| P1 | 40 | 0 | 32 | 33 |
| P2 | 29 | 27 | 0 | 36 |
| P4 | 29 | 17 | 29 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 245 minutes. Sequence: P2 - P3 - P4 - P1.
Calculation: P2 → P3 → P4 → P1.
Time: PT(P2) + (ST(P2→P3) + PT(P3)) + ...
Minimum time: 245 minutes. Sequence: P2 - P3 - P4 - P1.
Calculation: P2 → P3 → P4 → P1.
Time: PT(P2) + (ST(P2→P3) + PT(P3)) + ...