博碩士論文 106426034 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:8 、訪客IP:34.200.252.156
姓名 蔡天霖(Tien-Lin Tsai)  查詢紙本館藏   畢業系所 工業管理研究所
論文名稱 以混合整數規劃進行非相關平行機台之批次製造排程
(Scheduling Batch Processing in Unrelated Parallel Machine by Mixed Integer Programming)
相關論文
★ 以模擬退火演算法 進行化鍍製程無關聯平行機台之排程★ 以混合整數規劃 安插電鍍銅平行機台之緊急訂單
★ 考量最大利潤之再生能源發電業最佳能源分配★ 工業用電考量時間電價之太陽能發電系統最佳配置規劃
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 由於在研究所階段有幸能夠參與實習計畫,因此有機會能實際的接觸到企業內部的產線及環境,而實習的產業別則是半導體產業,在實習期間觀察到了許多產線的可改善現象,因此便決定將所觀察現象與論文做結合,透過論文之觀察結果,提出對企業有實際幫助的相關建議
半導體產業一直以來都是世界上相當重要的產業,其產業鏈也非常完整,上游為IP設計及IC設計業,中游為IC製造、晶圓製造、相關生產製程檢測設備、光罩、化學品等業,下游為IC封裝測試、相關生產製程檢測設備、零組件(如基板、導線架)、IC模組、IC通路等業。而其中的特殊產品,陶瓷基板,在近年來有持續成長的趨勢,成為許多半導體產業所使用的基板材料之一,再加上自己曾經接觸過陶瓷基板相關產業,因此便想利用自身對此產業的了解,來解決在該產業中實際觀察過之情形。
而在半導體產業中,產品的生產絕大多數都是以一個批次(By lot)為生產單位,因此本篇論文也會使用一批來做為生產單位,進而去探討本篇論文之主題,而根據本人所觀察到的產業實際情形,產品生產與批次處理習習相關,由於基板經常有尺寸大小之分,如何安排好每個批次進入機台,將會很大的影響到生產時間,由於不同尺寸產品會有不同的容量,導致會有不同的生產數量,因此找出最佳的批次分配組合,以減少生產上的延遲時間,將是此篇論文之主軸,而由於考慮生產實際情形,機台環境方面選用非相關平行機台,將更加貼近實際情形。
而在論文的實驗部份,將會透過Java Gurobi程式的協助,找出具有最小延遲時間的批次,並在一個批次只能容納96片的限制下,查看此批次內的工件組合,得知何種尺寸的產品搭配在一起能使得延遲時間達到最小,進而使得生產成本降低。而在本論文的最後結論部份則會比較本論文模型運行結果及產業實際資料,比較兩者不同,並且透過其中的相異處制定未來研究方向。
摘要(英) Because of the Internship experience in semiconductor industry during my graduate studies, having the chance to see the production line and environment, after the observation in the industry, found out some defects that can be improve, so it let me decided to wright out this master thesis, in order to give suggestion to the company by the modeling result of my thesis.
Semiconductor industry is one of the most important industry in the world, the industry chain of semiconductor industry is truly complete. For its upstream industries, contains IP and IC design, midstream contains IC and wafer manufacturing, downstream contains IC packaging and testing. One kind of substrate, called ceramic substrate, was growing up in recent years, became popular material for some semiconductor industries. Because of the experience to observe the product line of ceramic substrate, let me decide to enhance the defects in the production process for ceramic substrate.
In semiconductor industry, it usually use lot as the unit to produce the product, so this thesis will also use lot as the production unit. Batch processing is also highly related to semiconductor industry and the problem is, the substrates have different sizes, choose the way to arrange different size of substrates in the lot will influence the production time, so find out the best way to arrange the substrates in the lot in order to minimize the tardiness of the lot will be the goal of this thesis.
In the final part of this thesis, it will use java Gurobi to run the model and shows the best combination of substrates that will minimize the tardiness. After that, this thesis will compare the modeling result and the true data of semiconductor industry, find out the difference, in order to set up the future goal.
關鍵字(中) ★ 半導體產業
★ 總延遲時間
★ 非相關平行機台
★ 批次處理
★ 混合整數規劃
關鍵字(英) ★ semiconductor industry
★ tardiness
★ unrelated parallel machine
★ batch processing
★ mixed integer programming
論文目次 摘要 i
Abstract ii
目錄 iii
圖目錄 v
表目錄 vi
第一章 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 2
1.3 研究架構與流程 2
1.4 研究限制 3
第二章 研究問題 4
2.1 半導體產業 4
2.1.1半導體相關產業政策 4
2.1.2半導體產業未來展望 6
2.2 陶瓷基板製造 8
2.2.1陶瓷基板種類 9
2.2.2陶瓷基板相關分析 12
2.3相關製程及特性 14
2.3.1清洗製程 15
2.3.2批次處理 16
2.3.3問題定義 17
第三章 文獻探討 19
3.1 排程問題 19
3.1.1排程種類及參數 19
3.1.2非相關平行機台 21
3.2批量加工機台 22
3.2.1產品族群排程模式 22
3.2.2批量機台模式 22
3.2.3文獻比較 23
3.3混合整數規劃 24
第四章 研究方法 26
4.1問題分析 26
4.2變數及限制式說明 26
第五章 模型求解 30
5.1模型驗證 30
5.2應用實例 33
第六章 結論及建議 36
6.1結論 36
6.2建議 37
參考文獻 38
附錄 41
參考文獻 中文文獻
1. 產業價值鏈資訊平台(2018)。https:://ic.tpex.org.tw/introduce.php?ic=D000,台灣證券交易所:臺北市,臺灣。
2. 行政院全球資訊網。半導體射月計畫(2018)。
https://www.ey.gov.tw/Page/5A8A0CB5B41DA11E/188491a9-11d2-4159-8631-35642cb039ce,行政院:臺北市,臺灣。
3. 陶瓷基板介紹(2018)。
http://www.yusopcb.com.tw/%E7%94%A2%E5%93%81%E8%B3%87%E8%A8%8A/%E9%99%B6%E7%93%B7%E5%9F%BA%E6%9D%BF-ceramic-pcb-ceramic-substrate/,(上網日期2018/12/16)。
4. 健策精密工業股份有限公司(2018)。http://www.tr.jentech.com.tw/ceramic-substrate,桃園市,臺灣。
5. 台灣趨勢研究(2018)。http://www.twtrend.com/share_cont.php?id=59,(上網日期2018/12/22)。
6. 材料世界網(2018)。http://www.materialsnet.com.tw/DocView.aspx?id=2101,(上網日期2018/12/16)。
7. 嘉實資訊股份有限公司。陶瓷基板概念股(2018)。https://www.moneydj.com/HotProduct/HTML/PA67-2.html,(上網日期2018/11/16)。
8. 嘉實資訊股份有限公司。同欣電子財金(2018)。 https://www.moneydj.com/KMDJ/Wiki/WikiViewer.aspx?KeyID=8cdaee80-14fd-4613-b69e-8a49bc1f3543,(上網日期2018/12/16)。
9. SEMI (2018)。http://www1.semi.org/zh/,SEMI 台灣辦公室:新竹縣,臺灣。
10. TSIA台灣半導體協會(2018)。https://www.tsia.org.tw/,新竹縣,臺灣。
11. LED inside (2018)。https://www.ledinside.com.tw/taxonomy/term/3648.html,(上網日期2018/12/22)。
12. 曾心珮和林俊逸(2012)。Scheduling a Batch-processing Machine with Non-identical Job Sizes。東吳大學第15屆科技整合管理研討會。東吳大學企業管理學系:臺北市,臺灣。
英文文獻
13. Balasubramanian H, Mönch L, Fowler J and Pfund M. (2004). Genetic algorithm based scheduling of parallel batch machines with incompatible job families to minimize total weighted tardiness. International Journal of Production Research: 1621-1638.
14. Chou F-D and Wang H-M (2008). Scheduling for a single semiconductor batch-processing machine to minimize total weighted tardiness. Journal of the Chinese Institute of Industrial Engineers: 136-147.
15. Cigolini R., Perona M, Portioli A and Zambelli T (2002). A new dynamic look‐ahead scheduling procedure for batching machines. Journal of scheduling: 185-204.
16. Dupont L and Dhaenens F-C (2002). Minimizing the makespan on a batch machine with non-identical job sizes: an exact procedure. Computers & operations research: 807-819.
17. He C, Lin Y and Yuan J (2007). Bicriteria scheduling on a batching machine to minimize maximum lateness and makespan. Theoretical Computer Science (1-3): 234-240.
18. Pinedo M (2012).Scheduling. New York: Springer.
19. Pochet Y and Wolsey L-A (2006). Production planning by mixed integer programming. Springer Science & Business Media.
20. Savelsbergh M-W (1994). Preprocessing and probing techniques for mixed integer programming problems. ORSA Journal on Computing: 445-454.
21. Suresh V and Chaudhuri D (1993). Minimizing maximum tardiness for unrelated parallel machines. Division of Industrial Engineering and Management. Department of Humanities and Social Sciences. Indian Institute of Technology. Madras 600636, India.
22. Wemmerlov U and Vakharia A-J (1991). Job and family scheduling of a flow-line manufacturing cell: a simulation study. IIE TRANSACTIONS: 383-393.
23. Yang M-H, Lo C-C, Chen H-M and Huang H-L (2005). Hybrid genetic algorithms for minimizing the maximum completion time for the wafer probing scheduling problem. Journal of the Chinese institute of industrial engineers: 218-225.
24. Zobolas G-I, Tarantilis C-D and Ioannou G (2008). Exact, heuristic and meta-heuristic algorithms for solving shop scheduling problems. In Metaheuristics for scheduling in industrial and manufacturing applications (p. 1-40). Springer, Berlin, Heidelberg.
指導教授 王啓泰(Chi-Tai Wang) 審核日期 2019-7-23
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明