A TWO-STAGE SOLUTION APPROACH FOR THE LARGE-SCALE HOME HEALTHCARE ROUTEING AND SCHEDULING PROBLEM

Authors

  • Mehmet Erdem Department of Industrial Engineering, Faculty of Engineering, Atılım University, Turkey
  • Serol Bulkan Department of Industrial Engineering, Faculty of Engineering, Marmara University, Turkey

DOI:

https://doi.org/10.7166/28-4-1754

Keywords:

Home healthcare routing and scheduling problem, clustering, variable neighbourhood search

Abstract

The purpose of this study is to introduce a two-stage solution approach for a large-scale home healthcare routeing and scheduling problem (HHCRSP). In the first part of the two-stage solution approach, a cluster-assign algorithm is employed, based on the home location and the time to obtain feasible clusters. In the second stage, using these clusters, route construction heuristics start to create schedules and routes, taking the side constraints of the model into consideration. Using the novelty of this two-stage solution approach, higher diversification is achieved with a series of newly-developed cross movement strategies. The computational results show that our solution approach offers certain advantages, such as an increase in the efficient use of human resources, and a decrease in the working time of nurses.

Author Biographies

Mehmet Erdem, Department of Industrial Engineering, Faculty of Engineering, Atılım University, Turkey

Msc

Serol Bulkan, Department of Industrial Engineering, Faculty of Engineering, Marmara University, Turkey

Assoc. Prof. Phd

Downloads

Published

2017-12-13

How to Cite

Erdem, M., & Bulkan, S. (2017). A TWO-STAGE SOLUTION APPROACH FOR THE LARGE-SCALE HOME HEALTHCARE ROUTEING AND SCHEDULING PROBLEM. The South African Journal of Industrial Engineering, 28(4), 133–149. https://doi.org/10.7166/28-4-1754

Issue

Section

General Articles