A simulated annealing hyperheuristic for construction resource levelling

Construction Management and Economics

Volumn 28, Issue 2, 2010, Pages 163-175

  Anagnostopoulos, Konstantinos P ^a   Koulinas, Georgios K ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

Author keywords

Hyperheuristic; Metaheuristics; Priorities; Resource levelling; Simulated annealing

Indexed keywords

COMMERCIAL PROJECTS; COMPLEX SCHEDULING; COMPUTATIONAL ANALYSIS; COMPUTATIONAL OPTIMIZATION; CONSTRUCTION RESOURCE; HYPERHEURISTIC; ILLUSTRATIVE EXAMPLES; LOW LEVEL; META HEURISTICS; META-HEURISTIC APPROACH; NEIGHBOURHOOD; PRIORITY LEVELS; RESOURCE PROFILE; RESOURCE USAGE; SOFTWARE USE; TIME PERIODS;

ANNEALING; COMPUTER SOFTWARE; HEURISTIC ALGORITHMS; MANAGEMENT INFORMATION SYSTEMS; PROJECT MANAGEMENT;

SIMULATED ANNEALING;

CONSTRUCTION INDUSTRY; HEURISTICS; PROJECT MANAGEMENT; RESOURCE USE; SIMULATED ANNEALING; SOFTWARE;

EID: 77950952082     PISSN: 01446193     EISSN: 1466433X     Source Type: Journal    
DOI: 10.1080/01446190903369907     Document Type: Article

References (26)

1. Aarts, E., Korst, J.H.M. and van Laarhoven, P.J.M. (1997) Simulated annealing, in Aarts, E. and Lenstra, J.K. (eds) Local Search in Combinatorial Optimization, Wiley, New York, pp. 91-120.
2. Ahuja, H.N. (1976) Construction Performance Control by Networks, Wiley, New York.
3. Bandelloni, M., Tucci, M. and Rinaldi, R. (1994) Optimal resource levelling using non-serial dynamic programming. European Journal of Operational Research, 78(2), 162-77.
4. Burgess, A.R. and Killebrew, J.B. (1962) Variation in activity level on a cyclic arrow diagram. Industrial Engineering, 13(2), 76-83.
5. Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P. and Schulenburg, S. (2003) Hyper-heuristics: an emerging direction in modern search technology, in Glover, F. and Kochenberger, G.A. (eds) Handbook of Metaheuristics, Kluwer Academic Publishers, Dordrecht, pp. 457-74.
6. Burke, E., Kendall, G. and Soubeiga, E. (2004) A tabu search hyperheuristic for timetabling and rostering. Journal of Heuristics, 9(6), 451-70.
7. Chan, W., Chua, D.K.H. and Kannan, G. (1996) Construction resource scheduling with genetic algorithms. Journal of Construction Engineering and Management, 122(2), 125-32.
8. Cowling, P., Kendall, G. and Han, L. (2002) An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem, in Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), IEEE Computer Society Press, Honolulu, USA, pp. 1185-90.
9. Demeulemeester, E.L. and Herroelen, W.S. (2002) Project Scheduling: A Research Handbook, Kluwer Academic Publishers, Boston.
10. Dowsland, K.A., Soubeiga, E. and Burke, E. (2007) A simulated annealing based hyperheuristic for determining shipper sizes for storage and transportation. European Journal of Operational Research, 179(3), 759-74.
11. Easa, S.M. (1989) Resource levelling in construction by optimization. Journal of Construction Engineering and Management, 115(2), 302-16.
12. Harris, R.B. (1990) Packing method for resource levelling (PACK). Journal of Construction Engineering and Manage- ment, 116(2), 331-50.
13. Hegazy, T. (1999) Optimization of resource allocation and levelling using genetic algorithms. Journal of Construction Engineering and Management, 125(3), 167-75.
14. Hegazy, T. (2002) Computer-Based Construction Project Management, Prentice Hall, Upper Saddle River, NJ.
15. Henderson, D., Jacobson, S.H. and Johnson, A.W. (2003) The theory and practice of simulated annealing, in Glover, F. and Kochenberger, G.A. (eds) Handbook of Metaheuristics, Kluwer Academic Publishers, Dordrecht, pp. 287-319.
16. Hiyassat, M.A.S. (2000) Modification of minimum moment approach in resource levelling. Journal of Construction Engineering and Management, 126(4), 278-84.
17. Karshenas, S. and Haber, D. (1990) Economic optimization of construction project scheduling. Construction Manage- ment and Economics, 8(2), 135-46.
18. Kirkpatrick, S., Gellat, C.D. and Vecchi, M.P. (1983) Optimization by simulated annealing. Science, 220(4598), 671-80.
19. Leu, S.S., Yang, C.H. and Huang, J.C. (2000) Resource levelling in construction by genetic algorithm-based optimization and its decision support system application. Automation in Construction, 10(1), 27-41.
20. Microsoft Corporation (2000) Microsoft Project Electronic Manual, v2000 edn, Microsoft Corporation, Redmond, WA, USA.
21. Montgomery, D.C. (2001) Design and Analysis of Experiments, 5th edn, Wiley, New York.
22. Neumann, K. and Zimmermann, J. (2000) Procedures for resource levelling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research, 127(2), 425-43.
23. Primavera Systems Inc. (1999) Primavera Project Planner, Ver. 3.0, Primavera Systems Inc, Bala Cynwyd, PA.
24. Rardin, R.L. and Uzsoy, R. (2001) Experimental evaluation of heuristic optimization algorithms: a tutorial. Journal of Heuristics, 7(3), 261-304.
25. Savin, D., Alkass, S. and Fazio, P. (1996) Construction resource levelling using neural networks. Canadian Journal of Civil Engineering, 23(4), 917-25.
26. Son, J. and Skibniewski, M.J. (1999) Multiheuristic approach for resource levelling problem in construction engineering: hybrid approach. Journal of Construction Engineering and Management, 125(1), 23-31.