Health Care Routing Problem: A Systematic Literature Review

Erny Rahayu Wijayanti, Nur Mayke Eka Normasari, Siti Aghnia Salsabilla Purnama, Kurniawan Nur Faisa

Submitted : 2023-09-22, Published : 2023-11-06.

Abstract

Routing issues have recently gained the attention of many researchers due to the various advantages they provide. Minimizing costs, travel time, and the number of workers will help company resolve the issue. This paper contains a review of 53 papers characterized by their objectives, function, and method of completion. There are two types of objective functions: single-objective functions and multiple-objective functions. Exact method, hybridization and simulation methods, heuristic, and metaheuristic are the solution methods used. Further research is supposed to generate advanced metaheuristic algorithms that have already been revealed to be useful for both single and multi-objective problems in this field. A more in-depth investigation of the performance of metaheuristic algorithms is required in future research.

Keywords

Health care routing problem; routing problem; systematic literature review

References

G. B. Dantzig and J. H. Ramser, “The truck dispatching problem.” Management Science, p. 12, 1959, doi: http://dx.doi.org/10.1287/mnsc.6.1.80.

G. Clarke and J. W. Wright, “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Oper. Res., vol. 12, no. 4, pp. 568–581, 1964, doi: 10.1287/opre.12.4.568.

T. Vidal, G. Laporte, and P. Matl, “A concise guide to existing and emerging vehicle routing problem variants,” Eur. J. Oper. Res., vol. 286, no. 2, pp. 401–416, 2020, doi: 10.1016/j.ejor.2019.10.010.

D. G. Rossit, D. Vigo, F. Tohmé, and M. Frutos, “Visual attractiveness in routing problems: A review,” Comput. Oper. Res., vol. 103, pp. 13–34, 2019, doi: 10.1016/j.cor.2018.10.012.

K. Braekers, K. Ramaekers, and I. Van Nieuwenhuyse, “The vehicle routing problem: State of the art classification and review,” Comput. Ind. Eng., vol. 99, pp. 300–313, 2016, doi: 10.1016/j.cie.2015.12.007.

V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” Eur. J. Oper. Res., vol. 225, no. 1, pp. 1–11, 2013, doi: 10.1016/j.ejor.2012.08.015.

S. Ichoua, M. Gendreau, and J. Y. Potvin, “Vehicle dispatching with time-dependent travel times,” Eur. J. Oper. Res., vol. 144, no. 2, pp. 379–396, 2003, doi: 10.1016/S0377-2217(02)00147-9.

G. Lame, “Systematic literature reviews: An introduction,” Proc. Int. Conf. Eng. Des. ICED, vol. 2019-Augus, no. AUGUST, pp. 1633–1642, 2019, doi: 10.1017/dsi.2019.169.

G. Laporte, “Fifty Years of Vehicle Routing,” J. Transp. Sci., vol. 43, pp. 408–416, 2009, doi: 10.1287/trsc.1090.0301.

R. Li, B. B. Keskin, J. Mittenthal, C. Schmidt, and Y. Lou, “VEHICLE ROUTING MODELS IN PUBLIC SAFETY AND HEALTH CARE,” The University of Alabama, 2012.

J. A. Nasir and C. Dang, “Solving a more flexible home health care scheduling and routing problem with joint patient and nursing staff selection,” Sustain., vol. 10, no. 1, p. 148, 2018, doi: 10.3390/su10010148.

D. Barrera, N. Velasco, and C. A. Amaya, “A network-based approach to the multi-activity combined timetabling and crew scheduling problem: Workforce scheduling for public health policy implementation,” Comput. Ind. Eng., vol. 63, no. 4, pp. 802–812, 2012, doi: 10.1016/j.cie.2012.05.002.

N. Szander, L. Ros-Mcdonnell, and M. Bogataj, “Spatial dispersion of housing units as an important factor influencing long-term care operational costs,” Urbani Izziv, vol. 28, no. 1, pp. 147–156, 2017, doi: 10.5379/urbani-izziv-en-2017-28-01-006.

Z. Hajar, D. Btissam, and R. Mohamed, “Onsite medical waste multi-objective vehicle routing problem with time windows,” Proc. - GOL 2018 4th IEEE Int. Conf. Logist. Oper. Manag., pp. 1–5, 2018, doi: 10.1109/GOL.2018.8378086.

