Gnägi, Mario; Rihm, Tom; Zimmermann, Adrian; Trautmann, Norbert (2019). Two continuous-time assignment-based models for the multi-mode resource-constrained project scheduling problem. Computers & industrial engineering, 129, pp. 346-353. Elsevier 10.1016/j.cie.2019.01.033
![[img]](https://boris.unibe.ch/style/images/fileicons/text.png) |
Text
1-s2.0-S0360835219300373-main.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (1MB) |
|
|
Text
manuscript.pdf - Accepted Version Available under License Creative Commons: Attribution-Noncommercial-No Derivative Works (CC-BY-NC-ND). Download (416kB) | Preview |
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.
Item Type: |
Journal Article (Original Article) |
|---|---|
Division/Institute: |
03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration |
UniBE Contributor: |
Gnägi, Mario, Rihm, Tom, Zimmermann, Adrian, Trautmann, Norbert |
Subjects: |
600 Technology > 650 Management & public relations |
ISSN: |
0360-8352 |
Publisher: |
Elsevier |
Language: |
English |
Submitter: |
Juliana Kathrin Moser-Zurbrügg |
Date Deposited: |
26 Feb 2019 11:27 |
Last Modified: |
05 Dec 2022 15:26 |
Publisher DOI: |
10.1016/j.cie.2019.01.033 |
BORIS DOI: |
10.7892/boris.126950 |
URI: |
https://boris.unibe.ch/id/eprint/126950 |
Actions (login required)
 |
Edit item |