臺灣博碩士論文加值系統

在現今研發技術、工業機器設計與製造能力發達的時代裡，部分機器設備的設計已經是愈趨於精密與多功能。然而在大部份的單元形成文獻中，對機器本身的定義，大多視為只提供單一作業（operation）功能的加工設備，此定義為不合實際情況之假設，且在單元形成時，若能選擇提供單一作業功能與多種作業功能的機器，會增加零件加工途程選擇的多樣性，進而使單元佈置更有彈性。
基於上述原因，本研究提出兩個單元形成數學規劃模式，其分別為單途程與多途程之單元製造系統，模式之目標函數為機器購置成本與零件搬運總成本最小化。經由模式的推導，可協助管理者規劃零件加工途程，並決定選購單一功能與多功能之機器設備組合，進而提供給管理者一個比較的依據，依現實情況做出採用單途程或是多途程單元製造系統的決策。另外，本研究根據數學模式的特性，設計出啟發式遺傳演算法，其能有效求解數學模式，大量節省模式求解的時間，決定出機器的選購組合與每一零件的加工途程。

目 錄
目 錄…..…………………………..………………………………………I
表目錄…………………………………………..………………...………III
圖目錄………………………………………….………….…………………V
第一章 緒論
1.1研究動機與目的……………………………………………..……1
1.2研究範圍限制與假設……………………………………..………2
1.3研究架構………………………………..…………………………4
1.4研究流程……………………………...………………...…………5
第二章 文獻探討
2.1單元形成…………………………………………..………………8
2.1.1檢視法與分類系統法.……………………...………...…….8
2.1.2生產流程分析法………………………...…………...……..9
2.2其他與途程選擇相關之文獻………...…………….…..…..……12
2.3遺傳演算法…………………………..…..…...….………..……..13
第三章 模式建構
3.1符號及變數之定義…………………….….…………...….……..17
3.2模式一之架構…………………..…………...….…………..……20
3.3模式一之架構說明………………….….……....…………..……22
3.3.1目標函數式..…………….……………………………..….22
3.3.2主要條件範圍與限制式…..………………………………26
3.3.3零件在單元內外搬運次數之運算…...………...…………28
3.4模式二之架構…………………..….…...…………………..……39
3.5模式二之架構說明……………..….……….……...…...…..……40
3.5.1目標函數式..…………….……………………...……...….41
3.5.2主要條件範圍與限制式…..………..……………..………42
3.5.3零件在單元內外搬運次數之運算…...…………...………44
3.6零件加工順序之處理方法.…..….……….……...…...…..…..…50
第四章 啟發式遺傳演算法
4.1演算法步驟與流程…………………………..……….………...51
4.2演算法規則…………………………..…….…..….……………53
第五章 驗證分析
5.1驗證範例資料說明………….………………….………..……..63
5.2本研究之求解過程………..….……………..………...…..……67
5.3模式之求解比較與分析………………………….………..…...74
5.4模式一與模式二之機器使用率………………………………..75
第六章 結論與建議
參考文獻…………………………………………………………….………79

