進階搜尋


 
系統識別號 U0026-0812200910175118
論文名稱(中文) 以基因演算法結合離散事件模擬求解最佳CONWIP生產架構
論文名稱(英文) A hybrid genetic algorithms and discrete-event simulation method in solving CONWIP design problem
校院名稱 成功大學
系所名稱(中) 製造工程研究所
系所名稱(英) Institute of Manufacturing Engineering
學年度 90
學期 2
出版年 91
研究生(中文) 楊廣宜
研究生(英文) Kuang-Yi Yang
電子信箱 p9689405@ccmail.ncku.edu.tw
學號 p9689405
學位類別 碩士
語文別 中文
論文頁數 98頁
口試委員 指導教授-楊大和
口試委員-鄭芳田
口試委員-謝中奇
口試委員-吳泰熙
中文關鍵字 離散事件模擬  基因演算法  CONWIP  半導體封裝廠 
英文關鍵字 CONWIP  Semi-conductor packaging plant  Genetic Algorithms  Discrete-event Simulation 
學科別分類
中文摘要 良好的生產系統不但可以增加有效產出及提昇服務水準(Service Level),同時也能降低在製品(WIP)與週期時間(Cycle Time)。CONWIP (Constant Work-In-Process)生產系統為一結合推式與拉式系統運作邏輯之生產架構,並同時兼具推式與拉式系統之優點,但是當生產線較長時,較不易掌握在製品分布情形,此外,若某一製程發生長時間當機,會造成WIP集中堆積。因此若能將IC封裝廠生產線切成適當數目的小CONWIP (Multi-CONWIP),將能夠改善上述問題。本研究將結合基因演算法(Genetic Algorithms)和離散事件模擬(Discrete- Event Simulation),探討如何在一生產情形為隨機(Stochastic)狀態且生產多種產品之組裝線中,找出最佳之CONWIP數目及其在製品負荷上限(WIP cap),以決定最佳之CONWIP架構,藉此達成降低在製品量並提昇服務水準之目的。並以一半導體封裝廠為例來驗證本研究方法之有效性。

英文摘要 A good production system can not only increase the Throughput and Service Level but also decrease the Work-In-Process (WIP) and Cycle Time. CONWIP (Constant Work-In-Process) production system is a production structure which is integrated with the logics of Push system and Pull system, and share the advantages of this two systems. However, it is not easy to know the distribution of Work-In-Process if the number of process of production line is large. Moreover, the WIP will pile up in front of the process which has been down for a long time. The above-mentioned problems can be solved by cutting the whole production line into a suitable number of CONWIP. This research is combining genetic algorithms (GA) with discrete-event simulation to search the most suitable number of CONWIP and its WIP cap to decrease the amount of WIP and increase the Service Level in a stochastic and multi-product assembly line. This research verifies the effectiveness of research methods by a case study of an semi-conductor packaging plant.

論文目次 目 錄
中文摘要 i
英文摘要 ii
誌 謝 iii
目 錄 iv
圖 目 錄 vii
表 目 錄 viii

第一章 緒論 1
1.1 研究背景 1
1.2 研究動機與目的 1
1.3 研究範圍、方法與流程 2
1.4 論文架構 4

第二章 文獻探討 5
2.1 封裝製程簡介 5
2.2 推式與拉式生產系統 7
2.2.1 推式生產系統 8
2.2.2 拉式生產系統 8
2.3 CONWIP(Constant Work-In-Process)生產系統 10

第三章 模式建構 20
3.1 CONWIP生產系統之基因定義 21
3.2 CONWIP生產系統應用於多產品環境 22
3.3 產能規劃與改機設定 23
3.3.1 產能規劃 23
3.3.2 改機設定 27
3.4 在製品水準之設定 28
3.5 資料蒐集與研究假設 29
3.6 衡量指標 30

第四章 實例應用 31
4.1 案例敘述與假設 31
4.1.1 基因定義 31
4.1.2 產品權重分配 32
4.1.3 在製品水準之設定 33
4.1.4 資料蒐集 34
4.2 參數設定 35
4.3 實驗設計 37
4.4 結果分析 38

第五章 結論與建議 48
5.1 結論 48
5.2 未來研究建議 49
參考文獻 51
附錄A X公司生產流程與機台資料 54
附錄B 方法一之產出情形 55
附錄C 方法二之產出情形 61
附錄D 模擬模式程式碼 66


參考文獻 曾珞萍,以反應曲面法尋求多目標模擬模式之最佳解-以半導體封裝廠印字區為例,國立成功大學製造工程研究所,碩士論文,民國89年。

楊君威,利用離散事件模擬方法求解即時性產能規劃問題-以半導體封裝廠封膠區為例,國立成功大學製造工程研究所,碩士論文,民國90年。

鄭書豪,CONWIP生產管制架構於IC封裝產業之應用,國立清華大學工業工程研究所,碩士論文,民國87年。

Bard, J. F. and Golany, B., 1991, ”Determining the number of kanbans in a multiproduct multistage production system”, International Journal of Production Research, Vol. 29, No. 5, pp. 881-895.

Bonvik, A. M., Couch, C. E., and Gershwin, S. B., 1997, “A comparison of production-line control mechanisms”, International Journal of Production Research, Vol. 35, No. 3, pp. 789-804.

