Journal of Korean Institute of Industrial Engineers (대한산업공학회지)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

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

세부공정으로 구성된 LCD 모듈 라인의 다중스테이지 메타휴리스틱 스케줄링 알고리즘 연구

  • Suh, Jungdae (Department of Industrial Engineering, Gachon University)
  • 서정대 (가천대학교 산업경영공학과)
  • Received : 2012.05.20
  • Accepted : 2012.08.31
  • Published : 2012.12.01
Download PDF
⟨ Previous Next ⟩

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

Acknowledgement

Supported by : 한국연구재단

References

  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 https://doi.org/10.1109/TSM.2009.2017666
  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. https://doi.org/10.1080/00207540110056261
  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. https://doi.org/10.1016/S0360-8352(02)00064-5
  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. https://doi.org/10.1007/s10696-005-5992-6
  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. https://doi.org/10.1109/66.542170
  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. https://doi.org/10.1109/66.311341
  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. https://doi.org/10.1007/s00170-002-1506-9
  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. https://doi.org/10.1109/TSM.2002.807743
  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. https://doi.org/10.1016/j.ijpe.2008.10.010
  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. https://doi.org/10.1080/07408179208964233
  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. https://doi.org/10.1080/07408179408966627
  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. https://doi.org/10.1109/TCST.2003.813368

Cited by

  1. The Generalized Multiple-Choice Multi-Divisional Linear Programming Knapsack Problem vol.40, pp.4, 2014, https://doi.org/10.7232/JKIIE.2014.40.4.396