Further development of integer programming in earthwork optimization

The objective of existing linear programming methods of earthwork-system optimization in road construction has been either minimizing the cost or maximizing profit, generally without considering the project duration. This paper develops a linear programming model incorporating the project duration. The model attempts to optimize a comprehensive earthmoving system in road construction by comparing alternative fleets (from available fleets) to provide an optimum material distribution and appropriate plant fleets to complete a project within the specified time. The situations where different degrees of compaction, availability of various soil strata at cut sections and borrow pits, and selection of borrow/disposal sites are also incorporated. Among the possible extensions, equipment sharing between fleets and sequence of operations present at cut and fill sections are examined. The validity of the model is demonstrated by applying it to a numerical example, providing additional tools to the management such as the minimum project-completion time, the cheapest project cost and corresponding duration achievable with available resources.