Question 1
A project has 5 tasks with the following requirements:
- T1: Duration 4 days, Requires 1 resources
- T2: Duration 4 days, Requires 2 resources
- T3: Duration 3 days, Requires 3 resources
- T4: Duration 2 days, Requires 2 resources
- T5: Duration 3 days, Requires 3 resources
Maximum 5 resources are available at any time. What is the minimum project completion time?
Step-by-step solution:
Resource-Constrained Scheduling:
1. List all tasks with resource requirements:
- T1: 4 days, 1 resources
- T2: 4 days, 2 resources
- T3: 3 days, 3 resources
- T4: 2 days, 2 resources
- T5: 3 days, 3 resources
2. Available resources: 5 per day
4. Optimal schedule:
Days 0-3: T3 (3 resources)
Days 0-4: T2 (2 resources)
Days 3-6: T5 (3 resources)
Days 3-5: T4 (2 resources)
Days 5-9: T1 (1 resources)
5. Total time: 9 days
Key Strategy: Identify task combinations that fit within resource limits.
Resource-Constrained Scheduling:
1. List all tasks with resource requirements:
- T1: 4 days, 1 resources
- T2: 4 days, 2 resources
- T3: 3 days, 3 resources
- T4: 2 days, 2 resources
- T5: 3 days, 3 resources
2. Available resources: 5 per day
4. Optimal schedule:
Days 0-3: T3 (3 resources)
Days 0-4: T2 (2 resources)
Days 3-6: T5 (3 resources)
Days 3-5: T4 (2 resources)
Days 5-9: T1 (1 resources)
5. Total time: 9 days
Key Strategy: Identify task combinations that fit within resource limits.