Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Chang, S. C. (2005). The TFT-LCD industry in taiwan: Competitive advantages and future developments. Technology in Society, 27(2), 199–215.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Colorni, A., Dorigo, M., & Maniezzo, V., (1991) Distributed optimization by ant colonies. In ECAL’91 European conference on artificial life, pp. 134–142.

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Huang, R. H. (2010). Multi-objective job-shop scheduling with lot-splitting production. International Journal of Production Economics, 124(1), 206–213.

    Article  Google Scholar 

  • Huang, T. & Yang, J., (2013) TFT LCD industry and market outlook. DIGITIME Research.

  • 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.

    Article  Google Scholar 

  • Jeong, B., Kim, S. W., & Lee, Y. J. (2001). An assembly scheduler for TFT LCD manufacturing. Computers & Industrial Engineering, 41, 37–58.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • Melnyk, S. A., & Ragatz, G. L. (1989). Order review/release issues and perspectives. International Journal of Production Research, 27(7), 1081–1096.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Acknowledgments

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.

Author information

Authors and Affiliations

  1. Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan

    James C. Chen

  2. Department of Information Management, Fu Jen Catholic University, New Taipei, Taiwan

    Tzu-Li Chen

  3. Department of Industrial Management, National Taiwan University of Science and Technology, Taipei, Taiwan

    Bayu Rezki Pratama & Qian-Fang Tu

Authors
  1. James C. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tzu-Li Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bayu Rezki Pratama
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qian-Fang Tu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tzu-Li Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, J.C., Chen, TL., Pratama, B.R. et al. Capacity planning with ant colony optimization for TFT-LCD array manufacturing. J Intell Manuf 29, 1695–1713 (2018). https://doi.org/10.1007/s10845-016-1207-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-016-1207-0

Keywords

Search

Navigation