Resource Allocation in Multisite Service Systems with Intersite Customer Flows

Motivated by a project in health-care management, we study the resource allocation problem in multisite service systems with intersite customer flows. We aim at providing insights to and guidelines for resource allocation in these service systems when some service criterion, such as average waiting time, loss rate, or blocking probability, is a major concern. We develop analytical optimization models and from them we obtain the explicit optimal allocation policy. Our results demonstrate that the optimal resource allocation solution exhibits a structure of "one large and many small."

[1]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

[2]  Susan H. Xu,et al.  Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System , 1997, Oper. Res..

[3]  S M Shortell,et al.  Classifying health networks and systems: managerial and policy implications. , 2000, Health care management review.

[4]  Frederick S. Hillier,et al.  On the Simultaneous Optimization of Server and Work Allocations in Production Line Systems with Variable Processing Times , 1996, Oper. Res..

[5]  Stefanos A. Zenios,et al.  Outcomes-Adjusted Reimbursement in a Health-Care Delivery System , 2001, Manag. Sci..

[6]  Christopher S. Tang,et al.  Modeling the Impact of an Outcome-Oriented Reimbursement Policy on Clinic, Patients, and Pharmaceutical Firms , 2000 .

[7]  Leonard Kleinrock,et al.  Communication Nets: Stochastic Message Flow and Delay , 1964 .

[8]  Jonathan P. Caulkins,et al.  Optimal Dynamic Allocation of Treatment and Enforcement in Illicit Drug Control , 2001, Oper. Res..

[9]  Lawrence M. Wein,et al.  Dynamic Allocation of Kidneys to Candidates on the Transplant Waiting List , 2000, Oper. Res..

[10]  Reinaldo Morabito,et al.  OPEN QUEUEING NETWORKS: OPTIMIZATION AND PERFORMANCE EVALUATION MODELS FOR DISCRETE MANUFACTURING SYSTEMS * , 2009 .

[11]  Joel M. Calabrese.  Optimal workload allocation in open networks of multiserver queues , 1992 .

[12]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[13]  Kathryn E. Stecke,et al.  On the Optimal Allocation of Servers and Workloads in Closed Queueing Networks , 1990, Oper. Res..

[14]  L. Hurwicz,et al.  Studies in Resource Allocation Processes: General introduction , 1977 .

[15]  Hau L. Lee,et al.  Multi-Agent Customer Allocation in a Stochastic Service System , 1985 .

[16]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[17]  John A. Buzacott,et al.  Stochastic models of manufacturing systems , 1993 .

[18]  Liming Liu,et al.  Dynamic and static job allocation for multi-server systems , 1998 .

[19]  John Hornberger,et al.  Involving Patients in the Cadaveric Kidney Transplant Allocation Process: A Decision-Theoretic Perspective , 1996 .

[20]  Linda V. Green,et al.  On the efficiency of imbalance in multi-facility multi-server service systems , 1995 .

[21]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[22]  Liming Liu,et al.  Stochastic Network Models and Optimization of a Hospital System , 2003 .

[23]  Kathryn E. Stecke,et al.  The Optimality of Unbalancing Both Workloads and Machine Group Sizes in Closed Queueing Networks of Multiserver Queues , 1985, Oper. Res..

[24]  J. George Shanthikumar,et al.  Optimal server allocation in a system of multi-server stations , 1987 .

[25]  Alan J. Rolfe.  A Note on Marginal Allocation in Multiple-Server Service Systems , 1971 .

[26]  D. E. Campbell.  Resource Allocation Mechanisms , 1987 .

[27]  Hon-Shiang Lau,et al.  Minimizing total cost in scheduling outpatient appointments , 1992 .

[28]  A H van Zon,et al.  Patient flows and optimal health‐care resource allocation at the macro‐level: a dynamic linear programming approach , 1999, Health care management science.

[29]  Stuart Peacock,et al.  A New Formula for Distributing Hospital Funds in England , 1997 .

[30]  Robert W. Gibberd,et al.  Allocating resources between health care regions: Catchment populations and allocating for equity , 1990 .