Browse > Article
http://dx.doi.org/10.7232/JKIIE.2012.38.4.262

A Multistage Metaheuristic Scheduling Algorithm in LCD Module Lines Composed of Processes  

Suh, Jungdae (Department of Industrial Engineering, Gachon University)
Publication Information
Journal of Korean Institute of Industrial Engineers / v.38, no.4, 2012 , pp. 262-275 More about this Journal
Abstract
This paper develops a multistage scheduling algorithm for the module operation of the LCD(Liquid Crystal Display) production systems and tests the efficiency of the proposed algorithm. The module operation is a multistage form composed of multiple sub operations of processes, and each stage is consists of multiple lines with the same kinds of machines. This paper presents a mathematical modeling reflecting the constraints of the LCD module operation and develops a multistage scheduling algorithm based on tabu search metaheuristic approach. For this purpose, an production order is assigned to a line of the sub operations and a sequence of the assigned order is rearranged to draw an efficient schedule. Simulation experiments test performance measures and show the efficiency of the proposed algorithm.
Keywords
LCD Module; Multistage Scheduling; Metaheuristic; Tabu Search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Akcali, E. and Uzsoy, R. (2000), A Sequential Solution Methodology for Capacity Allocation and lot Scheduling Problems for Photolithography, Electronics Manufacturing Technology Symposium (Twenty-Sixth IEEE/CPMT International), 374-381.
2 Chung, J. and Jang, J. (2009), The WIP Balancing Procedure Increasing Throughput for Semiconductor Fabrication, IEEE Transactions on Semiconductor Manufacturing, 22(3), 381-390   DOI   ScienceOn
3 Gartland, K., Godding, G., Hodges, B., Muzumbar, N., Hohkibara, S., Kono, S., Honma, M., and Inoue, G. (2000), Scheduler/dispatcher user requirements, International SEMATECH, Technology Transfer # 00063966A-TR.
4 Gendreau, M. (2002), An introduction to tabu search, In Handbook of Metaheuristics, Kluwer, 37-54.
5 Glover, F. W. and Laguna, M. (1998), Tabu Search, Kluwer Academic Publishers.
6 Ho, Y. C. and Su, T. S. (2010), "The Machine Layout Within a TFTLCD Bay with an In-line Stocker System and an RGV System," Computers and Industrial Engineering (CIE), 2010 40th International Conference on, 1-6.
7 Jang, J., Suh, J., and Ferreira, P. (2001a), An AGV Routing Policy Reflecting the Current and Future State of Semiconductor and LCD Production Lines, International Journal of Production Research, 39(17), 3901-3921.   DOI   ScienceOn
8 Jeong, B., Sim, S. B., Jeong, H. S., and Kim, S. W. (2002), "An Availableto- Promise System for TFT LCD Manufacturing in Supply Chain," Computers and Industrial Engineering, 43(1-2), 191-212.   DOI   ScienceOn
9 Koo, P.-H., Jang, J., and Suh, J. (2005), Vehicle Dispatching for Highly Loaded Semiconductor Production Considering Bottleneck Machines First, International Journal of Flexible Manufacturing Systems, 17(1), 23-38.   DOI
10 Lee, Y. H., Park, J., and Kim, S. (2002), Experimental Study on Input and Bottleneck Scheduling for a Semiconductor Fabrication Line, IIE Transactions, 34, 179-190.
11 Leu, J. D., Huang, L. T., and Chen, C. Y. (2010), "A MRP-II Based Planning Method for the TFT-LCD Manufacturing," Computers and Industrial Engineering (CIE), 2010 40th International Conference on, 1-8.
12 Liao, D. Y., Chang, S. C., Pei, K. W., and Chang, C. M. (1996), Daily Scheduling for R&D Semiconductor Fabrication, IEEE Transactions on Semiconductor Manufacturing, 9(4), 550-561.   DOI   ScienceOn
13 Lin, J. T., Chen, T. L., and Lin, Y. T. (2006), "A Hierarchical Planning and Scheduling Framework for TFT-LCD Production Chain," Service Operations and Logistics, and Informatics, 2006. SOLI '06. IEEE International Conference on, 711-716.
14 Lu, S. C. H., Ramaswamy, D., and Kumar, P. R. (1994), Efficient Scheduling Policies to Reduce Mean and Variance of Cycle-Time in Semiconductor Manufacturing Plants, IEEE Transactions on Semiconductor Manufacturing, 7(3), 374-388.   DOI   ScienceOn
15 Pai, P. F., Lee, C. E., and Su, T. H. (2004), A Daily Production Model for Wafer Fabrication, International Journal of Advanced Manufacturing Technology, 23, 58-63.   DOI
16 Park, B. C., Choi, B. K., Park, E. S., Kim, B. H., and Lee, J. H. (2008), "Simulation Based Planning and Scheduling System for TFT-LCD Fab," Proceedings of the 2008 Winter Simulation Conference, Miami, FL, TX, 2271-2276.
17 Pinedo, M. L. (2008), Scheduling : Theory, Algorithms, and Systems, 3rd Edition, Springer.
18 Shen, Y. and Leachman, R. C. (2003), Stochastic Wafer Fabrication Scheduling, IEEE Transactions on Semiconductor Manufacturing, 16(1), 2-14.   DOI
19 Suh, J., Jang, J., and Koo, P. H. (2003), Development of a Look-ahead AGV Controller for a Clean Bay Operation, International Journal of Industrial Engineering, 10(4), 547-554.
20 Talbi, E.-G. (2009), Metaheuristics : From Design to Implementation, Wiley.
21 Tsai, K. and Wang, S. (2009), "Multi-Site Available-to-Promise Modeling for Assemble-to-order Manufacturing : An Illustration on TFTLCD Manufacturing," International Journal of Production Economics, 117(1), 174-184.   DOI
22 Uzsoy, R., Lee, C. Y., and Martin-vega, A. L. (1992), A Review of Production Planning and Scheduling Models in the Semiconductor Industry Part 1 : System Characteristics, Performance Evaluation and Production Planning, IIE Transactions, 24(4), 47-60.   DOI   ScienceOn
23 Uzsoy, R., Lee, C., and 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.   DOI   ScienceOn
24 Vargas-Vilamil, F. D., Rivera, D. E., and Kempf, K. G. (2003), A Hierarchical Approach to Production Control of Reentrant Semiconductor Manufacturing Lines, IEEE Transactions on control systems technology, 11(4), 578-87.   DOI   ScienceOn