You are currently viewing a new version of our website. To view the old version click .
Mathematics
  • Feature Paper
  • Article
  • Open Access

1 August 2024

Optimizing the Capacity Allocation of the Chinese Hierarchical Healthcare System under Heavy Traffic Conditions

,
,
,
and
1
Management Science and Engineering Department, Stanford University, Stanford, CA 94305, USA
2
Department of Statistics, Stanford University, Stanford, CA 94305, USA
3
Yale School of Management, Yale University, New Haven, CT 06511, USA
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Mathematical Programming, Optimization and Operations Research

Abstract

In this study, we explore optimal service allocation within the Chinese hierarchical healthcare system with green channels, providing valuable insights for practitioners to understand how optimal service allocation is affected by various realistic factors. These green channels are designed to streamline referrals from community healthcare centers to comprehensive hospitals. We aim to determine the optimal capacity allocation for these green channels within comprehensive hospitals. Our research employs techniques from queuing theory and stochastic processes, e.g., diffusion analysis, to develop a mathematical model that approximates the optimal allocation of resources. We uncover both closed-form and numerical solutions for this optimal capacity allocation. By analyzing the impact of various cost factors, we find that an increase in costs within the green channel results in a lower optimal service rate. Additionally, patient preferences for specific treatments influence allocation, reducing the optimal share of services provided by general hospitals. The optimal solution is also affected by the proportions of different patient types. Through extensive simulations, we validate the accuracy of our model approximations under heavy traffic conditions, further examining sources of error to ensure robustness. Our findings provide valuable insights into optimizing resource allocation in hierarchical healthcare systems, ensuring efficient and cost-effective patient care.

1. Introduction

In recent years, the gatekeeper service mechanism has been increasingly applied in foreign healthcare systems. In foreign gatekeeper service systems, patients are initially assessed by gatekeepers. If the gatekeepers cannot resolve the issue, the patients are referred to specialists for final care, as shown in Figure 1a. This service mechanism significantly reduces service costs and improves efficiency.
Figure 1. Three types of medical systems. (a) Foreign gatekeeper service system; (b) Chinese hierarchical healthcare system; (c) Chinese hierarchical medical system with a green channel.
In China, a similar gatekeeper system, known as the Chinese hierarchical healthcare system, is also in place, as shown in Figure 1b. The Chinese hierarchical healthcare system is designed to streamline patient care and optimize resource utilization by categorizing medical institutions into two main types: community health centers and comprehensive hospitals. Comprehensive hospitals are equipped with more advanced medical facilities and specialized doctors, resulting in higher medical standards. These hospitals handle complex cases that require specialized medical expertise and sophisticated treatment methods. They serve as the upper tier in the healthcare hierarchy, providing secondary and tertiary care. On the other hand, community health centers form the primary tier of the healthcare system. These centers have limited equipment and mostly employ general practitioners, leading to lower medical service capabilities. They are designed to handle routine and less severe medical conditions, such as common colds, minor injuries, and chronic disease management. If the condition is beyond the capacity of these centers, patients are referred to comprehensive hospitals [1]. This referral system is intended to reduce the burden on comprehensive hospitals, prevent overcrowding, and make efficient use of healthcare resources.
However, the implementation of the hierarchical diagnosis and treatment system has encountered several challenges. One of the primary challenges is the need for optimal capacity allocation and process optimization within comprehensive hospitals to ensure seamless patient flow and cost-effective operations. To address these issues, the Beijing municipal government has introduced a hierarchical medical system with a green channel, as shown in Figure 1c. It creates a green channel and allocates a portion of registration slots at comprehensive hospitals to be used for community referrals. Under this practice, patients referred from community health centers to comprehensive hospitals do not need to wait in the same queue as patients seeking their initial visit to comprehensive hospitals, saving patients’ waiting time and encouraging more patients to opt for initial assessments at community health centers. However, the question arises as to what proportion of medical resources should be allocated to community health centers within a medical alliance. Excess resource allocation may lead to increased congestion at comprehensive hospitals and higher costs associated with establishing green channels, thereby reducing the efficiency of the medical alliance. Inadequate resource allocation may fail to attract patients to choose community health centers for their initial visit, thereby failing to alleviate the current problems. Primary healthcare providers may lack the necessary skills to meet patients’ medical safety requirements, leading patients to prefer comprehensive hospitals for their initial visits, which causes overcrowding at these hospitals and underutilization of primary healthcare services [2,3].
Thus, the main contribution of this paper is to explore optimal service allocation within the Chinese hierarchical healthcare system with a green channel, providing valuable insights for practitioners. By developing strategies to improve the efficiency and effectiveness of healthcare delivery in China’s hierarchical medical system, we offer practical guidance for practitioners to understand the impact of various factors on the allocation ratio. This research provides a robust framework for optimizing resource allocation, ultimately enhancing the overall performance of the healthcare system.
In this paper, patients are divided into three categories: those who directly choose community health centers for their initial assessment, those who directly choose comprehensive hospitals for their initial assessment, and those who make their initial assessment choice based on waiting times at community health centers and comprehensive hospitals. This categorization aligns with real-world scenarios, where patients possess a degree of judgment regarding the complexity of their condition, knowledge of the medical standards at community health centers, and preferences for their initial assessment. Some patients opt for community health centers for their initial assessment as they believe their condition is mild (e.g., a common cold, fever, or minor injuries) or because community health centers are conveniently located and minimize transportation costs. Others choose comprehensive hospitals directly for more complex conditions when community health centers may lack the capacity to treat them. Some patients have no clear preference between the two and make their choice based on waiting times. Therefore, the patient categorization in our model reflects the realistic decision-making process.
To model the problem, we primarily utilize queuing theory and stochastic processes to represent patient arrival and service processes. Our focus is especially on the system’s operation under heavy traffic conditions, where the arrival rate is close to the service rate. Using the diffusion limit theorem from stochastic processes, we approximate and handle the model, estimating the system’s average cost. Through optimization analysis, our research results reveal that the optimal allocation ratio has analytical or approximate solutions. We further analyze the impact of related cost factors and the level of system congestion on the optimal allocation ratio. An increase in the cost of the green channel will correspondingly reduce the service capacity allocated to comprehensive hospitals. Patient preferences for a particular treatment method will lead to less service allocation in comprehensive hospitals. The proportions of the three patient categories also affect service allocation in comprehensive hospitals. Additionally, we conduct simulation modeling to validate the accuracy of our model approximations. The simulation results indicate that, under heavy traffic conditions, the model approximations are reasonably accurate, and we also analyze other sources of error.
The structure of this paper is as follows: Section 2 discusses the related literature. Section 3 describes the model, relevant variables, and the objective function. Mathematical techniques are employed to analyze and approximate the model in this Section 3. Section 4 presents the results of optimizing the model. Section 5 provides a comparison between simulation results and approximate results. Finally, Section 6 contains the conclusion.

