Using a fuzzy clustering chaotic-based differential evolution with serial method to solve resource-constrained project scheduling problems

Automation in Construction

Volumn 37, Issue , 2014, Pages 88-97

  Cheng, Min Yuan ^a   Tran, Duc Hoc ^a   Wu, Yu Wei ^a  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Chaotic; Construction management; Differential evolution; Fuzzy clustering; Resource constrained

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; FUZZY CLUSTERING; FUZZY SYSTEMS; OPTIMIZATION; SCHEDULING;

CHAOTIC; COMPLEX OPTIMIZATION PROBLEMS; CONSTRUCTION MANAGEMENT; DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; MULTI-PARENT CROSSOVER OPERATORS; RESOURCE-CONSTRAINED; RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM;

EVOLUTIONARY ALGORITHMS;

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

References (38)

1. K. Rainer Efficient priority rules for the resource-constrained project scheduling problem J. Oper. Manag. 14 1996 179 192
2. H. Zhang, H. Li, and C. Tam Particle swarm optimization for resource-constrained project scheduling Int. J. Proj. Manag. 24 2006 83 92 (Pubitemid 43092214)
3. P. Brucker, A. Drexl, R. Möhring, K. Neumann, and E. Pesch Resource-constrained project scheduling: notation, classification, models, and methods Eur. J. Oper. Res. 112 1999 3 41
4. S. Das, and P.N. Suganthan Differential evolution: a survey of the state-of-the-art IEEE Trans. Evol. Comput. 15 February 2011
5. M. Mori, and C.C. Tseng A genetic algorithm for multi-mode resource constrained project scheduling problem Eur. J. Oper. Res. 100 1997 134 141 (Pubitemid 127414915)
6. V. Valls, F. Ballestín, and S. Quintanilla A hybrid genetic algorithm for the resource-constrained project scheduling problem Eur. J. Oper. Res. 185 3/1/2008 495 508 (Pubitemid 47454671)
7. R. Zamani A competitive magnet-based genetic algorithm for solving the resource-constrained project scheduling problem Eur. J. Oper. Res. 229 2013 552 559
8. H. Zhang, X. Li, H. Li, and F. Huang Particle swarm optimization-based schemes for resource-constrained project scheduling Autom. Constr. 14 2005 393 404 (Pubitemid 40183430)
9. R.C. Eberhart, and Y. Shi Comparison between Genetic Algorithms and Particle Swarm Optimization presented at the Proceedings of the 7th International Conference on Evolutionary Programming VII 1998
10. R.M. Storn, and K. Price Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces J. Glob. Optim. 11 1997 341 359 (Pubitemid 127502202)
11. K.V. Price, R.M. Storn, and J.A. Lampinen Differential Evolution A Practical Approach to Global Optimization 2005 Springer Verlag Berlin Heidelberg (2005)
12. L. Wu, Y. Wang, and S. Zhou Improved differential evolution algorithm for resource-constrained project scheduling problem J. Syst. Eng. Electron. 21 2010 798 805
13. N. Damak, B. Jarboui, P. Siarry, and T. Loukil Differential evolution for solving multi-mode resource-constrained project scheduling problems Comput. Oper. Res. 36 9//2009 2653 2659
14. D. Jia, G. Zheng, and M. Khurram Khan An effective memetic differential evolution algorithm based on chaotic local search Inf. Sci. 181 2011 3175 3187
15. A. Bedri Ozer CIDE: Chaotically Initialized Differential Evolution Expert Syst. Appl. 37 2010 4632 4641
16. N. Noman, and H. Iba Accelerating differential evolution using an adaptive local search IEEE Trans. Evol. Comput. 12 2008 107 125 (Pubitemid 351330335)
17. J.H. Kim, and J. Stringer Applied Chaos 1992 Electric Power Research Institute Palo Alto, California
18. W. Kwedlo A clustering method combining differential evolution with the K-means algorithm Pattern Recogn. Lett. 32 2011 1613 1621
19. Y.-J. Wang, J.-S. Zhang, and G.-Y. Zhang A dynamic clustering based differential evolution algorithm for global optimization Eur. J. Oper. Res. 183 2007 56 73 (Pubitemid 46803144)
20. Z. Cai, W. Gong, C.X. Ling, and H. Zhang A clustering-based differential evolution for global optimizationẫ† Appl. Soft Comput. 11 2011 1363 1379
21. D. Heon Jun, and K. El-Rayes Multiobjective optimization of resource leveling and allocation during construction scheduling J. Constr. Eng. Manag. 137 2011 1080 1088
22. P. Ghoddousi, E. Eshtehardian, S. Jooybanpour, and A. Javanmardi Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm Autom. Constr. 30 3//2013 216 227
23. P.-H. Chen, and H. Weng A two-phase GA model for resource-constrained project scheduling Autom. Constr. 18 7//2009 485 498
24. R.L. Becerra, and C.A.C. Coello Cultured differential evolution for constrained optimization Comput. Methods Appl. Mech. Eng. 195 2006 2006 4303 4322 (Pubitemid 44287665)
25. E. Mezura-Montes, C.A.C. Coello, E.I. Tun-Morales, S.D. Computación, and V. Tabasco Simple feasibility rules and differential evolution for constrained optimization Proceedings of the 3rd Mexican International Conference on Artificial Intelligence (MICAI 2004) 2004
26. A.K. Jain, M.N. Murty, and P.J. Flynn Data clustering: a review ACM Comput. Surv. 1999 264 323
27. A. El Imrani, A. Bouroumi, H. Zine El Abidine, M. Limouri, and A. Essaïd A fuzzy clustering-based niching approach to multimodal function optimization Cogn. Syst. Res. 1 6/1/2000 119 133
28. J. Alami, A.E. Imrani, and A. Bouroumi A multipopulation cultural algorithm using fuzzy clustering Appl. Soft Comput. 7 3//2007 506 519 (Pubitemid 46205478)
29. J.C. Bezdek, R. Ehrlich, and W. Full FCM: the fuzzy c-means clustering algorithm Comput. Geosci. 10 1984 191 203 (Pubitemid 15436087)
30. M.-Y. Cheng, and K.-Y. Huang Genetic algorithm-based chaos clustering approach for nonlinear optimization J. Mar. Sci. Technol. 18 2010 435 441
31. R. Caponetto, L. Fortuna, S. Fazzino, and M.G. Xibilia Chaotic sequences to improve the performance of evolutionary algorithms IEEE Trans. Evol. Comput. 7 2003 289 304
32. C. Yibao, X. Hongmei, and M. Tiezhu Chaos-ant colony algorithm and its application in continuous space optimization Control and Decision Conference, 2008. CCDC 2008 2008 3116 3119 (Chinese)
33. M. Ohya Complexities and their applications to characterization of chaos Int. J. Theor. Phys. 37 1998 495 505 (Pubitemid 128357057)
34. B.L.W. Jiang Optimizing complex functions by chaos search Cybern. Syst. 29 1998 409 419 (1998/06/01)
35. K. Deb A population-based algorithm-generator for real-parameter optimization Soft. Comput. 9 2005 236 253 (Pubitemid 40351928)
36. R. Kolisch Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation Eur. J. Oper. Res. 90 1996 320 333 (Pubitemid 126652217)
37. L. Sakalauskas, and G. Felinskas Optimization of resource constrained project schedules by genetic algorithm based on the job priority list Inf. Technol. Control 35 2006
38. D.H. Jun and K. El-Rayes, "Multi-objective optimization of resource scheduling in construction projects," in Construction Research Congress, ed, 2009, pp. 806-815.