672
Views
16
CrossRef citations to date
0
Altmetric
Articles

Genetic algorithm stopping criteria for optimization of construction resource scheduling problems

Pages 3-19 | Received 03 Nov 2011, Accepted 22 May 2012, Published online: 10 Jul 2012

References

  • Abido , M.A. and Elazouni , A.M. 2010 . Finance-based scheduling: tool to maximize project profit using improved genetic algorithms . Journal of Computing in Civil Engineering , 24 ( 4 ) : 345 – 356 .
  • Ahn , C.W. , Kim , K.P. and Ramakrishna , R.S. 2004 . A memory-efficient elitist genetic algorithm . Lecture Notes in Computer Science , 3019 : 552 – 559 .
  • Aytug , H. and Koehler , G.J. 1996 . Stopping criterion for finite length genetic algorithms . ORSA Journal on Computing , 8 ( 2 ) : 183 – 191 .
  • Aytug , H. and Koehler , G.J. 2000 . New stopping criterion for genetic algorithms . European Journal of Operational Research , 126 : 662 – 674 .
  • 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 – 132 .
  • Costa, L. and Oliveira, P. (2004) An elitist genetic algorithm for multiobjective optimization, in Resende, M.G. and Pinho de Sousa, J. (eds) Metaheuristics: Computer Decision-Making, Kluwer Academic, Norwell, MA, pp. 217–36.
  • Espinoza , F.P. , Minsker , B.S. and Goldberg , D.E. 2005 . Adaptive hybrid genetic algorithm for groundwater remediation design . Journal of Water Resources Planning and Management , 131 ( 1 ) : 14 – 25 .
  • Gen , M. and Cheng , R. 1997 . Genetic Algorithms and Engineering Design , New York : Wiley .
  • Geroa , M.B.P. , Garcíaa , A.B. and del Coz Díazb , J.J. 2005 . A modified elitist genetic algorithm applied to the design optimization of complex steel structures . Journal of Constructional Steel Research , 61 ( 2 ) : 265 – 280 .
  • Goldberg , D.E. 1989 . Genetic Algorithms in Search, Optimization, and Machine Learning , Reading , MA : Addison-Wesley .
  • Hartmann , S. 1998 . A competitive genetic algorithm for resource-constrained project scheduling . Naval Research Logistics , 45 : 733 – 750 .
  • Hegazy , T. 1999 . Optimization of resource allocation and leveling using genetic algorithms . Journal of Construction Engineering and Management , 125 ( 3 ) : 167 – 175 .
  • Hegazy , T. and Kassab , M. 2003 . Resource optimization using combined simulation and genetic algorithms . Journal of Construction Engineering and Management , 129 ( 6 ) : 698 – 705 .
  • Jaśkowski , P. and Sobotka , A. 2006 . Scheduling construction projects using evolutionary algorithm . Journal of Construction Engineering and Management , 132 ( 8 ) : 861 – 870 .
  • Kandil , A. and El-Rayes , K. 2006 . Parallel genetic algorithms for optimizing resource utilization in large-scale construction projects . Journal of Construction Engineering and Management , 132 ( 5 ) : 491 – 498 .
  • Kim , J.-L. 2009 . Improved genetic algorithm for resource-constrained scheduling of large projects . Canadian Journal of Civil Engineering , 36 ( 6 ) : 1016 – 1027 .
  • Kim, J.-L. and Ellis, R.D. (2008) Permutation-based elitist genetic algorithm for optimization of large-sized resource constrained project scheduling. Journal of Construction Engineering and Management, 134(11), 904–13.
  • Kolisch , R. and Hartmann , S. 2006 . Experimental investigation of heuristics for resource-constrained project scheduling: an update . European Journal of Operational Research , 174 : 23 – 37 .
  • Kuehl , R.O. 2000 . Design of Experiment: Statistical Principles of Research Design and Analysis , 2nd edn , Pacific Grove , CA : Duxbury Press .
  • Lee , J.-K. and Kim , Y.-D. 1996 . Search heuristics for resource-constrained project scheduling . Journal of the Operational Research Society , 47 ( 5 ) : 678 – 689 .
  • Leu , S. and Hung , T. 2002 . A genetic algorithm-based optimal resource-constrained scheduling simulation model . Construction Management and Economics , 20 : 131 – 141 .
  • Leu , S. and Yang , C. 1999a . GA-based multicriteria optimal model for construction scheduling . Journal of Construction Engineering and Management , 125 ( 6 ) : 420 – 427 .
  • Leu , S. and Yang , C. 1999b . A genetic-algorithm-based resource-constrained construction scheduling system . Construction Management and Economics , 17 : 767 – 776 .
  • Liu , Y. , Zhao , S.-L. , Du , X.-K. and Li , S.-Q. 2005 . Optimization of resource allocation in construction using genetic algorithms . Proceedings of (2005) International Conference on Machine Learning and Cybernetics , 6 ( 18–21 ) : 3428 – 3432 .
  • Majumdar , J. and Bhunia , A.K. 2007 . Elitist genetic algorithm for assignment problem with imprecise goal . European Journal of Operational Research , 177 ( 2 ) : 684 – 692 .
  • Meyer , R. and Krueger , D. 1998 . A Minitab Guide to Statistics , Upper Saddle River , NJ : Prentice Hall .
  • PSPLIB (2011) Project scheduling problem library, available from http://129.187.106.231/psplib/ (accessed 30 October 2011).
  • Rimcharoen, S., Sutivong, D. and Chongstitvatana, P. (2006) Real options approach to finding optimal stopping time in compact genetic algorithm. Paper presented at the 2006 IEE Conference on Systems, Man, and Cybernetics, Taipei, Taiwan, 8–11 October.
  • Safe, M., Carballido, J., Ponzoni, I. and Brignole, N. (2004) On stopping criteria for genetic algorithms. Advances in Artificial Intelligence—SBIA, Lecture Notes in Computer Science, 3171, 405–13.
  • Taranenko, A. and Vesel, A. (2001) An elitist genetic algorithm for the maximum independent set problem, in Proceedings of the 23rd International Conference on Information Technology Interfaces, ITI 2001, 19–22 June, Pula, Croatia, pp. 373–8.
  • Toklu , Y.C. 2002 . Application of genetic algorithms to construction scheduling with or without resource constraints . Canadian Journal of Civil Engineering , 29 : 421 – 429 .
  • Zhuang, M. and Yassine, A.A. (2004) Task scheduling of parallel development projects using genetic algorithm, in Proceedings ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 28 September – 2 October, Salt Lake City, Utah, pp. 1–11.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.