IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

A Cluster First-Route Second Solution Approach for the Multi-Period Home Healthcare Routing and Scheduling Problem

A Cluster First-Route Second Solution Approach for the Multi-Period Home Healthcare Routing and Scheduling Problem
View Sample PDF
Author(s): Mehmet Erdem (Ondokuz Mayıs University, Turkey) and Serol Bulkan (Marmara University, Turkey)
Copyright: 2021
Pages: 29
Source title: Demand Forecasting and Order Planning in Supply Chains and Humanitarian Logistics
Source Author(s)/Editor(s): Atour Taghipour (Normandy University, France)
DOI: 10.4018/978-1-7998-3805-0.ch004

Purchase


Abstract

In the home healthcare routing and scheduling problem (HHCRSP), nurses are allocated to a variety of services demanded by clients during a planning horizon. The properties of this problem resemble vehicle routing and nurse scheduling. To propose an efficient solution, the authors consider various issues such as multi-depot, travelling time, time windows, synchronisation, the qualification levels, and other features of nurses and clients. In addition, the continuity of care and work overload should not be ignored in this perspective. First, the authors developed a model in which the continuity of care is redefined by considering connected (synchronous) jobs and the work overload is formulated considering nurse-to-patient staffing ratio. Second, a two-stage solution approach based on a cluster-assign algorithm and variable neighbourhood search (VNS) and variable neighbourhood descent (VND) algorithms are tested on a series of large-scale instances. Computational results present the relations and trade-offs among the aforementioned issues.

Related Content

Pedro B. Agua, Anacleto Correia, Armindo S. Frias. © 2022. 23 pages.
Kripanshu Vora. © 2022. 27 pages.
Simona Šinko, Bojan Rupnik, Roman Gumzej. © 2022. 16 pages.
Daniel Londono-Bernal, Adil Hammadi, Torsten Reiners. © 2022. 33 pages.
Panagiotis Kotsios, Dimitrios Folinas. © 2022. 15 pages.
Olcay Polat. © 2022. 22 pages.
Saibal Kumar Saha, Sangita Saha, Ajeya Jha. © 2022. 32 pages.
Body Bottom