彈性製造系統環境中梯式設施佈置設計方法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：71

、訪客IP：3.23.102.76

姓名

曾鈺琪(Yu-Chi Tseng) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

彈性製造系統環境中梯式設施佈置設計方法
(The Design Methodology of Laddar Layout in FMS)

相關論文

★ 佈置變更專案工程的執行研究－以H公司研發單位為例	★ MIL-STD-1916、MIL-STD-105E與結合製程能力指標之抽樣檢驗計畫
★ 建構客戶導向的製造品質資訊系統--以某筆記型電腦專業代工廠商為例	★ GMP藥廠設施佈置規劃的探討--以E公司為研究對象
★ 應用Fuzzy c-Means演算法之物流中心位址決策模式研究	★ 品質資訊系統之規劃與建構 -- 以某光碟製造公司為研究對象
★ 從製程特性的觀點探討生產過程中SPC管制圖監控運用的適切性 -- 以Wafer Level 封裝公司為例	★ 六標準差之應用個案研究-以光學薄膜包裝流程改善為例
★ 利用六標準差管理提昇中小企業之製程品質-以錦絲線添加防銹蠟改善為例	★ 專業半導體測試廠MES 系統導入狀況、成果及問題之探討-以A 公司為例
★ 以RFID技術為基礎進行安全管理導入－以A公司為例	★ 如何提昇產品品質及降低成本—以光碟壓片廠A公司為例
★ ERP導入專案個案分析—以半導體封裝廠A公司為例	★ 石英元件製造業之延遲策略應用— 以T公司為研究對象
★ 十二吋晶圓廠自動化搬運系統規劃與導入—以A公司為例	★ 半導體封裝產業之生產革新改善活動-A半導體股份有限公司導入經驗探討-

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

設施規劃之績效與工廠產能之間具有高度關聯性。設施規劃即是將空間中所存在之各項設施進行佈置，以期達到有效之生產佈置方式。在許多設施規劃相關之文獻中，大部分研究皆針對線性佈置與封閉迴圈佈置進行研究，相較之下，過去在梯式佈置上的相關研究並不豐富，但梯式佈置之變化與彈性皆較線性佈置與封閉迴圈佈置為佳，同時也較開放式佈置形式易於規劃，因此本研究希望針對梯式佈置建立一套系統化之設計方式，以期有效利用此佈置形式之優勢，達到更有效率之設施佈置規劃。
本研究主要目的是在彈性製造系統環境下，將所需配置的機器依照梯式設施佈置之形式進行排列，並達到機器間總流量距離最小化之目標。本研究首先將此問題分成三大階段進行解題：在第一階段時，本研究應用過去使用在群組技術中單元設計的相關係數法（similarity coefficient method），利用四種相關係數與三種聚群演算法來找出機器分群之初始解之後，再使用模擬退火法改善初始解；第二階段則利用各階層間所屬之機器流量，來估算出階層間的流量表，再利用流線分析法（FLA；flow line analysis）所發展出來的三種啟發式演算法，得到階層相對位置排列之初始解，最後利用模擬退火法來加以改善，以期達到近似最佳解或最佳解；在第三階段中，本研究利用數學規劃模式，將各機器在其所屬階層中之位置進行調整，以達到最佳之機器位置。本研究將採用四種不同環境條件進行實驗，以了解使用不同方法所得到的結果表現與績效，並將各種方法與隨機方法進行比較。

摘要(英)

In the past, most of the research in facility layout was focus on the closed-loop layout and linear layout. There was few study focus on “ladder layout,” even it is also one of the popular layout types in FMS. Therefore, a systematical procedure of building up the ladder layout is proposed in this study.
In the first stage, the similarity coefficient method is used to find out the best result of machine grouping. In the second stage, this study uses the technique of the flow line analysis, FLA, to arrange the machine groups. Then, a mathematic model is proposed to adjust the final I/O point location of the every machine in its ladder level. In the end of the first two stages, the simulated annealing, SA, is introduced to improve the initial solution of each stage. There are four similarity coefficients and three clustering algorithms in the first stage and three heuristics in the second stage. All the combinations of the methods are experimented in four kinds of environment to show its performance and compared with the random method.

關鍵字(中)

★ 梯式設施佈置
★ 設施規劃
★ 流線分析法
★ 相關係數法

關鍵字(英)

★ facility layout
★ ladder layout
★ similarity coefficient method
★ flow line analysis

論文目次

