Gnägi, Mario; Trautmann, Norbert (16 December 2019). A Continuous-Time Mixed-Binary Linear Programming Formulation for the Multi-Site Resource-Constrained Project Scheduling Problem. In: IEEE International Conference on Industrial Engineering and Engineering Management (IEEM).. Macau. 15.-18.12.2019.
![[img]](https://boris.unibe.ch/style/images/fileicons/text.png) |
Text
A Continuous-Time Mixed-Binary Linear Programming Formulation for the Multi-Site Resource-Constrained Project Scheduling Problem.pdf - Published Version Restricted to registered users only Available under License Publisher holds Copyright. Download (224kB) |
The execution of a project is nowadays often distributed among multiple sites. While some resource units are available at a certain site only, other resource units can be moved across the sites. The problem considered here consists of scheduling a single projects’ activities which are interrelated by given precedence relationships of the completion-start type, require various renewable resource types during execution, and can be executed at the different sites of the project, such that the project makespan is minimized; transportation times must be taken into account if a resource unit is moved between two sites, or if two activities interrelated by a precedence relationship are executed at different sites. We present a continuous-time formulation of this problem as a mixed-binary linear program. In an experiment based on a set of 480 instances, we compared the performance of this novel formulation with a discrete-time formulation, which is the only formulation known from the literature; it turned out that when using the novel continuoustime formulation, considerably more instances can be solved to feasibility and to optimality, respectively.
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, Trautmann, Norbert |
Subjects: |
600 Technology > 650 Management & public relations |
Series: |
Proceedings of the 2019 IEEE International Conference on Industrial Engineering and Engineering Management |
Language: |
English |
Submitter: |
Juliana Kathrin Moser-Zurbrügg |
Date Deposited: |
21 Jan 2020 11:31 |
Last Modified: |
05 Dec 2022 15:35 |
BORIS DOI: |
10.7892/boris.138875 |
URI: |
https://boris.unibe.ch/id/eprint/138875 |
Actions (login required)
 |
Edit item |