A lexicographic approach to the robust resource‐constrained project scheduling problem

The resource‐constrained project scheduling problem (RCPSP) is one of the most studied problems in the context of project scheduling. Given the NP‐hardness nature of the problem, the RCPSP has been solved mainly using heuristics. Moreover, most of the studies consider a single objective for the prob...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International transactions in operational research Jg. 24; H. 1-2; S. 143 - 157
Hauptverfasser: Palacio, Juan D., Larrea, Olga L.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Oxford Blackwell Publishing Ltd 01.01.2017
Schlagworte:
Job shops
Libraries
Linear programming
Mathematical analysis
Mathematical models
mixed‐integer linear programming
Operations research
Optimization
Project management
project scheduling
resource constrained
Resource scheduling
robust scheduling
Robustness
Scheduling
Studies
ISSN:0969-6016, 1475-3995
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The resource‐constrained project scheduling problem (RCPSP) is one of the most studied problems in the context of project scheduling. Given the NP‐hardness nature of the problem, the RCPSP has been solved mainly using heuristics. Moreover, most of the studies consider a single objective for the problem. This paper presents an exact approach based on two mixed‐integer linear programming (MILP) models to solve the RCPSP. The first MILP aims to minimize makespan, while the second MILP maximizes the robustness of the schedule. The mathematical formulations are solved using a lexicographic approach. We illustrate the effectiveness of the proposed models by solving standard instances for the RCPSP available in the project scheduling problems library (PSLIB) library. Computational results show that it is possible to find alternate optimal solutions with the maximum robustness subject to the minimum makespan for instances with up to 90 activities.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0969-6016
1475-3995
DOI:10.1111/itor.12301