一种高效岸桥最优调度算法

摘要

本发明属于港口集装箱调度技术领域，具体为一种高效岸桥最优调度算法。本发明算法具体包括两个阶段：预处理阶段：统计船只各贝位待装卸的集装箱量，求出问题的平均工作量下界和重点作业路工作量下界，并取较大值作为完工时间；调度方案计算阶段：利用计算得到的完工时间在线性时间复杂度内得到调度方案。现有其他算法无法在可行时间内计算出对较大规模业务的最优调度而不得不改为求近似最优调度。本发明能在线性时间复杂度内计算出最优调度，在解的质量和效率上显著优于现有方法。