Journal
JOURNAL OF MANAGEMENT IN ENGINEERING
Volume 31, Issue 6, Pages -Publisher
ASCE-AMER SOC CIVIL ENGINEERS
DOI: 10.1061/(ASCE)ME.1943-5479.0000338
Keywords
Construction management; Scheduling; Constraint programming; Multimode resource-constrained scheduling; Constrained resource scheduling; Schedule optimization
Categories
Ask authors/readers for more resources
This 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 used as the basis for creating larger projects with up to 2,000 activities. The results reported in this paper can be used as a benchmark for other researchers to compare and improve. This research contributes to developing a practical decision support system for resolving real-life constraints in projects. (C) 2014 American Society of Civil Engineers.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available