(3.238.186.43) 您好!臺灣時間:2021/02/28 12:26
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:林伯鴻
研究生(外文):Po-Hung Lin
論文名稱:在具製程與途程彈性的環境下以單元彈性與成本的取捨為考量之單元成型法的比較
指導教授:何應欽何應欽引用關係
指導教授(外文):Ying-Chin Ho
學位類別:碩士
校院名稱:國立中央大學
系所名稱:工業管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:160
中文關鍵詞:單元式製造單元成型彈性製程彈性途程單元彈性與成本的取捨類似係數
外文關鍵詞:Fuzzy ARTFuzzy c-meanscell formationtrade offcellular manufacturing
相關次數:
  • 被引用被引用:6
  • 點閱點閱:192
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:45
  • 收藏至我的研究室書目清單書目收藏:0
目前在具彈性製程(flexible processing)與彈性途程(flexible routing)兩種特性的製造環境下的系統設計單元成型的相關研究不多,本研究舉出了四篇來討論:Ho與 Moodie (1996) 探討在具製程與途程彈性之製造環境下的單元成型、何與林 (1998) 探討以多因素相似係數為基礎的單元成型法、何與楊 (1999) 探討以機器使用率為基礎的相似係數來聚群及何與曾 (2001) 比較不同相似係數配合不同聚群方法的單元成型之績效比較。
先前何與林和何與楊的研究均在單元成型後以系統彈性的調整方式,提供系統設計者在系統彈性與成本之間作取捨。但其求解過程所使用的模擬退火演算法尚有不足之處,可加以補充使其更加完整。因此,本研究旨在承續其研究經驗與成果,針對單元彈性和成本之間的取捨發展出彈性最佳化的演算法,再套用何與林 (1998) 和何與楊 (1999) 所發展出的彈性評估法則來衡量何與曾 (2001) 研究中所比較過的六種工件相似係數與聚群法則的配對組合,觀察其彈性有無改善。為了增強實驗結果的說服力,吾人重新舉出不同的工作範例,從工件相似係數的計算開始,代入聚群法演算後求得初步分群,並以模擬退火法最佳化分群結果,再透過單元彈性和成本之間取捨,以彈性最佳化的演算法來求得各個配對組合在不同的例子下取捨後的彈性,觀察是否有增加的情形,比較其彈性改善績效並對數據結果做一完整的分析與評估。
第一章 緒論 1
1.1研究背景與動機 1
1.2研究目的 2
1.3研究環境與假設 3
1.4研究方法與論文架構 4
第二章 文獻回顧 6
2.1系統方法 6
2.2矩陣方法 7
2.3相似係數法 8
2.4數學規劃法 11
2.5類神經網路法 12
2.6模糊理論聚群法 14
2.7圖形分割法 15
2.8專家系統法 16
2.9在具製程與途程彈性環境下的單元成型論文 17
2.9.1 Ho與Moodie (1996) 的研究 17
2.9.2何與林 (1998) 的研究 19
2.9.3何與楊 (1999) 的研究 20
2.9.4何與曾 (2001) 的研究 22
第三章 工件相似係數和聚群的方法 24
3.1網路式的製程計劃 24
3.2何與林 (1998) 的工件相似係數 26
3.2.1工件-操作相似係數 26
3.2.2作業程序相似係數 28
3.3何與楊 (1999) 的工件相似係數 33
3.3.1機器使用機率 34
3.3.2刀具相似係數 36
3.3.3工件相似係數 37
3.4聚群的方法 38
3.4.1 Fuzzy ART 聚群法 38
3.4.1.1 Fuzzy ART 演算法流程 39
3.4.1.2第二階段分群法 41
3.4.1.3 Fuzzy ART範例演算 41
3.4.2 Fuzzy c-means 聚群法 48
3.4.2.1 Fuzzy c-means的演算法流程 48
3.4.2.2 Fuzzy c-means範例演算 50
3.4.3何與林 (1998) 啟發法 59
3.4.3.1群內類似係數 59
3.4.3.2相斥度 60
3.4.3.3判斷係數 61
3.4.3.4何與林 (1998) 演算法流程 62
第四章 機器分配模式與單元評估法則 66
4.1機器分配的模式 66
4.2單元評估法則 68
4.2.1何與林 (1998) 單元彈性的定義 69
4.2.2何與楊 (1999) 單元彈性的定義 70
第五章 單元彈性與成本的取捨 72
5.1單元彈性與成本取捨的意義 72
5.2彈性最佳化的演算法流程 73
5.3 CPLEX 6.6套裝軟體的應用 76
第六章 實例驗證 80
6.1 例子A - 以何與曾 (2001) 研究中所使用的工件範例資料 80
6.1.1 以何與林 (1998) 彈性評估法則為衡量基礎的取捨後彈性結果 84
6.1.1.1何與林 (1998) 編號1取捨後的結果 85
6.1.1.2何與林 (1998) 編號2取捨後的結果 86
6.1.1.3何與林 (1998) 編號3取捨後的結果 86
6.1.1.4何與林 (1998) 編號4取捨後的結果 87
6.1.1.5何與林 (1998) 編號5取捨後的結果 88
6.1.1.6何與林 (1998) 編號6取捨後的結果 89
6.1.1.7何與林 (1998) 編號7取捨後的結果 90
6.1.1.8何與林 (1998) 編號8取捨後的結果 91
6.1.2 以何與楊 (1999) 彈性評估法則為衡量基礎的取捨後彈性結果 95
6.1.2.1何與楊 (1999) 編號1取捨後的結果 95
6.1.2.2何與楊 (1999) 編號2取捨後的結果 95
6.1.2.3何與楊 (1999) 編號3取捨後的結果 96
6.1.2.4何與楊 (1999) 編號4取捨後的結果 97
6.1.2.5何與楊 (1999) 編號5取捨後的結果 98
6.1.2.6何與楊 (1999) 編號6取捨後的結果 99
6.1.2.7何與楊 (1999) 編號7取捨後的結果 100
6.1.2.8何與楊 (1999) 編號8取捨後的結果 101
6.2 例子B 105
6.2.1 工件相似係數的計算 108
6.2.2 工件分群的計算 109
6.2.2.1 Fuzzy ART的初步分群結果 110
6.2.2.2 Fuzzy c-means的初步分群結果 111
6.2.2.3 何與林 (1998) 啟發法的初步分群結果 113
6.2.3 以SA最佳化分群的結果 114
6.2.4 機器分派與單元評估 119
6.2.5以何與林 (1998) 彈性評估法則為衡量基礎的取捨後彈性結果 123
6.2.5.1何與林 (1998) 編號1取捨後的結果 124
6.2.5.2何與林 (1998) 編號2取捨後的結果 124
6.2.5.3何與林 (1998) 編號3取捨後的結果 125
6.2.5.4何與林 (1998) 編號4取捨後的結果 126
6.2.5.5何與林 (1998) 編號5取捨後的結果 127
6.2.5.6何與林 (1998) 編號6取捨後的結果 128
6.2.5.7何與林 (1998) 編號7取捨後的結果 129
6.2.5.8何與林 (1998) 編號8取捨後的結果 130
6.2.6 以何與楊(1999)彈性評估法則為衡量基礎的取捨後彈性結果 134
6.2.6.1何與楊 (1999) 編號1取捨後的結果 134
6.2.6.2何與楊 (1999) 編號2取捨後的結果 135
6.2.6.3何與楊 (1999) 編號3取捨後的結果 135
6.2.6.4何與楊 (1999) 編號4取捨後的結果 136
6.2.6.5何與楊 (1999) 編號5取捨後的結果 137
6.2.6.6何與楊 (1999) 編號6取捨後的結果 138
6.2.6.7何與楊 (1999) 編號7取捨後的結果 139
6.2.6.8何與楊 (1999) 編號8取捨後的結果 140
6.3 結果比較 144
6.3.1 以何與林 (1998) 彈性評估法則為基礎的結果比較 144
6.3.2 以何與楊 (1999) 彈性評估法則為基礎的結果比較 147
6.3.3實驗結果分析 150
第七章 結論與建議 151
7.1研究結論 151
7.2研究建議 151
參考文獻 153
Adil, G. K., Rajamani, D. and Strong, D., 1996, “Cell formation considering alternate routings,” International Journal of Production Research, vol. 34, no. 5, pp. 1361-1380.
Askin, R. G. and K.S. Chiu ,1990, “A graph Partitioning Procedure for Machine Assignment and Cell Formation in Group Technology, ” International Journal of Production Research, Vol. 28, No.8, pp.1555-1572
Askin, R. G., Gresswell, S.H., Goldberg, J. B. and Vakharia, A. J., 1991, “A Hamiltonian path approach to reordering the part-machine matrix for cellular manufacturing,” International Journal of Production Research, Vol. 29, No.10, pp.1081-1100
Ballakur , A., and Steudel,J.J., 1987, A machine-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, Vol.25, No.5, pp.639-665
Benjaafar, S., 1992, “Modeling and analysis of flexibility in manufacturing systems,” Ph.D. Thesis, School of Industrial Engineering, Purdue University, West Lafayette, IN47907, USA.
Bezdek, J. C., 1981,”Pattern Recognition with Fuzzy Objective Function Algorithms(New York:Plenum Press)
Boctor , F. F., 1996,” The minimum cost, machine-part cell formation problem,” International Journal of Production Research, Vo.34, No.4, pp.1045-1063
Burbidge, J. L., 1971, “Production flow analysis,” The Production Engineer, April/May, pp. 139-152.
Carpenter, G. A. and Grossberg, S., 1987, “A massively parallel architecture for a self-organizing neural pattern recognition machine,” Computer Vision Graphics Image Process, vol. 37, pp. 54-115.
Carpenter, G. A. and Grossberg, S., 1987, “ART2:self-organization of stable category recognition codes for analog input patterns,” Applied Optics, vol. 26, pp. 4919-4930.
Carpenter, G. A. and Grossberg, S., 1990, “ART3:hierarchical search using chemical transmitters in self-organization pattern recognition architectures,” Neural Networks, vol. 3, no.2, pp. 129-152.
Carpenter, G. A. and Grossberg, S., 1991, “Fuzzy ART:Fast stable learning and categorization of analog patterns by an adaptive resonance system,” Neural Networks, vol. 4, pp. 759-771.
Chan, H. M. and Miller, D. A., 1982, “Direct clustering algorithm for group formation in cellular manufacturing,” Journal of Manufacturing Systems, vol. 1, no. 10, pp. 65-74.
Chandrasekharan, M. P. and Rajagopalan, R., 1986, “MDROC: an extension of rank order clustering for group technology,” International Journal of Production Research, vol. 24, no. 5, pp. 1221-1233.
Chandrasekharan, M. P. and Rajagopalan, R., 1986, “ZODIAC: an algorithm for concurrent formation of part-families and machine-cells,” International Journal of Production Research, vol. 25, no. 6, pp. 835-850
Chu, C. H., 1997, “An improved neural network for manufacturing cell formation,” Decision Support Systems, vol. 20, pp. 279-295.
Chu, C. H. and Hayya, J. C., 1991, “A fuzzy Clustering approach to manufacturing cell formation,” International Journal of Production Research, vol. 29, no. 7, pp.1475-1487
Chu, C. H. and Tsai, M., 1990, "A comparison of three array-based clustering techniques for manufacturing cell formation,” International Journal of Production Research, vol. 28, no. 8, pp.1417-1433
CPLEX, 1999, Using the CPLEX Callable Library and CPLEX Mixed Integer Library. (Incline Village, NV: CPLEX Optimization).
Djassemi, M., 2000,” An efficient CNC programming approach based on group technology,” Journal of Manufacturing Systems, Vol.19, No.3, pp213-214
El-Essawy, I. G. K. and Torrance, J., 1972, “Component flow analysis─an affective approach to production system’s design,” The Production Engineer, Amy, pp. 165-170.
Gomory, R.E. and Hu, T.C., 1961, “Multi-terminal network flows”, SIAM Journal of Mathematics, Vol. 9, pp.551-570
Gunasingh, K. R. and Lashkari, R. S., 1989, “Machine grouping problem in cellular manufacturing systems─an integer programming approach,” International Journal of Production Research, vol. 27, no. 9, pp. 1465-1473.
Ho, Y. C. and Moodie, C. L., 1996, “Solving cell formation problems in a manufacturing environment with flexible processing and outing capabilities,” International Journal of Production Research, vol. 34, no. 10, pp. 2901-2923.
Islam, K. M. S. and Sarker, B. R., 2000, “A similarity coefficient measure and machine-parts grouping in cellular manufacturing systems,” International Journal of Production Research, vol. 38, no. 3, pp.699-720
Jaccard, P., 1908, Nouvelles recherches sur la distribution florale. Bull.Soc.Vaud.Sci. Nat., Vol. 44, pp.223-270
Jacobs, F. R and Muth, J.F., 1988,”Large scale clustering for group technology part family and tooling analysis,” ORSA/TIMS Joint National Meeting, Denver, Oct., pp.23-26
Josien, K. and Liao, T. W., 2000, “Integrated use of fuzzy c-means and fuzzy KNN for GT part family and machine cell formation,” International Journal of Production Research, vol.38, no. 15, pp.3513-3536
Kamal, S. and Burke, L. I., 1996, “A new neural network-based clustering algorithm for group technology,” International Journal of Production Research, vol. 34, no. 4, pp. 919-946.
Kao, Y. and Moon, Y. B., 1991, “A unified group technology implementation using the backpropagation learning rule of neural networks,” Computers Industrial Engineering, vol. 20, no. 4, pp. 425-437.
Karacaplilidis, N., 2000, “Integrating new information and communication technology in a group decision system,” International Transactions in Operation Research, Vol. 7, pp.487-507
King, J. R. and Nakornchai, V., 1982, “Machine-component group formation in group technology: review and extension,” International Journal of Production Research, vol. 20, no. 2, pp. 117-133.
King, J. R., 1980, “Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm,” International Journal of Production Research, vol. 18, no. 2, pp. 213-232.
Khan, M and Bhaba, R.S., 2000, “A comparison of existing grouping efficiency measures and a new weighted grouping efficiency measure” IIE Transactions, Vol. 33, No.1 ,pp.11-17
Kovelis, P., Chiang, W.C.,and Fitzsimmons,1992, “Simulated Annealing for machine layout problems in Flexible Manufacturing Systems,” European Journal of Operational Research, vol. 57, no. 2, pp. 203-223
Kraemer, K., & King, J. ,1988. “Computer-based systems for group decision support: Status of use and problems in development.” Computing Surveys, Vol. 20, No.2, pp.115-146.
Kumar, K. R., A. Kusiak, and A. Vannelli, 1986, “Grouping Parts and Component in Flexible Manufacturing Systems,“ European Journal of Operational Research, Vo.24, No.3, pp.387-397
Kusiak, A.,1988, “Expert systems for planning and scheduling manufacturing systems,” International Journal of Production Research, vol. 34, no. 2, pp. 113-130.
Kusiak, A. and Chung, Y., 1994, “Grouping parts with a neural network,” Journal of Manufacturing Systems, vol. 13, no. 4, pp. 262-275.
Kusiak, A. and Ibrahim, W. N., 1988, “Knowledge-based System for Group Technology (KGBT),” International Conference on Computer Integrated Manufacturing, New York, May, pp. 184-193.
Lin, G. Y. and Solberg, J. J., 1991, “Effectiveness of Flexible Routing Control,” International Journal of Flexible Manufacturing System, no. 3, pp. 189-211.
Lin, G. Y., 1993, “A distributed production control for intelligent manufacturing systems,” PhD thesis, Purdue University.
McCormick, W. T., P.J. Schweitzer, and T. E. White, 1972,” Problem Decomposition and Data Reorganization by a Cluster Technique”, Operations Research, Vol.20, pp.993-1009
McAuley, J., 1972, “Machine grouping for efficient production,” The Production Engineer, February, pp. 53-57.
Miltenburg, J and Zhang, W., 1991, “A comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology.” Journal of Operations Management, vol. 10, pp.44-72
Moon, Y. B. and Chi, S. C., 1991, “Generalized part family formation using neural network techniques,” Journal of Manufacturing Systems, vol. 11, no. 3, pp. 149-159.
Moon, Y. B., 1990, “An interactive activation and competition model for machine-part family formation in group technology,” Proceeding of the International Joint Conference on Neural Networks, Washington DC, vol. 2, pp. 667-670.
Mosier, C. T., 1985, “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.
Mukhopadhyay, S. K., Babu, K. R. and Sai, K. V. V., 2000, “Modified Hamiltonian chain:a graph theoretic approach to group technology,” International Journal of Production Research, vol.38, no.11, pp.2459-2470
Piplani, P. and Talavage, J., 1995, “Launching and dispatching strategies for multi-criteria control of closed manufacturing systems with flexible routing capability,” International Journal of Production Research, vol. 33, no. 8, pp. 2181-2196.
Rajamani, D., Singh, N. and Aneja, Y. P., 1990, “Integrated design of cellular manufacturing systems in the presence of alternative process plans,” International Journal of Production Research, vol. 28, no. 8, pp. 1541-1554.
Rajagopalan, R., and L. Batra , 1975, “Design of cellular production systems- A graph theoretic approach, ” International Journal of Production Research, vol. 13, pp. 56-58.
Shanker, K. and Agrawal, A. K.,1997, “Models and solution methodologies for the generalized grouping problem in cellular manufacturing,” ” International Journal of Production Research, vol. 35, No.2, pp. 513-538
Shafer, S. M. and Roger, D. F. , 1993, “Similarity and distance measures for cellular manufacturing, part1:a survey, ” International Journal of Production Research, vol. 31, no. 5, pp. 1133-1142.
Singh, N. and Rajamani, D.,1996, “Cellular manufacturing systems: design, planning and control, Chapman & Hall, London.
Sneath, P.H.A.,1957, “The application of computers to Taxonomy,” Journal of General Microbiology, Vol. 17, pp.201-226
Seifoddini, Hamid, and Philip M. Wolfe, 1986, “Application of the similarity coefficient method in group technology,” IIE Transaction, Vol.18, No3, pp.271-277
Selvam, R.P and K.N. Balasubramanian,1985, “ Algorithmic grouping of operation sequences,” Engineering costs and production economics, Vol. 9, pp.125-134
Su, C. T. and Hsu, C. M., 1998, “Manufacturing cell formation using genetic algorithm VS. neural network,” Journal of Chinese Institute of Industrial Engineers, vol. 15, no. 2, pp. 127-139.
Suresh, N. C., Slomp, J. and Kaparthi, S., 1995, “The capacitated cell formation problem: a new hierarchical methodology,” International Journal of Production Research, vol. 33, no. 6, pp. 1761-1784.
Tam, K. Y., 1990, “An operation sequence based similarity coefficient for part families formations,” Journal of Manufacturing Systems, vol. 9, no. 1, pp. 55-68.
Vakharia, A. J. and Wemmerlov, U., 1990, “Designing a Cellular Manufacturing System: A Material Flow Approach Based on Operations Sequences,” IIE Transaction, vol. 22, no. 1, pp. 84-97.
Vannelli, A., and Kumar, K. R.,1986, A method for finding minimal bottleneck cells for grouping part-machine families.” International Journal of Production Research, Vo.24, No.2, pp.387-400
Vohra, T., Chen, D.-S., Chang, J.C. and Chen, H.-C., 1990,”A network approach to cell formation in cellular manufacturing”, International Journal of Production Research, Vo.28, pp.2075-2084
Wemmerlov , U., and Hyer, N. L.,1986, Procedures for the part-family/machine group identification problem in cellular manufacturing. Journal of Production Management, Vol.6, No.2, pp.125-147
Wemmerlov, U. and Johnson, D.J.,1997 ,”Cellular Manufacturing at 46 User Plants: Implementation Experiences and Performance Improvements.” International Journal of Production Research, Vol. 35 , pp.29-49.
Wei , J.C., and Kern, G.M.,1989, “Commonality analysis : a linear cell clustering algorithm for group technology,” International Journal of Production Research, Vo.28, No.12, pp.2053-2062
Wu, H. l., Venugopal, R. and Barash, M. M., 1986, “Design of cellular manufacturing system : a syntactice pattern recognition approach,” Journal of Manufacturing Systems, vol. 5, no. 2, pp. 81-87.
Wu, N. and Salvendy, G., 1999,”An efficient heuristic for the design of cellular manufacturing systems with multiple identical machines,” International Journal of Production Research, vol. 37, no.15, pp.3519-3540
Yoshikawa, K., Fukuta, T., Morukawa, K., Takahashi, K. and Nakamura, N., 1997, “A neural network approach to the cell formation problem,” The 14th International Conference on Production Research, Osaka Japan, August 4-8, pp. 1100-1103.
何應欽、林裕智, 1998, “在具製程與途程彈性之製造環境下之以類似係數為基礎的單元成型法,” 中國工業工程學會八十七年年會, 台灣彰化(大葉大學)。
何應欽、楊家興,1999, “在具製程與途程彈性之製造環境下之以機器使用機率為基礎的單元成型法,” 中國工業工程學會八十八年年會, 台灣新竹(清華大學)。
何應欽、曾照元, 2001,”在具製程與途程彈性的製造環境下之單元成型法的比較,國立中央大學工業管理研究所碩士論文。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