The Multi-Compartment Vehicle Routing Problem with Flexible Compartment Sizes

Tino Henke (), M. Grazia Speranza () and Gerhard Wäscher ()
Additional contact information
Tino Henke: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg
M. Grazia Speranza: Department of Quantitative, University of Brescia
Gerhard Wäscher: Faculty of Economics and Management, Otto-von-Guericke University Magdeburg

No 140006, FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management

Abstract: In this paper, a capacitated vehicle routing problem is discussed which occurs in the context of glass waste collection. Supplies of several different product types (glass of different colors) are available at customer locations. The supplies have to be picked up at their locations and moved to a central depot at minimum cost. Different product types may be transported on the same vehicle, however, while being transported they must not be mixed. Technically this is enabled by a specific device, which allows for separating the capacity of each vehicle individually into a limited number of compartments where each compartment can accommodate one or several supplies of the same product type. For this problem, a model formulation and a variable neighborhood search algorithm for its solution are presented. The performance of the proposed heuristic is evaluated by means of extensive numerical experiments. Furthermore, the economic benefits of introducing compartments on the vehicles are investigated.

Keywords: vehicle routing; multiple compartments; glass waste collection; variable neighborhood search; heuristics (search for similar items in EconPapers)
Pages: 25 pages
Date: 2014-06
New Economics Papers: this item is included in nep-cmp and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.fww.ovgu.de/fww_media/femm/femm_2014/2014_06.pdf First version, 2011 (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:mag:wpaper:140006

Access Statistics for this paper

More papers in FEMM Working Papers from Otto-von-Guericke University Magdeburg, Faculty of Economics and Management Contact information at EDIRC.
Bibliographic data for series maintained by Guido Henkel ().