集装箱码头岸桥最优调度理论研究和高效算法

摘要：

岸桥调度问题是集装箱码头中最核心的调度问题之一.现有研究成果无法在可行时间内计算出对较大规模业务的最优调度,因此现有岸桥调度算法普遍采用启发式策略,以保障在可行时间内计算出一种调度.首先从理论角度证明了完工时间下界的正确性,设计了一种最优调度构造方法,完备了岸桥调度问题的理论体系;其次,在此理论工作基础上,设计了线性时间复杂度的算法求出最优调度;最后,用实验验证了所提方法在解的质量和效率上显著优于现有方法.

关键词：岸桥调度;完工时间下界;最优解;线性算法

所属期刊栏目：48

分类号：TP399(计算技术、计算机技术)

资助基金：国家自然科学基金61772138

在线出版日期：2021-11-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：22-29