參考文獻
1. 李明賢、陳建新合譯，『群組技術導論』，中興管理顧問公司，1988。
2. 李忠贏，『以數學規畫法求解單元形成問題之最佳化模式及產生器之研究』，國立成功大學工業管理研究所碩士論文，1998。
3. 吳社邦主編，『群組技術手冊CS-1分類與編號系統』，中興管理顧問公司，1985。
4. 張聖麟，『卓越化生產管理-由及時生產系統（JIT）邁向世界級製造系統（WCM）』，華泰書局，1996。
5. Chan, H. M. and D. A. Milner, "Direct cluster algorithm for group formation in cell manufacturing," Journal of Manufacturing systems, No 1, P65-74 (1982).
6. Chandrasekharan, M. P. and R. Rajagopalan, "MODROC: An extension of rank order clustering for group technology," International Journal of Production Research, No 24, P1221-1233 (1986).
7. Choobineh, F.,"A framework for the design of cellular manufacturing systems," International Journal of Production Research, No 26, P1161-1172 (1988).
8. Chu, C. H., "Cluster analysis in manufacturing cellular formation," Omega, No 17, P289- 295 (1989).
9. Chu, Chao-Hsien. and J. C. Hayya, "A fuzzy clustering approach to manufacturing cell formation," International Journal of Production Research, No 29, P1475-1487(1991).
10. Dahel, N. H., "Design of cellular manufacturing system in tandem configuration," International Journal of Production Research, No 33, P2079-2095 (1995).
11. Gindy, N. N., Z., T. M. Ratchev and K. Case, "Component grouping for GT application-a fuzzy clustering approach with validity measure," International Journal of Production Research, No 33, P2493-2509 (1995).
12. Gupta, Y. P., M. C. Gupta, A. Kumar and C. Sundram, "Minimizing total intercell and intracell moves in cellular manufacturing: a genetic algorithm approach," International Journal of Computer Integrated Manufacturing, No 8, P92-101 (1995).
13. Hadley, S. W., "Finding part-machine families using graph partitioning techniques," International Journal of Production Research, No 34, P1821-1839 (1996).
14. Harhalakis, G., R. Nagi and J. M. Froth, "An efficient heuristic in manufacturing cell formation for group technology applications", International Journal of Production Research, No 28, P185-198 (1990).
15. Heragu, S. S., "Group Technology and Cellular Manufacturing," IEEE Transactions on Systems, Man, and Cybernetics, No. 2, P203-215 (1994).
16. Hwang, H. and Ji-Ung Sun, "A genetic-algorithm-based heuristic for the GT cell formation problem," Computers and Industrial Engineering, No 30, P914-955 (1996).
17. Jeffrey, A. Joines, C.Thomas.Culbreth and Russell E. King, “Manufacturing cell design: an integer programming model employing genetic algorithms” IEE Transactions, No 28, P69-85 (1996).
18. King, J. R., "Machine-component group formation in production flow analysis: An approach using a rank order cluster algorithm," International Journal of Production Research. No 18, P213-232 (1980).
19. Kusiak, A.”The generalized group technology concept,” International Journal of Production Research. No 25, P561-569 (1987).
20. McAluey, J., "Machine grouping for efficient production,'''' The Prodction Engineering, No 51, P53-57 (1972).
21. McCormick, W. T., Jr., Schweitzer, P.J. and White, T.W. ,”Problem decomposition and data reorganization by a cluster technique,” Operations Research, No 20, P993-1009 (1972).
22. Nagi, R., G. Harhalakis and J. M. Froth, "Multiple routings and capacity considerations in group technology applications.," International Journal of Production Research, No 28, P2243-2257 (1990).
23. Rajamani, D., Singh, N. and Aneja, Y. P., "Design of Cellular Manufacturing Systems," International Journal of Production Research, No. 7, P1917-1928 (1996).
24. Seifoddini, H. and P. M. Wolfe, "Application of similarity coefficient method in GT," IIE Trtrnsactions, No 18, P271-277 (1989).
25. Seifoddini, H.,”A probabilistic model for machine cell formation,” Journal of Manufacturing Systems, No 9, P69-75 (1990).
26. Singh, N., “Design of Cellular Manufacturing Systems: An Invited Review,” European Journal of Operational Research, No 3, P284-291 (1993).
27. Su, C. T. and C. M. Hsu, "A two-phase genetic algorithm for the cell formation problem", International Journal of Industrial Engineering, No 3, P114-135 (1996)
28. Sundaram, R. M., "Cellular Manufacturing systems design with alternate routine considerations", Journal of Mechanical Working Technology, No 20, P425-432 (1989).
29. Sundaram, R. M. and K. Doshi, "Formation of part families to design cells with alternative routing consideration", Computers and Industrial Engineering, No 23, P59-62 (1992).
30. Vakharia. A. J. and Wemmerlov, U., "Designing a cellular manufacturing system : A materials flow approach based on operation sequences", IIE Transactions, No 22, P84-97 (1990).
31. Venugopal, V. and T. T. Narendran, "A genetic algorithm approach to the machine- component grouping problem with multiple objects", Computer and Industrial Engineering, No 22, P469-480 (1992).
32. Wemmerlov, U. and Hyer, N. L.,”Research Issues in Cellular Manufacturing,” Iternational Jounal of Production Research, Vol. 25, P413-431.(1987)