簡易檢索 / 詳目顯示

研究生: 江鎮成
JHEN-CHENG JIANG
論文名稱: 二階規劃求解TFT-LCD面板產業產能配置及複合運輸規劃之研究
Two-Stage Programming for Capacity and Transportation Planning in TFT-LCD Supply Chains
指導教授: 王孔政
Kung-Jeng Wang
口試委員: 廖慶榮
Ching-Jong Liao
陳建良
James C. Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2010
畢業學年度: 98
語文別: 中文
論文頁數: 90
中文關鍵詞: 薄膜電晶體液晶顯示器產業產能規劃二階規劃基因演算法
外文關鍵詞: TFT-LCD manufacturing industry, Capacity allocation, Two-stage Algorithm, Genetic Algorithm
相關次數: 點閱:324下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在現今的高科技產業中,薄膜電晶體液晶顯示器 (TFT-LCD:Thin Film Transistor Liquid Crystal Display)面板產業的崛起取代了許多現有的顯示器產品。隨著產業的逐漸發展,許多面板技術與應用產品的製造廠在國內外擴充新製程,也使市場的競爭更加激烈。為了使企業更具有競爭力且獲得較佳利潤,面板製造商必須嚴控生產成本,並對於未來隨機的需求,進行整體生產供應鏈的有效規劃。TFT-LCD產業的生產供應鏈架構相當的複雜,本研究針對產業的特性與條件,探討產線設置、投料計畫與整體運輸規劃問題,在市場需求隨機與產能供給有限的條件下,發展一包含TFT-LCD陣列製程、面板組立製程與模組製程的多階層多廠區數學模型,並以企業整體利潤最大化為規劃目標。現今產業界中,隨著新世代的產能開發,產品的尺寸應用變化也更為迅速與複雜,為能即時解決上述模型以提升產能應變時效,發展一有效的求解方法是必要的。因此,本研究發展一結合基因遺傳演法與線性規劃特性的二階層求解方法。該演算法於第一階段將產能設計及第二階段產能配置、運輸規劃的不同層級決策問題分別解決,以做出最佳的決策。最後,藉由一TFT-LCD產業的實際案例,驗證模型的正確性與演算法的效率。


    Nowadays, the rise of TFT-LCD (Thin Film Transistor Liquid Crystal Display) industry replaces a large number of existing monitor products. With the increasing development, numerous manufactories of TFT-LCD related technology and applications are set up in domestic and overseas and make the market more competitive. In order to be more competing and gain better profit, the TFT-LCD manufacturers are required to control the product cost strictly and built in advance for the overall product supply chain for the future stochastic demand. The product supply chain of TFT-LCD industry is very complicated. This thesis, based on the condition of the indefinite demand and limited capacity in the market, is aimed to discuss the issues of the capacity setting, resource and transportation planning through constructing a multi-stage and multi-site math model with array, cell and module processes, and finally, hopes to achieve the goal of the benefit maximization. Along with the innovation of capacity development in industry, the size and the applications of products have become rapid and varied as well. For the sake of capacity efficiency of the model constructed, an effective algorithm is the first required. This thesis proceeds with the approach of two-stage algorithm combining the AI method with linear programming to solve the problems mentioned above. It begins with the first stage of capacity setting, and then the second stage of capacity allocation and transportation planning. According to the different levels, the algorithm attempts to offer a perfect strategy respectively. In the end, the thesis will verify the correctness of the model and prove the efficacy of the algorithm through a real case in Taiwan’s TFT-LCD industry.

    摘要 I ABSTRACT II 誌謝 III 圖目錄 IV 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的 4 1.3 研究流程與架構 4 第二章 文獻探討 6 2.1 TFT-LCD面板製造產業特性 6 2.1.1 TFT-LCD供應鏈特性 6 2.1.2 TFT-LCD面板製程 7 2.1.3 TFT-LCD產能特性 10 2.2 產能規劃問題特性 12 2.2.1 產能規劃定義 12 2.2.2供應鏈中的產能規劃 14 2.3 求解方法探討 15 2.3.1數學方法 15 2.3.2人工智慧 16 2.3.2 二階規劃數學模型 20 2.4 小結 21 第三章 面板產業二階層多廠區產能規劃模型 23 3.1 隨機需求下之產能規劃問題定義與模型建構 23 3.1.1 規劃目標 23 3.1.2 規劃假設 24 3.1.3 模型內指標、參數與變數 24 3.1.4 二階層模型 26 第四章雙階規劃基因演算法求解 35 4.1第一階層-產能決策最適化模型 36 4.1.1染色體初始化與編碼 37 4.1.2 評估程序與適應函數 38 4.1.3 再生程序 39 4.1.4 交配程序 39 4.1.5 突變程序 40 4.1.6 擇優取代與終止條件 41 4.2第二階段-投料、運輸規劃決策最佳化模型 44 第五章 實驗與討論 45 5.1求解範例 45 5.1.1 範例描述 45 5.1.2 求解結果 46 5.2產業實例 47 5.2.1 實例描述 47 5.2.2求解程序 59 5.3產能設立與企業獲利之影響 68 5.4複合運輸設計特性 68 5.5演算法參數與求解績效之影響 69 5.6雙階規劃演算法與隨機搜尋演算法之績效比較 70 第六章 結論 73 6.1 研究成果 73 6.2 未來研究方向 74 參考文獻 75

    中文文獻:
    DisplaySearch: http://www.displaysearch.com.tw。
    ITIS產業技術知識服務計畫: http://www.itis.org.tw/About.screen。
    工研院IEK產業情報網: http://ieknet.itri.org.tw/。
    王鵬誌,2004,使用MPI / OpenMP的高效能容積成像,東吳大學資訊科學系,碩士論文。
    古漢舜,2002,多資源限制下智慧型代理人協商機制之設計—以半導體測試作業為例,中原大學工業工程系,碩士論文。
    林森峰,1992,線性二階規劃之目標設定及有效解,國立清華大學工業工程與工程管理學系,碩士論文。
    林聖修,2001,限資金下多資源產能之擴充與分派—以半導體封裝測試廠為例,中原大學工業工程研究所,碩士論文。
    許貝瑜,2009,中小尺寸TFT-LCD產業產能規劃問題之探討,國立清華大學工業工程與工程管理學系,在職專班論文。
    陳明宗,2004,以改良式螞蟻演算法求解跨廠區產能分派問題,中原大學工業工程系,碩士論文。
    陳朝政,2009,TFT-LCD產業產能規劃與運送模型,國立台灣科技大學工業管理系,碩士論文。
    黃閔俊,2004,台灣TFT-LCD產業先進優勢之探討—以CPT公司為例,國立大同大學事業經營系,碩士論文。
    張美滿,2002,多廠區跨廠產能規劃之探討,元智大學工業工程與管理學系,碩士論文。
    張益菁,2007,考量需求不確定之單階多廠產能規劃問題—以TFT-LCD產業為例,國立清華大學工業工程與工程管理學系,碩士論文。
    蘇桓樓,2009,拉推式供應網路規劃-以TFT-LCD產業為例,國立清華大學工業工程與工程管理學系,博士論文。
    廖年慶,2005,以基因演算法求解時間相依且隨機之最短路徑問題,成功大學工業與資訊管理學系,碩士論文。
    蔡政宏,2006,以模擬退火法求解不確定需求下資源與投資分配最佳化問題,國立東華大學企業管理學系,碩士論文。
    盧明宏,2002,以限制式滿足規劃法解決多資源產能分派問題,中原大學工業工程系,碩士論文。

    英文文獻:
    Balachandran, B.V., Balakrishnan, R. and Sivaramarkishnan, K., 1997. Capacity planning with demand uncertainty, The Engineering Economist, 43, pp.591-606.
    Bandyopadhyay, S., and Maulik, U., 2002. Genetic clustering for automatic evolution of clusters and application to image classification. IEEE Pattern Recognition, 35, pp.1197-1208.
    Brotcoren, L., Labbe, M., Marcotte, P., and Savard, G., 2000. A bi-level model and solution algorithm for a freight tariff-setting problem, Transportation Science, 34, pp.289-302.
    Cao, D., and Chen, M., 2006. Capacitated plant selection in a decentralized manufacturing environment: a bi-level optimization approach, European Journal of Operational Research, 169, pp.97-110.
    Chang, M.S., Tseng, Y.L., and Chen, J.W., 2007. A scenario planning approach for the flood emergency logistics preparation problem under uncertainty, Transportation Research Part E 43, pp.737-754.
    Cox III, J.F., and Blackstone, J.H., APICS Dictionary, APICS- The Educational Society for Resource Management, Ninth Edition, 1998.
    Gunther, N.J., 2000. Guerrilla capacity planning - a tactical approach to planning for highly scalable applications and services, springer, ISBN 3540261389.
    Karabuk, S. and Wu, S. D., 2003. Coordinating strategic capacity planning in the semiconductor industry, Operations Research, 51, pp.839-849.
    Liang, Y. Y and Chou, Y. C., 2003. Option-based capacity planning for semiconductor manufacturing, IEEE International Symposium on Semiconductor Manufacturing, pp.77-80.
    Lin, J.T., and Chen, Y.Y., 2007. A multi-site supply network planning problem considering variable time buckets – a TFT-LCD industry case, International Journal of Advanced Manufacturing Technol 33, pp.1031-1044.
    Maulik, U. and Bandyopadhyay, S., 2000. Genetic algorithm-based clustering technique. Pattern Recognition, 33, pp.1455-1465.
    Ryozo, O., and Kazuhiko, K., 2009. Optimal design method for building energy systems using genetic algorithms, Building and Environment 44, pp.1538–1544.
    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, pp.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, pp.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, pp.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, pp.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 3483, pp.333-341.
    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 3, 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 35, pp.236-246.
    Yilmaz, P. and Catay, B., 2006. Strategic level three-stage production distribution planning with capacity expansion, Computer & Industrial Engineering, 51, 609-620.

    QR CODE