Stakeholder-based community home-based care personnel scheduling method and system
By building a feasible service matrix and differential evolution and cross-restructuring mechanism, and optimizing community elderly care resource scheduling, the problem that resource scheduling is difficult to meet the interests of multiple parties under the traditional model is solved, the balance of service quality and resource allocation is achieved, and the multi-dimensional goal of community elderly care services is met.
Patent Information
- Application Number
- CN202510521416.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2025-04-24
- Publication Date
- 2025-07-25
AI Technical Summary
The traditional family elderly care model is difficult to meet the growing demand for elderly care services. The coordination and conflict between stakeholders in the community elderly care service system affects organizational performance. It is difficult for existing technology to optimize resource scheduling to balance the interests of multiple parties.
Build a feasible service matrix, and generate optimized scheduling plans based on differential evolution, cross-reorganization and dynamic adjustment mechanisms. Through skill matching, time window adjustment and workload balance, optimized scheduling plans that meet technical constraints, and balance multi-dimensional goals of resource coordination centers, service providers and service objects.
It has realized the optimal scheduling of nursing resources, ensured that high-demand service recipients receive qualified professional services, met service time preferences, avoided excessive work intensity of service providers, ensured service quality and resource allocation efficiency, and built a balanced and sustainable community elderly care service system.
Smart Images

