系統識別號
論文名稱(中文)
結合模擬與多屬性決策方法解決派工組合問題－以積層陶瓷電容製程為例
論文名稱(英文)
Hybrid simulation and multi-attribute decision making method in solving the combinatorial dispatching problem–a case study on multilayer ceramic capacitor manufacturing
系所名稱(中)
系所名稱(英)
Institute of Manufacturing Engineering
研究生(中文)
研究生(英文)
Yao-Ching Tseng
口試委員-鄭芳田指導教授-楊大和口試委員-簡禎富口試委員-林煥章
中文關鍵字
英文關鍵字
學科別分類
　　多機台流線式製程（Flow shop with multiple processors, FSMP）是指在流線式製程（Flow shop）中的任一階段，包含一台（含）以上的機台，此種類型的生產環境相當普遍並且有不同的應用，包括半導體業、電子製造業以及石油生產業等。
　　實際的FSMP生產行為，其複雜度非常高，因此在派工上有其獨特與困難之處，有鑑於模擬能夠模式化非線性與隨機性的問題，然而卻不具備最佳化的功能，本論文的研究目的是以模擬為工具結合多屬性決策方法針對FSMP生產系統提出一套派工方法，並以一實際之積層陶瓷電容廠為例，說明本方法之可行性與有效性。
　　本研究利用模擬工具來描述積層陶瓷電容製程的生產行為，藉此模擬模式來實驗各種派工法則組合的執行成效，在同時考慮平均延遲時間、總完工時間、生產週期時間與服務水準這四項績效衡量準則的情況下，利用多屬性決策方法進一步分析，發展出適合FSMP製程中各工作站的派工法則，進而提高整體生產系統的表現。經由實驗顯示，本研究提出的方法相較於傳統的派工法則在各衡量準則下皆有顯著的改善。
　The flow shop with multiple processors (FSMP) problem involves the sequencing of jobs in a flow shop where, at any stage, there may exist more than one identical machine. This type of environment is relatively common and has a variety of applications including semiconductor, electronics manufacturing, and petrochemical production.
　The behavior of real FSMP is very complicated, so the dispatching problem is unique and difficult. The simulation is capable of modeling a non-linear and stochastic problem, but it does not provide a method for optimization. The present paper proposes to solve FSMP dispatching problem by combining simulation and multi-attribute decision making method. A practical case study from a multilayer ceramic capacitor (MLCC) plant illustrates the efficiency and effectiveness of the proposed method.
　The research uses simulation tool to model the MLCC manufacturing process. Through the simulation model, the various combined dispatching rules can be experimented. This paper considers four performance measure including average tardiness, cycle time, makespan and service level. In order to improve the performances of the whole production system, the research applies multi-attribute decision making method to decide the suitable dispatching rules for FSMP workstations. Empirical results show that the performances of the proposed methodology are better than the conventional dispatching rules.
要 i
Abstract ii
誌 謝 iv
目 錄 v
圖目錄 vii
表目錄 viii
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 1
1.3 研究目的 3
1.4 研究流程 4
1.5 論文架構 4
第二章 文獻探討 6
2.1
FSMP相關派工研究 6
2.2 簡單加權法 8
2.3 層級分析法 8
2.3.1 層級分析法之基本觀念與假設 8
2.3.2 層級分析法之操作步驟 10
2.3.3 給予區間的層級分析法 13
2.4 理想解類似度順序偏好法 16
第三章 研究問題架構 18
3.1 積層陶瓷電容 18
3.1.1 積層陶瓷電容簡介 18
3.1.2 積層陶瓷電容之製造流程 20
3.1.3 積層陶瓷電容產業分析 23
3.2 研究問題說明 23
3.2.1 案例說明 23
3.2.2 研究問題架構 26
3.2.3 績效衡量準則 27
3.2.4 候選派工法則 28
3.2.5 實驗情境說明 29
3.3 模擬模式 35
3.3.1 模擬重複次數之設定 35
3.3.2 實驗平台說明 38
第四章 研究方法 43
4.1 決定衡量準則權重 43
4.2 實驗前分析 46
4.2.1 決定瓶頸工作站 46
4.2.2 篩選派工法則 47
4.3 進行實驗設計 51
4.4
TOPSIS分析資料 52
4.5 結果分析 59
第五章 結論與建議 64
5.1 結論 64
5.2 未來研究方向 64
參考文獻 66
附 錄 69
刀根薰，（民82），競賽式決策制定法－AHP入門，建宏出版社。
郭宜雍，（民94），結合模擬與智慧搜尋法最佳化多機台流線式製程之排程研究，國立成功大學製造工程所，博士論文。
陳聰文，（民84），積層陶瓷電容器製程簡介，工業材料，108期，72~80頁。
劉世忠，（民88），陶瓷電容器業，華銀月刊，581期，44~48頁。
鄧振源、曾國雄，（民78），層級分析法（AHP）的內涵特性與應用（上），中國統計學報，第27卷6期，5~22頁。
鄧振源、曾國雄，（民78），層級分析法（AHP）的內涵特性與應用（下），中國統計學報，第27卷7期，1~20頁。
Arbel, A. and Vargas, L.G., 1993, Preference simulation and preference programming: robustness issues in priority derivation, European Journal of Operational Research, 69, 200-209.
Barman, S., 1997, Simple priority rule combinations: an approach to improve both flow time and tardiness, International Journal of Production Research, 35, .
Barrett, R.T. and Barman, S., 1986, A SLAM II simulation study of a simplified flow shop, Simulation, 47, 181-189.
Blackstone, J.H., Phillips, D.T. and Hogg, G.L., 1982, A state-of-the art survey of dispatching rules for manufacturing job shop operations, International Journal of Production Research, 20, 27-45.
Botta-Genoulaz, V., 2000, Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness, International Journal of Production Economics, 64, 101-111.
Edwards, W., 1977, Conflicting Objectives in Decisions, Wiley, New York.
Farmer, T.A., 1987, Testing the robustness of multiattribute utility theory in an applied setting, Decision Sciences, 18, 178-193.
Fishburn, P.C., 1976, Utility independence on subsets of product sets, Operations Research, 24, 245-255.
Grangeon, N., Tanguy, A. and Tchernev, N., 1999, Generic simulation model for hybrid flow-shop, Computers and Industrial Engineering, 37, 207-210.
Hemant-Kumar, N.S. and Srinivasan, G., 1996, A genetic algorithm for job shop scheduling－A case study, Computers in Industry, 31, 155-160.
Holthaus, O., 1999, Scheduling in job shops with machine breakdowns: an experimental study, Computers and Industrial Engineering, 36, 137-162.
Hopp, W.J. and Spearman, M.L., 2001, Factory Physics, 2nd ed., McGraw-Hill, New York.
Huang, P.Y., 1984, A comparative study of priority dispatching rules in a hybrid assembly/job shop, International Journal of Production Research, 22, 375-387.
Hunsucker, J.L. and Shan J.R., 1992, Performance of priority rules in a due date flow shop, Omega, 20, 73-89.
Hunsucker, J.L. and Shan J.R., 1994, Comparative performance analysis of priority rules in a constrained flow shop with multiple processors environment, European Journal of Operational Research, 72, 102-114.
Hwang, C.L. and Yoon, K.P., 1981, Multiple Attributes Decision Making: Methods and Applications, Springer-Verlag, New York.
Jayamohan, M.S. and Rajendran, C., 2000, A comparative analysis of two different approaches to scheduling in flexible flow shops, Production Planning & Control, 11, 572-580.
Kazerooni, A., Chan, F.T.S. and Abhary, K., 1997, A fuzzy integrated decision-making support system for scheduling of FMS using simulation, Computer Integrated Manufacturing Systems, 10, 27-34.
Kim, Y.D., Kim, J.U., Lim, S.K. and Jun, H.B., 1998, Due-date based scheduling and control policies in a multiproduct semiconductor wafer fabrication facility, IEEE Transactions on Semiconductor Manufacturing, 11, 155-164.
Laforge, R.L. and Barman, S., 1989, Performance of simple priority rule combinations in a flow-dominant shop, Production and Inventory Management Journal, 30, 1-4.
Petroni, A. and Rizzi, A., 2002, A fuzzy logic based methodology to rank shop floor dispatching rules, International Journal of Production Economics, 76, 99-108.
Pongcharoen, P., Hicks, C., Braiden, P.M. and Stewardson, D.J., 2002, Determining optimum genetic algorithm parameters for scheduling the manufacturing and assembly of complex products, International Journal of Production Economics, 78, 311-322.
Rajendran, C. and Holthaus, O., 1999, A comparative study of dispatching rules in dynamic flowshops and jobshops, European Journal of Operational Research, 116, 156-170.
Saaty, T.L., 1990, The Analytic Hierarchy Process, RWS Publications, Pittsburgh.
Salvador, M.S., 1973, A solution of a special case of flow-shop scheduling problems, In: Elmaghraby S.E. (Eds.), Symposium of the Theory of Scheduling and Applications, Sprunger-Verlag, New York, 83-91.
Santos, D.L., Hunsucker, J.L. and Deal, D.E., 1996, An evaluation of sequencing heuristics in flow shops with multiple processors, Computers and Industrial Engineering, 30, 681-692.
Sarper, H. and Henry, M.C., 1996, Combinatorial evaluation of six dispatching rules in a dynamic two-machine flow shop, Omega, 24, 73-81.
Uzsoy, R., Church, L.K. and Ovacik, I.M., 1992, Dispatching rules for semiconductor testing operations: a computational study, IEEE/CHMT International Electronic Manufacturing Technology Symposium, 272-276.
Vargas, L.G., 1990, An overview of the analytic hierarchy process and its applications, European Journal of Operational Research, 48, 2-8.
Wortman, J.C., Euwe, M.J., Taal, M. and Wiers, V.C.S., 1996, A review of capacity planning techniques within standard software packages, Production Planning & Control, 7, 117-128.
Yang, T., Kuo, Y. and Chang, I., 2004, Tabu-search simulation optimization approach for flow-shop scheduling with multiple processors－a case study, International Journal of Production Research, 42, .
Yoon, K.P. and Hwang, C.L., 1995, Multiple Attribute Decision Making: An Introduction, Sage Publications, Thousand Oaks, CA.
論文全文使用權限
同意授權校內瀏覽/列印電子全文服務，於起公開。同意授權校外瀏覽/列印電子全文服務，於起公開。
如您有疑問，請聯絡圖書館 聯絡電話：(06)73 聯絡E-mail：高等教育专业的硕士学位论文研究方法的调查与思考——以湖南师范大学、湖南大学、..
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
高等教育专业的硕士学位论文研究方法的调查与思考——以湖南师范大学、湖南大学、中南大学为例
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口