Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints

Automation in Construction

Volumn 18, Issue 4, 2009, Pages 434-443

  Chen, Po Han ^a   Shahandashti, Seyed Mohsen ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Genetic algorithm (GA); Heuristic rules; Metaheuristic; Multi project scheduling; Multiple resource constraints; Simulated annealing (SA)

Indexed keywords

ANNEALING; FLOW MEASUREMENT; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; SCHEDULING; SCHEDULING ALGORITHMS;

HEURISTIC RULES; HYBRID METHODS; METAHEURISTIC; MULTI-PROJECT SCHEDULING; MULTIPLE PROJECT SCHEDULING; MULTIPLE PROJECTS; MULTIPLE RESOURCE CONSTRAINTS; OPTIMIZATION PROBLEMS; REAL PROJECTS; SEARCH METHODS; SIMULATED ANNEALING METHODS; TEST PROJECTS; TIME-CONSUMING TASKS;

SIMULATED ANNEALING;

EID: 63549149518     PISSN: 09265805     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.autcon.2008.10.007     Document Type: Article

References (19)

1. Mize, H.H. (1964). "A Heuristic for Scheduling Model for Multi-project Organizations", Unpublished Ph.D. Thesis, University of North California, 1964.
2. Fendley L.G. Toward the development of a complete multi-project scheduling system. Journal of Industrial Engineering 19 10 (1968) 505-515
3. Patterson J.H. Alternative methods of project scheduling with limited resources. Naval Research Logistics Quarterly 20 4 (1973) 767-784
4. Kurtulus I., and Davis W. Multi-project scheduling: categorization of heuristic rules performance. Management Science 28 2 (1982) 161-172
5. Tsubakitani S., and Deckro R.F. A heuristic for multi-project scheduling with limited resources in the housing industry. European Journal of Operational Research 49 (1990) 80-91
6. Tsai D.M., and Chiu H.N. Two heuristics for scheduling multiple projects with resource constraints. Construction Management and Economics 14 (1996) 325-340
7. Lova A., Maroto C., and Tormos P. A multicriteria heuristic method to improve resource allocation in multiproject scheduling. European journal of operational research 127 (2000) 408-424
8. Kumanan S., Jose G.J., and Raja K. Multi-project scheduling using an heuristic and a genetic algorithm. Journal of Advanced Manufacturing Technology 31 (2006) 360-366
9. Moselhi O., and Lorterapong P. Least impact algorithm for resource allocation. Canadian Journal of Civil Engineering 20 (1993) 180-188
10. Kirkpatrick S., Gelatt Jr. C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 4598 (1983) 671-680
11. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21 6 (1953) 1087-1092
12. Johnson M.E., Bohachevsky I., and Stein M. Ballistic missile defense and simulated annealing. American Journal of Mathematical and Management Sciences 8 3&4 (1988) 361-388
13. Chen P.H., and Shahandashti S.M. Modified simulated annealing algorithm and modified two-stage solution finding procedure for optimizing linear scheduling projects with multiple resource constraints. Proceedings of 24th International Symposium on Automation and Robotics in Construction (ISARC 2007) (2007) 411-416 Kochi, India
14. Holland J.H. Adaptation in Natural and Artificial Systems (1975), University of Michigan Press, Ann Arbor, MI
15. Pham D.T., and Karaboga D. Intelligent Optimization Techniques (2000), Springer, London
16. Whitely D., and Hanson T. Optimizing neural networks using faster, more accurate genetic search. Proc. 3rd Int. Conf. on Genetic Algorithms and Their Applications (1989), George Mason University 370-374
17. Sait S.M., and Youssef H. Iterative Computer Algorithms with Applicants in Engineering (1999), IEEE Computer Society, Los Alamitos, California
18. Poon P.W., and Poon J.N. Genetic algorithm crossover operators for ordering applications. Computers Operations Research 22 1 (1995) 135-177
19. Homaifar A., Guan S., and Liepins G.E. Schema analysis of the traveling salesman problem using genetic algorithms. Complex Systems 6 (1992) 533-552