A Multi-Objective Optimization Model for Home Health Care Routing and Scheduling with a Case Study
:
https://doi.org/10.9744/jti.25.2.131-140
Keywords:
Home health care, routing and scheduling, multi-objective optimizationAbstract
Home health care (HHC) is a health service provided by a hospital so that patients can be taken care of at their homes. Assigning multiple caregivers to serve patients during working hours is one of the main issues in HHC planning. In this study, multi-objective mixed-integer nonlinear programming was formulated for HHC daily planning. The model aims to simultaneously minimize total service time, total traveled distance, total cost comprising the opportunity loss from unvisited patients and penalty cost due to the violation of gender preference, and total carbon emissions generated by the caregiver’s vehicle. Using real data from Dr. Moewardi Hospital, a case study was provided in order to show the applicability of the model. The model can be utilized to assist the HHC coordinator in determining the optimal schedule and routing of HHC visits.
References
U. D., Pratiwi, E. Andayanie, and A. Rizqiani Rusydi, “Evaluasi pelaksanaan pelayanan home care di Puskesmas Antang Perumnas Kota Makassar tahun 2020”, Window of Public Health Journal, vol. 2, no. 1, pp. 835–843, 2021, doi: 10.33096/wophv2i1.117.
M. S. Rasmussen, T. Justesen, A. Dohn, and J. Larsen, “The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies”, European Journal of Operational Research, vol. 219, no. 3, pp. 598–610, 2012, doi: 10.1016/j.ejor.2011.10.048.
A. Ferdowsi, R. B. Taghanaki, and A. Abraham, “Novel routing-scheduling problem for home health care network”, in: Abraham, A., Sasaki, H., Rios, R., Gandhi, N., Singh, U., Ma, K. (eds) Innovations in Bio-Inspired Computing and Applications. IBICA 2020. Advances in Intelligent Systems and Computing, vol 1372. Springer, Cham, doi:10.1007/978-3-030-73603-3_6M.
M. Cisse, S. Yalcindag, Y. Kergosien, E. Sahin, C. Lente, and A. Matta, “OR problems related to home health care: a review of relevant routing and scheduling problems”, Operations Research for Health Care, vol. 13-14, pp. 1-22, 2017, doi: 10.1016/j.orhc.2017.06.001.
F. Alves, L. Costa, A. M. A. C. Rocha, A. I. Pereira, and P. Leitão, “A multi-objective approach to the optimization of home care visits scheduling”, Proceedings of 8th International Conference on Operations Research and Enterprise Systems (ICORES), Prague, Czech Republic, 2019, pp. 435–442, doi: 10.5220/0007565704350442.
S. Nickel, M. Schröder, and J. Steeg, “Mid-term and short-term planning support for home health care services”, European Journal of Operational Research, vol. 219, no. 3, pp. 574–587, 2012, doi: 10.1016/j.ejor.2011.10.042.
R. Liu, B. Yuan, and Z. Jiang, “Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements.” International Journal of Production Research, vol. 55, no. 2, 2017, pp. 558–575, doi: 10.1080/00207543.2016.1213917.
S. Riazi, O. Wigstrom, K. Bengtsson, and B. Lennartson. “A column generation-based gossip algorithm for home healthcare routing and scheduling problems”, IEEE Transactions on Automation Science and Engineering, vol 16, no. 1, 2019, pp. 1–11, doi: 10.1109/TASE.2018.2874392.
B. Naderi, M. A. Begen, G. S. Zaric, and V. Roshanaei, “A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty”, Omega, vol. 116, 2023, 102805, doi: 10.2139/ssrn.3836827.
K. A. Putri, N. L. Rachmawati, M. Lusiani, A. A. N. P. Redi, “Genetic algorithm with cluster-first route-second to solve the capacitated vehicle routing problem with time windows: A case study”, Jurnal Teknik Industri: Jurnal Keilmuan dan Terapan Teknik Industri, vol. 23, no. 1, 2021, pp. 75-82, doi: 10.9744/jti.23.1.75-82.
S. P. Kenaka, and Suprayogi, “Comparison study of neighborhood structures in local search for vehicle routing problem with multiple trips and time windows”, Jurnal Teknik Industri: Jurnal Keilmuan dan Terapan Teknik Industri, vol. 23 no. 2, pp. 161-170, 2021, doi: 10.9744/jti.23.2.161-170.
D. M. Utama, W. O. N. Safitri, and A. K. Garside, “A modifiedcamel algorithm for optimizing green vehicle routing problem with time windows”, Jurnal Teknik Industri: Jurnal Keilmuan dan Terapan Teknik Industri, vol 24, no. 1, pp. 23-36, 2022, doi: 10.9744/jti.24.1.23−36.
N. Labadie, C. Prins, and C. Prodhon, Metaheuristics for Vehicle Routing Problem, John Wiley & Sons Inc. NJ, USA.
V. Borsani, A. Matta, G. Beschi, and F. Sommaruga, “A home care scheduling model for human resources”, Proceedings of International Conference on Service Systems and System Service Management, Troyes, France, 25-27 October 2006, doi: 10.1109/ICSSSM.2006.320504.
B. Bachouch, A. Guinet, and S. Hajri-Gabouj, “A model for scheduling drug deliveries in a french homecare”, Proceedings of International Conference on Industrial Engineering and System Management, Montreal Canada, May 13-15, 2009.
K. Braekers, R. F. Hartl, S. N. Parragh, and F. Tricoire, “A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience”, European Journal of Operational Research, vol. 148, no.2, 2016, doi: 10.1016/j.ejor.2015.07.028.
M. Di Mascolo, M. L. Espinouse, and S. R. A. Haddadene, “Taking patients’ wishes into account for daily planning in the home health care context”, IFAC- PapersOnLine, vol. 51, no. 11, pp. 1010–1015, 2018, doi: 10.1016/j.ifacol.2018.08.475.
A. M. Fathollahi-Fard, M. Hajiaghaei-Keshteli, and R. Tavakkoli-Moghaddam, “A bi-objective green home health care routing problem.” Journal of Cleaner Production, vol. 200, pp. 423–443, 2018, doi: 10.1016/j.jclepro.2018.07.258.
W. Liu, M. Dridi, A. H. El Hassani, and H. Fei, “A mathematical model for medium-term home health care planning problem.” Proceedings of International Conference on Industrial Engineering and Systems Management, 25-27 September, 2019, Shanghai, China, doi: 10.1109/IESM45758.2019.8948184.
M. Di Mascolo, C. Martinez, and M. L. Espinouse. “Routing and scheduling in home health care: A literature survey and bibliometric analysis.” Computers and Industrial Engineering, vol. 158, pp. 107255, 2021, doi: 10.1016/j.cie.2021.107255.
N. Nurdjanah. “Emisi CO2 akibat kendaraan bermotor di Kota Denpasar.” Jurnal Penelitian Transportasi Darat, vol. 17, no. 1, pp. 1–14, 2015.
S. R. Sihotang, and A. F. Assomadi. “Pemetaan distribusi konsentrasi karbon dioksida (co2) dari kontribusi kendaraan bermotor di kampus ITS Surabaya”, downloaded on 25 October 2023, Available: http://digilib.its.ac.id/ITS-Undergraduate-3100011041874/14134.
R. T. Marler, and J. S. Arora. “Survey of multi-objective optimization methods for engineering”, Structural and Multidisciplinary Optimization, vol. 26, no. 6, pp. 369–395, 2004, doi: 10.1007/s00158-003-0368-6.
Downloads
Published
How to Cite
Issue
Section
License
Articles published in the Jurnal Teknik Industri: Jurnal Keilmuan dan Aplikasi Teknik Industri will be Open-Access articles distributed under the terms and conditions of the Creative Commons Attribution License (CC BY).
This work is licensed under a Creative Commons Attribution License (CC BY).
