Highlights We model a time-constrained heterogeneous vehicle routing problem on a multigraph. We develop a tabu search heuristic that efficiently handles the parallel arcs. We show the flexibility in route construction on the multigraph. Utilizing parallel arcs, cost savings on the order of 5% are obtained in the tests.

    Abstract We study a time-constrained heterogeneous vehicle routing problem on a multigraph where parallel arcs between pairs of vertices represent different travel options based on criteria such as time, cost, and distance. We formulate the problem as a mixed-integer linear programming model and develop a tabu search heuristic that efficiently addresses computational challenges due to parallel arcs. Numerical experiments show that the heuristic is highly effective and that freight operators can achieve advantages in cost and customer service by considering alternative paths, especially when route duration limits are restrictive and/or when vehicles of smaller capacity are dispatched to serve remote customers.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph


    Beteiligte:


    Erscheinungsdatum :

    2015-12-06


    Format / Umfang :

    21 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    A tabu search heuristic for the vehicle routing problem

    Gendreau, Michel / Hertz, Alain / Laporte, Gilbert | TIBKAT | 1992


    A tabu search heuristic for the multi-depot vehicle routing problem

    Renaud, Jacques / Laporte, Gilbert / Boctor, Fayez F. | TIBKAT | 1994


    A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem

    Xu, J. / Kelly, J. P. | British Library Online Contents | 1996


    A Neural-Tabu Search Heuristic for the Real Time Vehicle Routing Problem

    Jemai, J. / Mellouli, K. | British Library Online Contents | 2008