基于多载量AGV的运输系统死锁避免调度方法

摘要

近年来,多载量自动导引车(Automatic guided vehicle,AGV)系统因其交通拥堵率低、车队规模性小等优势,在物流运输领域的应用愈加广泛。实现死锁避免一直是多载量AGV系统调度过程中面临的主要挑战之一。为了避免系统死锁,现有文献普遍采用了低在制品数策略。然而,该策略会使加工机床易于待料停产,最终降低系统效率。为此,提出了一种适用于高在制品数AGV系统的死锁避免方法。首先,在包含4个子问题的调度过程中融入了一个死锁避免策略,该策略根据系统缓存区状态动态识别并临时禁止关键任务运行以避免潜在死锁。其次,为了提高系统的效率,综合考虑输入/输出缓存区状态、行驶距离等属性设计了3条多属性调度规则。最后,开发了一个仿真系统来评估所提出的死锁避免策略和多属性调度规则在不同在制品数上的性能。仿真结果表明,所提出的死锁避免调度方法不仅可以避免潜在的死锁,而且可以在较高的在制品数量上提高系统的效率,具有较高的系统适应性。