A Two-Echelon Capacitated Vehicle Routing Problem With Sharing Satellite Resources
- 13 February 2024
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Intelligent Transportation Systems
- Vol. 25 (9) , 12216-12227
Abstract
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.Keywords
Funding Information
- National Natural Science Foundation of China (72074073)
- Science and Technology Research and Development Plan Project of China National Railway Group Company (2023X022)
- High-end think tank project of Central South University (2021znzk08)
- Natural Science Foundation of Hunan Province of China (2021JJ30857, 2021JJ31167)
- Postgraduate Innovative Project of Central South University (2022XQLH168)
- Hunan Provincial Innovation Foundation for Postgraduate (QL20230072)
This publication has 39 references indexed in Scilit:
- Collaborative multicenter reverse logistics network design with dynamic customer demandsExpert Systems with Applications, 2022
- Two-echelon vehicle routing problems: A literature reviewEuropean Journal of Operational Research, 2022
- Two-echelon collaborative multi-depot multi-period vehicle routing problemExpert Systems with Applications, 2021
- A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicyclesEuropean Journal of Operational Research, 2021
- Comments on: Shared resources in collaborative vehicle routingTOP, 2020
- Collaborative urban transportation: Recent advances in theory and practiceEuropean Journal of Operational Research, 2019
- The Shared Customer Collaboration Vehicle Routing ProblemEuropean Journal of Operational Research, 2018
- A large neighbourhood based heuristic for two-echelon routing problemsComputers & Operations Research, 2016
- Multi-depot vehicle routing problem with time windows under shared depot resourcesJournal of Combinatorial Optimization, 2014
- An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logisticsComputers & Operations Research, 2012