Column generation approach to operating theater planning with elective and emergency patients - Mines Saint-Étienne Access content directly
Journal Articles IIE Transactions Year : 2008

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.
No file

Dates and versions

emse-00449308 , version 1 (21-01-2010)

Identifiers

Cite

Mehdi Lamiri, Xiaolan Xie, Shuguang Zhang. Column generation approach to operating theater planning with elective and emergency patients. IIE Transactions, 2008, 40 (9), pp.838-852. ⟨10.1080/07408170802165831⟩. ⟨emse-00449308⟩
104 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More