Multi-start heuristics for the Two-Echelon Vehicle Routing Problem

Tipo di pubblicazione: Articolo in atti di convegno
Tipologia MIUR: Contributo in Atti di Convegno (Proceeding) > Contributo in atti di convegno
Titolo: Multi-start heuristics for the Two-Echelon Vehicle Routing Problem
Autori: T.G. Crainic; S. Mancini; G. Perboli; R. Tadei
Autori di ateneo:
Intervallo pagine: pp. 179-190
Titolo del periodico: LECTURE NOTES IN COMPUTER SCIENCE
Editore: Springer
ISBN: 9783642203633
ISSN: 0302-9743
Volume: 6622
Titolo del convegno: 11th European Conference, EvoCOP 2011
Luogo dell'evento: Torino (IT)
Data dell'evento: April 27-29, 201
Abstract: In this paper we address the Two-Echelon Vehicle Routing Problem (2E-VRP), an extension of the classical Capacitated VRP, where the delivery from a single depot to the customers is managed by routing and consolidating the freight through intermediate depots called satellites. We present a family of Multi-Start heuristics based on separating the depot-to-satellite transfer and the satellite-to-customer delivery by iteratively solving the two resulting routing subproblems, while adjusting the satellite workloads that link them. The common scheme on which all the heuristics are based consists in, after having found an initial solution, applying a local search phase, followed by a diversification; if the new obtained solutions are feasible, then local search is applied again, otherwise a feasibility search procedure is applied, and if it successful, the local search is applied on the newfound solution. Different diversification strategies and feasibility search rules are proposed. We present computational results on a wide set of instances up to 50 customers and 5 satellites and compare them with results from the literature, showing how the new methods outperform previous existent methods, both in efficiency and accuracy
Data: 2011
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: 30 Mar 2011 18:02
    Data ultima modifica (IRIS): 04 Mag 2016 11:09:55
    Data inserimento (PORTO): 10 Mag 2016 18:36
    Numero Identificativo (DOI): 10.1007/978-3-642-20364-0_16
    Permalink: http://porto.polito.it/id/eprint/2397454
    Link resolver URL: Link resolver link
    Citazioni:

    Il campo presenta il numero di citazioni presenti sulle banche dati Scopus e Web of Science e permette di accedere ai relativi record. Visualizza inoltre il link al record presente su Google Scholar.

    Possono verificarsi discrepanze rispetto ai dati presenti sulle banche dati per i seguenti motivi:

    • Differenze tra i dati riportati su IRIS e quelli presenti nelle banche dati.
    • Il numero di citazioni riportate su PORTO viene estratto mensilmente. Il dato citazionale presente sulle singole banche dati è aggiornato in tempo reale
    • Il numero di citazioni per WoS viene calcolato sulla base delle collezioni in abbonamento (Science citation index Expanded e Conference Proceedings Citation Index)

    Per informazioni o segnalazioni contattare scrivia/porto

    +
    -

    Allegati

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

    Download (229Kb (235238 bytes)) | Spedisci una richiesta all'autore per una copia del documento
    [img]
    Preview
    PDF (2397454.pdf) - Preprint
    Accesso al documento: Visibile (Ad accesso aperto)
    Licenza: Pubblico - Tutti i diritti riservati.

    Download (324Kb (332248 bytes)) | Preview

    Azioni (richiesto il login)

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

    Statistiche sul Download degli allegati

    Altre statistiche su questa pubblicazione...