A Minimal Technology Routing System for Meals on Wheels

John J. Bartholdi, Loren K. Platzman, R. Lee Collins and William H. Warden
Additional contact information
John J. Bartholdi: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Loren K. Platzman: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
R. Lee Collins: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
William H. Warden: School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332

Interfaces, 1983, vol. 13, issue 3, 1-8

Abstract: A novel routing system based on a new travelling salesman heuristic was successfully implemented to handle the efficient daily routing of a varying number of vehicles to more than 200 delivery points whose locations change daily. The system had to be easily mantained by one person and require no resources (for example, no computer). Our system achieved these objectives, cost less than $50, and, moreover, shortened average travel times by 13% compared to previous performance.

Keywords: transportation: route selection; networks/graphs: traveling salesman; programming: integer algorithms; heuristic (search for similar items in EconPapers)
Date: 1983
References: Add references at CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://dx.doi.org/10.1287/inte.13.3.1 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orinte:v:13:y:1983:i:3:p:1-8

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().