An evolutionary algorithm for the resource-constrained project scheduling problem with minimum and maximum time lags

Journal article


Authors/Editors


Research Areas


Publication Details

Author list: Ballestin F, Barrios A, Valls V
Publisher: John Wiley and Sons / Springer Verlag (Germany)
Publication year: 2011
Volume number: 14
Issue number: 4
Start page: 391
End page: 406
Number of pages: 16
ISSN: 1094-6136


Abstract

In this paper, we present an evolutionary algorithm (EVA) for solving the resource-constrained project scheduling problem with minimum and maximum time lags (RCPSP/max). EVA works on a population consisting of several distance-order-preserving activity lists representing feasible or infeasible schedules. The algorithm uses the conglomerate-based crossover operator, the objective of which is to exploit the knowledge of the problem to identify and combine those good parts of the solution that have really contributed to its quality. In a recent paper, Valls et al. (European J. Oper. Res. 165, 375-386, 2005) showed that incorporating a technique called double justification (DJ) in RCPSP heuristic algorithms can produce a substantial improvement in the results obtained. EVA also applies two double justification operators DJmax and DJU adapted to the specific characteristics of problem RCPSP/max to improve all solutions generated in the evolutionary process. Computational results in benchmark sets show the merit of the proposed solution method.


Keywords

No matching items found.


Documents

No matching items found.

Last updated on 2019-23-08 at 11:15