Abstract

AbstractThis paper aims at providing a fast near-optimum solution to the multimode resource-constrained project scheduling problem (MRCPSP) in large-scale projects, with and without resource-leveling constraints. The MRCPSP problem is known to be nondeterministic polynomial-time hard (NP-hard) and has been solved using various exact, heuristic, and metaheuristic procedures. In this paper, constraint programming (CP) is used as an advanced mathematical optimization technique that suits scheduling problems. The IBM ILOG modeling software and its CPLEX-CP solver engine have been used to develop a CP optimization model for the MRCPSP problem. Unlike many metaheuristic methods in literature, the CP model is fast and provides a near-optimum solution to the MRCPSP for projects with hundreds of activities within minutes. The paper compares the CP results with two case studies from the literature to prove the practicality and usefulness of the CP approach to both researchers and practitioners. One case study was u...

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.