Computational and Mathematical Methods in Medicine

Computational and Mathematical Methods in Medicine / 2020 / Article

Research Article | Open Access

Volume 2020 |Article ID 8740457 | 13 pages | https://doi.org/10.1155/2020/8740457

Data-Driven Models for Capacity Allocation of Inpatient Beds in a Chinese Public Hospital

Academic Editor: Maria E. Fantacci
Received30 May 2019
Revised25 Nov 2019
Accepted05 Dec 2019
Published07 Jan 2020

Abstract

Hospital beds are a critical but limited resource shared between distinct classes of elective patients. Urgent elective patients are more sensitive to delays and should be treated immediately, whereas regular patients can wait for an extended time. Public hospitals in countries like China need to maximize their revenue and at the same time equitably allocate their limited bed capacity between distinct patient classes. Consequently, hospital bed managers are under great pressure to optimally allocate the available bed capacity to all classes of patients, particularly considering random patient arrivals and the length of patient stay. To address the difficulties, we propose data-driven stochastic optimization models that can directly utilize historical observations and feature data of capacity and demand. First, we propose a single-period model assuming known capacity; since it recovers and improves the current decision-making process, it may be deployed immediately. We develop a nonparametric kernel optimization method and demonstrate that an optimal allocation can be effectively obtained with one year’s data. Next, we consider the dynamic transition of system state and extend the study to a multiperiod model that allows random capacity; this further brings in substantial improvement. Sensitivity analysis also offers interesting managerial insights. For example, it is optimal to allocate more beds to urgent patients on Mondays and Thursdays than on other weekdays; this is in sharp contrast to the current myopic practice.

1. Introduction

Achieving optimal capacity allocation among multiple streams of demand is one of the main challenges faced by healthcare resource managers. The challenge concerns two aspects: (1) how much capacity quota should be allocated to each demand stream and (2) how to prioritize multiple streams of demand with distinct sensitivity to delays and distinct per-unit revenue, with the objective of simultaneously maximizing hospital revenue and equity. It is known that revenue and equity are two critical concerns when policy makers and hospital managers make capacity allocation decisions [1]. The allocation of hospital beds is a complex process and directly affects a hospital’s operation effectiveness and patient experience. For example, patient leaving waiting queues to seek care services from other hospitals, emergency department (ED) being overcrowded, significant excess cost, and hospital bearing increase in patient mortality [2]. Uncertainties and random fluctuations inherent in both bed capacity and new demand substantially contribute to the difficulty in optimal decision-making in capacity allocation.

Multiple streams of hospitalization demand result in multiclass priority queues where patients are heterogeneous in their tolerance thresholds on waiting time and clinical situation-based service time. According to our field observations and the consultation with the nurses and physicians, an urgent patient with severe vital signs (such as the kidney cancer) who needs to be admitted to a hospital immediately may leave the waiting queue to seek service from other hospitals. In the worst case, this patient may pass away at home without being admitted. According to the health policy literature [3, 4], equity of access and responsiveness equity could be considered from a hospital’s operations management perspective. In terms of equity, waiting time is one of the most important indicators [5, 6]. The unit waiting cost caused by urgent patients could be higher than regular patients. Revenue is generated by accepting patients, which varies by length of stay of patients with the same type of disease and insurance coverage. In contrast, regular patients (such as those with renal cyst) may not be so sensitive to delays, and these patients may require only simple treatments associated with a very short length of stay that generates a high unit revenue and is therefore beneficial to physicians’ financial gains. Admitting too many regular patients could yield high hospital revenue, but also with increasing waiting cost derived from urgent patients, while admitting too many urgent patients could result in low hospital revenue, and also low waiting cost from regular patients. On the basis of the National Healthcare System, public hospitals in China must pursue equity and justice [1, 7, 8]. Moreover, except for the predetermined amount of social insurance, which is far below the medical expense, public hospitals are self-financing institutions in China’s market economy system and have profit incentives [9]. Hence, maximizing both hospital revenue and equity is important and challenging for bed managers by balancing the trade-off between them.

There has been a great imbalance between hospital bed capacity and hospitalization demand in China, especially among large public hospitals. Hospital beds are critical resources but also limited because of the strict control of the expansion of public hospitals by the government health administration departments. The National Bureau of Statistics of China (2017) reported that the average number of inpatient beds for every 1,000 people is 5.72. Our collaboration, the West China Hospital (WCH) affiliated to Sichuan University, operates a large inpatient department with a capacity of over 4300 licensed beds shared by 44 specialty care units. The limited supply of inpatient beds has led to overcrowding with 6,000 elective patients waiting in the queue for admission every day. Every day the bed manager of WCH faces the challenge of deciding the number of backlogged urgent and regular elective patients to be admitted before accurate information about available bed capacity and new demand is realized or captured, in order to achieve bed management efficiency and effectiveness. The current allocation practice at WCH is a static fixed quota allocation policy myopically determined by the bed manager. Every day the bed scheduler allocates a fixed quota (70% to 80% with the exact value depending on the specific specialty care unit) of expected bed capacity to regular patients and the remaining to highly uncertain urgent patients, without considering the day of week patterns of patient arrivals, operating room schedules, and patient discharges. These patterns result in the daily fluctuations of demand and capacity, which should be considered in the allocation policy.

