RESOURCE-CONSTRAINED PROJECT SCHEDULING BY SIMULATED ANNEALING

Authors
Citation
Ff. Boctor, RESOURCE-CONSTRAINED PROJECT SCHEDULING BY SIMULATED ANNEALING, International Journal of Production Research, 34(8), 1996, pp. 2335-2351
Citations number
54
Categorie Soggetti
Engineering,"Operatione Research & Management Science
ISSN journal
00207543
Volume
34
Issue
8
Year of publication
1996
Pages
2335 - 2351
Database
ISI
SICI code
0020-7543(1996)34:8<2335:RPSBSA>2.0.ZU;2-R
Abstract
This paper presents a new adaptation of the simulated annealing algori thm for solving non-preemptive resource-constrained project scheduling problems in which resources are limited but renewable from period to period. This algorithm is able to handle single-mode and multi-mode pr oblems and to optimize different objective functions. Statistical expe riments show the efficiency of the proposed algorithm even in comparis on to some Tabu search heuristics.