An approach to control automated warehouse systems

The goal of this paper is the development of control algorithms for the management of an automated warehouse system. As usual, the implementation of a control algorithm requires three preliminary steps: development of a reliable model; design of control procedures according to some optimality criteria; validation of these control procedures. As for modelling, a new level in the control architecture, namely an optimizer system, is introduced which performs real-time optimization thus simplifying the low-level control and improving the overall performance. In this context, the role of a detailed model of the whole warehouse is discussed and such a model is built up by using the colored timed Petri nets framework. As for control, we propose two control algorithms, derived under the simplifying continuity assumption of the rack locations, to optimize the operations of the cranes (moving within the aisles of the warehouse) and the operations of the shuttle (moving on a straight line placed between the aisles and the picking/refilling area), respectively. To evaluate the performance of the proposed control algorithms we define three different cost indices. As for the validation, extensive simulations are performed on the model in order to prove the effectiveness of the proposed control algorithms. A further validation of the algorithms has been performed on a test bed in order to take into account communication delays and computation times. Finally, the proposed architecture and control algorithms have been applied to a real plant.

[1]  Xiaodong Xie,et al.  A simulation analysis of sequencing rules for ASRS in a pull-based assembly facility , 1993 .

[2]  Leon F. McGinnis,et al.  On Sequencing Retrievals In An Automated Storage/Retrieval System , 1987 .

[3]  E. K. Ong,et al.  Simulation modelling of a narrow aisle automated storage and retrieval system (AS/RS) serviced by rail-guided vehicles , 1996 .

[4]  Yavuz A. Bozer,et al.  Travel-Time Models for Automated Storage/Retrieval Systems , 1984 .

[5]  Simon Peck,et al.  Practice of Petri Nets in Manufacturing , 1993 .

[6]  Stephen C. Graves,et al.  Optimal Storage Assignment in Automatic Warehousing Systems , 1976 .

[7]  S. Hsieh,et al.  AgvSimNet: A Petri-Net-Based AGVS Simulation System , 1999 .

[8]  Manuel Silva Suárez,et al.  Petri Nets for the Design and Operation of Manufacturing Systems , 1997, Eur. J. Control.

[9]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[10]  Srini Ramaswamy,et al.  Modeling, analysis and simulation of failures in a materials handling system with extended Petri nets , 1994 .

[11]  O. V. Krishnaiah Chetty,et al.  Simultaneous optimisation of control factors in automated storage and retrieval systems and FMS using stochastic coloured Petri nets and the Taguchi method , 1996 .

[12]  Stephen C. Graves,et al.  Storage-Retrieval Interleaving in Automatic Warehousing Systems , 1977 .

[13]  Armando Walter Colombo,et al.  Monitoring of flexible production systems using high-level Petri net specifications , 1999 .

[14]  Heungsoon Felix Lee,et al.  Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings , 1996 .

[15]  Francesco Amato,et al.  Crane and shuttle optimization in warehousing systems , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[16]  Francesco Basile,et al.  Modeling of AS/RS via coloured Petri nets , 2001, 2001 IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Proceedings (Cat. No.01TH8556).

[17]  Dan Braha,et al.  Manufacturing control of a serial system with binomial yields, multiple production runs, and non-rigid demand: a decomposition approach , 1999 .

[18]  Abraham Seidmann,et al.  Intelligent control schemes for automated storage and retrieval systems , 1988 .

[19]  Jeroen P. van den Berg,et al.  A literature survey on planning and control of warehousing systems , 1999 .

[20]  S. Hsieh.  A Petri-net-based structure for AS/RS operation modelling , 1998 .