集装箱码头泊位与岸桥联合动态调度  

United dynamic scheduling of berths and quay cranes in a container terminal with consideration of actual constraints

作　　者：靳志宏[1] 徐奇[1] 韩骏[1,2] 邱波[1,3] 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]中国海运(香港)控股有限公司,香港999077 [3]中远(香港)航运有限公司,香港999077

出　　处：《中国科技论文在线》2011年第11期809-814,共6页

基　　金：国家自然科学基金资助项目(71172108);高等学校博士学科点专项科研基金资助项目(20070151002)

摘　　要：针对现行研究中岸桥调度的"静态分配"现状及其现实约束,在泊位调度的基础上加入了动态的岸桥分配,将岸桥划分为固定岸桥及调度岸桥两子集,固定岸桥保证每个泊位都有基本可用的岸桥,减少频繁移动;调度岸桥可以在2个相邻泊位之间进行作业调度,减少船舶在港时间。在此基础上,构建了泊位与岸桥联合动态调度优化模型,根据问题自身的特点设计开发了遗传算法,基于某集装箱码头的模拟算例分析显示,所设计的算法具有较强的收敛性,适合用于求解该问题。泊位、岸桥单独优化与联合优化效果的比较结果指出,对系统进行联合优化,有利于提高集装箱码头运行效率。Based on the current static allocation and actual constraints for the quay crane（QC） scheduling,the dynamic QC allocation is considered and combined into berth scheduling.The whole QC set is divided into fixed and adjustable 2 subsets,in which the fixed QC ensures there is a basic one to reduce its transfer time,and the adjustable QC may remove between neighboring berths to reduce service time.The united dynamic scheduling of berths and quay cranes is formulated a mixed integer programming problem,and a genetic algorithm（GA） directed to such a special problem has been developed.The experiment,from a container terminal,showed the effectiveness of both the model and GA algorithm.

关 键 词：泊位 岸桥 联合调度 动态调度 遗传算法 

分 类 号：U691[交通运输工程—港口、海岸及近海工程]