應用派工法則模擬規劃非等效平行機台排程

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：4

、訪客IP：13.58.82.79

姓名

葉銘裕(Ming-Yu Yeh) 查詢紙本館藏

畢業系所

工業管理研究所在職專班

論文名稱

應用派工法則模擬規劃非等效平行機台排程

相關論文

★ 半導體化學材料銷售策略分析-以跨國B化工公司為例	★ TFT-LCD CELL製程P檢點燈不良解析流程改善之關聯法則應用
★ 金融風暴時期因應長鞭效應的策略 –以X公司為例	★ 勞動生產力目標訂定之研究-DEA 資料包絡法應用
★ 應用田口方法導入低溫超薄ITO透明導電膜於電容式觸控面板之研究	★ 多階不等效平行機台排程與訂單決策
★ 多準則決策之應用-以雷射半導體產業為例	★ 專案管理模式進行品管圈活動-以半導體機台保養測機流程改善為例
★ 應用e8D降低不合格品之效益分析-以快速消費品製造為例	★ 供應商評選模式之建構-以塑膠射出成型機製造為例
★ 應用協同規劃預測補貨於伺服器備品存貨改善之研究－以Q代工公司為例	★ 船用五金拋光作業之生產規劃
★ 以SCOR模型探討汽車安全輔助系統供應鏈-以A公司採購作業改善為例	★ 研發補助計畫執行成效評估之研究以「工業基礎技術專案計畫」為例
★ 運用生態效益發展永續之耳機產業	★ 失效模式設計審查(DRBFM)之應用-以筆記型電腦為例

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

本研究探討個案公司瓶頸站別的非等效平行機台排程問題。許多公司生產的產品因應客戶需求，皆都朝向產品多樣化，不再是單一大量生產，少樣的則幾種，多樣的可達到數十種或是幾百種，為了讓公司生產產能可以順暢不停頓，產品的排程規劃也開始被公司們有所正視，因為只要有生產線的公司都容易會面臨到單一或是多數站別的產出量不足的問題，如果當產出量不足的站別是屬於非等效平行機台時，不適當的排程造成產出量效率不穩定的機會更是容易突顯，如何找出產能效率最佳化的排程規劃，來增加產出量是生產管制的一個大挑戰，是企業都需要追求的目標方向，也是本研究探討的主旨。
本研究方法是運用系統模擬的模式，在已知的產品種類、產品數量、及產品所需作業處理時間的情形下，依產品的每日投料規劃，持續投料一個月，以模擬出個案公司瓶頸站別的總生產加工時間，且透過數個派工法則的選擇，分別模擬個案公司的生產排程在瓶頸站別產出效率結果，再依據系統模擬所獲得的結果，以極小化的最大完成加工時間為目標，來做分析比較。用來做個案公司在排程上的決策運作之用，解決瓶頸站別的產能不足問題，為公司獲得到最大的利益。

摘要(英)

This study explored the issue of Unrelated Parallel Machine Scheduling for the bottlenecks station of case company. Many companies has come to make diversification of products trends due to customer needs, no longer a single mass production, maybe a few, a variety of up to dozens or hundreds. Companies face to product Schedule planning for manufacture run smoothly. It is easy to get a insufficient output of a single or most of the other station in the company with production line. if the output of insufficient stations is an unrelated parallel machine, the inappropriate schedule causes the output speed instability opportunity is more easy to highlight, how to optimize the an efficiency of the schedule planning to increase the output is the major production control challenge, and it is not only all companies need to pursue the goal of the revenue, but also the main thrust of this study.
The research method is to use the system simulation model, in the known product type, product quantity, and product processing time required for the job, according to the product daily feed planning, and continuous feeding a month to simulate total production processing time of bottleneck station in the case company, and get some output efficiency results of bottleneck station by the selection of several dispatching methods simulated schedule planning separately. And then based on the results obtained by the system simulation to minimize the maximum processing time to complete the goal of analysis and comparison for the case company′s business decision to solve output of the bottleneck station problems, and it will get the maximum benefit of the case company.

關鍵字(中)

★ 排程規劃
★ 平行機台
★ 系統模擬
★ 晶圓封裝
★ 瓶頸機台

關鍵字(英)

★ Scheduling
★ Parallel machines
★ Simulation
★ Wafer level packaging
★ Bottleneck machines

論文目次

目錄
摘要 i
Abstract ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究範圍 4
1.4 研究流程 4
第二章文獻探討 7
2.1 派工法則 7
2.2 瓶頸站別 7
2.3 平行機台 9
2.4 系統模擬 10
2.5 排程問題 12
第三章問題流程定義和研究方法說明 20
3.1 問題描述 20
3.2 個案公司背景說明 21
3.2.1 生產流程介紹 21
3.2.2 晶圓封裝機台介紹 24
3.3 研究方法 26
3.4 研究方法小結 27
第四章實驗驗證分析 28
4.1 實驗環境設計 28
4.2 參數設定 28
4.3 派工法則設計 37
4.4 實驗結果 41
第五章結論與建議 49
5.1 結論 49
5.2 未來建議 49
參考文獻 51

參考文獻

