Question 1
A machine must process four products (P1, P3, P4, P2) to minimize total time.
Processing times: P1: 77, P3: 46, P4: 76, P2: 42
Setup times:
| From ↓ / To → | P1 | P3 | P4 | P2 |
| P1 | 0 | 25 | 24 | 25 |
| P3 | 13 | 0 | 16 | 28 |
| P4 | 32 | 13 | 0 | 24 |
| P2 | 24 | 29 | 21 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 288 minutes. Sequence: P2 - P4 - P3 - P1.
Calculation: P2 → P4 → P3 → P1.
Time: PT(P2) + (ST(P2→P4) + PT(P4)) + ...
Minimum time: 288 minutes. Sequence: P2 - P4 - P3 - P1.
Calculation: P2 → P4 → P3 → P1.
Time: PT(P2) + (ST(P2→P4) + PT(P4)) + ...