Complexity of the AGV shortest path and single-loop guide path layout problems

Complexity of the AGV shortest path and single-loop guide path layout problems

0.00 Avg rating0 Votes
Article ID: iaor19981262
Country: United Kingdom
Volume: 35
Issue: 8
Start Page Number: 2083
End Page Number: 2092
Publication Date: Aug 1997
Journal: International Journal of Production Research
Authors: , ,
Keywords: networks
Abstract:

The guide path layout is one of the most important variables in the design of automated guided vehicle systems. Many alternative guide path configurations have been proposed in previous research. Two of the simplest are the shortest path and shortest single-loop configurations. However, the optimal solutions to these two problems have not been easy to obtain. In this paper, we show why by proving the NP-completeness of these problems using graph theoretic methods.

Reviews

Required fields are marked *. Your email address will not be published.