Homecare staff scheduling with three-step algorithm

Thepparit Sinthamrongruk, Keshav Dahal, Paul Keir, Sumalee Sangamuang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Downloads (Pure)


This paper introduces a three-step algorithm, an efficient framework for solving a homecare staff scheduling problem (HSSP) service schedule, a multi-objective problem requiring a combination of the VRP and the staff scheduling problem. The proposed scheduling technique takes account of the design of optimal daily service routes and the dispatch of caregivers to visit patients under time and capacity constraints. The framework consists of three major stages: Step 1) Route scheduling creates effective routes for homecare caregivers to service patients at different task locations with the shortest path. Step 2) Resource selection seeks to match qualified staff to each route with the minimum cost and preferences under possible time, qualification requirement constraints, and modes of transportation. Step 3) Local improvement enhances the output solution generated by the resource selection by swapping tasks based on the cost function. Our empirical study reveals that the proposed scheduling technique can explore the improved service plan for an adapted case study with the minimum service cost and highest efficiency for arranging service tasks compared to the manual procedure.
Original languageEnglish
Title of host publication2024 Joint International Conference on Digital Arts, Media and Technology with ECTI Northern Section Conference on Electrical, Electronics, Computer and Telecommunications Engineering (ECTI DAMT & NCON)
Number of pages6
ISBN (Electronic)9798350318241
ISBN (Print)9798350318258
Publication statusPublished - 2 Apr 2024

Publication series

NameIEEE Conference Proceedings
ISSN (Print)2768-4628
ISSN (Electronic)2768-4644


  • homecare
  • scheduling
  • routing
  • staff scheduling
  • multi-objective


Dive into the research topics of 'Homecare staff scheduling with three-step algorithm'. Together they form a unique fingerprint.

Cite this