Dynamic Surgery Assignment of Multiple Operating Rooms With Planned Surgeon Arrival Times

Abstract : This paper addresses the dynamic assignment of a given set of surgeries to multiple identical operating rooms (ORs). Surgeries have random durations and planned surgeon arrival times. Surgeries are assigned dynamically to ORs at surgery completion events. The goal is to minimize the total expected cost incurred by surgeon waiting, OR idling, and OR overtime. We first formulate the problem as a multi-stage stochastic programming model. An efficient algorithm is then proposed by combining a two-stage stochastic programming approximation and some look-ahead strategies. A perfect information-based lower bound of the optimal expected cost is given to evaluate the optimality gap of the dynamic assignment strategy. Numerical results show that the dynamic scheduling and optimization with the proposed approach significantly improve the performance of static scheduling and First Come First Serve (FCFS) strategy.
Type de document :
Article dans une revue
IEEE Transactions on Automation Science and Engineering, Institute of Electrical and Electronics Engineers, 2014, 11 (3), pp.680-691. 〈10.1109/TASE.2013.2267273〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01109328
Contributeur : Amélie Chatagnon <>
Soumis le : lundi 4 janvier 2016 - 16:31:29
Dernière modification le : jeudi 11 janvier 2018 - 06:16:31
Document(s) archivé(s) le : jeudi 7 avril 2016 - 16:27:13

Fichier

2014 Dynamic Surgery - Zheng.p...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Zheng Zhang, Xiaolan Xie, Na Geng. Dynamic Surgery Assignment of Multiple Operating Rooms With Planned Surgeon Arrival Times. IEEE Transactions on Automation Science and Engineering, Institute of Electrical and Electronics Engineers, 2014, 11 (3), pp.680-691. 〈10.1109/TASE.2013.2267273〉. 〈emse-01109328〉

Partager

Métriques

Consultations de la notice

194

Téléchargements de fichiers

251