{"title":"利用启发式算法和遗传算法求解病人缺席情况下的预约排期问题","authors":"W. Chua, N. A. A. Rahmin, A. Nawawi","doi":"10.23939/mmc2022.01.065","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":37156,"journal":{"name":"Mathematical Modeling and Computing","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Solving overbooking appointment scheduling problem under patient no-show condition using heuristics procedure and genetic algorithm\",\"authors\":\"W. Chua, N. A. A. Rahmin, A. Nawawi\",\"doi\":\"10.23939/mmc2022.01.065\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"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.\",\"PeriodicalId\":37156,\"journal\":{\"name\":\"Mathematical Modeling and Computing\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-01-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematical Modeling and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.23939/mmc2022.01.065\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Mathematics\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematical Modeling and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.23939/mmc2022.01.065","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Mathematics","Score":null,"Total":0}
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 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.