彈性製造系統之具雙向路徑軌道的梯形機器佈置

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：18

、訪客IP：3.14.12.254

姓名

許云瑄(Yun Hsuan Hsu) 查詢紙本館藏

畢業系所

工業管理研究所

論文名稱

彈性製造系統之具雙向路徑軌道的梯形機器佈置

相關論文

★ 佈置變更專案工程的執行研究－以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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

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

摘要(中)

設施規劃是將空間中所存在的各項設施進行佈置，以期達到有效之生產佈置方式，與工廠產能之間具有高度關聯性。在眾多設施規劃相關文獻中，大部分針對線性佈置與封閉迴圈佈置進行研究，在梯形佈置上的研究相對少數，但梯形佈置之變化與彈性皆比線性佈置與封閉迴圈佈置為佳，且較開放式佈置形式易於規劃，因此本研究希望針對梯式佈置建立一套系統化之設計方式，以期有效利用梯式佈置形式之優勢，達到更有效率之設施佈置規劃。
本研究繼承李佳諭（2014）的「具雙向路徑軌道之梯形機器佈置問題探討」之研究，主要目的為改善李佳諭（2014）之研究，將所需配置的機器依照梯形設施佈置之形式進行排列，提出一套在彈性製造系統環境下能夠有效設計出具有雙向軌道梯式設施佈置的設計方法，以達到機器間總流量距離最小化之目標。
本研究可分為三個流程方法：（1）機器分群：根據三種相似係數法（Similarity Coefficient Method）搭配三種分群演算法將機器分群成各階層；（2）階層排列：依循階層間的流量關係，利用流線分析法（FLA；flow line analysis）決定階層擺放位置；（3）數學規劃模型：以數學規劃模型找出階層內機器的最佳擺放位置，並且符合環境條件之限制。根據此三個流程分法，發展出有無使用禁忌搜尋法（TS；tabu search）改善之兩種研究方法，針對上述流程方法進行實驗，探討不同環境下使用不同搭配方法以及有無使用TS改善所得到的績效表現，達到機器間總流量最小化之目標。

摘要(英)

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 (Flexible Manufacturing System). Therefore, a systematical procedure of building up the ladder layout is proposed in this study.
This study inherits the research of "Discussion on Ladder Layout with Bi-directional Flow Path " by Li (2014). The main purpose is to improve the study of Li (2014) and arrange the machines in flexible manufacturing system. To design a systematical procedure to minimize the total flow distance between machines.
This study can be divided into three process methods. In the first stage, group machines into groups according to three similarity coefficient methods and three grouping algorithms. In the second stage, uses the technique of the flow line analysis, FLA, to arrange the layer of machine groups. In the last stage, a mathematic model is proposed to adjust the final I/O point location of every machine in its ladder level. In the end of the first two stages, the tabu search, TS, is introduced to improve the initial solution of each stage. There are three 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 to show its performance and compared with whether to use TS to improve the performance obtained or not and minimizing the total flow distance between machines.

關鍵字(中)

★ 梯形機器佈置
★ 設施規劃
★ 相似係數法
★ 分群方法
★ 流線分析法
★ 禁忌搜尋法

關鍵字(英)

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

論文目次

