Optimizing the strategic patient mix combining queueing theory and dynamic programming

被引:13
作者
Vanberkel, Peter T. [1 ,2 ]
Boucherie, Richard J. [1 ]
Hans, Erwin W. [1 ]
Hurink, Johann L. [1 ]
机构
[1] Dalhousie Univ, Dept Ind Engn, Halifax, NS, Canada
[2] Antoni van Leeuwenhoek Hosp, Netherlands Canc Inst, Amsterdam, Netherlands
关键词
Diagnosis related groups; Queueing theory; Combinatorial optimization; Dynamic programming; Project sequencing problem; HOSPITALS; PROJECTS;
D O I
10.1016/j.cor.2013.09.020
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper we address the decision of choosing a patient mix for a hospital that leads to the most beneficial treatment case mix. We illustrate how capacity, case mix and patient mix decisions are interrelated and how understanding this complex relationship is crucial for achieving the maximum benefit from the fee-for-service financing system. Although studies to determine the case mix that is of maximum benefit exist in the literature, the hospital actions necessary to realize this case mix have seen less attention. We model the hospital as an M/G/infinity queueing system to evaluate the impact of accepting certain patient types. Using this queueing model to generate the parameters, an optimization problem is formulated. We propose two methods for solving the optimization problem. The first is exact but requires an integer linear programming solver whereas the second is an approximation algorithm relying only on dynamic programming. The model is applied in the department of surgery at a Dutch hospital. The model determines which patient types result in the desired growth in the preferred surgical treatment areas. The case study highlights the impact of striving for a certain case mix without providing a sufficiently balanced supply of resources. In the case study we show how the desired case mix can be better achieved by investing in certain capacity. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:271 / 279
页数:9
相关论文
共 27 条
  • [1] COMPLEXITY OF THE PROJECT SEQUENCING PROBLEM
    AKILESWARAN, V
    HAZEN, GB
    MORIN, TL
    [J]. OPERATIONS RESEARCH, 1983, 31 (04) : 772 - 778
  • [2] [Anonymous], BMJ
  • [3] The k-partitioning problem
    Babel, L
    Kellerer, H
    Kotov, V
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 1998, 47 (01) : 59 - 82
  • [4] Coffman E. G., 1996, Approximation Algorithms for NP-Hard Problems
  • [5] Cutler David., 1990, Empirical Evidence on Hospital Delivery under Prospective Payments
  • [6] How do hospitals respond to price changes?
    Dafny, LS
    [J]. AMERICAN ECONOMIC REVIEW, 2005, 95 (05) : 1525 - 1547
  • [7] SEQUENCING EXPANSION PROJECTS
    ERLENKOTTER, D
    [J]. OPERATIONS RESEARCH, 1973, 21 (02) : 542 - 553
  • [8] Folmer K, 2003, TECHNICAL REPORT
  • [9] Freidenfelds J., 1981, Capacity Expansion: Analysis of Simple Models with Applications
  • [10] Gilman BH, 2000, HEALTH ECON, V9, P277, DOI 10.1002/1099-1050(200006)9:4<277::AID-HEC513>3.0.CO