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

摘要：

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

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

所属期刊栏目：22

分类号：U691(水路运输技术管理)

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

在线出版日期：2013-05-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：120-127