A double genetic algorithm for the MRCPSP/max

Journal article


Research Areas

Publication Details

Author list: Barrios A, Ballestin F, Valls V
Publisher: Elsevier
Publication year: 2011
Journal: Computers and Operations Research (0305-0548)
Volume number: 38
Issue number: 1
Start page: 33
End page: 43
Number of pages: 11
ISSN: 0305-0548
Languages: English-Great Britain (EN-GB)


This paper presents a heuristic solution procedure for a very general resource-constrained project scheduling problem. Here, multiple execution modes are available for the individual activities of the project. In addition, minimum as well as maximum time lags between different activities may be given. The objective is to determine a mode and a start time for each activity such that the temporal and resource constraints are met and the project duration is minimised. Project scheduling problems of this type occur e.g. in process industries. The heuristic is a two-phased genetic algorithm with different representation, fitness, crossover operator, etc., in each of them. One of the contributions of the paper is the optimisation in the first phase of a problem dual to the original, the searching for the best modes of the activities. Computational results show that the algorithm outperforms the state-of-the-art algorithms in medium and large instances. (C) 2009 Elsevier Ltd. All rights reserved.


No matching items found.


No matching items found.

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