考虑作业效率差异的同类岸桥作业调度优化

被引：8

作者：

范志强 ^{[1
,2
]}

乐美龙 ^{[1
]}

包节 ^{[1
]}

机构：

[1] 上海海事大学物流研究中心

[2] 河南理工大学经济管理学院

来源：

工业工程与管理 | 2012年 / 17卷 / 02期

基金：

上海市自然科学基金;

关键词：

岸桥作业调度; 同类平行机; 混合整数规划; 下界; 遗传算法;

D O I：

10.19495/j.cnki.1007-5429.2012.02.007

中图分类号：

U691.3 [];

学科分类号：

摘要：

针对集装箱港口岸桥调度过程中,岸桥具有作业效率差异的特点,将其视为同类平行机调度问题,同时结合岸桥作业不可相互穿越与安全距离等特有约束,建立了更加符合实际的岸桥作业调度混合整数规划模型,其优化目标是最小化装卸作业的最大完工时间。针对问题的NP-hard特性,设计了求解模型的遗传算法,对算法搜索空间进行了讨论,并推导了问题的下界。最后,通过实验算例验证了模型与算法的有效性。

引用

页码：33 / 38

页数：6

共 6 条

[1] 具有岸桥碰撞和甲板约束的岸桥混合装卸作业调度优化 [J].