Journal of Dalian Maritime University >
2016 , Vol. 42 >Issue 3: 63 - 69
DOI: https://doi.org/10.16411/j.cnki.issn1006-7736.2016.03.011
Scheduling optimization on container tractor-and-trailer transportation under hub-spoke network
Received date: 2015-10-26
Revised date: 2015-12-10
Online published: 2023-05-26
The tractor-and-trailer vehicle scheduling optimization model was established based on hub-spoke network, and a simulated annealing algorithm based on heuristic rule was used to solve this model. Comparing with the actual scheduling rules, the proposed method can reduce the task execution time by 19.37%, which proves the validity and practicality of the proposed model and method in solving scheduling optimization problem of tractor and trailer vehicle.
YANG Guang-min , LUO Zhi-yong , YANG Zhen-hua , JIN Zhi-hong . Scheduling optimization on container tractor-and-trailer transportation under hub-spoke network[J]. Journal of Dalian Maritime University, 2016 , 42(3) : 63 -69 . DOI: 10.16411/j.cnki.issn1006-7736.2016.03.011
［1］CHAO I M. A tabu search method for the truck and trailer routing problem［J］. Computers & Operations Research,2002(29):33-51.
［2］SCHEUERER S. A tabu search heuristic for the truck and trailer routing problem［J］. Computers & Operations Research,2006(33):894-909.
［3］TAN K C, CHEW Y H, LEE L H. A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems ［J］.European Journal of Operational Research, 2006(172):855-885.
［4］SMILOWITZ K. Multi-resource routing with flexible tasks: an application in drayage operations ［J］.IIE Transactions, 2006(38):555-568.
［5］FRANCIS P, ZHANG G M, SMILOWITZ K. Improved modeling and solution methods for the mutli-resource routing problem［J］. European Journal of Operational Research, 2007(180):1045-1059.
［6］ZHANG G M, SMILOWITZ K, ERERA A. Dynamic planning for urban drayage operations ［J］.European Journal of Operational Research,2011(47):764-777.
［7］CARIS A, JANSSENS G K．A local search heuristic for the pre- and end-haulage of intermodal container terminals［J］. Computers & Operations Research, 2009,36(10):2763-2772.
［8］LIN S W, YU V F, CHOU S Y. Solving the truck and trailer routing problem based on a simulated annealing heuristic［J］. Computers & Operations Research, 2009,36(5):1683-1692.
［9］LIN S W, YU V F, CHOU S Y．A note on the truck and trailer routing problem［J］. Expert Systems with Applications, 2010, 37(1): 899-903.
［10］LIN S W, YU V F, LU C C．A simulated annealing heuristic for the truck and trailer routing problem with time windows［J］. Expert Systems with Applications, 2011,38(12):15244-15252.
［11］ULRICH D, MARKUS P, ULRICH V．Truck and trailer routing-problems, heuristics and computational experience［J］. Computers & Operations Research, 2013, 40(2):536-546.
［12］胡志华,曹植,王云霞.集装箱集散的空重箱循环甩挂调度方法［J］.武汉理工大学学报,2012,34(10):68-73.
HU Zhi-hua, CAO Yang, WANG Yun-xia. Cyclic tractor-and-trailer scheduling for consolidation and distribution of loaded and empty containers［J］. Journal of Wuhan University of Technology, 2012, 34(10): 68-73.(in Chinese)
［13］胡志华.集装箱码头间互拖的集卡甩挂运输调度问题［J］.重庆交通大学学报:自然科学版, 2013,32(2):313-317.
HU Zhi-hua. Scheduling of container truck-and-trailer transport between two ports［J］. Journal of Chongqing Jiaotong University:Natural Science, 2013,32(2):313-317.(in Chinese)
［14］胡志华, 陶莎.基于混合进化算法的甩挂配送问题［J］.公路交通科技, 2013,30(5):147-152.
HU Zhi-hua, TAO Sha. Distribution by trailer pick-up transport based on hybrid evolutionary algorithm［J］. Journal of Highway and Transportation Research and Development, 2013, 30(5): 147-152.(in Chinese)
/
| 〈 |
|
〉 |