# A Multi-objective Mixed-Integer Programming Model for a Multi-Section Operating Theatre Facility Layout

### Abdelahad Chraibi, Said Kharraja, Ibrahim H. Osman, Omar Elbeqqali

#### Abstract

The operating theater layout problem (OTLP) in a hospital aims to determine for a set of facilities their positions and orientations on the floor-layout of departments in a hospital subject to a set of constraints on distances, available areas, and non-overlapping facilities according to international medical standards and specifications. The OTLP has two main objectives: a quantitative objective to minimize the interdepartmental travel costs among facilities and a second qualitative objective to maximize the closeness rating among facilities. In this paper, a mixed integer linear programming (MILP) model is proposed for OTLP. The MILP model is validated on two illustrative cases to determine the positions as well as the orientations of facilities in a two-dimensional space for a two-floor hospital using commercial optimization software.

#### References

- Assem, M., Ouda, B., & Abdel Wahed, M., (2012). Improving Operating Theatre Design Using Facilities Layout Planning. Cairo International Biomedical Engineering Conference (CIBEC), Cairo, Egypt, December 20-21, 2012.
- Barrett, A. (2008). Optimization of facility design and workflow process at the phlebotomy clinic of Toronto general hospital. Toronto: University of Toronto
- Chraibi, A., Kharraja, S., Osman, I.H., and Elbeqqali, O. (2013). A mixed integer programming formulation for solving Operating Theatre layout problem: a multi-goal approach. Proceedings of IESM 2013, Rabat, Morocco, October 27-30th.
- Commander, C. W. (2003). A survey of the quadratic assignment problem, with applications (Doctoral dissertation, UNIVERSITY OF FLORIDA).
- Denton, B., Viapiano, J., & Vogl, A. (2007). Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Science, 10 (1), 13-24.
- Feyzollahi, M., Shokouhi, A., Modarres Yazdi, M., & Tarokh, M. (2009). Designing a model for optimal hospital unit layout. Pajoohandeh Journal, 14(4), 191-198.
- Guerriero, F., & Guido, R. (2011). Operational research in the management of the operating theatre: A survey. Health Care Management Science,14, 89- 114.
- Hassan, M., & Hogg, G. L. (1987). A review of graph theory application to the facilities layout problem. Omega, 15(4), 291-300.
- Hathhorn, J., Sisikoglu, E., & Sir, M. Y. (2013). A multi-objective mixed-integer programming model for a multi-floor facility layout. International Journal of Production Research, (ahead-of-print), 1- 17.
- Jingwei, Z., Ting, R., Husheng, F., Jinlin, Z., & Ming, L. (2012, May). Simulated annealing ant colony algorithm for QAP. In Natural Computation (ICNC), 2012 Eighth International Conference on (pp. 789- 793). IEEE.
- Koopmans, T. C., & Beckmann, M. (1957). Assignment problems and the location of economic activities. Econometrica: Journal of the Econometric Society, 53-76.
- Lin, Q. L., Liu, H. C., Wang, D. J., & Liu, L (2013). Integrating systematic layout planning with fuzzy constraint theory to design and optimize the facility layout for operating theatre in hospitals. Journal of Intelligent Manufacturing, 1-9.
- Maryam, H., Lei, W., Yuet, W., & Houshang, D. (2006, May). Renovation of mercy family health center. In Information Control Problems in Manufacturing (Vol. 12, No. 1, pp. 665-670).
- Meller, R. D., & Gau, K. Y. (1996). Facility layout objective functions and robust layouts. International journal of production research, 34(10), 2727-2742.
- Montreuil, B., (1990), A modeling framework for integrating layout design and flow network design, Proceedings of the Material Handling Research Colloquium, pp. 43-58.
- Motaghi, M., Hamzenejad, A., & Riyahi, L. (2011). Optimization of hospital layout through the application of heuristic techniques (Diamond Algorithm) in Shafa hospital. International Journal of Management of Business Research, 1(3), 133- 138.
- Osman, I.H., Al-Ayoubi, B., and Barake, M.A. (2003). A greedy random adaptive search procedure for the weighted maximal planar graph problem. Computers and Industrial Engineering. Vol. 45, 635-651.
- Osman, I.H. (2006). A tabu search procedure based on a ranked-roulette diversification for the weighted maximal planar graph problem. Computers and Operations Research. Vol. 33: 2526-2546.
- Osman, I.H., Hasan, M. and Abdullah, A. (2002). LPbased meta-heuristics for the weighted maximal planar graph problem. Journal of Operational Research Society, Vol. 53, 10, 1142-1149.
- Padgaonkar, A. S. (2004). Modeling and analysis of the hospital facility layout problem. New Jersey: New Jersey Institute of Technology.
- Ramkumar, A. S., Ponnambalam, S. G., & Jawahar, N. (2007, September). An evolutionary search heuristic for solving QAP formulation in facility layout design. In Evolutionary Computation, 2007. CEC 2007. IEEE Congress on (pp. 4005-4011). IEEE.
- Sehulster, L., Chinn, R. Y., Arduino, M. J., Carpenter, J., Donlan, R., Ashford, D. & Cleveland, J. (2003). Guidelines for environmental infection control in health-care facilities. Morbidity and Mortality Weekly Report Recommendations and Reports RR, 52(10).
- Tarkesh, H., Atighehchian, A., & Nookabadi, A. S. (2009). Facility layout design using virtual multiagent system. Journal of Intelligent Manufacturing, 20, 347-357
- Tompkins, J. A., White, J. A., Bozer, Y. A., and Tanchoco, J. M. A., Facilities Planning, Wiley, New York, New York, 4th edition (2010).
- Tsai, R. D., Malstrom, E. M., & Kuo, W. (1993). Three dimensional palletization of mixed box sizes. IIE transactions, 25(4), 64-75.
- Tzortzopoulos, P. et al. 2008. Design for Operational Efficiency-Linking Building and Service Design in Healthcare Environments. In: Proceedings: ELAGEC-II Encuentro Latino-Americano De Gestion Y Economia De La Construccion, Santiago, Chile, January, 24-25.
- Vos, L., Groothuis, S., & van Merode, G. G. (2007). Evaluating hospital design from an operations management perspective. Health care management science, 10(4), 357-364.
- Wahed, M. A., Ouda, B. K., & Elballouny, M. (2011). Evaluation of an Operating Theater Design by a Software Program (OTDA: Operating Theater Design Analyzer). International Journal of Database Management Systems, 3(3).

#### Paper Citation

#### in Harvard Style

Chraibi A., Kharraja S., H. Osman I. and Elbeqqali O. (2014). **A Multi-objective Mixed-Integer Programming Model for a Multi-Section Operating Theatre Facility Layout** . In *Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-758-017-8, pages 196-204. DOI: 10.5220/0004832401960204

#### in Bibtex Style

@conference{icores14,

author={Abdelahad Chraibi and Said Kharraja and Ibrahim H. Osman and Omar Elbeqqali},

title={A Multi-objective Mixed-Integer Programming Model for a Multi-Section Operating Theatre Facility Layout},

booktitle={Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2014},

pages={196-204},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0004832401960204},

isbn={978-989-758-017-8},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - A Multi-objective Mixed-Integer Programming Model for a Multi-Section Operating Theatre Facility Layout

SN - 978-989-758-017-8

AU - Chraibi A.

AU - Kharraja S.

AU - H. Osman I.

AU - Elbeqqali O.

PY - 2014

SP - 196

EP - 204

DO - 10.5220/0004832401960204