學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 大量非等效平行機台排程問題之研究─以封裝廠瓶頸工作站為例
Uniform parallel-machine scheduling problems with large machines — a case study of ic packaging`s bottleneck station
作者 陳韋嘉
貢獻者 陳春龍
陳韋嘉
關鍵詞 限制理論
瓶頸派工
非等效平行機台
日期 2010
上傳時間 8-Dec-2010 01:54:44 (UTC+8)
摘要 半導體產業的發展是相當快速多變,在競爭激烈與利潤降低之下,為了兼顧成本與競爭力,大多數企業從改善現有機台的使用效率著手。隨著技術的更新,為了讓自己保有一定的競爭力,會於不同時期購入新的機台增加產能,而每階段所購入的機台性能不盡相同,在處理的速度上可能有所差異,因此在銲線站就會出現大量非等效的機台派工問題。
     一般封裝廠都會將瓶頸站設置在銲線站,但在銲線站的下一站模壓站,有著很大的設置時間,因此本研究除了原本將銲線站當成瓶頸的情境外,將多考慮加入模壓站,將瓶頸擴大考慮為兩站的情境。除了瓶頸的假設外,在本研究將採取兩個機台的選擇方法(Earliest Completion of Available Machines, ECAM與Earliest Completion of ALL Machines, ECALLM),來進行瓶頸站的派工比較,希望能找出一個較為有效的瓶頸派工方法。
     研究結果發現:ECALLM在兩種瓶頸情境之下,在Makespan與Mean Flow Time表現皆優於ECAM;雙瓶頸的情境之下,表現也皆優於只考慮單瓶頸的情境。
參考文獻 中文文獻:
1.何育恩,2005,半導體封裝排程管理資訊系統之研究,中原大學資訊管理學系碩士論文。
2.吳行健,2007,限制理論於半導體封裝測試廠一元化生產排程之應用,逢甲大學工業工程與系統管理研究所。
3.吳凱文,1996,IC封裝業之短期生產排程模式,國立清華大學工業工程研究所碩士論文。
4.吳鴻輝, 林則孟, 吳凱文, 「限制驅導式管理系統於半導體封裝廠之應」,工業工程學刊,第十六卷,第一期,13-37,1999。
5.吳鴻輝,李榮貴著,2002,限制驅導式現場排程與管理技術,全華科技圖書股份有限公司,台北,2002年3月,二版三刷。
6.呂春美,2004,晶圓測試廠產能規劃研究,中原大學工業工程學系碩士論文。
7.李英明,1999,半導體封裝廠交期即時協調和生產排程模式研究,中華大學/工業工程與管理研究所碩士論文。
8.李晉裕,2000,半導體測試廠有效資源產能規劃研究,中原大學工業工程學系碩士論文。
9.李榮貴,張勝鴻著,2005,「TOC限制理論」,中國生產力中心,台北,2005,初版。
10.林振宏,2000,限制理論應用於晶圓廠產能受限機台的產能分析與派工,中華大學工業工程與管理研究所碩士論文。
11.邱俊智,2000,有限產能下之投料模式構建與應用之研究--以半導體測試廠為例,中原大學工業工程學系碩士論文。
12.徐千代,1997,IC封裝廠短生產週期與訂單進度控制模式之研究,國立交通大學工業工程與管理學系。
13.徐梅芳,2004,半導體封裝廠產能規劃研究,中原大學工業工程學系碩士論文。
14.張建中(2010年3月1日)。ITIS:台灣IC產值可望年增23.6% 製造業最佳。中央社。線上檢索日期:2010年3月1日。網址:http://magazines.sina.com.tw/article/20100301/2849458.html
15.張保隆等著,1997,生產管理,華泰書局。
16.許晴雯,2006,IC測試廠產能規劃與派工排程之模擬分析,國立高雄第一科技大學運籌管理所碩士論文。
17.陳俊杰,1998,半導體測試廠產能規劃研究,中原大學工業工程學系碩士論文。
18.陳建良,1995,排程概述,機械工業雜誌,第12 月號,p.122-137。
19.楊君威,2000,利用離散事件模擬方法求解即時性產能規劃問題─以半導體封裝廠模壓區為例,國立成功大學製造工程研究所。
20.葉政豐,2003,半導體封裝廠銲線機台選擇與派工模型,中原大學工業工程學系碩士論文。
21.葉鳳玲,1998,IC封裝產業的中期產能規劃問題探討,元智大學工業工程研究所碩士論文。
22.蔡瑜明,1993,半導體後段IC 封裝最適排程之研究禁忌搜尋法之應用,國立中山大學企業管理學系(研究所)碩士在職專班碩士論文。
23.蕭明誌,2006,「半導體封裝廠有限產能投料模式之研究」,中原大學工業工程學系碩士論文。
24.戴于婷,1997,IC封裝廠中期生產規劃系統之構建,國立交通大學工業工程與管理研究所。
25.謝志銘,1994,晶圓製造廠之細部排程規劃模組構建,國立交通大學工業工程硏究所碩士論文。
26.蘇晃賢,1997,IC封裝廠短期生產規劃系統之構建,國立交通大學工業工程與管理研究所。
英文文獻:
1.Baker, K. R. & Kanet, J. J., 1983. “Job shop scheduling with modified due dates,” Journal of Operations Management, Vol. 4(1), pp.11-22.
2.Blackstone, J. H., 2001, “Theory of Constraints-A Status Report,” International Journal of Production Research, 39, 6, 1053-1080.
3.Cheng, T.C.E. and Diamond, J.E.,1995, “Scheduling Two Job Classes on Parallel Machines,” IIE Transactions, Vol. 27, pp. 689-693.
4.Chun-Lung Chen and Chuen-Lung Chen,2009, “Bottleneck-based heuristics to minimize total tardiness for the flexible flow line with unrelated parallel machines,” Computers & Industrial Engineering,1393-1401.
5.Evans, James R.,1992, Production/Operations Management, 5th ed., West Flower J. W., and Phillips D. T., Hogg G. L., “Real – Time Control of Multiproduct Bulk – Service Semiconductor Manufacturing Processes”, IEEE Transactions on Semiconductor Manufacturing, VOL. 1, No.5, No. 2, May
6.Lee, G-C. & Kim, Y-D. & Kim, J-G. & Choi, S-H., 2003, ”A dispatching rule-base approach to production scheduling in a printed circuit board manufacturing system,” Journal of the Operation Researrch Society, Vol.54, pp.1038-1049.
7.Li T. T., and CollinS P. R.,1996, “Minimum Inventory Variability Schedule With Applications in Semiconductor Fabrication”, IEEE Transactions on Semiconductor Manufacturing, VOL. 9, No. 1, pp. 145-149, Feb.
8.O’Nel P., “Performance Evaluation of Lot Dispatching and Scheduling AlgorithmsThrough Discrete Event Simulation,” IEEE/SEMI Int’l Semiconductor Manufacturing Science Symposium, pp 21-24 1991.
9.Rajendran, C. & Holthaus, O., 1999. ”A comparative study of dispatching rules in dynamic flowshops and jobshops,” European Journal of Operational Research, Vol. 116, pp.156-170.
10.Riezebos, J., Korte, G. J. and Land, M. J., 2003, “Improving a Practical DBR Buffering Approach Using Workload Control,” International Journal of Production Research, 41, 4, 699-712.
11.Schragenhein, E., and Ronen, B., 1990, “Drum-Buffer-Rope Shop FloorControl ”, Production and Inventory Management Journal, 3rd quarter,pp.18-23.
12.Sivasubramanian, R., Selladurai, V. and Rajamramasamy, N., 2000, “The Effect of the Drum-Buffer-Rope (DBR) Approach on Performance of a Synchronous Manufacturing System (SMS),” Production Planning & Control, 11, 8, 820-824.
13.Wein J. W., 1998,“Scheduling Semiconductor Wafer Fabrication”, IEEE Transactions on Semiconductor Manufacturing, VOL. 1, No. 3, pp. 115-130, Aug 1988.
14.Weng W. W. and Leachman R.C.,1993, “An Improved Methodology for Real -Time Production Decisions at Batch – Process Work Station,” IEEE Transactions on Semiconductor Manufacturing, VOL. 6, No.3, pp. 219-225 Aug .
15.Yan H., and Lou S., and Gardel S. S. A., and Deosthli P., 1991,“Testing the Robustness of various Production Control Policies in Semiconductor Manufacturing”, IEEE Transactions on Semiconductor Manufacturing, pp. 1-24, Aug
描述 碩士
國立政治大學
資訊管理研究所
97356003
99
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0097356003
資料類型 thesis
dc.contributor.advisor 陳春龍zh_TW
dc.contributor.author (Authors) 陳韋嘉zh_TW
dc.creator (作者) 陳韋嘉zh_TW
dc.date (日期) 2010en_US
dc.date.accessioned 8-Dec-2010 01:54:44 (UTC+8)-
dc.date.available 8-Dec-2010 01:54:44 (UTC+8)-
dc.date.issued (上傳時間) 8-Dec-2010 01:54:44 (UTC+8)-
dc.identifier (Other Identifiers) G0097356003en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/48984-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊管理研究所zh_TW
dc.description (描述) 97356003zh_TW
dc.description (描述) 99zh_TW
dc.description.abstract (摘要) 半導體產業的發展是相當快速多變,在競爭激烈與利潤降低之下,為了兼顧成本與競爭力,大多數企業從改善現有機台的使用效率著手。隨著技術的更新,為了讓自己保有一定的競爭力,會於不同時期購入新的機台增加產能,而每階段所購入的機台性能不盡相同,在處理的速度上可能有所差異,因此在銲線站就會出現大量非等效的機台派工問題。
     一般封裝廠都會將瓶頸站設置在銲線站,但在銲線站的下一站模壓站,有著很大的設置時間,因此本研究除了原本將銲線站當成瓶頸的情境外,將多考慮加入模壓站,將瓶頸擴大考慮為兩站的情境。除了瓶頸的假設外,在本研究將採取兩個機台的選擇方法(Earliest Completion of Available Machines, ECAM與Earliest Completion of ALL Machines, ECALLM),來進行瓶頸站的派工比較,希望能找出一個較為有效的瓶頸派工方法。
     研究結果發現:ECALLM在兩種瓶頸情境之下,在Makespan與Mean Flow Time表現皆優於ECAM;雙瓶頸的情境之下,表現也皆優於只考慮單瓶頸的情境。
zh_TW
dc.description.tableofcontents 第一章 緒論 1
     第一節 研究背景與動機 1
     第二節 研究目的 3
     第三節 研究範圍與限制 4
     第四節 研究方法與流程 4
     第二章 文獻探討 6
     第一節 限制理論 6
     第二節 限 制驅導式排程法(DBR) 10
     第三節 生產排程與派工 12
     第四節 瓶頸機台選擇法則:ECAM與ECALLM 20
     第三章 研究方法與實施 22
     第一節 半導體封裝製程簡介 22
     第二節 研究方法 26
     第三節 研究設計 29
     第四章 實例驗證 36
     第一節 個案公司簡介 36
     第二節 模式建構 40
     第三節 實驗結果 42
     第四節 結果分析 49
     第五章 結論與建議 52
     第一節 結論 52
     第二節 未來研究與建議 53
     參考文獻 55
zh_TW
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0097356003en_US
dc.subject (關鍵詞) 限制理論zh_TW
dc.subject (關鍵詞) 瓶頸派工zh_TW
dc.subject (關鍵詞) 非等效平行機台zh_TW
dc.title (題名) 大量非等效平行機台排程問題之研究─以封裝廠瓶頸工作站為例zh_TW
dc.title (題名) Uniform parallel-machine scheduling problems with large machines — a case study of ic packaging`s bottleneck stationen_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) 中文文獻:zh_TW
dc.relation.reference (參考文獻) 1.何育恩,2005,半導體封裝排程管理資訊系統之研究,中原大學資訊管理學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 2.吳行健,2007,限制理論於半導體封裝測試廠一元化生產排程之應用,逢甲大學工業工程與系統管理研究所。zh_TW
dc.relation.reference (參考文獻) 3.吳凱文,1996,IC封裝業之短期生產排程模式,國立清華大學工業工程研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 4.吳鴻輝, 林則孟, 吳凱文, 「限制驅導式管理系統於半導體封裝廠之應」,工業工程學刊,第十六卷,第一期,13-37,1999。zh_TW
dc.relation.reference (參考文獻) 5.吳鴻輝,李榮貴著,2002,限制驅導式現場排程與管理技術,全華科技圖書股份有限公司,台北,2002年3月,二版三刷。zh_TW
dc.relation.reference (參考文獻) 6.呂春美,2004,晶圓測試廠產能規劃研究,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 7.李英明,1999,半導體封裝廠交期即時協調和生產排程模式研究,中華大學/工業工程與管理研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 8.李晉裕,2000,半導體測試廠有效資源產能規劃研究,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 9.李榮貴,張勝鴻著,2005,「TOC限制理論」,中國生產力中心,台北,2005,初版。zh_TW
dc.relation.reference (參考文獻) 10.林振宏,2000,限制理論應用於晶圓廠產能受限機台的產能分析與派工,中華大學工業工程與管理研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 11.邱俊智,2000,有限產能下之投料模式構建與應用之研究--以半導體測試廠為例,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 12.徐千代,1997,IC封裝廠短生產週期與訂單進度控制模式之研究,國立交通大學工業工程與管理學系。zh_TW
dc.relation.reference (參考文獻) 13.徐梅芳,2004,半導體封裝廠產能規劃研究,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 14.張建中(2010年3月1日)。ITIS:台灣IC產值可望年增23.6% 製造業最佳。中央社。線上檢索日期:2010年3月1日。網址:http://magazines.sina.com.tw/article/20100301/2849458.htmlzh_TW
dc.relation.reference (參考文獻) 15.張保隆等著,1997,生產管理,華泰書局。zh_TW
dc.relation.reference (參考文獻) 16.許晴雯,2006,IC測試廠產能規劃與派工排程之模擬分析,國立高雄第一科技大學運籌管理所碩士論文。zh_TW
dc.relation.reference (參考文獻) 17.陳俊杰,1998,半導體測試廠產能規劃研究,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 18.陳建良,1995,排程概述,機械工業雜誌,第12 月號,p.122-137。zh_TW
dc.relation.reference (參考文獻) 19.楊君威,2000,利用離散事件模擬方法求解即時性產能規劃問題─以半導體封裝廠模壓區為例,國立成功大學製造工程研究所。zh_TW
dc.relation.reference (參考文獻) 20.葉政豐,2003,半導體封裝廠銲線機台選擇與派工模型,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 21.葉鳳玲,1998,IC封裝產業的中期產能規劃問題探討,元智大學工業工程研究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 22.蔡瑜明,1993,半導體後段IC 封裝最適排程之研究禁忌搜尋法之應用,國立中山大學企業管理學系(研究所)碩士在職專班碩士論文。zh_TW
dc.relation.reference (參考文獻) 23.蕭明誌,2006,「半導體封裝廠有限產能投料模式之研究」,中原大學工業工程學系碩士論文。zh_TW
dc.relation.reference (參考文獻) 24.戴于婷,1997,IC封裝廠中期生產規劃系統之構建,國立交通大學工業工程與管理研究所。zh_TW
dc.relation.reference (參考文獻) 25.謝志銘,1994,晶圓製造廠之細部排程規劃模組構建,國立交通大學工業工程硏究所碩士論文。zh_TW
dc.relation.reference (參考文獻) 26.蘇晃賢,1997,IC封裝廠短期生產規劃系統之構建,國立交通大學工業工程與管理研究所。zh_TW
dc.relation.reference (參考文獻) 英文文獻:zh_TW
dc.relation.reference (參考文獻) 1.Baker, K. R. & Kanet, J. J., 1983. “Job shop scheduling with modified due dates,” Journal of Operations Management, Vol. 4(1), pp.11-22.zh_TW
dc.relation.reference (參考文獻) 2.Blackstone, J. H., 2001, “Theory of Constraints-A Status Report,” International Journal of Production Research, 39, 6, 1053-1080.zh_TW
dc.relation.reference (參考文獻) 3.Cheng, T.C.E. and Diamond, J.E.,1995, “Scheduling Two Job Classes on Parallel Machines,” IIE Transactions, Vol. 27, pp. 689-693.zh_TW
dc.relation.reference (參考文獻) 4.Chun-Lung Chen and Chuen-Lung Chen,2009, “Bottleneck-based heuristics to minimize total tardiness for the flexible flow line with unrelated parallel machines,” Computers & Industrial Engineering,1393-1401.zh_TW
dc.relation.reference (參考文獻) 5.Evans, James R.,1992, Production/Operations Management, 5th ed., West Flower J. W., and Phillips D. T., Hogg G. L., “Real – Time Control of Multiproduct Bulk – Service Semiconductor Manufacturing Processes”, IEEE Transactions on Semiconductor Manufacturing, VOL. 1, No.5, No. 2, Mayzh_TW
dc.relation.reference (參考文獻) 6.Lee, G-C. & Kim, Y-D. & Kim, J-G. & Choi, S-H., 2003, ”A dispatching rule-base approach to production scheduling in a printed circuit board manufacturing system,” Journal of the Operation Researrch Society, Vol.54, pp.1038-1049.zh_TW
dc.relation.reference (參考文獻) 7.Li T. T., and CollinS P. R.,1996, “Minimum Inventory Variability Schedule With Applications in Semiconductor Fabrication”, IEEE Transactions on Semiconductor Manufacturing, VOL. 9, No. 1, pp. 145-149, Feb.zh_TW
dc.relation.reference (參考文獻) 8.O’Nel P., “Performance Evaluation of Lot Dispatching and Scheduling AlgorithmsThrough Discrete Event Simulation,” IEEE/SEMI Int’l Semiconductor Manufacturing Science Symposium, pp 21-24 1991.zh_TW
dc.relation.reference (參考文獻) 9.Rajendran, C. & Holthaus, O., 1999. ”A comparative study of dispatching rules in dynamic flowshops and jobshops,” European Journal of Operational Research, Vol. 116, pp.156-170.zh_TW
dc.relation.reference (參考文獻) 10.Riezebos, J., Korte, G. J. and Land, M. J., 2003, “Improving a Practical DBR Buffering Approach Using Workload Control,” International Journal of Production Research, 41, 4, 699-712.zh_TW
dc.relation.reference (參考文獻) 11.Schragenhein, E., and Ronen, B., 1990, “Drum-Buffer-Rope Shop FloorControl ”, Production and Inventory Management Journal, 3rd quarter,pp.18-23.zh_TW
dc.relation.reference (參考文獻) 12.Sivasubramanian, R., Selladurai, V. and Rajamramasamy, N., 2000, “The Effect of the Drum-Buffer-Rope (DBR) Approach on Performance of a Synchronous Manufacturing System (SMS),” Production Planning & Control, 11, 8, 820-824.zh_TW
dc.relation.reference (參考文獻) 13.Wein J. W., 1998,“Scheduling Semiconductor Wafer Fabrication”, IEEE Transactions on Semiconductor Manufacturing, VOL. 1, No. 3, pp. 115-130, Aug 1988.zh_TW
dc.relation.reference (參考文獻) 14.Weng W. W. and Leachman R.C.,1993, “An Improved Methodology for Real -Time Production Decisions at Batch – Process Work Station,” IEEE Transactions on Semiconductor Manufacturing, VOL. 6, No.3, pp. 219-225 Aug .zh_TW
dc.relation.reference (參考文獻) 15.Yan H., and Lou S., and Gardel S. S. A., and Deosthli P., 1991,“Testing the Robustness of various Production Control Policies in Semiconductor Manufacturing”, IEEE Transactions on Semiconductor Manufacturing, pp. 1-24, Augzh_TW