.png){kind=icon}
返回
Multimode Resource-Constrained Scheduling and Leveling for Practical-Size Projects
.png){kind=icon}
PRE
AI
DOI：10.1061/(ASCE)ME.1943-5479.0000338.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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.
Keyword:
Construction management
Scheduling
Constraint programming
Multimode resource-constrained scheduling
Constrained resource scheduling
Schedule optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
J
IF:
7
论文数:
3.1K
被引数:
6.8K
机构
引用论文
Multi-mode resource-constrained project scheduling using RCPSP and SAT solvers使用RCPSP和SAT求解器的多模式资源受限项目调度
OAAI
.png){kind=icon}
OAAI分享收藏分享收藏分享收藏
查看更多内容