考虑装船设备作业冲突的散货出口码头装船作业调度优化

针对散货出口码头装船设备作业冲突导致装船作业工艺流程频繁中断的问题,提出一种散货出口码头装船作业调度方法.考虑装船方案、装船设备碰撞以及交叉作业冲突等约束,以最小化最大装船作业完成时间为目标,建立散货出口码头装船作业调度优化的混合整数规划模型.基于该模型特点,设计一种基于启发式逻辑的Benders分解算法求解该模型,首先,将原问题分解为装船方案和装船设备分配的主问题,以及优化装船作业调度的子问题;其次,为克服最优割平面有效性较低的问题,设计启发式策略,使子问题每次迭代产生多个最优割平面并引入主问题中;最后,以某港一、二期散货出口码头为例,通过不同组算例的结果分析,验证了模型和算法的有效性.该方法可有效提高散货出口码头装船作业效率和服务水平.