计算机应用 ›› 2018, Vol. 38 ›› Issue (4): 1189-1194.DOI: 10.11772/j.issn.1001-9081.2017082028

• 应用前沿、交叉与综合 • 上一篇    下一篇

自动化码头双场桥调度与集装箱存储选位建模

魏亚茹, 朱瑾   

  1. 上海海事大学 物流科学与工程研究院, 上海 201306
  • 收稿日期:2017-08-22 修回日期:2017-11-20 出版日期:2018-04-10 发布日期:2018-04-09
  • 通讯作者: 朱瑾
  • 作者简介:魏亚茹(1990-),女,安徽亳州人,硕士研究生,主要研究方向:自动化港口建模与优化;朱瑾(1980-),女,北京人,副教授,博士,主要研究方向:复杂系统建模、智能算法。
  • 基金资助:
    上海市浦江人才计划项目(16PJC043);上海市教委科研创新项目(15ZZ078)。

Modeling of twin rail-mounted gantry scheduling and container slot selection in automated terminal

WEI Yaru, ZHU Jin   

  1. Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Received:2017-08-22 Revised:2017-11-20 Online:2018-04-10 Published:2018-04-09
  • Supported by:
    This work is partially supported by the Sponsored by the Shanghai Pujiang Program (16PJC043), the Research Innovation Project of Shanghai Municipal Education Commission Project (15ZZ078).

摘要: 针对不可相互穿越的双轨道式龙门起重机(RMG)调度和集装箱存储选位问题,考虑双RMG间的安全距离、缓冲区容量等约束,以双RMG调度为主线、集装箱存储选位为辅线,设置决策变量描述执行任务之间的关系,以最小化总任务的完工时间为目标,建立双RMG调度和存储选位耦合模型。设计遗传与蚁群融合算法(GAAA)对模型进行求解,分析接力模式和混合模式下的效率问题,并将GAAA与CPLEX求得的解进行对比分析。实验结果表明,集装箱任务量在8~150时,接力模式的效率优于混合模式;在小、中大规模实验中,GAAA的最小完工时间比CPLEX的结果分别平均减少2.65%、18.50%,算法的运行时间分别平均减少88.6%、99.19%,验证了模型的有效性。

关键词: 自动化集装箱码头, 双轨道式龙门起重机调度, 耦合模型, 蚁群算法, 选位

Abstract: For the scheduling problem of no cross-over twin Rail-Mounted Gantry (RMG) and container slot selection, considering the safety distance between the two RMGs and the buffer capacity, a coupled model of twin RMG scheduling and container slot selection was proposed with the goal of minimizing the completion time by setting the twin RMG scheduling as the main line and setting the container slot selection as the auxiliary line. The basic idea of it is to set the decision variable to describe the relationship between the tasks. A Genetic Algorithm-Ant Algorithm (GAAA) was designed for solving the coupled model, and the CPLEX was developed for comparisons by analyzing the efficiency in relay mode and mixed mode. The experimental results show that the efficiency in relay mode is better than that of mixed mode when dealing with 8 to 150 container tasks; in small and medium-large sized experiments, the minimum completion time of GAAA is reduced by about 2.65% and 18.50%, respectively; the running time of GAAA is reduced by 88.6% and 99.19% respectively on average compared with CPLEX, which validates the validity of the model.

Key words: automated container terminal, twin Rail-Mounted Gantry (RMG) scheduling, coupled model, ant algorithm, slot selection

中图分类号: