为获取合理的集装箱码头泊位-岸桥分配方案，基于连续泊位与岸桥联合调度问题，建立以最小化船舶在港时间和最大化岸桥利用率为目标的模型，并针对该模型设计了启发式算法——挤压算法，将泊位-岸桥联合调度看作二维装箱问题，通过挤压船舶在二维坐标图中的空隙来缩短船舶在港时间。算例分析表明，本文构建的模型和算法可有效缩短船舶在港时间，提高岸桥利用率.
Abstract
In order to get reasonable distribution plan for berthgantry cranes of the container terminal, this paper established the optimization model of the target ship to minimize the time in port and maximize the utilization of quay crane based on continuous berths and gantry cranes coordinated scheduling problem. And according to the model, this paper designed a heuristic algorithm — extrusion algorithm, which regarded berthcrane coordinated scheduling problem as a twodimensional packing problem. And it did this by squeezing the ship in the gap in the twodimensional plot to shorten the time of the vessels in the harbor. Example analysis show that the model and algorithm constructed in this paper can effectively shorten the time of the ship in the harbor, which improve the utilization of quay crane.
关键词
集装箱码头 /
联合调度 /
挤压算法
Key words
container terminal /
coordinated scheduling /
extrusion algorithm
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
［1]孙彬，孙俊清，陈秋双.基于鲁棒反应式策略的泊位和岸桥联合调度［J］.系统工程理论实践, 2013, 33(4): 1076-1083.
SUN Bin， SUN Jun-qing， CHEN Qiu-shuang. Berth and quay joint scheduling based on robust response strategy［J］. System Engineering Theory Practice, 2013, 33(4): 1076-1083.(in Chinese)
［2]LEE D H, QIU W H. Integrated discrete berth allocation and quay crane scheduling in port container terminals ［J］. Engineering Optimization, 2010, 42(8): 747-761.
［3］ZHANG C, ZHENG L, ZHANG Z, et al. The allocation of berths and quay cranes by using a subgradient optimization technique ［J］. Computers & Industrial Engineering, 2010, 58(1): 40-50.
［4］桂小娅，陆志强，韩笑乐.集装箱码头连续型泊位与岸桥集成调度［J］.上海交通大学学报,2013, 47(2): 226-229.
GUI Xiao-ya, LU Zhi-qiang, HAN Xiaole. Container terminal continuous berths with quay crane integrated scheduling［J］. Journal of Shanghai Jiaotong University, 2013, 47(2): 226-229.(in Chinese)
［5］韩晓龙，丁以中.集装箱港口泊位配置优化［J］.系统工程理论方法应用, 2006, 15(3): 275-278.
HAN Xiaolong, DING Yizhong. Container port berth allocation optimization［J］. Application of System Engineering Theory Methods, 2006, 15(3): 275-278.(in Chinese)
［6］周鹏飞，康海贵.面向随机环境的集装箱码头泊位-岸桥分配方法［J］.系统工程理论与实践，2008,28(1):161-169.
ZHOU Peng-fei , KANG Hai-gui. Berths-quay crane allocation method in the container terminal in randomly oriented environment［J］. System Engineering Theory Practice, 2008,28(1):161-169.(in Chinese)
［7］ 计明军，靳志宏. 集装箱码头集卡与岸桥协调调度优化［J］.复旦学报:自然科学版, 2007, 46(4) : 476-480.
JI Ming-jun, JIN Zhi-hong. Truck with crane scheduling optimization in the container terminal［J］. Fudan Journal :Natural Science Edition, 2007, 46(4) : 476-480.(in Chinese)
［8］徐斌.基于Agent的集装箱码头实时调度系统的研究［D］.大连：大连理工大学，2009.
XU Bin. Study of container terminal scheduling system based on Agent［D］.Dalian: Dalian University of Technology,2009.(in Chinese)
基金
大连市科技计划资助项目 (20120275)；中央高校基本科研业务费资助暨大连海事大学优秀科技创新团队培育计划资助项目（2011ZD027）
PDF(564 KB)
