A savings based method for real-life vehicle routing problems

A Poot, G Kant and A P M Wagelmans ()
Additional contact information
A Poot: ORTEC Consultants
G Kant: ORTEC Consultants
A P M Wagelmans: Erasmus University Rotterdam

Journal of the Operational Research Society, 2002, vol. 53, issue 1, 57-68

Abstract: Abstract This paper describes a Savings Based algorithm for the Extended Vehicle Routing Problem. This algorithm is compared with a sequential insertion algorithm on real-life data. Besides the traditional quality measures such as total distance travelled and total workload, we compare the routing plans of both algorithms according to non-standard quality measures that help to evaluate the ‘visual attractiveness’ of the plan. Computational results show that, in general, the savings based algorithm not only performs better with respect to these non-standard quality measures, but also with respect to the traditional measures.

Keywords: distribution; road transport; vehicle routing (search for similar items in EconPapers)
Date: 2002
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2601252 Abstract (text/html)
Access to full text is restricted to subscribers.

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:pal:jorsoc:v:53:y:2002:i:1:d:10.1057_palgrave.jors.2601252

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

DOI: 10.1057/palgrave.jors.2601252

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().