Two-Dimensional Earthwork Optimization Using Mixed-Integer Programming

Moving earth is expensive in terms of energy or dollars. Construction engineers use a variety of methods and tools to calculate the amount of earthwork (cut and fill) for mass excavation projects, however there is no generally accepted method to predict haul distance and direction for these projects. This paper provides an optimization model to minimize earthwork costs regarding mass excavation. The model considers the setup costs of borrow pits and disposal sites and uses mixed integer programming (MIP). The model presented, gives haul amount and direction that minimizes costs using a two dimensional graphical approach. Necessary inputs for this model are: cut and fill quantities and their locations; capacity, location, and set-up costs of borrow/disposal sites; and costs of construction machinery fleet. The model presented can assist engineers with optimizing earthwork costs and provides directional input on earthmoving using MIP that gives consideration to various borrow pits and disposal sites as well as their set-up costs. For clarity and demonstration, an example of how the model works is provided.

Language

  • English

Media Info

  • Media Type: DVD
  • Features: Figures; References; Tables;
  • Pagination: 12p
  • Monograph Title: TRB 90th Annual Meeting Compendium of Papers DVD

Subject/Index Terms

Filing Info

  • Accession Number: 01334275
  • Record Type: Publication
  • Report/Paper Numbers: 11-1975
  • Files: TRIS, TRB
  • Created Date: Mar 28 2011 7:45AM