Solving a vehicle-routing problem arising in soft-drink distribution

J Privé (), J Renaud (), F Boctor () and G Laporte
Additional contact information
J Privé: Network Organisation Technology Research Center (CENTOR), Université Laval
J Renaud: Network Organisation Technology Research Center (CENTOR), Université Laval
F Boctor: Network Organisation Technology Research Center (CENTOR), Université Laval
G Laporte: Canada Research Chair in Distribution Management, HEC Montréal, Montréal

Journal of the Operational Research Society, 2006, vol. 57, issue 9, 1045-1052

Abstract: Abstract The problem studied in this article arises from the distribution of soft drinks and collection of recyclable containers in a Quebec-based company. It can be modelled as a variant of the vehicle routing problem with a heterogeneous vehicle fleet, time windows, capacity and volume constraints, and an objective function combining routing costs and the revenue resulting from the sale of recyclable material. Three construction heuristics and an improvement procedure are developed for the problem. Comparative tests are performed on a real-life instance and on 10 randomly generated instances.

Keywords: heterogeneous vehicle routing problem; time windows; soft-drink distribution; reverse logistics; heuristics (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://link.springer.com/10.1057/palgrave.jors.2602087 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:57:y:2006:i:9:d:10.1057_palgrave.jors.2602087

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

DOI: 10.1057/palgrave.jors.2602087

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 ().