A continuous-time unit-based MILP formulation for the resource-constrained project scheduling problem

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

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

Download (232kB) | Request a copy

In the basic resource-constrained project scheduling problem RCPSP, one aims at selecting starting times for the tasks of a project such that the project makespan is minimized and the project schedule is precedence- and resource-feasible. There is a considerable body of literature about problem-specific solution methods; recently, mixedinteger linear programming (MILP) formulations for the RCPSP have received increasing attention. We suggest a new MILP formulation that utilizes a set of continuous variables indicating the starting times of the project tasks, and three sets of binary variables indicating the assignment of resource units to the project tasks, the potential overlapping of the project tasks, and the sequencing of the project tasks. In a comparison with ten reference formulations from the literature, it is found that the advantages of this new formulation are its simple structure, enhanced flexibility, and superior or comparable performance, particularly 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; Zimmermann, Adrian and Trautmann, Norbert

Subjects:

600 Technology > 650 Management & public relations

Language:

English

Submitter:

Larissa Notz

Date Deposited:

22 Jan 2019 11:40

Last Modified:

26 Oct 2019 01:05

BORIS DOI:

10.7892/boris.123485

URI:

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

Actions (login required)

Edit item Edit item
Provide Feedback