Dynamic control of a flow-rack automated storage and retrieval system

Khalid Hachemi (1) , Hassane Alla (1)

1 GIPSA-SED - GIPSA - Systèmes à événements discrets

In this paper we propose a control scheme based on coloured Petri net (CPN) for a flow-rack automated storage and retrieval system. The AS/RS is modelled using Coloured Petri nets, the developed model has been used to capture and provide the rack state. We introduce in the control system an optimization module as a decision process which performs a real-time optimization working on a discrete events time scale. The objective is to find bin locations for the retrieval requests by minimizing the total number of retrieval cycles for a batch of requests and thereby increase the system throughput. By solving the optimization model, the proposed method gives according to customers request and the rack state, the best bin locations for retrieval, i.e. allowing at the same time to satisfy the customers request and carrying out the minimum of retrieval cycles.

Mots clés: optimization.; optimization; Flow-rack automated storage and retrieval systems; Coloured Petri nets; throughput; retrieval sequencing

Domaines: Théorie de l'information [cs.IT]; Théorie de l'information et codage [math.IT]

Khalid Hachemi, Hassane Alla. Dynamic control of a flow-rack automated storage and retrieval system. CSCS 2007 - 16th International Conference on Control Systems and Computer Science, May 2007, Bucarest, Romania. pp.00. ⟨hal-00356502⟩