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.
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
ACGME (2007) Duty hours language. http://www.acgme.org/acWebsite/dutyhours/dh_ index.asp
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
Bard JF, Purnomo HW (2005) Hospital-wide reactive scheduling of nurses with preference considerations. IIE Transactions 37(7):589–608
Bard JF, Purnomo HW (2005) Preference scheduling for nurses using column generation. European Journal of Operational Research 164(2):510–534
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
Bard JF, Purnomo HW (2007) Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. Journal of Scheduling 10(1):5–23
Bailyn L, Collins R, et al (2007) Self-scheduling for hospital nurses: An attempt and its difficulties. Journal of Nursing Management 15:72–77
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
Burke EK, Causmaecker PD, et al (2004) The state of the art of nurse rostering. Journal of Scheduling 7:441–499
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
Cardoen B, Demeulemeester E, et al (2009) Operating room planning and scheduling: A literature review. European Journal of Operational Research, 201(3):921–932
Carter MW, Lapierre SD (2001) Scheduling emergency room physicians. Healthcare Management Science 4:347–360
Cheang B, Li H, et al (2003) Nurse rostering problems—A bibliographic survey. European Journal of Operational Research 151:447–460
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
Davis A (2009) The nurse shortage crisis. IE 490, Operations Research in Healthcare, Term Project, Evanston, IL. Department of Industrial Engineering, Northwestern University
Day TE, Napoli JT, et al (2006) Scheduling the resident 80-hour work week: An operations research algorithm. Current Surgery 63(2):136–142
De Grano ML, Medeiros DJ, et al (2008) Accommodating individual preferences in nurse scheduling via auctions and optimization. Healthcare Management Science forthcoming
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
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
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
Franz LS, Miller JL (1993) Scheduling medical residents to rotations—Solving the large-scale multiperiod staff assignment problem. Operations Research 41(2):269–279
Fries BE (1976) Bibliography of operations research in healthcare systems. Operations Research 24(5):801–814
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
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
Green LV, Savin S, et al (2006) Managing patient service in a diagnostic medical facility. Operations Research 54(1):11–25
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
Ho CJ, Lau HS (1992) Minimizing total-cost in scheduling outpatient appointments. Management Science 38(12):1750–1764
Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Healthcare Management Science 10:217–229
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
Knutsson A (2003) Health disorders of shift workers. Occupational Medicine 53: 103–108
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
Mullinax C, Lawley M (2002) Assigning patients to nurses in neonatal intensive care. Journal of Operational Research Society 53(1):25–35
Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Transactions 40(9):820–837
Nationmaster.com (2009a) Health statistics—Expenditures per capita—Current US$ (most recent) by country
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
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
Nationmaster.com (2009d). Health statistics—Nurses (most recent) by country. Retrieved June 11, 2009, from http://www.nationmaster.com/graph/hea_nur-health-nurses
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
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
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
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
Ozkarahan I (1994) A scheduling model for hospital residents. Journal of Medical Systems 18(5):251–265
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
Punnakitikashem P (2007) Integrated nurse staffing and assignment under uncertainty, Ph.D. Thesis, University of Texas at Arlington, Arlington, TX
Punnakitikashem P, Rosenberger JM, et al (2008) Stochastic programming for nurse assignment. Computational Optimization and Applications 40(3):321–349
Purnomo HW, Bard JF (2007) Cyclic preference scheduling for nurses using branch and price. Naval Research Logistics 54(2):200–220
Rogers AE, Hwang WT, et al (2004) The working hours of hospital staff nurses and patient safety. Health Affairs 23(4):202–212
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
Santibáñez P, Bekiou G, Yip K (2009) Fraser Health uses mathematical programming to plan its inpatient hospital network. Interfaces 39(3):196–208
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
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
Seago JA (2008) Nurse staffing, models of care delivery, and interventions. http://www.ahrq. gov/clinic/ptsafety/chap39.htm
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
Sherali H, Ramahi M, et al (2002) Hospital resident scheduling problem. Production Planning and Control 13(2):220–233
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
Stanton MW, Rutherford M (2004) Hospital nurse staffing and quality of care. Agency for Healthcare Research and Quality, Rockville, MD
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
Testi A, Tanfani E, et al (2007) A three-phase approach for operating theatre schedules. Healthcare Management Science 10:163–172
Thompson JM, Parr D (2007) Solving the multi-objective nurse scheduling problem with a weighted cost function. Annals Operations Research 155(1):279–288
Topaloglu S (2006) A multi-objective programming model for scheduling emergency medicine residents. Computers and Industrial Engineering 51(3):375–388
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
US Bureau of Labor Statistics (2009) Occupational outlook handbook, 2008-2009 edition, http://www.bls.gov/oco/pdf/ocos083.pdf
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
Warner DM (1976) Scheduling nursing personnel according to nursing preference: A mathematical programming approach. Operations Research 24(5):842–856
Welch J, Bailey N (1952) Appointment systems in hospital outpatient departments. The Lancet 1:1105–1108
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
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
Wright PD, Bretthauer K1M, et al (2006) Reexamining the nurse scheduling problem: Staffing ratios and nursing shortages. Decision Sciences 37(1):39–70
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/978-1-4419-6810-4_13
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4419-6809-8
Online ISBN: 978-1-4419-6810-4
eBook Packages: Business and EconomicsBusiness and Management (R0)