Deosthali, P. and Gardel, A., 1990, Using Simulation in Semiconductor Fabrication. Advanced semiconductor manufacturing Conference and Workshop ,pp. 22-26.

Deleersnyder, J. L., Hodgson, T. J., Muller, H., and O’Grady, P. J., 1989, “Kandan controlled pull systems: analytic approach”, Management Science, Vol. 35, No. 9, pp. 1079-1091.

Gaury, E. G. A., Pierreval, H., and Kleijnen, J. P. C., 2000, “An evolutionary approach to select a pull system among Kanban, Conwip and Hybrid”, Journal of Intelligent Manufacturing, Vol. 11, pp. 157-167.

Graham, I., 1992, “Comparing trigger and kanban control of flow-time manufacture”, International Journal of Production Research, Vol. 30, No. 10, pp. 2351-2362.

Hall, W. R., 1981, Driving the Productivity Machine: Production Planning and Control in Japan (Falls Church, Virginia: American Production and Inventory Control Society).

Herer, Y. T. and Masin, M., 1997, “Mathematical programming formulation of CONWIP based production lines; and relationships to MRP”, International Journal of Production Research, Vol. 35, No. 4, pp. 1067-1076.

Holland, J., 1975, Adaptation in Natural and Artificial System, University of Michigan Press, Ann Arbor.

Hopp, W. J., Spearman, M. L., and Woodruff, D. L., 1988, “Practical strategies for lead time reduction”, Technical Report 88-23, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL.

Hopp, W. J. and Spearman, M. L., 1996, Factory Physics: Foundations of Manufacturing Management, (Burr Ridge, IL: IRWIN).

Hopp, W. J. and Roof, M. L., 1998, “Setting WIP levels with statistical throughput control (STC) in CONWIP production lines”, International Journal of Production Research, Vol. 36, No. 4, pp. 867-882.

Huang, P. P., Ree, L. P., and Taylor, B. W., 1983, “A simulation analysis of the Japanese Just-In-Time technique(with Kanbans) for a multilane, multistage production system”, Decision Sciences, Vol. 14, No. 3, pp.326-344

Kanet, J. J., 1984, “Inventory planning at Black and Decker”, Productioin and Inventory Management, Vol. 25, No. 3.

Kanet, J. J., 1988, “MRP 96: Time to rethink manufacturing logistics”, Production and Inventory Management Journal, Vol. 29, pp. 57-61.

Kimura, O. and Terada, H., 1981, “Design and analysis of pull system, a method of multi-stage production control”, International Journal of Production Research, Vol. 19, 241-253.

Li, A. and CO, H. C., 1991, “A dynamic programming model for the kanban assignment problem in a multistage multiperiod production system”, International Journal of Production Research, Vol. 29, No. 1, pp. 1-16.

Monden, Y., 1983, Toyota Production System: Practical Approach to Management (Industrial Engineering and Management Press, Norcross, GA).
Pierreval, H. and Tautou, L., 1997, “Using evolutionary algorithms and simulation for the optimization of manufacturing systems”, IIE Transactions, Vol. 29, pp. 181-189.

Philipoom, P. P., Rees, L. P., Taylor, B.W., III, and Huang, P. Y., 1987, “An investigation of the factors influencing the number of kanbans required in the implementation of the JIT technique with kanbans”, International Journal of Production Research, Vol. 25, No. 3, pp. 457-472.

Rees, L. P., Philipoom, P. R., Taylor, B. W., III, and Huang, P. Y., 1987, “Dynamically adjusting the number of kanbans in a just-in-time production system using estimated values of leadtime”, IIE Transactions, Vol. 19, No. 2, pp. 199-207.

Roderick, L. M., Toland, J., and Rodriguez, F. P., 1994, “A simulation study of CONWIP versus MRP at Westinghouse”, Computers and Industrial Engineering, Vol. 26, No. 2, pp. 237-242.

Schonberger, R. J., 1986, World Class Manufacturing: The Lessons of Simplicity Applied (New York: The Free Press).

Spearman, M. L. and Zazanis, M. A., 1988, “Push and Pull production systems: Issues and comparisons”, Technical Report 88-24, Department of Industrial Engineering and Management Science, Northwestern University, Evanston, IL.

Spearman, M. L., Woodruff, D. L., and Hopp, W. J., 1990, “CONWIP: a pull alternative to kanban”, International Journal of Production Research, Vol. 28, No. 5, pp. 879-894.

Thompson, M., 1995, “Using simulation-based finite capacity planning and scheduling software to improve cycle time in front end operation”, Advanced semiconductor Manufacturing Conference and Workshop, pp. 131-135.

Villeda, R., Dudek, R., and Smith, M. L., 1988, “Increasing the production rate of a just-in-time production system with variable operation times”, International Journal of Production Research, Vol. 26, pp 1749-1768.

Wang, H. and Wang, H. P., 1993, “Optimum number of kanbans between two adjacent workstations in a JIT system”, International Journal of Production Economics. Vol. 29, pp. 89-101.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2002-06-29起公開。
  • 同意授權校外瀏覽/列印電子全文服務,於2002-06-29起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw