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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Zhang, Lele (Autor:in) / Ding, Pengyuan (Autor:in) / Thompson, Russell G. (Autor:in)


    Erscheinungsdatum :

    2023-07-31




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





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

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

    Freier Zugriff

    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