Currently, construction professionals can easily determine the amount of cut and fill on a mass excavation project, but can only make an educated and intuitive guess as to the required minimum haul distances and the directions to move the earth. This paper develops a mathematical optimization model for the determination of these minimum haul distances and directions. The two-dimensional model presented uses linear programming. An example of how this generic model works is detailed in this paper. Necessary inputs are the cut and fill quantities and the location of these on the site. With this mathematical model, the quantity of earth hauled, the minimum haul distances, and the locations to haul the material are determined. The solution is then made into a vector diagram detailing the quantity and direction to move material that can be used by nontechnical personnel in the field. The formulation presented in this paper will assist construction professionals by providing a method to find an optimal solution to the mass earthmoving problem. A pilot user interface is tested to investigate the possible use of an automated input system to reduce input error.
[1]
S. Easa.
Earthwork Allocations with Linear Unit Costs
,
1988
.
[2]
Andrew D.F. Price,et al.
A new approach for optimizing earth-moving operations. Part 1
,
1994
.
[3]
Robert L. Peurifoy,et al.
Construction planning, equipment and methods
,
1956
.
[4]
Linus E Schrage.
User's manual for LINDO
,
1981
.
[5]
A. K. W. Jayawardane,et al.
Further development of integer programming in earthwork optimization
,
1990
.
[6]
John Christian,et al.
Earthmoving cost optimization by operational research
,
1988
.