Containers Allocation and Recycle Transportation Problem with an Improved Branch-and-price Algorithm

被引：0
|
作者：
Wen B.-B. [1 ]
He S.-W. [2 ]
Chi J.-S. [2 ]
Jin F.-C. [1 ]
机构：
[1] Institute of Computing Technology, China Academy of Railway Sciences Corporation Limited, Beijing
[2] Key Lab. of Transport Industry of Big Data Application Technologies for Comprehensive Transport, Beijing Jiaotong University, Beijing
来源：
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2023年 / 23卷 / 03期
基金：
中国国家自然科学基金;
关键词：
branch-and-price algorithm; container unitized; containers circulation allocation and recycle; logistics engineering; pickup and delivery vehicle routing;
D O I：
10.16097/j.cnki.1009-6744.2023.03.024
中图分类号：
学科分类号：
摘要：
Considering the drawback of high cost and poor flexibility of equipment transportation under containerization of logistics, a transportation mode of circular allocation and recovery of containers was proposed. In this transportation mode, the container transportation problem belongs to Unpaired Supply-Demand and Split Pickup and Delivery Vehicle Routing Problem (USDSPDVRP). With an accurate problem description, a two-stage model was proposed. And an improved branch pricing algorithm was designed to solve the USDSPDVRP model. The model is decomposed into a main problem of resolving the number of transport schemes used and a sub-problem model of generating new transport schemes based on the results of the main problem by Dantzig- Wolfe decomposition. To solve complex sub-problems efficiently, an appropriate path reduction strategy is designed. Results show that the proposed algorithm is effective. Compared with the result of the Gurobi solver, the average computational time is reduced by 83.9%, and the average gap between the feasible solution and the optimal solution is 2.8%. At the same time, a comparative analysis of cyclic dispatch transportation and direct transportation proves that the cyclic dispatch transportation can reduce the cost and the number of vehicles, and increase the load rating of vehicles. © 2023 Science Press. All rights reserved.
引用
收藏
页码：223 / 234
页数：11
相关论文
共 15 条
  • [11] YU Y, WANG S, WANG J, Et al., A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows, Transportation Research Part B: Methodological, 122, 4, pp. 511-527, (2019)
  • [12] NIE Q H, LONG X J, LIANG C, Et al., Optimal allocation and routing of sanitation vehicles on urban roads under multiple constraints, Journal of Transportation Systems Engineering and Information Technology, 22, 5, pp. 273-284, (2022)
  • [13] JI B, ZHOU S Q, ZHANC Z., Branch-and-price approach for solving the vehicle routing problem with two- dimensional loading constraints, Control Theory & Applications
  • [14] LAN Z K, HE S W, LI H D, Et al., Optimization model and branch-and-price algorithm lor train dispatching on a railway network, Journal of Transportation Systems Engineering and Information Technology, 18, 1, pp. 179-185, (2018)
  • [15] CHI J S, HE S W, SONG Z L, Et al., Research on the optimization of double stack car carriers transportation problem based on branch-and-price algorithm, Control and Decision, 37, 1, pp. 185-195, (2022)
12