基于单亲遗传算法的集装箱码头岸桥作业调度
PDF下载 (519)李建辉,胡燕海*.基于单亲遗传算法的集装箱码头岸桥作业调度[J].宁波大学学报(理工版),2015,28(01):113-117.DOI:
LI Jian-hui,HU Yan-hai*.Quay Crane Scheduling for Container Terminal Based on Partheno-genetic Algorithm[J].Journal of Ningbo University(Natural Science & Engineering Edition),2015,28(01):113-117.DOI:
| Title: | Quay Crane Scheduling for Container Terminal Based on Partheno-genetic Algorithm |
| 作者: | 李建辉, 胡燕海* |
| Author(s): | LI Jian-hui, HU Yan-hai* |
| 关键词: | 岸桥调度; 混合整数规划; 单亲遗传算法; 矩阵编码 |
| Keywords: | quay crane scheduling; mixed integer programming; partheno genetic-algorithm; matrix coding |
| 分类号: | U169.63 |
| 文献标识码: | A |
| 摘要: | 分析了单船装卸作业的岸桥调度问题, 以船舶作业时间和岸桥闲置时间最短为目标函数, 建立了面向单船的集装箱码头岸桥调度和装卸船任务分配问题的多目标混合整数规划优化模型. 设计了一种基于矩阵编码的单亲遗传算法进行求解, 将实验算例与相关文献进行比较, 结果显示本研究提出的算法能得到更优解. |
| Abstract: | The problem of quay crane (QC) scheduling for one vessel is discussed. With the multi-objective to minimize the span of operation time of a ship and the idle time of the QCs, a mixed integer programming model is established for solving the quay crane scheduling and assignment problem. A partheno-genetic algorithm based on matrix coding is designed to obtain the optimal solution of the QC scheduling problem, which is proven for being a better solution comparing with the ones obtained from the previous study |
| 参考文献 /References: | [1] Kim K H, Park Y M. A crane scheduling method for port container terminals[J]. European Journal of Operational Research, 2004, 156(3):752-768.
[2] 秦天保, 沙梅. 基于约束规划建模求解岸桥调度问题[J]. 计算机集成制造系统, 2013, 19(1):181-186.
[3] 杨明珠. 单船装卸作业的岸桥调度[J]. 计算机工程与应用, 2011, 47(10):224-228.
[4] 张亚辉, 梁承姬. 基于离散贝位的集装箱港口岸桥作业调度研究[J]. 武汉理工大学学报, 2012, 34(5):64-69.
[5] Tavakkoli M 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]. 计算机工程与应用, 2012, 48(13):216-222.
[7] 秦进, 倪玲霖, 王承娜, 等. 集装箱码头岸桥调度优化模型及算法[J]. 西南交通大学学报, 2013, 48(1):184- 192.
[8] 靳志宏, 李娜. 基于泊位计划的集装箱码头岸桥动态调度优化[J]. 交通运输系统工程与信息, 2011, 11(3): 58-64.
[9] 范志强, 乐美龙. 最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法[J]. 系统管理学报, 2013, 22(1):120-127.
|
| 备注/Memo: | 收稿日期: 2013?12?03. 宁波大学学报（理工版）网址: http://journallg.nbu.edu.cn/ 基金项目: 教育部规划基金（10YJA790277）; 浙江省科技厅重点软科学项目（2010C35022）. 第一作者: 李建辉（1990－）, 男, 浙江温州人, 在读硕士研究生, 主要研究方向: 企业信息化、集装箱运输等. E-mail: airjixu23@qq.com *通信作者: 胡燕海（1966－）, 男, 浙江舟山人, 博士/教授, 主要研究方向: 企业信息化、集装箱运输等. E-mail: huyanhai@nbu.edu.cn 宁波大学学报（理工版）网址：http://journallg.nbu.edu.cn/ |
