Question 1
A machine must process four products (P2, P4, P1, P3) to minimize total time.
Processing times: P2: 38, P4: 71, P1: 72, P3: 72
Setup times:
| From ↓ / To → | P2 | P4 | P1 | P3 |
| P2 | 0 | 34 | 40 | 15 |
| P4 | 32 | 0 | 10 | 39 |
| P1 | 10 | 25 | 0 | 17 |
| P3 | 16 | 27 | 39 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 288 minutes. Sequence: P4 - P1 - P2 - P3.
Calculation: P4 → P1 → P2 → P3.
Time: PT(P4) + (ST(P4→P1) + PT(P1)) + ...
Minimum time: 288 minutes. Sequence: P4 - P1 - P2 - P3.
Calculation: P4 → P1 → P2 → P3.
Time: PT(P4) + (ST(P4→P1) + PT(P1)) + ...