Collaboration vehicle routing has garnered increasing attention recently because it can help enterprises reduce costs by sharing resources. This paper addresses a novel two-echelon capacitated vehicle routing problem with sharing satellite resources (2E-CVRPSSR), which arises with the development of e-commerce and the Sharing economy in city logistics. In this problem, goods are delivered within a two-echelon routing network, where satellites are used to consolidate and transfer goods between first- and second-echelon routing. Moreover, the second-echelon vehicles can depart from and return to different satellites. A mixed integer linear programming model is first presented, and an adaptive large neighborhood search algorithm with several new search operators and strategies is proposed to solve this problem. The numerical results show that the proposed algorithm can effectively solve the 2E-CVRPSSR. Moreover, an average transportation cost savings of 6.29% can be obtained by sharing satellite resources. In addition, geographic analysis indicates that the layout of the depot, satellites, and customers largely impacts the economic advantages of sharing satellite resources. Specifically, the highest economic benefits are achieved when the satellites are distributed from nearest to farthest from the depot, with customers located between nearby and distant satellites and with satellites of large enough capacity close to the depot.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A Two-Echelon Capacitated Vehicle Routing Problem With Sharing Satellite Resources


    Contributors:
    Zhang, Dezhi (author) / Zhou, Saiqi (author) / Ji, Bin (author) / Li, Shuangyan (author)


    Publication date :

    2024-09-01


    Size :

    3808284 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics

    Perboli, G. / Tadei, R. / Vigo, D. | British Library Online Contents | 2011




    A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem

    Jepsen, M. / Spoorendonk, S. / Ropke, S. | British Library Conference Proceedings | 2013


    A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem

    Jepsen, M. / Spoorendonk, S. / Ropke, S. | British Library Online Contents | 2013