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