首页 | 本学科首页   官方微博 | 高级检索  
     

最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法
引用本文:范志强,乐美龙. 最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法[J]. 系统管理学报, 2013, 22(1): 120-127
作者姓名:范志强  乐美龙
作者单位:1. 上海海事大学物流研究中心,上海200135;河南理工大学经济管理学院,河南焦作454000
2. 上海海事大学物流研究中心,上海,200135
基金项目:国家自然科学基金资助项目(71101088,71171129);上海市自然科学基金创新行动计划项目(10190502500);上海海事大学博士生创新基金资助项目(yc2011055)
摘    要:分析了岸桥支援对船舶装卸作业效率的影响,指出减少岸桥等待时间,有利于加强岸桥支援,并能提高码头整体运作效率。考虑岸桥作业不可相互穿越与安全距离等特有约束,建立了岸桥作业调度双目标混合整数规划模型,其优化目标是最小化最大完工时间与岸桥等待时间。针对该问题的NP-hard特性,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的一个下界。数据实验表明,所建立的模型能够在最小化最大完工时间的同时,有效地减少岸桥等待现象的发生,其算法在允许的运算时间内能获得稳定的满意解。

关 键 词:岸桥作业调度  岸桥等待时间  混合整数规划  遗传算法

A Genetic Algorithm to Minimize the Makespan and Waiting Time for the Bi-Objective Quay Crane Scheduling Problem
FAN Zhi-qiang , LE Mei-long. A Genetic Algorithm to Minimize the Makespan and Waiting Time for the Bi-Objective Quay Crane Scheduling Problem[J]. Systems Engineering Theory·Methodology·Applications, 2013, 22(1): 120-127
Authors:FAN Zhi-qiang    LE Mei-long
Affiliation:1(1.Logistics Research Center,Shanghai Maritime University,Shanghai 200135,China; 2.School of Economic & Management,Henan polytechnic University,Jiaozuo 454000,Henan,China)
Abstract:
Keywords:
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号