Home Health Care Routing and Scheduling Problem (HHCRSP) has been widely investigated in operations research. In this paper, a model based on the Constraint Satisfaction Problem (CSP) is proposed, which is able to deal with daily HHCRSPs. Human factors are considered in our formulation of the problem and we seek a balance between the different stakeholders’ satisfaction criteria. The considered temporal constraints are soft and controlled by the stakeholders’ personalised tolerance and satisfaction rates. We will explain how this new Satisfaction-Oriented HHCRSP (SOH2CRSP) model is built and solved by using an open-source solver: the OptaPlanner. In order to examine the impact of human factors, a study will estimate the added value provided when satisfaction is considered in the problem formulation. The comparison is based on a use case derived from the dataset of an existing HHC organisation. The numerical results will show the benefits of our approach.
Home care centers face both an increase in demand and many variations during the execution of routes, compromising the routes initially planned; robust solutions are not effective enough, and it is necessary to move on to resilient approaches. We create a close-to-reality use case supported by interviews of staff at home health care centers, where caregivers are faced with unexpected events that compromise their initial route. We model, analyze, and compare two resilient approaches to deal with these disruptions: a distributed collaborative approach and a centralized collaborative approach, where we propose a centralization and sharing of information to improve local decision-making. The latter reduces the number of late arrivals by 11%, the total time of late arrival by 21%, and halves the number of routes exceeding the end of work time (contrary to the distributed collaborative approach due to the time wasted reaching colleagues). The use of a device, such as a smartphone application, to centralize and share information thus, allows better mutual assistance between caregivers. Moreover, we highlight several possible openings, like the coupling of simulation and optimization, to propose a more resilient approach.
Home care centers face both an increase in demand and many variations during the execution of routes, compromising the routes initially planned: robust solutions are not effective enough, it is necessary to move on to resilient approaches. We create a close to reality use case supported by interviews of staff at home health care centers, where caregivers are faced with unexpected events that compromise their initial route. We model, analyze and compare three resilient approaches to deal with these disruptions: a baseline approach without any collaboration, a distributed collaborative approach, and a centralized collaborative approach, where we propose a centralization and sharing of information to improve local decision-making. The latter reduces the number of late arrivals by 11% and the total time of late arrival by 21%, and also halves the number of routes exceeding the end of work time (contrary to the distributed collaborative approach, due to the time wasted reaching colleagues). The use of a device, such as a smartphone application, to centralize and share information thus allows better mutual assistance between caregivers. Moreover, we highlight several possible openings like the coupling of simulation and optimization to propose a more resilient approach.