Highlights Propose MD-MT-MPPDTW as a new problem variant towards delivery-as-a-service. Propose an MIP model that is solvable for MD-MT-MPPDTW. Propose a hybrid meta-heuristic to combine the merits of ALNS and Tabu search. Propose a two-level pruning strategy to significantly speedup the search procedure. Conduct extensive experiments to verify the effectiveness of the proposed algorithm.

    Abstract In this paper, we investigate a new variant of last-mile delivery that integrates the scheduling of static E-commerce parcels and Online-to-Offline(O2O) parcels. The O2O parcels, such as flowers and cakes, are often delivered intra city with a time window constraint. It is driven by the concept of delivery-as-a-service, which targets at building consolidated infrastructure and using the same fleet of vehicles to provide standardized delivery services for different types of merchants. We formulate it as an integration of Multi-Depot Multi-Trip Vehicle Routing Problem (MDMTVRP) and Paired Pickup and Delivery Problem with Time Window (PPDPTW). To solve the mixed problem of MDMTVRP and PPDPTW, we present its Mixed-Integer Programming (MIP) model to obtain the optimal solution for small-scale instances. To solve large-scale problems, we propose a hybrid neighborhood search strategy to effectively combine the merits of ALNS and tabu search. We also present a two-level pruning strategy that can significantly accelerate the local search procedure. We conduct extensive numeric experiments on multiple datasets, and results showed that our hybrid approach achieved near-optimal performance and established clear superiority over ALNS and tabu search.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Towards delivery-as-a-service: Effective neighborhood search strategies for integrated delivery optimization of E-commerce and static O2O parcels


    Beteiligte:
    Wang, Yuan (Autor:in) / Lei, Linfei (Autor:in) / Zhang, Dongxiang (Autor:in) / Lee, Loo Hay (Autor:in)


    Erscheinungsdatum :

    2020-06-07


    Format / Umfang :

    26 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Unmanned delivery method for express parcels

    ADE / ZHOU JIAHUAN / TANG LIANG | Europäisches Patentamt | 2023

    Freier Zugriff

    MARINE DELIVERY VEHICLE FOR TRANSPORTING PARCELS

    RADMANESH MEYSAM | Europäisches Patentamt | 2023

    Freier Zugriff

    Automatic delivery vehicle for express parcels

    TAN SHAOHUA | Europäisches Patentamt | 2021

    Freier Zugriff

    Optimization of Takeaway Delivery Based on Large Neighborhood Search Algorithm

    Wu, Aodi / Sun, Haobo (Rex) / Shao, Qianqian et al. | SAE Technical Papers | 2023


    DRONE DELIVERY PLATFORM TO FACILITATE DELIVERY OF PARCELS BY UNMANNED AERIAL VEHICLES

    GIL JULIO / GANESH BALA / RAMSAGER THOMAS | Europäisches Patentamt | 2021

    Freier Zugriff