Dynamic multipriority patient scheduling for a diagnostic resource

Operations Research

Volumn 56, Issue 6, 2008, Pages 1507-1525

  Patrick, Jonathan ^a   Puterman, Martin L ^b   Queyranne, Maurice ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Approximate dynamic programming; Health care; Linear programming; Markov decision processes; Patient scheduling

Indexed keywords

HEALTH; HEALTH CARE; LEARNING ALGORITHMS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; PARTICLE SIZE ANALYSIS; SCHEDULING; SYSTEMS ENGINEERING;

ANALYTICAL RESULTS; APPROXIMATE DYNAMIC PROGRAMMING; AVAILABLE CAPACITIES; COST PARAMETERS; DIAGNOSTIC FACILITIES; DIRECT SOLUTIONS; EQUIVALENT-LINEAR; MARKOV DECISION PROCESSES; PATIENT SCHEDULING; PUBLIC HEALTHS; RESOURCE MANAGERS; SCHEDULING PROCESS; STATE SPACES; VALUE-FUNCTION APPROXIMATIONS;

DYNAMIC PROGRAMMING;

EID: 61449202958     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1080.0590     Document Type: Article

References (28)

1. Adelman, D. 2004. A price-directed approach to stochastic inventory/routing. Oper. Res. 52 499-514.
2. Adelman, D. 2005. Dynamic bid-prices in revenue management. Oper. Res. 55 647-661.
3. Adelman, D. 2006. Weakly coupled stochastic dynamic programs. Personal communication.
4. Bertsimas, D., I. Popescu. 2003. Revenue management in a dynamic network environment. Transportation Sci. 37 257-277.
5. Bertsimas, D., R. Shioda. 2003. Restaurant revenue management. Oper. Res. 51 472-486.
6. Brumelle, S., D. Walczak. 2003. Dynamic airline revenue management with multiple semi-Markov demand. Oper. Res. 51 137-148.
7. Cayirli, T., E. Veral. 2003. Outpatient scheduling in health care: A review of literature. Production Oper. Management 12 519-549.
8. Collait, D., A. Haurie. 1976. On a suboptimal control of a hospital inpatient admission system.. IEEE Trans. Automatic Control 21(2) 233-238.
9. de Farias, D., B. Van Roy. 2003. The linear programming approach to approximate dynamic programming. Oper. Res. 51 850-865.
10. de Farias, D., B. Van Roy. 2004a. A cost-shaping linear program, for average-cost approximate dynamic programming with performance guarantees. Math. Oper. Res. 29 462-478.
11. de Farias, D., B. Van Roy. 2004b. On constraint sampling in the linear programming approach to approximate dynamic programming. Math. Oper. Res. 29 462-478.
12. Denton, B., D. Gupta. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35 1003-1016.
13. Gerchak, Y., D. Gupta, M. Henig. 1996. Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Sci. 42 321-334.
14. Green, L., S. Savin, B. Wang. 2006. Managing patient demand in a diagnostic medical facility. Oper. Res. 54 11-25.
15. Gupta, D., L. Wang. 2008. Revenue management for a primary-care clinic in the presence of patient choice. Oper. Res. 56 576-592.
16. Klabajan, D., D. Adelman. 2007. An infinite dimensional linear programming algorithm for deterministic semi-Markov decision processes on Borel spaces. Personal communication.
17. Kolesar, P. 1970. A Markovian model for hospital admission scheduling. Management Sci. 16 384-396.
18. MacCormick, A., B. Parry. 2003. Waiting time thresholds: Are they appropriate? ANZ J. Surgery 73 926-928.
19. Magerlein, J., J. Martin. 1978. Surgical demand scheduling: A review. Health Services Res. 13 418-433.
20. Mondschein, S., G. Weintraub. 2003. Appointment policies in service operations: Critical analysis of the economic framework. Production Oper. Management 12 266-286.
21. Odegaard, F., L. Chen, R. Quee, M. Puterman. 2007. Improving the efficiency of hospital porter services, part 1: Study objectives and results. J. Healthcare Quart. 29 4-11.
22. Patrick, J., M. Puterman. 2007. Improving resource utilization for diagnostic services through flexible inpatient scheduling. J. Oper. Res. Soc. 58 235-245.
23. Patrick, J., M. Puterman. 2008. Reducing waiting time through operations research: Optimizing the use of surge capacity. Healthcare Policy 3 75-88.
24. Puterman, M. 1994. Markov Decision Processes. John Wiley and Sons, New York.
25. Rising, E., R. Baron, B. Averill. 1973. A systems analysis of a universityhealth-service outpatient clinic. Oper. Res. 21(5) 1030-1047.
26. Sanmartin, C., F. Gendron, J.-M. Berthelot, K. Murphy. 2004. Access to health care services in Canada, 2003. Statistics Canada, Catalogue 82-575-XIE.
27. Schweitzer, P., A. Seidman. 1985. Generalized polynomial approximations in Markovian decision processes. J. Math. Anal. Appl. 110 568-582.
28. van Ryzin, G., G. Vulcano. 2008. Simulation-based optimization of virtual nesting controls for network revenue management. Oper. Res 56(4) 865-880.