中文摘要 i
英文摘要 ii
誌謝 ……………………………………………………………………………...iii
目錄 ……………………………………………………………………………...iv
圖目錄 …………………………………...………………………………………...vii
表目錄 …………………………………...………………………………………..viii
第一章導論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究環境與假設 3
1.4 研究架構與流程 4
第二章文獻探討 5
2.1 設施規劃 5
2.1.1 圖解法 5
2.1.2 數學規劃模式與啟發式演算法 6
2.1.3 人工智慧法 8
2.1.4 模擬退火法 9
2.1.5 其他 10
2.2 機器佈置 10
2.3 分群方法與相關係數 14
2.3.1 分群與單元設計方法之分類 15
2.3.2 相關係數法 16
2.3.3 相關係數 17
第三章研究方法 20
3.1 方法架構與流程 20
3.2 相關係數法 22
3.2.1 相關係數矩陣之計算 24
3.2.1.1 Jaccard 相關係數（JSC） 25
3.2.1.2 Ochiai相關係數（OSC） 26
3.2.1.3 Sokal and Sneath 2相關係數（SS2SC） 26
3.2.1.4 Shafer and Rogers相關係數（Max SC） 28
3.2.2 聚群演算法之步驟 29
3.2.2.1 CA-1分群方法 29
3.2.2.2 CA-2分群方法 33
3.2.2.3 簡易分群方法 35
3.3 流線分析法 36
3.3.1 Method 5分析法 37
3.3.2 NEH-based 分析法 41
3.3.3 最佳位置內插法 43
3.4 模擬退火法 44
3.4.1 估計函數 45
3.4.2 鄰近解搜尋方式 46
3.4.3 起始溫度、最終溫度與降溫策略 47
3.5 數學規劃模型 48
第四章實驗設計與分析 56
4.1 實驗環境與假設 56
4.2 統計分析結果 59
4.2.1 ANOVA之前提假設分析 59
4.2.2 分群初始結果之統計分析 61
4.2.2.1 各環境下分群初始結果之統計分析 62
4.2.2.2 整體環境下分群初始結果之統計分析 67
4.2.2.3 分群初始結果統計分析小結 72
4.2.3 改善後分群結果之統計分析 75
4.2.3.1 各環境下改善後分群結果之統計分析 75
4.2.3.2 整體環境下改善後分群結果之統計分析 78
4.2.3.3 改善後分群結果之統計分析小結 83
4.2.4 排列初始結果之統計分析 86
4.2.4.1 各環境下排列初始結果之統計分析 86
4.2.4.2 整體環境下排列初始結果之統計分析 94
4.2.4.3 排列初始結果之統計分析小結 101
4.2.5 改善後排列結果之統計分析 104
4.2.5.1 各環境下改善後排列結果之統計分析小結 104
4.2.5.2 整體環境下改善後排列結果之統計分析 107
4.2.5.3 改善後排列結果之統計分析小結 112
4.3 利用數學規劃模型調整機器位置 115
4.3.1 範例資料 116
4.3.2 結果比較 118
第五章結論與建議 123
5.1 結論 123
5.2 後續研究建議 124
參考文獻 125

參考文獻

