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.

Downloads

Download data is not yet available.

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

Vol. 28 No. 4 (2017)

Section

General Articles

License

Authors who publish in the Journal agree to the following terms:
  1. Authors retain copyright and grant the Journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this Journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the Journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this Journal.