.png){kind=icon}
Return
A discrete squirrel search algorithm for the surgical cases assignment problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2022.108753.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Squirrel search
Surgical cases assignment
Metaheuristic
Local search
Journal
IF:
6.6
Papers:
1.4W
Citations:
4.8W
Organization
Cited Papers
Next-day operating room scheduling with uncertain surgery durations: Exact analysis and heuristics
PREAI
ShareSaveShareSaveShareSaveShareSaveCharacterization of the porcine ATM gene: Towards the generation of a novel non-murine animal model for Ataxia-Telangiectasia.png)
Gene
GeneIF0
PREAI
ShareSaveReal power loss reduction by Duponchelia fovealis optimization and enriched squirrel search optimization algorithmsSOFT COMPUTING
SOFT COMPUTINGIF2.5
PREAI
ShareSaveShareSaveSquirrel search algorithm for multi-region combined heat and power economic dispatch incorporating renewable energy sourcesENERGY
ENERGYIF9.4
PREAI
ShareSave
View more