Skip to main content

Advertisement

SpringerLink
Log in

A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP)

  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

In this paper a 0–1 linear programming model and a solution heuristic algorithm are developed in order to solve the so-called Master Surgical Schedule Problem (MSSP). Given a hospital department made up of different surgical units (i.e. wards) sharing a given number of Operating Rooms (ORs), the problem herein addressed is determining the assignment among wards and ORs during a given planning horizon, together with the subset of patients to be operated on during each day. Different resource constraints related to operating block time length, maximum OR overtime allowable by collective labour agreement and legislation, patient length of stay (LOS), available OR equipment, number of surgeons, number of stay and ICU beds, are considered. Firstly, a 0–1 linear programming model intended to minimise a cost function based upon a priority score, that takes into proper account both the waiting time and the urgency status of each patient, is developed. Successively, an heuristic algorithm that enables us to embody some pre-assignment rules to solve this NP-hard combinatorial optimisation problem, is presented. In particular, we force the assignment of each patient to a subset of days depending on his/her expected length of stay in order to allow closing some stay areas during the weekend and hence reducing overall hospitalisation cost of the department. The results of an extensive computational experimentation aimed at showing the algorithm efficiency in terms of computational time and solution effectiveness are given and analysed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Blake, J. T., Dexter, F., & Donald, J. (2002). Operating room manager’s use of integer programming for assigning block time to surgical groups: A case study. Anesthesia and Analgesia, 94, 143–148.

    Article  Google Scholar 

  • Blake, J. T., & Carter, M. W. (2002). A goal programming approach to strategic resource allocation in acute care hospitals. European Journal of Operations Research, 140, 541–561.

    Article  Google Scholar 

  • Bowers, J., & Mould, G. (2004). Managing uncertainty in orthopaedic trauma theatres. European Journal of Operational Research, 154, 599–608.

    Article  Google Scholar 

  • Dexter, F., & Macario, A. (2002). Changing allocations of operating room time from a system based on historical utilization to one where the aim is to schedule as many surgical cases as possible. Anesthesia and Analgesia, 94, 1272–1279.

    Article  Google Scholar 

  • Dexter, F., Ledolter, J., & Wachtel, R. E. (2005). Tactical decision making for selective expansion of operating room resources incorporating financial criteria and uncertainty in sub-specialties’ future workload. Anesthesia and Analgesia, 100, 1425–1432.

    Article  Google Scholar 

  • Guinet, A., & Chaabane, S. (2003). Operating theatre planning. International Journal of Production Economics, 85, 69–81.

    Article  Google Scholar 

  • Jebali, A., Alouane, A. B., & Ladet, P. (2006). Operating rooms scheduling. International Journal of Production Economics, 99, 52–62.

    Article  Google Scholar 

  • Mullen, P. M. (2003). Prioritising waiting lists: How and why? European Journal of Operational Research, 150(1), 32–45.

    Article  Google Scholar 

  • Ozkarahan, I. (2000). Allocation of surgeries to operating rooms using goal programming. Journal of Medical Systems, 24(6), 339–378.

    Article  Google Scholar 

  • Sanmartin, C. (2002). Towards standard definitions of waiting times for health care service. Working paper, Appendix G of the final report of the WCWL (Western Canada Waiting Lists) (pp. 337–372).

  • Sier, D., Tobin, P., & McGurk, C. (1997). Scheduling surgical procedures. Journal of the Operational Research Society, 48, 884–891.

    Google Scholar 

  • Testi, A., Tanfani, E., Valente, R., Ansaldo, G. L., & Torre, G. C. (2008). Prioritising surgical waiting list. Journal of Evaluation in Clinical Practice, 14(1), 59–64.

    Google Scholar 

  • Testi, A., Tanfani, E., & Torre, G. C. (2007). A three phase approach for operating theatre schedules. Health Care Management Science, 10, 163–172.

    Article  Google Scholar 

  • Wolsey, L. A. (1999). Integer programming. New York: Wiley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Economics and Quantitative Methods (DIEM), University of Genova, Via Vivaldi 5, 16126, Genova, Italy

    Elena Tànfani & Angela Testi

Authors
  1. Elena Tànfani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angela Testi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Elena Tànfani.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tànfani, E., Testi, A. A pre-assignment heuristic algorithm for the Master Surgical Schedule Problem (MSSP). Ann Oper Res 178, 105–119 (2010). https://doi.org/10.1007/s10479-009-0568-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-009-0568-6

Keywords

Search

Navigation