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

Youssef Tliche, Atour Taghipour, Béatrice Canel-Depitre. © 2021. 65 pages.
Jorge Vargas-Florez, Matthieu Lauras, Tina Comes. © 2021. 23 pages.
Md Rokon Uddin, Saman Hassanzadeh Amin, Guoqing Zhang. © 2021. 22 pages.
Mehmet Erdem, Serol Bulkan. © 2021. 29 pages.
Asma Husna, Saman Hassanzadeh Amin, Bharat Shah. © 2021. 31 pages.
Jomana Mahfod, Bashar Khoury, Beatrice Canel-Depitre, Atour Taghipour. © 2021. 27 pages.
Nihan Kabadayi. © 2021. 27 pages.
Body Bottom