Abstract This paper studies a goods delivery problem for multiple courier companies in central city areas integrated with a loading bay scheduling problem. The goods delivery problem is formulated as a stochastic two-echelon vehicle routing problem, while the loading bays are managed through a central reservation system, which assigns loading bays to courier vehicles taking into account their delivery demands. A stochastic programming model with chance constraints is formulated to find the optimal vehicle routing and loading bay reservation strategy, and a hybrid genetic algorithm is developed to solve the model. Numerical results suggest that the reservation system can help coordinate deliveries from different courier companies and substantially improve the overall delivery efficiency and loading space utilisation.

    Highlights We study a two-echelon vehicle routing problem with loading bay reservation. A chance-constrained stochastic programme is formulated to minimise the total cost. A hybrid method of genetic algorithm and mixed integer programming is developed. Experiments show a collaborative system significantly improves delivery efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem


    Contributors:


    Publication date :

    2023-07-31




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Multi-start heuristics for the Two-Echelon Vehicle Routing Problem

    T. G. Crainic / MANCINI, SIMONA / PERBOLI, Guido et al. | BASE | 2011

    Free access

    Two-echelon vehicle routing problem with time windows and mobile satellites

    Li, Hongqi / Wang, Haotian / Chen, Jun et al. | Elsevier | 2020


    An exact algorithm for the two-echelon vehicle routing problem with drones

    Zhou, Hang / Qin, Hu / Cheng, Chun et al. | Elsevier | 2023


    THE TWO-ECHELON VEHICLE ROUTING PROBLEM WITH DYNAMIC SATELLITES FOR CITY LOGISTICS

    Yang, Chao-Lung / Sutrisno, Hendri / Chan, Arnold Samuel et al. | TIBKAT | 2019