Skip to Main content Skip to Navigation
Conference papers

A Particle Swarm Algorithm for Solving the Multi-objective Operating Theater Layout Problem

Abstract : The multi-objective Operating Theater Layout (OTL) problem consists of a given number of facilities of different areas. The OTL problem seeks to find the layout of facilities in a hospital department in compliance with international health care accreditation standards, and to meet the internal constraints on the organizational layout. The main objectives are to minimize the total traveling costs among facilities and to maximize the desirable adjacencies among facilities. The paper presents a mathematical formulation to determine the optimal OTL. A Particle Swarm Optimization (PSO) algorithm is also pro-posed to solve approximately this NP-Hard OTL problem. The PSO algorithm employs a constructive heuristic to generate initial feasible solutions to explore by the PSO search concept to find an effective solution in an efficient computation time. The PSO approach is implemented to solve a real-life OTL instance available at Roanne hospital in France. The obtained solution was validated and approved by a senior official responsible of the OTL at the hospital.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03430324
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Tuesday, November 16, 2021 - 11:01:01 AM
Last modification on : Wednesday, November 17, 2021 - 4:01:30 AM

Identifiers

  • HAL Id : hal-03430324, version 1

Collections

Citation

Abdelahad Chraibi, Said Kharraja, Ibrahim H. Osman, Omar El-Beqqali. A Particle Swarm Algorithm for Solving the Multi-objective Operating Theater Layout Problem. Proceedings of the of 8th IFAC Conference on Manufacturing Modelling, Management, and Control, Jun 2016, Troyes, France. ⟨hal-03430324⟩

Share

Metrics

Record views

8