Summary
The efficient scheduling of surgical procedures to operating rooms in a hospital is a complex problem due to limited resources (e.g. medical staff, equipment) and conflicting objectives (e.g. reduce running costs and increase staff and patient satisfaction). A novel approach for scheduling elective surgeries over a short-term horizon is proposed which takes explicit consideration of these aspects. The problem is formulated as a set packing problem and solved optimally through column generation and constraint branching. Good results were obtained for instances from the literature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. OR 46(3):316–329
Franklin D, Traub RD (2002) How to schedule elective surgical cases into specific operating rooms to maximize the efficiency of use of operating room time. Anesth Analg 94:933–942
Hamilton DM, Breslawski S (1994) Operating room scheduling-factors to consider. AORN J. 59(3):665–674
Hsu VN, de Mata R, Lee C-Y (2003) Scheduling patients in an ambulatory surgical center. NRL 50:218–238
Ryan DM (1992) The solution of massive generalized set partitioning problems in aircrew rostering. JORS 43:459–467
Sier D, Tobin P, McGurk C (1997) Scheduling surgical procedures. JORS 48:884–891
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Velásquez, R., Melo, M.T. (2006). A Set Packing Approach for Scheduling Elective Surgical Procedures. In: Haasis, HD., Kopfer, H., Schönberger, J. (eds) Operations Research Proceedings 2005. Operations Research Proceedings, vol 2005. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32539-5_67
Download citation
DOI: https://doi.org/10.1007/3-540-32539-5_67
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32537-6
Online ISBN: 978-3-540-32539-0
eBook Packages: Business and EconomicsBusiness and Management (R0)