Abstract
In today’s competitive world, one of the most important goals for home health care (HHC) companies is responding to the patient’s demand, immediately and being on time for it. Based on feedback from home health care networks (HHCNs), caregivers and nurses should encounter some ambiguities when performing a specific plan for visiting patients. In this study, we presented a model for a Home Health Care Routing and Scheduling Problem (HHCRSP) by considering the time window. Due to the time limit of nurses during the day, this constraint has been added to the model. This constraint is a nonlinear constraint that is linearized later in the article. Three meta-heuristic algorithms include Tabu search, variable neighborhood search, and particle swarm optimization are used to solve the model. Computational results are presented and demonstrate the effectiveness of the approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Fathollahi-Fard, A.M., Ahmadi, A., Goodarzian, F., Cheikhrouhou, N.: A bi-objective home healthcare routing and scheduling problem considering patients’ satisfaction in a fuzzy environment. Appl. Soft Comput. 93, 106385 (2020)
Goodarzian, F., Shishebori, D., Nasseri, H., Dadvar, F.: A bi-objective production-distribution problem in a supply chain network under grey flexible conditions. https://doi.org/10.1051/ro/202011
Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27, 35–48 (1997)
Mankowska, D.S., Meisel, F., Bierwirth, C.: The home health care routing and scheduling problem with interdependent services. Health Care Manage. Sci. 17, 15–30 (2014)
Di Mascolo, M., Espinouse, M.-L., El Hajri, Z.: Planning in home health care structures: a literature review. IFAC-Papers OnLine 55, 4654–4659 (2017)
Yu, Y., Wang, S., Wang, J., Huang, M.: A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows. Transp. Res. Part B Methodol. 122, 511–527 (2019)
Sun, W., Yu, Y., Wang, J.: Heterogeneous vehicle pickup and delivery problems: Formulation and exact solution. Transp. Res. Part E Logist. Transp. Rev. 125, 181–202 (2019)
Lai, D.S., Demirag, O.C., Leung, J.M.: A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph. Transp. Res. Part E Logist. Transp. Rev. 86, 32–52 (2016)
Decerle, J., Grunder, O., El Hassani, A.H., Barakat, O.: A memetic algorithm for multi-objective optimization of the home health care problem. Swarm Evol. Comput. 44, 712–727 (2019)
Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)
Ben-Tal, A., Nemirovski, A.: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25(1), 1–13 (1999)
Goodarzian, F., Shishebori, D., Nasseri, H., Dadvar, F.: A bi-objective production-distribution problem in a supply chain network under grey flexible conditions. https://doi.org/10.1051/ro/202011
Sahebjamnia, N., Goodarzian, F., Hajiaghaei-Keshteli, M.: Optimization of multi-period three-echelon citrus supply chain problem. J. Optim. Ind. Eng. 13(1), 39–53 (2020)
Goodarzian, F., Hosseini-Nasab, H.: Applying a fuzzy multi-objective model for a production–distribution network design problem by using a novel self-adoptive evolutionary algorithm. Int. J. Syst. Sci. Oper. Logist. 8, 1–22 (2019)
Fakhrzad, M.B., Goodarzian, F.: A fuzzy multi-objective programming approach to develop a green closed-loop supply chain network design problem under uncertainty: modifications of imperialist competitive algorithm. RAIRO Oper. Res. 53(3), 963–990 (2019)
Fakhrzad, M.B., Talebzadeh, P., Goodarzian, F.: Mathematical formulation and solving of green closed-loop supply chain planning problem with production, distribution and transportation reliability. Int. J. Eng. 31(12), 2059–2067 (2018)
Goodarzian, F., Hosseini-Nasab, H., Muñuzuri, J., Fakhrzad, M.B.: A multi-objective pharmaceutical supply chain network based on a robust fuzzy model: a comparison of meta-heuristics. Appl. Soft Comput. 92, 106331 (2020)
Fakhrzad, M.B., Goodarzian, F., Golmohammadi, A.M.: Addressing a fixed charge transportation problem with multi-route and different capacities by novel hybrid meta-heuristics. J. Ind. Syst. Eng. 12(1), 167–184 (2019)
Goodarzian, F., Hosseini-Nasab, H., Fakhrzad, M.B.: A multi-objective sustainable medicine supply chain network design using a novel hybrid multi-objective metaheuristic algorithm. Int. J. Eng. 33(10), 1986–1995 (2020)
Fakhrzad, M.B., Goodarzian, F.: A new multi-objective mathematical model for a Citrus supply chain network design: metaheuristic algorithms. J. Optim. Ind. Eng. (2020). https://doi.org/10.22094/JOIE.2020.570636.1571
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ferdowsi, A., Taghanaki, R.B., Abraham, A. (2021). 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. https://doi.org/10.1007/978-3-030-73603-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-73603-3_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-73602-6
Online ISBN: 978-3-030-73603-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)