Question 1
A machine must process four products (P3, P1, P4, P2) to minimize total time.
Processing times: P3: 76, P1: 35, P4: 46, P2: 62
Setup times:
| From ↓ / To → | P3 | P1 | P4 | P2 |
| P3 | 0 | 36 | 33 | 40 |
| P1 | 36 | 0 | 32 | 25 |
| P4 | 14 | 36 | 0 | 39 |
| P2 | 20 | 11 | 26 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 276 minutes. Sequence: P2 - P1 - P4 - P3.
Calculation: P2 → P1 → P4 → P3.
Time: PT(P2) + (ST(P2→P1) + PT(P1)) + ...
Minimum time: 276 minutes. Sequence: P2 - P1 - P4 - P3.
Calculation: P2 → P1 → P4 → P3.
Time: PT(P2) + (ST(P2→P1) + PT(P1)) + ...