This paper studies a data-driven bed capacity allocation problem in a setting that both historical capacity and demand observations, as well as covariates (equivalently factors, features, and exogenous variables) associated with capacity and demand, are accessible, whereas their true distributions are unknown. The decision of each day is the bed quantity to be assigned to each demand stream: urgent elective patients and regular elective patients, with the objective of maximizing both revenue and equity. The bed capacity allocation in the practice of WCH is a static single-period stochastic optimization problem, and the newsvendor model is often used to aid decision-making in such type of problems. We establish a single-period newsvendor model, and data-driven methods are proposed to capture the performance of different optimization policies. Classical newsvendor problems consider a random variable, namely, demand, so the trade-off is to reduce the difference between the order quantity and the demand [10]. Here, the trade-off becomes the differences between the allocated bed quantities for urgent and regular elective patients and available capacity for them. Instead of assuming the probability distributions of the random variables, decision-makers will make use of past data and information to obtain direct predictions of the random variables.

Under such settings, there have been many works on obtaining the distributions of patient admission and departure as a function of decision variable or directly relaxing the assumption of distributions by using data-driven approaches. More interesting cases show that robust optimization methods [1114] and nonparametric (“data-driven”) approaches [13, 1518] are both effective alternatives for deriving the sample size bound and offering theoretical insights into the newsvendor problem. Feature-based data-driven approaches have been novelly developed and applied in the computer science realm (such as face recognition [19], medical imaging analysis [20], and machine learning [21]). In operations management and health care application, Ban and Rudin [18] considered a feature-based data-driven newsvendor problem and proposed two linear programming algorithms to find the optimal order quantity. They applied these algorithms to a nurse staffing problem and found that the expected cost of machine learning is lower than that of the benchmarking models. To the best of our knowledge, this research considers feature-based data-driven newsvendor problem under only demand uncertainty with one-dimension feature vector. However, we focus on how the proposed newsvendor model learns from in-sample data and offers a bed allocation quota with out-of-sample performance guaranteed.

In terms of applications, our work is associated with healthcare capacity allocation among multiple demand streams. As stated by Barz and Rajaram [22], hospital resource capacity cannot be stored for future time periods, and arrival patients are customers demanding a certain combination of resources and occupying the resources for a certain length of time at a price. In this case, a decision-maker faces two issues: (1) whether to satisfy a demand with a revenue or reject it at a cost when assuming only one patient will arrive and be served in a single period, with limited perishable resource being accessed by multipriority patients and (2) the amount of capacity to be reserved for high-priority demand in order to maximize both revenue and equity. Starting with Young [23], various models have been proposed in this realm, such as queueing models, stochastic optimization models, and simulation models. Gerchak et al. [24] proposed a stochastic dynamic programming model for determining the optimal reservation for emergency surgery patients under independent arrivals and unit capacity consumption, in which total capacity is known with certainty. Ayvaz and Huh [25] and Huh et al. [26] then extended the model to independent nonstationary arrivals and multiresource settings. In [25, 26], the authors also consider fixed capacity when capacity reservation decision is made. One reason for the fixed capacity may be that the application settings are in the operating rooms, where the total open time of a given operating room is a constant, while in our setting, bed capacity available for serving hospitalization in each period can be random. Considering the dynamic transition of system state, we extend the single-period model to the multiperiod model, in order to identify the optimal capacity allocation policies in the dynamic setting.

Unlike the aforementioned publications, this paper investigates bed capacity allocation to balance revenue and equity among multiple demand streams by considering the randomness of both patient arrivals and length of stays from the operational perspective of a large public hospital. Without assuming the probability distributions of the random variables, we develop several data-driven optimization methods to formulate the problem and propose solution approaches to solve it.

The paper is organized as follows: Section 2 describes the practical problem and establishes a single-period newsvendor model. It is then extended in Section 3 to multiperiod models that account for the dynamic nature of the decision process in the real-world scenario. All models shown are verified by numerical examples to illustrate the performance of different data-driven methods in each section. Concluding remarks are made in Section 4.

2. Single-Period Model under Certain Capacity

We first describe the practical capacity allocation scenario conducted by WCH’s bed schedulers. Section 2.1 provides the basic newsvendor formulation. In Section 2.2, we present a data-driven method called sample average approximation (SAA) by using past observations of demand. Section 2.3 extends Section 2.2 by mapping the features associated with demand to obtain the optimal bed allocation quantity.

Due to the self-financing nature of public hospitals in China and their equity responsibility, hospital managers attempt to maximize both revenue and equity when making decisions. Patients backlogged on the waiting queues of each specialty care unit are classified into two categories: urgent elective patients and regular elective patients, which depends on their tolerance thresholds on waiting time and clinical situations. The decision is the number of available beds of the care unit allocated to each category of elective patients each day. Revenue is generated by accepting patients. The revenue a patient generates varies by disease, type of insurance coverage, and length of stay. It is challenging to model real revenue streams in a hospital because the payment mechanisms of the healthcare system are quite complex. Similar to [27], the unit revenue is specific to the patient category. In this setting, we introduce a measure to represent the relative priority of urgent and regular patients, which is called as the adjusted per-unit revenue combining the revenue and equity objective together.

According to the single-period-based decision-making scenario, bed schedulers decide the capacity allocation quota myopically and independently in each period without considering the impact of the decision on continuous periods. Levi et al. [16] proposed that the newsvendor model is one of the most common approaches to solve single-period stochastic optimization problems. In this section, we propose a newsvendor model to balance the trade-off between the allocated bed quota for each patient type and available capacity for them in order to maximize the expected adjusted revenue.

