A Mixed Integer Linear Programming (MILP) model for Advanced Earthwork Allocation Planning

Dae-Young Kim¹, Han-Seong Gwak², Sang-Hun Kang³
, Dong-Eun Lee⁴

¹Assistant Professor, Department of Architectural Engineering, Pusan National University, Korea
²Research Fellow, School of Architecture & Civil Engineering, Kyungpook National University, Korea
³Undergraduate, Department of Architectural Engineering, Pusan National University, Korea
⁴Professor, School of Architecture & Civil Engineering, Kyungpook National University, Korea

Abstract

This paper presents a MILP model which identifies the optimal cut-fill pairs and their sequence with minimum total earthwork cost. The proposed model is of value to earthwork managers because it identifies the most favorable EAP by accounting for the rock-earth type of each and every rock-earth, the series of rock-earths occupying each and every cut and fill pits, and the moving directions (i.e., the order of cut-fill rock-earth pairs), expeditiously. A test case confirms the usability and validity of the model.

Keywords

Author's Profile

Author profile can be generated and linked through our partners World Book of Researchers. To include your profile online Click Here. After it is approved, please email to edlib @ asdf.res.in to create a link with all the papers.

• Dae-Young Kim : Profile
• Han-Seong Gwak : Profile
• Sang-Hun Kang : Profile
• Dong-Eun Lee : Profile

e-AID

Cite this Article as Follows

Dae-Young Kim, Han-Seong Gwak, Sang-Hun Kang, Dong-Eun Lee. A Mixed Integer Linear Programming (MILP) model for Advanced Earthwork Allocation Planning. International Conference on Architecture and Civil Engineering (2018): 14 - 18. Print.