arrow
返回

A knowledge-based multi-agent evolutionary algorithm for semiconductor final testing scheduling problem

delete2015-08-01
delete25
PRE
AI
S
Shengyao Wang
王玲 封面图
王玲 (Ling Wang) *
DOI:10.1016/j.knosys.2015.03.024delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The final testing process ensures the quality of the products in the semiconductor manufacturing factory. Scheduling for the final testing process is crucial to the economic efficiency of production. In this paper, an effective knowledge-based multi-agent evolutionary algorithm (KMEA) is proposed for solving the semiconductor final testing scheduling problem (SFTSP). In the KMEA, each agent is represented by a solution, which is a combination of the operation sequence vector and the machine assignment vector. A hybrid initialization mechanism is proposed to balance the diversity and the quality of the initial agents. In each iteration of evolution, the agents evolve by mutual-learning and competition based on the model of agent lattice. Moreover, a knowledge base is employed to store the useful information during the search process. The knowledge base is used to generate new agents in the competition phase. The computational complexity of the KMEA is analyzed, and the influence of parameter setting is also investigated. Finally, numerical simulation and comparisons are provided to demonstrate the effectiveness and efficiency of the KMEA in solving the test instances. (C) 2015 Elsevier B.V. All rights reserved.
Keyword:
Semiconductor final testing scheduling problem
Multi-agent
Evolutionary algorithm
Mutual-learning
Competition
Knowledge base
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Robustness of quantum-enhanced adaptive phase estimation
err2019-07-08
err0
errOAAI
errPantita Palittapongarnpim; Barry C. Sanders
err分享
err收藏
Effect of the electrical double layer on voltammetry at microelectrodes
err2002-05-01
err0
PREAI
errJohn D. Norton; Henry S. White; Stephen W. Feldberg
err分享
err收藏
Social Justice: History, Purpose and Meaning
err2017-10-27
err0
errOAAI
errAllan C. Ornstein
err分享
err收藏
学者 查看更多内容