Truck Scheduling Optimization Considering Combination of Multi-size Container Tasks Under Separation Mode

被引：0
|
作者：
Jin Z.-H. [1 ]
Huang Y. [1 ]
Zhang J.-Y. [1 ]
Xu S.-D. [1 ]
机构：
[1] College of Transportation Engineering, Dalian Maritime University, Liaoning, Dalian
来源：
Jiaotong Yunshu Xitong Gongcheng Yu Xinxi/Journal of Transportation Systems Engineering and Information Technology | 2022年 / 22卷 / 05期
基金：
中国国家自然科学基金;
关键词：
ant colony algorithm; multi-size container tasks; scheduling optimization; separation mode; transportation economy;
D O I：
10.16097/j.cnki.1009-6744.2022.05.025
中图分类号：
学科分类号：
摘要：
This paper focuses on the truck scheduling problem of multi- size container tasks in a local area near a terminal under separation mode. During the transportation process, the remaining capacity of the truck changes continuously with the tasks performed by the truck. Considering the matching between the container size of the task and the current state of the container truck, a mixed integer programming model is established with the objective of minimizing the total cost during the use, driving, and wait of all trucks. According to the model characteristics, an ant colony algorithm based on an infeasible arc filtering strategy is designed to improve the solution performance. Numerical experiments are carried out by randomly generating numerical examples with different task types, proportions, and sizes from Solomon data sets. The results prove the correctness of the model and the stability and effectiveness of the algorithm, and then the cost of the separation mode is compared with that of the traditional mode. The results show that the total transportation cost of the separation mode is 45.10% lower than that of the traditional mode. When the task scale increases, the difference in the cost between the two modes becomes more obvious, which shows the advantages of the combination of the separation mode and the multi-size container collection and distribution operations. © 2022 Science Press. All rights reserved.
引用
收藏
页码：243 / 252
页数：9
相关论文
共 10 条
  • [1] GU S G, LAN H J., Scheduling problem of port container drop and pull transport, Journal of Systems & Management, 28, 2, pp. 331-337, (2019)
  • [2] HE W Q, JIN Z H, HUANG Y, Et al., The inland container transportation problem with separation mode considering carbon dioxide emissions, Sustainability, 13, 3, (2021)
  • [3] PENG Y, GAO H., Path optimization of multi-trip swap-body vehicle routing problem with time window, Journal of Transportation Systems Engineering and Information Technology, 20, 1, pp. 166-174, (2020)
  • [4] JIN Z H, YAN H, WANG X H, Et al., Scheduling optimization and operation mode analysis on ro-ro tractor-and-trailer transportation, Journal of Transportation Systems Engineering and Information Technology, 22, 1, pp. 142-151, (2022)
  • [5] XUE Z J, ZHANG C R, LIN W H, Et al., A Tabu search heuristic for the local container drayage problem under a new operation mode, Transportation Research Part E, 62, pp. 136-150, (2014)
  • [6] SONG Y J, ZHANG J T, LIANG Z, Et al., An exact algorithm for the container drayage problem under a separation mode, Transportation Research Part E, 106, pp. 231-254, (2017)
  • [7] ZHANG J T, LIU X Z, SONG Y J., The container drayage problem under a separation mode, Industrial Engineering and Management, 25, 6, pp. 1-8, (2020)
  • [8] ZHANG R Y, YUN W Y, KOPFER H., Multi-size container transportation by truck: Modeling and optimization, Flexible Services and Manufacturing Journal, 27, 2, pp. 403-430, (2015)
  • [9] FUNKE J, KOPFER H., A model for a multi-size inland container transportation problem, Transportation Research Part E, 89, pp. 70-85, (2016)
  • [10] MAHBOOBEH M, ROBIN H P, HAMID M, Et al., A generalised model for container drayage operations with heterogeneous fleet, multi-container sizes and two modes of operation, Transportation Research Part E, 139, (2020)
1