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 Keywords
- Discrete Optimization
- Traveling Salesman Problem
- Vehicle Routing Problems
- Local Search Algorithms
- Shortest Route Cut-Fill Problem
- Generalized Hill Climbing Algorithms
Date of Defense 2002-04-22 Availability restricted AbstractThis 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 . 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 McInvale.pdf 14.67 Mb 01:07:54 00:34:55 00:30:33 00:15:16 00:01:18indicates that a file or directory is accessible from the Virginia Tech campus network only.
If you have questions or technical problems, please Contact DLA.