在傳統產業中，彈性製造系統為近年來較常採用的生產方式，也較以往單純的大量生產要複雜上許多，而彈性製造系統的整體效率，取決於群組技術在機台分群的運用，分群結果的好壞扮演著舉足輕重的角色。
目前多數的相關研究，皆著重於達成所訂定目標函數期望值的最佳化之分群結果，計算其績效指標，然而所運用之分群方法在其運用假設前提有未盡周全之處，如製造流程次序性、機台間彼此的直間接關聯性或假設參數不同等，皆對分群結果產生影響，且一旦新的元件或流程加入系統之中，原有方法在重新運算結果之彈性上也較缺乏，本研究即擬以目前的分群方法所面對之可能問題與限制為基礎，透過社會網路分析法，尋求改善之道。
在彈性製造系統的元件加工過程中，系統會自動產生記錄檔，社會網路分析法即利用此資訊，計算各機台間的關聯性，並轉換為關係矩陣的形式，結合Linkage分群法來進行分群。本研究為測試此法的適用性與可行性，以過去研究文獻中所使用之各途程資訊為測試資料，將經社會網路分析法分群後之結果與原結果進行比較與分析，以最大化物件在群內機台間移動次數為成本最小化的績效指標，作為兩分群法間之效率與優劣判定基準。

In traditional industry, FMS has become a common production method to solve the change of the environment of production. The throughout efficiency of FMS is belong to the implement of grouping method in machine grouping, and the result of grouping played an important role in this perspective.
As so far, most research took a lot of care on the results of the planned objective function by counting the index of efficiency. However, the grouping method be chosen is not perfectly in hypothesis, including the sequences of production process, the direct and indirect relationship between machines and the dissimilar in parameters of hypothesis. Those factors do affect on the result of grouping. Once a new part or process added in the original production system, the lack of flexibility in the re-operation of grouping also be the problem. This research hoped to improve the grouping method and solved the probably problem and restricts by using the social network analysis.
In the process of the part manufacturing in the FMS system, the log file will produce automatically. Social network analysis method used the inside information to count the relationship between machines and transform into the matrices of correlation. Finally it combined the Linkage grouping method to get the grouping results. This research applied many process routing data to compute the results of grouping in each chosen reference, and compared to the original grouping method to establish the supporting foundation of this viewpoint.

