A Multi-Agents System for Solving Facility Layout Problem: Application to Operating Theater - Université Polytechnique des Hauts-de-France Access content directly
Journal Articles Journal of Intelligent Systems Year : 2019

A Multi-Agents System for Solving Facility Layout Problem: Application to Operating Theater

Abstract

Abstract Facility layout problem (FLP) has a great impact on the efficiency of any organization. It is concerned with defining the optimal location for each facility in order to optimize the supply chain productivity. In this kind of problems, the choice of resolution approach depends on the complexity and the size of the problem. Operating theaters are generally big structures containing a lot of facilities, which makes the conception of their layout a complex problem. In the literature, exact methods are powerless when faced with problem sizes up to 18 facilities. This leads us to explore other approaches, looking for efficient solutions. This paper presents a novel approach using a multi-agents system where agents’ skills are exploited to cover a wide research space, to accelerate the decision-making process and to deal with real-life problem sizes. This decision-making tool is based on several mixed integer linear programming models for solving the FLP, and considers two types of environments with deterministic and variant patient demand. Several experiments have been performed to demonstrate the effectiveness of our approach, and several problem instances with >80 facilities have been solved in reasonable time.
Fichier principal
Vignette du fichier
10.1515_jisys-2017-0081 (1).pdf (1.23 Mo) Télécharger le fichier
Origin : Publication funded by an institution
Licence : CC BY NC ND - Attribution - NonCommercial - NoDerivatives

Dates and versions

hal-03401896 , version 1 (27-06-2022)

Licence

Attribution - NonCommercial - NoDerivatives

Identifiers

Cite

Abdelahad Chraibi, Said Kharraja, Ibrahim H. Osman, Omar El Beqqali. A Multi-Agents System for Solving Facility Layout Problem: Application to Operating Theater. Journal of Intelligent Systems, 2019, 28 (4), pp.601-619. ⟨10.1515/jisys-2017-0081⟩. ⟨hal-03401896⟩
36 View
29 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More