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

作     者：高熙 孙未未 GAO Xi;SUN Wei-wei

作者机构：复旦大学计算机科学技术学院上海201203 上海市数据科学重点实验室(复旦大学)上海201203 上海智能电子与系统研究院上海200433 

基　　金：国家自然科学基金(61772138) 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2021年第48卷第S2期

页      码：22-29页

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

主 题 词：岸桥调度 完工时间下界 最优解 线性算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.11896/jsjkx.201200167

馆 藏 号：203106283...