2. Literature Review

To date, numerous studies have deeply explored the modeling of gatekeeper service systems in foreign countries. In the work by [4], they assumed that the gatekeeper’s cure rate is a function of the complexity of the condition. While considering operational costs, they discussed the optimal gatekeeper referral ratio. They also addressed the principal-agent problem, referring to the contracts between healthcare institutions and gatekeepers. To ensure the gatekeepers’ behavior is optimal, they introduced corresponding incentive measures for gatekeepers. Their research findings revealed that bonuses based on referral rates are not always optimal; conversely, bonuses based on the number of patients referred are necessary. They also considered contract formulation in cases where gatekeepers are heterogeneous. They argued that, for heterogeneous gatekeepers, different or identical contracts can both achieve the system’s optimum. Building on the work of [4], ref. [5] discussed several outsourcing contract options, including outsourcing part of the specialist’s services, outsourcing part of the gatekeeper’s services, and outsourcing both expert and gatekeeper services. Outsourcing firms select their service capabilities and referral rates to maximize their own profit. Healthcare institutions then formulate optimal contracts based on the choices of outsourcing firms. In their study, ref. [6] assumed that healthcare institutions not only provide treatment but also offer diagnostic services to help patients choose the most suitable treatment. These diagnostic services act as gatekeepers. Patients decide whether to undergo diagnostic services first for more precise treatment decisions or to proceed directly with treatment based on the accuracy of the diagnostic service and the waiting time. They found that the more accurate the diagnostic services, the longer service time and patient waiting time, while faster diagnostic service rates lead to higher costs. Consequently, they examined the optimal diagnostic service rate and diagnostic accuracy. In the work by [7], they studied the impact of gatekeeper service continuity on patient health outcomes in cases where patients need repeated gatekeeper services during treatment, such as for chronic illnesses. Specifically, their research showed that treatment can continuity reduce hospitalization, shorten the length of hospital stays, and lower readmission rates. They emphasized the importance of continuous gatekeeper services for patients with more severe conditions. Moreover, they noted that this continuity can reduce resource waste and shorten the time spent on expert services.
Regarding China’s hierarchical diagnosis and treatment system, numerous studies have discussed its challenges and potential solutions. Ref. [8] pointed out that the inflexible nature of primary hospitals currently limits the development of the hierarchical diagnosis and treatment system. They proposed measures to integrate medical resources. Ref. [9] analyzed hierarchical diagnosis and treatment policies and measures across various provinces in China. Despite the introduction of measures to create convenient referral channels between medical institutions at different levels, there is still a phenomenon of medical resource wastage. Existing literature has qualitatively analyzed the necessity of establishing referral green channels from a policy perspective. However, there is a lack of quantitative guidance and recommendations. Therefore, the innovation in this paper lies in our quantitative analysis and modeling of the necessity of establishing referral green channels for this real-world problem. We focus on how comprehensive hospitals should allocate medical service capacity and the impact of various exogenous factors on this allocation ratio.
Our problem involves patient choice behavior. In queuing theory literature, the most common choice behavior is based on queue length or waiting time. In the study by [10], they assumed the existence of two queues with identical service rates, and arriving customers chose the shortest queue. Their research findings showed that in high load situations, two-dimensional queues can be simplified into one dimension, and the total queue length can be approximately estimated as a Brownian motion. Building upon this, ref. [11] considered a scenario where the service rates of the two queues are different, and customers choose services based on waiting costs. They also introduced a leaving behavior in one of the queues and studied the optimal allocation of service capacity between the two queues. In the work by [12], they analyzed the segmentation of the market when customers choose between two services based on waiting time in a Hotelling model. In our paper, we assume that the third type of patients choose based on waiting costs.
There are also many studies about the stochastic modeling of healthcare systems. Most of the literature focuses on different challenges in healthcare systems and different models. Ref. [13] considered the problem of how hospitals should design schedules for their medical residents. To solve this problem, they built a queue system and applied simulation to determine the optimal solution. Refs. [14,15] used the techniques in queue theory to optimize hospital operations management. Ref. [16] applied queuing theory models to help determine the capacity levels needed to experience demands in a more efficient way. Refs. [17,18] optimized waiting times in hospital operations based on the queuing theory. Ref. [19] applied the queuing theory and simulation to model the patient flow at the outpatient department.

3. Models

3.1. Notations and Assumptions

We begin with a summary of the notations and assumptions required in this paper (Table 1).
Table 1. Summary of notations.
Important assumptions:
  • Assume parameters b , c , d are exogenous and b + c + d = 1 .
  • Assume the arrival of patients follows a M / M / 1 queue.
  • Assume parameters ω 1 , ω 2 , h 1 , h 2 , r , p are exogenous.
  • Assume μ = λ λ θ .

3.2. Model Introduction

