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

doi:10.16182/j.issn1004731x.joss.201712016

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

CLC Number:

U492.2+2

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.

References

[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.