.png){kind=icon}
返回
A greedy-based crow search algorithm for semiconductor final testing scheduling problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2023.109423.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The semiconductor final testing scheduling problem (SFTSP) is of great importance to the efficiency of integrated circuit firms and has been widely investigated in the field of intelligent optimization. In this paper, a greedy-based crow search algorithm (GCSA) is presented for solving the SFTSP. According to the characteristics of SFTSP, new encoding and decoding strategies are proposed to link the feasible solutions to the scheduling schemes. The search operations are performed only in the operation sequence space, and a corresponding ma-chine allocation vector is generated for each operation sequence vector based on the greed mechanism. Two crow position update strategies named track and hover are redesigned and the improved crow search algorithm is utilized to search the operation sequence space efficiently in order that the GCSA can adapt the SFTSP and make full use of the information obtained during the search process. Moreover, the effect of parameters is investigated based on a multi-factor analysis of variance (ANOVA) approach. Finally, extensive computations and compari-sons on ten test instances derived from the practical production demonstrate that the proposed GCSA out-performs the state-of-the-art methods in the literature to solve the SFTSP.
Keyword:
Semiconductor final testing scheduling
problem
Crow search algorithm
Greedy-based
Makespan
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
Retroviral and Chemical Mutagenesis Identifies Pax5 as a Tumor Suppressor in B-Progenitor Acute Lymphoblastic Leukemia.png)
Blood
BloodIF0
PREAI
分享收藏
A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm一种求解约束工程优化问题的元启发式方法: 乌鸦搜索算法
PREAI
分享收藏
查看更多内容