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

摘要：

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

关键词：岸桥作业调度、同类平行机、混合整数规划、下界、遗传算法

所属期刊栏目：17

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

资助基金：上海市自然科学基金创新行动计划项目10190502500;上海市科学技术委员会研究基地建设项目09DZ2250400;上海海事大学博士生创新基金项目yc2011055

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

页数：共6页

页码：33-38