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

作     者：范志强 乐美龙 包节 FAN Zhi-qiang;LE Mei-long;BAO Jie

作者机构：上海海事大学物流研究中心上海201306 河南理工大学经济管理学院河南焦作454000 

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

出 版 物：《工业工程与管理》 (Industrial Engineering and Management)

年 卷 期：2012年第17卷第2期

页      码：33-38页

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

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

学科分类：081505[081505] 08[工学] 0815[工学-矿业类] 

D　O　I：10.3969/j.issn.1007-5429.2012.02.006

馆 藏 号：203149742...