GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem

Tipo di pubblicazione: Capitolo di libro
Tipologia MIUR: Contributo in Volume > Contributo in volume( Capitolo o Saggio)
Titolo: GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem
Autori: Crainic T.G., Mancini S., Perboli G., Tadei R.
Autori di ateneo:
Titolo del libro: Advances in Metaheuristics, Operations Research/Computer Science Interfaces Series / Di Gaspero L., Schaerf A., Stützle T.
Intervallo pagine: pp. 113-125
Editore: Springer
Luogo di pubblicazione: New York
ISBN: 9781461463214
Abstract: We propose a meta-heuristic based on GRASP combined with Path Relinking to address the Two-Echelon Vehicle Routing Problem, an extension of the Capacitated Vehicle Routing Problem in which the delivery from a single depot to customers is achieved by routing and consolidating the freight through intermediate depots called satellites. The problem is treated by separating the depot-to-satellite transfer and the satellite-to-customer delivery, and iteratively solving the two resulting routing subproblems, while adjusting the satellite workloads that link them. The meta-heuristic scheme consists of applying a GRASP and a local search procedures in sequence. Then, the resulting solution is linked to an elite solution by means of a Path Relinking procedure. To escape from infeasible solutions, which are quite common in this kind of problem, a feasibility search procedure is applied within Path Relinking. Extensive computational results on instances with up to 50 customers and 5 satellites show that the meta-heuristic is able to improve literature results, both in efficiency and accuracy
Data: 2013
Status: Pubblicato
Lingua della pubblicazione: Inglese
Parole chiave:
Dipartimenti (originale): DAUIN - Dipartimento di Automatica Informatica
Dipartimenti: DAUIN - Dipartimento di Automatica e Informatica
URL correlate:
    Area disciplinare: Area 01 - Scienze matematiche e informatiche > RICERCA OPERATIVA
    Data di deposito: 08 Lug 2011 12:54
    Data ultima modifica (IRIS): 15 Mag 2015 12:02:29
    Data inserimento (PORTO): 16 Mag 2015 00:19
    Numero Identificativo (DOI): 10.1007/978-1-4614-6322-1_7
    Permalink: http://porto.polito.it/id/eprint/2428975

    Allegati

    [img] PDF (GRASP_with_Path_Relinking_for_the_Two_Echelon_Vehicle_Routing_Problem) - Preprint
    Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
    Licenza: Non pubblico - Accesso privato / Ristretto.

    Download (135Kb (138818 bytes)) | Spedisci una richiesta all'autore per una copia del documento
    [img] PDF (GRASP_with_Path_Relinking_for_the_Two_Echelon_Vehicle_Routing_Problem) - Preprint
    Accesso al documento: Non visibile (accessibile solo al proprietario del dato)
    Licenza: Non pubblico - Accesso privato / Ristretto.

    Download (121Kb (124421 bytes)) | Spedisci una richiesta all'autore per una copia del documento

    Azioni (richiesto il login)

    Visualizza il documento (riservato amministratori) Visualizza il documento (riservato amministratori)