A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk

Yu Wang, Jiafu Tang and Richard Y.K. Fung

International Journal of Production Economics, 2014, vol. 158, issue C, 28-36

Abstract: This paper investigated an operating theater allocation problem with uncertain surgery duration and emergency demand. Under the consideration of surgery cancellation, a stochastic model was developed to minimize the total expected operating cost. A trade-off was sought between the total cost of opening operating rooms and the total overtime due to the overbooking of an operating theater. The sample average approximation method was used to transform the stochastic model into a deterministic one. A column-generation-based heuristic (CGBH) algorithm was developed to solve the integer programming problem. The performance of the CGBH algorithm was tested by solving randomly generated instances with given distributions. Multiple heuristic rules for branching were developed and compared from the perspectives of solution quality and efficiency. Numerical results indicated that high surgery cancellation risk helps to reduce the operating costs of hospitals and improve the OR efficiency but results in patients׳ dissatisfaction, and vice versa. This provides management insights for hospital manager to balance the operating costs and patients׳ satisfaction. The CGBH algorithm performed as well as the CPLEX in the solution quality for small-scale problems. This algorithm can obtain solutions within a 5% gap of the lower bound obtained by the linear problem for large-scale problems that cannot be solved by CPLEX.

Keywords: Operating theater planning; Surgery cancellation; Column generation; Emergency; Stochastic model (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (23)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314002321
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:158:y:2014:i:c:p:28-36

DOI: 10.1016/j.ijpe.2014.07.015

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().