First, we abstract the Chinese hierarchical healthcare system with a green channel into a two-tier queuing system. The arrival of patients follow as an M / M / 1 queue, as shown in Figure 2. The total patient arrival rate is λ . In this system, there are two types of medical service. The first type is to join Queue 1 directly and wait for diagnosis and treatment at a comprehensive hospital. The second type is to join Queue 2 and receive primary diagnosis and treatment at the community health center. The community health center has a certain probability of successfully curing patients. If patients in Queue 2 are successfully treated at the community health center, they leave the queue; otherwise, they are referred to the comprehensive hospital.
Figure 2. Diagram of proposed model.
We assume three types of patients. The first type directly joins Queue 1 for initial diagnosis at the comprehensive hospital with an arrival rate of b λ . The second type directly joins Queue 2 for initial diagnosis at the community health center with an arrival rate of c λ . The third type of customers choose the queue with the lowest cost based on the waiting time of both queues, and their arrival rate is d λ . The variables b, c, and d are considered exogenous and satisfy b + c + d = 1 .
In this system, we assume that the overall service rate of the comprehensive hospital is denoted by μ , where μ > 0. To ensure the service of both queues, a service allocation mechanism is established as follows: when both Queue 1 and Queue 2 are non-empty, we allocate b μ services to Queue 1 and c μ services to Queue 2 patients. The remaining d μ service capacity is allocated to Queue 1 patients at a proportion of ( 1 α ) and to Queue 2 patients at a proportion of α , where α [ 0 , 1 ] . This means Queue 1’s total service rate becomes ( b + ( 1 α ) d ) μ , and Queue 2’s total service rate becomes ( c + α d ) μ . When one of the queues is empty, the comprehensive hospital will provide full-rate μ service to the other non-empty queue.
The objective is to discuss how to optimally allocate the remaining service capacity ( d μ ) of the comprehensive hospital, i.e., to determine the optimal α that minimizes the operational cost of the hospital.
The number of patients waiting in Queue 1 and Queue 2 at time t is represented by Q 1 ( t ) and Q 2 ( t ) . To simplify the referral process between the community health center and the comprehensive hospital, the service rate of the community health center is not considered. The reserved services of the community health center and the comprehensive hospital are integrated into a single service process. It is assumed that the number of patients who are successfully treated and leave Queue 2 by the community health center is a non-homogeneous Poisson process at a rate of ( 1 r ) [ Q 2 ( t ) 1 ] + at time t. Since patients in Queue 2 initially receive an initial diagnosis from the community health center, it can be assumed that the number of patients successfully treated by the community health center is a function of the queue length.
Assume the third type of patients choose the queue with the lowest cost based on their current estimated waiting time. Waiting time estimates provided by the service system are denoted as W 1 ( t ) and W 2 ( t ) for Queue 1 and Queue 2 at time t, respectively.
For Queue 1, the estimated waiting time W 1 ( t ) can be approximated as follows:
W 1 ( t ) : = Q 1 ( t ) ( b + ( 1 α ) d ) μ .
For Queue 2, the estimated waiting time W 2 ( t ) can be roughly estimated as follows:
W 2 ( t ) : = Q 2 ( t ) ( c + α d ) μ .
Let ω 1 and ω 2 be positive constants representing the unit waiting time cost for the third type of patients in Queue 1 and Queue 2, respectively. Based on the discussion, the choice of patients arriving at the system at time t can be defined as follows:
if ω 1 W 1 ( t ) ω 2 W 2 ( t ) the patient joins Queue 1 ,
if ω 1 W 1 ( t ) > ω 2 W 2 ( t ) the patient joins Queue 2 .
The objective is to optimize the operational cost of the entire service system by finding the optimal α . We consider various cost components for patients waiting in Queue 1 and Queue 2, denoted as holding costs h 1 and h 2 (where h 1 < h 2 ), which are intended to penalize the inconvenience imposed by the service system on patients. Notably, the involvement of community health centers in Queue 2 makes the patient’s visit more cumbersome. Additionally, we account for the revenue generated from each patient successfully cured by the community health center, denoted as p ( p > 0 ). This revenue results from patients being treated at the community health center and subsequently leaving the system, effectively reducing the follow-up medical costs at the comprehensive hospital and thus lowering the overall operational costs of the system. Consequently, our total cost function can be expressed as follows:
C ( α , t ) = h 1 0 t Q 1 ( s ) d s + h 2 0 t Q 2 ( s ) d s p N 0 t ( 1 r ) [ Q 2 ( s ) 1 ] + d s ,
where N is a standard Poisson process. The average total cost is as follows:
C ( α ) = lim t 1 t C ( α , t ) .
The goal is to minimize the following:
min α [ 0 , 1 ] C ( α ) .
Within this optimization function, there is an implicit constraint equation, such as Q 1 , Q 2 0 , which will be considered in the subsequent analysis.

3.3. System Analysis

