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


Erdem M., Bulkan S.

SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING, cilt.28, sa.4, ss.133-149, 2017 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 28 Sayı: 4
  • Basım Tarihi: 2017
  • Doi Numarası: 10.7166/28-4-1754
  • Dergi Adı: SOUTH AFRICAN JOURNAL OF INDUSTRIAL ENGINEERING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.133-149
  • Marmara Üniversitesi Adresli: Evet

Özet

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.