無人搬送車の経路決定におけるヒューリスティックな干渉回避法

概要

論文の詳細を見る
This study deals with the routing problem of automated guided vehicles (AGVs) in a flexible manufacturing system. The authors have already proposed a method to determine interference-free routes with little idle time. However, it occasionally fails to find feasible routes because of its algorithm using the combinatorial approach. In this study, three heuristic methods are proposed to improve the capability of the previous method in determining interference-free routes by applying one of them when the previous method fails to find a route. These methods are based on the following policies: (1) Move an AGV which stays on a node and causes a deadlock. (2) Add a detour for an AGV which is en route to its destination and causes a blocking. (3) Find detours for some AGVs to avoid traffic congestion. Some examples are examined and show that the effectiveness of each method depends on the type of problem, indicating the necessity to combine the proposed methods for further improvement.
一般社団法人日本機械学会の論文
1991-05-25