In this section, we further detail the arrival and service processes of patients and establish their relationships with the queue lengths Q 1 and Q 2 . We will then use Theorem 1 and Corollary 1 to approximate and optimize Q 1 and Q 2 .
Let { u i 1 1 } , { u i 2 1 } , and { u i 3 1 } be a sequence of non-negative, independent, and identically distributed random variables with mean 1 and variance σ A 2 . Similarly, let { v i 1 1 } and { v i 2 1 } be a sequence of non-negative, independent, and identically distributed random variables with mean 1 and variance σ S 2 . We use A 1 ( t ) , A 2 ( t ) , A 3 ( t ) , S 1 ( t ) , and S 2 ( t ) to respectively represent the cumulative number of the first type of patients, the second type of patients, the third type of patients, patients served cumulatively in Queue 1 by the comprehensive hospital, and patients served cumulatively in Queue 2 by the comprehensive hospital from time 0 to time t. We have the following expressions:
A 1 t sup i 0 : Σ j = 1 i u i 1 b λ t ,
A 2 t sup i 0 : Σ j = 1 i u i 2 c λ t ,
A 3 t sup i 0 : Σ j = 1 i u i 3 d λ t ,
S 1 t sup i 0 : Σ j = 1 i v i 1 μ t ,
S 2 t sup i 0 : Σ j = 1 i v i 2 μ t
Then, the queue lengths of Queue 1 and Queue 2 can be represented as follows:
Q 1 t = A 1 t + A 3 , 1 t S 1 T 1 t ,
Q 2 t = A 2 t + A 3 , 2 t S 2 T 2 t N 0 t 1 r Q 2 s 1 + d s ,
where A 3 , 1 ( t ) and A 3 , 2 ( t ) represent the third type of patients choosing Queue 1 and Queue 2 with the following expressions:
A 3 , 1 t = i = 1 A t 1 ω 1 Q 1 t b + 1 α d μ ω 2 Q 2 t c + α d μ ,
A 3 , 2 t = i = 1 A t 1 ω 1 Q 1 t b + 1 α d μ > ω 2 Q 2 t c + α d μ .
T 1 ( t ) and T 2 ( t ) represent the busy times for Queue 1 and Queue 2, respectively, when both are working at the total service rate μ . They are defined as follows:
T 1 t = 0 t b + 1 α d 1 Q 1 s > 0 b + 1 α d + c + α d 1 Q 2 s > 0 d s ,
T 2 t = 0 t c + α d 1 Q 2 s > 0 c + α d + b + 1 α d 1 Q 1 s > 0 d s .
We assume that the system operates under a heavy load, and we consider that the total service rate μ satisfies the following:
μ : = λ λ θ , θ R .
The total queue length Q ( t ) is defined as follows:
Q ( t ) : = Q 1 ( t ) + Q 2 ( t ) .
According to our allocation mechanism for the comprehensive hospital’s service, it only stops serving when the entire system is empty. Otherwise, the comprehensive hospital will provide service at a rate of μ . We define I ( t ) as the cumulative idle time of the comprehensive hospital from time 0 to t, which is given by the following:
I ( t ) = 0 t 1 Q ( s ) = 0 d s .
Then, we have:
I t + T 1 t + T 2 t = t ,
0 Q s d I s = 0 .
Theorem 1.
For any T > 0 , sup 0 t T ω 1 b + 1 α d Q ˜ 1 t ω 2 c + α d Q ˜ 2 t p 0 , as λ .
Proof of Theorem 1.
We will begin by introducing some notations. We denote all the symbols with an upper (lower) index λ to indicate that they depend on λ .
τ ¯ λ t 1 λ 0 t 1 r Q 2 λ s 1 + d s ,
A ˜ 1 λ t A 1 λ t b λ t λ ,
A ˜ 2 λ t A 2 λ t c λ t λ ,
A ˜ 3 λ t A 3 λ t d λ t λ ,
S ˜ 1 λ t S 1 λ t μ t λ ,
S ˜ 2 λ t S 2 λ t μ t λ ,
N ˜ λ t N λ t λ t λ ,
Q ˜ 1 λ t Q 1 λ t λ ,
Q ˜ 2 λ t Q 2 λ t λ ,
Q ˜ λ t Q λ t λ ,
I ˜ λ t λ I λ t .
We also define the following:
U ˜ 1 λ t , s , u , v ω 1 b + 1 α d S ˜ 1 λ u + b + 1 α d t s S ˜ 1 λ u + ω 2 c + α d S ˜ 2 λ v + c + α d t s S ˜ 2 λ v + ω 1 b + 1 α d A ˜ 1 λ t A ˜ 1 λ s ω 2 c + α d A ˜ 2 λ t A ˜ 2 λ s + A ˜ 3 λ t A ˜ 3 λ s + θ λ ω 2 ω 1 + α 1 d ω 1 b + 1 α d + α 1 d ω 2 c + α d λ t s ,
U ˜ 2 λ t , s , u , v ω 1 b + 1 α d S ˜ 1 λ u + b + 1 α d t s S ˜ 1 λ u ω 2 c + α d S ˜ 2 λ v + c + α d t s S ˜ 2 λ v + ω 2 c + α d A ˜ 2 λ t A ˜ 2 λ s ω 1 b + 1 α d A ˜ 1 λ t A ˜ 1 λ s + A ˜ 3 λ t A ˜ 3 λ s + θ μ ω 1 ω 2 α d ω 1 b + 1 α d α c ω 2 c + α d λ t s .
We need to prove that for any ϵ > 0 ,
P sup 0 t T ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t > ε 0 , when λ .
To prove (37), let us fix ϵ .
ξ λ inf t 0 : ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t > ε ,
ξ λ * sup t 0 : ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t ε 2 .
First, let us assume ω 1 b + 1 α d Q ˜ 1 λ ξ λ * > ω 2 c + α d Q ˜ 2 λ ξ λ * ; then, when ξ λ * t ξ λ , all the type 3 patients join Queue 2, i.e.,
ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t = ω 1 b + 1 α d Q ˜ 1 λ ξ λ * ω 2 c + α d Q ˜ 2 λ ξ λ * + ω 1 b + 1 α d A ˜ 1 λ t A ˜ 1 λ ξ λ * + b λ t ξ λ * ω 1 b + 1 α d 1 λ S 1 λ T 1 t S 1 λ T 1 ξ λ * + ω 2 c + α d 1 λ S 2 λ T 2 t S 2 λ T 2 ξ λ * ω 2 c + α d A ˜ 2 λ t A ˜ 2 λ ξ λ * + A ˜ 3 λ t A ˜ 3 λ ξ λ * + c + d λ t ξ λ * + ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s .
Therefore, Queue 1 is nonempty during the time interval ξ λ * , ξ λ , i.e.,
T 1 λ t T 1 λ ξ λ * b + 1 α d t ξ λ * .
But, Queue 2 can be empty during the time interval ξ λ * , ξ λ , i.e.,
T 2 λ t T 2 λ ξ λ * c + α d t ξ λ * .
Because S 1 , S 2 are non-decreasing process, we have
S 1 λ T 1 λ t S 1 λ T 1 λ ξ * λ ( S ˜ 1 λ T 1 λ ξ λ * + b + 1 α d t ξ λ * S ˜ 1 λ T 1 λ ξ λ * + b + 1 α d λ + θ t ξ λ * ) ,
and
S 2 λ T 2 λ t S 2 λ T 2 λ ξ λ * λ S ˜ 2 λ T 2 λ ξ λ * + c + α d t ξ λ * S ˜ 2 λ T 2 λ ξ λ * + c + α d λ + θ t ξ λ * .
Based on the definition of ξ λ * (39), (43), and (44), we have
ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t ε 2 + U ˜ 1 λ t , ξ * , T 1 λ ξ λ * , T 2 λ ξ λ * + ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s ,
where the expression for U ˜ 1 λ t , s , u , v is given in (35).
Now, assuming ω 1 b + 1 α d Q ˜ 1 λ ξ λ * ω 2 c + α d Q ˜ 2 λ ξ λ * , it means that all third type patients join Queue 1, and similarly,
ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t = ω 1 b + 1 α d Q ˜ 1 λ ξ λ * + ω 2 c + α d Q ˜ 2 λ ξ λ * + ω 2 c + α d A ˜ 2 λ t A ˜ 2 λ ξ λ * + c λ t ξ λ * + ω 1 b + 1 α d 1 λ S 1 λ T 1 t S 1 λ T 1 ξ λ * ω 2 c + α d 1 λ S 2 λ T 2 t S 2 λ T 2 ξ λ * ω 1 b + 1 α d A ˜ 1 λ t A ˜ 1 λ ξ λ * + A ˜ 3 λ t A ˜ 3 λ ξ λ * + b + d λ t ξ λ * ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s .
All type 3 patients join Queue 1, so Queue 1 might be empty during the time interval ξ λ * , ξ λ , i.e.,
T 1 λ t T 1 λ ξ λ * b + 1 α d t ξ λ * .
Furthermore, Queue 2 is not empty during the time interval [ ξ λ * , ξ λ ] , so we have
T λ ( t ) T λ ( ξ * ) ( c + α d ) ( t ξ * ) .
Again, based on the fact that S 1 and S 2 are non-decreasing processes, we have
S 1 λ T 1 λ t S 1 λ T 1 λ ξ λ * λ ( S ˜ 1 λ T 1 λ ξ λ * + b + 1 α d t ξ λ * S ˜ 1 λ T 1 λ ξ λ * + b + 1 α d λ + θ t ξ λ * ) ,
and
S 2 λ T 2 λ t S 2 λ T 2 λ ξ λ * λ S ˜ 2 λ T 2 λ ξ λ * + c + α d t ξ λ * S ˜ 2 λ T 2 λ ξ λ * + c + α d λ + θ t ξ λ * .
Similarly, we have
ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t ε 2 + U ˜ 2 λ t , ξ λ * , T 1 λ ξ λ * , T 2 λ ξ λ * ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s ,
where U ˜ 2 λ t , s , u , v follows (36).
Note that, when process N is non-negative, we have
ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t ε 2 + max { U ˜ 1 λ t , ξ λ * , T 1 λ ξ λ * , T 2 λ ξ λ * , U ˜ 2 λ t , ξ λ * , T 1 λ ξ λ * , T 2 λ ξ λ * } + ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s .
Finally, the left-hand side of (37) can be bounded as follows:
P sup 0 t T ω 1 b + 1 α d Q ˜ 1 λ t ω 2 c + α d Q ˜ 2 λ t > ε P max { U ˜ 1 λ t , ξ λ * , T 1 λ ξ λ * , T 2 λ ξ λ * , U ˜ 2 λ t , ξ λ * , T 1 λ ξ λ * , T 2 λ ξ λ * } + ω 2 c + α d 1 λ N 0 t 1 r Q 2 λ s 1 + d s N 0 ξ λ * 1 r Q 2 λ s 1 + d s > ε 2 .
For any small η , we will show that the left-hand-side of (52) is less than η for sufficiently large λ .
The remaining proof is similar to the Technical Appendix of [11], which will not be elaborated upon. □
By Theorem 1 and Theorem 1(b) in [11], we have the following Corollary.
Corollary 1.
When λ , we have
Q 1 λ λ b + 1 α d ω 2 c + α d ω 1 + b + 1 α d ω 2 Q ˜ ,
Q 2 λ λ c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 Q ˜ ,
N 0 · 1 r Q 2 λ s 1 + d s λ 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 0 · Q ˜ s d s ,
where Q ˜ t satisfies
Q ˜ t = X ˜ t 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 0 t Q ˜ s d s + I ˜ t 0 .
X ˜ t is a Brownian motion with drift θ, and variance σ 2 : = σ A 2 + σ S 2 ; I ˜ ( t ) is a non-decreasing process that satisfies the folloing:
I ˜ 0 = 0
0 Q ˜ s d I ˜ s = 0 .
Therefore, based on Corollary 1, (5) can be estimated as follows:
C α , t λ h 1 b + 1 α d ω 2 c + α d ω 1 + b + 1 α d ω 2 + h 2 p 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 × 0 t Q ˜ s d s .
When t , Q ˜ has stationary distribution. Therefore,
P lim t 0 t Q ˜ s d s E Q ˜ = 1 .
Combined with (59), (6) can be approximated as follows:
C α λ h 1 b + 1 α d ω 2 c + α d ω 1 + b + 1 α d ω 2 + h 2 p 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 E Q ˜ .
Define
κ : = 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 .
According to Proposition 1 in [20], the stationary expectation of Q ˜
E Q ˜ = θ κ + σ 2 κ ϕ θ / σ 2 / κ 1 Φ θ / σ 2 / κ ,
where ϕ , Φ is probability density function and cumulative probably function of standard normal distribution. Therefore, the optimization problem in (7) can be estimated as follows:
min α 0 , 1 C ˜ α ,
where
C ˜ α = h 1 b + 1 α d ω 2 c + α d ω 1 + b + 1 α d ω 2 + h 2 p 1 r c + α d ω 1 c + α d ω 1 + b + 1 α d ω 2 × θ κ + σ 2 κ ϕ θ / σ 2 / κ 1 Φ θ / σ 2 / κ .
Let α ˜ * be the optimal solution of approximates (64), and let α * be the optimal solution of original question (7). If we can show α ˜ * α * , then our estimates are accurate.

