跳到主要內容

簡易檢索 / 詳目顯示

研究生: 溫奕雲
Yi-yun Wen
論文名稱: 彈性製造系統環境中單向物料路徑梯式設施佈置設計
The Design Methodology of Ladder Layout with Unidirectional Flow Path in the Flexible Manufacturing System
指導教授: 何應欽
Ying-Chin Ho
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理研究所在職專班
Executive Master of Industrial Management
畢業學年度: 97
語文別: 中文
論文頁數: 92
中文關鍵詞: 設施規劃梯式設施佈置流線分析法
外文關鍵詞: flow line analysis, ladder layout, facility layout
相關次數: 點閱:15下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 設施規劃之績效與工廠產能之間具有高度關聯性。設施規劃即是將空間中所存在之各項設施進行佈置,以期達到有效之生產佈置方式。在實務當中,彈性製造系統設施佈置相當常見,在許多設施規劃相關之文獻中,大部分研究皆針對線性佈置與開放式或是單一迴圈佈置進行研究,相較之下,過去在梯式佈置之相關研究並不豐富,但梯式佈置之彈性較線性佈置或單一封閉迴圈佈置為佳,同時也較開放式佈置形式易於規劃,因此本研究希望針對梯式佈置建立一套系統化之設計方式,以期有效利用此佈置形式之優勢,達到更有效率之設施佈置規劃。
    本研究主要目的是在彈性製造系統環境下,尋找一套方法能夠有效設計出完整的階梯式佈置,以此為方向,吾人參考了許多相似環境的設施設計方式,但尚未發現文獻中有任何一篇提及物料路徑方向限制的階梯式佈置方法,故本研究以單向物料路徑為限制提出一套階梯式設施佈置設計方法。
    本研究流程方法可分為四個階段:(1)流量分線法:依循流線分析法(FLA;flow line analysis)找出設施之間之流量關係而決定機器相對位置;(2)建立梯式佈置:根據流量分析法找出的設施之間的關係,建立梯式佈置;(3)數學模式:以數學模式調整各個階層設施的位置,使設施之佈置在最佳位置上,並且符合環境條件之限制;(4)模擬退火法:以模擬退火法改善初始解,確保改善解的品質。本研究將用流量分析法進行實驗,並將實驗結果與相關文獻的結果進行比較。


    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 flexible manufacturing system. Therefore, a systematical procedure of building up the unidirectional ladder layout is proposed in this study.
    This paper addresses the facility layout procedure of multiple-floor with unidirectional flow path in the flexible manufacturing system. In the first stage, the Flow Line Analysis method is used to find out the best result of machine flow path. In the second stage, change the machine flow path becomes a snake-shaped flow line layout. Consider the achievable for each machine, fill in the indentation of snake-shaped flow line. Then, a mathematic model is proposed to adjust the final I/O point location of each machine in its ladder level. Finally, Tabu search is introduced to improve the initial solution. The four stage procedure are experimented to show its performance.

    中文摘要 i 英文摘要 iii 目錄 v 圖目錄 vii 表目錄 ix 第一章 導論 1 1.1 研究背景 1 1.2 研究動機 3 1.3 研究目的 3 1.4 研究環境與假設 3 1.5 研究架構與流程 4 第二章 文獻探討 5 2.1 設施規劃 5 2.1.1 傳統圖解法 5 2.1.2 系統化圖解法 6 2.1.3 最佳化解與啟發式演算法 6 2.1.4 專家系統法(expert system approach) 8 2.1.5 模糊理論法 8 2.1.6 模擬退火法(Simulated Annealing,SA) 8 2.1.7 禁忌搜尋法 8 2.2 彈性製造系統之機器佈置 9 第三章 研究方法 18 3.1 流線分析法(Flow Line Analysis Method) 21 3.2 形成梯式佈置 26 3.3 建立數學模式 28 3.3.1 數學模式範例 37 3.4 禁忌搜尋法 40 第四章 實驗設計與分析 42 4.1 撰寫程式 42 4.2 環境與實驗假設 42 4.3 7台機器計算結果 43 4.4 7台機器之實驗結果 62 4.5 20台機器 63 第五章 結論與建議 84 5.1 結論 84 參考文獻 86

    1. Afentakis P., 1989,“A Loop Layout Design Problem for Flexible Manufacturing Systems” The International Journal of Flexible Manufacturing Systems, vol. 1, pp.175-196
    2. Afentakis P., Millen R. A., and Solomon M. M., 1990,“Dynamic layout strategies for flexible manufacturing systems” International Journal of Production Research, vol.28, issue 2, pp. 311-323
    3. Allegri, T. M., 1980. Material Handling: Principles and Practices. Van Nostrand, New York.
    4. Aneke N.A.G. and Carrie A.S., 1986,“A Design Technique for the Layout of Multi-Product Flow lines,” International Journal of Production Research, vol. 24, no. 3, pp.471-481
    5. Banerjee P., and Zhou Y., 1995. “Facility layout design optimization with single loop material flow path configuration.” International Journal of Production Research, vol. 33, no. 1, pp. 183-203.
    6. 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.
    7. Das S. K., 1993,“A facility layout method for flexible manufacturing system,” The International Journal of Flexible Manufacturing Systems, vol. 31, no. 2, pp. 279-297.
    8. Dimopoulos, C., 2006, “Multi-objective optimization of manufacturing cell design,” International Journal of Production Research, vol. 44, no. 22, pp. 4855-4875.
    9. Heragu S. S., 1997. Facilities Design. PWS Publishing Company, Boston, MA.
    10. Heragu S. S., and Alfa A. S., 1992. “Experimental analysis of simulated annealing based algorithms for the layout problem,” European Journal of Operational Research , vol. 57, issue 2, pp. 190-202.
    11. Heragu S. S., and Kusiak A, 1988,“Machine Layout Problem in Flexible Manufacturing Systems,” Operations Research, vol. 36, no. 2, pp.258-268
    12. 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. 258-268
    13. 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
    14. 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.
    15. 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
    16. Ho, Y. C., and 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 , vol. 38 , no. 4, pp. 895-928
    17. Konak, A., Kulturel-Konak, S., and Azizoğlu, M., 2008, “Minimizing the number of tool switching instants in Flexible Manufacturing Systems,” International Journal of Production Economics, vol. 116, pp. 298-307
    18. Kouvelis, P., 1992, “Unidirectional loop network layout problem in automated manufacturing systems,” Operations Research, vol. 40, no. 3, pp. 533-550.
    19. Kouvelis P. and Chiang W. C. ,1992,“A simulated annealing procedure for single row layout problems in flexible manufacturing systems,” International Journal of Production Research, vol. 30, no. 4, pp. 717-732
    20. Kouvelis P. and Chiang W.C., 1995, “Optimal algorithms for row layout problems in automated manufacturing systems,” Institute of Industrial Engineers, vol. 27, issue 1, pp. 99-104
    21. 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
    22. Kusiak, A., and Heragu, S. S., 1987, “The facility layout problem,” European Journal of Operational Research, vol.29, no. 2, pp. 229-251
    23. Luggen W. W., 1991. Flexible Manufacturing Cells and Systems. Prentice-Hall, Englewood Cliffs, NJ.
    24. 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.
    25. 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.
    26. 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.
    27. Meller, R. D., Narayanan, V., and Vance, P. H., 1999, “Optimal facility layout design,” Operations Research Letters, vol. 23, no.3, pp. 117-127.
    28. Muther, R., 1973, Systematic layout planning, Cahners Books :Boston.
    29. 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.
    30. Őncan, T., and Altınel, İ. K., 2008, “Exact solution procedures for the balanced unidirectional cyclic layout problem,” European Journal of Operational Research, vol. 189, issue 3, pp. 609-623.
    31. 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.
    32. Pour, H. D. and Nosraty M., 2006, “Solving the facility and layout and location problem by ant-colony optimization-meta heuristic,” International Journal of Production Research, vol. 44, no. 23, pp. 5187-5196.
    33. Rajasekharan M., Peters B. A., and Yang T., 1998,“A genetic algorithm for facility layout design in flexible manufacturing systems” International Journal of Production Research, vol. 36, no. 1, pp. 95-110
    34. 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
    35. Rosenblatt, M. J., 1986, “The dynamics of plant layout,” Management Science, vol. 32, no. 1, pp. 76-86
    36. 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
    37. Scholz, D., Petrick, A., and Domschke, W., 2009, “STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem,” European Journal of Operational Research, vol. 197, pp. 166-178
    38. Shang, J. S., 1993, “Multicriteria facility layout problem: an integrated approach,” European Journal of Operational Research, vol.66, no. 3, pp. 291-304.
    39. 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
    40. 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
    41. Souilah, A., 1995, “Simulated annealing for manufacturing systems layout design,” European Journal of Operational Research, vol. 82, no. 3, pp. 592-614
    42. 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
    43. 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
    44. Tseng, Y. C., 2007, “The design Methodology of Ladder Layout in Flexible Manufacturing System,”
    45. 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.
    46. 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.
    47. 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.
    48. 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.
    49. Yang T. H., Peters B. A., and Tu M., 2005, ” Layout design for flexible manufacturing systems considering single-loop directional flow pattern,“ European Journal of Operational Research , vol. 164, issue 2, pp. 440-455
    50. 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
    51. 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
    52. 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
    53. Ye, M. and Zhou, G., 2007, “A local genetic approach to multi-objective, facility layout problem with fixed aisles,” International Journal of Production Economics, vol. 45, no. 22, pp. 5243-5264
    54. Yigit, V., Aydin, M. E. and Turkbey, O., 2006, “Solving large-scale uncapacitated facility location problems with evolutionary simulated annealing,” International Journal of Production Economics, vol. 44, no. 22, pp. 4773-4791
    55. 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
    56. 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
    57. Zhang, M., Savas, S., Batta, R., and Nagi, R.,2009, ” Facility placement with sub-aisle design in an existing layout,” European Journal of Operational Research, vol. 197, pp. 154-165

    QR CODE
    :::