2.1. Single-Period Model Formulation

As with known capacity, the uncertainty of the admission control system mainly arises from new arriving demand. Here we formulate a newsvendor model considering two classes of random demand. The common objective is to allocate a bed quantity for each class of demand that maximizes the total expected adjusted revenue with the expression written aswhere is the adjusted revenue, K is the total fixed bed capacity, is the allocated bed quantity for urgent elective demand, and represents the remaining quota for regular demand. New arrivals of urgent and regular demand are denoted as and . The adjusted per-unit revenue gained for serving an urgent demand is and for a regular demand is .

Given the decision , the adjusted revenue is then expressed as follows:

It is acknowledged that the new arrivals of urgent demand and regular demand are independent, so we assume that the probability density function (PDF) of new urgent demand and new regular demand are defined as and , respectively. Then, the expected adjusted revenue is expressed as

Take the first derivative of with respect to , the optimal decision is given by and is expressed as follows:

Since we use the adjusted per-unit revenues and to represent the relative priority of urgent and regular patients, we have . According to the optimal , we can conclude that , indicating that the optimal allocation policy is prone to satisfy urgent demand first.

2.2. Observation-Based Data-Driven Newsvendor Problem

When the distributions of urgent demand and regular demand are not known, it is one can make use of the historical demand observations to predict and . Assuming those past n-period demand observations are denoted as and , then the sample average expected adjusted revenue can be written as

This approach called SAA is referred to [28], so the optimal decision obtained by the nonparametric method becomeswhere and are the empirical probability density functions of the arrival number fitted from the sample with n observations. Levi et al. [16] has proved that the objective of the policies obtained by SAA is very close to that of the theoretical optimal policies that are defined with respect to the true underlying demand distributions. The SAA of the newsvendor problem is effective and extremely easy to solve.

2.3. Feature-Based Data-Driven Newsvendor Problem

Here, we consider a feature-based data-driven problem. In practice, demand can be affected by various factors, which are observable and available before the allocation decision is made. In the case of WCH, seasonality (day of week, week of month, month of year, etc.), special-day effects (physician vacation, statutory holidays, academic conference, etc.), rehabilitation patients ratio, traffic condition, and weather are new arriving elective demand dependent factors, which are denoted as X. In this setting, the newsvendor problem becomeswhere the decision is now a function that maps the feature space to the reals. The expected adjusted revenue function is conditional on the feature vector .

Here, we introduce a nonparametric method that integrates demand feature information into the model. Based on Nadaraya–Watson kernel regression [29, 30], this approach is called the Kernel Optimization (KO) method. For an allocation quota , the feature-based expected adjusted revenue after observing is given bywhich depends on the demand distributions at . To estimate , we use the Nadaraya–Watson estimator:considering the adjusted revenue to be the dependent variable. is a kernel function with bandwidth h. Thus, the KO approach focuses on maximizing the above estimator. In this paper, by using the Gaussian kernel density which takes demand seasonality feature into consideration, we simulate the empirical cumulative density functions (CDFs) of urgent demand and regular demand, respectively. Based on the single-period newsvendor model with fixed bed capacity and the optimal allocation policy, we obtain the optimal data-driven allocation quota for urgent elective patients () and the optimal objective value (R) (Figure 1).

The corresponding CDF of urgent elective patients and that of regular elective patients are shown in Figure 1(a). The results show that the number of urgent patients (with a proportion of 24%) is about one-third of regular patients (with a proportion of 76%), which is typical in WCH. The optimization results of the allocation quota and objective value are presented in Figure 1(b). As can be seen, the bed quantity allocated to urgent patients first decreases with the sample data size, and the optimal objective value tends to increase with the sample data size.

Remark 1. This is consistent with real practices: when more demand information is available, the senior nurse is then able to match the beds to urgent demand class more accurately and therefore minimize the waste of capacity.
The results here demonstrate the seasonality clearly, with each “season/cycle” lasting for one year. The optimal decision from our model matches the seasonality well and yields improvement over other data-driven models that do not account for external features such as the seasonality. When the running time horizon increases to one year, both the bed quantity allocated to urgent patients and the objective value become asymptotically optimal. According to (4) (particular, in view of ), the policy is prone to allocate more bed quota to urgent demand in order to satisfy . Hence, we observe that the optimal allocation quota for urgent patients is very large and the optimal value is low when the data size is small. This finding suggests that too much bed capacity is allocated to urgent patients, by which some beds are underutilized and should be allocated to regular patients instead. With more observations included in the data sample, the empirical CDF of urgent patients and regular patients can be simulated more accurately. This approach can identify the final optimal allocation quota for urgent patients and the optimal value obtained from the allocation decision.
In the current practice of WCH, bed schedulers decide the capacity allocation quota myopically and independently in each period without considering the impact of the decision on continuous periods. Considering the dynamic transition of system state, the single-period problem should be extended to a multiperiod problem in the following section, in order to identify the optimal capacity allocation policies in the dynamic setting.

3. Multiperiod Model under Random Capacity

In this section, we study the multiperiod extension of the newsvendor problem formulated in Section 2. We consider a single specialty care unit as an illustration, but the models and results can be generalized in other care units directly. In Section 2, we discussed the single-period model with deterministic capacity. With patients on the waiting list or treated in an inpatient ward classified into either “urgent” or “regular,” we consider two multiperiod dynamic models with random bed capacity. In this section, we first present a model with the objective of maximizing the long-run expected adjusted revenue of the admission system and then introduce waiting cost and extra bed cost as the measures of equity into the multiperiod model to examine the specific effects of equity on capacity allocation decision-making.

