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

ARINGHIERI, ROBERTO;
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.
Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Italy
2004
17
41
47
R. ARINGHIERI; M BRUGLIERI; F. MALUCELLI; M. NONATO
File in questo prodotto:
File Dimensione Formato  
2004-ctw04-gesenu.pdf

Accesso riservato

Tipo di file: PDF EDITORIALE
Dimensione 180.3 kB
Formato Adobe PDF
180.3 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/56121
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? ND
social impact