本研究是以TFT-LCD（thin film transistor-liquid crystal display）產業鏈面板製造商為例，探討階層式多廠區生產鏈規劃之問題。由於該產業的諸多特性或限制，例如各世代數工廠造成不同製程技術所衍生的產品不同加工路徑、薄膜電晶體基板與彩色濾光片基板的組立貼合形成供應網路流進流出量的不同、面板經濟切割數影響投入產出量的規劃、陣列製造廠瓶頸機台與副資源光罩之搭配限制等等特性，增加在進行階層式生產鏈規劃時的複雜度。
　　首先本論文回顧相關研究文獻，針對供應鏈多廠區的生產模式、各式生產鏈結構、相關規劃特性與限制等進行探討，提出多廠區規劃問題之分析架構，並以TFT-LCD面板製造產業為例說明先進規劃與排程模組系統。針對此產業階層式多廠區生產規劃問題本研究提出一兩階段規劃模式架構，包含TFT-LCD多廠區生產鏈之供應網路規劃模式，考量滿足最終產品需求數量與各產品族規劃的生產總量目標下，決定每個廠區未來每個月所需生產的產品數量及物料採購計畫；接著為陣列製造廠區日投入生產計畫之規劃並考量光罩和瓶頸機台配置問題。
　　本研究並以TFT-LCD產業為例，考量多限制式、產品族分解、規劃時間軸分解等特性，利用線性目標規劃方法求解供應網路規劃階段並進行分析探討，包含不同規劃決策模式之比較與相關成本之敏感度分析等。而陣列製造廠區日投入生產計畫問題，由於為複雜之NP-Hard問題，本研究發展具動態慣性權重與突變機制之二位元粒子群最佳化方法，有別於一般定值之慣性權重，本研究提出依演化代數之非線性慣性權重方法，與傳統標準的粒子群最佳化方法和遺傳演算法比較後，本方法搜尋所花費的時間相較其他方法來得迅速有效率，可快速收斂到近似最佳解處。

A hierarchical multi-site production chain planning framework, which consists of Supply Network Planning (SNP) and daily scheduling models, is presented in this study. Besides, a TFT-LCD manufacturer case in Taiwan is taken as an illustration to explain the planning issues.
Firstly, this article reviews the related abundant literature. An analytic framework for the multi-site planning problem based on the production modes, network structure, relevant planning characteristics and constraints is proposed. And then, we also developed the two-phase planning method for multi-site production planning problem. The first stage is Supply Network Planning, which decide the production amounts and material requirement planning among multiple plants in supply network. This problem is solved by preemptive linear goal programming considering the practical constraints, and discussed by the different planning modes and sensitivity analysis for the related cost factors. The second stage is daily scheduling in Array process, As a result of the complex problems, we develop the binary particle swarm optimization with dynamic nonlinear inertia weight and mutation mechanism. Compared with other methods, the proposed heuristic technique is verified for computation efficiency. It can converge to the best solution region very quickly.

[1] Al-Fawzan, M.A., “An algorithm for production planning in a flexible production system”, Computers & Industrial Engineering 48, pp.681-691, 2005.
[2] American Production and Inventory Control Society, APICS Dictionary, 1998.
[3] Banerjee, A., “A joint economic lot size model for purchaser and vendor”, Decision Sciences 17, pp.292-311, 1986.
[4] Beamon, B.M., “Supply chain design and analysis: Models and methods”, International Journal of Production Economics 55, pp.281-294, 1998.
[5] Benjamin, J., “An analysis of mode choice for shippers in a constrained network with applications to just-in-time inventory”, Transportation Research B 24, pp.229-245, 1990.
[6] Berretta, R. and Rodrigues, L.F., “A memetic algorithm for a multistage capacitated lot-sizing problem”, International Journal of Production Economics 87, pp.67-81, 2004.
[7] Bhatnagar, R., Chandra, P., and Goyal, S.K., “Models for multi-plant coordination”, European Journal of Operational Research 67, pp.141–160, 1993.
[8] Billington, P.J., Blackburn J., Maes, J., Millen, R., and Van Wassenhove, L.N., “Multi-Product Scheduling in Capacited Multi-Stage System”, Technical Report 8908/A, Erasmus Universiteit Rotterdam, The Netherlands, 1989.
[9] Bitran G.R. and Yanasse H.H., “Computational complexity of the capacitated lot size problem”, Management Science 28(10):11, pp.74-86, 1982.
[10] Blumenfeld, D.E., Burns, L.D., Daganzo, C.F., Frick, M.C., and Hall, R.W., “Reducing logistics cost at general Motors”, Interfaces 17, pp.26-47, 1987.
[11] Brahimi, N., Dauzere-Peres, S., Najid, N.M., and Nordli, A. “Single item lot sizing problems”, European Journal of Operational Research 168, pp.1–16, 2006.
[12] Bruns, R. and Sauer, J., “Knowledge-Based Multi-Site Coordination and Scheduling”, in: Schraft, R.D. et al.(Eds.): Flexible Automation and Intelligent Manufacturing 1995, S. 115-123, Begell House, 1995.
[13] Byrne, M.D. and Bakir, M.A., “Production planning using a hybrid simulation-analytical approach”, International Journal of Production Economics 59, pp.305-311, 1999.
[14] Chandra, P. and Fisher, M.L., “Coordination of production and distribution planning”, European Journal of Operational Research 72, pp.503-517, 1994.
[15] Chiang, W.C. and Russell, R.A., “Integrating purchasing and routing in a propane gas supply chain”, European Journal of Operational Research 154, pp.710-729, 2004.
[16] Chien, T.W., “Determine profit-maximizing production/ shipping policies in a one-to-one direct shipping, stochastic environment”, European Journal of Operational Research 64, pp.83-102, 1993.
[17] Clark, A.J. and Scarf, H., “Optimal policies for a multi-echelon inventory problem”, Management Science 6, pp.475-490, 1960.
[18] Clerc, M., “The swarm and the queen: towards a deterministic and adaptive particle swarm optimization”, Proc. 1999 Congress on Evolutionary Computation, Washington, DC, pp.1951-1957, 1999.
[19] DisplaySearch, http://www.displaysearch.com.
[20] Eberhart, R.C. and Shi, Y., “Comparison between genetic algorithms and particle swarm optimization”, 1998 Annual Conference on Evolutionary Programming, San Diego, 1998.
[21] Eberhart, R.C. and Shi, Y., “Comparing inertia weights and constriction factors in particle swarm optimization”, Proc. Congress on Evolutionary Computation, San Diego, CA, pp.84-88, 2000.
[22] Eberhart, R.C. and Shi, Y., “Particle swarm optimization: developments, applications and resources”, Proc. IEEE International Conference on Evolutionary Computation, pp.81-86, 2001.
[23] Elbeltagi, E., Hegazy, T., and Grierson, D., “Comparison among five evolutionary-based optimization algorithms”, Advanced Engineering Informatics 19, pp.43-53, 2005.
[24] Erkip, N., Hausman, W.H., and Nahmias, S., “Optimal centralized ordering policies in multi-echelon inventory systems with correlated demands”, Management Science 36, pp.381-392, 1990.
[25] Ernst, R., and Pyke, D.F., “Optimal base stock policies and truck capacity in a two-echelon system”, Naval Research Logistics 40, pp.879-903, 1993.
[26] Florian, M., Lenstra, J.K., Rinnooy Kan, A.H.G., “Deterministic production planning and complexity”, Management Science 26, pp.669-679, 1980.
[27] Gnoni, M.G., Iavagnilio, R., Mossa, G., Mummolo, G. and Di Leva, A., “Production planning of a multi-site manufacturing system by hybrid modelling: A case study from the automotive industry”, International Journal of Production Economics 85, pp.251-262, 2003.
[28] Goyal, S.K., “A joint economic lot size model for purchaser and vendor: A comment”, Decision Sciences 19, pp.236-241, 1988.
[29] Goyal, S.K. and Gupta, Y.P., “Integrated inventory and models: The buyer-vendor coordination”, European Journal of Operational Research 41, pp.261-269, 1989.
[30] Guinet, A., “Multi-site planning: A transshipment problem”, International Journal of Production Economics 74, pp.21-32, 2001.
[31] Haq, A.N., Vrat, P., and Kanda, A., “An integrated production-inventory- distribution model for manufacture of urea: A case”, International Journal of Production Economics 39, pp.39-49, 1991.
[32] Harland, C., “Supply chain operational performance roles”, Integrated Manufacturing Systems 8, pp.70-78, 1997.
[33] Huang, C.C., “Multi-Site Planning and Scheduling for TFT-LCD Manufacturing Industry”, the Master thesis in Department of Industrial Engineering and Engineering Management at National Tsing-Hua University, Taiwan, 2003.
[34] Ishii, K., Takahashi, K., and Muramatsu, R., “Integrated production, inventory and distribution systems”, International Journal of Production Research 26, pp.473-482, 1988.
[35] Jang, Y.J., Jang, S.Y., Chang, B.M. and Park, J., “A combined model of network design and production/distribution planning for a supply network”, Computers & Industrial Engineering, 43, 263-281, 2002.
[36] Kehoe, D. and Boughton, N., “Internet based supply chain management－A classification of approaches to manufacturing planning and control”, International Journal of Operations & Production Management 21, pp.516-524, 2001.
[37] Kennedy, J. and Eberhart, R.C., “Particle swarm optimization”, Proc. IEEE International Conference on Neural Networks (Perth, Australia), IEEE Service Center, Piscataway, NJ, pp.1942-1948, 1995.
[38] Kennedy, J. and Eberhart, R.C., “A discrete binary version of the particle swarm algorithm”, Proc. IEEE International Conference on Systems, Man, and Cybernetics, pp.4104-4108, 1997.
[39] Kim, B. and Kim, S., “Extended model for a hybrid production planning approach”, International Journal of Production Economics 73, pp.165-173, 2001.
[40] King, R.H. and Love, R.R., “Coordinating decisions for increased profits”, Interfaces 10, pp.4-19, 1980.
[41] Lau, H.-S. and Lau, A.H.-L., “Coordinating two suppliers with offsetting lead time and price performance”, Journal of Operations Management 11, pp.327-337, 1994.
[42] Leachman, R.C., “Modeling Techniques for Automated Production Planning in the Semiconductor Industry”, ESRC Report, 92-7/RAMP92-4, University of California, Berkeley, 1992.
[43] Leachman, R.C., Benson R.F., Liu C. and Raar D.J., “IMPReSS: An Automated Production-Planning and Delivery-Quotation System at Harris Corporation－Semiconductor Sector,” Interfaces 26, pp.6-37, 1996.
[44] Lee, H.L. and Rosenblatt, M.J., “A generalized quantity discount pricing model to increase supplier profits”, Management Science 32, pp.1177-1185, 1986.
[45] Lee, Y.H., Kim, S.H. and Moon, C., “Production-distribution planning in supply chain using a hybrid approach”, Production Planning & Control 13, pp.35-46, 2002.
[46] LG. Philips Website, http://www.lgphilips-lcd.com.
[47] Lin, James T. and Chen Y.Y., “A Multi-Site Planning Approach for the TFT-LCD Production Chain”, International Journal of Electronic Business Management, Vol. 3, No. 3, pp.193-201, 2005.
[48] Lin, James T. and Chen Y.Y., "A Supply Network Planning Problem in a Multi-stage and Multi-site Environment", The 35th International Conference on Computers and Industrial Engineering(C&IE), Istanbul, Turkey, 2005.
[49] Lin, James T. and Chen Y.Y., “A Multi-site Supply Network Planning Problem Considering Variable Time Buckets- A TFT-LCD Industry Case”, accepted by International Journal of Advanced Manufacturing Technology in 2006 (DOI: 10.1007/s00170-006-0537-z).
[50] Lin, James T. and Chen Y.Y., "Hierarchical Multi-Site Production Chain Planning—A TFT-LCD Industry Case", The 36th International Conference on Computers and Industrial Engineering (C&IE), Taipei, Taiwan, 2006.
[51] Min, H. and Zhou, G., “Supply chain modeling: past, present and future”, Computers & Industrial Engineering 43, pp.231-249, 2002.
[52] Monahan, J.P., “A quantity discount pricing model to increase vendor’s profits”, Management Science 30, pp.720-726, 1984.
[53] Moon, C., Kim, J. and Hur, S., “Integrated process planning and scheduling with minimizing total tardiness in multi-plants supply chain”, Computers & Industrial Engineering 43, pp.331-349, 2002.
[54] Muckstadt, J.A. and Thomas, L.J., “Are multi-echelon inventory methods worth implementing in systems with low-demand-rate items?”, Management Science 26(5), pp.483-494, 1980.
[55] Murty, S.V. and Bienvenu, J.W., “Global Planning at Harris Semiconductor”, 1995 International Symposium on Semiconductor Manufacturing, IEEE, 1995.
[56] Ozdamar, L. and Birbil, S.I., “Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions”, European Journal of Operational Research 110, pp.525-547, 1998.
[57] Ozdamar, L. and Bozyel, M.A., “The capacitated lot sizing problem with overtime decisions and setup times”, IIE transactions 32, pp.1043-1057, 2000.
[58] Pirkul, H. and Jayaraman, V., “A multi-commodity, multi-plant, capacitated facility location problem: formulation and efficient heuristic solution”, Computers & Operations Research 25(10), pp.869-878, 1998.
[59] PSO Website, http://www.swarmintelligence.org/tutorials.php.
[60] Roux, W., Dauzere-Peres, S. and Lasserre, J.B., “Planning and scheduling in a multi-site environment”, Production Planning & Control 10, pp.19-28, 1999.
[61] Rudberg, M. and Olhager, J., “Manufacturing networks and supply chains: an operations strategy perspective”, Omega 31, pp.29-39, 2003.
[62] Sabri, E.H. and Beamon, B.M., “A multi-objective approach to simultaneous strategic and operational planning in supply chain design”, Omega 28, pp.581-598, 2000.
[63] Sambasivan, M. and Yahya, S., “A Lagrangean-based heuristic for multi-plant, multi-item, multi-period capacitated lot-sizing problems with inter-plant transfers”, Computers & Operations Research 32, pp.537-555, 2005.
[64] Sauer, J. and Appelrath, H.-J., “Integrating Transportation in a Multi-Site Scheduling Environment”, Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS-33), IEEE Computer Society, 2000.
[65] Shanthikumar, J.G. and Sargent, R.G., “A unifying view of hybrid simulation / analytic models and modeling”, Operations Research 31, pp.1030-1052, 1983.
[66] Shi, Y. and Eberhart, R.C., “A modified particle swarm optimizer”, IEEE International Conference on Evolutionary Programming, Alaska, May 4-9, 1998.
[67] Simchi, L.D., Kaminsky, P. and Simchi, L.E., “Design & managing the supply chain”, McGraw-Hill, 2003.
[68] Song, Y. and Chan, G.H., “Single item lot-sizing problems with backlogging on a single machine at a finite production rate”, European Journal of Operational Research 161, pp.191-202, 2005.
[69] Sridharan, R., “The capacitated plant location problem”, European Journal of Operational Research 87, pp.203-213, 1995.
[70] Thierry, C., Besnard, P., Ghattas, D. and Bel G., “Multi-site planning: Non flexible production units and set-up time treatment”, IEEE, 1995.
[71] Thomas, D.J. and Griffin, P.M., “Coordinated supply chain management”, European Journal of Operational Research 94, pp.1–15, 1996.
[72] Timpe, C.H. and Kallrath, J., “Optimal planning in large multi-site production networks”, European Journal of Operational Research 126, pp.422-435, 2000.
[73] Van Eijs, M.J.G., “Multi-item inventory systems with joint ordering and transportation decisions”, International Journal of Production Economics 35, pp.285-292, 1994.
[74] Vercellis, C., “Multi-plant production planning in capacitated self-configuring two-stage serial systems”, European Journal of Operational Research 119, pp.451-460, 1999.
[75] Vollmann, T.E., Jacobs, F.R., Whybark, D.C. and Berry, W.L., “Manufacturing Planning and Control Systems for Supply Chain Management”, 5/E, McGraw-Hill, 2004.
[76] Watson, E.F., Medeiros, D.J. and Sadowski, R.P., “Generating Component Release Plans with Backward Simulation”, Proceedings of the 1993 Winter Simulation Conference, pp.930-938, 1993.
[77] Watson, E.F., Medeiros, D.J. and Sadowski, R.P., “Order-release planning using variable lead times based on a backward simulation model”, International Journal of Production Research 33, pp.2867-2888, 1995.
[78] Watson, E.F., Medeiros, D.J. and Sadowski, R.P., “A simulation-based backward planning approach for order-release”, Proceedings of the 1997 Winter Simulation Conference, pp.765-772, 1997.
[79] Williams, J.F., “A hybrid algorithm for simultaneous scheduling of production and distribution in multi-echelon structures”, Management Science 29, pp.77-92, 1983.
[80] Yang, J.-M., Chen, Y.-P., Horng, J.-T., Kao, C.-Y., “Applying Family Competition to Evolution Strategies for Constrained Optimization Science”, Lecture Notes in Computer Sciences, Vol.1213, Springer-Verlag, Berlin Heidelberg New York, pp.201-211, 1997.
[81] 林則孟、黃建中、陳子立、陳盈彥, “TFT-LCD多廠區生產鏈之生產規劃架構”, 產業電子化運籌管理學術暨實務研討會, 逢甲大學, 2003.
[82] 林則孟、陳盈彥, “多階段供應鏈之整合性生產規劃與排程架構”, 產業電子化運籌管理學術暨實務研討會, 國立高雄第一科技大學, 2004.
[83] 林則孟、陳盈彥, “階層式供應鏈多廠區生產規劃方法”, 中國工業工程學會年會暨研討會, 國立成功大學, 2004.
[84] 林則孟、陳盈彥、陳恩齊, “多廠區生產規劃問題之分析”, 中國工業工程學會年會暨研討會, 國立成功大學, 2004.