计算机科学2021，Vol.48Issue(z2) ：22-29.DOI:10.11896/jsjkx.201200167

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

Theoretical Research and Efficient Algorithm of Container Terminal Quay Crane Optimal Scheduling

高熙 孙未未
计算机科学2021，Vol.48Issue(z2) ：22-29.DOI:10.11896/jsjkx.201200167
✕
  • NETL
  • NSTL
  • 万方数据

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

Theoretical Research and Efficient Algorithm of Container Terminal Quay Crane Optimal Scheduling

高熙 1孙未未2
扫码查看

作者信息

  • 1. 复旦大学计算机科学技术学院 上海 201203
  • 2. 上海市数据科学重点实验室(复旦大学) 上海 201203
  • 折叠

摘要

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

关键词

岸桥调度/完工时间下界/最优解/线性算法

引用本文复制引用

基金项目

国家自然科学基金(61772138)

出版年

2021
计算机科学
重庆西南信息有限公司（原科技部西南信息中心）

计算机科学

CSTPCDCSCD北大核心
影响因子：0.944
ISSN：1002-137X
被引量3
参考文献量1
段落导航相关论文