4.7 Article

Cross-regional manpower scheduling and routing problem with stochastic service times in home health care

Journal

COMPUTERS & INDUSTRIAL ENGINEERING
Volume 173, Issue -, Pages -

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2022.108668

Keywords

Home health care; Manpower dispatch; Scheduling and routing; Simulated annealing; Monte Carlo simulation

Funding

  1. National Natural Science Foundation of China
  2. Fundamental Research Funds for the Central Universities at East China Normal University
  3. [71772065]
  4. [72072056]
  5. [2021QKT007]

Ask authors/readers for more resources

Home health care services supply is insufficient and unbalanced in China, especially in terms of elderly nursing manpower. It is crucial to arrange the existing nursing personnel in a reasonable manner to fully utilize their service capabilities.
At present, home health care services supply is still insufficient and unbalanced in China, and the elderly nursing manpower is particularly scarce. Therefore, it is important to reasonably arrange the existing nursing personnel to make full use of the service capabilities. This paper proposes a mixed integer linear programming (MILP) model for a cross-regional scheduling and routing problem with stochastic service times in the one -day planning horizon. A range of possible realistic constraints are considered, including patient time windows, working time regulations, task importance, and skill matching. Due to the complexity of the problem, a hybrid Simulated Annealing algorithm is introduced to solve the model. Monte Carlo simulation method is used for the uncertainty cost evaluation. The numerical example tests verify the effectiveness of the algorithm proposed. This paper analyzes the advantages and disadvantages of cross-regional scheduling and routing by comparing the empirical experiment results of the cross-regional and independent scheduling of two regions. It is found that in the case of this paper, cross-regional scheduling is generally beneficial to reducing the cost of both care centers and improving the efficiency of resource utilization.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available