Decision Support Framework for Home Health Caregiver Allocation Using Optimally Tuned Spectral Clustering and Genetic Algorithm (2311.00696v2)
Abstract: Population aging is a global challenge, leading to increased demand for health care and social services for the elderly. Home Health Care (HHC) is a vital solution to serve this segment of the population. Given the increasing demand for HHC, it is essential to coordinate and regulate caregiver allocation efficiently. This is crucial for both budget-optimized planning and ensuring the delivery of high-quality care. This research addresses a fundamental question in home health agencies (HHAs): "How can caregiver allocation be optimized, especially when caregivers prefer flexibility in their visit sequences?". While earlier studies proposed rigid visiting sequences, our study introduces a decision support framework that allocates caregivers through a hybrid method that considers the flexibility in visiting sequences and aims to reduce travel mileage, increase the number of visits per planning period, and maintain the continuity of care; a critical metric for patient satisfaction. Utilizing data from an HHA in Tennessee, United States, our approach led to an impressive reduction in average travel mileage (up to 42%, depending on discipline) without imposing restrictions on caregivers. Furthermore, the proposed framework is used for caregivers' supply analysis to provide valuable insights into caregiver resource management.
- Home care routing and scheduling problem with teams’ synchronization. Socio-Economic Planning Sciences, 86, 101503.
- Hhc rspp patient satisfaction and the impact of reliability, assurance, tangible, empathy, and responsiveness. East Asian Journal of Multidisciplinary Research, 2, 799–810.
- A survey of genetic programming and its applications. KSII Transactions on Internet and Information Systems (TIIS), 13, 1765–1794.
- Alaszewski, A. (2023). Managing Risk during the COVID-19 Pandemic: Global Policies, Narratives and Practices. Policy Press.
- A multi-objective home healthcare delivery model and its solution using a branch-and-price algorithm and a two-stage meta-heuristic algorithm. Transportation Research Part C: Emerging Technologies, 147, 103838.
- A hybrid approach to operational planning in home health care. In Optimization, Learning Algorithms and Applications: Second International Conference, OL2A 2022, Póvoa de Varzim, Portugal, October 24-25, 2022, Proceedings (pp. 114–130). Springer.
- A systematic literature review on home health care management. In Innovations in Bio-Inspired Computing and Applications: Proceedings of the 13th International Conference on Innovations in Bio-Inspired Computing and Applications (IBICA 2022) Held During December 15-17, 2022 (pp. 155–164). Springer.
- An integrated spatial dss for scheduling and routing home-health-care nurses. Interfaces, 27, 35–48.
- Fatigue and human performance: an updated framework. Sports medicine, 53, 7–31.
- Learning-based metaheuristic approach for home healthcare optimization problem. Computer Systems Science and Engineering, 45, 1–19.
- Multi-objective evolutionary approach based on k-means clustering for home health care routing and scheduling problem. Expert Systems with Applications, 213, 119035.
- Vehicle routing on road networks: How good is euclidean approximation? Computers & Operations Research, 129, 105197.
- A bi-objective home care scheduling problem: Analyzing the trade-off between costs and client inconvenience. European Journal of Operational Research, 248, 428–443.
- A dendrite method for cluster analysis. Communications in Statistics-theory and Methods, 3, 1–27.
- Density-based clustering based on hierarchical density estimates. In Advances in Knowledge Discovery and Data Mining: 17th Pacific-Asia Conference, PAKDD 2013, Gold Coast, Australia, April 14-17, 2013, Proceedings, Part II 17 (pp. 160–172). Springer.
- A systematic review of the home health care planning literature: Emerging trends and future research directions. Decision Analytics Journal, (p. 100215).
- A decomposition-construction approach for solving the home health care scheduling problem. Health care management science, 23, 264–286.
- Simple, direct and efficient multi-way spectral clustering. Information and Inference: A Journal of the IMA, 8, 181–203.
- A cluster separation measure. IEEE transactions on pattern analysis and machine intelligence, (pp. 224–227).
- Dynamically accepting and scheduling patients for home healthcare. Health care management science, 22, 140–155.
- Home healthcare routing and scheduling of multiple nurses in a dynamic environment. Flexible Services and Manufacturing Journal, 33, 253–280.
- Routing and scheduling in home health care: A literature survey and bibliometric analysis. Computers & Industrial Engineering, 158, 107255.
- Multi-resources co-scheduling optimization for home healthcare services under the constraints of service time windows and green transportation. Applied Soft Computing, 131, 109746.
- Real-time scheduling optimization considering the unexpected events in home health care. Journal of Combinatorial Optimization, 37, 196–220.
- Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, 243, 292–301.
- Understanding statistical hypothesis testing: The logic of statistical inference. Machine Learning and Knowledge Extraction, 1, 945–962.
- A two-stage solution approach for the large-scale home healthcare routeing and scheduling problem. South African Journal of Industrial Engineering, 28, 133–149.
- Euchi, J. (2020). Optimising the routing of home health caregivers: can a hybrid ant colony metaheuristic provide a solution? British Journal of Healthcare Management, 26, 192–196.
- Home health care routing and scheduling problems: a literature review. 4OR, 20, 351–389.
- Laps care—an operational system for staff planning of home care. European journal of operational research, 171, 962–976.
- A comprehensive survey of clustering algorithms: State-of-the-art machine learning applications, taxonomy, challenges, and future research prospects. Engineering Applications of Artificial Intelligence, 110, 104743.
- Bi-level programming for home health care supply chain considering outsourcing. Journal of Industrial Information Integration, 25, 100246.
- Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86–95.
- Vns methods for home care routing and scheduling problem with temporal dependencies, and multiple structures and specialties. International Transactions in Operational Research, 27, 291–313.
- A set partitioning heuristic for the home health care routing and scheduling problem. European Journal of Operational Research, 275, 295–303.
- Global aging and our futures. World Futures, (pp. 1–21).
- The home healthcare boom: Opportunities and obstacles in india’s changing healthcare landscape. Home Health Care Management & Practice, (p. 10848223231196301).
- On clustering validation techniques. Journal of intelligent information systems, 17, 107–145.
- A scenario-based robust optimization with a pessimistic approach for nurse rostering problem. Journal of Combinatorial Optimization, 41, 143–169.
- Global population aging–health care, social and economic consequences, volume ii. Frontiers in Public Health, 11.
- Stochastic programming for an integrated assignment, routing, and scheduling problem, .
- A decision support system for home dialysis visit scheduling and nurse routing. Decision Support Systems, 130, 113224.
- Impact of nurse burnout on organizational and position turnover. Nursing outlook, 69, 96–102.
- Nurse-patient relationship for multi-period home health care routing and scheduling problem. Plos one, 17, e0268517.
- A first route second assign decomposition to enforce continuity of care in home health care. Expert Systems with Applications, 193, 116442.
- Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks. Expert Systems with Applications, 183, 115307.
- Home care vehicle routing problem with chargeable overtime and strict and soft preference matching. Health care management science, 24, 140–159.
- Caregivers routing problem in home health care: literature review. Service Orientation in Holonic and Multi-Agent Manufacturing: Proceedings of SOHOMA 2016, (pp. 319–326).
- Solving the problem of rerostering nurse schedules with hard constraints: New multicommodity flow models. Annals of Operations Research, 128, 179–197.
- A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty. Omega, 116, 102805.
- Impact of employee satisfaction on success of organization: Relation between customer experience and employee satisfaction. International journal of multidisciplinary sciences and engineering, 2, 41–46.
- A decision support framework for home health care transportation with simultaneous multi-vehicle routing and staff scheduling synchronization. Decision Support Systems, 138, 113361.
- Increasing job satisfaction, quality care, and coordination in home health. JONA: The Journal of Nursing Administration, 34, 88–92.
- A matheuristic algorithm for stochastic home health care planning. European Journal of Operational Research, 288, 753–774.
- Dynamic routing-scheduling problem for home health care considering caregiver-patient compatibility. Computers & Operations Research, 148, 106000.
- A cluster-based algorithm for home health care planning: A case study in australia. Transportation Research Part E: Logistics and Transportation Review, 166, 102878.
- Clustering technique for large-scale home care crew scheduling problems. Applied Intelligence, 47, 443–455.
- The home care crew scheduling problem: Preference-based visit clustering and temporal dependencies. European journal of operational research, 219, 598–610.
- Home healthcare integrated staffing and scheduling. Omega, 95, 102057.
- A column generation-based gossip algorithm for home healthcare routing and scheduling problems. IEEE Transactions on Automation Science and Engineering, 16, 127–137.
- A conceptual people-centric framework for sustainable operational excellence. Open Journal of Business and Management, 8, 1034–1058.
- A robust home health care routing-scheduling problem with temporal dependencies under uncertainty. Expert Systems with Applications, 182, 115209.
- Analysis of functional recovery in older adults discharged to skilled nursing facilities and then home. JAMA Network Open, 5, e2225452–e2225452.
- Modeling and solving simultaneous delivery and pick-up problem with stochastic travel and service times in home health care. Expert systems with applications, 102, 218–233.
- Optimizing an integrated home care problem: A heuristic-based decision-support system. Engineering Applications of Artificial Intelligence, 114, 105062.
- Von Luxburg, U. (2007). A tutorial on spectral clustering. Statistics and computing, 17, 395–416.
- An integrated routing and scheduling problem for home healthcare delivery with limited person-to-person contact. European Journal of Operational Research, 303, 1100–1125.
- Towards the understanding of human dynamics. Science matters: humanities as complex systems, (pp. 207–233).