Blocking in healthcare operations: A new heuristic and an application

Production and Operations Management

Volumn 20, Issue 3, 2011, Pages 375-391

  Bretthauer, Kurt M ^a   Heese, H Sebastian ^a   Pun, Hubert ^b   Coe, Edwin ^c  

^a INDIANA UNIVERSITY   (United States)

^b UNIVERSITY OF WESTERN ONTARIO   (Canada)

^c CALIFORNIA PACIFIC MEDICAL CENTER   (United States)

Author keywords

blocking; capacity allocation; healthcare; queuing networks

Indexed keywords

EID: 79956081229     PISSN: 10591478     EISSN: 19375956     Source Type: Journal    
DOI: 10.1111/j.1937-5956.2011.01230.x     Document Type: Article

References (48)

1. Abadi, K., N. Hall, C. Sriskandarajah,. 2000. Minimizing cycle time in a blocking flowshop. Oper. Res. 48 (1): 177-180.
2. Aiken, L. A., S. P. Clarke, D. M. Sloane, J. A. Sochalski, J. H. Silber,. 2002. Hospital nurse staffing and patient mortality, nurse burnout, and job dissatisfaction. J. Am. Med. Assoc. 288 (16): 1987-1993. (Pubitemid 35204688)
3. Altiok, T., H. G. Perros,. 1987. Approximate analysis of arbitrary configurations of open queueing networks with blocking. Ann. Oper. Res. 9 (1): 481-509.
4. Balsamo, S., V. de Nitto Personé, R. Onvural,. 2001. Analysis of Queueing Networks with Blocking. Kluwer Academic Publishers, Boston, MA.
5. Banks, J., J. Carson,. 1984. Discrete-Event Simulation. Prentice-Hall, Englewood Cliffs, NJ.
6. Brandwajn, A., Y. Jow,. 1988. An approximation method for tandem queues with blocking. Oper. Res. 36 (1): 73-83. (Pubitemid 18621598)
7. Bretthauer, K., M. CÔté,. 1998. A model for planning resource requirements in health care organization. Decis. Sci. 29 (1): 243-270. (Pubitemid 128079233)
8. Chow, V. S., M. L. Puterman, N. Salehirad, W. Huang, D. Atkins,. 2011. Reducing surgical ward congestion through improved surgical scheduling and uncapacitated simulation. Prod. Oper. Manag. 20 (3): 418-430.
9. Cohen, M. A., J. C. Hershey, E. N. Weiss,. 1980. Analysis of capacity decisions for progressive patient care hospital facilities. Health Serv. Res. 15 (2): 145-160. (Pubitemid 10003638)
10. Dallery, Y., Y. Frein,. 1993. On decomposition methods for tandem queuing networks with blocking. Oper. Res. 41 (2): 386-399.
11. El-Darzi, E., C. Vasilakis, T. Chaussalet, P. H. Millard,. 1998. A simulation modelling approach to evaluating length of stay, occupancy, emptiness and bed blocking in a hospital geriatric department. Health Care Manage. Sci. 1 (2): 143-149. (Pubitemid 128695610)
12. General Accounting Office (GAO). 2003. Hospital emergency departments: Crowded conditions vary among hospitals and communities. Report GAO-03-460.
13. Gershwin, S., 1987. An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking. Oper. Res. 35 (2): 291-305. (Pubitemid 17652584)
14. Green, L., 2004. Capacity planning and management in hospitals., Brandeau, M., F. Sainfort, W. Pierskalla, eds, Operations Research and Health Care: A Handbook of Methods and Applications. Kluwer, Boston, MA, 15-41.
15. Gross, D., C. Harris,. 1998. Fundamentals of Queueing Theory. 3rd edn. John Wiley & Sons, New York, NY.
16. Gupta, D., 2007. Surgical suites' operations management. Prod. Oper. Manag. 16 (6): 689-700.
17. Hall, R., D. Belson, P. Murali, M. Dessouky,. 2006. Modeling patient flows through the healthcare system., Hall, R. W., ed., Patient Flow: Reducing Delay in Healthcare Delivery. Springer, New York, NY.
18. Haraden, C., R. Resar,. 2004. Patient flow in hospitals: Understanding and controlling it better. Front. Health Serv. Manage. 20 (4): 3-15.
19. Helm, J. E., S. AhmadBeygi, M. P. Van Oyen,. 2011. Design and analysis of hospital admission control for operational effectiveness. Prod. Oper. Manag 20 (3): 359-374.
20. Hemmecke, R., M. Koppe, J. Lee, R. Weismantel,. 2010. Nonlinear integer programming., Junger, M., et al. eds, 50 Years of Integer Programming 1958-2008. Springer, New York, NY.
21. Hershey, J., E. Weiss, M. A. Cohen,. 1981. A stochastic service network model with application to hospital facilities. Oper. Res. 29 (1): 1-22. (Pubitemid 11499727)
22. Hillier, F., R. Boling,. 1967. Finite queues in series with exponential or Erlang service times-a numerical approach. Oper. Res. 15 (2): 286-303.
23. Hillier, F., K. So,. 1995. On the optimal design of tandem queueing systems with finite buffers. Queueing Syst. 21 (3-4): 246-266.
24. Hunt, G., 1956. Sequential arrays of waiting lines. Oper. Res. 4 (6): 674-683.
25. Institute of Medicine (IOM). 2001. Crossing the Quality Chasm: A New Health System for the 21st Century. National Academies Press, Washington, DC.
26. Institute of Medicine (IOM). 2006. Hospital-Based Emergency Care: At the Breaking Point. National Academies Press, Washington, DC.
27. Kao, E., 1972. A semi-Markov model to predict recovery progress of coronary patients. Health Serv. Res. 7 (3): 191-208.
28. Kao, E., 1974. Modeling the movement of coronary patients within a hospital by semi-Markov processes. Oper. Res. 22 (4): 683-699.
29. Koizumi, N., E. Kuno, T. Smith,. 2005. Modeling patient flows using a queuing network with blocking. Health Care Manag. Sci. 8 (1): 49-60. (Pubitemid 40468922)
30. Lee, H. S., A. Bouhchouch, Y. Dallery, Y. Frein,. 1998. Performance evaluation of open queueing networks with arbitrary configuration and finite buffers. Ann. Oper. Res. 79 (0): 181-206.
31. Lee, H. S., S. Pollock,. 1990. Approximation analysis of open acyclic exponential queueing networks with blocking. Oper. Res. 38 (6): 1123-1134. (Pubitemid 21738642)
32. Li, D., X. Sun,. 2006. Nonlinear Integer Programming. Springer, New York, NY.
33. Makino, T., 1964. On the mean passage time concerning some queueing problems of the tandem type. J. Oper. Res. Soc. Jpn. 7 (1): 17-47.
34. Patrick, J., 2011. Access to long-term care: The true cause of hospital congestion? Prod. Oper. Manag. 20 (3): 347-358.
35. Perros, H., 1994. Queueing Networks with Blocking-Exact and Approximate Solutions. Oxford University Press, Oxford.
36. Perros, H. G., T. Altiok,. 1986. Approximate analysis of open networks of queues with blocking: Tandem configurations. IEEE Trans. Softw. Eng. 12 (3): 450-461. (Pubitemid 16576292)
37. Phibbs, C. S., L. C. Baker, A. B. Caughey, B. Danielsen, S. K. Schmitt, R. H. Phibbs,. 2007. Level and volume of neonatal intensive care and mortality in very-low-birth-weight infants. N. Engl. J. Med. 356 (21): 2165-2175. (Pubitemid 47010842)
38. Price, C., B. Golden, M. Harrington, R. Konewko, E. Wasil, W. Herring,. 2011. Reducing boarding in a post-anesthesia care unit. Prod. Oper. Manag 20 (3): 431-441.
39. Reinhardt, U. E., 2006. The pricing of U.S. hospital services: Chaos behind a veil of secrecy. Health Aff. 25 (1): 57-69.
40. Sisko, A., C. Truffer, S. Smith, S. Keehan, J. Cylus, J. Poisal, M. K. Clemens, J. Lizonitz,. 2009. Health spending projections through 2018: Recession effects add uncertainty to the outlook. Health Aff. 28 (2): w346-w357.
41. Suri, R., G. Diehl,. 1984. A new building block for performance evaluation of queueing networks with finite buffers. ACM SIGMETRICS Proceedings, Cambridge, MA, 134-142. (Pubitemid 15558482)
42. Takahashi, Y., H. Miyahara, T. Hasegawa,. 1980. An approximation method for open restricted queueing networks. Oper. Res. 28 (3): 594-602.
43. Tawarmalani, M., N. V. Sahinidis,. 2004. Global optimization of mixed-integer nonlinear programs: A theoretical and computational study. Math. Program. 99 (3): 563-591.
44. Weiss, E., M. Cohen, J. Hershey,. 1982. An iterative estimation and validation procedure for specification of semi-Markov models with application to hospital patient flow. Oper. Res. 30 (6): 1082-1104.
45. Weiss, E., J. McClain,. 1987. Administrative days in acute care facilities: A queueing-analytic approach. Oper. Res. 35 (1): 35-44.
46. White, D. L., C. M. Froehle, K. J. Klassen,. 2011. The effect of integrated scheduling and capacity policies on clinical efficiency. Prod. Oper. Manag. 20 (3): 442-455.
47. Wilson, M., B. Siegel, M. Williams,. 2005. Perfecting Patient Flow: America's Safety Net Hospitals and Emergency Department Crowding. National Association of Public Hospitals and Health Systems, Washington, DC.
48. Wright, P. D., K. Bretthauer, M. CÔté,. 2006. Reexamining the nurse scheduling problem: Staffing ratios and nursing shortages. Decis. Sci. 37 (1): 39-70.