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

  • 제38권4호
  • /
  • Pages.262-275
  • /
  • 2012
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지
DOI QR코드

DOI QR Code

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

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

  • 서정대 (가천대학교 산업경영공학과)
  • Suh, Jungdae (Department of Industrial Engineering, Gachon University)
  • 투고 : 2012.05.20
  • 심사 : 2012.08.31
  • 발행 : 2012.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

연구 과제 주관 기관 : 한국연구재단

참고문헌

  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

피인용 문헌

  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