摘要
场桥作业调度对集装箱码头整体运营效率具有重要影响。在分析多台场桥协同作业的基础上,考虑场桥实际作业中不可相互跨越与安全距离等特有约束,建立了场桥作业调度问题的混合整数规划模型。针对模型求解的复杂度,设计了两阶段启发式算法,最后通过数据实验对模型与算法的有效性进行了验证。
The yard crane scheduling problem is vital to container terminal efficiency.A MIP model for yard crane scheduling problem is established on the basis of multi-yard-crane cooperation,considering the non-crossing and safety constraints among yard cranes.Because it is NP-hard in nature,a two-phase algorithm is designed.Finally,computation experiments showed that the MIP model and solution algorithm can efficiently handle the scheduling problem.
出处
《武汉理工大学学报》
CAS
CSCD
北大核心
2012年第1期60-65,共6页
Journal of Wuhan University of Technology
基金
上海市自然科学基金创新行动计划项目(10190502500)
上海市教委重点学科项目(J50604)
关键词
场桥作业调度
空间干涉
混合整数规划
启发式算法
yard crane scheduling
spatial interference
mixed integer programming
heuristic algorithm
