A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty
Home health care companies provide health care services to patients in their homes. Due to increasing demand, the provision of home health care services requires effective management of operational costs while satisfying both patients and caregivers. In practice, uncertain service times might lead to considerable delays that adversely affect service quality. To this end, this paper proposes a new bi-objective optimization problem to model the routing and scheduling problems under uncertainty in home health care, considering the qualification and workload of caregivers. A mixed-integer linear programming formulation is developed. Motivated by the challenge of computational time, we propose the Adaptive Large Neighborhood Search embedded in an Enhanced Multi-Directional Local Search framework (ALNS-EMDLS). A stochastic ALNS-EMDLS is introduced to handle uncertain service times for patients. Three kinds of metrics for evaluating the Pareto fronts highlight the efficiency of our proposed method. The sensitivity analysis validates the robustness of the proposed model and method. Finally, we apply the method to a real-life case and provide managerial recommendations.
Medienart: |
E-Artikel |
---|
Erscheinungsjahr: |
2024 |
---|---|
Erschienen: |
2024 |
Enthalten in: |
Zur Gesamtaufnahme - volume:21 |
---|---|
Enthalten in: |
International journal of environmental research and public health - 21(2024), 3 vom: 21. März |
Sprache: |
Englisch |
---|
Beteiligte Personen: |
Zhao, Jiao [VerfasserIn] |
---|
Links: |
---|
Themen: |
Adaptive large neighborhood search |
---|
Anmerkungen: |
Date Completed 29.03.2024 Date Revised 30.03.2024 published: Electronic Citation Status MEDLINE |
---|
doi: |
10.3390/ijerph21030377 |
---|
funding: |
|
---|---|
Förderinstitution / Projekttitel: |
|
PPN (Katalog-ID): |
NLM370309219 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | NLM370309219 | ||
003 | DE-627 | ||
005 | 20240331001718.0 | ||
007 | cr uuu---uuuuu | ||
008 | 240329s2024 xx |||||o 00| ||eng c | ||
024 | 7 | |a 10.3390/ijerph21030377 |2 doi | |
028 | 5 | 2 | |a pubmed24n1357.xml |
035 | |a (DE-627)NLM370309219 | ||
035 | |a (NLM)38541375 | ||
035 | |a (PII)377 | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
100 | 1 | |a Zhao, Jiao |e verfasserin |4 aut | |
245 | 1 | 2 | |a A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty |
264 | 1 | |c 2024 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ƒaComputermedien |b c |2 rdamedia | ||
338 | |a ƒa Online-Ressource |b cr |2 rdacarrier | ||
500 | |a Date Completed 29.03.2024 | ||
500 | |a Date Revised 30.03.2024 | ||
500 | |a published: Electronic | ||
500 | |a Citation Status MEDLINE | ||
520 | |a Home health care companies provide health care services to patients in their homes. Due to increasing demand, the provision of home health care services requires effective management of operational costs while satisfying both patients and caregivers. In practice, uncertain service times might lead to considerable delays that adversely affect service quality. To this end, this paper proposes a new bi-objective optimization problem to model the routing and scheduling problems under uncertainty in home health care, considering the qualification and workload of caregivers. A mixed-integer linear programming formulation is developed. Motivated by the challenge of computational time, we propose the Adaptive Large Neighborhood Search embedded in an Enhanced Multi-Directional Local Search framework (ALNS-EMDLS). A stochastic ALNS-EMDLS is introduced to handle uncertain service times for patients. Three kinds of metrics for evaluating the Pareto fronts highlight the efficiency of our proposed method. The sensitivity analysis validates the robustness of the proposed model and method. Finally, we apply the method to a real-life case and provide managerial recommendations | ||
650 | 4 | |a Journal Article | |
650 | 4 | |a adaptive large neighborhood search | |
650 | 4 | |a bi-objective optimization | |
650 | 4 | |a home health care | |
650 | 4 | |a routing and scheduling problems | |
650 | 4 | |a uncertainty | |
700 | 1 | |a Wang, Tao |e verfasserin |4 aut | |
700 | 1 | |a Monteiro, Thibaud |e verfasserin |4 aut | |
773 | 0 | 8 | |i Enthalten in |t International journal of environmental research and public health |d 2004 |g 21(2024), 3 vom: 21. März |w (DE-627)NLM162777434 |x 1660-4601 |7 nnns |
773 | 1 | 8 | |g volume:21 |g year:2024 |g number:3 |g day:21 |g month:03 |
856 | 4 | 0 | |u http://dx.doi.org/10.3390/ijerph21030377 |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a GBV_NLM | ||
951 | |a AR | ||
952 | |d 21 |j 2024 |e 3 |b 21 |c 03 |