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

作者：范志强,乐美龙,包节

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

发文机构：上海海事大学物流研究中心 河南理工大学经济管理学院

关键词：岸桥作业调度同类平行机混合整数规划下界遗传算法quay crane schedulinguniform parallel machinemixed integer programminglower boundgenetic algorithm

分类号： U691[交通运输工程—港口、海岸及近海工程][交通运输工程—船舶与海洋工程]