Question 1
A machine must process four products (P2, P4, P3, P1) to minimize total time.
Processing times: P2: 40, P4: 37, P3: 78, P1: 64
Setup times:
| From ↓ / To → | P2 | P4 | P3 | P1 |
| P2 | 0 | 10 | 17 | 27 |
| P4 | 11 | 0 | 27 | 30 |
| P3 | 12 | 21 | 0 | 32 |
| P1 | 37 | 39 | 16 | 0 |
What sequence minimizes total time?
Optimal sequence examined for all 24 permutations.
Minimum time: 257 minutes. Sequence: P1 - P3 - P2 - P4.
Calculation: P1 → P3 → P2 → P4.
Time: PT(P1) + (ST(P1→P3) + PT(P3)) + ...
Minimum time: 257 minutes. Sequence: P1 - P3 - P2 - P4.
Calculation: P1 → P3 → P2 → P4.
Time: PT(P1) + (ST(P1→P3) + PT(P3)) + ...