A Neurogenetic approach for the resource-constrained project scheduling problem

Agarwal A., ÇOLAK S. , Erenguc S.

COMPUTERS & OPERATIONS RESEARCH, cilt.38, sa.1, ss.44-50, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 38 Konu: 1
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.cor.2010.01.007
  • Sayfa Sayıları: ss.44-50


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. (C) 2010 Elsevier Ltd. All rights reserved.