Logotipo ImpactU
Autor

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

Acceso Abierto
ID Minciencias: ART-0001513650-48
Ranking: ART-ART_A1

Abstract:

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

Tópico:

Resource-Constrained Project Scheduling

Citaciones:

Citations: 24
24

Citaciones por año:

Altmétricas:

Paperbuzz Score: 0
0

Información de la Fuente:

SCImago Journal & Country Rank
FuenteInternational Transactions in Operational Research
Cuartil año de publicaciónNo disponible
Volumen24
Issue1-2
Páginas143 - 157
pISSNNo disponible
ISSN1475-3995

Enlaces e Identificadores:

Artículo de revista