Determination of Haul Distance and Direction in Mass Excavation

Document Type



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.


Application software; Computer applications; Earthmoving; Earthmoving machinery; Excavation; Linear programming; Optimization


Civil and Environmental Engineering | Computer-Aided Engineering and Design | Engineering | Environmental Engineering


Use Find in Your Library, contact the author, or interlibrary loan to garner a copy of the item. Publisher policy does not allow archiving the final published version. If a post-print (author's peer-reviewed manuscript) is allowed and available, or publisher policy changes, the item will be deposited.

UNLV article access

Search your library