Architectural research

  • 제8권2호
  • /
  • Pages.43-48
  • /
  • 2006
  • /
  • 1229-6163(pISSN)
  • /
  • 2383-5575(eISSN)
대한건축학회 (Architectural Institute of Korea)
권호 표지

Decision Support Tool for Excavation Operation using Genetic Algorithms

  • Lee, Ung-Kyun (Department of Architecture Engineering, Korea University) ;
  • Kang, Kyung-In (Department of Architecture Engineering, Korea University) ;
  • Cho, Hun-Hee (Division of Architecture and Ocean Space, Korea Maritime University)
  • 투고 : 2006.08.19
  • 발행 : 2006.12.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The appropriate fleet estimation of the excavation equipment is a major factor in the determination of the cost and time requirements of a project. But the decision of what kind of equipment selected is often based on heuristic methods or trial and error in Korea. Thus, this study proposes a prototype model that uses genetic algorithms to select fleet estimation of loaders (backhoe) and trucks used in excavation work. To verify the applicability of this model, the case study was performed. And the result of the genetic model was compared with that of the trial & error method. The use of the genetic model suggested this study required 44days, 2 units of backhoes, 7 units of trucks, and a total cost of 171,839,756 won. With the estimated fleet number of equipment, the minimum cost of excavation work can be calculated, taking account of the time-cost trade-off. By utilizing this prototype model, the efficiency of excavation work can be improved.

키워드

참고문헌

  1. Al-tabtabi, H., & Alex, A. P., Using Genetic Algorithms to Solve Optimization Problems in Construction, Engineering Construction and Architectural Management, Blackwell, 6(2), p.p. 121-132, 1999 https://doi.org/10.1046/j.1365-232x.1999.00086.x
  2. Ashraf M. Elazouni and Ismail M. Basha, Evaluating the performance of construction equipment operators in Egypt, Journal of Construction Engineering and Management 1996;122(2):109-14 https://doi.org/10.1061/(ASCE)0733-9364(1996)122:2(109)
  3. Chan, W. T., Chua, D. K. H. & Kannan, G., Construction Resource Scheduling with Genetic Algorithms, J. Constra. Engrg. and Mgmt., ASCE, 122(2), p.p. 125-32, 1996 https://doi.org/10.1061/(ASCE)0733-9364(1996)122:2(125)
  4. Chan, W.T. ; Fwa, T.F. ; Tan, C.Y. , Road-maintenance planning using genetic algorithms. I: Formulation, Journal of transportation engineering , 120(5), 1994, 693-709 https://doi.org/10.1061/(ASCE)0733-947X(1994)120:5(693)
  5. Chung-Wei Feng, Liang Liu, Scott A. Burns, Using Genetic Algorithms to Solve Construction Time-Cost Trade-Off Problems, Journal of computing in civil engineering, 11(3), 1997, 184-189 https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(184)
  6. Foad Farid and Thomas L. Koning, Simulation verifies queuing program for selecting loader-truck fleets, Journal of Construction Engineering and Management 1994;120(2):386-404 https://doi.org/10.1061/(ASCE)0733-9364(1994)120:2(386)
  7. Fwa, T.F. ; Tan, C.Y. ; Chan, W.T. , Road-maintenance planning using genetic algorithms. II: Analysis, , Journal of transportation engineering , 120(5), 1994, 710-722 https://doi.org/10.1061/(ASCE)0733-947X(1994)120:5(710)
  8. Glenn M. Hardie, Building Construction; Principles, Practices, and Materials, Prentice Hall Inc., 1995
  9. Gwang-Hee Kim, Sung-Hoon An, and Kyung-In Kang, Comparison of construction cost estimating models based on regression analysis, neural networks, and case-based reasoning, Building and Environment, 2004; 39(10):1235-42 https://doi.org/10.1016/j.buildenv.2004.02.013
  10. Heng Li, Peter E.D. Love, and Stephen Ogunlana, Genetic algorithm compared to nonlinear optimization for labour and equipment assignment, Building Research & Information 1998;26(6):322-29 https://doi.org/10.1080/096132198369652
  11. Heng Li, Peter Love, Using Improved Genetic Algorithms to Facilitate Time-Cost Optimization, Journal of Construction Engineering and Management, 123(3), 1997, 233-237 https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
  12. Holland, J., Genetic Algorithms, J. Scientific Am., 267(1), p.p. 44-50, 1992
  13. Jonathan J. Shi, A neural network based system for predicting earthmoving production, Construction Management and Economics 1999; 17:463-71 https://doi.org/10.1080/014461999371385
  14. Manoj Philip, N. Mahadevan, and Koshy Varghese , Optimization of Construction Site Layout-A Genetic Algorithm Approach, Computing in civil engineering, Conference Proceeding Paper, ASCE, 1997, 710-717
  15. Mawdesley, Michael J., Al-jibouri, Saad H., & Yang, H.. Genetic Algorithms for Construction Site Layout in Project Planning, J. Constr. Engrg. and Mgmt., ASCE, 128(5), p.p. 418-426, 2002 https://doi.org/10.1061/(ASCE)0733-9364(2002)128:5(418)
  16. Moselhi, O., Hegazy, T. & Fazio, P., DBID : Analogybased DSS for Bidding in Construction, J. Constra. Engrg. and Mgmt., ASCE, 119(3), p.p. 466-476, 1993 https://doi.org/10.1061/(ASCE)0733-9364(1993)119:3(466)
  17. S.D. Smith, J. R. Osborne, and M. C. Forde, Analysis of Earth-Moving Systems Using Discrete-Event Simulation, Journal of Construction Engineering and Management 1995;121(4):388-96 https://doi.org/10.1061/(ASCE)0733-9364(1995)121:4(388)
  18. Saeed Karshenas, Truck capacity selection for earthmoving, Journal of Construction Engineering and Management 1989;115(2):212-26 https://doi.org/10.1061/(ASCE)0733-9364(1989)115:2(212)
  19. Serji N. Amirkhanian and Nancy J. Baker, Expert system for equipment selection for earth-moving operations, Journal of Construction Engineering and Management 1992;118(2):318-31 https://doi.org/10.1061/(ASCE)0733-9364(1992)118:2(318)
  20. Simon D. Smith, Earthmoving productivity estimating using linear regression techniques, Journal of Construction Engineering and Management 1999;125(3):133-41 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:3(133)
  21. Tarek Hagazy, Optimization of resource allocation and leveling using genetic algorithms, Journal of construction engineering and management, 125(3), 167-175, 1999 https://doi.org/10.1061/(ASCE)0733-9364(1999)125:3(167)
  22. Tarek Hegagy, Optimization of construction time-cost trade-off analysis using genetic algorithms, Canadian Journal of Civil Engineering 1999a;26:685-97 https://doi.org/10.1139/cjce-26-6-685
  23. Yau, N., Yang, J., Applying case-based reasoning technique to retaining wall selection, Automation in construction, Vol. 7. 1998;271-283 https://doi.org/10.1016/S0926-5805(97)00072-1