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

• 作者: 乐美龙 范志强
• 来源期刊: 系统管理学报
• 学科: 交通运输
• 关键词: 岸桥作业调度 岸桥等待时间 混合整数规划 遗传算法
• 年，卷（期）: 2013,（1）
• 页码范围: 120-127
• 页数: 8页
• 分类号: U691
• 字数: 6518字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐美龙	上海海事大学物流研究中心	60	468	12.0	17.0
2	范志强	上海海事大学物流研究中心	19	171	8.0	13.0