Skip to main content

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. ACGME (2007) Duty hours language. http://www.acgme.org/acWebsite/dutyhours/dh_ index.asp

  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. www.acgme.org/ acWebsite/dutyhours/dh_achievesum0708.pdf

  3. Bard JF, Purnomo HW (2005) Hospital-wide reactive scheduling of nurses with preference considerations. IIE Transactions 37(7):589–608

    Article  Google Scholar 

  4. Bard JF, Purnomo HW (2005) Preference scheduling for nurses using column generation. European Journal of Operational Research 164(2):510–534

    Article  Google Scholar 

  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–213

    Article  Google Scholar 

  6. Bard JF, Purnomo HW (2007) Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. Journal of Scheduling 10(1):5–23

    Article  Google Scholar 

  7. Bailyn L, Collins R, et al (2007) Self-scheduling for hospital nurses: An attempt and its difficulties. Journal of Nursing Management 15:72–77

    Article  Google Scholar 

  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, HI

    Google Scholar 

  9. Burke EK, Causmaecker PD, et al (2004) The state of the art of nurse rostering. Journal of Scheduling 7:441–499

    Article  Google Scholar 

  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, Leuven

    Google Scholar 

  11. Cardoen B, Demeulemeester E, et al (2009) Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3):921–932

    Article  Google Scholar 

  12. Carter MW, Lapierre SD (2001) Scheduling emergency room physicians. Healthcare Management Science 4:347–360

    Article  Google Scholar 

  13. Cheang B, Li H, et al (2003) Nurse rostering problems—A bibliographic survey. European Journal of Operational Research 151:447–460

    Article  Google Scholar 

  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 48109

    Google Scholar 

  15. Davis A (2009) The nurse shortage crisis. IE 490, Operations Research in Healthcare, Term Project, Evanston, IL. Department of Industrial Engineering, Northwestern University

    Google Scholar 

  16. Day TE, Napoli JT, et al (2006) Scheduling the resident 80-hour work week: An operations research algorithm. Current Surgery 63(2):136–142

    Article  Google Scholar 

  17. De Grano ML, Medeiros DJ, et al (2008) Accommodating individual preferences in nurse scheduling via auctions and optimization. Healthcare Management Science forthcoming

    Google Scholar 

  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, Sweden

    Google Scholar 

  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–27

    Article  Google Scholar 

  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–27

    Article  Google Scholar 

  21. Franz LS, Miller JL (1993) Scheduling medical residents to rotations—Solving the large-scale multiperiod staff assignment problem. Operations Research 41(2):269–279

    Article  Google Scholar 

  22. Fries BE (1976) Bibliography of operations research in healthcare systems. Operations Research 24(5):801–814

    Article  Google Scholar 

  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–66

    Google Scholar 

  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–1015

    Article  Google Scholar 

  25. Green LV, Savin S, et al (2006) Managing patient service in a diagnostic medical facility. Operations Research 54(1):11–25

    Article  Google Scholar 

  26. Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Transactions http://www.informaworld.com/smpp/title∼db=all∼content=t713772245∼tab=issueslist∼branches=40 - v40 40(9):800–819

    Article  Google Scholar 

  27. Ho CJ, Lau HS (1992) Minimizing total-cost in scheduling outpatient appointments. Management Science 38(12):1750–1764

    Article  Google Scholar 

  28. Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Healthcare Management Science 10:217–229

    Article  Google Scholar 

  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, MN

    Google Scholar 

  30. Knutsson A (2003) Health disorders of shift workers. Occupational Medicine 53: 103–108

    Article  Google Scholar 

  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 Carolina

    Google Scholar 

  32. Mullinax C, Lawley M (2002) Assigning patients to nurses in neonatal intensive care. Journal of Operational Research Society 53(1):25–35

    Article  Google Scholar 

  33. Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Transactions 40(9):820–837

    Article  Google Scholar 

  34. Nationmaster.com (2009a) Health statistics—Expenditures per capita—Current US$ (most recent) by country

    Google Scholar 

  35. Nationmaster.com (2009b) Health statistics—Hospital beds—per 1,000 people (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/ hea_hos_bed_per_1000_peo-beds-per-1-000-people

  36. Nationmaster.com (2009c) Health statistics—Life expectancy at birth—Total population (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/ hea_lif_exp_at_bir_tot_pop-life-expectancy-birth-total-population

  37. Nationmaster.com (2009d). Health statistics—Nurses (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/hea_nur-health-nurses

  38. Nationmaster.com (2009e) Health statistics—Expenditures, total—% of GDP (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/ hea_exp_tot_of_gdp-health-expenditure-total-of-gdp

  39. Nationmaster.com (2009f) Heath statistics—Infant mortality rate—Total (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/hea_inf_mor_rat_tot-health-infant-mortality-rate-total

  40. Nationmaster.com (2009_g) Heath statistics—Obesity (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/hea_obe-health-obesity

  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–368

    Article  Google Scholar 

  42. Ozkarahan I (1994) A scheduling model for hospital residents. Journal of Medical Systems 18(5):251–265

    Article  Google Scholar 

  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–288

    Article  Google Scholar 

  44. Punnakitikashem P (2007) Integrated nurse staffing and assignment under uncertainty, Ph.D. Thesis, University of Texas at Arlington, Arlington, TX

    Google Scholar 

  45. Punnakitikashem P, Rosenberger JM, et al (2008) Stochastic programming for nurse assignment. Computational Optimization and Applications 40(3):321–349

    Article  Google Scholar 

  46. Purnomo HW, Bard JF (2007) Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics 54(2):200–220

    Article  Google Scholar 

  47. Rogers AE, Hwang WT, et al (2004) The working hours of hospital staff nurses and patient safety. Health Affairs 23(4):202–212

    Article  Google Scholar 

  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–53

    Article  Google Scholar 

  49. Santibáñez P, Bekiou G, Yip K (2009) Fraser Health uses mathematical programming to plan its inpatient hospital network. Interfaces 39(3):196–208

    Article  Google Scholar 

  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–828

    Article  Google Scholar 

  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–1568

    Article  Google Scholar 

  52. Seago JA (2008) Nurse staffing, models of care delivery, and interventions. http://www.ahrq. gov/clinic/ptsafety/chap39.htm

  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–21

    Article  Google Scholar 

  54. Sherali H, Ramahi M, et al (2002) Hospital resident scheduling problem. Production Planning and Control 13(2):220–233

    Article  Google Scholar 

  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–308

    Article  Google Scholar 

  56. Stanton MW, Rutherford M (2004) Hospital nurse staffing and quality of care. Agency for Healthcare Research and Quality, Rockville, MD

    Google Scholar 

  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–125

    Article  Google Scholar 

  58. Testi A, Tanfani E, et al (2007) A three-phase approach for operating theatre schedules. Healthcare Management Science 10:163–172

    Article  Google Scholar 

  59. Thompson JM, Parr D (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals Operations Research 155(1):279–288

    Article  Google Scholar 

  60. Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Computers and Industrial Engineering 51(3):375–388

    Article  Google Scholar 

  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–957

    Article  Google Scholar 

  62. US Bureau of Labor Statistics (2009) Occupational outlook handbook, 2008-2009 edition, http://www.bls.gov/oco/pdf/ocos083.pdf

  63. US Department of Health and Human Services (2006) Physician supply and demand: Projections to 2020. HRSA, Bureau of Health Professionals http://bhpr.hrsa.gov/healthworkforce/ reports/physiciansupplydemand/default.htm

  64. Warner DM (1976) Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Operations Research 24(5):842–856

    Article  Google Scholar 

  65. Welch J, Bailey N (1952) Appointment systems in hospital outpatient departments. The Lancet 1:1105–1108

    Article  Google Scholar 

  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–128

    Google Scholar 

  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–1245

    Article  Google Scholar 

  68. Wright PD, Bretthauer K1M, et al (2006) Reexamining the nurse scheduling problem: Staffing ratios and nursing shortages. Decision Sciences 37(1):39–70

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Turner, J., Mehrotra, S., Daskin, M.S. (2010). Perspectives on Health-Care Resource Management Problems. In: Sodhi, M., Tang, C. (eds) A Long View of Research and Practice in Operations Research and Management Science. International Series in Operations Research & Management Science, vol 148. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-6810-4_13

Download citation

Publish with us

Policies and ethics