Enhancing rule-based scheduling in wafer fabrication facilities by evolutionary algorithms: Review and opportunity

Computers and Industrial Engineering

Volumn 64, Issue 1, 2013, Pages 524-535

  Chiang, Tsung Che ^a  

^a NATIONAL TAIWAN NORMAL UNIVERSITY   (Taiwan)

Author keywords

Dispatching rules; Evolutionary algorithms; Scheduling; Wafer fabrication

Indexed keywords

FABRICATION; LARGE SCALE SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; SCHEDULING; SCHEDULING ALGORITHMS;

DISPATCHING RULES; EVOLUTIONARY ALGORITHMS (EAS); LARGE-SCALE COMPLEX SYSTEMS; MANUFACTURING SCHEDULING; PARALLELIZATIONS; RESEARCH TOPICS; SCHEDULING SYSTEMS; WAFER FABRICATIONS;

EVOLUTIONARY ALGORITHMS;

EID: 84881614672     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2012.08.009     Document Type: Short Survey

References (102)

1. Abu-Suleiman, A., Pratt, D. B., & Boardman, B. (2005). The modified critical ratio: Towards sequencing with a continuous decision domain. International Journal of Production Research, 43(15), 3287-3296. (Pubitemid 41657437)
2. Adams, J., Balas, E., & Zawack, D. (1988). The shifting bottleneck procedure for job shop scheduling. Management Science, 34(3), 391-401.
3. Alba, E., & Nebro, A. J. (2005). New technologies in parallelism. Parallel Metaheuristics: A New Class of Algorithms, 63-78.
4. Alba, E., & Tomassini, M. (2002). Parallelism and evolutionary algorithms. IEEE Transactions on Evolutionary Computation, 6(5), 443-462. (Pubitemid 35327563)
5. Arenas, M. G., Mora, A. M., Remero, G., & Castillo, P. A. (2011). GPU computation in bioinspired algorithms: A review. Lecture Notes in Computer Science, 6691, 433-440.
6. Aytug, H., Khouja, M., & Vergara, F. E. (2003). Use of genetic algorithms to solve production and operations management problems: A review. International Journal of Production Research, 41(17), 3955-4009.
7. Baek, D. H., Yoon, W. C., & Part, S. C. (1998). A spatial rule adaptation procedure for reliable production control in a wafer fabrication system. International Journal of Production Research, 36(6), 147-1491.
8. Bahaji, N., & Kuhl, M. E. (2008). A simulation study of new multi-objective composite dispatching rules, CONWIP, and push lot release in semiconductor fabrication. International Journal of Production Research, 45(14), 3801-3824.
9. Barman, S. (1998). The impact of priority rule combinations on lateness and tardiness. IIE Transactions, 30(5), 495-504. (Pubitemid 128728479)
10. Bozejko, W., Uchron ski, M., & Wodecki, M. (2010). Parallel hybrid metaheuristics for the flexible job shop problem. Computers & Industrial Engineering, 59(2), 323-333.
11. Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., & Schulenburg, S. (2003). Hyperheuristics: An emerging direction in modern search technology. Handbook of Metaheuristics, 457-474.
12. Cakici, E., & Mason, S. J. (2007). Parallel machine scheduling subject to auxiliary resource constraints. International Journal of Production Research, 18(3), 217-225. (Pubitemid 46492027)
13. Can, B., & Heavey, C. (2012). A comparison of genetic programming and artificial neural networks in metamodeling of discrete-event simulation models. Computers & Operations Research, 39(2), 424-436.
14. Chafeka, D., Shi, L., Rasheed, K., & Xuan, J. (2005). Multi-objective GA optimization using reduced models. IEEE Transactions on Systems, Man, and Cybernetics: Part C, 9(2), 261-265. (Pubitemid 40654439)
15. Chaudhry, S. S., & Luo, W. (2005). Application of genetic algorithms in production and operations management: a review. International Journal of Production Research, 43(19), 4083-4101. (Pubitemid 41657424)
16. Chapman, B., Jost, G., & Pas, R.V.D. (2007). Using OpenMP: Portable Shared Memory Parallel Programming, The MIT Press.
17. Chen, J. C., Chen, C. W., Tai, C. Y., & Tyan, J. C. (2004). Dynamic state-dependent dispatching for wafer fabrication. International Journal of Production Research, 42(21), 4547-4562.
18. Chen, J. C., Chen, K. H., Wu, J. J., & Chen, C. W. (2008). A study of the flexible job shop scheduling problem with parallel machines and reentrant process. International Journal of Advanced Manufacturing Technology, 39(3-4), 344-354.
19. Chen, J. H., Fu, L. C., Lin, M. H., & Huang, A. C. (2001). Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication. IEEE Transactions on Robotics and Automation, 17(5), 619-636.
20. Cheng, R., Gen, M., & Tsujimura, Y. (1996). A tutorial survey of job-shop scheduling problems using genetic algorithms, Part I: Representation. Computers & Industrial Engineering, 30(4), 983-997. (Pubitemid 126375908)
21. Chiang, T. C. (2010). Model simplification for accelerating simulation-based evaluation of dispatching rules in wafer fabrication facilities. In 11th International conference on control, automation, robotics, and vision, 2005-2011.
22. Chiang, T. C., Cheng, H. C., & Fu, L. C. (2010). Minimizing total weighted tardiness on parallel batch machines with incompatible job families and dynamic job arrival. Computers & Operations Research, 37(12), 2257-2269.
23. Chiang, T. C., & Fu, L. C. (2004). Parameter tuning of production scheduling rules by an ant system-embedded genetic algorithm. IEEE International Conference on Robotics, Automation, and Mechatronics, 1089-1094.
24. Chiang, T. C., Huang, A. C., & Fu, L. C. (2006). Modeling, scheduling, and performance evaluation for wafer fabrication: A queueing colored Petri-net and GA-based approach. IEEE Transactions on Automation Science and Engineering, 3(3), 330-337.
25. Chiang, T. C., Shen, Y. S., & Fu, L. C. (2008). A new paradigm for rule-based scheduling in the wafer probe center. International Journal of Production Research, 46(15), 4111-4133.
26. Chien, C. F., & Chen, C. H. (2007a). A novel timetabling algorithm for a furnace process for semiconductor fabrication with constrained waiting and frequencybased setups. OR Spectrum, 29(3), 391-419.
27. Chien, C. F., & Chen, C. H. (2007b). Using genetic algorithms (GA) and a coloured timed Petri net (CTPN) for modeling the optimization-based schedule generator of a generic production scheduling system. International Journal of Production Research, 45(8), 1763-1789.
28. Coello, C. A. C. (2006). Evolutionary multi-objective optimization: a historical view of the field. IEEE Computational Intelligence Magazine, 1(1), 28-36.
29. Dabbas, R. M., Chen, H. N., Fowler, J. W., & Shunk, D. (2001). A combined dispatching criteria approach to scheduling semiconductor manufacturing systems. Computers & Industrial Engineering, 39(3-4), 307-324.
30. Danping, L., & Lee, C. K. M. (2011). A review of the research methodology for the reentrant scheduling problem. International Journal of Production Research, 49(8), 2221-2242.
31. Das, S., & Suganthan, P. N. (2011). Differential evolution: A survey of the state-ofthe- art. IEEE Transactions on Evolutionary Computation, 15(1), 4-31.
32. Deb, K., Pratap, A., Agarwal, S., & Meyarivan, A. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182-197. (Pubitemid 34555372)
33. Defersha, F. M., & Chen, M. (2010). A parallel genetic algorithm for a flexible jobshop scheduling problem with sequence dependent setups. International Journal of Advanced Manufacturing Technologies, 49(1-4), 263-279.
34. Dimopoulos, C., & Zalzala, A. M. S. (2003). Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions, and comparisons. IEEE Transactions on Evolutionary Computation, 4(2), 93-113.
35. Dorndorf, U., & Pesch, E. (1995). Evolution based learning in a job shop scheduling environment. Computers & Operations Research, 22(1), 25-40.
36. Geiger, C. D., & Uzsoy, R. (2008). Learning effective dispatching rules for batch processor scheduling. International Journal of Production Research, 46(6), 1431-1454. (Pubitemid 350157675)
37. Geiger, C. D., Uzsoy, R., & Aytug, H. (2006). Rapid modeling and discovery of priority dispatching rules: An autonomous learning approach. Journal of Scheduling, 9(1), 7-34. (Pubitemid 43063747)
38. Gen, M., Lin, L., & Zhang, H. (2009). Evolutionary techniques for optimization problems in integrated manufacturing system: State-of-the-art- survey. Computers & Industrial Engineering, 56(3), 779-808.
39. Goel, T., Haftka, R. T., Shyy, W., & Queipo, N. V. (2007a). Ensemble of surrogates? Structural and Multidisciplinary Optimization, 33(3), 199-216.
40. Goel, T., Vaidyanathan, R., Haftka, R. T., Shyy, W., Queipo, N. V., & Tucker, K. (2007b). Response surface approximation of Pareto optimal front in multi-objective optimization. Computer Methods in Applied Mechanics and Engineering, 879-893. (Pubitemid 44752542)
41. Gupta, J. N. D., Ruiz, R., Fowler, J. W., & Mason, S. J. (2006). Operational planning and control of semiconductor wafer production. Production Planning & Control, 17(7), 639-647. (Pubitemid 44673510)
42. Gupta, A. K., & Sivakumar, A. I. (2006). Job shop scheduling techniques in semiconductor manufacturing. International Journal of Advanced Manufacturing Technology, 27(11-12), 1163-1169. (Pubitemid 43170416)
43. Hart, E., Ross, P., & Corne, D. (2005). Evolutionary scheduling: a review. Genetic Programming and Evolvable Machines, 6(2), 191-220. (Pubitemid 40536281)
44. Herrmann, J. W., Lee, C. Y., & Hinchman, J. (1995). Global job shop scheduling with a genetic algorithm. Production & Operations Management, 4(1), 30-45.
45. Hong, Y. S., Lee, H., & Tahk, M. J. (2003). Acceleration of the convergence speed of evolutionary algorithms using multi-layer neural networks. Engineering Optimization, 35(1), 91-203.
46. Horng, S. M., Fowler, J. W., & Cochran, J. K. (2000). A genetic algorithm approach to manage ion implantation in wafer fabrication. International Journal of Manufacturing Technology and Management, 1(2/3), 156-172. (Pubitemid 33299555)
47. Johri, P. K. (1993). Practical issues in scheduling and dispatching in semiconductor wafer fabrication. Journal of Manufacturing Systems, 12(6), 474-485.
48. Jones, D. F., Mirrazavi, S. K., & Tamiz, M. (2002). Multi-objective meta-heuristics: An overview of the current state-of-the-art. European Journal of Operational Research, 137(1), 1-9. (Pubitemid 33126005)
49. Kim, H. S., & Cho, S. B. (2001). An efficient genetic algorithm with less fitness evaluations by clustering. IEEE Congress on Evolutionary Computation, 887-894.
50. Kim, Y. D., Kim, J. G., Choi, B., & Kim, H. U. (2001). Production scheduling in a semiconductor wafer fabrication facility producing multiple product types with distinct due dates. IEEE Transactions on Robotics and Automation, 17(5), 589-598. (Pubitemid 33137775)
51. Kim, Y. D., Shim, S. O., Choi, B., & Hwang, H. (2003). Simplification methods for accelerating simulation-based real-time scheduling in a semiconductor wafer fabrication facility. IEEE Transactions on Semiconductor Manufacturing, 16(2), 290-298.
52. Knowles, J. (2006). ParEGO: A hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 10(1), 50-66. (Pubitemid 43174985)
53. Kobbacy, K. A. H., Vadera, S., & Rasmy, M. H. (2007). AI and OR in management of operations: History and trends. Journal of the Operational Research Society, 58(1), 10-28. (Pubitemid 44930738)
54. Koza, J. R. (1992). Genetic programming. MIT Press.
55. Lee, Y. F., Jiang, Z. B., & Liu, H. R. (2009). Multi-objective scheduling and real-time dispatching for the semiconductor manufacturing system. Computers & Operations Research, 36(3), 866-884.
56. Lei, D. (2009). Multi-objective production scheduling: A survey. International Journal of Advanced Manufacturing Technology, 43(9-10), 926-938.
57. Liu, M., & Wu, C. (2004). Genetic algorithm using sequence rule chain for multiobjective optimization in re-entrant micro-electronic production line. Robotics and Computer-Integrated Manufacturing, 20(3), 225-236.
58. Luque, G., Alba, E., & Dorronsoro, B. (2005). Parallel genetic algorithms. Parallel Metaheuristics: A New Class of Algorithms, 107-125.
59. Mathirajan, M., & Sivakumar, A. I. (2006). A literature review, classification and simple meta-analysis on scheduling of batch processors in semiconductor. International Journal of Advanced Manufacturing Technology, 29(9-10), 990-1001. (Pubitemid 44195225)
60. Min, H., & Yih, Y. (2003). Selection of dispatching rules on multiple dispatching decision points in real-time scheduling of a semiconductor wafer fabrication system. International Journal of Production Research, 41(16), 3921-3941.
61. Miragliotta, G., & Perona, M. (2005). Decentralised, multi-objective driven scheduling for reentrant shops: A conceptual development and a test case. European Journal of Operational Research, 167(3), 644-662. (Pubitemid 40220083)
62. Mnch, L., Balasubramanian, H., Fowler, J. W., & Pfund, M. E. (2005). Heuristic scheduling of jobs on parallel batch machines with incompatible job families and unequal ready times. Computers & Operations Research, 32(11), 2731-2750.
63. Mnch, L., Fowler, J. W., Dauzre-Prs, S., Mason, S. J., & Rose, O. (2011). A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. Journal of Scheduling, 14(6), 583-599.
64. Mnch, L., Schabacker, R., Pabst, D., & Fowler, J. W. (2007). Genetic algorithmbased subproblem solution procedures for a modified shifting bottleneck heuristic for complex job shops. European Journal of Operational Research, 177(3), 2100-2118. (Pubitemid 44709466)
65. Mnch, L., Zimmermann, J., & Otto, P. (2006). Machine learning techniques for scheduling jobs with incompatible families and unequal ready times on parallel batch machines. Engineering Applications of Artificial Intelligence, 19(3), 235-245. (Pubitemid 43177587)
66. Nvidia (2012). Nvidia CUDA Computing Documentation, http://developer. nvidia.com/cuda/nvidia-gpu-computing-documentation.
67. Pfund, M. E., Balasubramanian, H., Fowler, J. W., Mason, S. J., & Rose, O. (2008a). A multi-criteria approach for scheduling semiconductor wafer fabrication facilities. Journal of Scheduling, 11(1), 29-47.
68. Pfund, M., Fowler, J. W., Gadkari, A., & Chen, Y. (2008b). Scheduling jobs on parallel machines with setup times and ready times. Computers & Industrial Engineering, 54(4), 764-782. (Pubitemid 351458378)
69. Pickardt, C., Branke, J., Hildebrandt, T., Heger, J., & Scholz-Reiter, B. (2010). Generating dispatching rules for semiconductor manufacturing to minimize weighted tardiness. In Proceedings of the 2010 winter simulation conference (pp. 2504-2515).
70. Pinedo, M. (2002). Scheduling: Theory, algorithms, and systems. Prentice Hall.
71. Piplani, R., & Puah, S. A. (2004). Simplification strategies for simulation models of semiconductor facilities. Journal of Manufacturing Technology Management, 15(7), 618-625.
72. Quinn, M. J. (2003). Parallel Programming in C with MPI and OpenMP, McGraw-Hill.
73. Qu, P., & Mason, S. J. (2005). Metaheuristic scheduling of 300-mm lots containing multiple orders. IEEE Transactions on Semiconductor Manufacturing, 18(4), 633-643. (Pubitemid 41750312)
74. Rasheed, K., & Hirsh, H. (2000). Informed operations: speeding up geneticalgorithm- based design optimization using reduced models. In Genetic and evolutionary computation conference (pp. 628-635).
75. Ravetti, M. G., Riveros, C., Mendes, A., Resende, M. G. C., & Pardalos, P. M. (2010). Parallel hybrid heuristics for the permutation flow shop problem. AT&;T Labs Research Technical Report.
76. Reichelt, D., & Mnch, L. (2006). Multiobjective scheduling of jobs with incompatible families on parallel batch machines. Lecture Notes in Computer Science, 3906, 209-221. (Pubitemid 44019286)
77. Santana-Quintero, L. V., Montao, A. A., & Coello, C. A. C. (2010). A review of techniques for handling expensive functions in evolutionary multi-objective optimization. Computational Intelligence in Expensive Optimization Problems, 29-59.
78. Sarin, S. C., Varadarajan, A., & Wang, L. (2011). A survey of dispatching rules for operational control in wafer fabrication. Production Planning & Control, 22(1), 4-24.
79. Sastry, K., Goldberg, D. E., & Pelikan, M. (2001). Do not evaluate, inherit. In Genetic and evolutionary computation conference (pp. 551-558).
80. Senties, O. B., Azzaro-Pantel, C., Pibouleau, L., & Domenech, S. (2010). Multiobjective scheduling for semiconductor manufacturing plants. Computers & Chemical Engineering, 34(4), 555-566.
81. Sha, D. Y., & Liu, C. Y. (2003). A simulated annealing algorithm for integration of shop floor control strategies in semiconductor wafer fabrication. International Journal of Advanced Manufacturing Technology, 22(1-2), 75-88.
82. Shi, L., & Rasheed, K. (2010). A survey of fitness approximation methods applied in evolutionary algorithms. Computational Intelligence in Expensive Optimization Problems, 3-28.
83. Sivakumar, A. I., & Gupta, A. K. (2006). Online multiobjective Pareto optimal dynamic scheduling of semiconductor back-end using conjunctive simulated scheduling. IEEE Transactions on Electronics Packaging Manufacturing, 29(2), 99-109. (Pubitemid 43805549)
84. Smith, R., Dike, B., & Stegmann, S. (1995). Fitness inheritance in genetic algorithms. In Genetic and evolutionary computation conference (pp. 345-350).
85. Sobeyko, O. & Mnch, L. (2010). Genetic algorithms to solve a single machine multiple orders per job scheduling problem. In Proceedings of the 2010 winter simulation conference (pp. 2493-2503).
86. Song, D. P., Hicks, C., & Earl, C. F. (2006). An ordinal optimization based evolution strategy to schedule complex make-to-order products. International Journal of Production Research, 44(22), 4877-4895. (Pubitemid 44536487)
87. Stockton, D. J., Khalil, R., & Ardon-Finch, J. (2008). Control point policy optimization using genetic algorithms. International Journal of Production Research, 46(10), 2785-2795. (Pubitemid 351394252)
88. Storn, R., & Price, K. (1997). Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341-359. (Pubitemid 127502202)
89. Tan, K. C., Khor, E. F., & Lee, T. H. (2005). Multiobjective evolutionary algorithms and applications. United Kingdom: Springer-Verlag.
90. Tay, J. C., & Ho, N. B. (2008). Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems. Computers & Industrial Engineering, 54(3), 453-473. (Pubitemid 351199798)
91. Upasani, A. A., Uzsoy, R., & Sourirajan, K. (2006). A problem reduction approach for scheduling semiconductor wafer fabrication facilities. IEEE Transactions on Semiconductor Manufacturing, 19(2), 216-225.
92. Uzsoy, R., Lee, C.-Y., & Martin-Vega, L. A. (1994). A review of production planning and scheduling models in the semiconductor industry, Part II: Shop-floor control. IIE Transactions, 26(5), 44-55.
93. Vzquez-Rodrguez, J. A., & Petrovic, S. (2010). A new dispatching rule based genetic algorithm for the multi-objective job shop problem. Journal of Heuristics, 16(6), 771-793.
94. Wu, M. C., & Chiou, C. W. (2010). Scheduling semiconductor in-line steppers in new product/process introduction scenarios. International Journal of Production Research, 48(6), 1835-1852.
95. Wu, M. C., Chiou, S. J., & Chen, C. F. (2008). Dispatching for make-to-order wafer fabs with machine-dedication and mask set-up characteristics. International Journal of Production Research, 46(14), 3993-4009.
96. Yagmahan, B., & Yenisey, M. M. (2009). Scheduling practice and recent developments in flow shop and job shop scheduling. Computational Intelligence in Flow Shop and Job Shop Scheduling, 261-300.
97. Yang, T., Kuo, Y., & Cho, C. (2007). A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem. European Journal of Operational Research, 176(3), 1859-1873. (Pubitemid 44573675)
98. Yao, S., Jiang, Z., Li, N., Zhang, H., & Geng, N. (2011). A multi-objective dynamic scheduling approach using multiple attribute decision making in semiconductor manufacturing. International Journal of Production Economics, 130(1), 125-133.
99. Zhang, H., Jiang, Z., & Guo, C. (2009a). Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology. International Journal of Advanced Manufacturing Technology, 41(1-2), 110-121.
100. Zhang, H., Jiang, Z., & Guo, C. (2009b). An optimized dynamic bottleneck dispatching policy for semiconductor wafer fabrication. International Journal of Production Research, 47(12), 3333-3343.
101. Zhang, Q., Liu, W., Tsang, E., & Virginas, B. (2010). Expensive multiobjective optimization by MOEA/D with Gaussian process model. IEEE Transactions on Evolutionary Computation, 14(3), 456-474.
102. Zhou, A., Qu, B. Y., Li, H., Zhao, S. Z., Suganthan, P. N., & Zhang, Q. (2011). Multiobjective evolutionary algorithms: A survey of the state of the art. Swarm and Evolutionary Computation, 1(1), 32-49.