Scheduling Multiobjective Dynamic Surgery Problems via $Q$-Learning-Based Meta-Heuristics
Hui Yu,Kaizhou Gao,Naiqi Wu,MengChu Zhou,Ponnuthurai N. Suganthan,Shouguang Wang
DOI: https://doi.org/10.1109/tsmc.2024.3352522
2024-01-01
IEEE Transactions on Systems, Man, and Cybernetics: Systems
Abstract:This work addresses multiobjective dynamic surgery scheduling problems with considering uncertain setup time and processing time. When dealing with them, researchers have to consider rescheduling due to the arrivals of urgent patients. The goals are to minimize the fuzzy total medical cost, fuzzy maximum completion time, and maximize average patient satisfaction. First, we develop a mathematical model for describing the addressed problems. The uncertain time is expressed by triangular fuzzy numbers. Then, four meta-heuristics are improved, and eight variants are developed, including artificial bee colony, genetic algorithm, teaching-learning-base optimization, and imperialist competitive algorithm. For improving initial solutions’ quality, two initialization strategies are developed. Six local search strategies are proposed for fine exploitation and a $Q$ -learning algorithm is used to choose the suitable strategies among them in the iterative process of the meta-heuristics. The states and actions of $Q$ -learning are defined according to the characteristic of the addressed problems. Finally, the proposed algorithms are tested for 57 instances with different scales. The analysis and discussions verify that the improved artificial bee colony with $Q$ -learning is the most competitive one for scheduling the dynamic surgery problems among all compared algorithms.
automation & control systems,computer science, cybernetics