Simulated annealing approach for outpatient scheduling in a haemodialysis unit
National Renal Registry Malaysia has reported that the dialysis treatment demand among chronic kidney and end-stage kidney disease patients rises yearly. However, available haemodialysis (HD) units have limited facilities to meet the current and increasing demand. This leads to congestion, long wai...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Published: |
Lviv Polytechni National University
2022
|
| _version_ | 1796984266154835968 |
|---|---|
| author | A., Sundar Rahmin, N. A. A. Chen, C. Y. M. A., Nazihah |
| author_facet | A., Sundar Rahmin, N. A. A. Chen, C. Y. M. A., Nazihah |
| author_sort | A., Sundar |
| collection | UPM |
| description | National Renal Registry Malaysia has reported that the dialysis treatment demand among chronic kidney and end-stage kidney disease patients rises yearly. However, available
haemodialysis (HD) units have limited facilities to meet the current and increasing demand. This leads to congestion, long waiting times, and an increase in the duration of treatment (DOT) among HD patients during their treatment sessions. Two essential factors in providing optimal treatment plans are outpatient scheduling and nurse assignment. Therefore, the objectives of this study are to minimise patients’ total DOT, including the waiting time for pre-dialysis and post-dialysis sessions, which also includes determining the amount of patient flow in an HD unit. Regarding the first objective, we include simulated annealing (SA) into our simple heuristics (SH) in the patient scheduling optimisation model. Here, the initial solution obtained from the method can be improved. The
backtracking heuristic (BH) is then applied to the nurse assignment problem, where at least two nurses are needed for each dialysis patient. The results show that the solutions
obtained for outpatient scheduling by SA are efficient and have significantly reduced the computational time compared with the SH, even when considering more patients on the waiting list. As for total DOT, we obtain the optimum value compared to the average DOT values for both 3-hour and 4-hour sessions. Besides, a discrete-event simulation (DES) experiment of patient flow in an HD unit was performed by gradual variations in patient arrival rates, λ, to avoid congestion in the system. DES has the potential to accommodate emergency patients that seek HD treatment without causing much disruption to the system. |
| first_indexed | 2024-03-06T11:17:54Z |
| format | Article |
| id | upm.eprints-103197 |
| institution | Universiti Putra Malaysia |
| last_indexed | 2024-03-06T11:17:54Z |
| publishDate | 2022 |
| publisher | Lviv Polytechni National University |
| record_format | dspace |
| spelling | upm.eprints-1031972023-11-22T04:20:18Z http://psasir.upm.edu.my/id/eprint/103197/ Simulated annealing approach for outpatient scheduling in a haemodialysis unit A., Sundar Rahmin, N. A. A. Chen, C. Y. M. A., Nazihah National Renal Registry Malaysia has reported that the dialysis treatment demand among chronic kidney and end-stage kidney disease patients rises yearly. However, available haemodialysis (HD) units have limited facilities to meet the current and increasing demand. This leads to congestion, long waiting times, and an increase in the duration of treatment (DOT) among HD patients during their treatment sessions. Two essential factors in providing optimal treatment plans are outpatient scheduling and nurse assignment. Therefore, the objectives of this study are to minimise patients’ total DOT, including the waiting time for pre-dialysis and post-dialysis sessions, which also includes determining the amount of patient flow in an HD unit. Regarding the first objective, we include simulated annealing (SA) into our simple heuristics (SH) in the patient scheduling optimisation model. Here, the initial solution obtained from the method can be improved. The backtracking heuristic (BH) is then applied to the nurse assignment problem, where at least two nurses are needed for each dialysis patient. The results show that the solutions obtained for outpatient scheduling by SA are efficient and have significantly reduced the computational time compared with the SH, even when considering more patients on the waiting list. As for total DOT, we obtain the optimum value compared to the average DOT values for both 3-hour and 4-hour sessions. Besides, a discrete-event simulation (DES) experiment of patient flow in an HD unit was performed by gradual variations in patient arrival rates, λ, to avoid congestion in the system. DES has the potential to accommodate emergency patients that seek HD treatment without causing much disruption to the system. Lviv Polytechni National University 2022 Article PeerReviewed A., Sundar and Rahmin, N. A. A. and Chen, C. Y. and M. A., Nazihah (2022) Simulated annealing approach for outpatient scheduling in a haemodialysis unit. Mathematical Modeling and Computing, 9 (4). 860 - 870. ISSN 2312-9794; ESSN: 2415-3788 https://science.lpnu.ua/mmc/all-volumes-and-issues/volume-9-number-4-2022 10.23939/mmc2022.04.860 |
| spellingShingle | A., Sundar Rahmin, N. A. A. Chen, C. Y. M. A., Nazihah Simulated annealing approach for outpatient scheduling in a haemodialysis unit |
| title | Simulated annealing approach for outpatient scheduling
in a haemodialysis unit |
| title_full | Simulated annealing approach for outpatient scheduling
in a haemodialysis unit |
| title_fullStr | Simulated annealing approach for outpatient scheduling
in a haemodialysis unit |
| title_full_unstemmed | Simulated annealing approach for outpatient scheduling
in a haemodialysis unit |
| title_short | Simulated annealing approach for outpatient scheduling
in a haemodialysis unit |
| title_sort | simulated annealing approach for outpatient scheduling in a haemodialysis unit |
| work_keys_str_mv | AT asundar simulatedannealingapproachforoutpatientschedulinginahaemodialysisunit AT rahminnaa simulatedannealingapproachforoutpatientschedulinginahaemodialysisunit AT chency simulatedannealingapproachforoutpatientschedulinginahaemodialysisunit AT manazihah simulatedannealingapproachforoutpatientschedulinginahaemodialysisunit |