摘要 i
ABSTRACT ii
目錄 iii
圖目錄 vi
表目錄 vii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究環境與假設 3
1.4 研究架構與流程 4
第二章文獻探討 5
2.1 設施規劃方法演進 5
2.1.1 圖解法 6
2.1.2 數學規劃模式與啟發式演算法 7
2.1.3 禁忌搜尋法 8
2.1.4 其他演算方法 9
2.2 彈性製造系統之機器佈置 14
2.2.1 機器佈置型態分類 14
2.2.2 機器佈置相關文獻探討 18
2.3 相似係數與分群方法 20
2.3.1 分群與單元設計方法之分類 20
2.3.2 相似係數法文獻探討 21
2.3.3 相似係數 22
第三章研究方法 25
3.1 方法架構與流程 25
3.2 相似係數法及分群演算法 29
3.2.1 相關係數矩陣之計算 31
3.2.1.1 Jaccard相關係數（JSC） 31
3.2.1.2 Sokal and Sneath 2相似係數（SS2SC） 32
3.2.1.3 PSC相似係數（PSCSC） 33
3.2.2 分群演算法 34
3.2.2.1 Cumulative Clustering Algorithm（CA-1分群方法） 34
3.2.2.2 Non-Cumulative Clustering Algorithm（CA-2分群方法） 40
3.2.2.3 Non-Cumulative Clustering種子機器分群法（CA-3分群法） 43
3.3 流線分析法 45
3.3.1 Method 1分析法 48
3.3.2 Method 2分析法 50
3.3.3 Method 5分析法 52
3.4 禁忌搜尋法 54
3.4.1 分群改善說明 56
3.4.2 階層排列改善說明 59
3.5 數學規劃模型 61
第四章實驗設計與分析 69
4.1 實驗環境與假設 70
4.2 第一部份實驗 77
4.2.1 機器分群+TS改善 77
4.2.1.1機器分群 77
4.2.1.2 Tabu Search改善分群 81
4.2.2階層分群+TS改善 84
4.2.2.1階層排列 85
4.2.2.2 Tabu Search改善階層排列 86
4.3 第二部份實驗 88
4.3.1數學規劃模型 89
第五章結論與建議 96
5.1結論 96
5.2後續研究建議 97

參考文獻 98
中文文獻 98
英文文獻 98

?

參考文獻

