最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法

作     者：范志强 乐美龙 FAN Zhi-qiang;LE Mei-long

作者机构：上海海事大学物流研究中心上海200135 河南理工大学经济管理学院河南焦作454000 

基　　金：国家自然科学基金资助项目(71101088 71171129) 上海市自然科学基金创新行动计划项目(10190502500) 上海海事大学博士生创新基金资助项目(yc2011055) 

出 版 物：《系统管理学报》 (Journal of Systems & Management)

年 卷 期：2013年第22卷第1期

页      码：120-127页

摘      要：分析了岸桥支援对船舶装卸作业效率的影响,指出减少岸桥等待时间,有利于加强岸桥支援,并能提高码头整体运作效率。考虑岸桥作业不可相互穿越与安全距离等特有约束,建立了岸桥作业调度双目标混合整数规划模型,其优化目标是最小化最大完工时间与岸桥等待时间。针对该问题的NP-hard特性,设计了一种遗传算法,对算法搜索空间进行了讨论,并推导了问题的一个下界。数据实验表明,所建立的模型能够在最小化最大完工时间的同时,有效地减少岸桥等待现象的发生,其算法在允许的运算时间内能获得稳定的满意解。

主 题 词：岸桥作业调度 岸桥等待时间 混合整数规划 遗传算法 

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 

核心收录：

D　O　I：10.3969/j.issn.1005-2542.2013.01.017

馆 藏 号：203996266...