3.1. Multiperiod Model Maximizing Adjusted Revenue

The value function can be written as follows:

At the beginning of each period t, the bed scheduler estimates the value of three random variables: , , and , denoted as the number of released beds () and new arriving demand ( for urgent patients and for regular patients), respectively. The decision is the ratio α according to the state sets . and represent the number of backlogged urgent patients and regular patients on the waiting list at the beginning of period t. The number of unoccupied beds at the beginning of period t is denoted as , and the number of released beds during period t is defined by . The total number of occupied beds in period t is represented by . is the allocated capacity for urgent patients with given information of unoccupied bed capacity while is stochastic with unknown information. The remaining ratio of total capacity is used to meet the demand of regular patients. Hence, the ultimate fulfilled urgent and regular requests until the end of period t are and . Here the allocation number is the “protection level” that admits patients until the number of patients reaches this level. To solve the data-driven maximization problem, we first characterize the events that occur in each period in this setting as follows:(1)At the beginning of each period t, the bed scheduler receives the information of the predictions of released bed capacity () and new arriving demand ( and ) and then checks patients on the waiting list and the number of unoccupied beds in the inpatient wards, after which (s)he obtains the information of , , and . Based on the above information, the scheduler decides a fraction α of beds for the urgent patients. If the current waiting census of urgent (regular) patients () is less than the allocated beds (), all urgent (regular) patients on the waiting list are informed of admission in period t, and the remaining capacity is used for new arrivals. Otherwise, () patients on the waiting list are chosen for admission, while other patients including new arrivals need to wait on the waiting list for future available beds.(2)The chosen urgent and regular patients arrive at the hospital and wait for admission.(3)In the morning of the admission day, the information of is recorded through nurse rounds. Afterward rounds, a ratio of inpatients are discharged from hospital and the corresponding beds () are released. Hence, the total capacity is realized.(4)Throughout the day, emptied beds are assigned to the arriving scheduled patients first, before new arrivals.

The objective of the model is to obtain a dynamic two-class capacity allocation policy that maximizes the expected long-run adjusted revenue of the admission system over a finite horizon. The bed scheduler intends to determine an optimal allocation ratio α, in which the setting involves two issues. The first issue is the estimation of three random variables: , , and , and the second is what features should be considered in order to find the optimal α. We adopt the Kernel density to estimate the stochastic variables where the feature is the day of week.

Here, we conduct a numerical experiment to verify the dynamic two-class capacity allocation policy. Again as defined in Section 2, we fix and . In terms of daily patient arrivals, the urgent segment follows and the regular segment follows , where and represent the cycle and variance of the urgent (regular) segment, respectively. Here we fix and . Similarly, we assume the daily released bed capacity is a cyclical function and it follows . The sample data, comprised of 50 periods and controlled with an initial allocation ratio , are randomly generated. To compare the reward under each control method, we evaluate each method on 500 randomly generated problem instances, and the horizon of each instance is . We vary the total capacity from 1 to 50. The improvement of kernel optimization (KO) over fixed ratio allocation (FA) (in which the hospital estimates the daily released beds with the mean value, i.e., ) is presented in Figure 2.

Results from the simulation show that the improvement is remarkable when the total capacity is medium, while it decreases with the number of total bed quantity. When the total bed capacity increases from 1 to 20, the improvement of KO over FA decreases from 12% to 1%. When the total capacity is over 20, there is almost no improvement for using KO over FA. Confronted with insufficient bed capacity, resource preemption between urgent and regular demand is common, and it is more challenging for the hospital bed manager to allocate the capacity quota as closely as possible to both urgent and regular demand so that the opportunity costs resulted from shortage and overage of bed capacity can be minimized. In this setting, FA adopts the fixed quota which does not consider the dynamic variations of the system. This also verifies that KO offers a great value in dynamic capacity allocation when the total bed capacity is insufficient.

3.2. Multiperiod Model Maximizing Both Revenue and Equity

Introducing waiting cost and extra bed cost as the measurements of equity into the multiperiod model, the objective function becomeswhere denotes the revenue on a given day t. is the waiting cost, and denotes the extra bed cost generated. is expressed aswhere represents the utility of patient i in period t given feature .

The data-driven elective admission control problem is given bywherewhere , . is defined as follows:where is a given prediction of available capacity for day t. is the reservation quantity of bed capacity for day t and accounts for a proportion of . represents the amount of extra bed when is negative or an unoccupied bed when is positive at the beginning of day t. The total available capacity on each day is the sum of and the amount of discharged patients. We denote as the urgent and regular inpatient census at the beginning of day t and as the discharge percentage of each class of inpatients. The actual admitted census originates from the sum of and , where represents those who are admitted the day they submit their requests. K represents the total number of standard beds belonging to the care unit, which is a constant. represents the composition structure of the waiting list, and α is the coefficient with respect to the feature. involves the day of the week feature, in which represents the reservation ratio of capacity in that weekday. The larger the value of α, the more the capacity will be allocated to urgent patients, while the larger the value of , the less the capacity will be allocated to urgent patients. Suppose each urgent patient incurs a waiting cost of per day, and per day for each regular patient, we assume each extra bed incurs a penalty cost b.

