This paper focuses on real time control of automated storage and retrieval systems (AS/RS) that is in charge of making decisions on resource allocation and scheduling choices. In these systems deadlock conditions may occur when parts require a set of resources in a circular wait situation. We model a generic multi-product AS/RS serviced by rail guided vehicles as a discrete event system. Next, we compare two different real time deadlock solution strategies for AS/RS: a deadlock avoidance strategy previously proposed by one of the authors and a deadlock detection/recovery strategy, proposed in the related literature. The considered control strategies are compared by means of a simulation of a case study.
Comparing deadlock detection and avoidance policies in automated storage and retrieval systems / Dotoli, Mariagrazia; Fanti, Maria Pia; Iacobellis, G.. - (2004), pp. 1507-1612. (Intervento presentato al convegno IEEE International Conference on Systems, Man and Cybernetics, SMC 2004 tenutosi a The Hague, The Netherlands nel October 10-13, 2004) [10.1109/ICSMC.2004.1399861].
Comparing deadlock detection and avoidance policies in automated storage and retrieval systems
DOTOLI, Mariagrazia;FANTI, Maria Pia;
2004-01-01
Abstract
This paper focuses on real time control of automated storage and retrieval systems (AS/RS) that is in charge of making decisions on resource allocation and scheduling choices. In these systems deadlock conditions may occur when parts require a set of resources in a circular wait situation. We model a generic multi-product AS/RS serviced by rail guided vehicles as a discrete event system. Next, we compare two different real time deadlock solution strategies for AS/RS: a deadlock avoidance strategy previously proposed by one of the authors and a deadlock detection/recovery strategy, proposed in the related literature. The considered control strategies are compared by means of a simulation of a case study.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.