Setting staffing requirements for time dependent queueing networks: the case of accident and emergency departments. (English) Zbl 1253.90077
Summary: An incentive scheme aimed at reducing patients’ waiting times in accident and emergency departments was introduced by the UK government in 2000. It requires 98% of patients to be discharged, transferred, or admitted to inpatient care within 4 hours of arrival. Setting the minimal hour by hour medical staffing levels for achieving the government target, in the presence of complexities like time-varying demand, multiple types of patients, and resource sharing, is the subject of this paper. Building on extensive body of research on time dependent queues, we propose an iterative scheme which uses infinite server networks, the square root staffing law, and simulation to come up with a good solution. The implementation of this algorithm in a typical A& E department suggests that significant improvement on the target can be gained, even without increase in total staff hours.
MSC:
| 90B22 | Queues and service in operations research |
| 90B10 | Deterministic network models in operations research |
| 90B70 | Theory of organizations, manpower planning in operations research |
References:
| [1] | Buffa, Elwood S.; Cosgrove, Michael J.; Luce, Bill J., An integrated work shift scheduling system, Decision Sciences, 7, 4, 620-630 (1976) |
| [2] | Coats, T. J.; Michalis, S., Mathematical modelling of patient flow through an accident and emergency department, Emergency Medicine Journal, 18, 3, 190-192 (2001) |
| [3] | Cooke, M. W.; Wilson, S.; Halsall, J.; Roalfe, A., Total time in english accident and emergency departments is related to bed occupancy, Emergency Medicine Journal, 21, 5, 575-576 (2004) |
| [4] | Department of Health Annual Report, 2009. <http://www.dh.gov.uk/dr_consum_dh/groups/dh_digitalassets/documents/dig italasset/dh_100819.pdf>; Department of Health Annual Report, 2009. <http://www.dh.gov.uk/dr_consum_dh/groups/dh_digitalassets/documents/dig italasset/dh_100819.pdf> |
| [5] | Department of Health Statistics, 2010. Total time spent in A&E. <http://www.dh.gov.uk/en/Publicationsandstatistics/Statistics/Performancedataandstatistics/AccidentandEmergency/DH_079085>; Department of Health Statistics, 2010. Total time spent in A&E. <http://www.dh.gov.uk/en/Publicationsandstatistics/Statistics/Performancedataandstatistics/AccidentandEmergency/DH_079085> |
| [6] | Eick, Stephen G.; Massey, William A.; Whitt, Ward, The physics of the \(M_t/G\)/∞ queue, Operations Research, 41, 4, 731-742 (1993) · Zbl 0781.60086 |
| [7] | Feldman, Zohar.; Mandelbaum, Avishai.; Massey, William A.; Whitt, Ward, Staffing of time-varying queues to achieve time-stable performance, Management Science, 54, 2, 324-338 (2008) · Zbl 1232.90275 |
| [8] | Fletcher, A.; Halsall, D.; Huxham, S.; Worthington, D., The DH accident and emergency department model: A national generic model used locally, Journal of the Operational Research Society, 58, 12, 1554-1562 (2006) |
| [9] | Green, Linda V.; Kolesar, Peter J., The lagged psa for estimating peak congestion in multiserver markovian queues with periodic arrival rates, Management Science, 43, 1, 80-87 (1997) · Zbl 0888.90069 |
| [10] | Green, Linda V.; Kolesar, Peter J.; Soares, Joao, Improving the sipp approach for staffing service systems that have cyclic demands, Operations Research, 49, 4, 549-564 (2001) · Zbl 1163.90423 |
| [11] | Green, Linda V.; Kolesar, Peter J.; Whitt, Ward, Coping with time-varying demand when setting staffing requirements for a service system, Production and Operations Management, 16, 1, 13-29 (2007) |
| [12] | Green, Linda V.; Soares, Jao.; Giglio, James F.; Green, Robert A., Using queueing theory to increase the effectiveness of emergency department provider staffing, Academic Emergency Medicine, 13, 1, 61-68 (2006) |
| [13] | Gunal, M. M.; Pidd, M., Understanding target-driven action in emergency department performance using simulation, Emergency Medicine Journal, 26, 10, 724-727 (2009) |
| [14] | Gunal, Murat M., Pidd, Michael, 2006. Understanding accident and emergency department performance using simulation.; Gunal, Murat M., Pidd, Michael, 2006. Understanding accident and emergency department performance using simulation. |
| [15] | Halfin, Shlomo; Whitt, Ward, Heavy-traffic limits for queues with many exponential servers, Operations Research, 29, 3, 567-588 (1981) · Zbl 0455.60079 |
| [16] | Ingolfsson, Armann; Campello, Fernanda; Wu, Xudong; Cabral, Edgar, Combining integer programming and the randomization method to schedule employees, European Journal of Operational Research, 202, 1, 153-163 (2010) · Zbl 1173.90406 |
| [17] | Jennings, Otis B.; Mandelbaum, Avishai.; Massey, William A.; Whitt, Ward., Server staffing to meet time-varying demand, Management Science, 42, 10, 1383-1394 (1996) · Zbl 0880.90052 |
| [18] | Massey, William A.; Whitt, Ward., Networks of infinite-server queues with nonstationary poisson input, Queueing Systems, 13, 1, 183-250 (1993) · Zbl 0778.60068 |
| [19] | Massey, William A.; Whitt, Ward., Peak congestion in multi-server service systems with slowly varying arrival rates, Queueing Systems, 25, 1-4, 157-172 (1997) · Zbl 0878.90044 |
| [20] | Mayhew, L.; Smith, D., Using queuing theory to analyse the Governments 4-h completion time target in accident and emergency departments, Health Care Management Science, 11, 1, 11-21 (2008) |
| [21] | Mortimore, Andy; Cooper, Simon, The “4-hour target: Emergency nurses” views, Emergency Medicine Journal, 24, 6, 402-404 (2007) |
| [22] | Munro, J.; Mason, S.; Nicholl, J., Effectiveness of measures to reduce emergency department waiting times: A natural experiment, Emergency Medicine Journal, 23, 1, 35-39 (2006) |
| [23] | Sinreich, David.; Jabali, Ola., Staggered work shifts: A way to downsize and restructure an emergency department workforce yet maintain current operational performance, Health Care Management Science, 10, 3, 293-308 (2007) |
| [24] | Sinreich, David; Yariv, Marmor, Emergency department operations: The basis for developing a simulation tool, IIE Transactions, 37, 3, 233-245 (2005) |
| [25] | Vassilacopoulos, G., Allocating doctors to shifts in an accident and emergency department, The Journal of the Operational Research Society, 36, 6, 517-523 (1985) |
| [26] | Wallace, Rodney B.; Whitt, Ward., A staffing algorithm for call centers with skill-based routing, Manufacturing Service Operations Management, 7, 4, 276-294 (2005) |
| [27] | Whitt, Ward., Understanding the efficiency of multi-server service systems, Management Science, 38, 5, 708-723 (1992) · Zbl 0825.90409 |
| [28] | Whitt, Ward, What you should know about queueing models to set staffing requirements in service systems, Naval Research Logistics, 54, 5, 476-484 (2007) · Zbl 1143.90322 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
