HighlightsNew VRP constraints including last-in, first-out deliveries and variable capacity.Metaheuristic that combines GRASP, tabu search and large neighborhood search.Solutions to real instances with over 150 stores, 500 orders, and 130 vehicles.Extensive benchmarking against operational routes and column generation algorithm.Cost reductions of $6429 or 6.72% per day, on average.

    AbstractThe retail route design problem extends the capacitated vehicle routing problem with time windows by introducing several operational constraints, including order loading and delivery restrictions (last-in, first-out), order-dependent vehicle capacity, material handling limits at the warehouse, backhauling, and driving time bounds. In this paper, the problem is modeled on a directed network for an application associated with a major grocery chain. Because the corresponding mixed-integer program proved too difficult to solve with commercial software for real instances, we developed a greedy randomized adaptive search procedure (GRASP) augmented with tabu search to provide solutions. Testing was done using data sets provided Kroger, the largest grocery chain in the US, and benchmarked against a previously developed column generation algorithm. The results showed that cost reductions of $4887 per day or 5.58% per day on average, compared to Kroger’s corresponding solutions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Route design for last-in, first-out deliveries with backhauling


    Beteiligte:
    Lin, Sifeng (Autor:in) / Bard, Jonathan F. (Autor:in) / Jarrah, Ahmad I. (Autor:in) / Zhang, Xinhui (Autor:in) / Novoa, Luis J. (Autor:in)


    Erscheinungsdatum :

    2017-01-05


    Format / Umfang :

    28 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Efficient GSM/UMTS Backhauling over Satellite

    Jahn, Axel / Werner, Markus | AIAA | 2006


    Truck backhauling on two terminal networks

    Jordan, William C. / Burns, Lawrence D. | Elsevier | 1984


    Recent Innovation in Last Mile Deliveries

    Morganti, Eleonora / Dablanc, Laetitia | Springer Verlag | 2014


    Truck backhauling on networks with many terminals

    Jordan, William C. | Elsevier | 1986