Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm
The existence of an efficient appointment schedule is important in the healthcare system since it can minimize patient waiting time, resource idle time, and resource overtime and, hence, optimize the utilization and productivity of healthcare organization. In this research, the overbooking technique...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Published: |
Lviv Polytechnic National University
2021
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/95108/ |
| _version_ | 1848862072868175872 |
|---|---|
| author | Chua, W. Y. Rahmin, N. A. A. Nawawi, A |
| author_facet | Chua, W. Y. Rahmin, N. A. A. Nawawi, A |
| author_sort | Chua, W. Y. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | The existence of an efficient appointment schedule is important in the healthcare system since it can minimize patient waiting time, resource idle time, and resource overtime and, hence, optimize the utilization and productivity of healthcare organization. In this research, the overbooking technique is implemented to compensate for patient no-show behavior. The aims of this research are to identify the maximum number of patients that can be assigned to a time slot by examining the effects of multiple assignment and to construct a near-optimal overbooking appointment schedule. Heuristics procedure and genetic algorithm are used in this research. From the results obtained, the number of patients that can be assigned to a time slot is found to be at most three. This information can reduce the conflict which may occur when the patients arrive simultaneously. The results also show that the genetic algorithm has a better performance than the heuristics procedure in solving this problem. |
| first_indexed | 2025-11-15T13:11:13Z |
| format | Article |
| id | upm-95108 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-15T13:11:13Z |
| publishDate | 2021 |
| publisher | Lviv Polytechnic National University |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-951082023-04-11T08:28:04Z http://psasir.upm.edu.my/id/eprint/95108/ Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm Chua, W. Y. Rahmin, N. A. A. Nawawi, A The existence of an efficient appointment schedule is important in the healthcare system since it can minimize patient waiting time, resource idle time, and resource overtime and, hence, optimize the utilization and productivity of healthcare organization. In this research, the overbooking technique is implemented to compensate for patient no-show behavior. The aims of this research are to identify the maximum number of patients that can be assigned to a time slot by examining the effects of multiple assignment and to construct a near-optimal overbooking appointment schedule. Heuristics procedure and genetic algorithm are used in this research. From the results obtained, the number of patients that can be assigned to a time slot is found to be at most three. This information can reduce the conflict which may occur when the patients arrive simultaneously. The results also show that the genetic algorithm has a better performance than the heuristics procedure in solving this problem. Lviv Polytechnic National University 2021 Article PeerReviewed Chua, W. Y. and Rahmin, N. A. A. and Nawawi, A (2021) Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm. Mathematical Modeling and Computing, 9 (1). 65 - 73. ISSN 2312-9794 https://science.lpnu.ua/mmc/all-volumes-and-issues/volume-9-number-1-2022/solving-overbooking-appointment-scheduling-problem 10.23939/mmc2022.01.065 |
| spellingShingle | Chua, W. Y. Rahmin, N. A. A. Nawawi, A Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title | Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title_full | Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title_fullStr | Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title_full_unstemmed | Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title_short | Solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| title_sort | solving overbooking appointment scheduling problem under patient no show condition using heuristics procedure and genetic algorithm |
| url | http://psasir.upm.edu.my/id/eprint/95108/ http://psasir.upm.edu.my/id/eprint/95108/ http://psasir.upm.edu.my/id/eprint/95108/ |