key: cord-0027483-fj4d2dum authors: Zhang, Jinfeng; Li, Xin; Zhao, Yu title: The Heuristic Algorithm Optimization of Home Care Path Based on the Internet of Things Realizes Connected Medical Care date: 2022-02-15 journal: Comput Math Methods Med DOI: 10.1155/2022/3237554 sha: 4b253a3bacb2aeb24a7a58ffa3f3beabbc03b237 doc_id: 27483 cord_uid: fj4d2dum Optimize the scheduling problem of family nursing staff according to the actual needs of the customers, combined with the psychological behavior characteristics of the participants, and use the path heuristic algorithm on home nursing service institutions, full-time nursing staff, and nursing customers. Taking this as the maximization of the three subjects as the ultimate goal of home caregiver optimization and scheduling, a path heuristic-based heuristic optimization and scheduling method (path heuristic algorithm, PHA). The effectiveness of this method is analyzed through examples, and finally, according to the experimental analysis results of the distribution, dominance, and convergence of the proposed PHA algorithm, the home caregiver optimization and scheduling method proposed in this paper can provide a more long-term scheduling method for enterprise companies. Family medical and nursing services mainly refer to the provision of hospitals, communities, rehabilitation care, and basic life services as the main body, according to their specific personnel, do not need services [1] [2] [3] . This model changes the existing medical and service model, where demand users can order different types of care tasks at home without leaving out [3] [4] [5] . A difficult problem that gradually arises in the process of operation of home medical care and nursing services is the reasonable arrangement of caregivers to ensure that the task costs the least while meeting the needs of users. Today, the service standard of home medical caregivers is to provide services to users in need in community hospitals and home nursing professional companies, and finally return to their starting point. Scientific and reasonable scheduling and optimizing the user service of fulltime nursing personnel are actually a full guarantee for the reasonable use of resources, which can effectively improve the user roaming ground and service quality. However, because the medical service time needs to be closely related to the physical condition of the household, in general, cus-tomers need door-to-door service time is uncertain, which will increase the difficulty to solve the optimization and scheduling problems of family nursing staff [6] [7] [8] [9] . According to the above analysis, the current research on the older customer demand optimization and electroplating research, considering the customer will face emergency losses, will bring potential risks, according to previous research results from customer needs, nursing staff, and home nursing institutions; these three aspects, in the process of solving algorithm, proposed path heuristic algorithm can be effective for the family medical staff scheduling optimization method support. 2.1. Problem Description. The family nursing staff scheduling problem studied in this paper is described as follows: home nursing institutions have K nursing staff, need to serve the elderly customers in different locations, during the service process, each caregiver starts from the agency, follow the planned route to the designated customer, then return to the institutional center; each caregiver can serve multiple elderly clients, but each elderly customer can only be served by one caregiver; each customer has its own time window to receive the service, if the caregiver pays the waiting costs in advance, late to bear the operating costs, nursing staff skill level meets customer needs; in this case, with the minimum total operating cost of the nursing center, get an initial caregiver scheduling with a path optimization scheme. When the nursing staff performs the service according to the initial scheduling plan, there are three kinds of optimization events: customer temporary change time window, new emergency demand, and temporary cancellation in the system, which makes it difficult to implement the original initial scheduling plan. In this case, based on the optimization of the system state, the effective optimization and scheduling model are studied and quickly formulate the adjustment scheme to minimize the perturbation to the original scheme [10] [11] [12] . To facilitate the construction of the model, the following assumptions are made on the above questions: (1) The initial plan of nursing staff dispatch is known (2) After the optimization occurs, the customers who are being served by the home care staff are regarded as completed customers (3) The position of each nursing staff during optimization is a virtual nursing center, which is the starting point of service after disturbance, and the initial home care center is the end of service (4) As the nursing staff resources of the institution are limited, when formulating the adjustment plan, it is assumed that the remaining tasks are completed by the nursing staff of the initial plan 2.2. Mathematical Model. The problem studied in this paper can be defined on a connected graph G = ðV, AÞ, where V = f0, 1, 2, ⋯, ng is a set of points, and an arc set. A = fði, jÞji, j ∈ V, i ≠ jg Point 0 indicates the home care center or office, and other points f1, 2, ⋯, ng indicate the location of the customer. i ∈ Ns i ½e i , l i e i l i s 0 = s n+1 = 0e n+1 = e 0 l n+1 = l 0 i ∈ Nd i ∈ Dk ∈ Kr k ∈ Di ∈ Nk ∈ Kd i ≤ r k . For demand, the service duration is, and the service must be performed within the time window, which cannot start immediately before arrival and later than arrival. For home care companies, for the earliest time for all caregivers to start work, for the latest time for all caregivers to return to the company. Make the set of capability levels specified by the company D. Yes, it indicates the level requirements for the requirement i. Make K a collection of all of its caregivers. Yes, it represents the service level of nursing staff Cang. All services need to meet the principle of grade matching, yes, and, at the time, caregiver k to service requirements i. The total cost of the problem includes the fixed cost of the caregivers, the cost of service and on route. For nursing staff, the fixed cost of daily service is, the service cost of customer i is, and the travel cost is numerically equal to the travel time. k ∈ K f k v k s i . Based on the above description and the mathematical notation, the mathematical model of the problem is as follows: Subject to 〠 j∈V x 0jk = 1 ∀k ∈ K, ð2Þ 〠 i∈V The objective function (1) represents minimizing travel costs and customer demand costs. The constraint (2) indicates that each customer can only be served once. Constraint (3~5) indicates that each service person starts from the starting point 0 and returns to the starting point after serving several customer points. Constraints indicate that no child loop exists in the path. Constraints indicate that the total demand of paramedics to serve customers cannot exceed the maximum service capacity. The equation is a computational expression for the cost of the customer demand. Constraints (9) indicates the decision variable is 0-1 variable. The scheduling optimization and scheduling problem of family caregiver studied in this paper are a multiobjective combination optimization problem, which belongs to the NP-hard problem and is difficult to solve with an accurate algorithm and needs to design an efficient group intelligent optimization algorithm. A new group intelligent optimization algorithm proposed in 2016 has the characteristics of few artificial setting parameters, fast convergence speed, and easy implementation, which has been applied in many fields, but the algorithm also has defects of local optimal, premature convergence, and not high solving accuracy. To this end, we propose an improved path heuristic algorithm for the optimization and scheduling problems. 3.1. Encoding and Decoding. The problem studied in this paper involves two subproblems of nursing staff assignment and senior customer service ranking. For this kind of problems, the two-stage coding method is generally adopted. However, as the number of customer points increases, this method will increase the dimensionality of the individual whale groups, causing the algorithm to slow down. In this paper, X = fX 1 , X 2 ,⋯,X N g is used to represent the position of a whale group. N is the number of customers, where X 1 , ⋯, X N is the random number generated between ð1, D + 1Þ, and D is the number of medical staff. The integer part is the nursing staff assigned by the customer, and the size of the decimal part determines the order of customer service. Based on random key descending encoding method rearranges the decimal part, after arrangement: the position of the component corresponds to the customer's service order. Take 6 customers requiring 3 caregiver on-site service as an example to illustrate the encoding and decoding of a group of whales. The position of a group of whales is X = ½3:238, 1:334, 3:945, 2:128, 1:637, 2:239, the decoding process is shown in Figure 1 . From Figure 1 , we can see that customer 1, customer 2, customer 3, customer, 1, customer 5, and customer 6 assigned care. The personnel are 3, 2, 1, 3, 1, and 2. Sort the decimals of the components in descending order to get the customer service order is 3, 5, 2, 6, 1, 4. The arrangement is 5-2; the service arrangement of nursing staff 2 is 6-4, and the service arrangement of nursing staff 3 is 3-1. Initializes the Population. The initialized population of the standard WOA algorithm is generally generated at random and does not guarantee the uniformity of the solution distribution in the search space. Chaos sequence has the characteristics of randomness, ergodic nature, regularity, etc. Population initialization can ensure population diversity and uniformity. The literature has verified that tent maps perform better than logistic maps in ergodic uniformity. Therefore, in this paper, the mathematical model of tent chaotic map initializing the tent chaotic map is as follows: The steps to initialize the population based on tent chaotic mapping are as follows: Step 1. First, take D random numbers y 0 d1 , d = 1, 2, ⋯, D between (0,1), and generate a vector y 0 Step 2. Map the generated chaotic variables to the decision variable space ðx min,id , x max,id Þ to obtain the i-th whale position vector X 0 In the formula, x max,id and x min,id are, respectively, the upper and lower bounds of the search for the third dimension of the individual factory. In the PHA algorithm, the nondominant solution set is saved using a fixed-scale external archive set. During the cable process, the new populations are sorted by NSGA-II to find noninferior solution sets [13, 14] . Each individual in the new nonpoor solution set was updated to the external archive set. If the updated external file size exceeds the set maximum value. Archives require pruning and maintenance. Relevant scholars demonstrate that the 3-point shortest path method has advantages in maintaining population distribution and diversity. Therefore, this paper uses this method for pruning. The convergence factor α in the standard WOA algorithm decreases linearly from 2 to 0 throughout the iteration. This linear decreasing strategy easily makes the algorithm trapped locally optimally. In this paper, we introduce nonlinearvarying cosine functions to improve the convergence factors. Among them, α initial and α final are the maximum and minimum values of the convergence factor α, and t is the current iteration number of the whale group. t max is the maximum number of iterations. This improvement strategy has slow convergence factor in the early iteration, which helps the whale to find the optimal solution with a large step length, makes the algorithm has strong global search ability, the stable change rate decay of the convergence factor ear in the later stage, and facilitates the local search in the late search to find the optimal solution. This can well balance the global exploration and local search ability of the algorithm. Figure 2 , customer 2 is moved between customer 3 and customer 4 on this path. Order. The structure is to select any two locations from the current feasible path to arrange the two customers in reverse order. As shown in Figure 3 , customer 1 and customer 5 are inverted on that path. Step 1. Basic parameters of the initialization algorithm: set the maximum number of iteration of N ' , the number of dimension D, helical shape constant b, convergence factor α, and neighborhood search; chaotic initialize the population. t max . Step 2. Convert the individual position of each whale member in the population to the service path of each caregiver according to the coding and decoding rules. The corresponding three subtarget values were also calculated, and the initial population was sorted using the fast nondominant ranking and crowding distance of NGSA-II, and the first N ' elite individuals were selected to deposit into the external archive set. Step 3. If t < t max , update α, A, C, l, and p, when q < 0:5, if |A | ≥1, randomly select a whale individual position X rand in the current population, and update the current whale by formula (14) position; if |A | <1, determine the position of the whale by formula (15). When p ≥ 0:5, update the individual position of the whale by formula (16). Among them, X p is the position of the prey. Since the noninferior solution set in the current population is stored in the external file, one is randomly selected from the noninferior solution set as the position of the prey. The updated whale populations were merged with contemporary population evolution to generate new populations, used the fast nondominant ranking method and crowded distance to find the noninferior solution set, and to update and maintain external files. Step 4. 10% of individuals are randomly selected from the external file for the variable field search. If the obtained new solution can dominate the original solution, it is used instead; otherwise, the original solution is retained. Step 5. To determine whether the termination condition is reached, yes, the service path and target function value of each caregiver are output to terminate the algorithm, otherwise, go to step 4. In order to verify the effectiveness of the PHA algorithm, this paper compares the PHA algorithm with the MOWOA algorithm and the NSGA-II algorithm. The algorithm parameters in this paper Computational and Mathematical Methods in Medicine are set as upper spiral shape constant b = 1, initial value of convergence factor α initial = 2, end value of convergence factor α final = 0, population size and external archive size are both 60, the number of variable neighborhood searches is 30, and the maximum iteration number is 100. Since there is no standard test dataset for the optimization and scheduling problems of home caregiver scheduling, two classes of cases are adopted in the paper to verify the effectiveness of the PHA algorithm. One is based on the typical Solomon test case cut, random 5 Computational and Mathematical Methods in Medicine selection of C103, R103, R202, and RC108 cases in the test question library for testing. With only customer-specific parameters in these examples, no parameters related to caregiver costs were involved. Therefore, according to the problems studied in this paper, the unit service cost of nursing staff cost, late operation cost, early arrival cost, and unit distance travel cost is reasonably added, which are 250, 18, 15, and 3, respectively. The other category is random generation examples, described as follows: elderly customers are evenly dispersed in the two-dimensional plane [0,100] 2 . The home care center is located at point (50,50), where the nursing staff journey time is measured by Euclidean distance, and the customer service time is evenly distributed to U [15,30]. The time window is calibrated by the randomly generated center and width. For client i, the time window center cen i is the interval ðe 0 + t 0i , l 0 − t 0i − s i Þ, where e 0 = 0, l 0 = 600, and t 0i are the time from the care center to the client i. s i is the customer's service time, the time window width w i of customer i is a random integer between U [50,90] uniformly distrib-uted, the time window of customer i is ½e i , l i = ½cen i − 1/2 w i , cen i + 1/2w i , and the parameters of the nursing staff related cost are the same as the first type of case. According to the data in the randomly generated example, the standard whale swarm algorithm is used to obtain a satisfactory initial delivery plan with the goal of the lowest total service cost: the service path of nursing staff 1 is 0-14-21-26-30-11-13-0; the service path of nursing staff 2 is 0-15-2516-23-11-6-0; the service path of nursing staff 3 is 0-10-5-2-18-9-17-0; the service path of nursing staff 4 is 0-24-22-25-7-23-3-0; the service path of nursing staff 5 is 0-14-5-24-29-3-8. The service path of the caregiver in the initial solution is shown in Figure 4 . At the original plan execution time T = 50, the following three optimization events occurred: a new customer demand with coordinates of (50,20), the time window is [63,73], the time window of customer 3 was changed from [115,125] to [106, 116] , and customer 11 cancelled the service due to temporary problems. Discovered by analysis, older customers , p U 2 = ½15%, 25%, and ½p L 3 , p U 3 = ½5%, 10%. 3.9. Algorithm Performance Analysis. The evaluation index selected two indexes: uniform distribution index SP and dominance index CM. Since the true optimal Pareto leading edge of the sought problem is unknown, the set of noninferior solutions obtained by all three algorithms is approximated as the optimal Pareto cutting edge. Algorithms were tested with four standard cases and one random case, and three contrast algorithms were run 20 times for each case and obtained the mean of the SP, CM metric as shown in Table 1 . It can be seen from Table 1 that for the SP index, the SP index of PHA is better than the other two algorithms for all cases, so that the distribution of noninferior solutions on the Pareto leading edge of PHA is relatively uniform. The mean can only compare the algorithm performance from the macro level. In order to further analyze the performance of the algorithm from the microlevel, the Wilcoxon signed-rank test method is used to analyze the sample data of the indicators, and the significant difference between the two algorithms is judged according to the results. For the Table 2 . Sig (p < 0:05) as Y indicates that PHA is significant relative to other algorithms. From the table, for the SP and CM metrics, for all test issues, C (1mowo a-mowo a) is the optimal algorithm. The boxplot of the SP evaluation metrics in Figure 5 more intuitively indicates that the PHA algorithm is significant. The performance of the algorithm is also illustrated again by analyzing the four standard case Pareto fronts. Due to the limited space, only the Pareto fronts obtained from the three algorithms for the RC108 calculation examples are listed, as shown in Figure 6 . It is known from the 2-D projection diagram of the solution distribution of Pareto that most of the noninferior solutions obtained by the PHA algorithm focus on the upper right of the coordinate system and mostly dominate the corresponding solutions obtained by other algorithms, which fully illustrates the good solution effect of the algorithm proposed in this paper. In summary, the PHA method designed in this paper can effectively solve the optimization problem of family care resource scheduling. To verify the effectiveness of the optimization and scheduling strategies, the random case is simulated, and the results are compared with the resurgent method, as shown in Figure 7 . In the figure, RS is the scheme obtained from rescheduling (rescheduling) for new and old customers with minimum total scheduling cost. As seen from the twodimensional distribution diagram of Figure 7 , the solutions obtained using optimization and scheduling methods account mostly in the dominant rescheduling scheme (RS) in the satisfaction indicators of the customer and caregivers, but not in the satisfaction of the care center. This shows that the behavioral optimization and scheduling model improve the customer and nursing satisfaction based on the increased total cost of nursing facility scheduling compared to the rescheduling model. For nursing facilities, although some interests are lost in the short term, but from the perspective of long-term development, it will help enterprises to establish a good image in the industry, expand their own influence, and improve the competitiveness of the industry. This paper makes daily work schedule and scheduling for different levels of home caregivers according to the different needs of customer service. We can apply the path heuristic algorithm to solve the problem and ensure that the optimal result needs to be solved, which is of great significance for practical cases. Finally, through the analysis of the experimental results, the method design used in this paper is relatively scientific and reasonable, which can effectively improve the operation volume, is significantly better than the existing charging commercial software, and provides a reference for the subsequent personnel scheduling problem. The labeled dataset used to support the findings of this study are available from the corresponding author upon request. The authors declare no competing interests. Home-care nursing staff in self-directed teams are more satisfied with their job and feel they have more autonomy over patient care: a nationwide survey A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization Digitalisation for optimising nursing staff demand modelling and scheduling in nursing homes Nursing home senior managers and direct care staff: are there differences in their perceptions of safety climate? What makes a nursing home a home?Insights from family members and friends Exploring structure for long-term tracking of multiple objects in sports videos Optimization helps scheduling nursing staff at the longterm care homes of the city of toronto Integrative literature review of patient classification tools for nursing intensity evaluation: focusing on comparison of South Korean and international tools In the different scheduling mode of nursing quality and nursing satisfaction of the comparative study National trends in statin use among the United States nursing home population Nursing home staff perceptions of challenges and coping strategies during COVID-19 pandemic in China Comparing the two techniques for nursing staff rescheduling to streamline nurse managers daily work in Finland The role of nurse staffing in the performance of function-preserving processes during acute hospitalization: a cross-sectional study Culture change in nursing homes: what is the role of nursing home resources? This study is sponsored by Zhejiang University.