A continuous-time MILP formulation for the multi-mode resource-constrained project scheduling problem

Gnägi, Mario; Rihm, Tom; Trautmann, Norbert (17 December 2018). A continuous-time MILP formulation for the multi-mode resource-constrained project scheduling problem. In: IEEM 2018: IEEE International Conference on Industrial Engineering and Engineering Management. Bangkok. 16.-19.12.2018.

[img] Text
multi mode.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (249kB) | Request a copy

The well-known multi-mode resource-constrained project scheduling problem aims at selecting for each project task a start time and an execution mode to obtain a precedence and resource-feasible schedule with minimal project duration. The available execution modes for the tasks differ in their durations and demands for some scarce resources. Numerous problem-specific solution methods and several mixed-integer linear programming (MILP) formulations have been described in the literature. We introduce a new continuous-time MILP formulation that employs continuous start-time variables and three types of binary variables: mode-selection, resource-assignment and sequencing variables. The results of our computational analysis indicate that the proposed formulation achieves superior performance than two formulations from the literature when the range of the tasks’ durations is relatively high.

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:

Gnägi, Mario; Rihm, Tom and Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

Language:

English

Submitter:

Larissa Notz

Date Deposited:

22 Jan 2019 11:54

Last Modified:

22 Feb 2019 07:27

BORIS DOI:

10.7892/boris.123483

URI:

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

Actions (login required)

Edit item Edit item
Provide Feedback