Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme
© 2017 IEEE. 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 ha...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Conference Proceeding |
Published: |
2018
|
Subjects: | |
Online Access: | https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019262362&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/46326 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Chiang Mai University |
id |
th-cmuir.6653943832-46326 |
---|---|
record_format |
dspace |
spelling |
th-cmuir.6653943832-463262018-04-25T07:25:26Z 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 Computer Science Agricultural and Biological Sciences © 2017 IEEE. 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. 2018-04-25T06:52:45Z 2018-04-25T06:52:45Z 2017-04-19 Conference Proceeding 2-s2.0-85019262362 10.1109/ICDAMT.2017.7904947 https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019262362&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/46326 |
institution |
Chiang Mai University |
building |
Chiang Mai University Library |
country |
Thailand |
collection |
CMU Intellectual Repository |
topic |
Computer Science Agricultural and Biological Sciences |
spellingShingle |
Computer Science Agricultural and Biological Sciences Thepparit Sinthamrongruk Keshav Dahal Oranut Satiya Thishnapha Vudhironarit Pitipong Yodmongkol Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
description |
© 2017 IEEE. 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. |
format |
Conference Proceeding |
author |
Thepparit Sinthamrongruk Keshav Dahal Oranut Satiya Thishnapha Vudhironarit Pitipong Yodmongkol |
author_facet |
Thepparit Sinthamrongruk Keshav Dahal Oranut Satiya Thishnapha Vudhironarit Pitipong Yodmongkol |
author_sort |
Thepparit Sinthamrongruk |
title |
Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
title_short |
Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
title_full |
Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
title_fullStr |
Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
title_full_unstemmed |
Healthcare Staff Routing Problem using adaptive Genetic Algorithms with Adaptive Local Search and Immigrant Scheme |
title_sort |
healthcare staff routing problem using adaptive genetic algorithms with adaptive local search and immigrant scheme |
publishDate |
2018 |
url |
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019262362&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/46326 |
_version_ |
1681422853593890816 |