1. Back, Thomas, Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York, 1996.
2. C. Moon & M, Gen, "A genetic algorithm-based approach for design of independent manufacturing cells." Internaltional Journal of Production Economics, No.60-61, pp.421-426, 1999.
3. C. Moon & J. Kim, “Genetic algorithm for maximizing the parts flow within cells in manufacturing cell design.” International Journal of Computers & Industrial Engineering, No.36, pp.379-389, 1999.
4. C.M. Hsu & C.T. Su, "Multi-objective machine-component grouping in cellular manufacturing: a genetic algorithm." Poduction Planning & Control, Vol.9, No.2, pp.155-166, 1998.
5. C.W. Zhao & Z.M. Wu, "A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives." International Journal of Production Research, Vol.38, No.2, pp.385-395, 2000.
6. D. Dobado, S. Lozano, J.M. Bueno and J. Larraneta, " Cell formation using a Fuzzy Min-Max neural network." International Journal of Production Research, Vol.40, No.1, pp.93-107, 2002.
7. E. Aanen, G.J. Gaalman & W.M. Nawijn, "A scheduling approach for a flexibal manufacturing system." International Journal of Production Research, Vol.31, No.10, pp.2369-2385, 1993.
8. E.C. Browny & R.T. Sumichrast, "CF-GGA: a grouping genetic algorithm for the cell formation problem." International Journal of Production Research, Vol.39, No.16, pp.3651-3669, 2001.
9. F.F. Boctor, "A linear formulation of the machine-part cell formation problem." International Journal of Production Research, Vol.34, No.4, pp.343-356, 1990.
10. G. J. Nair & T.T. Narendran, "CASE: A clustering algorithm for cell formation with sequence data." International Journal of Production Research, Vol.36, No.1, pp.157-179. 1998.
11. J.H. Holland, "Adaptation in Natural and Artificial Systems." the MIT Press, Cambridge, 1992.
12. J.L. Burbidge, “The Introduction of Group Technology.” New York: Wiley, 1975.
13. J. McAulet, "Machine grouping for efficient production." the Production Engineer, Vol.51, No.2, pp.53-57, 1972
14. K.F. Man, et. al. "Genetic Algorithms." Springer-Verlag, London, 1999.
15. K.J. McDermott & W.A. Yao, "Developing a hybrid programmable logic controller platform for a flexible manufacturing system." International Journal of Flexible Manufacturing Systems, Vol.9, No.4, pp.367-374, 1997
16. Kusiak, "Modeling and design of flexible manufacturing system." Elsevier New York, N. Y. USA. 1986
17. L.C. Freeman, "Centrality in social network conceptual clarification." Social networks, Vol.1, pp.215-239, 1979
18. M. Draper, "Flexible Manufacturing System Handbook." The Charles Stark Draper Laboratory, Inc. Cambridge, Massachusetts 02139,U.S.A. 1984.
19. M.J. Greenacre, "Correspondence analysis and its interpretation." in M. Greenacre and J. Blasius (eds.), Correspondence analysis in the social sciences(pp. 3-22). San Diego, CA: Academic Press.
20. M.P. Chandrasekharan & R. Rajagopalan, "An ideal seed nonhierarchical clustering algorithm for cell manufacturing." International Journal of Production Research, No.24, pp.451-464.
21. M. Solimanpur, P. Vrat and R. Shankar, "Feasibility and robustness of transiently chaotic neural networks applied to the cell formation problem." International Journal of Production Research, Vol.42, No.6, pp.1065-1082, 2004.
22. Mahesh & G.. Srinivasan, "Incremental cell formation considering alternative machines." International Journal of Production Research, Vol.40, No.14, pp.3291-3310, 2002.
23. Moser, Manfred & S. Engell, "A survey of priority rules for FMS scheduling and their performance for the benchmark problem." Proceeding of the 31st Conference on Decision and Control December, 392-397
24. N. Wu, "A concurrent approach to cell formation and assignment of identical machines in group technology." International Journal of Production Research, Vol.36, No.8, pp.2099-2114. 1998.
25. N. Wu & G. Salvendy, "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. 1999.
26. O.F. Offodile, A. Mehrez & J. Grznat, "Cellular manufacturing: a taxonomic review framework." Journal of Manufacturing Systems, Vol.13, No.3, 1994
27. O.G. Okogbaa, M.T. Chen, C.C. Chweng and R.L. Shell, "Manufacturing system cell formation and evaluation using a new inter-cell flow reduction heuristic." International Journal of Production Research, No.30, pp.1101-1118, 1992.
28. O. Mahesh and G. Srinivasan, "Incremental cell formation considering alternative machines." International Journal of Production Research, Vol.40, No.14, pp.3291-3310, 2002.
29. P. De lit, E. Falkenauer, A. Delchambre, "Grouping genetic algorithms: an efficient method to solve the cell formation problem." Mathematics and computers in simulation, No.51, pp257-271, 2000.
30. R.A. Hanneman, "An introduction to social network methods. Department of sociology." University of California, Riverside.
31. R. Cross, S.P. Borgatti & A. Parker, "Making invisible work visible: Using social network analysis to support strategic collaboration." California Management Review, 2002.
32. S.D. Lee & Y.L. Chen, "A weighted approach for cellular manufacturing design: minimizing inter-cell movement and balancing workload among duplicated machines." International Journal of Production Research, Vol.35, No.4, pp.1125-1146, 1997.
33. S.E. Clausen, "Applied correspondence analysis: an introduction." Sage university publications, Vol.121, 1998
34. S.S. Robert, D. Kemmedy & W.H. Price, "A new fuzzy-c-means and assignment technique-based cell format ion algorithm to perform part-type clusters and machine-type clusters separately." Production Planning & Control, Vol.10, No.4, pp.375-388, 1999.
35. S. Sofianopoulou, "Manufacturing cells design with alternative process plans and/or replicate machines." International Journal of Production Research, Vol.37, No.3, pp.707-720, 1999.
36. S. Susanto, R.D. Kennedy and J.W. H. Price, "A new fuzzy-c-means and assignment technique-based cell format ion algorithm to perform part-type clusters and machine-type clusters separately." Production planning & control, Vol.10, No.4, pp.375-388, 1999.
37. S. Wasserman, K. Faust, D. Iacobucca & M. Granovetter edeited, "Social network analysis: methods and applications." Cambridge University, 25 Nov. 1994.
38. S. Zolfaghari & M. Liang, "An objective-guided ortho-synapse Hopfield network approach to machine grouping problems." International Journal of Production Research, Vol.35, No.10, pp.2773-2792. 1997.
39. T.R. Coffman & S.E. Marcus, "Pattern classification in social network analysis: a case study." Aerospace Conference, 2004. Proceedings. 2004 IEEE, 2004 Vol.5, pp.3162-3175
40. V. Venugopal, "Artificial neural networks and fuzzy models: new tools for part-machine grouping." Group Technology and Cellular Manufacturing, pp.169-187,1998
41. W.T. McCormick, P.J. Schweitzer & T.W. White, "Problem decomposition and data reorganization by clustering technique." Operations Research, Vol.20, Isue5, pp.992-1009, 1972.
42. W.M.P. van der Aalst and M.S. Song, "Mining Social Networks: Uncovering Interaction Patterns in Business Processes." Business Process Management: Second International Conference, BPM 2004, Potsdam, Germany Vol.17-18, No.3080. pp.244-260
43. W.M.P. van der Aalst, H.A. Reijers & M.S. Song, "Discovering Social Networks from Event Logs." tmitwww.tm.tue.nl
44. Y.Y. Won and K.C. Lee, "Group technology cell formation considering operation sequences and production volumes." International Journal of Production Research, Vol.39, No.13, pp.2755-2768. 2001.
45. 洪廷松，運用社會網路演算法分析機台分群績效之研究，台灣科技大學工業管理系碩士班碩士論文(2006)。