4. Optimization of Approximation Problem

In this section, we present the optimal solution, denoted as α ˜ * , obtained through the optimization of the approximation problem (64). We seek the optimal solution within the closed interval [0, 1], and it is guaranteed to have a feasible solution. We consider two scenarios: when θ = 0 and when θ 0 . For the former scenario, this corresponds to a situation where the arrival rate is equal to the service rate, and α ˜ * has a closed-form solution. In the latter scenario, where the arrival rate is not equal to the service rate, we employ numerical methods to determine α ˜ * . Furthermore, we conduct graphical analyses to comprehend the impact of parameters, such as h 2 , h 1 , p, ω 1 , and ω 2 , on the optimal point α ˜ * and its practical significance.

4.1. Arrival Rate Is Equal to Service Rate

In this subsection, we consider the optimal solution when θ = 0 , i.e., μ = λ , and the system is under heavy traffic, then (65) can be simplified as follows:
C ˜ α = σ h 1 π 1 r 1 + b + 1 α d c + α d ω 2 ω 1 1 / 2 b + 1 α d c + α d ω 2 ω 1 + h 2 p 1 r h 1 .
(66) has the following first-order derivative:
C ˜ α = σ h 1 d 2 π 1 r c + α d 3 ω 2 ω 1 2 1 + b + 1 α d c + α d ω 2 ω 1 3 / 2 × d 1 ω 1 ω 2 2 h 2 p 1 r h 1 α 1 + 1 ω 1 ω 2 2 h 2 p 1 r h 1 c .
By finding the zero points of the first derivative of (67) and considering the sign of the second derivative from (66), we obtain a closed-form solution for α ˜ * :
α ˜ * = 0 h 2 p 1 r h 1 2 + 1 c c ω 2 ω 1 1 + ω 1 ω 2 2 h 2 p 1 r h 1 1 c 1 b c 1 ω 1 ω 2 2 h 2 p 1 r h 1 2 + 1 c c ω 2 ω 1 > h 2 p 1 r h 1 > 2 + b 1 b ω 2 ω 1 1 h 2 p 1 r h 1 2 + b 1 b ω 2 ω 1
(68) intuitively illustrates the relationship between the optimal point α ˜ * and the costs associated with the two treatment modes. In practical terms, h 2 p 1 r h 1 represents the ratio of the actual costs incurred in Queue 2 and Queue 1. From Equation (68), it is evident that when the ratio of actual costs in Queue 2 and Queue 1 is relatively high, meaning that the cost of the green channel and the community health center exceeds the normal cost of the comprehensive hospital, the optimal strategy is for the comprehensive hospital to allocate the remaining service capacity of dµ entirely to normal visits. On the other hand, when the ratio of actual costs in Queue 2 and Queue 1 is relatively low, the green channel and the community health center become the more cost-effective choice. In this scenario, the comprehensive hospital’s optimal strategy is to allocate the remaining service capacity of dµ entirely to the green channel of the community health center. Therefore, the results from Equation (68) align with our intuitive understanding.

