Next Article in Journal
A New State Assessment Method for Hydrodynamic Journal Bearings under Different Assembly Characteristics
Next Article in Special Issue
Optimality and Duality of Semi-Preinvariant Convex Multi-Objective Programming Involving Generalized (F,α,ρ,d)-I-Type Invex Functions
Previous Article in Journal
Towards Automatic ICD Coding via Label Graph Generation
Previous Article in Special Issue
Bi-Objective Mixed Integer Nonlinear Programming Model for Low Carbon Location-Inventory-Routing Problem with Time Windows and Customer Satisfaction
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

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

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.
Mathematics 2024, 12(15), 2399; https://doi.org/10.3390/math12152399
Submission received: 25 June 2024 / Revised: 23 July 2024 / Accepted: 30 July 2024 / Published: 1 August 2024
(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.
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).
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.
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.
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.

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 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.
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 λ .
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.

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]
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.
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.
Mathematics 12 02399 g001
Figure 2. Diagram of proposed model.
Figure 2. Diagram of proposed model.
Mathematics 12 02399 g002
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 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 .
Mathematics 12 02399 g003
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 .
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 .
Mathematics 12 02399 g004
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 ¡£.
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 ¡£.
Mathematics 12 02399 g005
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.
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.
Mathematics 12 02399 g006
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 .
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 .
Mathematics 12 02399 g007
Table 1. Summary of notations.
Table 1. Summary of notations.
NotationMeaning
λ arrival rate of all the patients
μ service rate of comprehensive hospitals
θ parameter such that μ = λ λ θ
bproportion of service capacity allocated to Queue 1
cproportion of service capacity allocated allocated to Queue 2
aproportion of the remaining service capacity allocated to community center
dproportion of remaining service
Q 1 length of queue 1
Q 2 length of queue 2
ttime
rproportion of patients in Queue 2 that are referred to comprehensive hospitals
ω 1 waiting time cost for third type of patients in Queue 1
ω 2 waiting time cost for third type of patients in Queue 2
h 1 holding cost for patients waiting in Queue 1
h 2 holding cost for patients waiting in Queue 2
prevenue generated from each patient cured by the community health center
W 1 waiting time estimates for Queue 1 provided by the service system
W 2 waiting time estimates for Queue 2 provided by the service system
Ctotal cost
Table 2. Comparison of this paper and existing methods for Chinese hierarchical healthcare system modeling.
Table 2. Comparison of this paper and existing methods for Chinese hierarchical healthcare system modeling.
MethodAdvantagesDisadvantages
This Paper
  • Provides a robust mathematical model for capacity allocation.
  • Focuses on minimizing operational costs while ensuring efficient patient flow.
  • Uses queuing theory and stochastic processes for accurate modeling under heavy traffic conditions.
  • Offers analytical and numerical solutions for optimal resource allocation.
  • Validated through simulations, ensuring practical applicability.
  • Requires complex mathematical and computational expertise.
  • May need extensive data for accurate parameter estimation.
Existing Methods (General Healthcare System Modeling)
  • Often simpler and easier to implement.
  • May use heuristic or rule-based approaches that are easier to understand and apply.
  • Can be effective for basic resource allocation and system design.
  • May not account for the complexity and variability of real-world healthcare systems.
  • Often lack the precision and robustness needed for optimal capacity allocation under heavy traffic conditions.
  • Typically do not use advanced mathematical techniques, resulting in less accurate models.
  • May not provide specific guidance on cost minimization and process optimization.
Table 3. Comparison between the simulated cost and approximated cost.
Table 3. Comparison between the simulated cost and approximated cost.
α Simulated Cost
C α
Approx. Cost
λ C ˜ α
Cost Error
(%)
Simulated
Queue Length
Q
Approx. Queue
Length
λ E [ Q ˜ ]
Approx. Queue
Length Error
λ E [ Q ˜ ]
0 22.288 22.253 0.16 10.167 13.487 32.7
0.1 20.848 21.915 5.12 10.013 12.312 23.9
0.2 20.792 21.771 4.71 9.764 11.398 16.7
0.3 20.850 21.751 4.43 9.345 10.662 14.1
0.4 21.450 21.814 1.70 9.229 10.052 8.9
0.5 21.538 21.934 1.84 8.670 9.537 10.0
0.6 21.822 22.095 1.25 8.618 9.093 5.5
0.7 22.609 22.286 1.43 8.528 8.706 2.1
0.8 23.418 22.499 3.92 8.645 8.464 3.2
0.9 24.464 22.729 7.09 9.040 8.060 10.8
1.0 24.195 22.970 5.06 10.060 7.787 22.6
The arrival process is a Poisson process with λ = 100 ; the service rate is a constant μ = 100 ; b = 0.25 , c = 0.25 , d = 0.5 , h 1 = 1 , h 2 = 5 , p = 2 , r = 0.3 , and ω 1 = ω 2 . The simulated queue length Q is the average value in the simulation.
Table 4. Comparison of the estimated minimum cost and the simulated minimum cost under the heavy traffic scenario.
Table 4. Comparison of the estimated minimum cost and the simulated minimum cost under the heavy traffic scenario.
λ λ μ / μ (%) α * Approximated
Minimum Cost
λ C ˜ α ˜ *
Simulated Minimum Cost
C α *
Error (%)
1000 0.2 21.751 20.792 4.61
1011 0.4 24.609 24.333 1.14
1022 0.3 27.554 28.423 3.40
1033 0.5 30.579 33.106 7.63
1044 0.5 33.707 37.894 11.05
1055 0.5 37.109 42.424 12.53
1066 0.5 40.813 47.709 14.45
1077 0.6 44.811 52.114 14.01
1088 0.6 49.088 57.225 14.22
1099 0.7 53.625 61.483 12.78
11010 0.7 58.391 66.994 12.84
The arrival process is a Poisson process with rate λ ; The service process is a constant μ = 100 ; b = 0.25 , c = 0.25 , d = 0.5 , h 1 = 1 , h 2 = 5 , p = 2 , r = 0.3 , ω 1 = ω 2 .
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.

Share and Cite

MDPI and ACS Style

Wu, L.; Han, K.; Wu, H.; Shi, Y.; Liu, C. Optimizing the Capacity Allocation of the Chinese Hierarchical Healthcare System under Heavy Traffic Conditions. Mathematics 2024, 12, 2399. https://doi.org/10.3390/math12152399

AMA Style

Wu L, Han K, Wu H, Shi Y, Liu C. Optimizing the Capacity Allocation of the Chinese Hierarchical Healthcare System under Heavy Traffic Conditions. Mathematics. 2024; 12(15):2399. https://doi.org/10.3390/math12152399

Chicago/Turabian Style

Wu, Linjia, Kevin Han, Han Wu, Yu Shi, and Canyao Liu. 2024. "Optimizing the Capacity Allocation of the Chinese Hierarchical Healthcare System under Heavy Traffic Conditions" Mathematics 12, no. 15: 2399. https://doi.org/10.3390/math12152399

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop