A Neurogenetic approach for the resource-constrained project scheduling problem

• Published in: Computers & operations research Vol. 38; no. 1; pp. 44 - 50
• Main Authors: Agarwal, Anurag, Colak, Selcuk, Erenguc, Selcuk
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 2011; Pergamon Press Inc
• Subjects: Genetic algorithms; Heuristic; Job shops; Neural networks; Neurogenetic; Optimization algorithms; Project management; Resource constrained project scheduling; Studies; Resource constrained project scheduling; Neural networks; Project management; Neurogenetic; Genetic algorithms
• ISSN: 0305-0548; 1873-765X; 0305-0548
• DOI: 10.1016/j.cor.2010.01.007

A variety of metaheuristic approaches have emerged in recent years for solving the resource-constrained project scheduling problem (RCPSP), a well-known NP-hard problem in scheduling. In this paper, we propose a Neurogenetic approach which is a hybrid of genetic algorithms (GA) and neural-network (NN) approaches. In this hybrid approach the search process relies on GA iterations for global search and on NN iterations for local search. The GA and NN search iterations are interleaved in a manner that allows NN to pick the best solution thus far from the GA pool and perform an intensification search in the solution's local neighborhood. Similarly, good solutions obtained by NN search are included in the GA population for further search using the GA iterations. Although both GA and NN approaches, independently give good solutions, we found that the hybrid approach gives better solutions than either approach independently for the same number of shared iterations. We demonstrate the effectiveness of this approach empirically on the standard benchmark problems of size J30, J60, J90 and J120 from PSPLIB.