Vehicle routing algorithms for local delivery at Naval supply centers
Loading...
Authors
Clausen, Clifford O.
Subjects
Vehicle routing
Vehicle scheduling
Local delivery
Truck dispatching
Naval supply centers
Vehicle scheduling
Local delivery
Truck dispatching
Naval supply centers
Advisors
McMasters, Alan W.
Date of Issue
1981-03
Date
March 1981
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
This thesis examines the local delivery operations at the Naval Supply Center in Oakland and San Diego. the local delivery problem is formulated as a model applicable to these supply centers. Specifically, the model involves routing a fleet of vehicles from a central depot to each of a set of customers so as to satisfy their demands. Twelve heuristic solution methods applicable to this model are reviewed and illustrated with examples. They are also compared with respect to quality of resulting solutions and computational efficiency. Finally, recommendations on improving the routing of vehicles at the two Naval Supply Centers are made.
Type
Thesis
Description
Series/Report No
Department
Department of Operations Research
Organization
Naval Postgraduate School (U.S.)
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.