Abstract
With the development of logistics technology, automated guided vehicle (AGV) is playing an increasingly important role on flexible manufacturing system. It is important to discuss the behavior of traffic for the design and realization of multi-AGV system. When AGVs operate in a manufacturing plant, there will be conflicts, deadlocks and other problems; how to avoid these problems and enhance the flexibility and efficiency of multi-AGV system becomes more and more necessary. Aiming at reducing the inherent complexity of the multi-AGV problem, a new regional control model with new guide-path configuration is presented. A multi-AGV scheduling strategy based on the shortest waiting time is proposed to achieve the optimization of AGV running time, and a distributed control mechanism is developed to resolve the conflict and deadlock problem of the multi-AGV system. Finally a test bed for the multi-AGV system simulation is built and the simulation results indicate the validity and feasibility of the proposed model.
Similar content being viewed by others
References
Singh N, Sarngadharan PV, Pal PK (2011) AGV scheduling for automated material distribution: a case study. J Intell Manuf 22(2):219–228
Lin L, Shinn SW, Gen M, Hwang H (2006) Network model and effective evolutionary approach for AGV dispatching in manufacturing system. J Intell Manuf 17:465–477
Corréa AI, Langevin A, Rousseau LM (2007) Scheduling and routing of automated guided vehicles: a hybrid approach. Comput Oper Res 34(16):1688–1707
Bhattacharya R, Bandyopadhyay S (2010) An improved strategy to solve shop deadlock problem based on the study on existing benchmark recovery strategies. Int J Adv Manuf Technol 47(1–4):351–364
Kaspi M, Tanchoco JMA (1990) Optimal flow path design of unidirectional AGV systems. Int J Prod Res 28(6):1023–1030
Hoff EB, Sarker BR (1998) An overview of path design and dispatching methods for automated guided vehicles. Integr Manuf Syst 9(5):296–307
Ventura JA, Lee C (2001) A study of the tandem loop with multiple vehicles configuration for automated guided vehicle systems. J Manuf Syst 20(3):153–165
Laporte G, Zanjirani Farahani R, Miandoabchi E (2006) Designing an efficient method for tandem AGV network design problem using tabu search. Appl Math Comput 183(2):1410–1421
ElMekkawy TY, Liu S (2009) A new memetic algorithm for optimizing the partitioning problem of tandem AGV systems. Int J Prod Econ 118(2):508–520
Soleimani Sedehi M, Zanjirani Farahani R (2009) An integrated approach to determine the block layout, AGV flow path and the location of pick-up/delivery points in single-loop systems. Int J Prod Res 47(11):3041–3061
Rezapour S, Zanjirani-Farahani R, Miandoabchi E (2011) A machine-to-loop assignment and layout design methodology for tandem AGV systems with single-load vehicles. Int J Prod Res 49(12):3605–3633
Aini A, Salehipour A (2012) Speeding up the Floyd-Warshall algorithm for the cycled shortest path problem. Appl Math Lett 25(1):1–5
Acknowledgments
This work is supported by National Natural Science Foundation of China (NSFC) under Grant No. 51175262, Jiangsu Province Science Foundation under Grants No. BK201210111 and BY201220116, and the NUAA Fundamental Research Funds No. NS2013053.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, K., Tang, D., Gu, W. et al. Distributed control of multi-AGV system based on regional control model. Prod. Eng. Res. Devel. 7, 433–441 (2013). https://doi.org/10.1007/s11740-013-0456-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11740-013-0456-4