Question 1
A project has 5 tasks with the following requirements:
- T1: Duration 4 days, Requires 2 resources
- T2: Duration 3 days, Requires 3 resources
- T3: Duration 2 days, Requires 1 resources
- T4: Duration 5 days, Requires 3 resources
- T5: Duration 5 days, Requires 1 resources
Maximum 6 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, 2 resources
- T2: 3 days, 3 resources
- T3: 2 days, 1 resources
- T4: 5 days, 3 resources
- T5: 5 days, 1 resources
2. Available resources: 6 per day
4. Optimal schedule:
Days 0-3: T2 (3 resources)
Days 0-5: T4 (3 resources)
Days 3-7: T1 (2 resources)
Days 3-5: T3 (1 resources)
Days 3-8: T5 (1 resources)
5. Total time: 5 days
Key Strategy: Identify task combinations that fit within resource limits.
Resource-Constrained Scheduling:
1. List all tasks with resource requirements:
- T1: 4 days, 2 resources
- T2: 3 days, 3 resources
- T3: 2 days, 1 resources
- T4: 5 days, 3 resources
- T5: 5 days, 1 resources
2. Available resources: 6 per day
4. Optimal schedule:
Days 0-3: T2 (3 resources)
Days 0-5: T4 (3 resources)
Days 3-7: T1 (2 resources)
Days 3-5: T3 (1 resources)
Days 3-8: T5 (1 resources)
5. Total time: 5 days
Key Strategy: Identify task combinations that fit within resource limits.