Simulation for dynamic patients scheduling based on many objective optimization and coordinator
The Patient Admission Scheduling Problem (PASP) involves scheduling patient admissions, hospital time locations, to achieve certain quality of service and cost objectives, making it a multi-objective combinatorial optimization problem and NP-hard in nature. In addition, PASP is used in dynamic scena...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Slovene Society Informatika
2024
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/40973/1/Simulation%20for%20dynamic%20patients%20scheduling%20based%20on%20many%20objective.pdf |
| _version_ | 1811138339807428608 |
|---|---|
| author | Mahmed, Ali Nader Mohd Nizam, Mohmad Kahar |
| author_facet | Mahmed, Ali Nader Mohd Nizam, Mohmad Kahar |
| author_sort | Mahmed, Ali Nader |
| collection | UMP |
| description | The Patient Admission Scheduling Problem (PASP) involves scheduling patient admissions, hospital time locations, to achieve certain quality of service and cost objectives, making it a multi-objective combinatorial optimization problem and NP-hard in nature. In addition, PASP is used in dynamic scenarios where patients are expected to arrive at the hospital sequentially, which requires dynamic optimization handling. Taking both aspects, optimization and dynamic utilization, we propose a simulation for dynamic patient scheduling based on multi-objective optimization, window, and coordinator. The role of multi-objective optimization deals with many soft constraints and providing a set of non-dominated solution coordinators. The role of the counter is to collect newly arrived patients and previously unconfirmed patients with the aim of passing them on to the coordinator. Finally, the role of the coordinator is to select a subset of patients from the window and pass them to the optimization algorithm. On the other hand, the coordinator is also responsible for those selected from the non-dominant solutions to activate it in the hospital and decide on unconfirmed employees to place them in the window for the next round. Simulator evaluation and comparison between several optimization algorithms show the superiority of NSGA-III in terms of set criticality and soft constraint values. Therefore, it treats PASP as a multi-objective dynamic optimization of a useful solution. NSGA-II is guaranteed 0.96 percent dominance over NSGA-II and 100 percent dominance of all other algorithms. |
| first_indexed | 2024-09-25T03:48:38Z |
| format | Article |
| id | UMPir40973 |
| institution | Universiti Malaysia Pahang |
| language | English |
| last_indexed | 2024-09-25T03:48:38Z |
| publishDate | 2024 |
| publisher | Slovene Society Informatika |
| record_format | dspace |
| spelling | UMPir409732024-05-28T08:12:02Z http://umpir.ump.edu.my/id/eprint/40973/ Simulation for dynamic patients scheduling based on many objective optimization and coordinator Mahmed, Ali Nader Mohd Nizam, Mohmad Kahar QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) The Patient Admission Scheduling Problem (PASP) involves scheduling patient admissions, hospital time locations, to achieve certain quality of service and cost objectives, making it a multi-objective combinatorial optimization problem and NP-hard in nature. In addition, PASP is used in dynamic scenarios where patients are expected to arrive at the hospital sequentially, which requires dynamic optimization handling. Taking both aspects, optimization and dynamic utilization, we propose a simulation for dynamic patient scheduling based on multi-objective optimization, window, and coordinator. The role of multi-objective optimization deals with many soft constraints and providing a set of non-dominated solution coordinators. The role of the counter is to collect newly arrived patients and previously unconfirmed patients with the aim of passing them on to the coordinator. Finally, the role of the coordinator is to select a subset of patients from the window and pass them to the optimization algorithm. On the other hand, the coordinator is also responsible for those selected from the non-dominant solutions to activate it in the hospital and decide on unconfirmed employees to place them in the window for the next round. Simulator evaluation and comparison between several optimization algorithms show the superiority of NSGA-III in terms of set criticality and soft constraint values. Therefore, it treats PASP as a multi-objective dynamic optimization of a useful solution. NSGA-II is guaranteed 0.96 percent dominance over NSGA-II and 100 percent dominance of all other algorithms. Slovene Society Informatika 2024-03 Article PeerReviewed pdf en cc_by http://umpir.ump.edu.my/id/eprint/40973/1/Simulation%20for%20dynamic%20patients%20scheduling%20based%20on%20many%20objective.pdf Mahmed, Ali Nader and Mohd Nizam, Mohmad Kahar (2024) Simulation for dynamic patients scheduling based on many objective optimization and coordinator. Informatica (Slovenia), 48 (1). pp. 91-106. ISSN 0350-5596. (Published) https://doi.org/10.31449/inf.v48i1.5256 https://doi.org/10.31449/inf.v48i1.5256 |
| spellingShingle | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) Mahmed, Ali Nader Mohd Nizam, Mohmad Kahar Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title | Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title_full | Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title_fullStr | Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title_full_unstemmed | Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title_short | Simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| title_sort | simulation for dynamic patients scheduling based on many objective optimization and coordinator |
| topic | QA75 Electronic computers. Computer science QA76 Computer software T Technology (General) TA Engineering (General). Civil engineering (General) |
| url | http://umpir.ump.edu.my/id/eprint/40973/1/Simulation%20for%20dynamic%20patients%20scheduling%20based%20on%20many%20objective.pdf |
| work_keys_str_mv | AT mahmedalinader simulationfordynamicpatientsschedulingbasedonmanyobjectiveoptimizationandcoordinator AT mohdnizammohmadkahar simulationfordynamicpatientsschedulingbasedonmanyobjectiveoptimizationandcoordinator |