| 集装箱码头岸桥最优调度理论研究和高效算法 |
| |
| 引用本文： | 高熙,孙未未.集装箱码头岸桥最优调度理论研究和高效算法[J].计算机科学,2021,48(z2):22-29. |
| |
| 作者姓名： | 高熙 孙未未 |
| |
| 作者单位： | 复旦大学计算机科学技术学院 上海 201203;上海市数据科学重点实验室(复旦大学) 上海 201203 |
| |
| 摘 要： | 岸桥调度问题是集装箱码头中最核心的调度问题之一.现有研究成果无法在可行时间内计算出对较大规模业务的最优调度,因此现有岸桥调度算法普遍采用启发式策略,以保障在可行时间内计算出一种调度.首先从理论角度证明了完工时间下界的正确性,设计了一种最优调度构造方法,完备了岸桥调度问题的理论体系;其次,在此理论工作基础上,设计了线性时间复杂度的算法求出最优调度;最后,用实验验证了所提方法在解的质量和效率上显著优于现有方法.
|
| 关 键 词： | 岸桥调度 完工时间下界 最优解 线性算法 |
Theoretical Research and Efficient Algorithm of Container Terminal Quay Crane Optimal Scheduling |
| |
| GAO Xi,SUN Wei-wei.Theoretical Research and Efficient Algorithm of Container Terminal Quay Crane Optimal Scheduling[J].Computer Science,2021,48(z2):22-29. |
| |
| Authors: | GAO Xi SUN Wei-wei |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
