预约机制下送箱集卡多集装箱码头调度问题

doi:10.16182/j.issn1004731x.joss.201712016

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (12): 3051-3060.doi: 10.16182/j.issn1004731x.joss.201712016

预约机制下送箱集卡多集装箱码头调度问题

范厚明^1,2, 郭振峰¹, 杨宇^1,2

1.大连海事大学交通运输管理学院,大连 116026;
2.大连海事大学战略管理与系统规划研究所,大连 116026

收稿日期:2015-10-26 发布日期:2020-06-06
作者简介:范厚明(1962-),男,山东蓬莱,博士,教授,博导,研究方向为交通运输规划与管理。
基金资助:
国家自然科学基金(61473053),大连市科学技术计划(2015D12ZC181)

Truck Scheduling for Delivering Containers among Multiple Container Terminals Based on Truck Appointment System

Fan Houming^1,2, Guo Zhenfeng¹, Yang Yu^1,2

1. School of Transportation Management, Dalian Maritime University, Dalian 116026, China;
2. Institute of Strategy Management and System Planning, Dalian Maritime University, Dalian 116026, China

Received:2015-10-26 Published:2020-06-06

摘要/Abstract

摘要： 基于为缓解码头高峰时段集卡不规律到达导致的拥堵问题所建立的集卡预约机制,研究港外堆场的送箱集卡在多个集装箱码头间的调度问题。在满足码头出口船舶集港要求的同时,以降低外堆场运营成本为原则,将调用的集卡数量最少化为目标函数,建立集卡调度模型。设计改进的蚁群算法求解该模型,确定了每个时间段运抵不同码头的集装箱调度计划。并用算例分析验证了模型和算法的有效性。算例结果表明在合理的调度计划下,可以有效减少集卡资源的投入,提高堆场收益。

关键词: 预约集港, 集卡调度, 集装箱码头, 蚁群算法

Abstract: Based on thetruck appointment system which is used for coping with the serious congestion in the port caused by trucks irregular arrival at peak time, the truck scheduling problem for delivering containers from outside yard to multiple container terminals is studied.Under the premise of meeting the requirements of container arrivals for export vessels, a truck scheduling model is built to reduce the outside yard's operation cost with the objective of minimizing the quantity of the dispatched trucks. A modified ant colony algorithm is designed to solve the model, and the truck scheduling plan for delivering containers to different terminals in different time periods can be determined. Numerical experimentsshow thattheproposedmodeland designed algorithmtake oneffectiveness. The study demonstrates that effectively decreasing the truck inputs and improving the benefits of yard are possible under the rational truck scheduling plan.

Key words: truck appointment system, truck scheduling, container terminal, ant colony algorithm

中图分类号:

U492.2+2

范厚明, 郭振峰, 杨宇. 预约机制下送箱集卡多集装箱码头调度问题[J]. 系统仿真学报, 2017, 29(12): 3051-3060.

Fan Houming, Guo Zhenfeng, Yang Yu. Truck Scheduling for Delivering Containers among Multiple Container Terminals Based on Truck Appointment System[J]. Journal of System Simulation, 2017, 29(12): 3051-3060.

参考文献

