Journal of Intelligent Manufacturing

, Volume 29, Issue 8, pp 1695–1713 | Cite as

Capacity planning with ant colony optimization for TFT-LCD array manufacturing

  • James C. Chen
  • Tzu-Li ChenEmail author
  • Bayu Rezki Pratama
  • Qian-Fang Tu


Array manufacturing in thin film transistor-liquid crystal display (TFT-LCD) production network is characterized as a capital-intensive and capacity-constrained production system with re-entrance and batch operations. Effectively using associated machines through optimal capacity planning and order scheduling decisions is a critical issue for array manufacturing. This study develops a capacity planning system (CPS) for TFT-LCD array manufacturing. CPS uses information including master production schedule, order due date, process routing, processing time, and number of machines. In addition, CPS derives the order release time, estimated machine start and finish time, machine allocation, and order completion time to maximize machine workload, improve lateness, and eliminate setup time. This research also develops ant colony optimization (ACO) to seek the optimal order release schedule to maximize a combination of the above objectives. The preliminary experiments are first applied to identify the optimal tuning parameters of the ACO algorithm. Computational experiments are then conducted to evaluate the significance and the robustness of the proposed algorithm compared with other competitive algorithms by full factorial experimental design.


TFT-LCD Array process Order scheduling Capacity planning Ant colony optimization 



