DOI QR코드

DOI QR Code

A Study on Optimization Model of Time-Cost Trade-off Analysisusing Particle Swarm Optimization

Particle Swarm Optimization을 이용한 공기-비용 절충관계 최적화 모델에 관한 연구

  • 박우열 (안동대학교 공과대학 건축공학과) ;
  • 안성훈 (대구대학교 건축공학과)
  • Published : 2008.12.20

Abstract

It is time-consuming and difficulty to solve the time-cost trade-off problems, as there are trade-offs between time and cost to complete the activities in construction projects and this problems do not have unique solutions. Typically, heuristic methods, mathematical models and GA models has been used to solve this problems. As heuristic methods and mathematical models are have weakness in solving the time-cost trade-off problems, GA based model has been studied widely in recent. This paper suggests the time-cost trade-off optimization algorithm using particle swarm optimization. The traditional particle swarm optimization model is modified to generate optimal tradeoffs among construction time and cost efficiently. An application example is analyzed to illustrate the use of the suggested algorithm and demonstrate its capabilities in generating optimal tradeoffs among construction time and cost. Future applications of the model are suggested in the conclusion.

References

  1. 김여근, 윤복식, 이상복, 메타 휴리스틱, 영지문화사, 2003.
  2. 노산 외 3인, 유전자알고리듬을 이용한 공기-비용 절충방안, 대한건축학회 논문집(구조계), 22(6), pp.157-164, 2006
  3. 박병준 외 3인, PSO의 특징와 차원성에 관한 비교연구, 제어.자동화.시스템공학 논문지, 12(4), pp.328-338, 2006
  4. 신윤석 외 3인, 유전 알고리듬을 이용한 시간-비용 상관관계 분석 모델에 관한 연구, 대한건축학회 논문집(구조계), 20(8), pp.91-98, 2004
  5. 안용선, 건설공사진행에 있어서 공기단축에 따른 Cost분석, 대한건축학회 춘계학술발표대회 논문집(구조계), 6(1), pp.533-538, 1986
  6. 유명련, Particle Swarm Optimization 탐색과정의 가시화를 위한 툴 설계, 멀티미디어학회 논문지, 6(2), pp.332-339, 2003
  7. 장성용, 김재준, 이리형, 제자원이 가용수준과 하도급 공사의 계약방식을 고려한 비용-공기 상호교환 분석, 12(1), pp.211-220, 1996
  8. El-Rayes, Khaled and Kandil, Amr, Time-Cost- Quality Trade-off analysis for highway construction, J. Constr. Engrg. and Mgmt., ASCE, 131(4), pp.477-486, 2005 https://doi.org/10.1061/(ASCE)0733-9364(2005)131:4(477)
  9. Feng, C.-W., Liu, L., and Burns, S., Using genetic algorithms to solve construction time-cost tradeoff problems, J. Comp. in Civ. Engrg., ASCE, 11(3), pp.211-220, 1997
  10. Feng, C.-W., Liu, L., and Burns, S. Stochastic construction time-cost tradeoff analysis, J. Comp. in Civ. Engrg., ASCE, 14(2), pp.117-126, 2000 https://doi.org/10.1061/(ASCE)0887-3801(2000)14:2(117)
  11. Hegazy, Tarek, Optimization of construction time-cost trade-off analysis using genetic algorithms, Can. J. Civ. Eng., 26, pp.685-697, 1999 https://doi.org/10.1139/cjce-26-6-685
  12. J. Kennedy & R. Eberhart, Particle swarm optimization, Proc. IEEE Int. Conf. Neural Networks, Vol. IV, pp.1942-1948, 1995.
  13. Li, Heng, Cao, J.-N. and Love, peter, Using machine learning and GA to solve time-cost tradeoff problems, J. Constr. Engrg. and Mgmt., ASCE, 125(5), pp.347-353, 1999 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:5(347)
  14. Li, Heng and Love, peter, Using improved genetic algorithms to facilitate time-cost optimization, J. Constr. Engrg. and Mgmt., ASCE, 123(3), pp.233-237, 1997 https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
  15. Yang, I-Tung, Using elitist Particle swarm optimization to facilitate bicriterion time-cost trade-off analysis, J. Constr. Engrg. and Mgmt., ASCE, 133(7), pp.498-505, 2007 https://doi.org/10.1061/(ASCE)0733-9364(2007)133:7(498)
  16. Zheng, Daisy X. M. Thomas, S. and Kumaraswamy, Mohan M., Applying a genetic algorithm-based multiobjective approach for time-cost optimization, J. Constr. Engrg. and Mgmt., ASCE, 130(2), pp.168-176, 2004 https://doi.org/10.1061/(ASCE)0733-9364(2004)130:2(168)
  17. Zheng, Daisy X. M. Thomas, S. and Kumaraswamy, Mohan M., Applying pareto ranking and niche formation to genetic algorithm-based multiobjective approach for time-cost optimization, J. Constr. Engrg. and Mgmt., ASCE, 131(1), pp.81-91, 2005 https://doi.org/10.1061/(ASCE)0733-9364(2005)131:1(81)
  18. Zheng, Hong, Tam, C. M., Li, Heng, and Shi, Jingsheng, Particle swarm optimization-supported simulation for construction operations, J. Constr. Engrg. and Mgmt., ASCE, 132(2), pp.1267-1274, 2006 https://doi.org/10.1061/(ASCE)0733-9364(2006)132:12(1267)