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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Service network design with consistent multiple trips


    Contributors:


    Publication date :

    2023-01-14




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Multiple Destination Trips For Autonomous Vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | European Patent Office | 2021

    Free access

    Multiple destination trips for autonomous vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | European Patent Office | 2023

    Free access

    MULTIPLE DESTINATION TRIPS FOR AUTONOMOUS VEHICLES

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | European Patent Office | 2022

    Free access

    Multiple Destination Trips For Autonomous Vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | European Patent Office | 2023

    Free access

    Multiple destination trips for autonomous vehicles

    LANDY CRISTI / MERCAY JULIEN / TANPHAICHITR SAKSIRI et al. | European Patent Office | 2020

    Free access