Title page for ETD etd-04292002-164112

Type of Document Master's Thesis
Author McInvale, Howard D.
URN etd-04292002-164112
Title Land Leveling Using Optimal Earthmoving Vehicle Routing
Degree Master of Science
Department Industrial and Systems Engineering
Advisory Committee
Advisor Name Title
Koelling, Charles Patrick Committee Chair
Bish, Ebru K. Committee Member
Wakefield, Ronald R. Committee Member
  • Discrete Optimization
  • Traveling Salesman Problem
  • Heuristics
  • Vehicle Routing Problems
  • Local Search Algorithms
  • Shortest Route Cut-Fill Problem
  • Generalized Hill Climbing Algorithms
Date of Defense 2002-04-22
Availability restricted
This thesis presents new solution approaches for land leveling, using optimal earthmoving vehicle routing. It addresses the Shortest Route Cut and Fill Problem (SRCFP) developed by Henderson, Vaughan, Wakefield and Jacobson [2000]. The SRCFP is a discrete optimization search problem, proven to be NP-hard. The SRCFP describes the process of reshaping terrain through a series of cuts and fills. This process is commonly done when leveling land for building homes, parking lots, etc. The model used to represent this natural system is a variation of the Traveling Salesman Problem. The model is designed to limit the time needed to operate expensive, earthmoving vehicles. The model finds a vehicle route that minimizes the total time required to travel between cut and fill locations while leveling the site. An optimal route is a route requiring the least amount of travel time for an individual earthmoving vehicle.

This research addresses the SRCFP by evaluating minimum function values across an unknown response surface. The result is a cost estimating strategy that provides construction planners a strategy for contouring terrain as cheaply as possible. Other applications of this research include rapid runway repair, and robotic vehicle routing.

  Filename       Size       Approximate Download Time (Hours:Minutes:Seconds) 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)   Higher-speed Access 
[VT] McInvale.pdf 14.67 Mb 01:07:54 00:34:55 00:30:33 00:15:16 00:01:18
[VT] indicates that a file or directory is accessible from the Virginia Tech campus network only.

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.