Optimization methods for a stochastic surgery planning problem

Mehdi Lamiri; Frédéric Grimaud; Xiaolan Xie

doi:10.1016/j.ijpe.2008.11.021

Journal articles

Optimization methods for a stochastic surgery planning problem

Mehdi Lamiri ^{1, 2} Frédéric Grimaud ^{1, 3} Xiaolan Xie ^{2, 4}

1 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle

2 IFRESIS-ENSMSE - Institut Fédératif de Recherche en Sciences et Ingénierie de la Santé

3 ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel

4 GIH-ENSMSE - Département Génie Industriel Hospitalier

Abstract : The purpose of this paper is to propose and compare several optimization methods for elective surgery planning when operating room (OR) capacity is shared by elective and emergency surgery. The planning problem is considered as a stochastic optimization problem in order to minimize expected overtime costs and patients' related costs. An "almost" exact method combining Monte Carlo simulation and mixed integer programming is presented, and its convergence properties are investigated. Several heuristic and meta-heuristic methods are then proposed. Numerical experimentations are conducted to compare the performance of different optimization methods.

Keywords : Operating room Surgery planning Emergency Stochastic programming Monte Carlo simulation Heuristics

Document type :

Journal articles

Domain :

Environmental Sciences / Environmental and Society

Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00673691
Contributor : Florent Breuil <>
Submitted on : Friday, February 24, 2012 - 9:21:05 AM
Last modification on : Wednesday, June 24, 2020 - 4:18:45 PM

Optimization methods for a stochastic surgery planning problem

Identifiers

Collections

Citation

Export

Metrics

310

Optimization methods for a stochastic surgery planning problem

Identifiers

Collections

Citation

Export

Share

Metrics

310