Column generation approach to operating theater planning with elective and emergency patients

Abstract : The elective surgery planning problem for operating rooms shared between elective and emergency patients is addressed. The planning problem consists in determining the set of elective patients to be operated on in each operating room in each period over a planning horizon in order to minimize patient-related costs and the expected operating rooms' utilization costs. A stochastic mathematical programming model and a column generation approach are proposed. The proposed approach results in both a near-optimal solution and a lower bound to assess the degree of optimality. Solutions within 2% of the optimum are obtained in a short computation time for problems of practical sizes with 12 operating rooms and about 210 elective patients.
Type de document :
Article dans une revue
IIE Transactions, Taylor & Francis, 2008, 40 (9), pp.838-852. 〈10.1080/07408170802165831〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00449308
Contributeur : Andrée-Aimée Toucas <>
Soumis le : jeudi 21 janvier 2010 - 11:16:13
Dernière modification le : mercredi 29 novembre 2017 - 10:07:12

Identifiants

Citation

Mehdi Lamiri, Xiaolan Xie, Shuguang Zhang. Column generation approach to operating theater planning with elective and emergency patients. IIE Transactions, Taylor & Francis, 2008, 40 (9), pp.838-852. 〈10.1080/07408170802165831〉. 〈emse-00449308〉

Partager

Métriques

Consultations de la notice

97