.png){kind=icon}
返回
Semiconductor final testing scheduling using Q-learning based hyper-heuristic
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2021.115978.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Semiconductor final testing scheduling problem (SFTSP) has extensively been studied in advanced manufacturing and intelligent scheduling fields. This paper presents a Q-learning based hyper-heuristic (QHH) algorithm to address the SFTSP with makespan criterion. The structure of QHH employs the Q-learning algorithm as the high-level strategy to autonomously select a heuristic from a pre-designed low-level heuristic set. The selected heuristic in different stages of the optimization process is recognized as the executable action and performed on the solution space for better results. An efficient encoding and decoding pair is presented to generate feasible schedules, and a left-shift scheme is embedded into the decoding process for improving resources utilization. Additionally, the design-of-experiment method is implemented to investigate the effect of parameters setting. Both computational simulation and comparison are finally carried out on a benchmark set and the results demonstrate the effectiveness and efficiency of the proposed QHH.
Keyword:
Q-learning
Hyper-heuristic
Semiconductor final testing
Scheduling
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.2W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
查看更多内容