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