arrow
Return

An effective invasive weed optimization algorithm for scheduling semiconductor final testing problem

delete2018-02-01
delete65
delete
OA
AI
桑红燕 cover
桑红燕 (Hongyan Sang)
段培永 cover
段培永 (Peiyong Duan) *
J
Junqing Li
DOI:10.1016/j.swevo.2017.05.007delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In this paper, we address a semiconductor final testing problem from the semiconductor manufacturing process. We aim to determine both the assignment of machines and the sequence of operations on all the machines so as to minimize makespan. We present a cooperative co-evolutionary invasive weed optimization (CCIWO) algorithm which iterates with two coupled colonies, one of which addresses the machine assignment problem and the other deals with the operation sequence problem. To well balance the search capability of the two colonies, we adopt independent size setting for each colony. We design the reproduction and spatial dispersal methods for both the colonies by taking advantage of the information collected during the search process and problem-specific knowledge. Extensive experiments and comparison show that the proposed CCIWO algorithm performs much better than the state-of-the-art algorithms in the literature for solving the semiconductor final testing scheduling problem with makespan criteria.
Keywords:
Invasive weed optimization
Cooperative co-evolutionary
Semiconductor final testing scheduling
Makespan
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Swarm and Evolutionary Computation cover
Swarm and Evolutionary Computation
IF:
8.5
Papers:
2.2K
Citations:
1.0W

Organization

L
Liaocheng University
Scholars:
7.8K
Papers: 6.1K
Citations: 8.8K
S
shandong normal university
Scholars:
1.0W
Papers: 8.2K
Citations: 3
Cited Papers

Cited Papers

Robustness of quantum-enhanced adaptive phase estimation
err2019-07-08
err0
errOAAI
errPantita Palittapongarnpim; Barry C. Sanders
errShare
errSave
researcher View more