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

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] Text
1-s2.0-S0360835219300373-main.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (1MB) | Request a copy
[img] Text
manuscript.pdf - Accepted Version
Restricted to registered users only until 1 February 2022.
Available under License Creative Commons: Attribution-Noncommercial-No Derivative Works (CC-BY-NC-ND).

Download (416kB) | Request a copy

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 and Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

ISSN:

0360-8352

Publisher:

Elsevier

Language:

English

Submitter:

Larissa Notz

Date Deposited:

26 Feb 2019 11:27

Last Modified:

24 Oct 2019 07:37

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 Edit item
Provide Feedback