1. Abdinnour-Helm, S., and Hadley, S. W., 2000, “Tabu search based heuristics for multi-floor facility layout,” International Journal of Production Research, vol. 32, no.2, pp. 365-383.
2. Abdou, G., and Dutta, S. P., 1990, “An integrated approach to facilities layout using expert systems,” International Journal of Production Research, vol. 28, no. 4, pp. 685-708.
3. Adenso-Diaz, B., Lozano, S., and Eguia, I., 2005, “Part-machine grouping using weighted similarity coefficients,” Computer and Industrial Engineering, vol. 48, no. 3, pp. 553-570.
4. Balakrishnan, J., Cheng, C. H., and Wong, K. F., 2003, “FACOPT: a user friendly facility layout optimization system,” Computer and Operations Research, vol. 30, no. 11, pp. 1625-1641.
5. Baykasoglu, A., and Gindy, N. N. Z., 2001, “A simulated annealing algorithm for dynamic layout problem,” Computer and Operations Research, vol.28, no. 14, pp. 1403-1426.
6. Bozer, Y. A., Meller, R. D., and Erlebacher, S. J., 1994, “An improvement –type layout algorithm for single and multiple-floor facilities,” Management Science, vol.40, no.7, pp. 918-932.
7. Bozer, Y. A., and Meller, R. D., 1997, “A reexamination of distance-base facility problem,” IIE Transactions, vol. 29, no. 7, pp. 549-560.
8. Braglia, M., 1997, “Heuristics for single-row layout problems in flexible manufacturing systems,” International Journal of Production Planning and Control, vol. 8, no. 6, pp. 558-567.
9. Chae, J. J., and Peters, B.A., 2006, “A simulated annealing algorithm based on a closed loop layout for facility layout design in flexible manufacturing systems,” International Journal of Production Research, vol. 44, no. 13, pp. 2561-2572.
10. Chen, C. -W., and Sha, D. Y., 2005, “Heuristic approach for solving the multi-objective facility layout problem,” International Journal of Production Research, vol. 43, no. 21, pp. 4493-4507.
11. Chen, D. –S., Wang, Q., and Chen, H. –C., 2001, “Linear sequencing for machine layouts by a modified simulated annealing,” International Journal of Production Research, vol. 39, no. 8, pp. 1721-1732.
12. Chiang, W. C., and Kouvelis, P., 1996, “An improved tabu search heuristic for solving facility layout design problems,” International Journal of Production Research, vol. 34, no. 9, pp. 2565-2585.
13. Chwif, L., Barretto, M. R. P., and Moscato, L. A.,1998, “A solution to the facility layout problem using simulated annealing,” Computer in Industry, vol. 36, no.1 pp. 125-132.
14. Cimikowski, R., and Mooney, E., 1995, “Heuristics for a new model of facility layout,” Computer and Industrial Engineering, vol. 29, no.1, pp.273-277.
15. Cimikowski, R., and Mooney, E., 1997, “Proximity-based adjacency determination for facility layout,” Computer and Industrial Engineering, vol. 32, no. 2, pp. 341-349.
16. De Alvarenga, A. G., Negreiros-Gomes, F. J., and Mestria, M., 2000, “Metaheuristic methods for a class of the facility layout problem,” Journal of Intelligent Manufacturing, vol. 11, no. 4, pp. 421-430.
17. Deb, S. K., and Bhattacharyya, B., 2005, “Fuzzy decision support system for manufacturing facilities layout planning,” Decision Support System, vol. 40, no. 2, pp. 305-314.
18. Djeliab, H., and Gourgand, M., 2001, “A new heuristic procedure for the single-row facility layout problem,” International Journal of Computer Integrated Manufacturing, vol. 14, no. 3, pp. 270-280.
19. El-Rayah, T. E., and Hollier, R. H., 1970, “A review of plant design techniques,” International Journal of Production Research, vol. 8, no. 3, pp.263-279.
20. Evans, G. W., Wilhelm, M. R., and Karwowski, W., 1987, “A layout design heuristic employing the theory of fuzzy sets,” International Journal of Production Research, vol. 25, no. 10, pp. 1431-1450.
21. Goetschalckx, M., 1992, “An interactive layout heuristic based on hexagonal adjacency graphs,” European Journal of Operational Research, vol.63, no. 2, pp. 304-321.
22. Gupta, T., and Seifoddin, H., 1990, “Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system,” International Journal of Production Research, vol. 28, no. 7, pp. 1247-1267.
23. Hanan, M., and Kurtzberg, J. M., 1972, “A review of the placement and quadratic assignment problem,” SIAM Review, vol.14, no. 2, pp. 324-342.
24. Harhalakis, G., Lu, T., Minis, I., and Nagi, R., 1996, “A practical method for design of hybrid-type production facilities,” International Journal of Production Research, vol. 34, no. 4, pp. 897-918.
25. Hassan, M. M. D., Hogg, G. L., and Smith, D. R., 1986, “SHAPE: A construction algorithm for area placement evaluation,” International Journal of Production Research, vol. 24, no. 5, pp. 1283-1295.
26. Hassan, M. M. D., and Hogg, G. L., 1991, “On constructing a block layout by graph theory,” International Journal of Production Research, vol. 29, no. 6, pp. 1263-1278.
27. Heragu, S. S., 1994, “Group technology and cellular manufacturing,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 24, no. 2, pp. 203-215.
28. Heragu, S. S., and Kusiak, A., 1988, “Machine layout problem in flexible manufacturing systems,” Operations Research, vol. 36, no. 2, pp. 258-268
29. Heragu, S. S., and Kusiak, A., 1990, “Machine layout: an optimization and knowledge-based approach,” International Journal of Production Research, vol. 28, no. 4, pp. 615-635.
30. Ho, Y. C., and Liu, C. F., 2005, “A design methodology for converting a regular warehouse into a zone-picking warehouse,” Journal of the Chinese Institute of Industrial Engineers, vol. 22, no. 4, pp. 332-345.
31. Ho,Y. C., Lee, C. E., and Moodie, C. L., 1993, “Two sequence-pattern, matching-based , flow analysis methods for multi-flowlines layout design,” International Journal of Production Research, vol. 31,no. 7, pp.1557-1578
32. Ho, Y. C., and Moodie, C. L., 1998, ” Machine layout with a linear single-row flow path in an automated manufacturing system,” Journal of Manufacturing System, vol.17, no. 1, pp. 1-22
33. Ho, Y. C., and Moodie, C. L., 2000, “A hybrid approach for concurrent layout design of cells and their paths in a tree configuration,” International Journal of Production Research, vol. 83, no. 4, pp. 895-928.
34. Holland, J., 1975, Adaptation in Natural and Artificial systems, University of Michigan Press: Ann Arbor.
35. Irvine, S. A., and Rinsma-Melchert, I., 1997, “A new approach to the block layout problem,” International Journal of Production Research, vol. 35, no. 8, pp. 2359-2376.
36. Kim, C. B., Foote, B. L., and Pulat, P. S., 1995, “Cut-tree construction for facility layout,” Computer and Industrial Engineering, vol. 28, no. 4, pp. 721-730.
37. Kim, J. K., and Kim, Y. D., 1995, “Graph theoretic heuristics for unequal-sized facility layout problems,” International Journal of Management Science, vol. 23, no. 4, pp. 391-401.
38. King, J. R., and Kakornchai, V., 1982, "Machine-component group formation in group technology : review and extension," International Journal of Production Research, vol. 20, no. 2, pp.117-133
39. Kochhar, J. S., and Heragu, S. S., 1999, “Facility layout design in a changing environment,” International Journal of Production Research, vol. 37, no. 11, pp. 2429-2446.
40. Kouvelis, P., 1992, “Unidirectional loop network layout problem in automated manufacturing systems,” Operations Research, vol. 40, no. 3, pp.533-550.
41. Kusiak, A., and Heragu, S. S., 1987, “The facility layout problem,” European Journal of Operational Research, vol.29, no. 2, pp. 229-251.
42. Kusiak, A., and Cho, M., 1992, “Similarity coefficient algorithms for solving the group technology problem”, International Journal of Production Research, vol. 30, no. 11, pp. 2633-2646.
43. Lozano, S., Canca, D., Guerrero, F., and Garcia, J. M., 2001, “Machine grouping using sequence-based similarity coefficients and neural networks,” Robotics and Computer Integrated Manufacturing, vol. 17, no.5, pp. 399-404.
44. Malakooti, B., and Tsurushima, A., 1989, “An expert system using priorities for solving multiple-criteria facility layout problems,” International Journal of Production Research, vol. 27, no. 5, pp. 793-808.
45. Meller, R. D., Narayanan, V., and Vance, P. H., 1999, “Optimal facility layout design,” Operations Research Letters, vol. 23, no.3, pp. 117-127.
46. Meller, R. D., and Bozer, Y. A., 1996, “A new simulated annealing algorithm for the facility layout problem,” International Journal of Production Research, vol. 34, no. 6, pp. 1675-1692.
47. Metropolis, N., Rosenbluth, A. W., and Rosenbluth, M. N., 1953, “ Equation of state calculation by fast computing machines,” The Journal of Chemical Physics, vol.21, no. 6, pp. 1087-1092.
48. Mosier, C. T., 1989, “An experiment investigating the application of clustering procedures and similarity coefficients to the GT machine cell formation problem,” International Journal of Production Research, vol. 27, no. 10, pp. 1811–1835.
49. Muther, R., 1973, Systematic layout planning, Cahners Books :Boston.
50. O’Brien, C., and Abdel Barr, S. E. Z., 1980, “An interactive approach to computer aided facility layout,” International Journal of Production Research, vol. 18, no. 2, pp. 201-211.
51. Ponnambalam, S. G., and Ramkumar, V., 2001, “A genetic algorithm for design of a single-row layout in automated manufacturing systems,” The International Journal of Advanced Manufacturing Technology, vol. 18, no.7, pp. 512-519.
52. Rao, H. A., Pham, S.N., and Gu, P., 1999, “A genetic algorithms-based approach for design of manufacturing systems: an industrial application,” International Journal of Production Research, vol. 37, no. 3, pp. 557-580.
53. Rosenblatt, M. J., 1986, “The dynamics of plant layout,” Management Science, vol. 32, no. 1, pp. 76-86.
54. Sahni, S., and Gonzalez, T., 1976, “P-complete approximation problem,” Journal of Associated Computing Machinery, vol.23, no. 3, pp. 555-565.
55. Sarker, B. R., Wilhelm, W. E., Hogg, G. L., and Han, M. H., 1995, “Backtracking of jobs in one-dimensional machine location problems,” European Journal of Operational Research, vol. 85, no. 3, pp. 593-609
56. Seifoddini, H., and Hsu, C. P., 1994, “Comparative study of similarity coefficients and clustering algorithm in cellular manufacturing,” Journal of Manufacturing Systems, vol. 13, no. 2, pp. 119–127.
57. Shafer, S. M., and Rogers, D. F., 1993, “Similarity and distance measures for cellular manufacturing. Part I. A survey,” International Journal of Production Research, vol. 31, no. 5, pp. 1133-1142.
58. Shafer, S. M., and Rogers, D. F., 1993, “Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison,” International Journal of Production Research, vol. 31, no. 6, pp. 1315-1326.
59. Shang, J. S., 1993, “Multicriteria facility layout problem: an integrated approach,” European Journal of Operational Research, vol.66, no. 3, pp. 291-304.
60. Solimanpur, M., Vrat, P., and Shankar, R., 2005, “An ant algorithm for the single row layout problem in flexible manufacturing systems,” Computer and Operations Research, vol. 32, pp. 583-598.
61. Souilah, A., 1995, “Simulated annealing for manufacturing systems layout design,” European Journal of Operational Research, vol. 82, no. 3, pp. 592-614.
62. Tang C., and Abgel-Malek, L. L., 1996, “A framework for hierarchical interactive generation of cellular layout,” International Journal of Production Research, vol. 34, no. 8, pp. 2133-2162.
63. Tompkins, J. A., and Reed, R. Jr., 1976, “An applied model for the facilities design problem,” International Journal of Production Research, vol. 14, no. 5, pp. 583-595.
64. Tsuchiya, K., Bharitkar, S., and Takefuji, Y., 1996, “A neural network approach to facility layout problems,” European Journal of Operational Research, vol.89, no. 3, pp. 556-563.
65. Vollmann, T. E., and Buffa, E. S., 1966, “The facility layout problem in perspective,” Management Science, vol.12, no. 10, pp. 450-468.
66. Wascher, G., and Merker, J., 1997, “A comparative evaluation of heuristics for the adjacency problem in facility layout planning,” International Journal of Production Research, vol. 35, no. 2, pp. 447-466.
67. Welgama, P. S., and Gibson, P. R., 1993, “A construction algorithm for the machine layout problem with fixed pick-up and drop-off points,” International Journal of Production Research, vol. 31, no. 11, pp. 2575-2590.
68. Wemmerlov, U., and Hyer, N. L., 1989, "Cellular manufacturing in the U. S. industry: a suvey of users," International Journal of Production Research, vol. 27, no. 9, pp.1511-1530.
69. Won, Y., and Kim, S., 1997, “Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings,” Computer and Industrial Engineering, vol. 32, no. 1, pp. 207-220.
70. Yang, T. H., and Kuo, C. W., 2003, “A hierarchical AHP/DEA methodology for the facilities layout design problem,” European Journal of Operational Research, vol. 147, no. 1, pp.128-136.
71. Yang, T. H., Su, C. T., and Hsu, Y. R., 2000, “Systematic layout planning a study on semiconductor wafer fabrication facilities,” International Journal of Operation and Production Management, vol. 20, no. 11, pp. 1359-1371.
72. Yang, T. H., Rajasekharan, M., and Peters, B. A., 1999, “Semiconductor fabrication facility design using a hybrid search methodology,” Computer and Industrial Engineering, vol. 36, no. 3, pp.565-583.
73. Yin, Y., and Yasuda, K., 2005, “Similarity coefficient methods applied to the cell formation problem: a comparative investigation,” Computer and Industrial Engineering, vol. 48, no. 3, pp. 471-189.
74. Yin, Y. and Yasuda, K., 2006, “Similarity coefficient methods applied to the cell formation problem: a taxonomy and review,” International Journal of Production Economics, vol.101, no. 2, pp. 329-352.

指導教授

何應欽(Y. C. Ho)

審核日期

2007-7-3

推文