.png){kind=icon}
返回
A Q-learning based artificial bee colony algorithm for solving surgery scheduling problems with setup time
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2024.101686.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
With the increasing demand for surgeries, surgery scheduling become an important problem in hospital management. Efficient surgery scheduling can enhance the optimal use of surgical resources, leading to high efficiency of surgery assignments. This work addresses surgery scheduling problems with surgical resources setup time. A mathematical model is established to describe the considered problems with the objective of minimizing the maximum completion time of the surgeries (makespan). Second, a modified artificial bee colony (ABC) algorithm is proposed, named QABC. Six local search operators are developed based on the characteristics of the problem, aiming to strengthen the local search capability of the algorithm. To further improve the performance of the algorithm, this study combines a Q-learning strategy with ABC algorithm. During each iteration of the algorithm, the Q-learning strategy is employed to guide the selection of search operators. Finally, the effectiveness of the local search operators and Q-learning based local search selection is verified by solving 20 cases with varying scales. And the results obtained by the Gurobi solver are compared with the proposed QABC. Furthermore, the proposed QABC is compared with the state-of-the-art algorithms. The experimental results and comparisons show that QABC is more effective than its peers for solving the surgery scheduling problems with setup time.
Keyword:
Surgery scheduling
Q-learning
Artificial bee colony
Makespan
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
分享收藏A Review on Swarm Intelligence and Evolutionary Algorithms for Solving Flexible Job Shop Scheduling Problems求解柔性作业车间调度问题的群体智能和进化算法综述
OAAI
OAAI分享收藏Surgical cases assignment problem using a multi-objective squirrel search algorithm使用多目标松鼠搜索算法的手术病例分配问题
PREAI
分享收藏A Q-learning based multi-strategy integrated artificial bee colony algorithm with application in unmanned vehicle path planning基于Q学习的多策略集成人工蜂群算法及其在无人车路径规划中的应用OAAI
OAAI分享收藏Multiple Due Time Surgical Scheduling With Truncated Learning and Deteriorating Effect.png)
IEEE ACCESSOAAI
IEEE ACCESSIF3.6
OAAI分享收藏
查看更多内容