Abstract We introduce and study a challenging service network design problem arising within a city logistics company based in Beijing, China. To provide cost-effective same-day delivery services, the company divides the whole urban area into regions. Within each region, a fleet of small-capacity vehicles picks up and delivers packages. A fleet of line-haul vehicles (large-capacity vehicles) executes consistent multiple trips over the regions to transport consolidated packages, during which transshipment is allowed. In this study, we focus on designing the trips of line-haul vehicles, i.e., their region visiting sequences, as the performance of the logistics system depends significantly on the coordination of line-haul vehicles. We model the trip design problem as a service network design problem with consistent multiple trips. We develop a continuous-time MIP model to formulate the problem and optimally solve small-size instances. In addition, we propose an adaptive large neighborhood search heuristic to solve larger instances. Numerical experiments on randomly generated instances as well as real-world operational data demonstrate the effectiveness and efficiency of our solution approach.

    Highlights The service network design problem with consistent multiple trips is introduced. A continuous-time mixed integer programming model is formulated. An adaptive large neighborhood search solution algorithm is developed. The model and solution algorithm are demonstrated on real-world operational data.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Service network design with consistent multiple trips


    Beteiligte:
    Liu, Chuanju (Autor:in) / Zhang, Junlong (Autor:in) / Lin, Shaochong (Autor:in) / Shen, Zuo-Jun Max (Autor:in)


    Erscheinungsdatum :

    2023-01-14




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Multiple destination trips for autonomous vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    MULTIPLE DESTINATION TRIPS FOR AUTONOMOUS VEHICLES

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Multiple Destination Trips For Autonomous Vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Multiple Destination Trips For Autonomous Vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Multiple Destination Trips For Autonomous Vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | Europäisches Patentamt | 2020

    Freier Zugriff