TY - JOUR
T1 - New meta-heuristics for the resource-constrained project scheduling problem
AU - Lim, Andrew
AU - Ma, Hong
AU - Rodrigues, Brian
AU - Tan, Sun Teck
AU - Xiao, Fei
PY - 2013/6
Y1 - 2013/6
N2 - In this paper, we study the resource-constrained project scheduling problem and introduce an annealing-like search heuristic which simulates the cooling process of a gas into a highly-ordered crystal. To achieve this, we develop diversification procedures that simulate the motion of high energy molecules as well as a local refinement procedure that simulates the motion of low energy molecules. We further improve the heuristic by incorporating a genetic algorithm framework. The meta-heuristic algorithms are applied to Kolisch's PSPLIB J30, J60 and J120 RCPSP instances. Experimental results show that they are effective and are among the best performing algorithms for the RCPSP. © 2012 Springer Science+Business Media, LLC.
AB - In this paper, we study the resource-constrained project scheduling problem and introduce an annealing-like search heuristic which simulates the cooling process of a gas into a highly-ordered crystal. To achieve this, we develop diversification procedures that simulate the motion of high energy molecules as well as a local refinement procedure that simulates the motion of low energy molecules. We further improve the heuristic by incorporating a genetic algorithm framework. The meta-heuristic algorithms are applied to Kolisch's PSPLIB J30, J60 and J120 RCPSP instances. Experimental results show that they are effective and are among the best performing algorithms for the RCPSP. © 2012 Springer Science+Business Media, LLC.
KW - Genetic algorithms
KW - Meta-heuristics
KW - Resource-constrained project scheduling problem
UR - http://www.scopus.com/inward/record.url?scp=84872677172&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84872677172&origin=recordpage
U2 - 10.1007/s10696-011-9133-0
DO - 10.1007/s10696-011-9133-0
M3 - RGC 21 - Publication in refereed journal
SN - 1936-6582
VL - 25
SP - 48
EP - 73
JO - Flexible Services and Manufacturing Journal
JF - Flexible Services and Manufacturing Journal
IS - 1-2
ER -