arrow
返回

A discrete squirrel search algorithm for the surgical cases assignment problem

delete2022-05-01
delete4
PRE
AI
朱磊 封面图
朱磊 (Lei Zhu)
DOI:10.1016/j.asoc.2022.108753delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

T
tongji university
学者数:
7.9W
论文数: 6.0W
被引数: 98
N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
引用论文

引用论文

5 a day for better health: A new research initiative
err1994-01-01
err0
PREAI
errStephen Havas; Jerianne Heimendinger; Kim Reynolds; Tom Baranowski; Theresa A Nicklas; Donald Bishop; David Buller; Glorian Sorensen; Shirley A.A Beresford; Arnette Cowan; Dorothy Damron
err分享
err收藏
Characterization of the porcine ATM gene: Towards the generation of a novel non-murine animal model for Ataxia-Telangiectasia
errGene
IF0
err2007-12-01
err0
PREAI
errMargarita B. Rogatcheva; Krista L. Fritz; Laurie A. Rund; Callie B. Pollock; Jonathan E. Beever; Christopher M. Counter; Lawrence B. Schook
err分享
err收藏
Solution for flow shop scheduling problems using chaotic hybrid firefly and particle swarm optimization algorithm with improved local search
err2021-03-11
err19
PREAI
errKaya, Serkan; Gumuscu, Abdulkadir; Aydilek, Ibrahim Berkan; Karacizmeli, Izzettin Hakan; Tenekeci, Mehmet Emin
err分享
err收藏
学者 查看更多内容