Question 1
A machine must process four products (P2, P4, P3, P1) to minimize total time.
Processing times: P2: 40, P4: 34, P3: 64, P1: 37
Setup times:
| From ↓ / To → | P2 | P4 | P3 | P1 |
| P2 | 0 | 31 | 20 | 24 |
| P4 | 15 | 0 | 38 | 35 |
| P3 | 10 | 40 | 0 | 21 |
| P1 | 33 | 26 | 29 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 231 minutes. Sequence: P4 - P2 - P3 - P1.
Calculation: P4 → P2 → P3 → P1.
Time: PT(P4) + (ST(P4→P2) + PT(P2)) + ...
Minimum time: 231 minutes. Sequence: P4 - P2 - P3 - P1.
Calculation: P4 → P2 → P3 → P1.
Time: PT(P4) + (ST(P4→P2) + PT(P2)) + ...