3.2.1. Data

Data of our study were collected from the Admission Management Information System, a subsystem of the Hospital Information System (HIS) of WCH. Raw data for the urology specialty unit cover the period of January to October 2015 (only workdays recorded) and include three sets: (1) all admission observations (3507), (2) all cancelation records (540), and (3) all requests that are still waiting for beds (260). The waiting list data as the input to the multiperiod models are generated by integrating these three sets of raw data recorded daily at the patient level as shown in Table 1.


Patient IDGenderAdmission certificate dateArrival dateAdmission dateDiagnosisDisease typeInsurance typeWaiting timeDual referral

Table 2 presents some information about the current practice of WCH. As can be seen, the average waiting time of elective admissions at WCH is 49 days, and the maximum value is 332 days implying a heavily skewed property. The number of elective patients on the waiting list presents an increasing trend, which interprets the main reason of long waiting time. The evidence of random bed capacity can be captured by the number of daily discharged patients [31]. The data show that the historical admission quotas decided by schedulers often exceed the number of released bed capacity, which may result in delays of emergency admissions and congestion of emergency department. Moreover, the total number of standard beds belonging to the urology specialty care unit is 140, and the average number of inpatients in the wards is around 140, which results in a nearly 100% bed utilization. The available bed capacity is particularly insufficient for serving all waiting list demand and new arriving demand. In this setting, extra beds are always used, and putting patients on extra beds in corridors could generate additional staff costs and simultaneously worsens a patient’s care quality and care delivery environment. The data show that 66.85% of the days involved using extra beds. Moreover, the number of daily admitted urgent patients takes a proportion of around 30%. We could also identify the impact of day of the week feature in daily total elective admissions and realized urgent cases is significant, indicating that schedulers take into account the day of the week effect of capacity and demand when deciding the admission quotas.


-Monday (39 days)Tuesday (39 days)Wednesday (38 days)Thursday (39 days)Friday (38 days)

Total inpatient census when choosing132138141140150
Total waiting census when choosing332332350348341
Waiting time (days)5049494850
Male68.10%69.54%67.87%67.87%67.83%
Urgent16.57%14.03%16.67%16.27%16.54%
Daily total admissions2713111915
Daily chosen admissions21 (78.42%)8 (65.03%)8 (74.31%)14 (76.62%)11 (76.27%)
Daily chosen urgent admissions23.68%28.10%34.89%26.57%22.35%
Waiting time of daily admissions2112111618

As a large teaching and research hospital, it would be beneficial for WCH managers to consider the seasonality pattern of demand and capacity, teaching cycle, and academic symposium into the decision-making of bed capacity allocation problem. Hence, it is essential to introduce feature-based methods to the newsvendor framework, in order to evaluate the value of capturing information on the random capacity and demand. According to the model formulated in equation (13), the objective function (f) is comprised of the revenue () generated by accepting admission patients, the waiting cost (), and the extra bed cost () by measuring the penalty of equity. One control variable of f is ξ since the decision of directly determines the sum of and . In addition, f is also sensitive to the revenue rate and cost rate parameters (, , , , and b), which makes these parameters significant in optimal search of f, ξ, , and . It is acknowledged that we consider two features in terms of finding the optimal allocation quantity: (1) the day of the week and (2) the composition structure of the waiting list. Hence, the control variables of are α and .

We apply the data set to a Matlab program to generate computational results of the model. We first conducted sensitivity analyses on control variables (ξ, α and ) with fixed values of revenue rate and cost rate parameters (, , , , and b). Subsequently, sensitivity analyses on , , , , and b were conducted to compare the optimal results with that obtained from a fixed setting of these parameters.

3.2.2. Sensitivity Analysis on Control Variables

We assume that the unit adjusted revenue of an urgent patient is 1.25 times as that of a regular patient, with each extra bed case incurring a penalty cost. We use past observations of , , , , and to compute the optimal value of f, , , α, and . The results are shown in Table 3 and Figure 3.



0.50.30.20.70.10.80.40.90.61
00.80.30.70.910.40.10.50.2
00.50.40.10.30.90.20.80.71
00.50.30.40.20.90.810.70.6
0.60.5010.20.70.80.10.30.4
15482155211560815589157011553915706157191577115770
14764147991487714860149611481514965149771502315023
13826138581392713912140011387114005140161405714056
12628126561271612703127821266812785127941283012830
11227112511130311292113591126111361113691140011400
9603.99623.49666.79657.49713.396329715.59722.497489747.7
7827.77843.37877.97870.57915.27850.179177922.579437942.7
5934.95946.65972.559676000.55951.76001.860066021.46021.1
3974.73982.53999.83996.14018.539864019.44022.14032.44032.2
1974.41978.319871985.11996.319801996.71998.12003.22003.2
−36.269−36.269−36.269−36.269−36.269−36.269−36.269−36.269−36.269−36.269−36.269

The results show that f declines with ξ strictly while without strictly monotonic property on α. The maximum value of f is marked with a double asterisk in the table with , and . indicates that it is optimal to exhaust all expected capacity without reservation for the next period. implies that the available capacity should be assigned to urgent patients as much as possible. The findings also show that capacity quantity allocated to urgent patients declines with the value of .

