返回
Two continuous-time assignment-based models for the multi-mode resource-constrained project scheduling problem
DOI:10.1016/j.cie.2019.01.033.png)
摘要
En 中文
In the multi-mode resource-constrained project scheduling problem, a set of precedence-related project activities and, for each activity, a set of alternative execution modes are given. Each activity requires some time and some scarce resources during execution; these requirements depend on the selected execution mode. Sought is a project schedule, i.e, a start time and an execution mode for each activity, such that the project makespan is minimized. In the literature, besides a large variety of specific solution approaches, several Mixed-Integer Linear Programming (MILP) models have been proposed for this problem. We present two novel MILP models that are based on mode-selection, resource-assignment and sequencing variables; we enhance the performance of the models by eliminating some symmetric solutions from the search space and by adding some redundant sequencing constraints for pairs and for triples of activities that cannot be processed in parallel. In a comparison with reference models from the literature, it turned out that the advantages of the novel models are a simple structure, an enhanced flexibility, and a superior performance when the range of the activities' durations is relatively large.
Keyword:
Operations research
Mixed-integer linear programming
Multi-mode resource-constrained project scheduling
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W