中文文獻
1. Jayawati, D. (2014). 相似係數於皮革工業上之應用: 以印尼為例. 交通大學工業工程與管理系所學位論文, 1-55.
2. 陳佳君. (2016). 雙向線性單排佈置之圖型論求解方法發展-考慮總物料搬運成本. 成功大學工業與資訊管理學系學位論文, 1-76.
3. 陳昭吉. (2003). 應用遺傳基因演算法於晶圓製造廠之施規佈置問題. 元智大學工業工程與管理學系學位論文, 1-76.
4. 陳譽升. (2005). 應用蟻群演算法於半導體晶圓廠之設施規劃問題. 元智大學工業工程與管理學系學位論文, 1-73.
5. 彭雋馨 (2009). 協力式無人搬運車之軌道佈置. PhD Thesis. National Central University.
6. 溫奕雲.(2010). 具途程彈性之分區揀貨系統的揀貨作業探討. PhD Thesis. National Central University.
7. 戴瑞德. (2002). 晶圓製造廠系統化設施規劃. 中原大學工業工程研究所學位論文, 1-46.
8. 蘇鈺婷. (2013). 線性單排機器佈置設計─ 網路切割解法之發展. 成功大學工業與資訊管理學系學位論文, 1-51.
英文文獻
9. Abdinnour-Helm, S., & Hadley, S. W. (2000). Tabu search based heuristics for multi-floor facility layout. International Journal of Production Research, 38(2), 365-383.
10. Adenso-Diaz, B., Lozano, S., & Eguia, I. (2005). Part-machine grouping using weighted similarity coefficients. Computers & Industrial Engineering, 48(3), 553-570.
11. Balakrishnan, J., Cheng, C. H., & Wong, K. F. (2003). FACOPT: A user friendly FACility layout OPTimization system. Computers & Operations Research, 30(11), 1625-1641.
12. Baykaso?lu, A., & Gindy, N. N. (2001). A simulated annealing algorithm for dynamic layout problem. Computers & Operations Research, 28(14), 1403-1426.
13. Bozer, Y. A., Meller, R. D., & Erlebacher, S. J. (1994). An improvement-type layout algorithm for single and multiple-floor facilities. Management Science, 40(7), 918-932.
14. Braglia, M. (1997). Heuristics for single-row layout problems in flexible manufacturing systems. Production Planning & Control, 8(6), 558-567.
15. Chae, J., & 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, 44(13), 2561-2572.
16. Chen*, C. W., & Sha, D. Y. (2005). Heuristic approach for solving the multi-objective facility layout problem. International Journal of Production Research, 43(21), 4493-4507.
17. Chen, D. S., Wang, Q., & Chen, H. C. (2001). Linear sequencing for machine layouts by a modified simulated annealing. International Journal of Production Research, 39(8), 1721-1732.
18. Chen, L., Langevin, A., & Riopel, D. (2011). A tabu search algorithm for the relocation problem in a warehousing system. International Journal of Production Economics, 129(1), 147-156.
19. Chiang, W. C., & Kouvelis, P. (1996). An improved tabu search heuristic for solving facility layout design problems. International Journal of Production Research, 34(9), 2565-2585.
20. Cimikowski, R., & Mooney, E. (1997). Proximity-based adjacency determination for facility layout. Computers & industrial engineering, 32(2), 341-349.
21. Colorni, A., Dorigo, M., & Maniezzo, V. (1992, September). An Investigation of some Properties of an" Ant Algorithm". In PPSN (Vol. 92, pp. 509-520).
22. Corry, P., & Kozan, E. (2004). Ant colony optimisation for machine layout problems. Computational optimization and applications, 28(3), 287-310.
23. De Alvarenga, A. G., & Negreiros-Gomes, F. J. (2000). Metaheuristic methods for a class of the facility layout problem. Journal of intelligent manufacturing, 11(4), 421-430.
24. Djellab, H., & Gourgand, M. (2001). A new heuristic procedure for the single-row facility layout problem. International Journal of Computer Integrated Manufacturing, 14(3), 270-280.
25. Dong, M., Wu, C., & Hou, F. (2009). Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment. Expert Systems with Applications, 36(8), 11221-11232.
26. Dorigo, M., & Gambardella, L. M. (1997). Ant colonies for the travelling salesman problem. biosystems, 43(2), 73-81.
27. Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 26(1), 29-41.
28. El-Rayah, T. E., & Hollier, R. H. (1970). A review of plant design techniques. International Journal of Production Research, 8(3), 263-279.
29. Glover, F. (1989). Tabu search—part I. ORSA Journal on computing, 1(3), 190-206.
30. Glover, F. (1990). Tabu search—part II. ORSA Journal on computing, 2(1), 4-32.
31. Goetschalckx, M. (1992). An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research, 63(2), 304-321.
32. Gupta, T., & Seifoddini, H. I. (1990). Production data based similarity coefficient for machine-component grouping decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28(7), 1247-1269.
33. Hanan, M., & Kurtzberg, J. M. (1972). A review of the placement and quadratic assignment problems. Siam Review, 14(2), 324-342.
34. Harhalakis, G., Lu, T., Minis, I., & Nagi, R. (1996). A practical method for design of hybrid-type production facilities. International Journal of Production Research, 34(4), 897-918.
35. HASSAN, M. M., & Hogg, G. L. (1991). On constructing a block layout by graph theory. International Journal of Production Research, 29(6), 1263-1278.
36. Hassan, M. M., Hogg, G. L., & Smith, D. R. (1986). SHAPE: a construction algorithm for area placement evaluation. International Journal of Production Research, 24(5), 1283-1295.
37. Heragu, S. S. (1994). Group technology and cellular manufacturing. IEEE Transactions on Systems, Man, and Cybernetics, 24(2), 203-215.
38. Heragu, S. S., & Kusiak, A. (1988). Machine layout problem in flexible manufacturing systems. Operations research, 36(2), 258-268.
39. Heragu, S. S., & Kusiak, A. (1990). Machine layout: an optimization and knowledge-based approach. International Journal of Production Research, 28(4), 615-635.
40. Ho, Y. C., & 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, 22(4), 332-345.
41. Ho, Y. C., & Moodie, C. L. (1998). Machine layout with a linear single-row flow path in an automated manufacturing system. Journal of manufacturing systems, 17(1), 1-22.
42. Ho, Y. C., & Moodie, C. L. (2000). A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration. International Journal of Production Research, 38(4), 895-928.
43. Ho, Y. C., & Su, T. S. (2012). The machine layout within a TFT-LCD bay with a multiple-stacker crane in-line stocker. International Journal of Production Research, 50(18), 5152-5172.
44. Ho, Y. C., Lee, C. E. C., & Moodie, C. L. (1993). Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design. International Journal of Production Research, 31(7), 1557-1578.
45. Hollier, R. H. (1963). The layout of multi-product lines. International Journal of Production Research, 2(1), 47-57.
46. Hung, Y. F., & Chen, W. C. (2011). A heterogeneous cooperative parallel search of branch-and-bound method and tabu search algorithm. Journal of Global Optimization, 51(1), 133-148.
47. Hung, Y. F., Chen, W. C., & Chen, J. C. (2012). Search Algorithms in the Selection of Warehouses and Transshipment Arrangements for High-End Low-Volume Products. 先進工程學刊, 7(2), 51-60.
48. Hyer, N. L., & Wemmerlov, U. (1989). Group technology in the US manufacturing industry: a survey of current practices. International Journal of Production Research, 27(8), 1287-1304.
49. Kim, J. Y., & Kim, Y. D. (1995). Graph theoretic heuristics for unequal-sized facility layout problems. Omega, 23(4), 391-401.
50. King, J. R., & Nakornchai, V. (1982). Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20(2), 117-133.
51. Kothari, R., & Ghosh, D. (2013). Tabu search for the single row facility layout problem using exhaustive 2-opt and insertion neighborhoods. European Journal of Operational Research, 224(1), 93-100.
52. Kouvelis, P., & Kim, M. W. (1992). Unidirectional loop network layout problem in automated manufacturing systems. Operations Research, 40(3), 533-550.
53. Kulturel-Konak, S. (2012). A linear programming embedded probabilistic tabu search for the unequal-area facility layout problem with flexible bays. European Journal of Operational Research, 223(3), 614-625.
54. Kusiak, A., & Cho, M. (1992). Similarity coefficient algorithms for solving the group technology problem. International Journal Of Production Research, 30(11), 2633-2646.
55. Kusiak, A., & Heragu, S. S. (1987). The facility layout problem. European Journal of operational research, 29(3), 229-251.
56. Lozano, S., Canca, D., Guerrero, F., & Garc??a, J. M. (2001). Machine grouping using sequence-based similarity coefficients and neural networks. Robotics and Computer-Integrated Manufacturing, 17(5), 399-404.
57. Maniezzo, V., & Colorni, A. (1999). The ant system applied to the quadratic assignment problem. IEEE Transactions on knowledge and data engineering, 11(5), 769-778.
58. Meller, R. D., & Bozer, Y. A. (1996). A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34(6), 1675-1692.
59. Meller, R. D., & Bozer, Y. A. (1997). Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing Systems, 16(3), 192-203.
60. Meller, R. D., Narayanan, V., & Vance, P. H. (1998). Optimal facility layout design. Operations Research Letters, 23(3), 117-127.
61. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., & Teller, E. (1953). Equation of state calculations by fast computing machines. The journal of chemical physics, 21(6), 1087-1092.
62. Muther, R. (1973). Systematic Layout Planning/by Richard Muther (No. 658.5 m8.).
63. Myeroff, L. L., Parsons, R., Kim, S. J., Hedrick, L., Cho, K. R., Orth, K., ... & Bang, Y. J. (1995). A transforming growth factor β receptor type II gene mutation common in colon and gastric but rare in endometrial cancers with microsatellite instability. Cancer Research, 55(23), 5545-5547.
64. O′brien, C., & Abdel Barr, S. E. Z. (1980). An interactive approach to computer aided facility layout. International Journal of Production Research, 18(2), 201-211.
65. Ponnambalam, S. G., & Ramkumar, V. (2001). A genetic algorithm for the design of a single-row layout in automated manufacturing systems. International Journal of Advanced Manufacturing Technology, 18(7), 512-519.
66. Rosenblatt, M. J. (1986). The dynamics of plant layout. Management Science, 32(1), 76-86.
67. ?ahin, R., & Turkbey, O. (2009). A new hybrid tabu-simulated annealing heuristic for the dynamic facility layout problem. International Journal of Production Research, 47(24), 6855-6873.
68. Sahni, S., & Gonzalez, T. (1976). P-complete approximation problems. Journal of the ACM (JACM), 23(3), 555-565.
69. Sarker, B. R., Wilhelm, W. E., Hogg, G. L., & Han, M. H. (1995). Backtracking of jobs in one-dimensional machine location problems. European Journal of Operational Research, 85(3), 593-609.
70. Shang, J. S. (1993). Multicriteria facility layout problem: An integrated approach. European Journal of Operational Research, 66(3), 291-304.
71. Singh, S. P., & Singh, V. K. (2010). An improved heuristic approach for multi-objective facility layout problem. International Journal of Production Research, 48(4), 1171-1194.
72. Solimanpur, M., Vrat, P., & Shankar, R. (2005). An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers & Operations Research, 32(3), 583-598.
73. Souilah, A. (1995). Simulated annealing for manufacturing systems layout design. European Journal of Operational Research, 82(3), 592-614.
74. Stevenson, W. J., & Hojati, M. (2007).Operations management(Vol. 8). Boston: McGraw-Hill/Irwin.
75. Tamura, K., Peterson, D., Peterson, N., Stecher, G., Nei, M., & Kumar, S. (2011). MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Molecular biology and evolution, 28(10), 2731-2739.
76. Tang, C., & Abdel-Malek, L. L. (1996). A framework for hierarchical interactive generation of cellular layout. International journal of production research, 34(8), 2133-2162.
77. Tompkins, J. A., & Reed Jr, R. U. D. D. E. L. L. (1976). An applied model for the facilities design problem. International Journal Of Production Research, 14(5), 583-595.
78. Tseng, S. S., Chang, F. M., Chu, Y. S., & Chi, P. J. (2011). A GA-based method to reduce material handling: the case of TFT-LCD array Fabs in Taiwan. International Journal of Production Research, 49(22), 6691-6711.
79. Tsuchiya, K., Bharitkar, S., & Takefuji, Y. (1996). A neural network approach to facility layout problems. European Journal of Operational Research, 89(3), 556-563.
80. Vollmann, T. E., & Buffa, E. S. (1966). The facilities layout problem in perspective. Management Science, 12(10), B-450.
81. Wascher, G., & Merker, J. (1997). A comparative evaluation of heuristics forthe adjacency problem in facility layout planning. International Journal of Production Research, 35(2), 447-466.
82. Welgama, P. S., & 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, 31(11), 2575-2589.
83. Wong, K. Y. (2010). Applying ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202(3), 730-746.
84. Yang, T., & Kuo, C. (2003). A hierarchical AHP/DEA methodology for the facilities layout design problem. European Journal of Operational Research, 147(1), 128-136.
85. Yang, T., Su, C. T., & Hsu, Y. R. (2000). Systematic layout planning: a study on semiconductor wafer fabrication facilities. International Journal of Operations & Production Management, 20(11), 1359-1371.
86. Ye, M., & Zhou, G. (2007). A local genetic approach to multi-objective, facility layout problems with fixed aisles. International Journal of Production Research, 45(22), 5243-5264.
87. Yin, Y., & Yasuda, K. (2006). Similarity coefficient methods applied to the cell formation problem: A taxonomy and review. International Journal of Production Economics, 101(2), 329-352.
88. 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.

指導教授

何應欽(Ying-Chin Ho)

審核日期

2018-7-25

推文