|Table of Contents|

Trailer pick-up tractor routing problem with timeliness requirement and solving(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2016年05期
Page:
95-102
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Trailer pick-up tractor routing problem with timeliness requirement and solving
Author(s):
LI Hong-qi1;  ZHAO Wen-cong1;  LI Yan-ran2
1. School of Transportation Science and Engineering, Beihang University, Beijing 100191, China; 2. Beijing Huayun Traffic Consulting and Development Corporation, Beijing 100038, China
Keywords:
highway transportation;  trailer pick-up tractor routing;  saving algorithm;  trailer pick-up transportation;  time window
PACS:
U492.22
DOI:
-
Abstract:
Aiming at trailer pick-up tractor routing problem with timeliness requirement, full-truck load transportation and many to many transportation demand were taken as basic characteristics, CO2 emissions per ton-kilometer of freight transportation was taken as objective function, and a mixed integer programming model was built. A two-stage heuristic algorithm was designed based on saving algorithm and local search algorithm, and some known instances with time windows were solved. Calculation result shows that compared to the initial solutions of benchmark instances 1-12, the optimization rates of satisfactory solutions are 4.21%, 2.06%, 2.70%, 3.87%, 2.03%, 3.54%, 2.23%, 3.35%, 1.54%, 2.11%, 1.58%, and 0.81% respectively, and the average level is 2.50%, the optimum solutions are 101.22, 107.05, 106.21, 103.94, 116.23, 103.16, 102.61, 102.14, 101.05, 103.38, 103.69, and 100.54 g·(t·km)-1 respectively, and the average value is 104.27 g·(t·km)-1. Obviously, the mixed integer programming model and the heuristic algorithm are feasible and effective, and the optimization of trailer pick-up tractor routing with prescription requirement can produce good energy saving and emission reduction effect. 2 tabs, 4 figs, 28 refs.

References:

[1] LAPORTE G. Fifty years of vehicle routing[J]. Transportation Science, 2009, 43(4): 408-416.
[2] BALDACCI R, TOTH P, VIGO D. Recent advances in vehicle routing exact algorithms[J]. 4OR: A Quarterly Journal of Operations Research, 2007, 5(4): 269-298.
[3] DREXL M. Applications of the vehicle routing problem with trailers and transshipments[J]. European Journal of Operational Research, 2013, 227(2): 275-283.
[4] 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(3): 855-885.
[5] SCHEUERER S. A tabu search heuristic for the truck and trailer routing problem[J]. Computers and Operations Research, 2006, 33(4): 894-909.
[6] LIN S W, YU V F, CHOU S Y. Solving the truck and trailer routing problem based on a simulated annealing heuristic[J]. Computers and Operations Research, 2009, 36(5): 1683-1692.
[7] LI Hong-qi, LU Tan, LU Ying-rong. The combination truck routing problem: a survey[J]. Procedia Engineering, 2016, 137: 639-648.
[8] 李红启,吕 潭.汽车列车调度问题研究综述[J].大连海事大学学报:社会科学版,2015,14(6):1-10.LI Hong-qi, LU Tan. Research summary of vehicles combination routing problem[J]. Journal of Dalian Maritime University: Social Sciences Edition, 2015, 14(6): 1-10.(in Chinese)
[9] SEMET F, TAILLARD E. Solving real-life vehicle routing problems efficiently using tabu search[J]. Annals of Operations Research, 1993, 41(4): 469-488.
[10] GERDESSEN J C. Vehicle routing problem with trailers[J]. European Journal of Operational Research, 1996, 93(1): 135-147.
[11] CHAO I M. A tabu search method for the truck and trailer routing problem[J]. Computers and Operations Research, 2002, 29(1): 33-51.
[12] 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.
[13] 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.
[14] DERIGS U, PULLMANN M, VOGEL U. Truck and trailer routing—problems, heuristics and computational experience[J]. Computers and Operations Research, 2013, 40(2): 536-546.
[15] DE MEULEMEESTER L, LAPORTE G, LOUVEAUX F V, et al. Optimal sequencing of skip collections and deliveries[J]. The Journal of the Operational Research Society, 1997, 48(1): 57-64.
[16] BODIN L, MINGOZZI A, BALDACCI R, et al. The rollon-rolloff vehicle routing problem[J]. Transportation Science, 2000, 34(3): 271-288.
[17] WY J, KIM B I, KIM S. The rollon-rolloff waste collection vehicle routing problem with time windows[J]. European Journal of Operational Research, 2013, 224(3): 466-476.
[18] BALDACCI R, BODIN L, MINGOZZI A. The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem[J]. Computers and Operations Research, 2006, 33(9): 2667-2702.
[19] 范林强.汽车甩挂运输组织模式选择问题研究[D].成都:西南交通大学,2013.FAN Lin-qiang. Study on the choice of organization modes of semi-trailer swap transportation[D]. Chengdu: Southweat Jiaotong University, 2013.(in Chinese)
[20] 张磊磊.LPG循环甩挂运输调度优化研究[D].大连:大连海事大学,2013.ZHANG Lei-lei. Research on LPG cycle drop and pull transport optimization scheduling[D]. Dalian: Dalian Martime University, 2013.(in Chinese)
[21] 范宁宁.烟大滚装甩挂运输牵引车调度优化研究[D].大连:大连海事大学,2012.FAN Ning-ning. Research on tractor optimization scheduling of rollon left-hanging transportation from Yantai to Dalian[D]. Dalian: Dalian Martime University, 2012.(in Chinese)
[22] LI Hong-qi, LU Tan, LI Yan-ran. The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions[J]. Transportation Research Part D: Transport and Environment, 2015, 34: 68-82.
[23] LI Hong-qi, LI Yan-ran, LU Yue, et al. The effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions[J]. Discrete Dynamics in Nature and Society, 2013, 2013: 1-14.
[24] LI Hong-qi, LI Yan-ran, ZHAO Qiu-hong, et al. The tractor and semitrailer routing considering carbon dioxide emissions[J]. Mathematical Problems in Engineering, 2013, 2013: 1-12.
[25] SOLOMON M M, DESROSIERS J. Survey paper—time window costrained routing and scheduling problems[J]. Transportation Science, 1988, 22(1): 1-13.
[26] ERDOGAN S, MILLER-HOOKS E. A green vehicle routing problem[J]. Transportation Research Part E: Logistics and Transportation Review, 2012, 48(1): 100-114.
[27] CHU C W. A heuristic algorithm for the truckload and less-than-truckload problem[J]. European Journal of Operational Research, 2005, 165(3): 657-667.
[28] LAI M, CRAINIC T G, FRANCESCO M D, et al. An heuristic search for the routing of heterogeneous trucks with single and double container loads[J]. Transportation Research Part E: Logistics and Transportation Review, 2013, 56: 108-118.

Memo

Memo:
-
Last Update: 2016-10-20