A new distributed optimization approach for home healthcare routing and scheduling problem

Home health care faces new challenges day by day and it has become increasingly legitimate in the face of an aging population. Home healthcare centers are exposed to cumulative demands and academics are paying attention to the routing and scheduling matter, which is offered in literature as a Techni...

Full description

Bibliographic Details
Main Authors: Euchi, Jalel, Zidi, Salah, Laouamer, Lamri
Format: Article
Language:English
Published: Growing Science 2021-01-01
Series:Decision Science Letters
Online Access:http://www.growingscience.com/dsl/Vol10/dsl_2021_19.pdf
_version_ 1831685376188612608
author Euchi, Jalel
Zidi, Salah
Laouamer, Lamri
author_facet Euchi, Jalel
Zidi, Salah
Laouamer, Lamri
author_sort Euchi, Jalel
collection DOAJ
description Home health care faces new challenges day by day and it has become increasingly legitimate in the face of an aging population. Home healthcare centers are exposed to cumulative demands and academics are paying attention to the routing and scheduling matter, which is offered in literature as a Technician Routing and Scheduling Problem (TRSP) where the aim is to minimize the total cost subject to the time windows constraints to serve the patients respecting their priorities. In this paper, we develop a new distributed algorithm to resolve the home health care routing and scheduling problem (HHRSP). The principal idea of this algorithm is to apply artificial intelligence techniques in a distributed optimization method. The integration of automatic learning and search methods are applied to optimize the assignment of appointments to home caregivers. It allows us to gain time, effort, especially cost, and while complying with the problem constraints. The comparison results prove the efficacy of the recommended approach, which can offer decision support for medical executives of home health care.
first_indexed 2024-12-20T08:20:47Z
format Article
id doaj.art-4b71a503a2ef443aa2f4a7e9ed627e95
institution Directory Open Access Journal
issn 1929-5804
1929-5812
language English
last_indexed 2024-12-20T08:20:47Z
publishDate 2021-01-01
publisher Growing Science
record_format Article
series Decision Science Letters
spelling doaj.art-4b71a503a2ef443aa2f4a7e9ed627e952022-12-21T19:47:02ZengGrowing ScienceDecision Science Letters1929-58041929-58122021-01-0110321723010.5267/j.dsl.2021.4.003A new distributed optimization approach for home healthcare routing and scheduling problemEuchi, JalelZidi, SalahLaouamer, LamriHome health care faces new challenges day by day and it has become increasingly legitimate in the face of an aging population. Home healthcare centers are exposed to cumulative demands and academics are paying attention to the routing and scheduling matter, which is offered in literature as a Technician Routing and Scheduling Problem (TRSP) where the aim is to minimize the total cost subject to the time windows constraints to serve the patients respecting their priorities. In this paper, we develop a new distributed algorithm to resolve the home health care routing and scheduling problem (HHRSP). The principal idea of this algorithm is to apply artificial intelligence techniques in a distributed optimization method. The integration of automatic learning and search methods are applied to optimize the assignment of appointments to home caregivers. It allows us to gain time, effort, especially cost, and while complying with the problem constraints. The comparison results prove the efficacy of the recommended approach, which can offer decision support for medical executives of home health care.http://www.growingscience.com/dsl/Vol10/dsl_2021_19.pdf
spellingShingle Euchi, Jalel
Zidi, Salah
Laouamer, Lamri
A new distributed optimization approach for home healthcare routing and scheduling problem
Decision Science Letters
title A new distributed optimization approach for home healthcare routing and scheduling problem
title_full A new distributed optimization approach for home healthcare routing and scheduling problem
title_fullStr A new distributed optimization approach for home healthcare routing and scheduling problem
title_full_unstemmed A new distributed optimization approach for home healthcare routing and scheduling problem
title_short A new distributed optimization approach for home healthcare routing and scheduling problem
title_sort new distributed optimization approach for home healthcare routing and scheduling problem
url http://www.growingscience.com/dsl/Vol10/dsl_2021_19.pdf
work_keys_str_mv AT euchijalel anewdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem
AT zidisalah anewdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem
AT laouamerlamri anewdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem
AT euchijalel newdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem
AT zidisalah newdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem
AT laouamerlamri newdistributedoptimizationapproachforhomehealthcareroutingandschedulingproblem