It is interesting to note from the values that more beds should be allocated to urgent patients on Monday and Thursday than the other weekdays. In contrast, in the current practice of WCH, more urgent patients are admitted on Tuesday and Wednesday, and, hence, our result provides a useful insight for improving the current practice. Since surgeries are performed during weekdays, elective patients are also admitted during weekdays, and patient discharge rate on Friday is high [31], resulting in a relatively low bed occupancy rate during weekends. The remaining inpatients are those postoperative patients who require rehabilitation treatment. Our results suggest that admitting more urgent patients on Monday can be beneficial for physician’s surgery scheduling in the new week. Moreover, the average length of stay of patients treated in the urology specialty care unit is around 10 days, which forms a cycle for physicians to admit more urgent patients on Monday and Thursday, in order to supplement more surgeries for the high discharge rate on Friday.

Since the quantity of extra bed and that of unoccupied bed affect the total revenue directly, we further provide the day of the week pattern of these two quantities in Figure 4. It is obvious that the degree of bed shortage worsens from Monday to Friday, while the number of bed overage first increases from Monday to Tuesday before it declines. The number of extra beds presented in Figure 5(a) declines with the value of ξ on each day of the week, implying that the more capacity reserved for the next period, the fewer the number of extra beds. We can conclude that the number of extra beds is a decreasing function of reservation proportion. Moreover, the number of extra beds strictly decreases from Friday to Wednesday, Thursday, Tuesday, and Monday, regardless of the value of the reservation proportion. Results from Figure 5(b) show that the number of unoccupied beds on Monday and Tuesday first increases with the value of ξ, then declines, and finally increases with that of ξ. For Wednesday, Thursday, and Friday, the unoccupied bed volume shows a downward trend when the value of ξ varies from 0 to 1. We also find that the unoccupied bed quantity can gain balance during the week when . As concluded above, the objective function f is a strictly decreasing function of ξ, we expound on how urgent admissions volume () and regular admissions volume () change with the value of reservation proportion (ξ), and the results are shown in Figure 6. The admission quota of urgent patients generally increases with the value of ξ, suggesting more urgent patients should be admitted when available capacity in this period is tight.

3.2.3. Sensitivity Analysis on Revenue and Cost Parameters

With a similar setting in Section 3.2.2, i.e., the unit adjusted revenue of an urgent patient being 1.25 times as that of a regular patient, we change the value of extra bed cost rate b to capture the trend of the optimal . The results are shown in Table 4 and Figure 7. In Table 4, the maximum value of f is marked with an asterisk when the value of b is changed. We find that f is decreasing in ξ when , while first increases with ξ then declines when . The results suggest that it is beneficial to exhaust all available capacity in each period without reservation to the next period when the penalty for using extra beds is small. When the extra bed penalty cost reaches a certain level, it is better to reserve a specific quota of available capacity in each period to the next period. From the results, it is also clear that the optimal reservation quota ξ is nondecreasing in extra bed cost rate b and the optimal f is decreasing in b. With the increase of b, the maximum ratio of available capacity that can be reserved to the next period is 0.3.



12920119091089898878876.17865.26854.35843.5
151871444313699114681072499809236.28492.37748.5
14202136821316112640121201107910558100379516.68996
129571293712587122381188811539
1150911572113531113410915106961047710258100399820.49601.5
9838.89940.998089675.19542.29409.39276.49143.59010.68877.78744.8
8015.68126.28048.87971.47893.97816.57739.17661.77584.37506.97429.5
6075.86171.66126.36081.16035.95990.65945.45900.25854.95809.75764.5
4068.74042.24015.63989.13962.63936.13909.538833856.53829.93803.4
2021.42005.51989.71973.819581942.11926.31910.41894.61878.71862.8
−36.269−43.523−50.777−58.031−65.285−72.539−79.793−87.047−94.301−101.55−108.81

In WCH, the extra bed cost rate can be affected by the numbers of available extra beds and the patients placed on extra beds. On one hand, since all extra beds are viewed as a resource pool and are shared by 44 specialty care units, when the number of available extra beds is tight, using one extra bed for a patient may lead to a higher cost for transferring a more severe patient to other hospitals. On the other hand, the staffing level of physicians and nurses are roughly fixed during a schedule shift, more patients on extra beds would add excessive workload to clinical staffs, which simultaneously leads to extra wage costs. Therefore, the extra bed cost rate b defined in our model reflects the practical availability of extra beds and the workload of clinical staffs, i.e., the lower the b, the higher the availability and the lower the workload. In the current practice of WCH, the decision-maker always exhausts all beds to avoid possible idle cost without considering the cost rate of extra beds. The results on sensitivity analysis in this paper suggest that it is beneficial to exhaust all beds with a higher availability of extra beds; otherwise, reserving a certain proportion of total bed capacity available in this period for use in the next period may improve profitability.

4. Conclusions

Public hospital managers are under great pressure to pursue the trade-off between revenue and equity when allocating limited and critical bed capacity. Inpatient beds can serve as a key revenue source for hospitals but also consume expensive resources when not managed effectively. In the presence of capacity and demand variability, hospital managers must balance the trade-off between being overloaded or underloaded to mitigate the risk of long waiting time for urgent patients, high extra bed quantity, or excess idling (holding bed).

