滚装甩挂运输空重集装箱调度研究

PDF(1761 KB)

交通运输研究 ›› 2019, Vol. 5 ›› Issue (6) : 109-118.

运输与物流

滚装甩挂运输空重集装箱调度研究

常馨玉,刘振国,孙可朝,尚晋平

作者信息 +

Loaded/Unloaded Container Scheduling Under Ro-Ro Drop and Pull Transportation

Chang Xin-yu, Liu Zhen-guo, Sun Ke-chao and Shang Jin-ping

Author information +

文章历史 +

摘要

为了平衡陆海联运过程中空重集装箱的运力，降低物流成本，提高多式联运的效率，分析了滚装甩挂运输模式下的空载与重载集装箱调度问题，以牵引车总行驶成本最小化为目标构建了混合整数规划模型。运用Matlab软件生成一系列随机算例，以节约算法结合邻域搜索为基础，设计两阶段启发式算法对随机算例进行求解，其结果符合物流实践，证明了模型和两阶段启发式算法的准确性和有效性，同时表明邻域搜索算法对节约算法求得的初始解有较好的再优化效果。

Abstract

In order to balance the capacity of loaded/unloaded container, reduce the logistics cost and improve the efficiency in land-sea intermodal transportation, the scheduling problem of loaded/unloaded container in ro-ro drop and pull transportation was analyzed and a mixed integer programming model that took the total cost minimization as the object was put forward. In order to verify the effectiveness of the model and algorithm, randomly-generated instances were designed by Matlab software, a two-stage heuristic involving the savings heuristic algorithm and local search were designed to solve the random examples. The calculation result of the model and instance solutions is close to the logistics practice, which shows that the model and heuristic are accurate and solvable. Moreover, the Local Search Algorithm has a better optimization effect on the initial solution obtained by the Clarke-Wright Savings Algorithm.

导出引用

常馨玉,刘振国,孙可朝,尚晋平. 滚装甩挂运输空重集装箱调度研究[J]. 交通运输研究. 2019, 5(6): 109-118

Chang Xin-yu, Liu Zhen-guo, Sun Ke-chao and Shang Jin-ping. Loaded/Unloaded Container Scheduling Under Ro-Ro Drop and Pull Transportation[J]. Transport Research. 2019, 5(6): 109-118

参考文献

[1]Bodin L, Mingozzi A, Baldacci R, et al. The Rollon-Rolloff Vehicle Routing Problem[J]. Transportation Science, 2000, 34(3): 271-288.
[2]Dantzig G B, Ramser J H. The Truck Dispatching Problem[J]. Management Science, 1959, 6(1): 80-91.
[3]Baldacci R, Bodin L, Mingozzi A. The Multiple Disposal Facilities and Multiple Inventory Locations Rollon-Rolloff Vehicle Routing Problem[J]. Computers & Operations Research, 2006, 33(9): 2667-2702.
[4]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.
[5]Archetti C, Speranza M G. Vehicle Routing in the 1-Skip Collection Problem[J]. Journal of the Operational Research Society, 2004, 55(7): 717-727.
[6]陈康，郭利泉，杨忠振. 基于混合航线结构的集装箱航线与空重箱运输综合优化模型[J]. 系统工程理论与实践，2014，34（1）：122-128.
[7]胡志华，曹杨，王云霞. 集装箱集散的空重箱循环甩挂调度方法[J]. 武汉理工大学学报，2012，34（10）：68-73.
[8]曾庆成，杨忠振. 集装箱码头作业调度双层规划模型及求解算法[J]. 哈尔滨工程大学学报，2007（3）：277-281.
[9]付壮，陈康. 集装箱运输中空重箱调运方案[J]. 大连海事大学学报，2011，37（4）：87-90.
[10]郭子坚，王文渊，唐国磊，等. 空重箱混合运输条件下集装箱海运网络优化研究[J]. 武汉理工大学学报（交通科学与工程版），2013，37（2）：343-347.
[11]李宗平. 铁路货运空重车调整优化模型与算法研究[J]. 学术动态，2005（3）：1-7.
[12]Song D P, Dong J X . Cargo Routing and Empty Container Repositioning in Multiple Shipping Service Routes[J]. Transportation Research Part B: Methodological, 2012, 46(10):1556-1575.
[13]Li L, Wang B, Cook D P. Enhancing Green Supply Chain Initiatives Via Empty Container Reuse[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 70(10): 190-204.
[14]Li H Q, Lv T, Li Y R. The Tractor and Semitrailer Routing Problem with Many-to-Many Demand Considering Carbon Dioxide Emissions[J]. Transportation Research Part D Transport & Environment, 2015, 34: 68-82.
[15]Li H Q, Lu Y, Zhang J, et al. Solving the Tractor and Semi-Trailer Routing Problem Based on a Heuristic Approach[J]. Mathematical Problems in Engineering, 2012, 2012(6):2301-2314.
[16]Zhong H L, Wu C, Zhang G X, et al. Freight Station Location of Inland Port Semi-Trailer Swap Transport Organization[J]. Journal of Transportation Systems Engineering & Information Technology, 2013, 13(3): 126-131.
[17]范宁宁. 烟大滚装甩挂运输牵引车调度优化研究[D]. 大连：大连海事大学， 2012.
[18]王莹. 拖挂分离模式集装箱运输车辆调度研究[D]. 武汉：武汉理工大学， 2010.
[19]陈端海. 珠海港集装箱甩挂运输研究与应用[J]. 中国水运，2015（12）：27-29.