4.7 Article

SimU-TACS: Ant Colony System for a planning problem in health simulation training

期刊

APPLIED SOFT COMPUTING
卷 148, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.asoc.2023.110848

关键词

Scheduling; Healthcare; Timetabling; Metaheuristics; ACO

向作者/读者索取更多资源

In this paper, two ant algorithms (AS and ACS) are proposed to solve a planning problem in the Health Simulation Center SimUSante. Experimental results show that SimU-TACS outperforms other methods and provides optimal solutions for 31/48 instances.
In this paper we propose an Ant System (AS) SimU-AS and an Ant Colony System (ACS) SimU-TACS, both used to solve a planning problem in the Health Simulation Center SimUSante. This center proposes up to 500 different training sessions based on simulation learning for healthcare staff. The data, constraints and objective of the SimUSante problem, which is close to the academic Curriculum-Based Courses Timetabling (CB-CTT) Problem, are detailed. To guide ants towards promising areas of the search space, SimU-AS and SimU-TACS rely on several heuristics that aim to reduce the makespan of each session. Moreover, SimU-TACS combines features like the ������-greedy strategy, the tabu memory system and restarts to improve the search. SimU-AS and SimU-TACS were compared to SimU-VNS, a Variable Neighborhood Search, to SimU-MMAS, a hybridized Max-Min Ant System, and to optimal solutions when achievable. They were also compared to the open source KHE solver by relaxing the precedence constraints. Experiments show that SimU-TACS outperforms all other methods, even for the largest instances, without violating any hard constraints. Moreover it provides optimality for 31/48 instances.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据