Journal ArticleDOI
An algorithm for deadlock avoidance in an AGV System
TLDR
A simple and easily adaptable deadlock avoidance algorithm for an automated guided vehicle (AGV) system that uses the graph-theoretic approach that is suitable for the AGV system in a flexible manufacturing system (FMS) and a retail or postal distribution center.Abstract:
In this paper, a simple and easily adaptable deadlock avoidance algorithm for an automated guided vehicle (AGV) system is presented. This algorithm uses the graph-theoretic approach. Unlike Petri-net-based methods, which are complex and static, it is easy to modify the existing model as the configuration of the system changes. Therefore, it is suitable for the AGV system in a flexible manufacturing system (FMS) and a retail or postal distribution center. Moreover, because it is very simple, it is appropriate for real-time control mechanisms. This paper consists of two parts: the first part presents an AGV deadlock avoidance algorithm that uses the graph-theoretic approach, and the second suggests appropriate routing strategies based on the proposed algorithm. The results show that this deadlock avoidance algorithm can be modified easily whenever the configuration of an FMS changes and provide high-performance on the deadlock avoidance. Finally, experimental results that confirm the validity of this approach are provided.read more
Citations
More filters
Journal ArticleDOI
Cooperation of human and machines in assembly lines
TL;DR: In this article, a survey about forms of human-machine cooperation in assembly and available technologies that support the cooperation is presented, including organizational and economic aspects of cooperative assembly including efficient component supply and logistics.
Journal ArticleDOI
Automated guided vehicle systems, state-of-the-art control algorithms and techniques
TL;DR: This paper is meant to provide a good overview of all AGV-related control algorithms and techniques, not only those that were used in the early stages of AGVs, but also the algorithm and techniques used in some of the most recentAGV-systems, as well as the algorithms and Techniques with high potential.
Journal ArticleDOI
Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study
TL;DR: This paper discusses literature related to different methodologies to optimize AGV systems for the two significant problems of scheduling and routing at manufacturing, distribution, transshipment and transportation systems.
Journal ArticleDOI
Integrated tasks assignment and routing for the estimation of the optimal number of AGVS
Kelen Cristiane Teixeira Vivaldini,Luís F. Rocha,Nádia Junqueira Martarelli,Marcelo Becker,A. Paulo Moreira +4 more
TL;DR: In this article, the authors present a methodology for the estimation of the minimum number of vehicles required to fulfill a given transportation order within a specific time-window, considering all the available vehicles at shop floor level.
Journal ArticleDOI
Zone design and control for vehicle collision prevention and load balancing in a zone control AGV system
Ying Chin Ho,Ta-Wei Liao +1 more
TL;DR: A new zone strategy is proposed for a zone control AGV system with a network guide path that relies on two methods - zone partition design and dynamic zone control - to prevent the collision of vehicles and to maintain the load balance between the vehicles of different zones.
References
More filters
Book
Probability and Statistics for Engineers and Scientists
TL;DR: In this paper, the authors present a survey of statistical and data analysis methods for probability distributions and their application to statistical quality control problems, including one and two Sided Tests of Hypotheses.
Journal ArticleDOI
Probability and Statistics for Engineers and Scientists.
TL;DR: In this paper, the authors present a survey of statistical and data analysis methods for probability distributions and their application to statistical quality control problems, including one and two Sided Tests of Hypotheses.
Journal ArticleDOI
Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models
TL;DR: It is shown that prevention and avoidance of FMS deadlocks can be implemented using Petri net models and a generic, Petri-net-based online controller for implementing deadlock avoidance in real-world FMSs is developed.
Journal ArticleDOI
Conflict-free shortest-time bidirectional AGV routeing
Chang W. Kim,J. M. A. Tanchoco +1 more
TL;DR: This paper presents an efficient algorithm for finding conflict-free shortest-time routes for automated guided vehicles moving in a bidirectional flow path network based on Dijkstra's shortest-path method, and introduces the concept of time window graph.