A Continuous-Time Mixed-Binary Linear Programming Formulation for the Multi-Site Resource-Constrained Project Scheduling Problem

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 interrela...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE International Conference on Industrial Engineering and Engineering Management s. 611 - 614
Hlavní autoři: Gnagi, M., Trautmann, N.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2019
Témata:
Industrial engineering
Job shop scheduling
Linear programming
Mathematical programming
Multiple Sites
Operations research
Planning
Project Planning
Renewable energy sources
Transportation
ISSN:2157-362X
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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 continuous-time formulation, considerably more instances can be solved to feasibility and to optimality, respectively.
ISSN:2157-362X
DOI:10.1109/IEEM44572.2019.8978811