U. Mohamed Faizal, R. Jayachitra, P. Vijayakumar, and M. Rajasekar, “Optimization of inbound vehicle routes in the collection of bio-medical wastes,” Mater. Today Proc., vol. 45, pp. 692–699, 2020, doi: 10.1016/j.matpr.2020.02.741.

T. A. Carnes, S. G. Henderson, D. B. Shmoys, M. Ahghari, and R. D. MacDonald, “Mathematical programming guides air-ambulance routing at ornge,” Interfaces (Providence)., vol. 43, no. 3, pp. 232–239, 2013, doi: 10.1287/inte.2013.0683.

J. Decerle, O. Grunder, A. H. El Hassani, and O. Barakat, “Impact analysis of workload balancing on the home health care routing and scheduling problem,” 2017 4th Int. Conf. Control. Decis. Inf. Technol. CoDIT 2017, vol. 2017-Janua, pp. 96–101, 2017, doi: 10.1109/CoDIT.2017.8102573.

S. Wang, F. Liu, L. Lian, Y. Hong, and H. Chen, “Integrated post-disaster medical assistance team scheduling and relief supply distribution,” Int. J. Logist. Manag., vol. 29, no. 4, pp. 1279–1305, 2018, doi: 10.1108/IJLM-06-2017-0152.

D. Gartner, M. Frey, and R. Kolisch, “Hospital-wide therapist scheduling and routing: Exact and heuristic methods,” IISE Trans. Healthc. Syst. Eng., vol. 8, no. 4, pp. 268–279, 2018, doi: 10.1080/24725579.2018.1530314.

O. Kaya and D. Ozkok, “A Blood Bank Network Design Problem with Integrated Facility Location, Inventory and Routing Decisions,” Networks Spat. Econ., vol. 20, no. 3, pp. 757–783, 2020, doi: 10.1007/s11067-020-09500-x.

M. Benini, P. Detti, G. Zabalo, and M. De Lara, “A vehicle routing problem for biological sample transportation in healthcare: mathematical formulations and a metaheuristic approach,” pp. 1–52, 2021.

A. Cinar, F. S. Salman, and B. Bozkaya, “Prioritized single nurse routing and scheduling for home healthcare services,” Eur. J. Oper. Res., vol. 289, no. 3, pp. 867–878, 2021, doi: 10.1016/j.ejor.2019.07.009.

J. Decerle, O. Grunder, A. H. El Hassani, and O. Barakat, “A matheuristic-based approach for the multi-depot home health care assignment, routing and scheduling problem,” RAIRO - Oper. Res., vol. 55, pp. S1013–S1036, 2021, doi: 10.1051/ro/2020057.

E. B. Tirkolaee, P. Abbasian, and G. W. Weber, “Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak,” Sci. Total Environ., vol. 756, p. 143607, 2021, doi: 10.1016/j.scitotenv.2020.143607.

H. Li, Y. Hu, J. Lyu, H. Quan, X. Xu, and C. Li, “Transportation Risk Control of Waste Disposal in the Healthcare System with Two-Echelon Waste Collection Network,” Math. Probl. Eng., vol. 2021, 2021, doi: 10.1155/2021/5580083.

A. M. Fathollahi-Fard, A. Ahmadi, F. Goodarzian, and N. Cheikhrouhou, “A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment,” Appl. Soft Comput. J., vol. 93, p. 106385, 2020, doi: 10.1016/j.asoc.2020.106385.

M. Veenstra, K. J. Roodbergen, L. C. Coelho, and S. X. Zhu, “A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands,” Eur. J. Oper. Res., vol. 268, no. 2, pp. 703–715, 2018, doi: 10.1016/j.ejor.2018.01.043.

D. J. Morrice, J. F. Bard, and K. M. Koenig, “Designing and scheduling a multi-disciplinary integrated practice unit for patient-centred care,” Heal. Syst., vol. 9, no. 4, pp. 293–316, 2019, doi: 10.1080/20476965.2019.1569481.

