Abstract:In order to improve the efficiency of operation in container terminal and reduce the influence of uncertain interference factors on the operation of delivery trucks, a method of processing the interference factors by rolling-window strategy was proposed, a mixed integer model with the goal of minimizing the operation delay penalty cost and yard crane movement cost was proposed, and Genetic Algorithm (GA) was used to solve the model. Firstly, rolling-window strategy was used to obtain the scheduling scheme of the delivery trucks in the case of no interference factors. Secondly, when the interference factor occurred, the rolling-window rescheduling mechanism was triggered to reschedule the operation order of delivery trucks. Finally, the optimal scheduling scheme in each window was calculated, and the optimal operation plan in the total planning time was proposed. By comparing and analyzing the results of case solving in different scenarios, the experimental results show that the minimum operation cost under the rolling-window strategy is 9% lower than that under the traditional operation mode in the case without interference, and in the case with interference, the rolling-window strategy makes the cost reduced by 15% compared to the traditional operation mode, which verifies the effectiveness of the algorithm and the superiority of the rolling-window strategy for the delivery truck operation.
[1] 李凡, 杜玉越. 一种基于多目标优化的混合在线集卡调度方法[J]. 山东科技大学学报(自然科学版),2017,36(2):107-114. (LI F,DU Y Y. A hybrid online scheduling method of truck based on multi-objective optimization[J]. Journal of Shandong University of Science and Technology(Natural Science),2017,36(2):107-114.) [2] KIM H K,KIM Y K. An optimal routing algorithm for a transfer crane in port container terminals[J]. Transportation Science, 1999,33(1):17-33. [3] 初良勇, 李淑娟, 阮志毅. 多箱区多场桥调度优化模型及算法实现[J]. 上海海事大学学报,2017,38(1):37-42. (CHU L Y,LI S J, RUAN Z Y. Scheduling optimization model and algorithm implementation of multiple container blocks with multiple yard cranes[J]. Journal of Shanghai Maritime University, 2017, 38(1):37-42.) [4] CAO J X,LEE D H,CHEN J H,et al. The integrated yard truck and yard crane scheduling problem:benders' decomposition-based methods[J]. Transportation Research Part E:Logistics and Transportation Review,2010,46(3):344-353. [5] 赵磊, 胡志华, 李淑琴. 基于作业均衡的集装箱堆场箱区场桥作业调度[J]. 武汉理工大学学报, 2013,35(1):69-74. (ZHAO L, HU Z H,LI S Q. Container yard crane scheduling for operations balance between yard cranes[J]. Journal of Wuhan University of Technology,2013,35(1):69-74.) [6] GHAREHGOZLI A H,YU Y,DE KOSTER R,et al. An exact method for scheduling a yard crane[J]. European Journal of Operational Research,2014,235(2):431-447. [7] 邵乾虔, 徐婷婷, 杨惠云, 等. 集卡分批到达模式下的进口箱场桥作业调度优化[J]. 控制与决策,2016,31(9):1654-1662. (SHAO Q Q,XU T T,YANG H Y,et al. Scheduling optimization of yard crane for import containers based on truck batch arrival pattern[J]. Control and Decision,2016,31(9):1654-1662.) [8] 梁承姬, 戴开梅. 基于集装箱任务组时间窗的堆场场桥调度模型建立与求解[J]. 河南科学,2013,31(4):477-483. (LIANG C J,DAI K M. Scheduling yard crane in a block for container port jobs based on time window[J]. Henan Science,2013,31(4):477-483.) [9] 郭振峰, 范厚明, 马梦知, 等. 基于船舶集港时间窗的集卡送箱预约优化模型[J]. 工业工程与管理,2017,22(3):24-30.(GUO Z F,FAN H M,MA M Z,et al. Optimization model for appointment of delivery trucks based on vessel dependent time windows[J]. Industrial Engineering and Management,2017,22(3):24-30.) [10] HE J,HUANG Y,YAN W,et al. Yard crane scheduling in a container terminal for the trade-off between efficiency and energy consumption[J]. Advanced Engineering Informatics,2015,29(1):59-75. [11] 郑红星, 刘保利, 匡海波, 等. 考虑实时预倒箱的出口箱堆场多场桥调度优化[J]. 中国管理科学,2018,26(9):85-96. (ZHENG H X,LIU B L,KUANG H B,et al. Multi-yard cranes scheduling optimization of export container yard considering realtime pre-marshaling[J]. Chinese Journal of Management Science, 2018,26(9):85-96.) [12] CHANG D,JIANG Z,YAN W,et al. Integrating berth allocation and quay crane assignments[J]. Transportation Research Part E:Logistics and Transportation Review,2010,46(6):975-990. [13] HE J,CHANG D,MI W J,et al. A hybrid parallel genetic algorithm for yard crane scheduling[J]. Transportation Research Part E:Logistics and Transportation Review,2010,46(1):136-155. [14] 梁承姬, 吕颖博, 王典雪. 基于滚动窗口策略下场桥实时调度研究[J]. 计算机应用与软件,2018,35(1):72-76. (LIANG C J,LYU Y B,WANG D X. Research on the yard crane scheduling problem based on rolling window strategy[J]. Computer Applications and Software,2018,35(1):72-76.) [15] LI W,WU Y,PETERING M E,et al. Discrete time model and algorithms for container yard crane scheduling[J]. European Journal of Operational Research,2009,198(1):165-172.