ㄧ.中文文獻
1. 林欣儒，2011，資源限制下平行機台之生產排程問題，明志科技大學，碩士論文。
2. 劉興棟，2000，晶圓廠代工產品訂單組合策略研究，交通大學，碩士論文。
3. 田國興，2000，有設置時間之流程型工廠多階段平行機台總排程時間最小化問題，中原大學，碩士論文。
4. 沈育安，2005，以模擬為基礎之啟發式演算法求解平行機台排程問題，成功大學，碩士論文。
5. 林珮瑜，2012，具維修作業之雙平行機台排程問題，虎尾科技大學，碩士論文。
6. 陳俊吉，2008，以啟發式方法解決具迴流性質之彈性流程式排程問題，政治大學，碩士論文。
7. 古昌恭，2001，晶圓代工廠整體瓶頸機台與個別產品瓶頸機台關係之研究，中華大學，碩士論文。
8. 楊璨隆，2008，半導體測試廠應用派工法則之模擬研究，台北科技大學，碩士論文。
9. 林郁博，2007，以模擬給合人工智慧建構動態派工系統求解週期時間變異最小化，成功大學，碩士論文。
10. 湯璟聖，2003，動態平衡機群排程的探討，中原大學，碩士論文。
11. 林依蓁，2016，以達交率為導向之模擬研究-以LED晶片製造廠為例，南臺科技大學，碩士論文。
二. 英文文獻
12. Aleksei V.F. Klaus J. and Monaldo M. 2001. Grouping techniques for scheduling problems: simpler and faster. Proceedings 9th Annual European Symposium on Algorithms,LNCS 2161, Springer Verlag, pp. 206-217.
13. Goldratt E.M. and Cox J. 1992. The Goal: A Process of Ongoing Improvement. NY: North River Press.
14. Goldratt E.M. and Fox R.E. 1986. The Race. NY: North River Press.
15. Goldratt E.M. 1990. The Haystack Syndrome. NY: North River Press.
16. Graham R.L. 1979. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, Vol. 5, pp. 287-326.
17. Hallah R.M. and Bulfin R.L. 2005. Minimizing the weighted number of tardy jobs on parallel processors. European Journal of Operational Research, Vol. 160, pp. 471-484.
18. Horowitz E. and Sahni S. 1976. Exact and approximate algorithm for scheduling nonidentical processors. Journal of the Association for Computing Machinery, Vol. 23, pp. 317-327.
19. Jeffrey H. Proth J. and Nathalie S. 1997. Heuristics for unrelated machine scheduling with precedence constraints. European Journal of Operational Research, Vol. 102, pp. 528-537.
20. Kim D.W. Kim K.H. Jang W. and Chen F.F. 2002. Unrelated parallel machine scheduling with setup times using simulated annealing. Robotics and Computer Integrated Manufacturing, Vol. 18, pp. 223-231.
21. Lee T.N. and Plenert G. 1993. Optimizing Theory of Constraints When New Product Alternatives Exits. Production and Inventory Management Journal, Vol. 34, No. 3, pp. 51-57.
22. Lian Y. Shih H.M. Michele P. Carlyle W.M. and Fowler J. W. 2002. Scheduling of unrelated parallel machines: an application to PWB manufacturing. IIE Transactions, Vol. 34, pp. 921-931.
23. Luebbe R. and Finch B. 1992. Theory of constraints and linear programming: a comparison. International Journal of Production Research, Vol. 30, No. 6, pp. 471-1478.
24. Panwalkar S.S. Dudek R.A. and Smith M.L. 1973. Sequencing research and the industrial scheduling problem. In: SE Elmaghraby(ed.). Symposium on the Theory of Scheduling and Its Applications, Springer-Verlag, New York, pp. 29-38.
25. Parunak H.V.D. 1991. Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems, Vol. 10, pp. 241-259.
26. Pinedo M. 2002. Scheduling theory, algorithms, and systems, second edition. Prentice Hall, Englewood Cliff, N.Y.
27. Rajendran C. and Holthaus O. 1999. Acomparative study of dispatching rules in dynamic flowshops and jobshops. European Journal of Operational Research, Vol. 116, No. 1, pp. 156-170.
28. Ramiro V. Camino R.V. Jorge P. and Gomez A. 2003. A knowledge-based evolutionary strategy for scheduling Problems with bottlencecks. Eurpean Journal of Operational Research, Vol. 145, pp. 57-71.
29. Sadoun B. 2000. Applied system simulation: a review study. Information Sciences, Vol. 124, pp. 173-192.
30. Tamaki,H. Nishino,E. and Abe S. 1999. Agenetic Algorithm Approach to Multi-Objective Scheduling Problems with Earliness and Tardiness Penalties. In Processdings of the IEEE International Conference on Evolutionary Computation, Vol 99, pp 46-52.
31. Tian G.Y. Yin G. and Taylor D. 2002. Internet-based manufacturing: A review and a new infrastructure for distributed intelligent manufacturing. Journal of Intelligent Manufacturing, Vol. 13, pp. 323-338.
32. Van de Velde S.L. 1993. Duality based algorithm for scheduling unrelated parallel machines. ORSA Journal on Computing, Vol. 5, pp. 192-205.
三.網站
33. 工業技術與資訊月刊，https://www.itri.org.tw/chi/Content/Publications/Book_ab stract.aspx?&SiteID=1&MmmID=2000&CatID=620610314656502404&SYear=2016&MSID=712170227727246576，上網日期：2018年3月4日。
34. 科技新報，http://technews.tw/2016/01/25/tw-2015-ic-revenue/，上網日期：2018年3月4日。
35. 劉常勇，http://cm.nsysu.edu.tw/~cyliu/pb7/，上網日期：2018年3月4日。
36. 北美智權報，http://www.naipo.com/Portals/1/web_tw/Knowledge_Center/Resear ch_Development/publish-54.htm，上網日期：2018年3月4日。
37. 經濟部統計處，http://dmz9.moea.gov.tw/gmweb/investigate/InvestigateDB.aspx，上網日期：2018年3月4日

指導教授

王啟泰(Chi-Tai Wang)

審核日期

2018-7-4

推文