返回
A discrete squirrel search algorithm for the surgical cases assignment problem
DOI:10.1016/j.asoc.2022.108753.png)
摘要
En 中文
Surgical cases assignment problem (SCAP) is among the most investigated parts in healthcare scheduling and assignment problems, in which a set of surgical cases are assigned to operating rooms within a specified planning horizon. Several methods have been developed to provide approximate solutions for SCAP. Nevertheless, existing methods underperform at the large-scale instances. In this paper, a discrete squirrel search algorithm (DSSA) is proposed for SCAP with the objective of minimizing total operating cost. First, four heuristics are presented to improve quality and diversity of initial population. Second, a surgical case sequence vector is employed to encode individuals, and a corresponding decoding scheme is designed to construct feasible schedules. Third, several efficient heuristics are embedded into DSSA to enhance the search capacity. Moreover, the Taguchi method of design-of-experiment (DOE) is adopted to explore the influence of parameter settings. To the best of our knowledge, it is the first application of the squirrel search algorithm for SCAP. The effectiveness of DSSA is conducted on a typical benchmark dataset. Computational results and comparisons demonstrate the superiority of the proposed scheme over the existing methods in solution accuracy and consuming time for solving SCAP. (C) 2022 Elsevier B.V. All rights reserved.
Keyword:
Squirrel search
Surgical cases assignment
Metaheuristic
Local search
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics不确定手术持续时间的第二天手术室安排: 精确分析和启发式
Characterization of the porcine ATM gene: Towards the generation of a novel non-murine animal model for Ataxia-Telangiectasia
Gene
IF0
Real power loss reduction by Duponchelia fovealis optimization and enriched squirrel search optimization algorithms
SOFT COMPUTING
IF2.5
A short-term operating room surgery scheduling problem integrating multiple nurses roster constraints整合多个护士名册约束的短期手术室手术调度问题
Squirrel search algorithm for multi-region combined heat and power economic dispatch incorporating renewable energy sources
ENERGY
IF9.4

