.png){kind=icon}
返回
Multi-mode resource-constrained project scheduling by a simple, general and powerful sequencing algorithm
.png){kind=icon}
PRE
AI
DOI：10.1016/S0377-2217(97)00348-2.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we present an exact solution procedure of the branch-and-bound type for solving the multi-mode resource-constrained project scheduling problem. The basic enumeration scheme is enhanced by search tree reduction schemes which highly increase the performance of the algorithm. Among the benefits of the approach are ease of description, ease of implementation, ease of generalization, and, additionally, superior performance of the exact approach as well as reasonable heuristic capabilities of the truncated version. The procedure has been coded in C and implemented on a personal computer. Using the standard project generator ProGen we have established a wide range of instances. More than 10,000 problem instances have been systematically generated to evaluate the algorithm's performance. The experimental investigation illustrates: First, the effect of the bounding rules. Second, the superior performance of the exact approach and the capabilities of the truncated version; the size of the projects that can be solved to optimality has been nearly doubled. Third, the impact of the variation of several project characteristics on solution time and quality. (C) 1998 Elsevier Science B.V. All rights reserved.
Keyword:
project scheduling
resource constraints
multiple modes
branch-and-bound
heuristic
computational results
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
.png){kind=icon}
查看更多内容