A simple heuristic for vehicle routing – A variant of Clarke and Wright's saving method

Anders Segerstedt

International Journal of Production Economics, 2014, vol. 157, issue C, 74-79

Abstract: Efficient collection and distribution of items are important because fewer resources and less energy would be used and this would help the world to be more sustainable. Many goods are always in transit. Efficient collection from storage racks and depots, and efficient distribution to retailers and customers, etc., will decrease transport inventories. The paper presents a variant of the Clarke and Wright's saving method that is suitable for introducing the vehicle routing problem and the importance of efficient vehicle routing. The method uses only the first pair of calculated savings and uses these also when searching for complements or additions to an already decided route. The variant is simple, very fast and finds the best known solution to the Dantzig and Ramser (1959)–problem.

Keywords: Vehicle routing; Transport; Scheduling; Heuristics; Inventories (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527313004222
Full text for ScienceDirect subscribers only

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:eee:proeco:v:157:y:2014:i:c:p:74-79

DOI: 10.1016/j.ijpe.2013.09.017

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().