| 研究生: |
溫奕雲 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 |
| 相關次數: | 點閱:14 下載: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.
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