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

Item Type: Proceeding
MIUR type: Proceedings > Proceedings
Title: Multi-start heuristics for the Two-Echelon Vehicle Routing Problem
Authors string: T.G. Crainic, S. Mancini, G. Perboli, R. Tadei
University authors:
Page Range: pp. 179-190
Journal or Publication Title: LECTURE NOTES IN COMPUTER SCIENCE
Publisher: Springer
ISBN: 9783642203633
ISSN: 0302-9743
Volume: 6622
Event Title: 11th European Conference, EvoCOP 2011
Event Location: Torino (IT)
Event Dates: 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
Date: 2011
Status: Published
Language of publication: English
Uncontrolled Keywords:
Departments (original): DAUIN - Control and Computer Engineering
Departments: DAUIN - Department of Control and Computer Engineering
DIST - Interuniversity Department of Regional and Urban Studies and Planning
Related URLs:
    Subjects: Area 01 - Scienze matematiche e informatiche > RICERCA OPERATIVA
    Date Deposited: 30 Mar 2011 18:03
    Last Modified: 11 Jul 2014 00:06
    Id Number (DOI): 10.1007/978-3-642-20364-0_16
    Permalink: http://porto.polito.it/id/eprint/2397454
    Linksolver URL: Linksolver link
    Citations:

    This field presents the citations number present on Scopus and Web of Science databases e links to the remote records. Also Google Scholar link is present.

    There may be discrepancies with respect to the data in databases for the following reasons:

    • Differences from fields (title, year,...) in UGOV and those in the databases.
    • PORTO citations are extracted monthly. The db is in real time
    • The WoS citation number reflect the collections subscribed by Politecnico (Science citation index Expanded and Conference Proceedings Citation Index)

    For informations contact scrivia/porto

    +
    -

    Documents

    [img] PDF (Multi_start_Heuristics_for_the_Two_Echelon_Vehicle_Routing_Problem) - Postprint
    Document access: Not visible (accessible only to the record owner)
    Licence: Not public - Private access / Restricted.

    Download (229Kb) | Send a request to the author for a copy of the paper

    Actions (login required)

    View Item View Item