THE ROBUST VEHICLE ROUTING PROBLEM: AN APPLICATION OF THE TRAVELING SALESMAN PROBLEM WITH CENTER

Simple item page
dc.contributor.advisorGolden, Bruceen_US
dc.contributor.authorKistner, Roberten_US
dc.contributor.departmentApplied Mathematics and Scientific Computationen_US
dc.contributor.publisherDigital Repository at the University of Marylanden_US
dc.contributor.publisherUniversity of Maryland (College Park, Md.)en_US
dc.date.accessioned2010-07-02T05:42:24Z
dc.date.available2010-07-02T05:42:24Z
dc.date.issued2010en_US
dc.description.abstractThe objective of the vehicle routing problem (VRP) is to determine minimum distance routes for one or more vehicles, operating from one or more depots, serving a set of customers with non-zero demand, subject to constraints including but the number of vehicles, vehicle capacity, and distance per route. A large research literature exists for the VRP due to the difficulty of the problem and its wide applicability to real-world business operations, such as package delivery. The objective of the robust vehicle routing problem (RVRP) is to find the shortest possible nominal routes for a set of vehicles operating from a single depot over a number of days. The number of customers assigned to each route is subject to increase or decrease via the exchange of customers between the routes. We describe this variant of the traditional VRP and provide test instances. We give a general solution procedure for the problem based on generating sets of candidate solutions, from which we select the best. We describe and evaluate several candidate solution generation approaches and identify one that consistently yields high quality solutions with reasonable solution times.en_US
dc.identifier.urihttp://hdl.handle.net/1903/10265
dc.subject.pqcontrolledApplied Mathematicsen_US
dc.titleTHE ROBUST VEHICLE ROUTING PROBLEM: AN APPLICATION OF THE TRAVELING SALESMAN PROBLEM WITH CENTERen_US
dc.typeThesisen_US

Files

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

Collections

UMD Theses and Dissertations
Computer Science Theses and Dissertations
Mathematics Theses and Dissertations