Premium
A lexicographic approach to the robust resource‐constrained project scheduling problem
Author(s) -
Palacio Juan D.,
Larrea Olga L.
Publication year - 2016
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12301
Subject(s) - mathematical optimization , lexicographical order , job shop scheduling , heuristics , computer science , integer programming , robustness (evolution) , scheduling (production processes) , linear programming , schedule , mathematics , biochemistry , chemistry , combinatorics , gene , operating system
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.