跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.86) 您好!臺灣時間:2025/02/15 09:07
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:顏尉凱
研究生(外文):Yen,Wei-Kai
論文名稱:線材批量生產交期限制下之利潤最大餘料最少排程規劃
論文名稱(外文):Production Scheduling for Wire Bach-Size when Maximizing Profit and Minimizing Loss Ratio with Delivery Constraint
指導教授:張永佳張永佳引用關係
指導教授(外文):Chang,Yung-Chia
學位類別:碩士
校院名稱:國立交通大學
系所名稱:管理學院工業工程與管理學程
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2012
畢業學年度:100
語文別:中文
論文頁數:43
中文關鍵詞:生產排程作業電極線材批量生產規劃模型基因演算法
外文關鍵詞:production schedulinggenetic algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:358
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
冷陰極螢光燈管(CCFL, Cold Cathode Fluorescent Lamps)為薄膜電晶體液晶顯示器(TFT-LCD, Thin Film Transistor-Liquid Crystal Display)的上游零件,其扮演面板背光模組中提供光源的角色,國內冷陰極燈管所使用之電極大部分皆是由國外生產,如何提高國內電極製造廠商的競爭力,成了重要的課題。冷陰極燈管電極製造流程中使用材料大部分單位都使用Pcs,但除了 2 Parts Welds 此製程中的 DUX 線是採用公斤再轉換為Pcs,生產製造單位的不同造成生管於排程管理以及材料控管上遭遇很大的難題,又因為客戶規格之不同在轉換生產時造成過多的餘料浪費(Loss Ratio)以及設備設置時間浪費,本研究結合理論概念與實務特性,利用基因演算法進行最佳化生產作業規劃;就實際個案數據驗證分析結果來說,電極2 Parts Welds 製程可收斂到最佳生產批量,根據此一最佳生產批量進行生產排程規劃,將有效地增進CCFL生產獲利空間與加速CCFL製程效率,連帶提昇台灣的CCFL製造廠商的國際競爭力。
With the rapid development of the CCFL (Cold Cathode Fluorescent Lamps) technology and its related applications in Taiwan, the wide use of the CCFL is the industrial use in backlight of LCD (Liquid Crystal Display).The key component of CCFL is the cathode.In 2 Parts Welds process of the cathode, there are different measurements or production units between importable materials and exportable products , so the 2 Part Welds process of Cathode is a specific production scheduling issue . In terms of 2 Part Welds process of the CCFL, this paper proposes the special scheduling problem that aims to maximize the profit and simultaneously conform to the minimum of utilization rate in Dux wires. In nature, this paper proposed a Genetic Algorithm (GA) to solve this problem. Finally, the experimental results have shown that the GA can solve the proposed scheduling problem and find the efficiently and effectively bach size.
第一章 緒論……………………………………………… 1
1.1 研究背景與動機………………………………… 1
1.2 研究對象………………………………………… 4
1.3 研究範疇………………………………………… 8
第二章 文獻探討………………………………………… 9
2.1 混和流線型生產排程問題……………………… 9
2.1.1 混和流線型生產排程問題特性………………… 10
2.1.2 混和流線型生產排程問題分類表示法………… 11
2.2 基因演算法應用於混和流線型生產排程問題… 15
第三章 研究方法………………………………………… 17
3.1 CCFL電極2 Parts Welds之生產排程規劃之問題分析與定
義………………………………………………… 17
3.2 CCFL電極2 Parts Welds之生產排程數學規劃目標與限制模
型………………………………………………… 19
3.2.1 研究前提假設與限制…………………………… 19
3.2.2數學符號定義…………………………………… 20
3.2.3 生產排程數學規劃目標與限制模型…………… 21
3.3 CCFL電極2 Parts Welds之生產排程規劃模型與基因演算法之應
用………………………………………………… 24
第四章 實驗演算結果…………………………………… 28
4.1 個案說明-CCFL電極2 Parts Welds…………… 28
4.2 實驗設計與結果分析…………………………… 34
第五章 結論與未來研究………………………………… 41
5.1 結論……………………………………………… 41
5.2 未來研究………………………………………… 42
參考文獻 …………………………………………… 43

Brucker,P(1995), Scheduling Algorithms, Berlin: Springer, 1995.
Djellab,H and Djellab, K(2002), “Preemptive hybrid flowshop scheduling problem of interval orders”, European Journal of Operational Research, vo.137, no.1 , pp.37–49.
Gupta,J.N.D.(1988), “Two stage hybrid flow shop scheduling problem”, Journal of Operational Research Society, vol.39, no.4, pp.359-364.
Graham,R. L. and Lawler, E. L. and Lenstra, J. K. and Kan, A. H. G. Rinnooy (1979), “Optimization and approximation in deterministic machine scheduling: A survey”, Annals of Discrete Mathematics, vol.5, pp. 287-326, 1979.
Kahraman,C and Engin,O and Kaya, İ. and , Öztürk, R. E. (2010), “Multiprocessor task scheduling in multistage hybrid flow: shops A parallel greedy algorithm approach”, Applied Soft Computing, vol.10, no.4, pp.1293-1300.
Kan , A. H. G. R(1976), Machine Scheduling Problems. Martinus Nijhoff: The Hague.
Potts,C. N.and Kovalyov,M. Y.(2000), ”Scheduling with batching: A review”, European Journal of Operational Research, vol.120, no.2, pp.228-249.
Kwak,K and Uno,T (2010), “Panel Makers’ Plans for Q4’10 - LCD TV Panel Shipments by Backlight Type”, Quarterly LED Backlight Panel Shipment and Forecast Report, DisplaySearch, September, 2010.
http://www.displaysearch.com/cps/rde/xchg/displaysearch/hs.xsl/100126_led_to_surpass_ccfl_in_large_area_tft_lcd_backlights_in_2011.asp
Lopez,P and Roubellat,F(2008), Production scheduling, London: ISTE Hoboken, NJ: John Wiley & Sons.
Mitchell,M(1996), An introduction to genetic algorithms, Massachusetts Institute of Technology Cambridge, Massachusetts 02142.
Vignier,A. and Billaut, J. C. and Proust, C.(1999), “Les problèmes d'ordonnancement de type flow-shop hybride : état de l'art”, RAIRO-Operations Research, vol.33, no.2, pp.117-183.
Zipkin,P. H.(1991), “Computing optimal lot sizes in the economic lot scheduling Problem”, Operations Research, vol. 39, no.1, pp.56-63.

連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