Figure CN120373789A_ABST
Abstract
Description
Technical Field
[0001] This application relates to the technical field of data mining, and particularly to a method and system for scheduling community home-based elderly care providers based on stakeholders. Background Art
[0002] With the accelerating process of population aging and profound changes in the population structure, the demand for elderly care services continues to climb, and the traditional family elderly care model is difficult to meet the growing demand for elderly care services.
[0003] In the community elderly care service system, the core stakeholders include service recipients (the elderly), service providers (care providers), and resource coordination centers (community centers). The collaboration and conflicts among stakeholders directly affect organizational performance. In the field of elderly care services, the satisfaction of stakeholders is an important indicator to measure service quality. Therefore, optimizing resource scheduling from the perspective of stakeholders is of great significance for improving the level of community elderly care services. Summary of the Invention
[0004] The purpose of this application is to provide a method and system for scheduling community home-based elderly care providers based on stakeholders to solve or alleviate the problems existing in the above-mentioned prior art.
[0005] To achieve the above purpose, this application provides the following technical solutions: This application provides a method for scheduling community home-based elderly care providers based on stakeholders, including: Constructing a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients; wherein, the feasible service matrix contains multiple different initial scheduling plans, and each initial scheduling plan includes service assignment tasks and service path information. The service assignment tasks include the matching relationship between the skill level and the service demand level in the service reservation information, and the estimated arrival time for the service provider to reach the service demand location in the service reservation information. The service path information includes the service order of the service provider for multiple different service recipients; Based on the community elderly care service system, constructing a nursing resource scheduling model, evaluating multiple different initial scheduling plans respectively, and determining at least three different advantageous types of initial service plans from multiple initial scheduling plans according to the evaluation results; Based on differential evolution, crossover recombination, and dynamic adjustment mechanisms, optimizing and configuring at least three different types of initial service plans according to nursing resources to generate an optimized scheduling plan for the service provider to complete the corresponding service assignment tasks according to the optimized scheduling plan.
[0006] Preferably, the satisfaction degrees of the resource coordination center, the service provider, and the service recipient are weighted and calculated according to weights to obtain the comprehensive satisfaction degree of each initial scheduling plan for evaluating the initial scheduling plan; Among them, the resource coordination center is used to construct the feasible service matrix and optimize the initial scheduling plan; The satisfaction degree of the resource coordination center is calculated based on the total overtime cost of all service providers' actual working hours exceeding the standard working hours and the skill mismatch cost between the service provider and the service recipient; The satisfaction degree of the service recipient includes: time window satisfaction degree and service quality satisfaction degree. The time window satisfaction degree represents the relationship between the actual arrival time of the service provider and the expected time window in the service appointment information, and the service quality satisfaction degree represents the level of service quality obtained by the service recipient from the service provider; The satisfaction degree of the service provider includes: workload balance satisfaction degree and overtime time satisfaction degree; the workload balance satisfaction degree represents the relationship between the services provided by the service provider and the number of service recipients of the services, and the overtime time satisfaction degree represents the relationship between the actual working time of the service provider and the standard working time.
[0007] Preferably, by controlling the resource adjustment intensity Differential mutation operations are performed on three different types of initial service plans to generate more advantageous plans of different advantageous types; According to the plan update probability of each advantageous plan, cross-recombination operations are performed on the advantageous plan and the initial service plan to generate new advantageous plans; Based on the nursing resource scheduling model, the newly generated advantageous plans are evaluated. According to the evaluation results, the service adjustment frequency of the newly generated advantageous plans is determined, and differential evolution and cross-recombination are performed again according to the dynamically adjusted service adjustment frequency until the evaluation results of the newly generated advantageous plans reach the preset target to obtain the optimized scheduling plan.
[0008] Preferably, all advantageous plans of different advantageous types generated are scored, and based on the elitist retention mechanism, multiple advantageous plans with the highest scores are retained according to the scores of each advantageous plan.
[0009] Preferably, a nursing resource scheduling model for the community elderly care service system is constructed based on the stakeholder theory; among them, the nursing resource scheduling model is: In the formula, is the comprehensive satisfaction degree, ; The satisfaction degrees of the resource co-ordination center respectively , the satisfaction degree of the service recipient , and the satisfaction degree of the service provider ; among them, according to the formula: Determine the satisfaction degree of the resource co-ordination center , the satisfaction degree of the service recipient , and the satisfaction degree of the service provider ; In the formula, Is the weight coefficient of the satisfaction degree of the additional overtime cost of the resource co-ordination center , Is the weight coefficient of the satisfaction degree of the skill mismatch cost of the resource co-ordination center , ; Is the normalized value of the satisfaction degree of the additional overtime cost , Is the normalized value of the satisfaction degree of the skill mismatch cost ; Is the weight coefficient of the time window satisfaction degree of the service recipient , Is the weight coefficient of the service quality satisfaction degree of the service recipient , ; Is the normalized value of the time window satisfaction degree , Is the normalized value of the service quality satisfaction degree ; Is the weight coefficient of the workload satisfaction degree of the service provider , Is the weight coefficient of the overtime time satisfaction degree of the service provider , ; Is the normalized value of the workload satisfaction degree , Is the normalized value of the overtime time satisfaction degree ; Is the actual daily working hours of the th service provider; Is the rd service provider's skill level and the th service recipient's service demand level matching situation; is the service start time point when the service provider provides services to the service recipient, is the number of service recipients served by the service provider on the same day; is the number of the service recipient, is the number of the service provider.
[0010] Preferably, according to the formula: determine the satisfaction degree of the additional overtime cost of the resource coordination center and the satisfaction degree of the skill mismatch cost ; In the formula, is the number of the service provider, , is the set of numbers of the service providers; is the unit overtime cost of the resource coordination center, is the additional expenditure budget of the resource coordination center; is the number of the service recipient, , is the set of numbers of the service recipients; is the matching situation between the skill level of the th service provider and the service demand level of the th service recipient,
[0011] Preferably, according to the formula: determine the satisfaction degree of the time window of the service recipient ; In the formula, is the number of the service recipient, , is the set of numbers of the service recipients, is the service waiting time of the th service recipient; is the th expected service time window of the service recipient; is the time sensitivity coefficient of the service recipient, According to the formula: Determine the service quality satisfaction degree of the service object ; where is the number of the service provider, , is the set of numbers of the service providers, is the th number of service objects served by the service provider on the same day, is the benchmark service population of the service provider, is the sensitivity coefficient of the service population Preferably, according to the formula: Determine the workload satisfaction degree of the service provider ; where is the number of the service provider, , is the set of numbers of the service providers, , is the benchmark service population of the service provider per day, is the maximum service population of the service provider per day; are all different sensitivity coefficients of the service provider to the workload exceeding, is the sensitive adjustment coefficient when the daily workload of the service provider is lower than the benchmark service population , is the sensitive adjustment coefficient when the daily workload of the service provider is higher than the benchmark service population , and ; According to the formula: Determine the overtime satisfaction degree of the service provider ; where is the actual working time per day of the th service provider, is the overtime sensitivity coefficient of the service provider, is the expected working time per day of the service provider, is the maximum working time per day of the service provider.
[0012] Preferably, the constraint condition of the nursing resource scheduling model is: where is the number of the service provider, , is the set of numbers of the service providers, are all the numbers of the service recipients, , is the set of numbers of the service recipients; is the th service provider starts serving at the th service recipient after completing the th service recipient; is the th service provider starts serving at the th service recipient after completing the th service recipient, is the th service provider returns to the resource coordination center after starting from the resource coordination center and completing the th service recipient, is the th service provider returns to the resource coordination center after starting from the resource coordination center and completing the th service recipient; is the th service provider providing service for the th service recipient, is the th service provider providing service for the th service recipient;; is the th service provider's service time for the th service recipient, is the th service provider's service time for the th service recipient, is the th service recipient's required service duration, is the required travel time of the service provider from the th service recipient to the th service recipient; is the th service provider's skill level, is the th service recipient's required skill level; is the th service provider's actual service times, is the th service provider's maximum service times; is the th The distance from the nth service recipient to the (n + 1)th service recipient is the average driving speed of the service provider.
[0013] An embodiment of the present application further provides a community home-based elderly care staff scheduling system based on stakeholders, including: A service construction unit configured to construct a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients; wherein, the feasible service matrix contains multiple different initial scheduling plans, and each initial scheduling plan includes a service allocation task and service path information. The service allocation task includes the matching relationship between the skill level and the service demand level in the service reservation information, and the estimated arrival time of the service provider at the service demand location in the service reservation information. The service path information includes the service order of the service provider for multiple different service recipients; An initial optimization unit configured to construct a nursing resource scheduling model based on the community elderly care service system, evaluate multiple different initial scheduling plans respectively, and determine at least three different advantageous types of initial service plans from multiple initial scheduling plans according to the evaluation results; A plan generation unit configured to optimize and configure at least three different types of initial service plans based on differential evolution, crossover recombination, and dynamic adjustment mechanisms according to nursing resources, and generate an optimized scheduling plan for the service provider to complete the corresponding service allocation task according to the optimized scheduling plan.
[0014] Beneficial effects: In the method for scheduling community home-based elderly care providers based on stakeholders provided by the embodiments of the present application, a feasible service matrix is constructed according to the skill levels of service providers and service reservation information sent by multiple different service recipients. The feasible service matrix contains multiple different initial scheduling plans, and each initial scheduling plan includes service assignment tasks and service path information. The service assignment tasks include the matching relationship between the skill level and the service demand level in the service reservation information, and the estimated arrival time for the service provider to reach the service demand location in the service reservation information. The service path information includes the service order for the service provider to serve multiple different service recipients. Then, a nursing resource scheduling model is constructed based on the community elderly care service system, and multiple different initial scheduling plans are evaluated respectively. According to the evaluation results, at least three different types of initial service plans with different advantages are determined from multiple initial scheduling plans. And based on differential evolution, crossover recombination, and dynamic adjustment mechanisms, the at least three different types of initial service plans are optimally configured according to nursing resources to generate an optimized scheduling plan, so that the service provider can complete the corresponding service assignment tasks according to the optimized scheduling plan.
[0015] Therefore, the community elderly care service system constructs a nursing resource scheduling model to balance the different-dimensional goals of the resource coordination center, service providers, and service recipients, and conducts skill matching checks, time window adjustments, and workload balancing for all scheduling plans to ensure that the final optimized scheduling plan not only meets technical constraints but also balances the interests of multiple parties. Through skill matching, it is ensured that service recipients with high demands can obtain qualified professional services. The time window adjustment tries to meet the service time preferences of service recipients as much as possible, and the workload balancing avoids excessive work intensity of service providers and guarantees service quality.
[0016] Through differential evolution, crossover recombination, and dynamic adjustment mechanisms, the global search ability and local optimization effect of the algorithm are enhanced. During the optimization process of the scheduling plan, it can adaptively and dynamically adjust service arrangements according to the actual situation, cope with various constraint changes, generate an optimized scheduling plan that balances the interests of the three parties and meets various constraint conditions, and realize the optimized scheduling of nursing resources, providing a theoretical basis for constructing a balanced and sustainable community elderly care service system. BRIEF DESCRIPTION OF THE DRAWINGS
[0017] The specification drawings forming a part of the present application are used to provide a further understanding of the present application. The schematic embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation of the present application. Among them: Figure 1 It is a flowchart of a method for scheduling community home-based elderly care providers based on stakeholders according to some embodiments of the present application; Figure 2Schematic diagram of the functional relationship of service quality satisfaction provided according to some embodiments of the present application; Figure 3 Schematic diagram of the functional relationship of workload balance satisfaction provided according to some embodiments of the present application; Figure 4 Schematic diagram of the functional relationship of overtime satisfaction provided according to some embodiments of the present application; Figure 5 Schematic diagram of the operating cost of the resource coordination center provided according to some embodiments of the present application; Figure 6 Schematic diagram of the average overtime hours of service providers provided according to some embodiments of the present application; Figure 7 Schematic diagram for comparing the satisfaction and comprehensive satisfaction of the resource coordination center, service providers, and service recipients provided according to some embodiments of the present application; Figure 8 Schematic diagram of the structure of a community home-based elderly care personnel scheduling system based on stakeholders provided according to some embodiments of the present application. Detailed implementation manners
[0018] The present application will be described in detail below with reference to the accompanying drawings and in conjunction with embodiments. Each example is provided by way of explanation of the present application rather than limiting the present application. In fact, those skilled in the art will clearly understand that modifications and variations can be made to the present application without departing from the scope or spirit of the present application. For example, features shown or described as part of one embodiment can be used in another embodiment to yield yet another embodiment. All other embodiments obtained by those of ordinary skill in the art based on the embodiments in the present invention shall fall within the scope of protection of the embodiments of the present invention.
[0019] The core task of community home-based elderly care services is to provide professional in-home care services for the elderly in the community. In this system, the community elderly care service center, as the service provider, needs to reasonably schedule caregivers with different skill levels according to the diverse care needs of the elderly. Currently, in the community elderly care analysis method based on stakeholders, one is to start from the needs of service recipients (the elderly), construct the path optimization of service providers (caregivers) considering service time window constraints, and analyze the quantification of the preference and service matching degree of service recipients; the second is to analyze the impact of workload balance on the quality of care from the perspective of service providers (caregivers); the third is to analyze the optimization strategy of the utilization efficiency of care resources from the perspective of the operating efficiency of the resource coordination center (community center).
[0020] Community elderly care services are essentially a complex system of multi-party interest games. The elderly, as the direct service recipients, expect to receive timely and high-quality nursing services; the nursing staff, as service providers, pursue reasonable work intensity and fair task allocation; and the community center, as the resource coordination center, needs to control operating costs while ensuring service quality. There are potential conflicts among the three parties of service recipients (the elderly), service providers (nursing staff), and resource coordination centers (community centers) in their interest demands: improving service quality often requires increasing manpower input, which will increase operating costs; pursuing cost-effectiveness may lead to an increased workload for nursing staff and affect service quality.
[0021] Based on this, the embodiment of this application provides a stakeholder-based scheduling method for community home care nursing staff, constructs a multi-objective optimization model considering the satisfaction of the three parties of service recipients (the elderly), service providers (nursing staff), and resource coordination centers (community centers), decomposes the resource coordination center (community center) into two dimensions of operating costs and resource allocation, establishes the satisfaction of service providers (nursing staff) based on workload balance and time constraints, and quantifies the satisfaction of service recipients (the elderly) as the total index of service timeliness and nursing quality; and through improving the sparrow search algorithm, introducing the elite retention strategy, differential evolution operation, and dynamic mutation mechanism, enhances the global search ability and local optimization effect of the algorithm.
[0022] As Figures 1 to 7 shown, the stakeholder-based scheduling method for community home care nursing staff includes: Step S101, construct a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients.
[0023] Among them, the feasible service matrix contains multiple different initial scheduling plans, that is, the feasible service matrix is a set containing multiple different initial scheduling plans. Each initial scheduling plan includes service assignment tasks and service path information. The service assignment tasks include the matching relationship between the skill levels of service providers and the service demand levels in the service reservation information sent by service recipients, and the estimated arrival time for service providers to reach the service demand locations in the service reservation information. The service path information includes the service order of service providers for multiple different service recipients.
[0024] The entire process of the community-based home care service system can be divided into three main stages: demand reception, resource scheduling, and service implementation. Among them, the resource coordination center constructs a feasible service matrix based on the service reservation information of service recipients and the skill levels of service providers. Service providers have different skill levels (such as daily care, medical care (with medical and nursing qualifications)). High-skill-level service personnel can perform tasks of low-skill levels, but not vice versa, and the skill levels of service providers remain unchanged within the scheduling period; the service needs of each service recipient include specific service needs (i.e., care type: daily care or medical care) and service duration, and each service recipient includes a reservation time window (i.e., the desired service time period) and a tolerable time window (the acceptable delayed service time period).
[0025] In the feasible service matrix, if the skill level of the service provider is not lower than the service need level of the service recipient, then it is marked that the service provider can provide services for the service recipient. The working time of the service provider includes travel time (i.e., the round-trip time between service stores) and service time; and the travel time of the service provider can be calculated through a pre-determined distance matrix, and the service tasks of each service provider are completed on the same day and do not span days.
[0026] In the demand reception stage, the resource coordination center (community center) aggregates the service reservation information of service recipients (the elderly); in the resource scheduling stage, the location information of each service recipient is known, and the resource coordination center comprehensively considers the skill level of the service provider, the service reservation information of the service recipient (service need location, service need level), and the time window requirements to formulate a service route.
[0027] In the construction of the initial service path (initial scheduling plan), it is completed by the random generation method. A service provider with the corresponding skill level is randomly assigned to each service recipient, and a service path starting from the service center is randomly initialized for each service provider. And according to the service order of each service provider, on the premise of skill level matching, different service recipients are added to the service path in turn. In the service implementation stage, the service provider starts from the community center, provides services for the service recipient according to the service path plan, completes the service task, and finally returns to the community center.
[0028] Reasonable path planning directly affects service efficiency and the satisfaction of all parties. The service quality provided by service providers not only depends on their professional skills but is also closely related to their work intensity and skill matching degree. To increase the diversity of the initial solutions, multiple different initial scheduling solutions are randomly generated. Among these multiple different initial scheduling solutions, some solutions give priority to service time windows and assign service objects with similar time requirements to the same service provider; another part of the solutions give priority to geographical locations (service demand locations) and group service objects living in adjacent areas together; and there is also a part of the solutions that focus on the accuracy of skill matching to avoid highly skilled service providers taking on too many low-demand tasks. Among them, each initial scheduling solution contains complete service allocation and path information, recording the matching relationship between service providers and service objects, service order, and estimated arrival time.
[0029] Step S102: Based on the community elderly care service system, construct a reasonable resource scheduling model, evaluate multiple different initial scheduling solutions respectively, and determine at least three different dominant types of initial service solutions from multiple initial scheduling solutions according to the evaluation results.
[0030] Within a given service time interval, the resource coordination center (community center) needs to arrange appropriate service providers for service objects distributed at different locations. Different initial scheduling solutions provide different starting points. Through the optimization of multiple different initial scheduling solutions, the optimal scheduling of nursing resources is realized to achieve the multi-dimensional goals of service object service satisfaction, service provider job satisfaction, and resource coordination center operation efficiency.
[0031] Specifically, the satisfaction degrees of the resource coordination center, service providers, and service objects are weighted and calculated according to weights to obtain the comprehensive satisfaction degree of each initial scheduling solution for evaluating the initial scheduling solution. The satisfaction degree of the resource coordination center is calculated based on the total overtime cost of all service providers' actual working hours exceeding the standard working hours and the skill mismatch cost between service providers and service objects, and the total overtime cost and skill mismatch cost are compared with the preset standard to obtain the satisfaction degree of the resource coordination center. Specifically, according to the formula: Determine the additional overtime cost satisfaction degree of the resource coordination center and the skill mismatch cost satisfaction degree ; where is the number of the service provider, , is the set of service provider numbers; is the unit overtime cost of the resource coordination center, is the additional expenditure budget of the resource coordination center; is the number of the service recipient, , is the set of numbers of service recipients; is the matching situation between the skill level of the th service provider and the service demand level of the th service recipient. When the skill level of the th service provider matches the service demand level of the th service recipient, , and when the skill level of the th service provider does not match the service demand level of the th service recipient, ; is the skill surplus cost of the resource coordination center.
[0032] The satisfaction of the service recipient includes: time window satisfaction and service quality satisfaction. Among them, the time window satisfaction characterizes the relationship between the actual arrival time of the service provider and the expected time window in the service appointment information. The service provider can obtain the highest satisfaction by arriving within the expected time window. If it is within the tolerable time window of the service recipient but not within the expected time window, the satisfaction will decrease. Specifically, according to the formula: to determine the time window satisfaction of the service recipient ; In the formula, is the number of the service recipient, , is the set of numbers of service recipients, is the service waiting time of the th service recipient; is the expected service time window of the th service recipient, that is, the time period from time point to time point ; is the tolerable service time window of the th service recipient, that is, the time period from time point to time point ; is the time sensitivity coefficient of the service recipient, .
[0033] The service quality satisfaction of the service recipient characterizes the level of service quality obtained by the service recipient from the service provider. The service quality is related to the workload of the service provider. The more service recipients the service provider has, the lower the service quality obtained by each service recipient. Specifically, according to the formula: Determine the service quality satisfaction of the service recipients ; where is the number of the service provider, , is the set of numbers of service providers, is the number of the service recipients served by the th service provider on the same day, is the benchmark number of service recipients of the service provider, is the sensitivity coefficient of the number of service recipients
[0034] The satisfaction of the service provider includes the workload balance satisfaction and the overtime satisfaction. Among them, the workload balance satisfaction characterizes the relationship between the service provided by the service provider and the number of service recipients; specifically, the workload balance satisfaction adopts a piecewise function: when the number of service recipients is less than the benchmark number, the satisfaction increases with the increase in the number of service recipients, and when the number of service recipients exceeds the benchmark number, the satisfaction decreases rapidly with the increase in the number of service recipients. Specifically, according to the formula: Determine the workload satisfaction of the service provider ; where is the number of the service provider, , is the set of numbers of service providers, , is the daily benchmark number of service recipients of the service provider, is the maximum number of service recipients of the service provider; are all different sensitivity coefficients of the service provider to the workload exceeding, is the sensitive adjustment coefficient when the daily workload of the service provider is lower than the benchmark number, is the sensitive adjustment coefficient when the daily workload of the service provider is higher than the benchmark number, and .
[0035] The overtime satisfaction of the service provider characterizes the relationship between the actual working hours of the service provider and the standard working hours; specifically, the overtime satisfaction adopts an exponential function and decreases exponentially with the increase in the actual working hours of the service provider exceeding the standard working hours. Specifically, according to the formula: Determine the overtime satisfaction of the service provider ; where is the actual working hours per day of the th service provider, is the overtime sensitivity coefficient of the service provider, is the expected working hours per day of the service provider, is the maximum daily working hours of service providers.
[0036] In this application, a nursing resource scheduling model for the community elderly care service system is constructed based on the stakeholder theory, and multiple different initial scheduling plans are evaluated respectively. Among them, the nursing resource scheduling model is: In the formula, is the comprehensive satisfaction degree of the scheduling plan, ; are the weight coefficients of the satisfaction degree of the resource coordination center , the satisfaction degree of service recipients , and the satisfaction degree of service providers . Among them, according to the formula: determine the satisfaction degree of the resource coordination center , the satisfaction degree of service recipients , and the satisfaction degree of service providers ; In the formula, is the weight coefficient of the satisfaction degree of the additional overtime cost of the resource coordination center , is the weight coefficient of the satisfaction degree of the skill mismatch cost of the resource coordination center ; ; is the normalized value of the satisfaction degree of the additional overtime cost , is the normalized value of the satisfaction degree of the skill mismatch cost . Among them, according to the formula: determine the normalized value of the satisfaction degree of the additional overtime cost , and the normalized value of the satisfaction degree of the skill mismatch cost .
[0037] is the weight coefficient of the time window satisfaction degree of service recipients , is the weight coefficient of the service quality satisfaction degree of service recipients ; ; is the normalized value of the time window satisfaction degree , is the normalized value of the service quality satisfaction degree . Among them, according to the formula: Determine the satisfaction of the time window after normalization , and the satisfaction of the quality of service after normalization .
[0038] is the satisfaction of the workload of the service provider weight coefficient of is the satisfaction of the overtime hours of the service provider weight coefficient of ; is the satisfaction of the workload after normalization is the satisfaction of the overtime hours after normalization. Among them, according to the formula: Determine the satisfaction of the workload after normalization , and the satisfaction of the overtime hours after normalization .
[0039] is the actual working hours per day of the th service provider; is the matching situation between the skill level of the th service provider and the service demand level of the th service recipient; is the start time point of the service provided by the service provider for the service recipient, is the number of service recipients served by the service provider; is the number of the service recipient, is the number of the service provider.
[0040] After determining the satisfaction of the resource coordination center, service providers, and service recipients, the satisfaction of the resource coordination center, service providers, and service recipients is weighted and calculated according to the weights to obtain the comprehensive satisfaction of each initial scheduling plan. Among them, the nursing resource scheduling model aims to maximize the satisfaction of the resource coordination center, service providers, and service recipients, and constraints the nursing resource scheduling model with respect to the satisfaction weights, the services received by service recipients, the services provided by service providers and the maximum number of services, service paths, and service times (service demand times, actual service times) to complete the calculation of the comprehensive satisfaction of the initial scheduling plan.
[0041] Specifically, the constraint conditions of the nursing resource scheduling model are: In the formula, is the number of the service provider, , is the set of numbers of service providers, are all the numbers of the service recipients, , is the set of numbers of service recipients; is the number of the th service provider starting to serve at the th service recipient and reaching the th service recipient, indicating that each service recipient can only be served once; is the number of the th service provider starting to serve at the th service recipient and reaching the th service recipient, is the number of the th service provider starting from the resource coordination center, serving the th service recipient and then returning to the resource coordination center, is the number of the th service provider starting from the resource coordination center, serving the th service recipient and then returning to the resource coordination center, that is, the service provider starts from the service center, serves several service recipients and then returns to the starting point; is the number of the th service provider serving the th service recipient, is the number of the th service provider serving the th service recipient, that is, if the service recipient is on the path of the service provider , then the service provider serves the service recipient ; is the service time of the th service provider for the th service recipient, is the service time of the th service provider for the th service recipient, is the service duration required by the th service recipient, is the travel time required for the service provider to go from the th service recipient to the th service recipient, that is, the time required for the service provider to go from serving one elderly person to the next elderly person; is the number of the The skill level of a service provider, is the th demand skill level of a service recipient, indicating that the service provider's skill level should be higher than the elderly's demand level; is the th actual service times of a service provider, is the th maximum service times of a service provider, indicating that the actual service times of a service provider do not exceed the maximum service times; is the th distance from a service recipient to the th service recipient, is the average driving speed of the service provider.
[0042] That is to say, indicates that each service recipient can only be served once; , , indicate that the service provider starts from the resource coordination center, provides services to several service recipients, and then returns to the starting point; indicates that each service recipient receives one service and is provided by one service provider; , indicate that the service recipient is on the service path of the service provider , then the service provider provides services for the service recipient ; indicates the time required for the service provider to reach the next service recipient after finishing serving one service recipient; indicates that the service provider's skill level is higher than the service demand level of the service recipient; indicates that the actual service times of the service provider do not exceed the maximum service times; indicates that the service provider reaches the service recipient required time.
[0043] The scheduling of community home-based elderly care resources involves three core objective dimensions: maximizing service satisfaction, balancing workload, and resource allocation efficiency. It is affected by multiple constraint conditions such as service time window constraints, skill matching requirements, and continuous service rules, forming a high-dimensional solution space and a complex decision-making domain. Combining the care resource scheduling model and its constraint conditions, the comprehensive satisfaction of each different initial scheduling plan is determined to evaluate the initial scheduling plan.
[0044] Determine at least three different types of initial service plans with different advantages from multiple initial scheduling plans based on the comprehensive satisfaction of each different initial scheduling plan. That is, select the scheduling plan with the highest comprehensive satisfaction as the standard service plan from a group of initial scheduling plans that prioritize service time windows and assign service objects with similar time requirements to the same service provider. ; Select the scheduling plan with the highest comprehensive satisfaction as the efficient path plan from a group of initial scheduling plans that prioritize geographical location (service demand location) and group service objects living in adjacent areas together. ; Select the scheduling plan with the highest comprehensive satisfaction as the low-cost plan from a group of initial scheduling plans that focus on the accuracy of skill matching and avoid overloading high-skill-level service providers with low-demand tasks. That is to say, determine the standard service plan , efficient path plan and low-cost plan as the initial service plans respectively from multiple initial scheduling plans.
[0045] Step S103: Based on differential evolution, crossover recombination, and dynamic adjustment mechanisms, optimize the allocation of at least three different types of initial service plans according to nursing resources to generate an optimized scheduling plan, so that service providers can complete the corresponding service allocation tasks according to the optimized scheduling plan.
[0046] Since the three core objective dimensions of service satisfaction maximization, workload balance, and resource allocation efficiency are affected by multiple constraint conditions such as service time window constraints, skill matching requirements, and continuous service rules, forming a high-dimensional solution space and complex decision domain, traditional algorithms (integer programming, branch and bound method) face exponential growth in computational complexity in the large-scale community home care nursing resource scheduling scenario under actual scenarios, resulting in unacceptable solution times. Based on this, in this application, a meta-heuristic algorithm is used to improve the avoidance of local optimal traps and global search efficiency during the solution process, and balance computational efficiency and solution quality.
[0047] The resource coordination center plans service routes based on the distribution of service objects, service demand types, and expected time windows, and iteratively optimizes the nursing resource scheduling plan to achieve the best allocation of nursing resources. Its working mode is expressed as: In the formula, is the state of the th nursing resource scheduling plan in the th round of iterative optimization, represents the th nursing resource scheduling plan in the The state in the round iteration optimization, is the maximum number of iterations for the iteration number control parameter; where, the iteration number control parameter is larger, the maximum number of iterations is smaller, and the calculation time is shorter; the iteration number control parameter is smaller, the maximum number of iterations is larger, and the calculation time is longer; is the global optimization parameter, which is used to adjust the distance between state and state to avoid local optimization. Among them, the global optimization parameter is smaller (that is, the distance between state and state is shorter), the worse the solution quality is. The global optimization parameter is larger (that is, the distance between state and state is farther), the better the solution quality is; the service quality threshold , the random number are all preset constants. The resource coordination center can dynamically adjust the nursing resources according to the existing nursing resource scheduling plans and the differences between the scheduling plans according to its working mode, so as to balance the satisfaction degrees of the resource coordination center, service providers and service objects. When the needs of service objects change, the resource coordination center follows the formula: is the service adjustment flexibility of the scheduling plan. The larger the value, the higher the adjustment freedom of the scheduling plan, is the current optimal nursing resource scheduling plan.
[0048] In the face of a complex and changeable service environment, the scheduling plan is adaptively and flexibly adjusted through the emergency response mechanism. Specifically, when the satisfaction degree of service objects drops significantly, the service quality declines due to the excessive working intensity of service providers, or sudden concentrated service demands occur, the existing scheduling plan is adjusted through the emergency response mechanism. Among them, when the service evaluation index is lower than the safety threshold, the resource coordination center randomly selects a part of the scheduling plans for re-planning, and its adjustment mode is as follows: In the formula, It is a random adjustment factor for the scheduling plan, which is a random number between 0 and 1, to achieve significantly different resource allocations and break out of the locally unreasonable service mode (when the satisfaction of service recipients drops significantly, the service quality declines due to the excessive work intensity of service providers, or there are sudden concentrated service demands).
[0049] In this process, the satisfaction of the newly generated scheduling plan is calculated through the nursing resource scheduling model, and the dynamic adjustment emergency response probability during the adjustment process of the scheduling plan is dynamically adjusted according to the satisfaction of the newly generated scheduling plan. Among them, the dynamic adjustment emergency response probability is calculated according to the formula: Determine the dynamic adjustment emergency response probability during the adjustment process of the scheduling plan ; In the formula, is the preset initial emergency response probability, is the current iterative optimization times of the scheduling plan, is the maximum number of iterations, is the iteration times control parameter at the
[0050] In this application, by controlling the resource scheduling intensity perform differential mutation operations on three different types of initial service plans to generate more different advantageous types of advantageous plans . Specifically, for the current scheduling plan, according to the formula: optimize the nursing resources. The resource scheduling intensity is used to control the service change range and is dynamically adjusted according to the service stability requirements. During the regular service period, the resource scheduling intensity takes the value of 0.3; during the service mode conversion period (such as the surge in medical nursing needs during the high-incidence period of respiratory diseases in winter, the concentrated escort needs during holidays, and the temporary service requests caused by sudden weather changes, etc.), the resource scheduling intensity takes the value of 0.7.
[0051] On the basis of optimizing the nursing resources through differential mutation operations, and more updating probabilities of the scheduling plan, perform cross-recombination operations on the advantageous plans and the initial service plans to generate new advantageous plans Among them, the scheme update probability of each dominant scheme ( ) characterizes the degree to which the dominant scheme is adopted. The larger the scheme update probability , the greater the probability that the dominant scheme is adopted. The smaller the scheme update probability , the more inclined to maintain the original service mode, that is, the smaller the probability that the dominant scheme is adopted for cross-recombination. Here, according to the formula: Perform cross-recombination operation on the dominant scheme and the initial service scheme to generate a new dominant scheme . That is to say, when the random adjustment factor of the dominant scheme (taking a random number between 0 and 1) is less than or equal to the scheme update probability of the dominant scheme , or (the service demand position of the th service object does not change), the initial service scheme is used as the new dominant scheme , that is, the original service mode is still maintained; if or the service demand position of the th service object changes), perform cross-recombination operation on the dominant scheme and the initial service scheme , and use the scheme after the cross-recombination operation as the new dominant scheme .
[0052] Then, evaluate the newly generated dominant scheme based on the nursing resource scheduling model, that is, calculate the satisfaction of the newly generated dominant scheme by combining the nursing resource scheduling model and the constraint conditions. Among them, according to the formula: Calculate the degree of dispersion of the satisfaction distribution of the newly generated dominant scheme ; in the formula, is the satisfaction of the newly generated dominant scheme , is the average value of the satisfaction of all scheduling schemes, is the total number of scheduling schemes.
[0053] The satisfaction distribution of the dominant scheme has a large degree of dispersion, that is, the degree of dispersion A larger value indicates a significant difference among the resource coordination center, service providers, and service recipients, and it is necessary to adjust the scheduling plan to achieve a balance among them. That is, based on the newly generated dominant plan the degree of dispersion of the satisfaction distribution of the newly generated dominant plan to determine the service adjustment frequency (i.e., mutation probability) of the dominant plan Specifically, according to the formula: ; where is the difference warning value among the satisfaction degrees of the resource coordination center, service providers, and service recipients, representing the relationship between the standard deviation of the satisfaction degrees of the resource coordination center, service providers, and service recipients and the average value of the satisfaction degrees of the resource coordination center, service providers, and service recipients.
[0054] When the standard deviation of the satisfaction degrees of the resource coordination center, service providers, and service recipients exceeds 25% of the average value of the satisfaction degrees of the resource coordination center, service providers, and service recipients, there is a significant interest imbalance among them. Re - perform differential evolution and crossover recombination according to the dynamically adjusted mutation probability until the evaluation result of the newly generated dominant plan reaches the preset goal (reaching the maximum number of iterations or the comprehensive satisfaction degree is greater than 0.85), and obtain the optimized scheduling plan. The service providers complete the corresponding service allocation tasks according to the optimized scheduling plan.
[0055] In addition, the continuity and stability of nursing resource scheduling are crucial for service recipients. During this process, high - quality nursing resource scheduling plans may be lost due to random adjustments, thus affecting the continuity of nursing resource scheduling and service stability. Therefore, in this application, among the different types of dominant plans generated by optimizing the configuration of different types of initial service plans, high - quality nursing resource scheduling plans are identified and retained based on the comprehensive evaluation function. Specifically, according to the formula: to determine the score of each dominant plan of different types ; where represents the ranking of the satisfaction degree of the resource coordination center among all dominant plans; represents the ranking of the satisfaction degree of service recipients among all dominant plans; represents the ranking of the satisfaction degree of service providers among all dominant plans. Here, it should be noted that using the rankings of the satisfaction degrees of the resource coordination center, service providers, and service recipients rather than the absolute values can effectively reduce the excessive influence of extreme high values on the score. Ranked , ranking , ranking The preset weights of .
[0056] Through multi-dimensional evaluation of all different types of advantage plans, satisfaction ranking is carried out from three dimensions: resource coordination center, service object, and service provider. A comprehensive evaluation function is used to identify the scheduling plan that is balanced among the resource coordination center, service object, and service provider. Specifically, among all different types of advantage plans, the scores of the advantage plans are calculated according to the formula: Keep the highest rated dominant solutions, that is, select the dominant solution with the highest score from different types of dominant solutions to be retained; where, the proportions reserved for different types of advantage programs; is the total number of different types of advantage solutions, is the minimum number of alternatives. Thus, a balanced scheduling solution among the resource coordination center, service recipients, and service providers can be selected through multi-dimensional scoring to avoid overall imbalance caused by single-dimensional optimization.
[0057] Through multi-dimensional evaluation of scheduling schemes with different advantages, a certain proportion is retained (usually 10%) of high-quality dispatch solutions to ensure service continuity and stability; the total number of dispatch solutions that pass and minimum reserve quantity Determine the number of scheduling plans to reserve It not only ensures the inheritance of advantageous plans, but also reserves space for innovation in scheduling plans, which helps to provide consistent and reliable nursing services to service recipients.
[0058] In this application, the resource coordinator performs skill matching checks, time window adjustments, and workload balancing on all scheduling plans to ensure that the final optimized scheduling plan meets both technical constraints and balances the interests of multiple parties. Skill matching ensures that high-demand service recipients can obtain qualified professional services, time window adjustments meet the service time preferences of service recipients as much as possible, and workload balancing avoids excessive work intensity for service providers and ensures service quality. In the process of optimizing the scheduling plan, the service arrangement can be adaptively and dynamically adjusted according to actual conditions, responding to various changes in constraints, and generating an optimized scheduling plan that balances the interests of the three parties and meets various constraints, providing scientific decision-making support and management basis for community elderly care services, and improving the overall quality and sustainability of elderly care services.
[0059] The present application embodiment also provides a community home-based elderly care staff scheduling system based on stakeholders, such asFigure 8 As shown in the figure, the scheduling system includes: A service construction unit 801, configured to construct a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients; wherein, the feasible service matrix contains multiple different initial scheduling schemes, and each initial scheduling scheme includes a service assignment task and service path information. The service assignment task includes the matching relationship between the skill level and the service demand level in the service reservation information, as well as the estimated arrival time for the service provider to reach the service demand location in the service reservation information. The service path information includes the service order for the service provider to serve multiple different service recipients; An initial optimization unit 802, configured to construct a nursing resource scheduling model based on the community elderly care service system, evaluate multiple different initial scheduling schemes respectively, and determine at least three different types of initial service schemes with different advantages from the multiple initial scheduling schemes according to the evaluation results; A scheme generation unit 803, configured to optimize and configure at least three different types of initial service schemes based on differential evolution, crossover recombination, and dynamic adjustment mechanisms according to nursing resources, and generate an optimized scheduling scheme for the service provider to complete the corresponding service assignment task according to the optimized scheduling scheme.
[0060] The community home-based elderly care caregiver scheduling system based on stakeholders provided by the embodiments of the present application can implement the steps and processes of the community home-based elderly care caregiver scheduling method based on stakeholders in any of the above embodiments, and achieve the same technical effects, which will not be elaborated herein one by one.
[0061] In the description of the present invention, it should be understood that the terms "one embodiment", "some embodiments", "example", "specific example", or "some examples", etc., mean that the specific features, structures, materials, or characteristics described in connection with the embodiment or example are included in at least one embodiment or example of the present invention. In this specification, the schematic representations of the above terms do not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in any one or more embodiments or examples in a suitable manner.
[0062] The above are only the preferred embodiments of the present application and are not used to limit the present application. For those skilled in the art, the present application can have various changes and modifications. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.
Claims
1. A stakeholder-based scheduling method for community home-based elderly care providers, characterized in that, Including: Construct a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients; wherein, the feasible service matrix contains multiple different initial scheduling plans, and each of the initial scheduling plans includes service allocation tasks and service path information. The service allocation tasks include the matching relationship between the skill level and the service demand level in the service reservation information, and the estimated arrival time for the service provider to reach the service demand location in the service reservation information. The service path information includes the service order of the service provider for multiple different service recipients. Based on the community elderly care service system, construct a nursing resource scheduling model, evaluate multiple different initial scheduling plans respectively, and according to the evaluation results, determine at least three different advantageous types of initial service plans from multiple initial scheduling plans. Based on differential evolution, crossover recombination and dynamic adjustment mechanism, optimize and configure at least three different types of initial service plans according to nursing resources to generate an optimized scheduling plan, so that the service provider can complete the corresponding service allocation tasks according to the optimized scheduling plan.
2. The method for scheduling community home-based elderly care nursing staff based on stakeholders according to claim 1, wherein Calculate the comprehensive satisfaction of each initial scheduling plan by weighted calculation of the satisfaction of the resource coordination center, the service provider, and the service recipient according to weights, so as to evaluate the initial scheduling plan. Among them, the resource coordination center is used to construct the feasible service matrix and optimize the initial scheduling plan. The satisfaction of the resource coordination center is calculated according to the total overtime cost of all service providers' actual working hours exceeding the standard working hours and the skill mismatch cost between the service provider and the service recipient. The satisfaction of the service recipient includes: time window satisfaction and service quality satisfaction. The time window satisfaction represents the relationship between the actual arrival time of the service provider and the expected time window in the service reservation information, and the service quality satisfaction represents the level of service quality obtained by the service recipient from the service provider. The satisfaction of the service provider includes: workload balance satisfaction and overtime time satisfaction; the workload balance satisfaction represents the relationship between the services provided by the service provider and the number of service recipients, and the overtime time satisfaction represents the relationship between the actual working time of the service provider and the standard working time.
3. The method for scheduling community home-based elderly care nursing staff based on stakeholders according to claim 1, wherein Perform differential mutation operations on three different types of initial service plans by controlling the resource adjustment strength F to generate more different advantageous types of advantageous plans. According to the plan update probability of each advantageous plan, perform crossover recombination operations on the advantageous plan and the initial service plan to generate new advantageous plans. Evaluate the newly generated superior solutions based on the nursing resource scheduling model, determine the service adjustment frequency of the newly generated superior solutions according to the evaluation results, and re - perform differential evolution and crossover recombination according to the dynamically adjusted service adjustment frequency until the evaluation results of the newly generated superior solutions reach the preset goal, so as to obtain the optimized scheduling plan.
4. The stakeholder-based scheduling method for community home-based elderly care providers according to claim 3, wherein Score all the superior solutions of different superior types generated, and based on the elitist retention mechanism, retain multiple superior solutions with the highest scores according to the scores of each superior solution.
5. The method for scheduling community home-based elderly care providers based on stakeholders according to claim 1, characterized in that Construct the nursing resource scheduling model of the community elderly care service system based on the stakeholder theory; among them, the nursing resource scheduling model is: Max{S t = δ1P1 + δ2P2 + δ3P3} where S t is the comprehensive satisfaction degree, and δ1 + δ2 + δ3 = 1; δ1, δ2, and δ3 are the weight coefficients of the satisfaction degree P1 of the resource coordination center, the satisfaction degree P2 of the service object, and the satisfaction degree P3 of the service provider, respectively; among them, according to the formula: Determine the satisfaction P1 of the resource coordination center, the satisfaction P2 of the service recipients, and the satisfaction P3 of the service providers. Where ω1 is the satisfaction degree S of the additional overtime cost of the resource co-ordination center i (z k )'s weight coefficient, ω2 is the satisfaction degree S of the skill mismatch cost of the resource co-ordination center i (z ik )'s weight coefficient, ω1 + ω2 = 1; S i (z k ) ∧ is the normalized value of the satisfaction degree S of the additional overtime cost i (z k ), S i (z ik ) ∧ is the normalized value of the satisfaction degree S of the skill mismatch cost i (z ik ); ω3 is the time window satisfaction degree S of the service object i (t i )'s weight coefficient, ω4 is the service quality satisfaction degree S of the service object i (n k )'s weight coefficient, ω3 + ω4 = 1; S i (t i ) ∧ is the normalized value of the time window satisfaction degree S i (t i ) i (n k ) ∧ is the normalized value of the service quality satisfaction degree S i (n k ); ω5 is the weight coefficient of the workload satisfaction S of the service provider k , ω6 is the weight coefficient of the overtime satisfaction S of the service provider k (z k ), ω5 + ω6 = 1; S k ∧ is the normalized value of the workload satisfaction S k ; S k (z k ) ∧ is the normalized value of the overtime satisfaction S k (z k ); z k is the actual daily working hours of the k-th service provider; z ik is the matching situation between the skill level of the i-th service provider and the service demand level of the k-th service object; t i is the service start time point when the service provider provides services for the service object, n k is the number of service objects served by the k-th service provider on the same day; i is the number of the service recipient, and k is the number of the service provider.
6. The stakeholder-based scheduling method for community home care providers according to claim 5, wherein, According to the formula: Determine the additional overtime cost satisfaction degree S of the resource overall planning center i (z k ) and the skill mismatch cost satisfaction degree S i (z ik ); where k is the number of the service provider, k ∈ [1, N], and N is the set of numbers of the service providers; c l is the unit overtime cost of the resource coordination center, C l is the additional expenditure budget of the resource coordination center; i is the number of the service recipient, i ∈ [0, Z], where Z is the set of numbers of service recipients; z ik is the matching situation between the skill level of the i-th service provider and the service demand level of the k-th service recipient, c s is the skill surplus cost of the resource coordination center.
7. The method for scheduling community home-based elderly care providers based on stakeholders according to claim 5, characterized in that, According to the formula: Determine the time window satisfaction degree S of the said service object i (t i ); wherein, i is the number of the service object, i ∈ [0, Z], Z is the set of the numbers of the service objects, and t i is the service waiting time of the i-th service object; [e i , l i is the expected service time window of the i-th service object; [est i , lst i is the tolerable service time window of the i-th service object; α and β are the time sensitivity coefficients of the service object, and α, β > 0; According to the formula: Determine the service quality satisfaction degree S of the said service object i (n k ); where k is the number of the service provider, k ∈ [1, N], N is the set of numbers of the service providers, and n k is the number of service recipients served by the k-th service provider on the day, n0 is the benchmark number of service recipients of the service provider, and η is the service number sensitivity coefficient.
8. The stakeholder-based scheduling method for community home care providers according to claim 5, characterized in that, According to the formula: Determine the workload satisfaction S of the service provider k ; Wherein, k is the number of the service provider, k ∈ [1, N], N is the set of numbers of the service providers, and n k is the number of service recipients served by the k-th service provider on the same day, L0 is the benchmark number of services per day of the service provider, and L m is the maximum number of services per day of the service provider; both α1 and α2 are different sensitivity coefficients of the service provider to the workload exceeding the standard. α1 is the sensitive adjustment coefficient when the daily workload of the service provider is lower than the benchmark service number L0, and α2 is the sensitive adjustment coefficient when the daily workload of the service provider is higher than the benchmark service number L0, and α1 < α2; According to the formula: Determine the overtime satisfaction S of the service provider k (z k ); where z k is the actual daily working hours of the k-th service provider, θ is the overtime sensitivity coefficient of the service provider, T0 is the expected daily working hours of the service provider, and T is the maximum daily working hours of the service provider.
9. The method for scheduling community home-based elderly care providers based on stakeholders according to claim 5, characterized in that, The constraint conditions of the nursing resource scheduling model are: In the formula, k is the number of the service provider, 1 ≤ k ≤ P ≤ N, N is the set of numbers of service providers, i and j are both the numbers of service recipients, 0 ≤ i, j ≤ n ≤ Z, and Z is the set of numbers of service recipients; x kij After the k-th service provider completes serving the i-th service object, it starts serving at the j-th service object; x kji After the k-th service provider completes serving the j-th service object, it starts serving at the i-th service object, x ki0 The k-th service provider starts from the resource coordination center, completes serving the i-th service object, and then returns to the resource coordination center, x k0j The k-th service provider starts from the resource coordination center, completes serving the j-th service object, and then returns to the resource coordination center; y kj The k-th service provider provides service for the j-th service object, y ki The k-th service provider provides service for the i-th service object;; t jk The service time of the k-th service provider for the j-th service object, t ik The service time of the k-th service provider for the i-th service object, F i The required service duration of the i-th service object, T ij The required travel time of the service provider from the i-th service object to the j-th service object; The skill level of the k-th service provider, l i The required skill level of the i-th service object; L k is the actual service times of the k-th service provider, L m is the maximum service times of the k-th service provider; D ij is the distance from the i-th service object to the j-th service object, and V is the average driving speed of the service provider.
10. A stakeholder-based scheduling system for community home-based elderly care providers, characterized in that, Include: A service construction unit configured to construct a feasible service matrix according to the skill levels of service providers and service reservation information sent by multiple different service recipients; among them, the feasible service matrix contains multiple different initial scheduling plans, and each initial scheduling plan includes service assignment tasks and service path information. The service assignment tasks include the matching relationship between the skill level and the service demand level in the service reservation information, and the estimated arrival time for the service provider to reach the service demand location in the service reservation information. The service path information includes the service order of the service provider for multiple different service recipients. An initial optimization unit configured to construct a nursing resource scheduling model based on the community elderly care service system, evaluate multiple different initial scheduling plans respectively, and determine at least three different types of initial service plans with different advantages from multiple initial scheduling plans according to the evaluation results. A plan generation unit configured to optimize and configure at least three different types of initial service plans according to nursing resources based on differential evolution, crossover recombination and dynamic adjustment mechanisms, generate an optimized scheduling plan, so that the service provider completes the corresponding service assignment tasks according to the optimized scheduling plan.
Citation Information
Cited By
A community home-based elderly care resource intelligent matching and scheduling method
CN122713629A