The research was supported in part by National Science Council of Taiwan, ROC (Contract Nos. NSC 99-2221-E-007-129-MY3, 100-2622-E-007-022-CC2) and Chunghwa Picture Tubes (CPT) Ltd., Taiwan ROC.


  1. Chang, S. C. (2005). The TFT-LCD industry in taiwan: Competitive advantages and future developments. Technology in Society, 27(2), 199–215.CrossRefGoogle Scholar
  2. Chang, D. S., & Lai, S. T. (2015). Implementation of cross-generation automation transportation system in the TFT-LCD industry. International Journal of Advanced Manufacturing Technology, 78(5), 753–763.CrossRefGoogle Scholar
  3. Chen, J. C., Chen, C. W., Lin, C. J., & Rau, H. (2005). Capacity planning with capability for multiple semiconductor manufacturing fabs. Computers & Industrial Engineering, 48(4), 709–732.CrossRefGoogle Scholar
  4. Chen, J. C., Fan, Y. C., & Chen, C. W. (2009a). Capacity requirements planning for twin fabs of wafer fabrication. International Journal of Production Research, 47(16), 4473–4496.CrossRefGoogle Scholar
  5. Chen, J. C., Su, L.-H., Sun, C. J., & Hsu, M. F. (2009b). Infinite capacity planning for ic packaging plants. International Journal of Production Research, 48(19), 5729–5748.CrossRefGoogle Scholar
  6. Chen, J. C., & Chen, C. W. (2010). Capacity planning of serial and batch machines with capability constraints for wafer fabrication plants. International Journal of Production Research, 48(11), 3207–3223.CrossRefGoogle Scholar
  7. Chen, J. C., Su, L. H., Chen, C. C., Peng, T. W., & Chao, G. C. (2011a). Release planning for color filter fabs based on iterative simulation. Journal of the Society for Information Display, 19(7), 480–487.CrossRefGoogle Scholar
  8. Chen, J. C., Huang, P. T., Wu, J. G., Lai, K. Y., Chen, C. C., & Peng, T. W. (2013). Advanced planning and scheduling for TFT-LCD color filter fab with multiple lines. International Journal of Advanced Manufacturing Technology, 67(1), 101–110.CrossRefGoogle Scholar
  9. Chen, J.C., Chen, T.L., Pratama, B.R., & Tu, Q.F. (2013a). Order prioritizing in TFT-LCD array fab using multi-objective genetic algorithm. In Working paper.Google Scholar
  10. Chen, T. L., Lin, J. T., & Fang, S. C. (2010). A shadow-price based heuristic for capacity planning of TFT-LCD manufacturing. Journal of Industrial and Management Optimization, 6(1), 209–239.CrossRefGoogle Scholar
  11. Chen, T. L., Chen, Y. Y., & Lu, H. C. (2013b). A capacity allocation and expansion model for TFT-LCD multi-site manufacturing. Journal of Intelligent Manufacturing, 24(2), 847–872.CrossRefGoogle Scholar
  12. Chen, J. H., & Chen, Y. (2015). New industry creation in less developed countries—The case of the Taiwanese flat panel display industry. Innovation: Management Policy & Practice, 17(2), 250–265.CrossRefGoogle Scholar
  13. Chen, W. L., Huang, C. Y., & Lai, Y. C. (2009c). Multi-tier and multi-site collaborative production: Illustrated by a case example of TFT-LCD manufacturing. Computers & Industrial Engineering, 57(1), 61–72.CrossRefGoogle Scholar
  14. Chen, Y. Y., Lin, J. T., & Chen, T. L. (2011b). A two-phase dynamic dispatching approach to semiconductor wafer testing. Robotics and Computer-Integrated Manufacturing, 27(5), 889–901.CrossRefGoogle Scholar
  15. Choi, B. K., & Seo, J. C. (2009). Capacity-filtering algorithms for finite-capacity planning of a flexible flow line. International Journal of Production Research, 47(12), 3363–3386.CrossRefGoogle Scholar
  16. Choi, H. S., Kim, J. S., & Lee, D.-H. (2011). Real-time scheduling for reentrant hybrid flow shops: A decision tree based mechanism and its application to a tft-lcd line. Expert Systems with Applications, 38(4), 3514–3521.CrossRefGoogle Scholar
  17. Chung, S. H., Pearn, W. L., Lee, A. H. I., & Ke, W. T. (2003). Job order releasing and throughput planning for multi-priority orders in wafer fabs. International Journal of Production Research, 41(8), 1765–1784.CrossRefGoogle Scholar
  18. Colorni, A., Dorigo, M., & Maniezzo, V., (1991) Distributed optimization by ant colonies. In ECAL’91 European conference on artificial life, pp. 134–142.Google Scholar
  19. Geng, N., & Jiang, Z. (2009). A review on strategic capacity planning for the semiconductor manufacturing industry. International Journal of Production Research, 47(13), 3639–3655.CrossRefGoogle Scholar
  20. Hood, S. J., Bermon, S., & Barahona, F. (2003). Capacity planning under demand uncertainty for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing, 16(2), 273–280.CrossRefGoogle Scholar
  21. Huang, R. H. (2010). Multi-objective job-shop scheduling with lot-splitting production. International Journal of Production Economics, 124(1), 206–213.CrossRefGoogle Scholar
  22. Huang, T. & Yang, J., (2013) TFT LCD industry and market outlook. DIGITIME Research.Google Scholar
  23. Hung, S. W., Tsai, J. M., Cheng, M. J., & Chen, P. C. (2012). Analysis of the development strategy of late-entrants in Taiwan and Korea’s TFT-LCD industry. Technology in Society, 34, 9–22.CrossRefGoogle Scholar
  24. Jeong, B., Kim, S. W., & Lee, Y. J. (2001). An assembly scheduler for TFT LCD manufacturing. Computers & Industrial Engineering, 41, 37–58.CrossRefGoogle Scholar
  25. Keskinturk, T., Yildirim, M. B., & Barut, M. (2012). An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times. Computers & Operations Research, 39, 1225–1235.CrossRefGoogle Scholar
  26. Lee, Z. Y., & Pai, C. C. (2011). Operation analysis and performance assessment for TFT-LCD manufacturers using improved DEA. Expert Systems with Applications, 38, 4014–4024.CrossRefGoogle Scholar
  27. Lee, Z. Y., & Pai, C. C. (2015). Applying improved DEA & VIKOR methods to evaluate the operation performance for world’s major TFT-LCD manufacturers. Asia-Pacific Journal of Operational Research, 32(3), 1–33.CrossRefGoogle Scholar
  28. Liao, C. J., & Juan, H. C. (2007). An ant colony optimization for single-machine tardiness scheduling with sequence-dependent setups. Computers and Operations Research, 34, 1899–1909.CrossRefGoogle Scholar
  29. Lin, J. T., Wang, F. K., & Peng, C. C. (2008). Lot release times and dispatching rule for a TFT-LCD cell process. Robotics and Computer-Integrated Manufacturing, 24(2), 228–238.CrossRefGoogle Scholar
  30. Lin, C. W., Lin, Y. K., & Hsieh, H. T. (2013). Ant colony optimization for unrelated parallel machine scheduling. International Journal of Advanced Manufacturing Technology, 67, 35–45.CrossRefGoogle Scholar
  31. Melnyk, S. A., & Ragatz, G. L. (1989). Order review/release issues and perspectives. International Journal of Production Research, 27(7), 1081–1096.CrossRefGoogle Scholar
  32. Philipoom, P. R., Malhotra, M. K., & Jensen, J. B. (1993). An evaluation of capacity sensitive order review and release procedures in job shops. Decision Sciences, 24(6), 1109–1133.CrossRefGoogle Scholar
  33. Pitakaso, R., Almeder, C., Doerner, K. F., & Hartl, R. F. (2007). A max-min ant system for unconstrained multi-level lot-sizing problems. Computers & Operations Research, 34(9), 2533–2552.CrossRefGoogle Scholar
  34. Wang, F. K., & Chang, K. K. (2010). Adaptive neuro-fuzzy inference system for combined forecasts in a panel manufacturer. Expert Systems with Applications, 37(12), 8119–8126.CrossRefGoogle Scholar
  35. Wang, K. J., & Chen, M. J. (2009). Cooperative capacity planning and resource allocation by mutual outsourcing using ant algorithm in a decentralized supply chain. Expert Systems with Applications, 36(2, Part 2), 2831–2842.CrossRefGoogle Scholar
  36. Wang, K. J., Lee, S. J., Yeh, C. F., & Huang, T. C. (2007). Operating an effective resource allocation for wire bonders in the semiconductor assembly industry. Production Planning & Control, 18(3), 226–238.CrossRefGoogle Scholar
  37. Wang, S. T., Li, M. H., & Lin, W. T. (2011). An analysis of TFT-LCD industry success factors by integrating fdahp and gray sequencing. African Journal of Business Management, 5(27), 11011–11021.Google Scholar
  38. Wu, H. H., Chen, C. P., Tsai, C. H., & Yang, C. J. (2010). Simulation and scheduling implementation study of TFT-LCD Cell plants using Drum-Buffer-Rope system. Expert Systems with Applications, 37, 8127–8133.CrossRefGoogle Scholar
  39. Yagmahan, B., & Yenisey, M. M. (2010). A multi-objective ant colony system algorithm for flow shop scheduling problem. Expert Systems with Applications, 37(2), 1361–1368.CrossRefGoogle Scholar
  40. Zozom, A., Hodgson, T. J., King, R. E., Weintraub, A. J., & Cormier, D. (2003). Integrated job release and shop-floor scheduling to minimize WIP and meet due-dates. International Journal of Production Research, 41(1), 31–45.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • James C. Chen
    • 1
  • Tzu-Li Chen
    • 2
    Email author
  • Bayu Rezki Pratama
    • 3
  • Qian-Fang Tu
    • 3
  1. 1.Department of Industrial Engineering and Engineering ManagementNational Tsing Hua UniversityHsinchuTaiwan
  2. 2.Department of Information ManagementFu Jen Catholic UniversityNew TaipeiTaiwan
  3. 3.Department of Industrial ManagementNational Taiwan University of Science and TechnologyTaipeiTaiwan

Personalised recommendations