计算机工程与应用 ›› 2020, Vol. 56 ›› Issue (6): 246-253.DOI: 10.3778/j.issn.1002-8331.1812-0069

• 工程与应用 • 上一篇    下一篇

考虑AGV避碰的自动化码头多资源协同调度

杨雅洁,苌道方,余芳   

  1. 上海海事大学 物流科学与工程研究院,上海 201306
  • 出版日期:2020-03-15 发布日期:2020-03-13

Multi-Resource Coordinated Scheduling of Automated Terminals Considering AGV Collision Avoidance

YANG Yajie, CHANG Daofang, YU Fang   

  1. Institute of Logistics Science and Engineering, Shanghai Maritime University, Shanghai 201306, China
  • Online:2020-03-15 Published:2020-03-13

摘要:

为解决自动化码头岸桥、AGV、场桥三个资源协同调度中AGV的路口碰撞问题,考虑任务分配、AGV的避碰约束,建立一个所有任务最大完工时间最小化为目标的混合整数规划模型。通过设置路口的相容和冲突相位,使处于相容相位的AGV可以同时通过。对考虑避碰规则和不考虑避碰规则的实验数组进行分析,比较其解的优劣性。实验结果表明在考虑避碰规则下的AGV能有效减少冲突次数,实现相容相位小车的避碰,使调度结果更优化,提高整个作业流程的效率。

关键词: 协同调度, AGV避碰, 混合整数规划

Abstract:

In order to solve the collision problem of AGVs during the coordinated scheduling among three resources of quay crane, AGV and yard crane, this research considers the task allocation and AGV collision avoidance constraints, and establishes a mixed integer programming model, which aims to minimize the maximum completion time of all tasks. This research sets the compatible and conflicting phases for the intersections, and assumes the AGVs in the compatible phase can pass the intersection simultaneously. The comparison experiments with and without the collision avoidance rules are analyzed. It is verified that the proposed model which considers the collision avoidance rule can effectively reduce the number of collisions, realizes the collision avoidance of AGVs which are in compatible phases, optimizes the scheduling results, and improves the efficiency of the whole operation process.

Key words: coordinated scheduling, AGV collision avoidance, mixed integer programming