Abstract:In the container terminal system,the effective quay crane assignment for vessels is helpful to ease the strain that berths and quay cranes are in short supply in container terminals and improve the operational efficiency of ports. Aiming at the integrated optimization problem of berth allocation and quay crane assignment of dynamic arriving vessels under continuous berth,the quay crane assignment for vessels was dynamically adjusted based on ship efficiency,a model with the purpose of minimizing the total cost containing delayed berthing cost,preference deviated berthing cost,delayed departure cost and quay crane reassignment cost was established,and a heuristic algorithm based on the adjustment rules of quay crane assignment was designed and Genetic Algorithm(GA) was used to solve the model. Finally,the experimental results verified the effectiveness of the proposed model and algorithm in solving the problem of berth allocation and quay crane assignment in actual ports,and by comparing with the results calculated by the traditional GA,the optimization effect of the proposed algorithm was proved.
毛敏俐, 梁承姬, 胡筱渊. 基于船时效率的岸桥配置优化[J]. 计算机应用, 2020, 40(4): 1223-1230.
MAO Minli, LIANG Chengji, HU Xiaoyuan. Optimization of quay crane assignment based on ship efficiency. Journal of Computer Applications, 2020, 40(4): 1223-1230.
[1] PARK Y M,KIM K H. A scheduling method for berth and quay cranes[J]. OR Spectrum,2003,25(1):1-23. [2] OGUZ C,BLAZEWICZ J,CHENG T,et al. Berth allocation as a moldable task scheduling problem[EB/OL].[2019-04-10]. http://ira.lib.polyu.edu.hk/handle/10397/49006. [3] 李娜, 靳志宏. 连续泊位调度与岸桥配置协同优化[J]. 中国航海, 2011, 34(2):86-90. (LI N, JIN Z H. Coordinated optimization of continuous berth and quay crane allocation[J]. Navigation of China,2011,34(2):86-90.) [4] IMAI A,CHEN H C,NISHIMURA E,et al. The simultaneous berth and quay crane allocation problem[J]. Transportation Research Part E:Logistics and Transportation Review,2008,44(5):900-920. [5] 杨春霞, 王诺, 杨华龙. 集装箱码头泊位-岸桥分配耦合优化[J]. 计算机集成制造系统,2011,17(10):2270-2277. (YANG C X, WANG N,YANG H L. Coupling optimization for berth allocation and quay crane assignment problem in container terminals[J]. Computer Integrated Manufacturing Systems,2011,17(10):2270-2277.) [6] TÜRKOĞULLARI Y B,TAŞKIN,ARAS N,et al. Optimal berth allocation and time-invariant quay crane assignment in container terminals[J]. European Journal of Operational Research,2014, 235(1):88-101. [7] 杨劼, 高红, 刘巍. 离散泊位布局下的泊位岸桥动态协调调度[J]. 计算机工程与应用,2018,54(3):265-270. (YANG J, GAO H, LIU W. Integrated dynamic berth and quay-crane scheduling based on discrete berth layout[J]. Computer Engineering and Applications,2018,54(3):265-270.) [8] MEISEL F,BIERWIRTH C. Heuristics for the integration of crane productivity in the berth allocation problem[J]. Transportation Research Part E:Logistics and Transportation Review,2009,45(1):196-209. [9] ZHANG C,ZHENG L,ZHANG Z,et al. The allocation of berths and quay cranes by using a sub-gradient optimization technique[J]. Computers and Industrial Engineering,2010,58(1):40-50. [10] LIANG C, HUANG Y, YANG Y. A quay crane dynamic scheduling problem by hybrid evolutionary algorithm for berth allocation planning[J]. Computers and Industrial Engineering, 2009,56(3):1021-1028. [11] HAN X,LU Z,XI L. A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time[J]. European Journal of Operational Research, 2010,207(3):1327-1340. [12] 彭丽姣, 韩晓龙. 连续泊位下泊位分配与岸桥动态调度的联合优化[J]. 水运工程,2013(4):83-88. (PENG L J,HAN X L. Coordinated optimization of continuous berth allocation and quay crane dynamic scheduling[J]. Port and Waterway Engineering, 2013(4):83-88.) [13] 梁承姬, 夏桑, 鲁渤. 集装箱港口连续泊位与岸桥的动态配置[J]. 重庆交通大学学报(自然科学版),2016,35(5):155-159,173. (LIANG C J,XIA S,LU B. The dynamic allocation of continuous berth and quay cranes in container terminals[J]. Journal of Chongqing Jiaotong University (Natural Science), 2016,35(5):155-159,173.) [14] TÜRKOĞULLARI Y B,TAŞKIN Z C,ARAS N,et al. Optimal berth allocation, time-variant quay crane assignment and scheduling with crane setups in container terminals[J]. European Journal of Operational Research,2016,254(3):985-1001. [15] 郑红星, 张敬涛, 刘保利. 考虑潮汐影响的连续泊位和岸桥集成调度[J]. 计算机集成制造系统,2018,24(10):2599-2611. (ZHENG H X,ZHANG J T,LIU B L. Integrated continuous berth allocation and quay crane scheduling under tidal influence at container terminal[J]. Computer Integrated Manufacturing Systems,2018,24(10):2599-2611.)