A Study on 2D-Based Earthwork Planning Methods

2차원적인 토공 계획법에 관한 연구

Lee, Cheol-Kyu;Kim, Sung-Keun;Sung, Young-Jun
이철규;김성근;성영준

  • Published : 2003.05.31

Abstract

The earthwork operation for developing housing areas is a 2D distribution of soils, not a 1D distribution, which is performed in the area of road constructions. The most important things for planning the earthwork operation are the balancing of cut and fill volumes and the minimization of hauling distance in the 2D space. In this paper, two approaches for effective soil distribution are suggested. The first one is a quadtree method, which can effectively model a 2D construction space, store the information on the types and volumes of soil in a mesh, and assign one or more adequate filling meshes to each cutting mesh. The second one is a transportation model, one of linear programing, which can find a optimal solution for selecting one or more filling areas for a cutting mesh, considering the haul distance. This paper is also described a task package scheduling rule for generating the sequences of task packages, and the prototype of an earthwork distribution software.

단지개발을 위한 토공작업은 도로공사 현장에서 수행되는 1차원적인 토량배분과 달리 2차원적인 토량배분이다. 토량배분의 계획에 있어서 가장 중요한 것은 2차원 공간에서 절성토의 균형을 맞추는 것과 운반거리가 최소가 되도록 하는 것이다. 본 논문에서는 효율적으로 토량을 배분하기 위한 두가지 방법론을 제시하고 있다. 첫 번째 방법은 Quadtree를 이용한 방법으로서 효과적으로 2차원의 건설현장을 모델링 할 수 있고, 각 메쉬의 흙의 종류 및 양에 관한 정보를 저장 할 수 있으며, 절토메쉬에 대하여 하나 이상의 적절한 성토메쉬를 배당할 수 있다. 두 번째 방법은 선형계획모형중의 하나인 수송모델을 응용하는 방법으로 운반거리를 고려하여 절토메쉬에 대한 하나 이상의 성토메쉬를 선택하는데 최적해를 찾을 수 있다. 본 논문에서는 단지개발과 같은 2차원적인 토공계획법에 관하여 작업 페키지의 수행순서를 정하기 위한 작업 페키지 스케줄링 룰과 토량배분 소프트웨어의 프로토타입에 관하여 설명한다.

Keywords

References

  1. 경영과학 강금식
  2. 현대경영과학 김세헌
  3. 단지계획${\cdot}$설계실무편람(II) 한국토지개발공사
  4. 선형계획기법에 의한 토량이동작업의 최적화에 관한 연구 함필식
  5. Automation in Construction v.11 Planning Linear Construction Projects: Automated Method for the Generation of Earthwork Activities ?Askew, W.H.;AI-jibouri, S.H.;Mawdesley, M.J.;Patterson, D.E. https://doi.org/10.1016/S0926-5805(02)00005-5
  6. ASCE Journal of Construction Engineering and Management v.113 no.1 Earthwork Allocations with Nonconstant Unit Costs Easa, S.M. https://doi.org/10.1061/(ASCE)0733-9364(1987)113:1(34)
  7. ASCE Journal of Irrigation and Drainage Engineering v.115 no.3 Three-Point Method for Estimating Cut and Fill Volumes of Land Grading Easa, S.M. https://doi.org/10.1061/(ASCE)0733-9437(1989)115:3(505)
  8. ASCE Journal of Transportation Engineering v.118 no.6 Estimating Earthwork Volumes of Curved Roadways: Mathematical Model Easa, S.M. https://doi.org/10.1061/(ASCE)0733-947X(1992)118:6(834)
  9. ASCE Journal of Transportation Engineering v.116 no.5 Cut and Fill Calculations by Modified Average-End-Area Method Epps, J.W.;Corey, M.W. https://doi.org/10.1061/(ASCE)0733-947X(1990)116:5(683)
  10. ASCE Journal of Construction Engineering and Management v.116 no.1 Further Development of Integer Programming in Earthwork Optimization Jayawardane, A.K.W.;Harris, F.C. https://doi.org/10.1061/(ASCE)0733-9364(1990)116:1(18)
  11. Toward a Frameworkfor an Intelligent Earthwork System Kim, S.K.
  12. ASCE Journal of the Construction Division v.107 no.CO2 Earthmoving Logistics Mayer, R.H.;Stark, R.M.
  13. Proceedings of the first International Conference on Engineering Software for Microcomputer Earthwork Planning System by Microcomputer Minami, K.;Minoo, T.;Yoshida, Y.
  14. European Journal of Operational Research v.93 Linear Programming Model for Finding Optimal Roadway Grades that Minimize Earthwork Cost Moreb, A. https://doi.org/10.1016/0377-2217(95)00095-X
  15. Linear and combinatorial programming Murty, K.V.
  16. ASCE Journal of Transportation Engineering v.113 no.3 Proper Determination of Earthworks Overhaul Polus, A. https://doi.org/10.1061/(ASCE)0733-947X(1987)113:3(249)
  17. A Computerized Model for Truck Dispatching in Open Pir Mines Temeng, V.A.
  18. Introduction to Management Science Cook, Tomas M.;Russell, Robert A.