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...
Main Authors: | , , |
---|---|
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 |