F. Alves, F. Alvelos, A. M. A. C. Rocha, A. I. Pereira, and P. Leitão, “Periodic vehicle routing problem in a health unit,” ICORES 2019 - Proc. 8th Int. Conf. Oper. Res. Enterp. Syst., pp. 384–389, 2019, doi: 10.5220/0007392803840389.

S. Luan et al., “The HSABA for Emergency Location-Routing Problem,” Math. Probl. Eng., vol. 2019, 2019, doi: 10.1155/2019/5391687.

R. Halper and S. Raghavan, “The Mobile Facility Routing Problem,” Acad. Manag. Rev., vol. 45, no. 3, pp. 413–434, 2011, doi: 10.1287/trsc.ll00.0335.

A. R. Bennett and A. L. Erera, “Dynamic periodic fixed appointment scheduling for home health,” IIE Trans. Healthc. Syst. Eng., vol. 1, no. 1, pp. 6–19, 2011, doi: 10.1080/19488300.2010.549818.

S. Nickel, M. Schröder, and J. Steeg, “Mid-term and short-term planning support for home health care services,” Eur. J. Oper. Res., vol. 219, no. 3, pp. 574–587, 2012, doi: 10.1016/j.ejor.2011.10.042.

M. Taslimi, R. Batta, and C. Kwon, “Medical waste collection considering transportation and storage risk,” Comput. Oper. Res., vol. 120, 2020, doi: 10.1016/j.cor.2020.104966.

F. Castaño and N. Velasco, “A network flow-based model for operations planning in home health care delivery,” Int. J. Logist. Manag., vol. 32, no. 1, pp. 68–95, 2021, doi: 10.1108/IJLM-02-2020-0073.

A. Martínez-Reyes, C. L. Quintero-Araújo, and E. L. Solano-Charris, “Supplying personal protective equipment to intensive care units during the covid-19 outbreak in colombia. A simheuristic approach based on the location-routing problem,” Sustain., vol. 13, no. 14, 2021, doi: 10.3390/su13147822.

A. Bronfman, V. Marianov, G. Paredes-Belmar, and A. Lüer-Villagra, “The maximin HAZMAT routing problem,” Eur. J. Oper. Res., vol. 241, no. 1, pp. 15–27, 2015, doi: 10.1016/j.ejor.2014.08.005.

R. Levary, “An adaptive nurse home care scheduling system,” Appl. Manag. Sci., vol. 17, pp. 149–161, 2015, doi: 10.1108/S0276-897620140000017010.

A. Trautsamwieser, M. Gronalt, and P. Hirsch, “Securing home health care in times of natural disasters,” OR Spectr., vol. 33, no. 3, pp. 787–813, 2011, doi: 10.1007/s00291-011-0253-4.

J. F. Bard, Y. Shao, and A. I. Jarrah, “A sequential GRASP for the therapist routing and scheduling problem,” J. Sched., vol. 17, no. 2, pp. 109–133, 2014, doi: 10.1007/s10951-013-0345-x.

E. Eren and U. R. Tuzkaya, “Occupational health and safety-oriented medical waste management: A case study of Istanbul,” Waste Manag. Res., vol. 37, no. 9, pp. 876–884, 2019, doi: 10.1177/0734242X19857802.

M. Nikzamir and V. Baradaran, “A healthcare logistic network considering stochastic emission of contamination: Bi-objective model and solution algorithm,” Transp. Res. Part E Logist. Transp. Rev., vol. 142, no. June, p. 102060, 2020, doi: 10.1016/j.tre.2020.102060.

S. F. Ghannadpour, F. Zandieh, and F. Esmaeili, “Optimizing triple bottom-line objectives for sustainable health-care waste collection and routing by a self-adaptive evolutionary algorithm: A case study from tehran province in Iran,” J. Clean. Prod., vol. 287, p. 125010, 2021, doi: 10.1016/j.jclepro.2020.125010.

R. Liu, X. Xie, and T. Garaix, “Weekly home health care logistics,” 2013 10th IEEE Int. Conf. Networking, Sens. Control. ICNSC 2013, pp. 282–287, 2013, doi: 10.1109/ICNSC.2013.6548751.