4.2. Arrival Rate Is Not Equal to Service Rate

In the case where θ 0 , meaning that the arrival rate is not equal the service rate, we employ a numerical solving method to determine the optimal point. Common optimization algorithms such as Golden Section Search, Bisection Method, or more advanced techniques like PKAEO [21] could also be explored in future work to further enhance the optimization process. We utilize graphical representations to provide a detailed illustration of the relationship between the optimal point α ˜ * and various parameters. This approach helps us gain a deeper understanding of their practical implications.
Figure 3 and Figure 4 illustrate the relationship between the optimal solution α ˜ * and the parameters h 2 p 1 r h 1 , ω 2 ω 1 , and θ . When the parameters h 2 p 1 r h 1 and ω 2 remain constant, θ has both an upper and lower bound, denoted as θ ¯ and θ ̲ . When θ falls within the range ( θ ̲ , θ ¯ ) , the comprehensive hospital allocates the remaining service capacity d μ to both queues 1 and 2. When θ > θ ¯ , the optimal approach is to allocate all the remaining service capacity d μ to the green channel. Conversely, when θ < θ ̲ , it is advisable for the comprehensive hospital to allocate the remaining service capacity d μ to its regular treatment process.
Figure 3. The relationship between optimal α ˜ * , h 2 p 1 r h 1 , and θ . The parameters are as follows: b = 0.4 , c = 0.4 , d = 0.2 , r = 0.3 , σ = 1 , ω 2 ω 1 = 1 , h 1 = 1 .
Figure 4. The relationship between optimal α ˜ * , ω 2 ω 1 , and θ . The parameters are as follows: b = 0.35 , c = 0.35 , d = 0.3 , r = 0.1 , σ = 1 , h 2 p 1 r h 1 = 4 , h 1 = 1 .
From an intuitive perspective, θ represents the relationship between the system’s arrival rate and service rate. When θ is large, indicating that the arrival rate exceeds the service rate, the system operates under overload conditions, resulting in congestion and queuing. The mechanism of the green channel effectively diverts a portion of patients, alleviating system congestion. Therefore, the optimal choice is to allocate more of the remaining service capacity to the green channel, attracting more patients to choose the green channel, thereby reducing the number of people waiting in line and lowering the corresponding operational costs. When θ is small, the system has ample service capacity, resulting in fewer people waiting in line. Therefore, directing the remaining service capacity toward the comprehensive hospital can reduce the relatively high costs associated with the green channel while avoiding excessive waiting costs.
Figure 3 shows that when the actual cost ratio between Queue 2 and Queue 1 is higher, more of the remaining service capacity d μ should be allocated to Queue 1. This result aligns with the discussion when θ = 0 . For high-cost treatment modes, the healthcare system should reduce their application to lower operational costs. Figure 4 shows that as the ratio of unit waiting time cost between Queue 2 and Queue 1, ω 2 / ω 1 , increases, the integrated healthcare system should allocate more of the remaining service capacity to the green channel. This is because, more specifically, when the cost ratio of waiting in Queue 2 and Queue 1 increases, more patients tend to join Queue 1. To maintain the lowest operational costs in the system, the healthcare network should allocate a larger portion of the remaining service capacity d μ to Queue 2, attracting more patients to opt for the green channel for treatment. This helps offset the patient attrition caused by the increase in unit waiting time costs. Therefore, we can observe that the preferences of the third category of patients for one of the two treatment modes affect their choices, subsequently influencing the network’s allocation decision α . Due to the presence of the first and second categories of patients, it is not possible to entirely eliminate one treatment approach. However, through the influence of parameters, we can adjust the allocation ratio α of the remaining service capacity to influence patient behavior, thereby enabling healthcare institutions to achieve an optimal operational state.
We also studied the impact of the optimal allocation ratio on the proportions of three types of patients. Figure 5 respectively shows the impact of the optimal solution α * under the conditions where the proportion of the first type of patient remains unchanged and the proportion of the third type of patient remains unchanged. When the proportion of the first type of patient remains unchanged, the reduction in the number of the second type of patient will lead to an increase in the optimal allocation ratio α * , which is because more resources are invested in the green channel to effectively divert a large number of the third type of patients, avoiding the congestion and waiting associated with Queue 1. When the proportion of the third type of patient remains unchanged, if the medical service system does not change its original optimal allocation ratio, the increase in the number of the second type of patient will lead to a strengthening of the service capacity of Green Channel 2 and a weakening of the service capacity of the general hospital, further causing an increase in the length of Queue 2. In the case where the actual cost ratio between Queue 2 and Queue 1 is greater than 1, maintaining the original allocation ratio will increase its operating costs. Therefore, the optimal strategy is to reduce the allocation of surplus service capacity to the green channel.
Figure 5. The relationship between the optimal α ˜ * and parameters b , c , d . The oarameters are as follows: σ = 1 , θ = 0 , r = 0.3 , ω 2 ω 1 = 1 , h 1 = 1 , h 2 p ( 1 r ) h 1 = 3 ¡£.

