Hybrid genetic algorithm with simulated annealing for resource-constrained project scheduling

Journal of Management in Engineering

Volumn 31, Issue 5, 2015, Pages

  Bettemir, Önder Halis ^a   Sonmez, Rifat ^b  

^a INONU UNIVERSITY   (Turkey)

^b MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Genetic algorithms; Hybrid algorithms; Project management software; Resource constrained project scheduling; Simulated annealing

Indexed keywords

BENCHMARKING; GENETIC ALGORITHMS; SIMULATED ANNEALING;

CONSTRUCTION PROJECT MANAGEMENT; HYBRID ALGORITHMS; HYBRID GENETIC ALGORITHMS; PROJECT MANAGEMENT SOFTWARE; RESOURCE CONSTRAINED PROJECT SCHEDULING; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM; SIMULATED ANNEALING TECHNIQUES; STATE-OF-THE-ART ALGORITHMS;

SCHEDULING;

EID: 84939475842     PISSN: 0742597X     EISSN: 19435479     Source Type: Journal    
DOI: 10.1061/(ASCE)ME.1943-5479.0000323     Document Type: Article

References (45)

1. Akbari, R., Zeighami, V., and, Ziarati, K. (2011). " Artificial bee colony for resource constrained project scheduling problem." Int. J. Ind. Eng. Comput., 2 (1), 45-60.
2. Bartusch, M. (1983). " Optimization of network diagram relationships with scarce resources. " Ph.D. thesis, Technical Univ. of Aachen,Aachen, Germany.
3. Bettemir, Ö. H. (2009). " Optimization of time-cost-resource trade-off problems in project scheduling using meta-heuristic algorithms." Ph.D. thesis, Middle East Technical Univ., Ankara, Turkey.
4. Blazewicz, J., Lenstra, J., and, Rinnooy Kan, A. H. G. (1983). " Scheduling subject to resource constraints: Classification and complexity." Discrete Appl. Math., 5 (1), 11-24. 10.1016/0166-218X(83)90012-4 DAMADU 0166-218X
5. Blum, C., and, Roli, A. (2008). " Hybrid metaheuristics: An introduction." Stud. Comput. Intell., 114, 1-30. 10.1007/978-3-540-78295-7
6. Bouleimen, K., and, Lecocq, H. (2003). " A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple modes version." Eur. J. Oper. Res., 149 (2), 268-281. 10.1016/S0377-2217(02)00761-0 EJORDT 0377-2217
7. Bozorg Haddad, O., Mirmomeni, M., Zarezadeh Mehrizi, M., and, Mariño, M. A. (2010). " Finding the shortest path with honey-bee mating optimization algorithm in project management problems with constrained/unconstrained resources." Comput. Optim. Appl., 47 (1), 97-128. 10.1007/s10589-008-9210-9 CPPPEF 0926-6003
8. Cerny, V. (1985). " A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm." J. Optim. Theor. Appl., 45 (1), 41-51. 10.1007/BF00940812 JOTABN 0022-3239
9. Chen, D., Lee, C. Y., and, Park, C. H. (2005). " Hybrid genetic algorithm and simulated annealing (HGASA) in global function optimization." Proc., 17th IEEE Int. Conf. on Tools with Artificial Intelligence, IEEE Computer Society, Washington, DC, 129-133.
10. Chen, P. H., and, Shahandashti, S. M. (2009). " Hybrid of genetic algorithm and simulated annealing for multiple project scheduling with multiple resource constraints." Autom. Constr., 18 (4), 434-443. 10.1016/j.autcon.2008.10.007 AUCOES 0926-5805
11. Chen, R.-M. (2011). " Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem." Expert Syst. Appl., 38 (6), 7102-7111. 10.1016/j.eswa.2010.12.059 ESAPEH 0957-4174
12. Deblaere, F., Demeulemeester, E., and, Herroelen, W. (2011). " RESCON: Educational project scheduling software." Comput. Appl. Eng. Educ., 19 (2), 327-336. 10.1002/cae.v19.2 CAPEED
13. Eizakshiri, F., Chan, P. W. C., and, Emsley, M. W. (2011). " Delays, what delays? A critical review of the literature on delays in construction." Proc., Twenty-Seventh Annual ARCOM Conf., Association of Researchers in Construction Management (ARCOM), 839-848.
14. Han, M., Li, P., and, Sun, J. (2006). " The algorithm for berth scheduling problem by the hybrid optimization strategy GASA." 9th Int. Conf. on Control Automation Robotics and Vision, IEEE, Piscataway, NJ, 1-4.
15. Hegazy, T., Shabeeb, A. K., Elbeltagi, E., and, Cheema, T. (2000). " Algorithm for scheduling with multiskilled constrained resources." J. Constr. Eng. Manage., 10.1061/(ASCE)0733-9364(2000)126:6(414), 414-421. JCEMD4 0733-9364
16. Hekimoglu, O. (2007). " Comparison of the resource allocation capabilities of project management software packages in resource constrained project scheduling problems." M.S. thesis, Middle East Technical Univ., Ankara, Turkey.
17. Herroelen, W., and, Leus, R. (2005). " Identification and illumination of popular misconceptions about project scheduling and time buffering in a resource-constrained environment." J. Oper. Res. Soc., 56 (1), 102-109. 10.1057/palgrave.jors.2601813 JORSDZ
18. Holland, J. H. (1975). Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor, MI.
19. Hwang, S. F., and, He, R. S. (2006). " Improving real-parameter genetic algorithm with simulated annealing for engineering problems." Adv. Eng. Software, 37 (6), 406-418. 10.1016/j.advengsoft.2005.08.002
20. Jarboui, B., Damak, N., Siarry, P., and, Rebai, A. (2008). " A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems." Appl. Math. Comput., 195 (1), 299-308. 10.1016/j.amc.2007.04.096 AMHCBQ 0096-3003
21. Kim, J. L., and, Ellis, R. D. (2008). " Permutation-based elitist genetic algorithm for optimization of large-sized resource-constrained project scheduling." J. Constr. Eng. Manage., 10.1061/(ASCE)0733-9364(2008)134:11(904), 904-913. JCEMD4 0733-9364
22. Kirkpatrick, S., Gelatt, C. D., and, Vecchi, M. P. (1983). " Optimization by simulated annealing." Science, 220 (4598), 671-680. 10.1126/science.220.4598.671 SCIEAS 0036-8075
23. Kolisch, R., and, Sprecher, A. (1997). " PSPLIB-A project scheduling library." Eur. J. Oper. Res., 96 (1), 205-216. 10.1016/S0377-2217(96)00170-1 EJORDT 0377-2217
24. Kolisch, R., Sprecher, A., and, Drexl, A. (1995). " Characterization and generation of a general class of resource-constrained project scheduling problems." Manage. Sci., 41 (10), 1693-1703. 10.1287/mnsc.41.10.1693 MSCIAM 0025-1909
25. Kolisch, R., and, Hartmann, S. (2006). " Experimental investigation of heuristics for resource-constrained project scheduling: An update." Eur. J. Oper. Res., 174 (1) 23-37. 10.1016/j.ejor.2005.01.065 EJORDT 0377-2217
26. Kurtulus, I., and, Davis, E. W. (1982). " Multi-project scheduling: Categorization of heuristic rules performance." Manage. Sci., 28 (2), 161-172. 10.1287/mnsc.28.2.161 MSCIAM 0025-1909
27. Lee, J. K., and, Kim, Y. D. (1996). " Search heuristics for resource constrained project scheduling." J. Oper. Res. Soc., 47 (5), 678-689. 10.1057/jors.1996.79 JORSDZ
28. Leu, S. S., and, Hwang, S. T. (2001). " A GA-based model for maximizing precast plant production under resource constraints." Eng. Optim., 33 (5), 619-642. 10.1080/03052150108940936 EGOPAX 0305-215X
29. Leung, Y., Gao, Y., and, Xu, Z. B. (1997). " Degree of population diversity-A perspective on premature convergence in genetic algorithms and its Markov-chain analysis." IEEE Trans. Neural Networks, 8 (5), 1165-1176. 10.1109/72.623217 ITNNEP 1045-9227
30. Liberatore, M. J., Pollack-Johnson, B., and, Smith, C. A. (2001). " Project management in construction: Software use and research directions." J. Constr. Eng. Manage., 10.1061/(ASCE)0733-9364(2001)127:2(101), 101-107. JCEMD4 0733-9364
31. Lin, D., Lee, C. K. M., and, Ho, W. (2013). " Multi-level genetic algorithm for the resource-constrained re-entrant scheduling problem in the flow shop." Eng. Appl. Artif. Intell., 26 (4), 1282-1290. 10.1016/j.engappai.2012.10.006 EAAIE6 0952-1976
32. Lova, A., Maroto, C., and, Tormos, P. (2000). " A multicriteria heuristic method to improve resource allocation in multiproject scheduling." Eur. J. Oper. Res., 127 (2), 408-424. 10.1016/S0377-2217(99)00490-7 EJORDT 0377-2217
33. Mellentien, C., and, Trautmann, N. (2001). " Resource allocation with project management software." OR Spektrum, 23 (3), 383-394. 10.1007/PL00013358 ORSPD5 1436-6304
34. Merkle, D., Middendorf, M., and, Schmeck, H. (2002). " Ant colony optimization for resource-constrained project scheduling." IEEE Trans. Evol. Comput., 6 (4), 333-346. 10.1109/TEVC.2002.802450 1089-778X
35. Orouji, H., Bozorg Haddad, O., Fallah-Mehdipour, E., and, Mariño, M. A. (2013). " Extraction of decision alternatives in project management: Application of hybrid PSO-SFLA." J. Manage. Eng., 10.1061/(ASCE)ME.1943-5479.0000186, 50-59. JMENEA 0742-597X
36. Ott, L. R., and, Longnecker, M. (2010). An introduction to statistical methods and data analysis, 6th Ed., Brooks/Cole, Belmont, CA, 317-318.
37. Özdamar, L., and, Ulusoy, G. (1994). " A local constraint based analysis approach to project scheduling under general resource constraints." Eur. J. Oper. Res., 79 (2), 287-298. 10.1016/0377-2217(94)90359-X EJORDT 0377-2217
38. Rudolph, G. (1994). " Convergence properties of canonical genetic algorithms." IEEE Trans. Neural Networks, 5 (1), 96-101. 10.1109/72.265964 ITNNEP 1045-9227
39. Sonmez, R., and, Bettemir, Ö. H. (2012). " A hybrid genetic algorithm for the discrete time-cost trade-off problem." Expert Syst. Appl., 39 (13), 11428-11434. 10.1016/j.eswa.2012.04.019 ESAPEH 0957-4174
40. Toklu, Y. C. (2002). " Application of genetic algorithms to construction scheduling with or without resource constraints." Can. J. Civ. Eng., 29 (3), 421-429. 10.1139/l02-034 CJCEB8 0315-1468
41. Tormos, P., and, Lova, A. (2001). " A competitive heuristic solution technique for resource-constrained project scheduling." Ann. Oper. Res., 102 (1/4), 65-81. 10.1023/A:1010997814183 AOREEV 0254-5330
42. Valls, V., Ballestin, F., and, Quintanilla, M. S. (2005). " Justification and RCPSP: A technique that pays." Eur. J. Oper. Res., 165 (2), 375-386. 10.1016/j.ejor.2004.04.008 EJORDT 0377-2217
43. Wang, L., and, Zheng, D. Z. (2001). " An effective hybrid optimization strategy for job-shop scheduling problems." Comput. Oper. Res., 28 (6), 585-596. 10.1016/S0305-0548(99)00137-9 CMORAP 0305-0548
44. Wang, Q., and, Qi, J. (2009). " Improved particle swarm optimization for RCP scheduling problem." Adv. Intell. Soft Comput., 56, 49-57. 10.1007/978-3-642-01216-7
45. Zhang, H. (2012). " Ant colony optimization for multimode resource-constrained project scheduling." J. Manage. Eng., 10.1061/(ASCE)ME.1943-5479.0000089, 150-159. JMENEA 0742-597X