簡易檢索 / 詳目顯示

研究生: 陳朝政
Chou-cheng Chen
論文名稱: TFT-LCD產業產能規劃與配送模型
Capacity and Transportation Planning for a TFT-LCD Supply Chain
指導教授: 王孔政
Kung-jeng Wang
口試委員: 廖慶榮
Ching-jong Liao
陳建良
Jian-lian Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 158
中文關鍵詞: 薄膜電晶體液晶顯示器製造產業產能規劃基因演算法平行計算
外文關鍵詞: TFT-LCD manufacturing industry, Capacity allocation, Genetic Algorithm, Parallel Computation
相關次數: 點閱:593下載:8
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近期全球處於經濟低迷的情勢,且TFT-LCD面板產業的技術發展也趨於成熟,在產能方面也面臨供過於求的問題,價格上的競爭更為激烈,許多國內大型TFT-LCD面板製造廠商開始將部分材料進行自製以降低成本,以提高企業在市場上的競爭能力。在過去的規劃中,由於整合規劃複雜度過高,實務上多於各階段製程分別安排產能,依循經驗法則進行規劃。然而,此種規劃方式,往往造成整體效益欠佳。
    整體產能規劃能夠同時考量各階段與部門的數據資訊與規劃特性,根據企業目標方針,提出最佳的資源與運輸分派計畫。因此,本研究探討具TFT-LCD面板產業特性之中長期產能規劃問題,針對TFT-LCD面板產業生產鏈之中的陣列製程、面板組立製程與模組製程進行產能規劃的探討。考慮在產能供過於求與市場需求非確定的情況之下,如何制定穩健的產能分派計劃。本研究針對TFT-LCD面板產業的特性,發展一涵蓋陣列製程、面板組立製程與模組製程之多階層多廠區之非確定性數學規劃模型。且根據上述精確數學模型之描述,發展需求非確定性情況下之柔性演算法以有效提出各廠區之產能分派計劃、存缺貨規劃,及階層間各廠區之運輸分派計劃。並將平行化運算的概念應用於柔性計算方法的發展,以提高演算法運作效率。本研究以TFT-LCD面板產業實際案例,探討上述發展的模型與演算法參數,對於規劃結果的影響。


    The economy is still in the depression recently, while the technique of manufacturing TFT-LCD products is going to mature, and to supply more than demand in the market. So the price competition of TFT-LCD is more intense. Many TFT-LCD manufacturing firms increase the proportion of self-manufacturing to lower cost, and thus hopefully enhance their comptitiveness in the market. However, because capacity planning and supply chain integration is highly challenging, the capacity allocation usually follow naïve decisions mostly based on subjectice experiences which result in poor efficiency.
    This study targets on a long-term capacity planning for TFT-LCD industry, and focuses on array, cell and module processes to achieve an effective and efficient integrated resource and transportation plan. Considering the environment that supply is more than demand in recent and future, this study addresses the issue regarding how to provide a robust resource and transportation allocation plan.
    With the consideration of the feature in TFT-LCD industry, we develop a formal mathematical representation of a capacity planning model of such a multi-stage and multi-site TFT-LCD supply chain consisting of array, cell and module process. With the consideration of high complexity of the problem addressed, we develop a soft-computing method against non-deterministic demand, to provide efficiently a capacity and transportation plan.
    This study targets on a long-term capacity planning for TFT-LCD industry, and focuses on array, cell and module processes to achieve an integrated resource and transportation plan. Considering the environment that supply more than demand in recent and future, how does provide the robust resource and transportation allocation plans.
    With the consideration of the feature in TFT-LCD industry, we will develop a formal mathematical representation of a capacity planning model of such a multi-stage and multi-site supply chain consisting of array, cell and module process. With the consideration of high complexity of the problem addressed, we will develop an appropriate soft-computing method against un-deterministic demand, to provide efficiently a capacity and transportation plan among stages and sites.

    摘要....................................................i Abstract...............................................ii 致謝..................................................iii 目錄...................................................iv 圖目錄..................................................v 表目錄.................................................vi 第一章 緒論.............................................1 1.1 研究背景與動機......................................1 1.2 研究目的............................................3 1.3 研究方法與流程......................................4 第二章 文獻探討.........................................7 2.1 TFT-LCD製造產業.....................................7 2.1.1 TFT-LCD生產流程...................................7 2.1.2 TFT-LCD製造產業之產能規劃特性....................12 2.2 產能規劃...........................................15 2.2.1 產能規劃問題定義.................................15 2.2.2不同供應鏈結構之產能規劃..........................18 2.2.3確定性需求與非確定性需求之產能規劃................19 2.3 方法論.............................................20 2.3.1 基因演算法.......................................22 2.3.2 平行處理.........................................28 2.4 小結...............................................32 第三章 TFT-LCD面板製造業產能配置與運輸規劃模型.........34 3.1 非確定性需求下之產能規劃問題定義與模型建構.........34 3.1.1非確定性需求下產能規劃問題定義....................34 3.1.2 非確定性需求下產能規劃問題之數學模型建構.........39 第四章 平行限制規劃基因演算法求解......................47 4.1非確定性需求下之平行限制規劃基因演算法..............47 4.2 平行化演算架構.....................................57 4.3範例................................................59 第五章 實驗與分析......................................70 5.1 案例問題描述.......................................70 5.2 實驗結果與分析.....................................72 第六章 結論與建議.....................................102 6.1 結論..............................................102 6.2 後續研究與建議....................................103 附錄..................................................104 參考文獻..............................................151

    網站:
    Definitions - Supply Chain Management, 2006. North Carolina State University, Available at http://scrc.ncsu.edu/public/DEFINITIONS/C.html. Retrieved on 3/26/2009.
    書籍:
    Gunther, N.J., 2000. Guerrilla Capacity Planning - A Tactical Approach to Planning for Highly Scalable Applications and Services, Springer, ISBN 3540261389.
    Hopp, W.J., Spearman M.L., 1995. Factory Physics: Foundation of Manufacturing Management, McGraw-Hill College, ISBN 0256154643.
    拓墣產業硏究所,2007a, TFT-LCD關鍵零組件產業透析,拓墣科技。
    拓墣產業硏究所,2007b, LCD TV走向色、薄大境界,拓墣科技。
    拓墣產業硏究所,2008, TFT-LCD面板廠發展趨勢與關鍵零組件市場展望,拓墣科技。
    中文文獻:
    王凱生,2006,訂單滿足流程與可允諾量分配模式-以TFT-LCD產業為例,國立清華大學工業工程與工程管理學系,碩士論文。
    王鵬誌,2004,使用MPI / OpenMP的高效能容積成像,東吳大學資訊科學系,碩士論文。
    林信成,2000,軟性計算理論與知識處理技術,教育資料與圖書館學,第三十八卷,第二期,頁148-173。
    林聖修,2001,限資金下多資源產能之擴充與分派--以半導體封裝測試廠為例,中原大學工業工程研究所,碩士論文。
    李彥毅,2006,零售商選擇與產能分配之研究,國立臺北科技大學工業工程與管理系所,碩士論文。
    李晉裕,2000,半導體測試廠有限資源產能規劃研究,中原大學工業工程學系,碩士論文。
    李俊昇,2003,液晶面板組裝廠批量製程派工法則之設計,國立交通大學工業工程與管理系,碩士論文。
    芮雍能,2004,整合平行計算與生物演算法的技術應用於整體最佳化問題之研究,國立暨南國際大學資訊管理學系,碩士論文。
    吳建德,2004,台灣TFT-LCD面板廠商垂直整合與競爭優勢比較之研究-以奇美、友達為例,南台科技大學工業管理研究所,碩士論文。
    吳偉豪,2004,利用平行基因演算法做軀體感覺神經模型的連結參數最佳化組合,國立嘉義大學生物機電工程學系碩士班,碩士論文。
    張美滿,2002,多廠區跨廠產能規劃之探討,元智大學工業工程與管理學系,碩士論文。
    張益菁,2007,考量需求不確定之單階多廠產能規劃問題—以TFT-LCD產業為例,國立清華大學工業工程與工程管理學系,碩士論文。
    陳文揚,2003,一個基於指示的MPI程式碼產生器,東海大學資訊工程與科學系,碩士論文。
    陳明宗,2004,以改良式螞蟻演算法求解跨廠區產能分派問題,中原大學工業工程系,碩士論文。
    陳飛文,2001,平行遺傳演算法於營建排程運用之探討,國立台灣科技大學營建工程系,碩士論文。
    陳獻昌,2003,在對稱式多處理器系統上運用OpenMP以降低負載提昇執行效率於不同型式之資料傳送模式,東海大學資訊工程與科學系碩士在職專班,碩士論文。
    凌繼遠,2005,半導體產業多階多廠產能分配機制之構建,國立交通大學工業工程與管理系所,碩士論文。
    黃志瑋,2004,建構分散式運算與資料共享之整合平台,臺中健康暨管理學院資訊科技研究所,碩士論文。
    蔡政宏,2006,以模擬退火法求解不確定需求下資源與投資分配最佳化問題,國立東華大學企業管理學系,碩士論文。
    盧明宏,2002,以限制式滿足規劃法解決多資源產能分派問題,中原大學工業工程系,碩士論文。
    謝佳蓁,2002,多資源需求下之最適派工--以半導體測試作業為例,中原大學工業工程系,碩士論文。
    蕭宇翔,2004,生產排程問題之分支與界定法 MPI 架構,國立暨南國際大學資訊管理學系,碩士論文。
    英文文獻:
    Agrawal, N., Smith, S.A., and Tsay, A.A., 2002. Multi-Vendor Sourcing in a Retail Supply Chain, Production of Operations Management, Vol.11, 157-182.
    Alexandre University of Corsica, SPE - UMR CNRS 6134, B.P. 52, Campus Grossetti 20250 Corti, France
    Bard, J.F., Srinivasan, K., and Tirupati, D., 1999. An optimization approach to capacity expansion in semiconductor manufacturing facilities, International Journal of Production Research 37 (15), 3359-3382.
    Blume, H., Livonius, J.V., Rotenberg, L., Noll, T.G., Bothe, H., and Brakensiek J., 2008. OpenMP-based parallelization on an MPCore multiprocessor platform -A performance and power analysis, Journal of Systems Architecture 54, 1019-1029.
    Buckles, B.P., Petry, F.E., and Kuester R.L., Schema survival rates and heuristic search in genetic algorithms, in Proceedings of IEEE International Conference on Tools for Artificial Intelligence, 1990, 322-327.
    Cantú-Paz, E., 1992. Parallel Population Model of Genetic Algorithms, IlliGAL Report, No. 95007.
    Cantú-Paz, E., 1995. A summary of research on parallel genetic algorithms, IlliGAL Report No. 95007.
    Cantú-Paz, E., 1998. A survey of parallel genetic algorithms. Calculateurs Paralleles, Reseauxet Systems Repartis 10, 141-171.
    Cantú-Paz, E., and Goldberg D.E., 2000. Efficient parallel genetic algorithms: theory and practice, Comput. Methods Appl. Mech. Engrg. 186, 221-238.
    Cantú-Paz, E., 2001. Migration policies, selection pressure, and parallel evolutionary algorithms, Journal of Heuristics 7, 311-334.
    Chan, F.T.S., and Chung, S.H., 2005. A Hybrid Genetic Algorithm for Production and Distribution, The International Journal of Management Science, Vol. 33, 345-355.
    Chiung, M., Jongsoo, K., and Sun, H., 2002. Integrated Process Planning and Scheduling with Minimizing Total Tardiness in Multi-Plants Supply Chain, Computers and Industrial Engineering. Vol. 43, 331-349.
    Grefenstette, J.J., 1981. Parallel adaptive algorithms for function optimization. Technical Report CS-81-19, Computer Science Department, Vanderbilt University,
    Holland, J.H., 1975. Adaptation in Natural and Artificial Systems, University of Michigan Press, Detroit MI.
    Innocenti, E., Silvani, X., Muzy, A., and Hill, D.R.C., 2009. A software framework for fine grain parallelization of cellular models with OpenMP: Application to fire spread, Environmental Modelling & Software xxx, 1-13.
    James, T., Regob C., and Glover, F., 2009. A cooperative parallel tabu search algorithm for the quadratic assignment problem, European Journal of Operational Research 195, 810-826.
    James, T.L., Barkhi, B., and Johnson, J.D., 2006. Platform impact on performance of parallel genetic algorithms: Design and implementation considerations, Engineering Applications of Artificial Intelligence 19, 843-856.
    Jolayemi, J.K., and Olorunniwo, F.O., 2004. A Deterministic Model for Planning Production Quantities in a Multi-Plant, Multi-Warehouse Environment with Extensible Capacities, International Journal of Production Economics, Vol. 87, 99-113.
    Karabuk, S., and Wu, S.D., 2003. Coordinating strategic capacity planning in the semiconductor industry, Operation Research Vol.51 No.6.
    Lin, J.T., and Chen, Y.Y., 2007. A multi-site supply network planning problem considering variable time buckets– A TFT-LCD industry case , Int J Adv Manuf Technol 33, 1031-1044.
    Ryozo, O., and Kazuhiko, K., 2009. Optimal design method for building energy systems using genetic algorithms, Building and Environment 44, 1538–1544.
    Solar, M., Parada, V., and Urrutia, R., 2002. A parallel genetic algorithm to solve the set-covering problem, Computers & Operations Research 29, 1221-1235.
    Sourirajan, K., Ozsen, L., and Uzsoy, R., 2009. A genetic algorithm for a single product network design model with lead time and safety stock considerations, European Journal of Operational Research 197, 599-608.
    Syswerdy, G., 1989. Uniform Crossover in Genetic Algorithms, In Proceedings of the Third International Conference on Genetic Algorithms, J. Schaffer(ed.), Morgan Kaufmann, 2-9.
    Wang K.J., and Lin S.H., 2002. Capacity expansion and allocation for a semiconductor testing facility with a constrained budget, Production Planning and Control, 13(5), 429-437.
    Wang K.J., and Hou T.C., 2003. Modeling and resolving the joint problem of capacity expansion and allocation with multiple resources and limited budget in semiconductor testing industry, International Journal of Production Research, 41(14), 3217-3235.
    Wang, K.J., Wang, S.M., and Yang, S.J., 2007a. A resource portfolio model for equipment investment and allocation of semiconductor testing industry, European Journal of Operational Research 179, 390-403.
    Wang, K.J., Wang, S.M., and Chen, J.C., 2008. A resource portfolio planning model using sampling based stochastic programming and genetic algorithm, European Journal of Operational Research 184, 327-340.
    Wang, S.M., Wang, K.J., Wee, H.M., and Chen, J.C., 2005a. An Economic Capacity Planning Model Considering Inventory and Capital Time Value, Lecture Notes in Computer Science, Vol. 3483, No. 2, pp. 333-341 (SCI, EI).
    Wang, S.M., Chen, J.C., Wee, H.M., and Wang, K.J., 2005b, Non-Liner Stochastic Optimization Using Genetic Algorithm for Portfolio Selection, International Journal of Operations Research, Vol. 3, No. 1, pp. 16-22.
    Wang, S.M., Chen, J.C., and Wang, K.J., 2007b. Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm, OMEGA-International Journal of Management Science, Vol. 35, No. 2, pp. 236-246 (SCI, SSCI, EI).
    Yilmaz, P. and Çatay, B., 2006. Strategic Level Three-stage Production Distribution Planning with capacity expansion, Computer & Industrial Engineering, 51, 609-620.
    Zhang, Y., Li, X., and Wang, Q., 2009. Hybrid genetic algorithm for permutation flowshop scheduling problems with total flowtime minimization, European Journal of Operational Research 196, 869-876.

    QR CODE