Q-learning Based Meta-Heuristics for Scheduling Bi-Objective Surgery Problems with Setup Time  

作　　者：Ruixue Zhang Hui Yu Adam Slowik Kaizhou Gao 

机构地区：[1]School of Computer Science,Liaocheng University,Liaocheng 252000,China [2]Macao Institute of System Engineering,Macao University of Science and Technology,Macao 999078,China [3]the Department of Electronics and Computer Science,Koszalin University of Technology,Koszalin 75-453,Poland

出　　处：《Complex System Modeling and Simulation》2024年第4期321-338,共18页复杂系统建模与仿真(英文)

基　　金：supported by the National Natural Science Foundation of China under Grant 62173356;the Science and Technology Development Fund(FDCT),Macao,China,under Grant 0019/2021/A,Zhuhai Industry-University-Research Project with Hong Kong and Macao under Grant ZH22017002210014PWC,the Guangdong Basic and Applied Basic Research Foundation(2023A1515011531);research on the Key Technologies for Scheduling and Optimization of Complex Distributed Manufacturing Systems(22JR10KA007).

摘　　要：Since the increasing demand for surgeries in hospitals,the surgery scheduling problems have attracted extensive attention.This study focuses on solving a surgery scheduling problem with setup time.First a mathematical model is created to minimize the maximum completion time(makespan)of all surgeres and patient waiting time,simultaneously.The time by the fatigue effect is included in the surgery time,which is caused by doctors’long working time.Second,four mate-heuristics are optimized to address the relevant problems.Three novel strategies are designed to improve the quality of the initial solutions.To improve the convergence of the algorithms,seven local search operators are proposed based on the characteristics of the surgery scheduling problems.Third,Q-learning is used to dynamically choose the optimal local search operator for the current state in each iteration.Finally,by comparing the experimental results of 30 instances,the Q.learning based local search strategy's effectiveness is verified.Among all the compared algorithms,the improved artificial bee colony(ABC)with Q-leaming based local search has the best competiiveness.

关 键 词：surgery scheduling META-HEURISTICS Q-earning MAKESPAN 

分 类 号：O17[理学—数学]