Accession Number:

ADA101150

Title:

Vehicle Routing Algorithms for Local Delivery at Naval Supply Centers.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CA

Personal Author(s):

• Clausen,Clifford O.

Report Date:

1981-03-01

Pagination or Media Count:

132.0

Abstract:

This thesis examines the local delivery operations at the Naval Supply Centers 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. Author

Descriptors:

• *DELIVERY
• *SUPPLY DEPOTS
• *SCHEDULING
• *ROUTING
• MATHEMATICAL MODELS
• ALGORITHMS
• OPTIMIZATION
• THESES
• NODES
• HEURISTIC METHODS
• SYSTEMS ANALYSIS
• NETWORK ANALYSIS(MANAGEMENT)
• NAVAL LOGISTICS
• NETWORK FLOWS
• FAULT TREE ANALYSIS

Subject Categories:

• Theoretical Mathematics
• Military Operations, Strategy and Tactics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE