January  2010, 6(1): 209-239. doi: 10.3934/jimo.2010.6.209

A shadow-price based heuristic for capacity planning of TFT-LCD manufacturing

1. 

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

2. 

Edward P. Fitts Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC, United States

Received  March 2009 Revised  October 2009 Published  November 2009

This paper studies the capacity planning and expansion for the thin film transistor - liquid crystal display (TFT-LCD) manufacturing. Capacity planning is critical to TFT-LCD industry due to its complex product hierarchy and increasing product types; the coexistence of multiple generations of manufacturing technologies in a multi-site production environment; and the rapidly growing market demands. One key purpose of capacity planning is to simultaneously determine the profitable "product mix" and "production quantities" of each product group across various generation sites in a particular period and the optimal "capacity expansion quantity" of specific product groups at a certain site to improve the limited flexibility configurations through the acquisition of new auxiliary tools. This paper proposes a mixed integer linear programming model for capacity planning that incorporates practical characteristics and constraints in TFT-LCD manufacturing. A shadow-price based heuristic is developed to find a near-optimal solution. Preliminary computational study shows that the proposed heuristic provides good quality solutions in a reasonable amount of time. The proposed heuristic outperforms the traditional branch and bound method as the data size becomes large.
Citation: Tzu-Li Chen, James T. Lin, Shu-Cherng Fang. A shadow-price based heuristic for capacity planning of TFT-LCD manufacturing. Journal of Industrial and Management Optimization, 2010, 6 (1) : 209-239. doi: 10.3934/jimo.2010.6.209
[1]

Mahmoud Ameri, Armin Jarrahi. An executive model for network-level pavement maintenance and rehabilitation planning based on linear integer programming. Journal of Industrial and Management Optimization, 2020, 16 (2) : 795-811. doi: 10.3934/jimo.2018179

[2]

Elham Mardaneh, Ryan Loxton, Qun Lin, Phil Schmidli. A mixed-integer linear programming model for optimal vessel scheduling in offshore oil and gas operations. Journal of Industrial and Management Optimization, 2017, 13 (4) : 1601-1623. doi: 10.3934/jimo.2017009

[3]

Edward S. Canepa, Alexandre M. Bayen, Christian G. Claudel. Spoofing cyber attack detection in probe-based traffic monitoring systems using mixed integer linear programming. Networks and Heterogeneous Media, 2013, 8 (3) : 783-802. doi: 10.3934/nhm.2013.8.783

[4]

Mahdi Roozbeh, Saman Babaie–Kafaki, Zohre Aminifard. Two penalized mixed–integer nonlinear programming approaches to tackle multicollinearity and outliers effects in linear regression models. Journal of Industrial and Management Optimization, 2021, 17 (6) : 3475-3491. doi: 10.3934/jimo.2020128

[5]

Ye Tian, Cheng Lu. Nonconvex quadratic reformulations and solvable conditions for mixed integer quadratic programming problems. Journal of Industrial and Management Optimization, 2011, 7 (4) : 1027-1039. doi: 10.3934/jimo.2011.7.1027

[6]

René Henrion, Christian Küchler, Werner Römisch. Discrepancy distances and scenario reduction in two-stage stochastic mixed-integer programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 363-384. doi: 10.3934/jimo.2008.4.363

[7]

Louis Caccetta, Syarifah Z. Nordin. Mixed integer programming model for scheduling in unrelated parallel processor system with priority consideration. Numerical Algebra, Control and Optimization, 2014, 4 (2) : 115-132. doi: 10.3934/naco.2014.4.115

[8]

Zhiguo Feng, Ka-Fai Cedric Yiu. Manifold relaxations for integer programming. Journal of Industrial and Management Optimization, 2014, 10 (2) : 557-566. doi: 10.3934/jimo.2014.10.557

[9]

Fanwen Meng, Kiok Liang Teow, Kelvin Wee Sheng Teo, Chee Kheong Ooi, Seow Yian Tay. Predicting 72-hour reattendance in emergency departments using discriminant analysis via mixed integer programming with electronic medical records. Journal of Industrial and Management Optimization, 2019, 15 (2) : 947-962. doi: 10.3934/jimo.2018079

[10]

Wan Nor Ashikin Wan Ahmad Fatthi, Adibah Shuib, Rosma Mohd Dom. A mixed integer programming model for solving real-time truck-to-door assignment and scheduling problem at cross docking warehouse. Journal of Industrial and Management Optimization, 2016, 12 (2) : 431-447. doi: 10.3934/jimo.2016.12.431

[11]

Yongjian Yang, Zhiyou Wu, Fusheng Bai. A filled function method for constrained nonlinear integer programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 353-362. doi: 10.3934/jimo.2008.4.353

[12]

Hongzhi Lin, Min Xu, Chi Xie. Location and capacity planning for preventive healthcare facilities with congestion effects. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022076

[13]

Zhenbo Wang, Shu-Cherng Fang, David Y. Gao, Wenxun Xing. Global extremal conditions for multi-integer quadratic programming. Journal of Industrial and Management Optimization, 2008, 4 (2) : 213-225. doi: 10.3934/jimo.2008.4.213

[14]

Jing Quan, Zhiyou Wu, Guoquan Li. Global optimality conditions for some classes of polynomial integer programming problems. Journal of Industrial and Management Optimization, 2011, 7 (1) : 67-78. doi: 10.3934/jimo.2011.7.67

[15]

Yasmine Cherfaoui, Mustapha Moulaï. Biobjective optimization over the efficient set of multiobjective integer programming problem. Journal of Industrial and Management Optimization, 2021, 17 (1) : 117-131. doi: 10.3934/jimo.2019102

[16]

Mohamed A. Tawhid, Ahmed F. Ali. A simplex grey wolf optimizer for solving integer programming and minimax problems. Numerical Algebra, Control and Optimization, 2017, 7 (3) : 301-323. doi: 10.3934/naco.2017020

[17]

Umakanta Mishra, Abu Hashan Md Mashud, Sankar Kumar Roy, Md Sharif Uddin. The effect of rebate value and selling price-dependent demand for a four-level production manufacturing system. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2021233

[18]

Charles Fefferman. Interpolation by linear programming I. Discrete and Continuous Dynamical Systems, 2011, 30 (2) : 477-492. doi: 10.3934/dcds.2011.30.477

[19]

Zhengmin Zhang, Zailin Guan, Weikang Fang, Lei Yue. Dynamic virtual cellular reconfiguration for capacity planning of market-oriented production systems. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022009

[20]

Fan Sha, Deren Han, Weijun Zhong. Bounds on price of anarchy on linear cost functions. Journal of Industrial and Management Optimization, 2015, 11 (4) : 1165-1173. doi: 10.3934/jimo.2015.11.1165

2020 Impact Factor: 1.801

Metrics

  • PDF downloads (140)
  • HTML views (0)
  • Cited by (13)

Other articles
by authors

[Back to Top]