基于单亲遗传算法的全岸线岸桥动态调度研究
PDF下载 (13428)张 颖 1,2,3,胡燕海 4*.基于单亲遗传算法的全岸线岸桥动态调度研究[J].宁波大学学报(理工版),2018,31(2):89-93.DOI:
ZHANG Ying 1,2,3,HU Yan-hai 4*.Dynamic scheduling of quay crane along entire coast based on partheno-genetic algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2018,31(2):89-93.DOI:
| Title: | Dynamic scheduling of quay crane along entire coast based on partheno-genetic algorithm |
| 作者: | 张 颖 1, 2, 3, 胡燕海 4* |
| Author(s): | ZHANG Ying 1, 2, 3, HU Yan-hai 4* |
| 关键词: | 集装箱码头; 滚动式泊位; 全岸线岸桥调度; 单亲遗传算法 |
| Keywords: | container terminal; rolling berth; entire coast quay crane scheduling; partheno-genetic algorithm |
| 分类号: | U169.63 |
| 文献标识码: | A |
| 摘要: | 本文主要研究集装箱码头船舶全岸线动态岸桥分配的调度问题, 提出滚动式泊位分配的优化方式, 建立基于滚动式泊位的分配调度模型, 设计基于矩阵编码的单亲遗传法, 对集装箱码头全岸线动态岸桥装卸任务进行求解. 实例分析表明: 相比传统的静态岸桥调度方法, 基于滚动式泊位分配的全岸线岸桥动态调度方法有利于提高集装箱码头运行效率, 缩短船舶停靠时间. |
| Abstract: | The dynamic scheduling problem with quay crane along entire coast is studied. A optimization method with rolling berth allocation is proposed. A collaborative scheduling model is established. The scheduling problem is tackled using a partheno-genetic algorithm based on matrix coding. The numerical example shows that, comparing to the traditional static scheduling method, the operation efficiency of container terminal is improved and the berthing time of container ship is shortened using the proposed scheduling method. |
| 参考文献 /References: | [1] 赵坤强, 韩晓龙, 梁承姬. 连续泊位下集装箱港口泊位与桥吊协同调度优化研究[J]. 武汉理工大学学报, 2011, 33(11):60-65. [2] 靳志宏, 李娜. 基于泊位计划的集装箱码头岸桥动态调度优化[J]. 交通运输系统工程与信息, 2011, 11(3): 58-64. [3] 杨春霞, 王诺. 基于多目标遗传算法的集装箱码头泊位-岸桥分配问题研究[J]. 计算机应用研究, 2010, 27(5):1720-1722. [4] 董良才, 宓为建. 全岸线集装箱装卸桥调度模型研究[J]. 计算机工程与应用, 2012, 48(13):216-222. [5] Tavakkoli-Moghaddam R, Makui A, Salahi S, et al. An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports[J]. Computers & Industrial Engineering, 2009, 56(1):241-248. [6] 白治江, 黄卿. 基于滚动规划的泊位和岸桥分配集成模型研究[J]. 计算机工程与应用, 2014, 50(18):265- 270. [7] 秦进, 倪玲霖, 王承娜, 等. 集装箱码头岸桥调度优化模型及算法[J]. 西南交通大学学报, 2013, 48(1):184- 192. [8] 李建辉, 胡燕海. 基于单亲遗传算法的集装箱码头岸桥作业调度[J]. 宁波大学学报(理工版), 2015, 28(1): 113-117. |
| 备注/Memo: | 收稿日期: 2017－04－22. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 国家自然科学基金（51408323）. 第一作者: 张颖（1992－）, 女, 安徽安庆人, 在读硕士研究生, 主要研究方向: 集装箱运输、智慧物流. E-mail: 1005389748@qq.com *通信作者: 胡燕海（1966－）, 男, 浙江岱山人, 博士/教授, 主要研究方向: 企业信息化、集装箱运输、智慧物流. E-mail: huyanhai@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
