Two-phase differential evolution for the multiobjective optimization of time-cost tradeoffs in resource-constrained construction projects

IEEE Transactions on Engineering Management

Volumn 61, Issue 3, 2014, Pages 450-461

  Cheng, Min Yuan ^a   Tran, Duc Hoc ^a  

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

Author keywords

Construction management; differential evolution; multiple objective analysis; project scheduling; resource constrained; time cost tradeoffs (TCTs)

Indexed keywords

COSTS; GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); SCHEDULING;

CONSTRUCTION MANAGEMENT; COST TRADE-OFF; DIFFERENTIAL EVOLUTION; MULTIPLE-OBJECTIVE ANALYSIS; PROJECT SCHEDULING; RESOURCE CONSTRAINED;

COST BENEFIT ANALYSIS;

EID: 84904758522     PISSN: 00189391     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEM.2014.2327512     Document Type: Article

References (35)

1. P.-H. Chen and H. Weng, "A two-phase GA model for resourceconstrained project scheduling," Autom. Construction, vol. 18, pp. 485- 498, Jul. 2009.
2. V. Yannibelli and A. Amandi, "Project scheduling: A multi-objective evolutionary algorithm that optimizes the effectiveness of human resources and the project makespan," Eng. Optimization, vol. 45, pp. 45-65, Jan. 1, 2013.
3. H. Zhang, H. Li, and C. Tam, "Particle swarm optimization for resourceconstrained project scheduling," Int. J. Project Manag., vol. 24, pp. 83-92, 2006. (Pubitemid 43092214)
4. 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. Construction, vol. 30, pp. 216-227, Mar. 2013.
5. E.Kalhor,M.Khanzadi, E. Eshtehardian, and A. Afshar, "Stochastic time- cost optimization using non-dominated archiving ant colony approach," Autom. Construction, vol. 20, pp. 1193-1203, Dec. 2011.
6. A. Afshar and H. Fathi, "Fuzzy multi-objective optimization of financebased scheduling for construction projects with uncertainties in cost," Eng. Optimization, vol. 41, pp. 1063-1080, Nov. 1, 2009.
7. B. Zahraie and M. Tavakolan, "Stochastic time-cost-resource utilization optimization using nondominated sorting genetic algorithm and discrete fuzzy sets," J. Construction Eng. Manag., vol. 135, pp. 1162-1171, 2009.
8. P. De, E. James Dunne, J. B. Ghosh, and C. E. Wells, "The discrete timecost tradeoff problem revisited," Eur. J. Oper. Res., vol. 81, pp. 225-238, Mar. 2, 1995.
9. S. A. Burns, L. Liu, and C.-W. Feng, "The LP/IP hybrid method for construction time-cost trade-off analysis," Construction Manag. Econ., vol. 14, pp. 265-276, May 1, 1996. (Pubitemid 126662979)
10. D. Panagiotakopouols, "Cost-time model for large CPM project networks," J. Construction Eng. Manag., vol. 103, pp. 201-211, 1977.
11. C.-W. Feng, L. Liu, and S. A. Burns, "Using genetic algorithms to solve construction time-cost trade-off problems," J. Comput. Civil Eng., vol. 11, pp. 184-189, 1997. (Pubitemid 127590539)
12. T. Hegazy, "Optimization of construction time-cost trade-off analysis using genetic algorithms," Can. J. Civil Eng., vol. 26, pp. 685-697, Dec. 1, 1999. (Pubitemid 30192514)
13. H. Li, J. Cao, and P. Love, "Using machine learning and GA to solve time-cost trade-off problems," J. Construction Eng. Manag., vol. 125, pp. 347-353, 1999.
14. I. Yang, "Using elitist particle swarm optimization to facilitate bicriterion time-cost trade-off analysis," J. Construction Eng. Manag., vol. 133, pp. 498-505, 2007. (Pubitemid 46935013)
15. S. Ng and Y. Zhang, "Optimizing construction time and cost using ant colony optimization approach," J. Construction Eng. Manag., vol. 134, pp. 721-728, 2008.
16. A. Afshar, A. Ziaraty, A. Kaveh, and F. Sharifi, "Nondominated archiving multicolony ant algorithm in time-cost trade-off optimization," J. Construction Eng. Manag., vol. 135, pp. 668-674, 2009.
17. R. M. Storn and K. Price, "Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces," J. Global Optimization, vol. 11, pp. 341-359, 1997. (Pubitemid 127502202)
18. K. V. Price, R. M. Storn, and J. A. Lampinen, Differential Evolution a Practical Approach to Global Optimization. Berlin, Germany: Springer- Verlag, 2005.
19. S. Das and P. N. Suganthan, "Differential evolution: A survey of the stateof- the-art," IEEE Trans. Evol. Comput., vol. 15, no. 1, pp. 4-31, Feb. 2011.
20. A. Zhou, B.-Y. Qu, H. Li, S.-Z. Zhao, P. N. Suganthan, and Q. Zhang, "Multiobjective evolutionary algorithms: A survey of the state of the art," Swarm Evol. Comput., vol. 1, pp. 32-49, 2011.
21. M. Reddy and D. Kumar, "Multiobjective differential evolution with application to reservoir system optimization," J. Comput. Civil Eng., vol. 21, pp. 136-146, 2007. (Pubitemid 46280982)
22. L. H. Wu, Y. N. Wang, X. F. Yuan, and S. W. Zhou, "Environmental/ economic power dispatch problem using multi-objective differential evolution algorithm," Elect. Power Syst. Res., vol. 80, pp. 1171-1181, Sep. 2010.
23. S. Ramesh, S. Kannan, and S. Baskar, "An improved generalized differential evolution algorithm for multi-objective reactive power dispatch," Eng. Optimization, vol. 44, pp. 391-405, Apr. 01, 2012.
24. P.Wuliang andW. Chengen, "A multi-mode resource-constrained discrete time-cost tradeoff problem and its genetic algorithm based solution," Int. J. Project Manag., vol. 27, pp. 600-609, Aug. 2009.
25. B. L.W. Jiang, "Optimizing complex functions by chaos search," Cybern. Syst., vol. 29, pp. 409-419, Jun. 01, 1998.
26. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182-197, Apr. 2002. (Pubitemid 34555372)
27. Y.-N. Wang, L.-H. Wu, and X.-F. Yuan, "Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure," Soft Comput., Fusion Found., Methodologies Appl., vol. 14, pp. 193-209, 2010.
28. R. Kolisch, "Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation," Eur. J. Oper. Res., vol. 90, pp. 320-333, 1996. (Pubitemid 126652217)
29. H. Zhang, X. Li, H. Li, and F. Huang, "Particle swarm optimization-based schemes for resource-constrained project scheduling," Autom. Construction, vol. 14, pp. 393-404, 2005. (Pubitemid 40183430)
30. L. Sakalauskas and G. Felinskas, "Optimization of resource constrained project schedules by genetic algorithm based on the job priority list," Inf. Technol. Control, vol. 35, pp. 412-418, 2006.
31. C. M. Fonseca and P. J. Fleming, "An overview of evolutionary algorithms in multiobjective optimization," Evol. Comput., vol. 3, pp. 1-16, 1995.
32. E. Zitzler, L. Thiele, M. Laumanns, C. M. Fonseca, and V. G. d. Fonseca, "Performance assessment of multiobjective optimizers: An analysis and review," IEEE Trans. Evol. Comput., vol. 7, pp. 117-132, 2003.
33. C. A. C. Coello, "Evolutionary multi-objective optimization: A historical view of the field," IEEE Comput. Intell. Mag., vol. 1, no. 1, pp. 28-36, Feb. 2006.
34. E. Zitzler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach," IEEE Trans. Evol. Comput., vol. 3, no. 4, pp. 257-271, Nov. 1999. (Pubitemid 30544879)
35. L. Wang and C. Singh, "Reserve-constrained multiarea environmental/ economic dispatch based on particle swarm optimization with local search," Eng. Appl. Artif. Intell., vol. 22, pp. 298-307, Mar. 2009.