[1] Giulianoa G, O' Brien. Reducing port-related truck eissions: The Terminal Gate Appointment System at the Ports of Los Angeles and Long Beach[J]. Tranportation Research Part D: Transport and Enviroment (S1361-9209), 2007,12(7):460-473.
[2] Zhao Wenjun, Goodchild A V.The Impact of Trtuck Arrival Information on Container Terminal Rehandling[J]. Tranportation Research Part E: Logistics and Transportation Review (S1366-5545), 2010, 46(3): 327-343.
[3] 吴达. 天津东方海陆集装箱码头公司“预约集港”研究[D].大连海事大学, 2014:20-26.
Wu Da.The Research on "Make an Appointment to Collection" of Tianjin Orient Container Terminals[D]. Dalian Maritime University, 2014:20-26.
[4] Namboothiri R, Erera A L.Planning local container drayage operations given a port access appointment system[J]. Transportation Research Part E: Logistics and Transportation Review (S1366-5545), 2008, 44(2): 185-202.
[5] Huynh N, Watlon C M.Robust scheduling of truck arrivals at information on container terminals[J]. Journal of Transportation Engineering (S0733-947X), 2008, 134(8): 347-353.
[6] 许巧莉, 孙丽君, 吴丽荣, 等. 非平稳到达的码头集卡预约优化模型[J]. 大连理工大学学报, 2014,54(5): 589-596.
Xu Qiaoli, Sun Lijun, Wu Lirong, et al.Optimization Model for Appointment of Container Truckswith non-Stationary Arrivals[J]. Journal of Dalian University of Technology, 2014, 54(5): 589-596.
[7] Guan C, Liu R R.Container terminal gate appointment system optimization[J]. Maritime Economics &Logistics (S1388-1973), 2009, 11(4): 378-398.
[8] Chen X, Zhou X, List G F.Using time-varying tolls to optimize truck arrivals at ports[J]. Transportation Research Part E: Logistics and Transportation Review (S1366-5545), 2011, 47(6): 965-982.
[9] 白子健, 田春林, 贺海, 等. 预约集港模式下港区道路交通控制优化设计[J]. 交通建设与管理, 2011(2): 100-101.
Bai Zijian, Tian Chunlin, He Hai, et al.Traffic Control and OptimizedDesign for Large Port Based on the Truck Appointment System[J]. Transportation Construction & Management, 2011(2): 100-101.
[10] 于剑侠. 集装箱集港效率影响因素分析及解决办法研究[D]. 大连海事大学, 2013:11-23.
Yu Jianxia.The Analysis of the Affecting Factors and the Study of Solution of Container Collection Efficiency[D]. Dalian Maritime University, 2013:11-23.
[11] 曾庆成, 张笑菊, 陈文浩, 等. 基于BCMP排队网络的码头集卡预约优化模型[J]. 系统工程学报, 2013, 28(5): 592-599.
Zeng Qingcheng, Zhang Xiaoju, Chen Wenhao, et al.Optimization Model for Truck Appointment Based on BCMP Queuing Network[J]. Journal of Systems Engineering, 2013, 28(5): 592-599.
[12] Mai-Ha Phan,Kap Hwan Kim.Negotiating truck arrival times among trucking companies and a container terminal[J]. Transportation Research Part E: Logistics and Transportation Review (S1366-5545), 2015, 75(3): 132-144.
[13] 蒋小东, 吴达, 宋立军. 实施预约集港提升内贸集装箱集港效率[J]. 中国港口, 2013(11): 46-47.
Jiang Xiaodong, Wu Da, Song Lijun.Make an Appointment to Cllection Improving Container Efficiency[J]. China Ports, 2013(11): 46-47.
[14] Zhang Ruiyou, Yun W Y, Moon K.Modeling and optimization of a container drayage problem with resource constraints[J]. International Journal of Production Economics (S0925-5273), 2011, 133(1): 351-359.
[15] Chen Gang, Yang Zhongzhen.Optimizing time windows for managing export container arrivals at Chinese container terminals[J]. Maritime Economics＆Logistics (S1388-1973), 2010, 12(1): 111-126.
[16] 曹宏美, 武钧, 闫振英. 求解不确定车辆数车辆调度问题的蚁群算法[J]. 交通信息与安全, 2009,27(6): 30-33.
Cao Hongmei, Wu Jun, Yan Zhenying.Ant Colony Algorithm for Variable Fleet Dispatching Problem[J]. Journal of Transport Information and Safety, 2009, 27(6): 30-33.
[17] 马华伟, 叶浩然, 夏维. 允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[J]. 中国管理科学, 2012, 20(增1): 43-47.
Ma Huawei, Ye Haoran,Xia Wei.Improved Ant Colony Algorithm for Solving Split Delivery VehicleRouting Problem with Multiple Time Windows[J]. Chinese Journal of Management Science, 2012, 20(S1): 43-47.

预约机制下送箱集卡多集装箱码头调度问题

Truck Scheduling for Delivering Containers among Multiple Container Terminals Based on Truck Appointment System

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价

[1]	梁江涛, 王慧琴. 基于改进蚁群算法的建筑火灾疏散路径规划研究[J]. 系统仿真学报, 2022, 34(5): 1044-1053.
[2]	邓向阳, 张立民, 方伟, 汤淼. 基于双向汇聚引导蚁群算法的机器人路径规划[J]. 系统仿真学报, 2022, 34(5): 1101-1108.
[3]	宁涛, 苟涛, 刘向东. 考虑低碳约束的生鲜农产品冷链物流策略仿真研究[J]. 系统仿真学报, 2022, 34(4): 797-805.
[4]	胡蓉, 陈文博, 钱斌, 郭宁, 向凤红. 学习型蚁群算法求解绿色多车场车辆路径问题[J]. 系统仿真学报, 2021, 33(9): 2095-2108.
[5]	刘志雄, 钱翰文, 颜家岚. 集装箱码头船舶多贝位配载与堆场取箱协同优化研究[J]. 系统仿真学报, 2021, 33(7): 1689-1698.
[6]	王青云, 焦德忠, 史铄, 彭根燕, 孙俊华, 段雨昕. 改进的蚁群干扰资源分配方法[J]. 系统仿真学报, 2021, 33(12): 2967-2974.
[7]	杨卫, 曾亮, 康新晨. 基于蚁群算法的群机器人自组织聚集行为建模[J]. 系统仿真学报, 2020, 32(2): 191-200.
[8]	史岩, 张立华, 董受全, 王珏. 基于ACO算法和Bezier曲线优化的巡航导弹航路规划[J]. 系统仿真学报, 2020, 32(1): 122-129.
[9]	于绍政, 孙冬石, 陈靖, 李勇超. 自动化集装箱码头机械配置仿真优化研究[J]. 系统仿真学报, 2019, 31(12): 2750-2757.
[10]	周鹏飞, 邢小伟. 回字形布置的双轨轮小车自动化码头仿真[J]. 系统仿真学报, 2018, 30(9): 3264-3273.
[11]	徐小平, 朱秋秋, 王峰. 求解圆排列问题的粒子群蚁群优化算法[J]. 系统仿真学报, 2017, 29(2): 248-254.
[12]	张召远, 戴宁, 刘浩, 李大伟. 基于距离变换的蚁群搜索骨架提取方法[J]. 系统仿真学报, 2017, 29(11): 2918-2926.
[13]	陈莉, 李姣姣, 肖曙露. 支持向量机参数优化的土地集约利用评价与分析[J]. 系统仿真学报, 2016, 28(7): 1651-1659.
[14]	段朝辉, 宋炳良. 集装箱码头机械配置仿真优化研究[J]. 系统仿真学报, 2016, 28(6): 1461-1468.