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.
2004
IEEE International Conference on Systems, Man and Cybernetics, SMC 2004
0-7803-8566-7
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].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/23819
Citazioni
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact