Visiting nurses assignment and routing for decentralized telehealth service networks

As telehealth utilization for ambulatory and home-based care skyrockets, there has been a paradigm shift to a decentralized and hybrid care delivery modality integrating both in-person and telehealth services provided at different layers of the care delivery network, i.e., central hospitals, satellite clinics, and patient homes. The operations of such care delivery systems need to take into consideration patients’ mobility and care needs, and rely on multiple types of nurses who can support and facilitate telehealth (with hospital physicians) in clinics and patient homes. We formulate an optimization problem, aiming at operationalizing the proposed care delivery network. Decisions regarding the type of care delivered, the location of care delivered, and the scheduling of all kinds of nurses are determined jointly to minimize operating costs while simultaneously satisfying patients’ care needs. We propose a bi-level approximation that exploits the structure of the hybrid telehealth system, and develop column generation-based heuristic algorithms to identify the joint decision rules for clinic selection, patient assignment, and visiting nurse routing problems. Numerical experiment results demonstrate our algorithm’s capability to achieve high-quality solutions in reasonable computation time, and is capable of solving instances with large patient sizes and time windows. Our work supports the efficient and effective operation of the proposed hybrid telehealth systems to improve patient access to care.