5. Simulation Results

In the previous section, we estimated the cost function by approximating the queue lengths, Q 1 and Q 2 , and conducted the optimization. However, how accurate are these approximations? In this section, we investigate the accuracy of the approximations. We simulate the model systems using Arena software and set it as a benchmark. We compare it with the approximated estimates. To ensure that the simulation process reached a steady state, we set the runtime to 10,000 and the warm-up period to 7000. Table 2 presents the comparison between the simulation results and the approximate estimates.
Table 2. Comparison of this paper and existing methods for Chinese hierarchical healthcare system modeling.
Table 3 displays a comparison between the estimated costs and queue lengths and the corresponding results obtained from simulation modeling at different values of α . From Table 3, it is evident that there is a certain level of error between the two sets of results, although the error is relatively small. In terms of the estimated total queue length, the error in the approximate results increases as α approaches 0 or 1. We have also depicted a comparison between the average queue length ratios from simulation and the average queue length ratios from approximation. Figure 6 illustrates that the error in the approximate results is more significant when α approaches 0 or 1. This could be attributed to the fact that in the actual simulation process, more of the third type of customers opt for Queue 2. As a result, the average queue length ratio from the simulation is smaller than the actual approximate queue length ratio, especially as α approaches 1.
Table 3. Comparison between the simulated cost and approximated cost.
Figure 6. Comparison between the average queue length ratios 0 · Q 1 ( s ) d s 0 · Q 2 ( s ) d s from the simulation and approximation. The parameters are the same as in Table 3.
In order to verify Corollary 1, we analyzed the changes in the average queue lengths Q 1 , Q 2 and the number of people who left Queue 2 in advance when λ = 100 , 400 . From Figure 7, it can be seen that when λ increases by 4 times, the corresponding data increases by 2 times, which also verifies the conclusion in Corollary 1: Q 1 , Q 2 , N 0 · ( 1 r ) [ Q 2 ( s ) 1 ] + d s are quantities of the order of λ .
Figure 7. Simulated values of three ratios. The parameters are the same as in Table 3. Line Q 1 represents the ratio between the average length of Queue 1 at λ = 400 and the average length of Queue 1 at λ = 100 . Line Q 2 represents the ratio between average length of Queue 2 at λ = 400 and average length of Queue 2 at λ = 100 . Line N 0 · ( 1 r ) [ Q 2 ( s ) 1 ] + d s represents ratio between the number of people that leave Queue 2 early at λ = 400 and the number of people that leave Queue 2 early at λ = 100 .
Furthermore, we conducted a comparison between the estimated minimum cost in the approximate theory and the minimum cost obtained from simulation under heavy traffic scenario, where λ > μ . For the estimated minimum cost, denoted as C ˜ α ˜ * , we optimized the (64) to determine the approximate optimal point α ˜ * and its corresponding approximate minimum value C ˜ α ˜ * . For the simulated minimum cost, denoted as C α * , we performed simulations for α values ranging from 0 to 1 in increments of 0.1, and selected the minimum cost C α * and the corresponding α * . As shown in Table 4, as λ increases, there is a tendency for the error to increase. This can be attributed to our approximation assuming that the system operates under high load conditions, where the arrival rate approaches the service rate. As λ gradually increases, the system no longer satisfies the high-load condition but tends towards an overloaded state. In such cases, our approximation analysis may not be applicable, resulting in increasing discrepancies between the approximate and simulation results.
Table 4. Comparison of the estimated minimum cost and the simulated minimum cost under the heavy traffic scenario.

6. Conclusions

