TY - GEN

T1 - Mathematical modeling of earthwork optimization problems

AU - Ji, Yang

AU - Borrmann, André

AU - Rank, Ernst

AU - Seipp, Florian

AU - Ruzika, Stefan

N1 - Publisher Copyright:
© Nottingham University Press

PY - 2019

Y1 - 2019

N2 - In the past this research efforts in optimizing earthwork processes focused mainly on minimizing transportation costs and mass haul distances, respectively. This kind of optimization problem, well known as earthwork allocation problem can be solved by applying linear programming techniques. As a result, the most cost-efficient cut-to-fill assignments will be found. In this article, starting from an optimal cut-to-fill assignment, we formulate a new corresponding combinatorial optimization problem. This earthwork section division problem arises when a large road project is divided into several linear construction sections and tendered to different normally non-cooperating construction companies. The optimization objective is to partition the optimized cut-to-fill-assignments in different earthwork sections with minimal earth movements between them. This problem is subjected to certain user-defined constraints, like number of sections, minimal and maximal section-length, etc. The proposed solution model will be integrated into an earthwork modeling and assessment system which allows performing a quantity take-off from a roadway model to provide the necessary input data for the optimization algorithms.

AB - In the past this research efforts in optimizing earthwork processes focused mainly on minimizing transportation costs and mass haul distances, respectively. This kind of optimization problem, well known as earthwork allocation problem can be solved by applying linear programming techniques. As a result, the most cost-efficient cut-to-fill assignments will be found. In this article, starting from an optimal cut-to-fill assignment, we formulate a new corresponding combinatorial optimization problem. This earthwork section division problem arises when a large road project is divided into several linear construction sections and tendered to different normally non-cooperating construction companies. The optimization objective is to partition the optimized cut-to-fill-assignments in different earthwork sections with minimal earth movements between them. This problem is subjected to certain user-defined constraints, like number of sections, minimal and maximal section-length, etc. The proposed solution model will be integrated into an earthwork modeling and assessment system which allows performing a quantity take-off from a roadway model to provide the necessary input data for the optimization algorithms.

KW - Earthwork optimization

KW - Linear programming

KW - Mathematical modeling

KW - Road construction

UR - http://www.scopus.com/inward/record.url?scp=85083945013&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:85083945013

T3 - EG-ICE 2010 - 17th International Workshop on Intelligent Computing in Engineering

BT - EG-ICE 2010 - 17th International Workshop on Intelligent Computing in Engineering

A2 - Tizani, Walid

PB - Nottingham

T2 - 17th International Workshop on Intelligent Computing in Engineering, EG-ICE 2010

Y2 - 30 June 2010 through 2 July 2010

ER -