Healthcare staff routing problem using adaptive genetic algorithms with adaptive local search and immigrant scheme

Thepparit Sinthamrongruk, Keshav Dahal, Oranut Satiya, Thishnapha Vudhironarit, Pitipong Yodmongkol

Research output: Contribution to conferencePaper

3 Citations (Scopus)
72 Downloads (Pure)

Abstract

Healthcare staff routing to provide healthcare service to the patients is one of the real-world scheduling problems similar to multiple travelling salesman problems (MTSP). Healthcare staff members provide daily medical services at patients’ homes. The service provider authority has to schedule these staff in an effective and efficient way so that it achieves the minimum total cost. The aim of this study is to propose an Adaptive Local Search based on Genetic Algorithm (GA) to solve Healthcare Staff Routing Problem. Two new types of Adaptive Local Searches have been proposed to explore the optimal solutions. Also, Immigrant Scheme has been applied to improve the performance of the proposed GA. With this feature, we make an effort to motivate the GA to replace population occasionally by calling the best GA chromosome when the GA struggles at the local optimal solution. By the proposed algorithm, an effective routing schedule for staff members is generated. Our empirical study demonstrates that the proposed GA with Adaptive Local Search and Immigrant Scheme outperforms its rival methods in terms of the sum of distances.
Original languageEnglish
Publication statusPublished - 1 Mar 2017
Event International Conference on Digital Arts, Media and Technology 2017 - The Empress Chiang Mai Hotel, Chiang Mai, Thailand
Duration: 1 Mar 20174 Mar 2017
http://www.icdamt.org/

Conference

Conference International Conference on Digital Arts, Media and Technology 2017
Abbreviated titleICDAMT 2017
CountryThailand
CityChiang Mai
Period1/03/174/03/17
Internet address

    Fingerprint

Keywords

  • adaptive local search
  • adaptive genetic algorithm
  • constructive scheduling
  • healthcare service
  • k-mean algorithm

Cite this

Sinthamrongruk, T., Dahal, K., Satiya, O., Vudhironarit, T., & Yodmongkol, P. (2017). Healthcare staff routing problem using adaptive genetic algorithms with adaptive local search and immigrant scheme. Paper presented at International Conference on Digital Arts, Media and Technology 2017, Chiang Mai, Thailand.