Question 1
A machine needs to process 4 jobs. Processing times:
- Job A: 70 minutes
- Job C: 55 minutes
- Job D: 70 minutes
- Job E: 64 minutes
The machine breaks down at 109 minutes and takes 28 minutes to repair.
Jobs are scheduled using Shortest Processing Time (SPT) first rule.
What is the total completion time (makespan) after handling the breakdown?
Step-by-step solution (Breakdown Recovery):
1. Original SPT order: Job C → Job E → Job A → Job D
2. Simulate processing with breakdown:
- Job C: 0 → 55
- Job E: Starts at 55, breakdown at 109 (54 min completed), repair 28 min, resume 10 min → completes at 147
- Job A: 147 → 217
- Job D: 217 → 287
3. Total makespan: 287 minutes
4. Delay caused by breakdown: 28 minutes
Answer: 287 minutes
Key Strategy: Simulate the timeline, account for breakdown during active job processing.
1. Original SPT order: Job C → Job E → Job A → Job D
2. Simulate processing with breakdown:
- Job C: 0 → 55
- Job E: Starts at 55, breakdown at 109 (54 min completed), repair 28 min, resume 10 min → completes at 147
- Job A: 147 → 217
- Job D: 217 → 287
3. Total makespan: 287 minutes
4. Delay caused by breakdown: 28 minutes
Answer: 287 minutes
Key Strategy: Simulate the timeline, account for breakdown during active job processing.