arrow
返回

Two continuous-time assignment-based models for the multi-mode resource-constrained project scheduling problem

delete2019-03-01
delete11
PRE
AI
M
Mario Gnägi *
T
Tom Rihm
A
Adrian Zimmermann
Ν
Ν. Trautmann
DOI:10.1016/j.cie.2019.01.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computers and Industrial Engineering 封面图
Computers and Industrial Engineering
IF:
6.5
论文数:
1.0W
被引数:
3.8W

机构

U
University of Bern
学者数:
4.0W
论文数: 3.1W
被引数: 4.8W
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
The multimode resource constrained multiproject scheduling problem: Alternative formulations
err2008-07-07
err45
PREAI
errZapata, Juan Camilo; Hodge, Bri Mathias; Reklaitis, Gintaras V.
err分享
err收藏
MILP formulations for single- and multi-mode resource-constrained project scheduling problems
err2012-01-01
err66
PREAI
errKyriakidis, Thomas S.; Kopanos, Georgios M.; Georgiadis, Michael C.
err分享
err收藏
err分享
err收藏
Nanotechnology in Preventive and Emergency Healthcare
err2019-03-18
err0
PREAI
errNilutpal Sharma Bora; Bhaskar Mazumder; Manash Pratim Pathak; Kumud Joshi; Pronobesh Chattopadhyay
err分享
err收藏
err分享
err收藏
Housing Transitions through the Life Course
err
IF0
err2022-09-01
err0
PREAI
errAndrew Beer; Debbie Faulkner; Chris Paris; Terry Clower
err分享
err收藏
学者 查看更多内容