工业工程

工业工程

• 实践与应用 • 上一篇    下一篇

自动化码头双ASC优先权规则及避让方案仿真

  

  1. 上海海事大学 物流研究中心，上海 201306
  • 出版日期:2016-04-30 发布日期:2016-05-27
  • 作者简介:景贞文（1991-），女，河南省人，硕士研究生，主要研究方向为自动化码头仿真.
  • 基金资助:

    上海市科委能力提升资助项目（14DZ2280200）

Twin ASCs Priority Rules and Avoidance Plans Simulation in Automated Container Terminal

  1. Logistic Research Center, Shanghai Maritime University, Shanghai 201306, China
  • Online:2016-04-30 Published:2016-05-27

摘要：

为了减少自动化集装箱码头中，由于双自动堆垛起重机（双ASC）之间互相干扰造成的完工时间的延迟，提出9条优先权分配规则和两种避让方案——直接避让和动态暂存区。为了选择最合适的分配规则和避让方案，在回顾相关研究及反复实验的基础上，仿真实验将总任务数设置为100个，根据海侧任务比例（30%、40%、50%、60%、70%）将实验划分为5个等级。仿真结果表明，在80%的实验中，直接避让比动态暂存区的避让方案的最短完工时间少至少30 s；规则LonOri(选择在完成当前任务的前提下，距离下一任务的始发地具有最短运行时间的ASC赋予其优先权)或者规则LonFin(选择花费更多时间完成当前任务的ASC赋予其优先权)可以在至少60%的试验中取得最短完工时间。研究结果表明，规则LonOri和LonFin以及直接避让都可以有效减少完工时间。

关键词: 双自动堆垛起重机（双ASC）, 仿真, 优先权分配, 动态暂存区

Abstract:

In order to reduce the delay of makespan caused by the interference between the twin ASCs in automated container terminal, nine priority rules and two avoidance plans are proposed: direct avoidance and dynamic exchange area. To choose the best priority rules and avoidance plans, on the basis of relevant research review and repeated experiments, the total number of tasks is set to 100, and the experiments will be divided into five levels according to the proportion of seaside tasks (30%, 40%, 50%, 60%, and 70%). The simulation results show that the shortest makespan in direct avoidance will be at least 30 seconds shorter than that for dynamic exchange area in 80% of the experiments; rules LonOri (giving priority to the ASC with the longest travel time to the origin of the next request, upon completion of the current request) and LonFin (giving priority to the ASC with the longest time to finish the current request) can get the shortest makespan in at least 60% of the experiments. The results show that the rules LonOri and LonFin and direct avoidance can effectively reduce the makespan.

Key words: twin automated storage cranes（twin ASCs）, simulation, priority assignment, dynamic exchange area