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

Knowledge-Based Systems

Volumn 84, Issue , 2015, Pages 1-9

  Wang, Shengyao ^a   Wang, Ling ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Competition; Evolutionary algorithm; Knowledge base; Multi agent; Mutual learning; Semiconductor final testing scheduling problem

Indexed keywords

COMPETITION; EFFICIENCY; EVOLUTIONARY ALGORITHMS; ITERATIVE METHODS; KNOWLEDGE BASED SYSTEMS; MULTI AGENT SYSTEMS; SCHEDULING; SEMICONDUCTOR DEVICE MANUFACTURE;

ECONOMIC EFFICIENCY; EFFECTIVENESS AND EFFICIENCIES; KNOWLEDGE BASE; MULTI AGENT; MUTUAL LEARNING; OPERATION SEQUENCES; SEMICONDUCTOR FINAL TESTING; SEMICONDUCTOR MANUFACTURING;

SOFTWARE AGENTS;

EID: 84929509530     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.03.024     Document Type: Article

References (27)

1. R. Zhang, S. Song, and C. Wu A two-stage hybrid particle swarm optimization algorithm for the stochastic job shop scheduling problem Knowl.-Based Syst. 27 2012 393 406
2. H. Karimi, S.H.A. Rahmati, and M. Zandieh An efficient knowledge-based algorithm for the flexible job shop scheduling problem Knowl.-Based Syst. 36 2012 236 244
3. X.C. Hao, J.Z. Wu, C.F. Chien, and M. Gen The cooperative estimation of distribution algorithm: a novel approach for semiconductor final test scheduling problems J. Intell. Manuf. 25 5 2014 867 879
4. H. Jabeen, and A.R. Baig Review of classification using genetic programming Int. J. Eng. Sci. Technol. 2 2 2010 94 103
5. H. Jabeen, Z. Jalil, and A.R. Baig Opposition based initialization in particle swarm optimization (O-PSO) Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference. Late Breaking Papers 2009 ACM New York 2047 2052
6. L. Jiao, J. Liu, and W. Zhong Cooperative Evolutionary Computation and Multi-Agent System 2006 Science Press Beijing
7. W. Zhong, J. Liu, M. Xue, and L. Jiao A multiagent genetic algorithm for global numerical optimization IEEE Trans. Syst. Man. Cybernet. B 34 2 2004 1128 1141
8. J. Liu, W. Zhong, and L. Jiao A multiagent evolutionary algorithm for constraint satisfaction problems IEEE Trans. Syst. Man. Cybernet. B 36 1 2006 54 73
9. J. Liu, W. Zhong, and L. Jiao A multiagent evolutionary algorithm for combinatorial optimization problems IEEE Trans. Syst. Man. Cybernet. B 40 1 2010 229 240
10. F. Tao, L. Zhang, Z.H. Zhang, and A.Y.C. Nee A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise CIRP Ann.-Manuf. Technol. 59 1 2010 485 488
11. C. Zeng, T. Gu, L. Chang, and F. Li A novel multi-agent evolutionary algorithm for assembly sequence planning J. Softw. 8 6 2013 1518 1525 1
12. J.Z. Wu, and C.F. Chien Modeling semiconductor testing job scheduling and dynamic testing machine configuration Expert. Syst. Appl. 35 1-2 2008 485 496
13. R. Uzsoy, L.A. Martin-Vega, C.Y. Lee, and P.A. Leonard Production scheduling algorithms for a semiconductor test facility IEEE Trans. Semicond. Manuf. 4 4 1991 270 280
14. R. Uzsoy, C.Y. Lee, and L.A. Martin-Vega Scheduling semiconductor test operations: minimizing maximum lateness and number of tardy jobs on a single machine Nav. Res. Log. 39 3 1992 369 388
15. R. Uzsoy, L.K. Church, I.M. Ovacik, and J. Hinchman Performance evaluation of dispatching rules for semiconductor testing operations J. Electron. Manuf. 3 2 1993 95 105
16. I.M. Ovacik, and R. Uzsoy Decomposition methods for scheduling semiconductor testing facilities Int. J. Flex. Manuf. Syst. 8 4 1996 357 388
17. T. Freed, and R. Leachman Scheduling semiconductor device test operations on multihead testers IEEE Trans. Semicond. Manuf. 12 4 1999 523 530
18. J.T. Lin, F.K. Wang, and W.T. Lee Capacity-constrained scheduling for a logic IC final test facility Int. J. Prod. Res. 42 1 2004 79 99
19. W.L. Pearn, S.H. Chung, A.Y. Chen, and M.H. Yang A case study on the multistage IC final testing scheduling problem with reentry Int. J. Prod. Econ. 88 3 2004 257 267
20. J.Z. Wu, X.C. Hao, C.F. Chien, and M. Gen A novel bi-vector encoding genetic algorithm for the simultaneous multiple resources scheduling problem J. Intell. Manuf. 23 6 2012 2255 2270
21. S. Wang, L. Wang, M. Liu, and Y. Xu A hybrid estimation of distribution algorithm for the semiconductor final testing scheduling problem J. Intell. Manuf. 2013 10.1007/s10845-013-0821-3
22. X.L. Zheng, L. Wang, and S.Y. Wang A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem Knowl.-Based Syst. 57 2014 95 103
23. C.F. Chien, and C.H. Chen A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequency-based setups OR Spectrum 29 3 2007 391 419
24. C.F. Chien, and C.H. Chen Using genetic algorithms (GA) and a colored timed Petri net (CTPN) for modeling the optimization-based schedule generator of a generic production scheduling system Int. J. Prod. Res. 45 8 2007 1763 1789
25. Z. Jalil, H. Jabeen, Sponsor-based-architecture for resource management in multi-agent systems, in: IADIS Multi Conference on Computer Science and Information Systems, Lisbon, 2007, pp. 217-221.
26. D.H. Wolpert, and W.G. Macready No free lunch theorems for optimization IEEE Trans. Evol. Comput. 1 1 1997 67 82
27. C. García-Martínez, F.J. Rodriguez, and M. Lozano Arbitrary function optimisation with metaheuristics Soft Comput. 16 12 2012 2115 2133