Algorithm for Efficient and Sustainable Home Health Care Delivery Scheduling

Norina, Szander; Ros-McDonnell, Lorenzo; Fuente, Ma Victoria de la

doi:10.1007/978-3-319-93488-4_35

Cited by 7 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2.2 Solution approaches to the home health care routing and scheduling problem Greedy heuristics, metaheuristics and decomposition approaches such as branch and price (B&P) and BD are by far the most commonly used strategies adopted when addressing the HHCRSP (Ciss e et al, 2017;Fikar and Hirsch, 2016;Castillo-Salazar et al, 2012;Grenouilleau et al, 2020). In general, the heuristic algorithmic approaches are used for designing routes rapidly when planners face up to a given context in which the HHCRSP is difficult to solve (Szander et al, 2019;Nickel et al, 2012). Within this category, the work performed by Begur et al (1997) is recognized as one of the first attempts to optimize the HHCRSP; in their work, the authors proposed the adoption of a sequential savings algorithm, where long-term planning horizons were considered.…”

Section: Related Research Workmentioning

confidence: 99%

A network flow-based model for operations planning in home health care delivery

Castaño

Velasco

2020

IJLM

View full text Add to dashboard Cite

PurposeTo solve the problem, a mathematical model is proposed; it relies on a directed acyclic graph (DAG), in which arcs are used to indicate whether a pair of appointments can be assigned to the same route or not (and so to the same care worker). The proposed model aims at minimizing the personnel required to meet daily demand and balancing workloads among the workers while considering the varying traffic patterns derived from traffic congestion.Design/methodology/approachThis paper aims at providing solution approaches for addressing the problem of assigning care workers to deliver home health-care (HHC) services, demanding different skills each. First, a capacity planning problem is considered, where it is necessary to define the number of workers required to satisfy patients' requests and then, patients are assigned to the care workers along with the sequence followed to visit them, thus solving a scheduling problem. The benefits obtained by permitting patients to propose multiple time slots where they can be served are also explored.FindingsThe results indicate that the problem can be efficiently solved for medium-sized instances, that is, up to 100 daily patient requests. It is also indicated that asking patients to propose several moments when they can receive services helps to minimize the need for care workers through more efficient route allocations without affecting significantly the balance of the workloads.Originality/valueThis article provides a new framework for modeling and solving a HHC routing problem with multiskilled personnel. The proposed model can be used to identify efficient daily plans and can handle realistic characteristics such as time-dependent travel times or be extended to other real-life applications such as maintenance scheduling problems.

show abstract

Section: Related Research Workmentioning

confidence: 99%

A network flow-based model for operations planning in home health care delivery

Castaño

Velasco

2020

IJLM

View full text Add to dashboard Cite

show abstract

“…The algorithm Tabu Search (TS) is largely used for solving the HHCSRP, Hertz and Lahrichi [10] consider the deterministic patients to caregivers assignment for HHC service by using TS. A daily planning generation using public transport [11], a periodic home health care logistics [12] [13], a sustainable delivery scheduling [14], a robust planning model considering the temporal uncertainty [15], a real-time scheduling problem with the disruption management [16] are solved by TS with the good performance. Moreover, Simulated Annealing (SA) is widely used for approximate solution generation in HHCSRP, such as an interdependent services based scheduling problem [17], a bi-objective green routing problem [18], a simultaneous delivery and pick-up problem [19], a workforce scheduling problem [20], a multimodal scheduling problem [21].…”

Section: A Solution Approch Of Hhcsrpmentioning

confidence: 99%

BLPAD.Core: A Multi-Functions Optimizer Towards Daily Planning Generation in Home Health Care

Zhang

Lamine

Fontanili

et al. 2020

2020 IEEE/ACS 17th International Conference on Computer Systems and Applications (AICCSA)

View full text Add to dashboard Cite

Today, a majority of the elderly want to live longer in autonomy and comfort. Since there is not enough space available in specialized institutions, Home Health Care Services (HHCS) constitute an important addition that reinforces the traditional system. With the increase in HHCS demands, the main challenge in this distributed system is the organization of care services in an HHC institution. This organizational problem is widely studied as a Home Health Care Scheduling and Routing Problem (HHCSRP) in the Operations Research (OR) community. Facing the diversity and complexity of demands, as done in OR, the formulated solution-oriented model aims at providing decision making support for the decision maker in HHC systems. This leads obstacles in the dataset / benchmark based experimental environment and critical analysis such as the degree of the optimality regarding generated solutions and the comprehensive visualization of solutions. In this paper, based on a systemic analysis of the existing benchmark and the solution approach for HHCSRP, a prototype named BLPAD.Core is introduced. It provides a full decision support system to the decision-maker in the HHC system. The functionality consists of an instance generation based on the real dataset, operational planning generation and solution visualization. This research highlights the scientific challenges and attempts to respond to the complicated expectations of HHC systems in a comprehensive manner.

show abstract

“…The data employed to develop the Results Section in the paper were provided by the Care Centre for the Elderly (CCE). In 2017 and 2018 [22,23], the authors published particular cases or simplifications of the work herein included. Those cases made a comparison among various transport systems by making patient satisfaction a priority.…”

Section: Introductionmentioning

confidence: 99%

Scheduling Sustainable Homecare with Urban Transport and Different Skilled Nurses Using an Approximate Algorithm

et al. 2019

View full text Add to dashboard Cite

The essential characteristics that distinguish homecare services from other routing and scheduling problems are relatively few patients being spread out over a large urban area, long transport times and several different services being provided. The approach that the authors present herein was developed to solve planning homecare services according to the criterion of increasing social sustainability and incorporating environmentally sustainable transport systems. The objective of this paper is to present a tool to plan the daily work carried out by a homecare service with assigned patients with specific care requirements. It relies on the resources of nurses with different qualifications by assuming costs that depend on both offering the service and the different chosen transport modes. The algorithm manages several priority rules by ensuring that homecare provider goals and standards are met. The developed algorithm was tested according to the weekly homecare schedule of a group of nurses in a medium-sized European city and was successfully used during validation to improve homecare planning decisions. The results, therefore, are not generalisable but its modular structure ensures its applicability to different cases. The algorithm provides a patient-centred visiting plan and improves transport allocation by offering nurses a better route assignment by considering the required variables and each nurse’s daily workload.

show abstract

Algorithm for Efficient and Sustainable Home Health Care Delivery Scheduling

Cited by 7 publications

References 18 publications

A network flow-based model for operations planning in home health care delivery

A network flow-based model for operations planning in home health care delivery

BLPAD.Core: A Multi-Functions Optimizer Towards Daily Planning Generation in Home Health Care

Scheduling Sustainable Homecare with Urban Transport and Different Skilled Nurses Using an Approximate Algorithm

Contact Info

Product

Resources

About