In this paper we consider a particular pick-up and delivery vehicle routing problem, with unit vehicle capacity and possible compatibility constraints between consecutive operations. The problem arises in the collection and disposal of bulky recyclable waste, where containers of different types, used to collect different waste materials, must be picked-up to be emptied at suitable disposal plants and replaced by empty containers alike. Disposal plants depend on the material and are located in different sites. Here we provide a graph model based on an Asymmetric Vehicle Routing formulation and discuss heuristic algorithms. Preliminary computational results obtained on real data are reported.
An asymmetric vehicle routing problem arising in the collection and disposal of special waste / R. Aringhieri, M. Bruglieri, F. Malucelli, M. Nonato. - In: ELECTRONIC NOTES IN DISCRETE MATHEMATICS. - ISSN 1571-0653. - 17:(2004 May), pp. 41-47. ((Intervento presentato al convegno The Cologne Twente Workshops on Graphs and Combinatorial Optimization (CTW04) tenutosi a Como, Italy nel 2004 [10.1016/j.endm.2004.03.011].
An asymmetric vehicle routing problem arising in the collection and disposal of special waste
R. AringhieriPrimo
;
2004
Abstract
In this paper we consider a particular pick-up and delivery vehicle routing problem, with unit vehicle capacity and possible compatibility constraints between consecutive operations. The problem arises in the collection and disposal of bulky recyclable waste, where containers of different types, used to collect different waste materials, must be picked-up to be emptied at suitable disposal plants and replaced by empty containers alike. Disposal plants depend on the material and are located in different sites. Here we provide a graph model based on an Asymmetric Vehicle Routing formulation and discuss heuristic algorithms. Preliminary computational results obtained on real data are reported.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.