Cristin-resultat-ID: 1146428
Sist endret: 12. august 2014, 14:11
Resultat
Vitenskapelig foredrag
2014

An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

Bidragsytere:
  • Mauro Dell'Amico
  • Jose Carlos Diaz Diaz
  • Geir Hasle og
  • Manuel Iori

Presentasjon

Navn på arrangementet: The third meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog 2014)
Sted: Oslo
Dato fra: 22. juni 2014
Dato til: 25. juni 2014

Arrangør:

Arrangørnavn: SINTEF, Høgskolen i Molde, NTNU, NHH

Om resultatet

Vitenskapelig foredrag
Publiseringsår: 2014

Beskrivelse Beskrivelse

Tittel

An Adaptive Iterated Local Search for the Mixed Capacitated General Routing Problem

Sammendrag

We study the Mixed Capacitated General Routing Problem (MCGRP) in which a fleet of capacitated vehicles has to serve a set of requests by traversing a mixed weighted graph. The requests may be located on nodes, edges, and arcs. The problem has theoretical interest because it is a generalization of the Capacitated Vehicle Routing Problem (CVRP), the Capacitated Arc Routing Problem (CARP), and the General Routing Problem (GRP). It is also of great practical interest since it is often a more accurate model for real world cases than its widely studied specializations, particularly for so-called street routing applications. Examples are urban-waste collection, snow removal, and newspaper delivery. We propose a new Iterated Local Search metaheuristic for the problem that also includes vital mechanisms from Adaptive Large Neighborhood Search combined with further intensification through local search. The method utilizes selected, tailored, and novel local search and large neighborhood search operators, as well as a new local search strategy. Computational experiments show that the proposed metaheuristic is highly effective on five published benchmarks for the MCGRP. The metaheuristic yields excellent results also on seven standard CARP datasets, and good results on four well-known CVRP benchmarks.

Bidragsytere

Mauro Dell'Amico

  • Tilknyttet:
    Forfatter
    ved Università degli Studi di Modena e Reggio Emilia

Jose Carlos Diaz Diaz

  • Tilknyttet:
    Forfatter
    ved Università degli Studi di Modena e Reggio Emilia

Geir Hasle

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS

Manuel Iori

  • Tilknyttet:
    Forfatter
    ved Università degli Studi di Modena e Reggio Emilia
1 - 4 av 4