Land Leveling Using Optimal Earthmoving Vehicle Routing

Simple item page
dc.contributor.authorMcInvale, Howard D.en
dc.contributor.committeechairKoelling, C. Patricken
dc.contributor.committeememberBish, Ebru K.en
dc.contributor.committeememberWakefield, Ronald R.en
dc.contributor.departmentIndustrial and Systems Engineeringen
dc.date.accessioned2014-03-14T21:35:05Zen
dc.date.adate2002-04-30en
dc.date.available2014-03-14T21:35:05Zen
dc.date.issued2002-04-22en
dc.date.rdate2003-04-30en
dc.date.sdate2002-04-29en
dc.description.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 [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.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-04292002-164112en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-04292002-164112/en
dc.identifier.urihttp://hdl.handle.net/10919/42356en
dc.publisherVirginia Techen
dc.relation.haspartMcInvale.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectDiscrete Optimizationen
dc.subjectTraveling Salesman Problemen
dc.subjectHeuristicsen
dc.subjectVehicle Routing Problemsen
dc.subjectLocal Search Algorithmsen
dc.subjectShortest Route Cut-Fill Problemen
dc.subjectGeneralized Hill Climbing Algorithmsen
dc.titleLand Leveling Using Optimal Earthmoving Vehicle Routingen
dc.typeThesisen
thesis.degree.disciplineIndustrial and Systems Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
McInvale.pdf
Size:
13.99 MB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses