通过自组织神经网络解决自动导引车问题

Solving the AGV Problem via a Self-Organizing Neural Network

Journal of the Operational Research Society · 1996
被引 0
ABS 3

中文导读

提出一种基于自组织特征映射的神经网络方法,用于柔性制造系统中自动导引车的调度和路径规划,以最短时间无冲突地完成运输请求。

Abstract

Automated Guided Vehicle (AGV)-based material handling systems (MHS) are used widely in Flexible Manufacturing Systems (FMS). The problem of AGV consists of the decisions and the operational control strategies of dispatching, routeing and scheduling of a set of AGVs under given system environments and operational objectives. One remaining challenge is to develop effective methods of AGV decisions for improved system productivity. This paper describes a prototype neural network approach for the AGV problem in an FMS environment. A group of neural network models are proposed to perform dispatching and routeing tasks for the AGV under conditions of single or multiple vehicles, and with or without time windows. The goal is to satisfy the transport requests in the shortest time and in a non-conflicting manner, subject to the global manufacturing objectives. Based on Kohonen's self-organizing feature maps, we have developed efficient algorithms for the AGVs decisions, and simulation results have been very encouraging.

自动导引车柔性制造系统调度与路径规划神经网络运筹学