Decomposition-based classified ant colony optimization algorithm for scheduling semiconductor wafer fabrication system

Computers and Industrial Engineering

Volumn 62, Issue 1, 2012, Pages 141-151

  Guo, Chengtao ^a   Zhibin, Jiang ^a   Zhang, Huai ^a   Li, Na ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Decomposition; Decomposition based classified ACO (D CACO); Scheduling; Semiconductor wafer fabrication system (SWFS)

Indexed keywords

ACO ALGORITHMS; ANT COLONY OPTIMIZATION ALGORITHMS; ANT-COLONY OPTIMIZATION; DECOMPOSITION-BASED CLASSIFIED ACO (D-CACO); HYBRID MACHINE; SCHEDULING PROBLEM; SEMICONDUCTOR WAFER FABRICATION SYSTEM; SIMULATION PLATFORM; SUB-PROBLEMS;

ARTIFICIAL INTELLIGENCE; DECOMPOSITION; FABRICATION; OPTIMIZATION; SCHEDULING; SILICON WAFERS;

SCHEDULING ALGORITHMS;

EID: 82755177955     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.09.002     Document Type: Article

References (40)

1. J. Adams, E. Balas, and D. Zawack The shifting bottleneck procedure for job shop scheduling Management Science 34 3 1988 11
2. E. Balas Machine sequencing via disjunctive graphs: An implicit enumeration algorithm Operations Research 17 6 1969 941 957
3. Benbouzid-Sitayeb, F.; Ammi, I.; Varnier, C.; & Zerhouni, N. (2008). An integrated ACO approach for the joint production and preventive maintenance scheduling problem in the flowshop sequencing problem. In 2008 IEEE international symposium on industrial electronics (pp. 2532-2537). Cambridge.
4. C. Blum ACO applied to group shop scheduling: A case study on intensification and diversification Proceedings of the third international workshop on Ant algorithms, ANTS 2002, Brussels, Belgium, September 12-14, 2002 vol. 2463 2002 Springer Berlin/Heidelberg 149 180
5. C. Blum Beam-ACO - Hybridizing ant colony optimization with beam search: An application to open shop scheduling Computers & Operations Research 32 6 2005 27
6. 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
7. F.D. Chou, H.M. Wang, and P.C. Chang A simulated annealing approach with probability matrix for semiconductor dynamic scheduling problem Expert Systems with Applications 35 4 2008 1889 1898
8. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian Ant system for job-shop scheduling Belgian Journal Operation Research (JORBEL) 34 1 1994 39 53
9. Dorigo, M. (1992). Optimization, learning and natural algorithms, Politecnico di Milano. Ph.D. thesis.
10. M. Dorigo, and C. Blum Ant colony optimization theory: A survey Theoretical Computer Science 344 2-3 2005 243 278 (Pubitemid 41554100)
11. M. Dorigo, and T. Stützle Ant colony optimization 2004 MIT Press Cambridge, MA
12. El Adl, M. K.; Rodriguez, A. A. & Tsakalis, K. S. (1996). Hierarchical modeling and control of re-entrant semiconductor manufacturing facilities. In Proceedings of the 35th IEEE conference on decision and control (pp. 1736-1742). Kobe, Japan.
13. M.R. Garey, and D.S. Johnson Computers and intractability: A guide to the theory of np-completeness 1979 W.H. Freeman & Company
14. C. Geiger, K. Kempf, and R. Uzsoy A tabu search approach to scheduling an automated wet etch station Journal of Manufacturing Systems 16 2 1997 102 116 (Pubitemid 127448019)
15. O. Holthausa, and C. Rajendran Efficient dispatching rules for scheduling in a job shop International Journal of Production Economics 48 1 1997 87 105 (Pubitemid 127410559)
16. K.-L. Huang, and C.-J. Liao Ant colony optimization combined with taboo search for the job shop scheduling problem Computers & Operations Research 35 4 2008 1030 1046 (Pubitemid 47404760)
17. Y. Hung, and C. Chang Dispatching rules using flow time predictions for semiconductor wafer fabrications Journal of the Chinese Institute of Industrial Engineers 19 1 2002 67 74 (Pubitemid 41283722)
18. A.H. Kashan, and B. Karimi Scheduling a single batch-processing machine with arbitrary job sizes and incompatible job families: An ant colony framework Journal of the Operational Research Society 59 9 2008 1269 1280
19. P.R. Kumar Scheduling semiconductor manufacturing plants IEEE Control Systems Magazine 14 6 1994 33 40
20. Lee, L. H.; Tang, L. C.; & Chan, S. C. (2001). Dispatching heuristic for wafer fabrication. In Proceedings of the 2001 winter simulation conference (pp. 1215-1219). Arlington, VA. (Pubitemid 34124980)
21. L. Li, F. Qiao, and Q.D. Wu ACO-based multi-objective scheduling of parallel batch processing machines with advanced process control constraints International Journal of Advanced Manufacturing Technology 44 9-10 2009 985 994
22. H. Liu, R.Y.K. Fung, and Z. Jiang Modeling of semiconductor wafer fabrication systems by extended object-oriented petri nets International Journal of Production Research 43 3 2005 471 495 (Pubitemid 41648330)
23. S.J. Mason, J.W. Fowler, and W.M. Carlyle A modified shifting bottleneck heuristic for minimizing total weighted tardiness in complex job shops Journal of Scheduling 5 3 2002 247 262
24. C.S. Mazumdar, M. Mathirajan, R. Gopinath, and A.I. Sivakumar Tabu search methods for scheduling a burn-in oven with non-identical job sizes and secondary resource constraints International Journal of Operational Research 3 1-2 2008 119 139
25. L. Mönch, R. Schabacker, D. Pabst, and J.W. Fowler Genetic algorithm-based subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops European Journal of Operational Research 177 3 2007 2100 2118 (Pubitemid 44709466)
26. E. Nowicki, and C. Smutnicki A fast taboo search algorithm for the job shop problem Management Science 42 6 1996 797 813 (Pubitemid 126577322)
27. I.M. Ovacik, and R. Uzsoy Rolling horizon algorithms for a single-machine dynamic scheduling problem with sequence-dependent setup times International Journal of Production Research 32 6 1994 1243
28. I.M. Ovacik, and R. Uzsoy Rolling horizon procedures for dynamic parallel machine scheduling with sequence-dependent setup times International Journal of Production Research 33 11 1995 3173 3192
29. M.L. Pinedo Scheduling: Theory, algorithms, and systems 2000 Prentice-Hall New Jersey
30. M. Singer Decomposition methods for large job shops Computers & Operations Research 28 3 2001 193 207
31. Y. Song, M.T. Zhang, J. Yi, L. Zhang, and L. Zheng Bottleneck station scheduling in semiconductor assembly and test manufacturing using ant colony optimization IEEE Transactions on Automation Science and Engineering 4 4 2007 569 578 (Pubitemid 47573851)
32. K. Sourirajan, and R. Uzsoy Hybrid decomposition heuristics for solving large-scale scheduling problems in semiconductor wafer fabrication Journal of Scheduling 10 1 2007 41 65 (Pubitemid 44914828)
33. Stützle, T. (1998). An ant approach to the flow shop problem. In Proceedings of the EUFIT'98 - The European congress on intelligent techniques and soft computing (pp. 1560-1564). Aachen, Germany, September 7-10, 1998.
34. T. Stützle, and H.H. Hoos Max-min ant system Future Generation Computer Systems 16 2000 889 914
35. L.B. Toktay, and R. Uzsoy A capacity allocation problem with integer side constraints European Journal of Production Research 109 1 1998 170 182 (Pubitemid 128393237)
36. Uzsoy, R.; Church, L. K.; Ovacik, I. M.; & Hinchman, J. (1992). Dispatching rules for semiconductor testing operations: A computational study. In Thirteenth IEEE/CHMT international electronics manufacturing technology symposium (pp. 272-276). Baltimore, MD.
37. Wang, C. -S. (2000). Decomposition heuristics for complex job shop scheduling, Purdue University. Ph.D. thesis.
38. L.M. Wein Scheduling semiconductor wafer fabrication IEEE Transactions on Semiconductor Manufacturing 1 3 1988 115 130
39. S.J. Yim, and D.Y. Lee Scheduling cluster tools in wafer fabrication using candidate list and simulated annealing Journal of Intelligent Manufacturing 10 6 1999 531 540 (Pubitemid 30556504)
40. H. Zhang, Z. Jiang, C. Guo, and H. Liu An EOPN-based real-time scheduling simulation platform of wafer fabrication system Journal of Shanghai Jiao Tong University 40 11 2006 1857 1863 (Pubitemid 46081960)