An assignment-based continuous-time MILP model for the resource-constrained project scheduling problem

Rihm, Tom; Trautmann, Norbert (10 December 2017). An assignment-based continuous-time MILP model for the resource-constrained project scheduling problem. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management. Singapore. 10.-13.12.2017. 10.1109/IEEM.2017.8289846

[img] Text
An assignment-based continuous-time MILP model for the resource-constrained project scheduling problem.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (300kB)

The widely studied resource-constrained project scheduling problem consists of determining the start times for a set of precedence-related project activities requiring time and scarce resources during execution such that the total project duration is minimized. In the literature, in addition to a large variety of specific solution approaches, various mixed-integer linear programming (MILP) models have been proposed for this problem. We present a novel MILP model that is based on explicit assignment and sequencing variables; we enhance the performance of the model by eliminating some symmetric solutions from the search space and by modifying the sequencing constraints for pairs of activities that cannot be processed in parallel. Our computational results for four standard test sets from the literature indicate that this novel model outperforms two state-of-the-art models, particularly when resources are very scarce.

Item Type:

Conference or Workshop Item (Paper)

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:

Rihm, Tom, Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

Language:

English

Submitter:

Juliana Kathrin Moser-Zurbrügg

Date Deposited:

04 Apr 2018 08:27

Last Modified:

05 Dec 2022 15:11

Publisher DOI:

10.1109/IEEM.2017.8289846

BORIS DOI:

10.7892/boris.111911

URI:

https://boris.unibe.ch/id/eprint/111911

Actions (login required)

Edit item Edit item
Provide Feedback