Home medical care scheduling random optimization method based on three-stage hybrid heuristic algorithm

Abstract

The invention discloses a home medical care scheduling random optimization method based on a three-stage hybrid heuristic algorithm. The method specifically comprises the following steps: firstly, collecting nurse information to be assigned and order information of customers before a scheduling period starting moment; calculating a travel distance matrix according to position information between nurses and customers at the beginning of a scheduling period, estimating distribution parameters of travel time according to historical data, and then determining parameters required for establishing a model; under the condition of considering the travel time as a random variable, establishing a random double-layer home medical care path planning and scheduling optimization model by taking the minimized operation cost of a company as an upper-layer objective function and taking the maximized customer satisfaction level as a lower-layer objective function; and for the model, designing a three-stage hybrid heuristic algorithm for solving, thereby obtaining a home medical care order allocation decision scheme in a random environment. According to the method, the home medical care service scheduling problem under hierarchical decision is considered from the perspective of random optimization.

Description

technical field [0001] The invention relates to the technical field of intelligent information management, in particular to a random optimization method for home medical care scheduling based on a three-stage hybrid heuristic algorithm. Background technique [0002] Since the 21st century, the degree of aging in my country has shown an accelerated trend. The continuous aging trend has brought great pressure to the country's pension system. The government urgently needs to explore new models in the allocation of medical resources to meet the challenges brought about by the aging population. Home medical care service is a new model of elderly care service in western countries. It is mainly based on hospitals, community nursing homes and social enterprises that provide elderly care services. These institutions designate nurses to provide a variety of nursing services to help patients recover. healthy. In foreign countries, the service industry of home medical care has develope...

AI Technical Summary

Problems solved by technology

Because external factors such as weather conditions, traffic conditions, and nurses' driving skills will make the travel time present a certain degree of uncertainty, which in turn will affect the nurse's service start time

[0004] Although the domestic medical care scheduling problem is relatively rich in foreign literature, all the literature in this field does not consider providing an optimal solution for the hierarchical decision-making problem of route planning and scheduling of home medical care considering random travel time

Images