Deadlock detection and avoidance strategies for automated storage and retrieval systems

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 37, Issue 4, 2007, Pages 541-552

  Dotoli, Mariagrazia ^a   Fanti, Maria Pia ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Automated storage and retrieval systems (AS RSs); Deadlock avoidance (DA); Deadlock detection recovery (DDR); Discrete event simulation; Real time control

Indexed keywords

AUTOMATED STORAGE AND RETRIEVAL SYSTEM; DEADLOCK AVOIDANCE; DEADLOCK DETECTION;

AUTOMATIC TRAIN CONTROL; COLLISION AVOIDANCE; DISCRETE EVENT SIMULATION; MATERIALS HANDLING;

REAL TIME CONTROL;

EID: 34447295640     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2007.897690     Document Type: Article

References (25)

1. F. Amato, F. Basile, C. Carbone, and P. Chiacchio, "An approach to control automated warehouse systems," Control. Eng. Pract., vol. 13, pp. 1223-1241, 2005.
2. Carter & Burgess, Inc. (2004). Going automatic: Automation systems maximize the potential of distribution centers [Online]. Available: http://www.c-b.com/information%20center/distribution%20&%20warehouse/ ic.asp?tID=4&pID=252
3. C. Chen, S.-Y. Huang, W.-J. Hsu, A. C. Toh, and C. K. Loh, "Platform-based AS/RS for container storage," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, vol. 1, Sep. 2003, pp. 181-187.
4. M. Dotoli and M. P. Fanti, "A coloured timed Petri net model for automated storage and retrieval systems serviced by rail-guided vehicles: A control perspective," Int. J. Comput. Integr. Manuf., vol. 18, pp. 122-136, 2005.
5. P. Fanti, "Event-based controller to avoid deadlock and collisions in zone control AGVS," Int. J. Prod. Res., vol. 40, pp. 1453-1478, 2002.
6. M. P. Fanti, B. Maione, S. Mascolo, and B. Turchiano, "Event based feedback control for deadlock avoidance in flexible production systems," IEEE Trans. Robot. Autom., vol. 13, no. 3, pp. 347-336, Jun. 1997.
7. M. P. Fanti, B. Maione, G. Piscitelli, and B. Turchiano, "System approach to design generic software for real-control of flexible manufacturing systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 26, no. 2, pp. 190-202, Mar. 1996.
8. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1971.
9. G. Iacobellis, "Gestione di Sistemi Automatizzati di Stoccaggio e Recupero," Graduation thesis, Politecnico di Bari, Bari, Italy, 2004.
10. R. R. Inman, "ASRS sizing for recreating automotive assembly sequences," Int. J. Prod. Res., vol. 41, pp. 847-863, 2003.
11. W. D.Kelton, R. P. Sadowski, and D. A. Sadowski, Simulation With Arena. Boston, MA: McGraw-Hill, 1998.
12. M. A. Lawley, S. A. Reveliotis, and P. M. Ferreira, "A correct and scalable deadlock avoidance policy for flexible manufacturing systems," IEEE Trans. Autom. Control, vol. 14, no. 5, pp. 796-809, Oct. 1998.
13. S. G. Lee, R. de Souza, and E. K. Ong, "Simulation modeling of a narrow aisle automated storage and retrieval system (AS/RS) serviced by rail-guided vehicles," Comput. Ind., vol. 30, pp. 241-252, 1996.
14. S. C. Lin and H. P. B. Wang, "Modeling an automated storage and retrieval system using Petri nets," Int. J. Prod. Res., vol. 33, pp. 237-260, 1995.
15. R. J. Linn and R. A. Wysk, "An expert system framework for automated storage and retrieval system control," Comput. Ind. Eng., vol. 18, pp. 37-48, 1990.
16. C.-I. Liu, H. Jula, and P. A. Ioannou, "Design, simulation, and evaluation of automated container terminals," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 12-26, Mar. 2002.
17. C. J. Malmborg, "Interleaving dynamics in autonomous vehicle storage and retrieval systems," Int. J. Prod. Res., vol. 41, pp. 1057-1069, 2003.
18. O. Holding. (2004). Types of warehouses equipment [Online]. Available: http://www.olex.ru/en/page267.html
19. E. M. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms: Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1977.
20. S. A. Reveliotis, "Accommodating FMS operational contingencies through routing flexibility," IEEE Trans. Robot. Autom., vol. 15, no. 1, pp. 3-19, Feb. 1999.
21. S. A. Reveliotis and P. M. Ferreira, "Deadlock avoidance policies for automated manufacturing cells," IEEE Trans. Robot. Autom., vol. 12, no. 6, pp. 845-857, Dec. 1996.
22. The Industrial Directory. (2007). Automated storage & retrieval machines [Online]. Available: Http://www.logismarket.com/navigation/product/ categories.jsp?ctg=89664254.
23. J. P. Van den Berg and A. J. R. M. Gademann, "Simulation study of an automated storage/retrieval system," Int. J. Prod. Res., vol. 38, pp. 1339-1356, 2000.
24. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models," IEEE Trans. Robot. Autom., vol. 6, no. 6, pp. 713-723, Dec. 1990.
25. N. Wu and M. C. Zhou, "Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems," IEEE Trans. Robot. Autom., vol. 17, no. 5, pp. 657-668, Oct. 2001.