In this study, we modeled the hierarchical healthcare system in China, focusing on optimizing the allocation of service capacity in comprehensive hospitals. Using mathematical techniques and queuing theory, we developed approximations and conducted an optimization analysis of the approximate problem. Our research determined both analytical and numerical solutions for the optimal allocation of service capacity, providing valuable insights into the system’s operational efficiency.
We analyzed the influence of various cost factors and the level of system congestion on optimal service allocation. Our findings indicate that an increase in the cost of the green channel reduces the service capacity allocated to comprehensive hospitals. Additionally, patient preferences for specific treatment approaches lead to a decreased allocation of services in comprehensive hospitals. The proportion of patients choosing between community health centers and comprehensive hospitals also significantly impacts the optimal allocation.
The findings deliver practical guidance for minimizing operational costs and improving healthcare delivery efficiency, validated through extensive simulations under heavy traffic conditions. Additionally, we provide both analytical and numerical solutions for optimal capacity allocation, offering flexibility in application. However, the model is based on certain simplifying assumptions, such as constant arrival rates, homogeneous patient preferences, three types of patients and simplified treatment process, which may not fully capture the complexities of real-world scenarios. Furthermore, while our model includes key cost factors and patient preferences, additional variables like varying treatment times and multi-stage referral processes could enhance its accuracy and applicability. For future work, we plan to relax some assumptions and incorporate more realistic conditions and assumptions into model, such as varying patient arrival rates, more complex patient behavior patterns, and more complicated healthcare systems, to better reflect real-world scenarios and explore the optimal solutions and insight.

Author Contributions

Methodology, L.W.; Writing—original draft, L.W.; Writing—review & editing, K.H., H.W., Y.S. and C.L. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Data Availability Statement

Data are contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Xie, Y.; Yu, Y.; She, R.; Huang, W.; Zhao, X. Research on the Development History and Policy Evolution of Hierarchical Medical Care in China. China Hosp. Manag. 2017, 37, 24–27. [Google Scholar]
  2. Liu, X.; Chen, Y.; Bi, K. Drawing from the UK Healthcare System to Solve the Challenges of Implementing the Two-way Referral System in China. Chin. Gen. Pract. 2013, 16, 2926–2929. [Google Scholar]
  3. Zhang, W.; Sun, R. A Study on the Graded Diagnosis and Treatment System from the Perspective of Patient Needs. Chin. Gen. Pract. 2017, 20, 1410. [Google Scholar]
  4. Shumsky, R.A.; Pinker, E.J. Gatekeepers and referrals in services. Manag. Sci. 2003, 49, 839–856. [Google Scholar] [CrossRef]
  5. Lee, H.H.; Pinker, E.J.; Shumsky, R.A. Outsourcing a two-level service process. Manag. Sci. 2012, 58, 1569–1584. [Google Scholar] [CrossRef]
  6. Wang, X.; Debo, L.G.; Scheller-Wolf, A.; Smith, S.F. Design and analysis of diagnostic service centers. Manag. Sci. 2010, 56, 1873–1890. [Google Scholar] [CrossRef]
  7. Ahuja, V.; Staats, B.R. Continuity in gatekeepers: Quantifying the impact of care fragmentation. SMU Cox IT Oper. Manag. (Topic) 2018. [Google Scholar] [CrossRef]
  8. Lv, J. Improving the Graded Diagnosis and Treatment System in the Process of Deepening Healthcare Reform in China. China Hosp. Manag. 2014, 34, 1–3. [Google Scholar]
  9. Yang, J.; Xie, T.; Jin, J.; Feng, Z.; Zhang, L. An Analysis of Graded Diagnosis and Treatment Policies in Various Provinces of China. Chin. Health Econ. 2016, 35, 14–17. [Google Scholar]
  10. Reiman, M.I. Some diffusion approximations with state space collapse. In Modelling and Performance Evaluation Methodology; Springer: Berlin/Heidelberg, Germany, 1984; pp. 207–240. [Google Scholar]
  11. Kostami, V.; Ward, A.R. Managing service systems with an offline waiting option and customer abandonment. Manuf. Serv. Oper. Manag. 2009, 11, 644–656. [Google Scholar] [CrossRef]
  12. Gallay, O.; Hongler, M.O. Market sharing dynamics between two service providers. Eur. J. Oper. Res. 2008, 190, 241–254. [Google Scholar] [CrossRef]
  13. Anderson, R.M. Stochastic Models and Data Driven Simulations for Healthcare Operations. Ph.D. Thesis, Massachusetts Institute of Technology, Cambridge, MA, USA, 2014. [Google Scholar]
  14. Bittencourt, O.; Verter, V.; Yalovsky, M. Hospital capacity management based on the queueing theory. Int. J. Product. Perform. Manag. 2018, 67, 224–238. [Google Scholar] [CrossRef]
  15. Saini, B.; Sharma, K.C. Application of queuing theory for improved efficiency in healthcare systems. Int. J. Eng. Sci. Math. 2022, 11, 110–121. [Google Scholar]
  16. Peter, P.O.; Sivasamy, R. Queueing theory techniques and its real applications to health care systems—Outpatient visits. Int. J. Healthc. Manag. 2021, 14, 114–122. [Google Scholar] [CrossRef]
  17. Yaduvanshi, D.; Sharma, A.; More, P. Application of queuing theory to optimize waiting-time in hospital operations. Oper. Supply Chain Manag. Int. J. 2019, 12, 165–174. [Google Scholar] [CrossRef]
  18. Amalia, P.; Cahyati, N. Queue analysis of public healthcare system to reduce waiting time using flexsim 6.0. Int. J. Ind. Optim. 2020, 1, 101. [Google Scholar] [CrossRef]
  19. Aziati, A.N.; Hamdan, N.S.B. Application of queuing theory model and simulation to patient flow at the outpatient department. In Proceedings of the International Conference on Industrial Engineering and Operations Management, Bandung, Indonesia, 6–8 March 2018; pp. 3016–3028. [Google Scholar]
  20. Browne, S.; Whitt, W.; Dshalalow, J. Piecewise-linear diffusion processes. Adv. Queueing Theory Methods Open Probl. 1995, 4, 463–480. [Google Scholar]
  21. Zuo, M.; Gong, D.; Wang, Y.; Ye, X.; Zeng, B.; Meng, F. Process knowledge-guided autonomous evolutionary optimization for constrained multiobjective problems. IEEE Trans. Evol. Comput. 2023, 28, 193–207. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.