论文阅读|《用蚁群算法求解作业车间与AGVs无路径冲突的集成调度问题》

Posted 2021-09-19 码丽莲梦露

《An Ant Colony Algorithm(ACA) for solving the new intergrated model of job shop scheduling and conflict-free routing of AGVs》

Computer & Industrial Engineering/2015

1 摘要

        问题：

                JSP+考虑无路径冲突的AGV（带仓库）

                AGVS的使用在冲突约束、预定路径约束、电池耗尽约束等问题中加入了新的约束，使得这类问题的复杂性大大增加。因此，如果AGV没有得到有效的管理，它们可能会在整个生产系统中出现故障。例如，当两辆AGV在路线上相互碰撞时，系统就会停止，并承受高昂的成本。在这种情况下，将无冲突路由问题(CFRP)应用于AGV，可以控制AGV之间的碰撞，保证系统的生存(高质量)。

        方法：

                两阶段蚁群算法

2 论文解读

2.1 问题描述

         在JSP的基础上，调度开始时，所有的AGV都在仓库的起点。在下一个时间单元中，每个AGV只分配一个工件。AGV通过网络路径将工件从仓库的起点转移到所需机器的第一个P/D(收发货)点。他们等待在第一台机器上完成作业处理，以便在必要时接收该工件并将其传输到后续机器。否则，它们将移动到仓库的终点。事实上，在我们的问题中，在将工件分配给AGV之后，AGV没有被分配给其他工件，而AGV在终点将分配的工件递送到仓库。当然，重要的是要注意到这一点，AGV在它们的路线选择过程中不应该相撞，这在文献中被称为无冲突路线。

        主要问题为：

                （1）哪个工件分配给哪个AGV；

                 （2）AGV应该选择哪些路径以使完工时间最短；

3 说明性示例

得到 Gantt 图：