干涉存在下自动化集装箱码头穿越式双起重机同步调度优化

针对穿越式双起重机作业过程中的干涉问题,分析并界定干涉的存在形式,以最小化任务完成时间为目标,建立穿越式双起重机同步调度下的混合整数规划模型,确定装卸任务的分配与每台起重机的作业序列.用状态转移函数描述起重机的作业过程,提出基于任务优先级的随机键遗传算法,求解所提出的优化问题.根据现实自动化集装箱码头的特征参数,设计不同规模的算例并进行计算实验.实验结果表明,模型满足同步调度的约束条件,所得的解均为无冲突调度,验证了模型的有效性.算法求解结果显示,所得结果能够规避干涉实现同步调度,验证了算法的合理性与有效性.此外,所提算法具有良好的求解性能,能够提升穿越式双起重机同步调度问题的求解速度.