J. F. Bard, Y. Shao, X. Qi, and A. I. Jarrah, “The traveling therapist scheduling problem,” IIE Trans. (Institute Ind. Eng., vol. 46, no. 7, pp. 683–706, 2014, doi: 10.1080/0740817X.2013.851434.

F. Lehuédé, R. Masson, S. N. Parragh, O. Péton, and F. Tricoire, “A multi-criteria large neighbourhood search for the transportation of disabled people,” J. Oper. Res. Soc., vol. 65, no. 7, pp. 983–1000, 2014, doi: 10.1057/jors.2013.17.

D. Beneventti G., A. Bronfman, G. Paredes-Belmar, and V. Marianov, “A multi-product maximin hazmat routing-location problem with multiple origin-destination pairs,” J. Clean. Prod., vol. 240, 2019, doi: 10.1016/j.jclepro.2019.118193.

H. C. Chang, M. C. Wang, H. C. Liao, and Y. H. Wang, “The application of GSCM in eliminating healthcare waste: Hospital EDC as an example,” Int. J. Environ. Res. Public Health, vol. 16, no. 21, 2019, doi: 10.3390/ijerph16214087.

Z. Liu, Z. Li, W. Chen, Y. Zhao, H. Yue, and Z. Wu, “Path optimization of medical waste transport routes in the emergent public health event of covid-19: A hybrid optimization algorithm based on the immune–ant colony algorithm,” Int. J. Environ. Res. Public Health, vol. 17, no. 16, pp. 1–18, 2020, doi: 10.3390/ijerph17165831.

P. Memari, R. Tavakkoli-Moghaddam, F. Navazi, and F. Jolai, “Air and ground ambulance location-allocation-routing problem for designing a temporary emergency management system after a disaster,” Proc. Inst. Mech. Eng. Part H J. Eng. Med., vol. 234, no. 8, pp. 812–828, 2020, doi: 10.1177/0954411920925207.

S. Suwatcharachaitiwong, C. C. Lin, W. Huang, and L. P. Hung, “On the medication distribution system for home health care through convenience stores, lockers, and home delivery,” Health Informatics J., vol. 26, no. 4, pp. 3163–3183, 2020, doi: 10.1177/1460458220936395.

E. Eren and U. Rıfat Tuzkaya, “Safe distance-based vehicle routing problem: Medical waste collection case study in COVID-19 pandemic,” Comput. Ind. Eng., vol. 157, no. 19, p. 107328, 2021, doi: 10.1016/j.cie.2021.107328.

Alamsyah, M. H. Purnomo, I. K. E. Purnama, and E. Setijadi, “Performance of the routing protocols AODV, DSDV and OLSR in health monitoring using NS3,” Proceeding - 2016 Int. Semin. Intell. Technol. Its Appl. ISITIA 2016 Recent Trends Intell. Comput. Technol. Sustain. Energy, pp. 323–328, 2017, doi: 10.1109/ISITIA.2016.7828680.

N. Ouertani, H. Ben-Romdhane, I. Nouaouri, H. Allaoui, and S. Krichen, “On solving the hazardous health-care waste transportation problem: A real case study,” Proc. 2020 Int. Multi-Conference Organ. Knowl. Adv. Technol. OCTA 2020, 2020, doi: 10.1109/OCTA49274.2020.9151781.

S. E. Moussavi, M. Mahdjoub, and O. Grunder, “A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling,” Expert Syst. Appl., vol. 125, pp. 317–332, 2019, doi: 10.1016/j.eswa.2019.02.009.

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,” SSRN Electron. J., 2021, doi: 10.2139/ssrn.3836827.

J. D. VanVactor, “Strategic health care logistics planning in emergency management,” Disaster Prev. Manag. An Int. J., vol. 21, no. 3, pp. 299–309, 2012, doi: 10.1108/09653561211234480.

Y. Xie, L. Breen, T. Cherrett, D. Zheng, and C. J. Allen, “An exploratory study of reverse exchange systems used for medical devices in the UK National Health Service (NHS),” Supply Chain Manag., vol. 21, no. 2, pp. 194–215, 2016, doi: 10.1108/SCM-07-2015-0278.

http://dx.doi.org/10.28989/angkasa.v15i2.1864

Article Metrics

Abstract view: 151 times
Download     : 44   times Download     : 8   times

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Refbacks

  • There are currently no refbacks.