353. A Multi-Stage Optimization Framework for Resource-Constrained Project Scheduling: Integration of Constraint Programming, Critical Path Drag, and Metaheuristics
Invited abstract in session TB-12: Emerging trends, challenges and innovations in scheduling and project management, stream Scheduling and Project Management.
Tuesday, 10:30-12:00Room: Clarendon SR 1.02
Authors (first author is the speaker)
| 1. | Andy Forrester
|
Abstract
Efficiently managing large-scale, resource-constrained projects requires balancing duration, resource utilization, and task dependencies. This study introduces a novel three-stage optimization framework combining Constraint Programming (CP), Critical Path Drag (CP Drag) analysis, and Metaheuristics to address these challenges.
In the first stage, CP generates a feasible baseline schedule by minimizing makespan while satisfying resource and precedence constraints. The second stage applies CP Drag analysis to identify tasks with high resource impact, guiding targeted refinements. The final stage uses metaheuristic algorithms to explore alternative schedules, reducing overallocations and improving resource efficiency.
This hybrid approach aims to provide a scalable solution for real-world project management challenges, demonstrating its potential to enhance scheduling efficiency, eliminate resource overallocation, and improve task prioritization. The framework bridges theoretical advancements with practical applications, paving the way for further exploration in multi-project and dynamic environments.
Keywords
- Scheduling
- Project Management and Scheduling
Status: accepted
Back to the list of papers