Perspectives on Health-Care Resource Management Problems

  • Jonathan Turner
  • Sanjay Mehrotra
  • Mark S. Daskin
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 148)


Research devoted to health-care applications has grown increasingly within operations research over the past 30 years, with over 200 presentations at the 2008 INFORMS conference. Resource management is of particular importance within healthcare because of the system’s unique objectives and challenges. We provide a perspective of the current health-care literature, focusing on recent papers in planning and scheduling and reviewing them along four dimensions: (1) who or what is being scheduled, (2) the time horizon of the scheduling or planning, (3) the level of uncertainty inherent in the planning, and (4) the decision criteria. With this perspective on the literature we observe that the problems at the extreme ends of the time dimension deserve more attention: long-term planning/slash staffing and real-time task assignment.


Schedule Problem Operation Research Planning Horizon Column Generation Soft Constraint 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ACGME (2007) Duty hours language. index.asp
  2. 2.
    ACGME (2008) The ACGME’s approach to limit resident duty hours 2007-2008: A summary of achievements for the fifth year under the common requirements. acWebsite/dutyhours/dh_achievesum0708.pdf
  3. 3.
    Bard JF, Purnomo HW (2005) Hospital-wide reactive scheduling of nurses with preference considerations. IIE Transactions 37(7):589–608CrossRefGoogle Scholar
  4. 4.
    Bard JF, Purnomo HW (2005) Preference scheduling for nurses using column generation. European Journal of Operational Research 164(2):510–534CrossRefGoogle Scholar
  5. 5.
    Bard JF, Purnomo HW (2005) A column generation-based approach to solve the preference scheduling problem for nurses with downgrading. Socio-Economic Planning Sciences 39(3):193–213CrossRefGoogle Scholar
  6. 6.
    Bard JF, Purnomo HW (2007) Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. Journal of Scheduling 10(1):5–23CrossRefGoogle Scholar
  7. 7.
    Bailyn L, Collins R, et al (2007) Self-scheduling for hospital nurses: An attempt and its difficulties. Journal of Nursing Management 15:72–77CrossRefGoogle Scholar
  8. 8.
    Burke EK, Causmaecker PD, et al (2002) A multi criteria meta-heuristic approach to nurse rostering. Proceedings of the Evolutionary Computation Congress, IEEE Press, Honolulu, HIGoogle Scholar
  9. 9.
    Burke EK, Causmaecker PD, et al (2004) The state of the art of nurse rostering. Journal of Scheduling 7:441–499CrossRefGoogle Scholar
  10. 10.
    Cardoen B, Demeulemeester E, et al (2007) Operating room planning and scheduling: A literature review. Department of Decision Sciences and Information Management, Faculty of Business and Economics, Catholic University, LeuvenGoogle Scholar
  11. 11.
    Cardoen B, Demeulemeester E, et al (2009) Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3):921–932CrossRefGoogle Scholar
  12. 12.
    Carter MW, Lapierre SD (2001) Scheduling emergency room physicians. Healthcare Management Science 4:347–360CrossRefGoogle Scholar
  13. 13.
    Cheang B, Li H, et al (2003) Nurse rostering problems—A bibliographic survey. European Journal of Operational Research 151:447–460CrossRefGoogle Scholar
  14. 14.
    Cohn A, Root S, et al (2006) Using mathematical programming to schedule medical residents. Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109Google Scholar
  15. 15.
    Davis A (2009) The nurse shortage crisis. IE 490, Operations Research in Healthcare, Term Project, Evanston, IL. Department of Industrial Engineering, Northwestern UniversityGoogle Scholar
  16. 16.
    Day TE, Napoli JT, et al (2006) Scheduling the resident 80-hour work week: An operations research algorithm. Current Surgery 63(2):136–142CrossRefGoogle Scholar
  17. 17.
    De Grano ML, Medeiros DJ, et al (2008) Accommodating individual preferences in nurse scheduling via auctions and optimization. Healthcare Management Science forthcomingGoogle Scholar
  18. 18.
    Edqvist S (2008) Scheduling physicians using constraint programming. Master Thesis in Engineering Physics, Report UPTEC F08 064, Faculty of Science and Technology, Uppsala University, SwedenGoogle Scholar
  19. 19.
    Ernst AT, Jiang H, Krishnamoorty M, Sier D (2004) Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153:3–27CrossRefGoogle Scholar
  20. 20.
    Fitzpatrick JM, While AE, et al (1999) Shift work and its impact upon nurse performance: Current knowledge and research issues. Journal of Advanced Nursing 29(1):18–27CrossRefGoogle Scholar
  21. 21.
    Franz LS, Miller JL (1993) Scheduling medical residents to rotations—Solving the large-scale multiperiod staff assignment problem. Operations Research 41(2):269–279CrossRefGoogle Scholar
  22. 22.
    Fries BE (1976) Bibliography of operations research in healthcare systems. Operations Research 24(5):801–814CrossRefGoogle Scholar
  23. 23.
    Gendreau M, Ferland J, et al (2006) Physician scheduling in emergency rooms. Proceedings of the 6th international conference on Practice and theory of automated timetabling VI, Brno, Czech Republic, pp. 53–66Google Scholar
  24. 24.
    Gold DR, Rogacz S, et al (1992) Rotating shift work, sleep, and accidents related to sleepiness in hospital nurses. American Journal of Public Health 32(7):1011–1015CrossRefGoogle Scholar
  25. 25.
    Green LV, Savin S, et al (2006) Managing patient service in a diagnostic medical facility. Operations Research 54(1):11–25CrossRefGoogle Scholar
  26. 26.
    Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Transactions∼db=all∼content=t713772245∼tab=issueslist∼branches=40 - v40 40(9):800–819CrossRefGoogle Scholar
  27. 27.
    Ho CJ, Lau HS (1992) Minimizing total-cost in scheduling outpatient appointments. Management Science 38(12):1750–1764CrossRefGoogle Scholar
  28. 28.
    Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Healthcare Management Science 10:217–229CrossRefGoogle Scholar
  29. 29.
    Kane RL, Shamliyan T, et al (2007) Nurse staffing and quality of patient care. Evidence Report/Technology Assessment, Number 151, Minnesota Evidence-based Practice Center, Minneapolis, MNGoogle Scholar
  30. 30.
    Knutsson A (2003) Health disorders of shift workers. Occupational Medicine 53: 103–108CrossRefGoogle Scholar
  31. 31.
    Liu N, Ziya S, et al (2008) Dynamic scheduling of outpatient appointments under patient no-shows and cancellation. Chapel Hill, NC, Department of Statistics and Operations Research, University of North CarolinaGoogle Scholar
  32. 32.
    Mullinax C, Lawley M (2002) Assigning patients to nurses in neonatal intensive care. Journal of Operational Research Society 53(1):25–35CrossRefGoogle Scholar
  33. 33.
    Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Transactions 40(9):820–837CrossRefGoogle Scholar
  34. 34. (2009a) Health statistics—Expenditures per capita—Current US$ (most recent) by countryGoogle Scholar
  35. 35. (2009b) Health statistics—Hospital beds—per 1,000 people (most recent) by country. Retrieved June 11, 2009, from hea_hos_bed_per_1000_peo-beds-per-1-000-people
  36. 36. (2009c) Health statistics—Life expectancy at birth—Total population (most recent) by country. Retrieved June 11, 2009, from hea_lif_exp_at_bir_tot_pop-life-expectancy-birth-total-population
  37. 37. (2009d). Health statistics—Nurses (most recent) by country. Retrieved June 11, 2009, from
  38. 38. (2009e) Health statistics—Expenditures, total—% of GDP (most recent) by country. Retrieved June 11, 2009, from hea_exp_tot_of_gdp-health-expenditure-total-of-gdp
  39. 39. (2009f) Heath statistics—Infant mortality rate—Total (most recent) by country. Retrieved June 11, 2009, from
  40. 40. (2009_g) Heath statistics—Obesity (most recent) by country. Retrieved June 11, 2009, from
  41. 41.
    O’Neill L, Dexter F (2007) Tactical increases in operating room block time based on financial data and market growth estimates from data envelopment analysis. Anesthesia and Analgesia 104(2):355–368CrossRefGoogle Scholar
  42. 42.
    Ozkarahan I (1994) A scheduling model for hospital residents. Journal of Medical Systems 18(5):251–265CrossRefGoogle Scholar
  43. 43.
    Parr D, Thompson JM (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals of Operations Research 155(1):279–288CrossRefGoogle Scholar
  44. 44.
    Punnakitikashem P (2007) Integrated nurse staffing and assignment under uncertainty, Ph.D. Thesis, University of Texas at Arlington, Arlington, TXGoogle Scholar
  45. 45.
    Punnakitikashem P, Rosenberger JM, et al (2008) Stochastic programming for nurse assignment. Computational Optimization and Applications 40(3):321–349CrossRefGoogle Scholar
  46. 46.
    Purnomo HW, Bard JF (2007) Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics 54(2):200–220CrossRefGoogle Scholar
  47. 47.
    Rogers AE, Hwang WT, et al (2004) The working hours of hospital staff nurses and patient safety. Health Affairs 23(4):202–212CrossRefGoogle Scholar
  48. 48.
    Rönnberg E, Larsson T (2010) Automating the self-scheduling process of nurses in Swedish healthcare: a pilot study. Health Care Management Science 13(1):35–53CrossRefGoogle Scholar
  49. 49.
    Santibáñez P, Bekiou G, Yip K (2009) Fraser Health uses mathematical programming to plan its inpatient hospital network. Interfaces 39(3):196–208CrossRefGoogle Scholar
  50. 50.
    Schernhammer ES, Laden F, et al (2003) Night-shift work and risk of colorectal cancer in the nurses’ health study. Journal of National Cancer Institute 95(11):825–828CrossRefGoogle Scholar
  51. 51.
    Schernhammer ES, Laden F, et al (2001) Rotating night shifts and risk of breast cancer in women participating in the nurses’ health study. Journal of National Cancer Institute 93(20):1563–1568CrossRefGoogle Scholar
  52. 52.
    Seago JA (2008) Nurse staffing, models of care delivery, and interventions. http://www.ahrq. gov/clinic/ptsafety/chap39.htm
  53. 53.
    Seago JA, Williamson A, et al (2006) Longitudinal analyses of nurse staffing and patient outcomes: More about failure to rescue. JONA The Journal of Nursing Administration 36(1):13–21CrossRefGoogle Scholar
  54. 54.
    Sherali H, Ramahi M, et al (2002) Hospital resident scheduling problem. Production Planning and Control 13(2):220–233CrossRefGoogle Scholar
  55. 55.
    Sinreich D, Jabali O (2007) Staggered work shifts: A way to downsize and restructure an emergency department workforce yet maintain current operational performance. Health Care Management Science 10:293–308CrossRefGoogle Scholar
  56. 56.
    Stanton MW, Rutherford M (2004) Hospital nurse staffing and quality of care. Agency for Healthcare Research and Quality, Rockville, MDGoogle Scholar
  57. 57.
    Swisher JR, Jacobson SH, et al (2001) Modeling and analyzing a physician clinic environment using discrete-event (visual) simulation. Computers & Operations Research 28(2):105–125CrossRefGoogle Scholar
  58. 58.
    Testi A, Tanfani E, et al (2007) A three-phase approach for operating theatre schedules. Healthcare Management Science 10:163–172CrossRefGoogle Scholar
  59. 59.
    Thompson JM, Parr D (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals Operations Research 155(1):279–288CrossRefGoogle Scholar
  60. 60.
    Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Computers and Industrial Engineering 51(3):375–388CrossRefGoogle Scholar
  61. 61.
    Topaloglu S (2008) A shift scheduling model for employees with different seniority levels and an application in healthcare. European Journal of Operation Research, 198(3):943–957CrossRefGoogle Scholar
  62. 62.
    US Bureau of Labor Statistics (2009) Occupational outlook handbook, 2008-2009 edition,
  63. 63.
    US Department of Health and Human Services (2006) Physician supply and demand: Projections to 2020. HRSA, Bureau of Health Professionals reports/physiciansupplydemand/default.htm
  64. 64.
    Warner DM (1976) Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Operations Research 24(5):842–856CrossRefGoogle Scholar
  65. 65.
    Welch J, Bailey N (1952) Appointment systems in hospital outpatient departments. The Lancet 1:1105–1108CrossRefGoogle Scholar
  66. 66.
    White CA, White GM (2003) Scheduling doctors for clinical training unit rounds using tabu optimization. LNCS: Practice and theory of automated timetabling IV, Springer, Berlin, pp. 120–128Google Scholar
  67. 67.
    Wright IH, Kooperberg C, et al (1996) Statistical modeling to predict elective surgery time: Comparison with a computer scheduling system and surgeon-provided estimates. Anesthesiology 85(6):1235–1245CrossRefGoogle Scholar
  68. 68.
    Wright PD, Bretthauer K1M, et al (2006) Reexamining the nurse scheduling problem: Staffing ratios and nursing shortages. Decision Sciences 37(1):39–70CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  • Jonathan Turner
    • 1
  • Sanjay Mehrotra
    • 1
  • Mark S. Daskin
    • 2
  1. 1.Department of Industrial Engineering and Management SciencesNorthwestern UniversityEvanstonUSA
  2. 2.University of MichiganDearbornUSA

Personalised recommendations