Title of article :
A Neurogeneticapproachfortheresource-constrainedproject
schedulingproblem
Author/Authors :
Anurag Agarwal ، نويسنده , , SelcukColak، نويسنده , , SelcukErenguc ، نويسنده ,
Issue Information :
ماهنامه با شماره پیاپی سال 2011
Abstract :
A varietyofmetaheuristicapproacheshaveemergedinrecentyearsforsolvingtheresource-
constrainedprojectschedulingproblem(RCPSP),awell-knownNP-hardprobleminscheduling.Inthis
paper,weproposeaNeurogeneticapproachwhichisahybridofgeneticalgorithms(GA)andneural-
network(NN)approaches.InthishybridapproachthesearchprocessreliesonGAiterationsforglobal
search andonNNiterationsforlocalsearch.TheGAandNNsearchiterationsareinterleavedina
manner thatallowsNNtopickthebestsolutionthusfarfromtheGApoolandperforman
intensificationsearchinthesolution’slocalneighborhood.Similarly,goodsolutionsobtainedbyNN
search areincludedintheGApopulationforfurthersearchusingtheGAiterations.AlthoughbothGA
and NNapproaches,independentlygivegoodsolutions,wefoundthatthehybridapproachgivesbetter
solutionsthaneitherapproachindependentlyforthesamenumberofsharediterations.We
demonstratetheeffectivenessofthisapproachempiricallyonthestandardbenchmarkproblemsof
size J30,J60,J90andJ120fromPSPLIB.
Keywords :
Neural networks , Neurogenetic , Resource constrained project scheduling , Project Management , Genetic algorithms
Journal title :
Computers and Operations Research
Journal title :
Computers and Operations Research
