Mathematical Programming and Heuristics for Patient Scheduling in Hospitals

Abstract

The effective and efficient treatment of individual patients subject to scarce hospital resources is an increasingly important and challenging problem for decision makers to address. A recent study by the U.S. Bureau of Labor Statistics listed Registered Nursing among the top occupations in terms of job growth until the year 2022 (American Association of Colleges of Nursing (2015)). This growing demand can be explained in part by the large number of aging baby boomers with multi-morbid health conditions who typically require more treatments and longer length of stay in a variety of healthcare delivery settings (Vetrano et al. (2014)). Given the projected demand growth and reduced mobility of elderly patients, efficient operational research methods have to be developed and deployed for optimizing the process of scheduling the treatment of individual patients in highly resource constrained environments. We will henceforth denote this process as ‘patient scheduling' and provide a problem definition and a review of current approaches in the course of this chapter.