In this study, we first proposed several data-driven methods under different conditions for solving the bed capacity allocation problem in a Chinese public hospital. By using simulation methods and hospital historical data, we demonstrated how heterogeneity in demand types, choices of analytical models, and data availability can affect the performance of healthcare operational decision. First, formulating the real-world decision scenario, we provided a feature-based single-period model that takes demand seasonality feature into consideration to optimize the single-period static allocation decision and the objective function. Considering the dynamic transition of system state, we then extended this single-period static decision problem to a multiperiod dynamic decision problem, in order to identify the optimal capacity allocation policies in the dynamic setting. We formulated two multiperiod models with random capacity. The difference between the two models is that we only consider adjusted revenue in the first model, while inherent waiting cost and extra bed cost are introduced as measurements of equity in the second model. Through numerical experiments by using real data from a large public hospital in Chengdu, China, the final optimal allocation quota for each patient category and the optimal value obtained from the allocation decision of the single-period model have been characterized. In terms of the multiperiod models, we first verified that the kernel optimization method performs better than the fixed quota allocation policy with significant improvement when the total bed capacity is medium. It is intuitive that the performance of improvement will decrease with the number of available bed quantity. For the second dynamic model, we showed that the day of the week feature and the composition structure of waiting urgent patients and elective patients have remarkable impact on the optimal allocation decision and the objective value. Our findings offer some important insights to hospital managers, i.e., the optimal revenue for hospital will decrease when there are more urgent elective patients on the waiting list. It is optimal to allocate more capacity to urgent patients on Monday and Thursday than other weekdays as the capacity allocated to urgent patients declines with the coefficients of the day of the week effect.

This paper contributes to the literature by (1) considering the joint optimization of revenue and equity in healthcare capacity allocation problems; (2) proposing three data-driven optimization methods varying from single-period static model to multiperiod dynamic model; and (3) characterizing the performance of distinct optimization methods using real data from the collaborative hospital. However, several limitations also exist in this work. It is challenging to model real revenue streams in a hospital because the payment mechanisms of the healthcare system are quite complex. Revenues are averaged across all diseases, insurance coverage types, and length of stays within each patient category. Moreover, indexes of equity of access and responsiveness in previous works are defined from various regional and hospital operational views. This study integrated the two objectives of revenue and equity into a measure called as the unit adjusted revenue. Capacity allocation among multiple patient categories is a complex issue, particularly modeling the revenue and equity without these assumptions. Future research can be pursued in several directions. One is to create measures that can model real revenue and equity streams, which can benefit the identification of effects of each stream on the optimization objective. Another extension is to characterize the analytical structure properties of the multiperiod dynamic models, and then comparisons between theoretical optimal policies and data-driven optimal policies can be conducted to verify the effectiveness of algorithms. The third is the joint scheduling of multiple resources such as beds, operating rooms, surgeons, and nurses.

In summary, we have developed a data-driven stochastic optimization framework to explore how information, data, and estimation methods can be used to support the bed capacity allocation decision. The methods could be generalized to other healthcare stochastic optimization settings involving demand with predictable heterogeneity in future.

Data Availability

The data used to support the findings of this manuscript are restricted by the West China Hospital in order to protect patient privacy and avoid legal and ethical risks. Data are available from the West China Hospital for researchers who meet the criteria for access to confidential data.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This research was supported by the National Natural Science Foundation of China (Nos. 71532007 and 71520107003), HK/RGC Grant (T32-102/14N), and Department of Science and Technology of Sichuan Province (No. 2019YFS0276).

