Reducing Retrieval Time in Automated Storage and Retrieval System with a Gravitational Conveyor Based on Multi-Agent Systems

Document Type: Research Paper

Authors

1 Manufacturing Engineering Laboratory of Tlemcen, University of Tlemcen, Algeria.

2 LUNAM University, QLIO Department, University of Nantes 44000, France.

Abstract

The main objective of this study is to reduce the retrieval time of a list of products by choosing the best combination of storage and retrieval rules at any time. This is why we start by implementing some storage rules in an Automated Storage/Retrieval System (Automated Storage and Retrieval System: AS/RS) fitted with a gravity conveyor while some of these rules are dedicated to storage and others to retrieval. The system is seen as a Multi-Agent System (MAS) where the produced agents are reactive agents that can interact to achieve a behavior (organizing the store). Our MAS is characterized by a decentralized control, which means that there is no preset plan. The produced agents exchange information such as their color, their distance from the output station, etc. Each product merely applies a set of behavioral rules. The aim is to choose the best product to be retrieved in the shortest possible time. The product-type agents have no cognitive ability, but still perform complex tasks.

Keywords

Main Subjects

[1] Material Handling Institute, Considerations for planning and installing an automated storage/retrieval systems, Material Handling Institute, 1977.

[2] Roodbergen, K.J., Vis, I.F. A survey of literature on automated storage and retrieval systems, European Journal of Operational Research, 194(2), 2009, pp. 343-362.

[3] Azzouz, A., Sari, Z., Ghouali, N., La méthode de Branch & Bound appliquée à l’optimisation des dimensions d’un AS/RS à convoyeur gravitationnel, Conférence Internationale sur la production, CIP2001, June 2001, Alger pp. 9-11, 2001.

[4] Azzouz, A., Optimisation des dimensions d’un AS/RS à convoyeur gravitationnel pour un temps de cycle minimum, Doctoral Dissertation, Thèse de magister, Université de Tlemcen Algérie, 2001.

[5] Azzouz, A., Sari, Z., Ghouali, N., Une synthèse sur l’optimisation des dimensions d’un AS/RS à convoyeur gravitationnel, Conférence Internationale sur la conception et la production intégrée, October 2001, pp. 24-26.

[6] Gaouar, N., Amélioration des performances d’un AS/RS à convoyeur gravitationnel, Doctoral Dissertation, Thèse de magister, Université de Tlemcen Algérie, 2001.

[7] Sari, Z., Saygin, C., Ghouali, N., Travel-time models for flow-rack automated storage and retrieval systems, International Journal of Advanced Manufacturing Technology, 25(9-10), 2005, pp. 979-987.

[8] Ouhoud, A., Guezzen, A., Sari, Z., Experimental Validation of Travel Time Models for Multi Aisle Automated Storage and Retrieval System in Class-Based Storage. Electrotehnica, Electronica, Automatica, 64(1), 2016, pp. 150.

[9] Mansour, W., Jelassi, K., Flexible Software solution for intelligent multi-agent manufacturing systems. In Electrical Sciences and Technologies in Maghreb (CISTEM), 2014 International Conference on, November 2014, pp. 1-4.s

[10] Indriago, C., Cardin, O., Rakoto, N., Castagna, P., Chacòn, E., H 2 CM: A holonic architecture for flexible hybrid control systems, Computers in Industry, 77, 2016, pp. 15-28.

[11] Anane, D., Pinson, S., Aknine, S., Les approches agents pour la coordination d’activités dans les chaînes logistiques, CAHIER DU LAMSADE 291, University Paris-Dauphine, 2009.

[12] Sayda, A.F., Multi-agent Systems for Industrial Applications: Design, Development, and Challenges, Multi- Agent Systems - Modeling, Control, Programming, Simulations and Applications, Dr. Faisal Alkhateeb (Ed.), InTech, 2013.

[13] Pannequin, R., Thomas, A., Proposition d'une plateforme d'expérimentation sur le contrôle par le produit des flux de production. In 6ème Conférence Francophone de Modélisation et Simulation, MOSIM'06, April, 2006.

[14] CLAIR, G., Gestion de production par système multi-agent auto-organisateur, Rapport de Master, 2, 2008.

[15] Seddik, R., Elaboration d'un protocole de coordination dans un SMA pour la gestion de production dynamique: Vers une approhe décentralisée, Doctoral Dissertation, Université Ahmed Ben Bella d'Oran1 Es Senia, 2011.

[16] Taghezout, N., Conception et développement d'un système multi-agent d'aide à la décision pour la gestion de production dynamique, Doctoral dissertation, Université de Toulouse, Université Toulouse III-Paul Sabatier, 2011.

[17] Moyaux, T., Comment les syst mes multi-agents pourraient aider la gestion de la production, de la distribution et des stocks, 2001.

[18] Kouloughli, I., Castagna, P., Sari, Z., Development of a Multi-Agent System (MAS) to optimize the retrieval time within an automated storage/retrieval system, Electrotehnica, Electronica, Automatica, 64(3), 2016, pp. 115.

[19] Lu, W., Giannikas, V., McFarlane, D., Hyde, J., The role of distributed intelligence in warehouse management systems. In Service Orientation in Holonic and Multi-Agent Manufacturing and Robotics, 2014, pp. 63-77.

[20] Gazdar, M.K., Optimisation Heuristique Distribuee du Probleme de Stockage de Conteneurs dans un port, Ecole Nationale des sciences de I'informatique, Universite de Manouba, 2008.

[21] Thomas, A., Borangiu, T., Trentesaux, D., Holonic and multi-agent technologies for service and computing oriented manufacturing, Journal of Intelligent Manufacturing, 28, 2017, pp. 1501–1502.

[22] Perera, L.C.M., Karunananda, A.S., Using A Multi-agent System For Supply Chain Management, International Journal of Design & Nature and Ecodynamics, 11(2), 2016, pp. 107-115.

[23] Naveh, Y., Ronen, A., U.S. Patent No. 9, 430, 299. Washington, DC: U.S. Patent and Trademark Office, 2016.

[24] Tisue, S., Wilensky, U., Netlogo: A simple environment for modeling complexity, International Conference on Complex Systems, 21, May 2004, pp. 16-21.