Optimal cut-fill pairing and sequencing method in earthwork operation
- Authors
- Gwak, Han-Seong; Seo, Jongwon; Lee, Dong-Eun
- Issue Date
- Mar-2018
- Publisher
- ELSEVIER SCIENCE BV
- Keywords
- Earthwork; Cut-fill pairs; Sequencing; MILP; Evolutionary algorithm; Optimization
- Citation
- AUTOMATION IN CONSTRUCTION, v.87, pp.60 - 73
- Indexed
- SCIE
SCOPUS
- Journal Title
- AUTOMATION IN CONSTRUCTION
- Volume
- 87
- Start Page
- 60
- End Page
- 73
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3382
- DOI
- 10.1016/j.autcon.2017.12.010
- ISSN
- 0926-5805
- Abstract
- Earthwork operations consist of repeated cycles of excavating, moving, and backfilling processes, in which rock earth block is excavated from its cut pit, moved to a fill pit, and then backfilled into its corresponding fill prism. An efficient earth allocation plan reduces the total earthwork cost. This paper presents a computational method called Optimal cut-fill Pairing and Sequencing (OPS) which identifies the most economical EAP. It identifies the optimal cut-fill pairs and their sequence which minimizes the total earthwork cost by hybridizing the mixed integer linear programming (MILP) and evolutionary algorithm (i.e., harmony search). The proposed method is of value to earthwork managers because it identifies the most favorable EAP by accounting for the rock-earth type of each and every prism, the series of prisms occupying each and every cut and fill pits, and the moving directions (i.e., the order of cut-fill prism pairs), expeditiously. This study is also of relevance to researchers because it provides a white box which defines the mathematical formula and computational procedures to identify the global solution in detail. Two test cases confirm the usability and validity of the computational method.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 건설환경공학과 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/3382)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.