References

  1. L. Zhou, N. Geng, Z. Jiang, and X. Wang, “Multi-objective capacity allocation of hospital wards combining revenue and equity,” Omega, vol. 81, pp. 220–233, 2018. View at: Publisher Site | Google Scholar
  2. J. E. Helm and M. P. Van Oyen, “Design and optimization methods for elective hospital admissions,” Operations Research, vol. 62, no. 6, pp. 1265–1282, 2014. View at: Publisher Site | Google Scholar
  3. A. J. Culyer and A. Wagstaff, “Equity and equality in health and health care,” Journal of Health Economics, vol. 12, no. 4, pp. 431–457, 1993. View at: Publisher Site | Google Scholar
  4. A. Wagstaff and E. van Doorslaer, “Chapter 34 equity in health care finance and delivery,” in Handbook of Health Economics, vol. 1, pp. 1803–1862, Elsevier, Amsterdam, Netherlands, 2000. View at: Google Scholar
  5. B. Starfield, “Primary care and equity in health: the importance to effectiveness and equity of responsiveness to peoples’ needs,” Humanity & Society, vol. 33, no. 1-2, pp. 56–73, 2009. View at: Publisher Site | Google Scholar
  6. Q. Xiao, L. Luo, S.-Z. Zhao, X.-B. Ran, and Y.-B. Feng, “Online appointment scheduling for a nuclear medicine department in a Chinese hospital,” Computational and Mathematical Methods in Medicine, vol. 2018, Article ID 5148215, 13 pages, 2018. View at: Publisher Site | Google Scholar
  7. S. Liu and S. M. Griffiths, “From economic development to public health improvement: China faces equity challenges,” Public Health, vol. 125, no. 10, pp. 669–674, 2011. View at: Publisher Site | Google Scholar
  8. L. Zhang, M. Li, F. Ye, T. Ding, and P. Kang, “An investigation report on Large Public Hospital Reforms in China,” Tech. Rep., Springer, Berlin, Germany, 2016, Current Chinese Economic Report. View at: Google Scholar
  9. L. Reynolds and M. Mckee, “Serve the people or close the sale? Profit-driven overuse of injections and infusions in China’s market-based healthcare system,” The International Journal of Health Planning and Management, vol. 26, no. 4, pp. 449–470, 2011. View at: Publisher Site | Google Scholar
  10. P. Zipkin, Foundations of Inventory Management, McGraw-Hill, New York, NY, USA, 2000.
  11. A. Ben-Tal and A. Nemirovski, “Robust convex optimization,” Mathematics of Operations Research, vol. 23, no. 4, pp. 769–805, 1998. View at: Publisher Site | Google Scholar
  12. D. Bertsimas and M. Sim, “The price of robustness,” Operations Research, vol. 52, no. 1, pp. 35–53, 2004. View at: Publisher Site | Google Scholar
  13. L. H. Liyanage and J. G. Shanthikumar, “A practical inventory control policy using operational statistics,” Operations Research Letters, vol. 33, no. 4, pp. 341–348, 2005. View at: Publisher Site | Google Scholar
  14. D. Chen, J. Qi, F. Meng, J. Ang, S. Chu, and M. Sim, “A robust optimization model for managing elective admission in hospital,” Operations Research, vol. 63, no. 6, pp. 1452–1467, 2015. View at: Publisher Site | Google Scholar
  15. W. T. Huh, R. Levi, P. Rusmevichientong, and J. B. Orlin, “Adaptive data-driven inventory control with censored demand based on kaplan-meier estimator,” Operations Research, vol. 59, no. 4, pp. 929–941, 2011. View at: Publisher Site | Google Scholar
  16. R. Levi, R. O. Roundy, and D. B. Shmoys, “Provably near-optimal sampling-based policies for stochastic inventory control models,” Mathematics of Operations Research, vol. 32, no. 4, pp. 821–839, 2007. View at: Publisher Site | Google Scholar
  17. R. Levi, G. Perakis, and J. Uichanco, “The data-driven newsvendor problem: new bounds and insights,” Operations Research, vol. 63, no. 6, pp. 1294–1306, 2015. View at: Publisher Site | Google Scholar
  18. G.-Y. Ban and C. Rudin, “The big data newsvendor: practical insights from machine learning,” Operations Research, vol. 67, no. 1, pp. 90–108, 2015. View at: Publisher Site | Google Scholar
  19. I. J. Cox, J. Ghosn, and P. N. Yianilos, “Feature-based face recognition using mixture-distance,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR’96, pp. 209–216, IEEE, San Francisco, CA, USA, June 1996. View at: Publisher Site | Google Scholar
  20. V. D. Calhoun and T. Adali, “Feature-based fusion of medical imaging data,” IEEE Transactions on Information Technology in Biomedicine, vol. 13, no. 5, pp. 711–720, 2009. View at: Publisher Site | Google Scholar
  21. J. N. Tsitsiklis and B. Van Roy, “Feature-based methods for large scale dynamic programming,” Machine Learning, vol. 22, no. 1–3, pp. 59–94, 1996. View at: Publisher Site | Google Scholar
  22. C. Barz and K. Rajaram, “Elective patient admission and scheduling under multiple resource constraints,” Production and Operations Management, vol. 24, no. 12, pp. 1907–1930, 2016. View at: Publisher Site | Google Scholar
  23. J. P. Young, A Queuing Theory Approach to the Control of Hospital Inpatient Census, University Microfilms, Ann Arbor, MI, USA, 1963.
  24. Y. Gerchak, D. Gupta, and M. Henig, “Reservation planning for elective surgery under uncertain demand for emergency surgery,” Management Science, vol. 42, no. 3, pp. 321–334, 1996. View at: Publisher Site | Google Scholar
  25. N. Ayvaz and W. T. Huh, “Allocation of hospital capacity to multiple types of patients,” Journal of Revenue and Pricing Management, vol. 9, no. 5, pp. 386–398, 2010. View at: Publisher Site | Google Scholar
  26. W. T. Huh, N. Liu, and V.-A. Truong, “Multiresource allocation scheduling in dynamic environments,” Manufacturing and Service Operations Management, vol. 15, no. 2, pp. 280–291, 2013. View at: Publisher Site | Google Scholar
  27. E. Pinker and T. Tezcan, “Determining the optimal configuration of hospital inpatient rooms in the presence of isolation patients,” Operations Research, vol. 61, no. 6, pp. 1259–1276, 2013. View at: Publisher Site | Google Scholar
  28. A. Shapiro, D. Dentcheva, and A. Ruszczynski, Lectures on Stochastic Programming: Modeling and Theory, Society of Industrial and Applied Mathematics, Philadelphia, PA, USA, 2009.
  29. E. A. Nadaraya, “On estimating regression,” Theory of Probability & Its Applications, vol. 9, no. 1, pp. 141-142, 1964. View at: Publisher Site | Google Scholar
  30. G. S. Watson, “Smooth regression analysis, Sankhyā,” The Indian Journal of Statistics, Series A, vol. 26, no. 4, pp. 359–372, 1964. View at: Google Scholar
  31. T. Zhu, L. Luo, X. Zhang, Y. Shi, and W. Shen, “Time-series approaches for forecasting the number of hospital daily discharged inpatients,” IEEE Journal of Biomedical and Health Informatics, vol. 21, no. 2, pp. 515–526, 2017. View at: Publisher Site | Google Scholar

Copyright © 2020 Ting Zhu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

216 Views | 129 Downloads | 0 Citations
 PDF  Download Citation  Citation
 Download other formatsMore
 Order printed copiesOrder