港口集装箱甩挂运输调度
|
摘要
甩挂运输能够有效解决当前港口集装箱集散运输中,内陆腹地装卸货点存在的装卸能力不足及运输过程中存在的运输效率低下等问题。但真正发挥甩挂运输的优势,必须解决甩挂运输中的核心问题——车辆调度问题。在充分考虑集装箱甩挂运输作业特点的基础上,建立了港口集装箱甩挂运输调度模型,采用了改进的贪婪算法对模型进行求解,并通过算例验证了模型的有效性。
The drop and pull transport can effectively solve the problem of insufficient capacity of loading and unloading in cargo handling point of port's hinterland, transportation inefficiencies in transit and so on between port container's collective and distributive transport. But to give full play to the advantages of drop and pull transport, the vehicle scheduling problem must be solved. Based on the characteristics of the container drop and pulls transport, this paper establishes the scheduling model of port container drop and pull transport, which is solved by using the improved greedy algorithm. The validity of the model is verified by an example.
The drop and pull transport can effectively solve the problem of insufficient capacity of loading and unloading in cargo handling point of port's hinterland, transportation inefficiencies in transit and so on between port container's collective and distributive transport. But to give full play to the advantages of drop and pull transport, the vehicle scheduling problem must be solved. Based on the characteristics of the container drop and pulls transport, this paper establishes the scheduling model of port container drop and pull transport, which is solved by using the improved greedy algorithm. The validity of the model is verified by an example.
引文
[1] 郭子坚,王文渊,唐国磊,等. 空重箱混合运输条件下集装箱海运网络优化研究[J]. 武汉理工大学学报(交通科学与工程版), 2013(2): 343-347.
[2] Moon I K, Do Ngoc A D, Hur Y S. Positioning empty containers among multiple ports with leasing and purchasing considerations[J]. OR Spectrum, 2010, 32(3): 765-786
[3] 汪传旭,陈飞燕. 船公司合作下基于多港口物流总成本最优的空箱调运[J]. 系统管理学报, 2016, 25(3): 539-545.
[4] Xue Zhaojie, Zhang Canrong, Miao Lixin, et al. An ant colony algorithm for yard truck scheduling and yard location assignment problem with precedence constraints[J]. Systems Engineering Society of China, 2013, 22(1): 21-37.
[5] 计明军,靳志宏. 集装箱码头集卡与岸桥协调调度优化[J]. 复旦学报(自然科学版), 2007(4): 476-480.
[6] Chen G, Yang Z. Optimizing time windows for managing export container arrivals at Chinese container terminals[J]. Maritime Economics & Logistics, 2010, 12(1): 111-126.
[7] Zhang R, Yun W Y, Moon I K. Modeling and optimization of a container drayage problem with resource constraints[J]. International Journal of Production Economics, 2011, 133(1): 351-359.
[8] Wang W F, Yun W Y. Scheduling for inland container truck and train transportation[J]. International Journal of Production Economics, 2013, 143(2): 349-356.
[9] Chao I-Ming. A tabu search method for the truck and trailer routing problem[J]. Computers & Operations Research, 2002(29): 33-51
[10] 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.
[11] Francis P, Zhang Guangming, Smilowitz K. Improved modeling and solution methods for the multi-resource routing problem[J]. European Journal of Operational Research, 2007, 180(3): 1045-1059.
[12] 李红启,常馨玉,朱晓宁,等. 城际干线甩挂运输的公路牵引车调度问题及其求解[J]. 公路交通科技, 2016(2): 151-158.
[13] 余莉,林桦,陈伯如. 网络型甩挂运输模式下的车辆调度问题[J]. 交通运输工程与信息学报, 2014(2): 58-64.
[14] 王玲玲,陈伟,龚子桢,等. 基于禁忌搜索算法的多点循环甩挂调度模型及方法[J]. 交通信息与安全, 2013(6): 33-37.
[15] 胡志华,曹杨,王云霞. 集装箱集散的空重箱循环甩挂调度方法[J]. 武汉理工大学学报, 2012(10): 68-73.
[16] 封学军,杨义林,蒋柳鹏,等. 硬时间窗约束下集装箱甩挂运输网络的车辆路径问题[J]. 长沙理工大学学报(自然科学版), 2016(4): 31-35+56.
[17] 唐智鹏,赵辉. 基于铁路物流基地的集装箱甩挂模式研究[J]. 铁道货运, 2017(2): 19-23.
[2] Moon I K, Do Ngoc A D, Hur Y S. Positioning empty containers among multiple ports with leasing and purchasing considerations[J]. OR Spectrum, 2010, 32(3): 765-786
[3] 汪传旭,陈飞燕. 船公司合作下基于多港口物流总成本最优的空箱调运[J]. 系统管理学报, 2016, 25(3): 539-545.
[4] Xue Zhaojie, Zhang Canrong, Miao Lixin, et al. An ant colony algorithm for yard truck scheduling and yard location assignment problem with precedence constraints[J]. Systems Engineering Society of China, 2013, 22(1): 21-37.
[5] 计明军,靳志宏. 集装箱码头集卡与岸桥协调调度优化[J]. 复旦学报(自然科学版), 2007(4): 476-480.
[6] Chen G, Yang Z. Optimizing time windows for managing export container arrivals at Chinese container terminals[J]. Maritime Economics & Logistics, 2010, 12(1): 111-126.
[7] Zhang R, Yun W Y, Moon I K. Modeling and optimization of a container drayage problem with resource constraints[J]. International Journal of Production Economics, 2011, 133(1): 351-359.
[8] Wang W F, Yun W Y. Scheduling for inland container truck and train transportation[J]. International Journal of Production Economics, 2013, 143(2): 349-356.
[9] Chao I-Ming. A tabu search method for the truck and trailer routing problem[J]. Computers & Operations Research, 2002(29): 33-51
[10] 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.
[11] Francis P, Zhang Guangming, Smilowitz K. Improved modeling and solution methods for the multi-resource routing problem[J]. European Journal of Operational Research, 2007, 180(3): 1045-1059.
[12] 李红启,常馨玉,朱晓宁,等. 城际干线甩挂运输的公路牵引车调度问题及其求解[J]. 公路交通科技, 2016(2): 151-158.
[13] 余莉,林桦,陈伯如. 网络型甩挂运输模式下的车辆调度问题[J]. 交通运输工程与信息学报, 2014(2): 58-64.
[14] 王玲玲,陈伟,龚子桢,等. 基于禁忌搜索算法的多点循环甩挂调度模型及方法[J]. 交通信息与安全, 2013(6): 33-37.
[15] 胡志华,曹杨,王云霞. 集装箱集散的空重箱循环甩挂调度方法[J]. 武汉理工大学学报, 2012(10): 68-73.
[16] 封学军,杨义林,蒋柳鹏,等. 硬时间窗约束下集装箱甩挂运输网络的车辆路径问题[J]. 长沙理工大学学报(自然科学版), 2016(4): 31-35+56.
[17] 唐智鹏,赵辉. 基于铁路物流基地的集装箱甩挂模式研究[J]. 铁道货运, 2017(2): 19-23.