研究生: |
余承儒 Yu, Cheng-Ju |
---|---|
論文名稱: |
以機器學習概念之案例式推理技術為基實現符合加工需求之最佳銑床推薦系統 A Recommendation Information System for Selecting the Most Efficient Milling Machine by Using Case-Based Reasoning Technology of Machine Learning |
指導教授: |
陳響亮
Chen, Shang-Liang |
學位類別: |
碩士 Master |
系所名稱: |
電機資訊學院 - 製造資訊與系統研究所 Institute of Manufacturing Information and Systems |
論文出版年: | 2017 |
畢業學年度: | 106 |
語文別: | 中文 |
論文頁數: | 117 |
中文關鍵詞: | 銑床選擇 、推薦系統 、層級分析法 、CBR方法 、機器學習 |
外文關鍵詞: | Machine selection, Milling, Recommendation system, Machine learning, Case-Based Reasoning |
相關次數: | 點閱:75 下載:1 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
銑削加工廠商的加工流程中,關鍵的決策步驟是銑床的選擇。而在選擇最合適的銑床過程中,成本、品質與加工速度三項指標相互影響且密不可分。
目前我國之銑削加工廠商,絕大多數仍透過決策者之專業知識進行人為的銑床選擇、成本估算等決策,也缺乏一套能夠有效管理加工資訊的資料庫系統。這些問題容易造成人力與時間開銷增加,缺乏量化的參數的輔助也形成導入智能化過程的阻礙。
為了解決上述問題,本研究設計銑床選擇問題的完整評估流程,並開發銑床推薦系統。透過「銑床篩選模組」快速篩選出符合加工條件之候選銑床,經由「工件成本估算模組」提供量化的估價模式,並以層級分析法(Analytic Hierarchy Process, AHP)為基礎設計「銑床評估模組」,解決銑床效益評估的問題。
同時導入機器學習概念,根據案例式推理法(Case-Based Reasoning, CBR)設計「銑床推薦模組」,提供使用者透過簡易且高彈性的參數與權重配置,對過往舊案例進行監督式學習,推薦出新案例適合的機台,模組中的十褶交叉驗證方法則作為驗證推薦準確率之依據。並且以「銑削加工資料庫」作為加工資訊管理的解決方案。
通過模組效能測試、案例分析與導入前後比較顯示,本研究之系統可作為銑床選擇問題的解決方案。
SUMMARY
Machine selection is a critical decision-making step in manufacturing processes of the milling industry while production cost, quality and delivery time are inseparable and correlative key factors during such procedures. At present, most of the milling sectors still rely heavily on professionals in deciding machine selection and estimating their production cost. There is also a lack of database systems to effectively manage information. These problems may easily lead to increased labor costs and time waste. Moreover, the shortage of quantitative parameters also forms an obstacle in the importation of the intelligent manufacturing systems.
In order to solve the above problems, this study designs a complete evaluation process for milling machine selection and develops a milling machine recommendation system. Through the “Milling Machine Screening Module,” the candidate milling machines that satisfy the processing restrictions can be quickly screened. The quantitative cost evaluation model is provided through the “Cost Estimating Module.” Based on the Analytic Hierarchy Process (AHP), the “Milling Machine Evaluating Module” is designed to solve the problem of benefit evaluation.
At the same time, this system introduces the concept of machine learning and designs "Milling Machine Recommendation Module," which is based on Case-Based Reasoning (CBR) to provide users with a recommendation of a suitable milling machine for a new case. The supervised learning is based on past cases through a simple and flexible parameter and weight configuration. The ten-fold cross-validation method in the module serves as the basis for verifying the accuracy of the recommendation, and “Processing Database” as the information management solution.
After a performance test, case analysis and a before-and-after comparison, findings show that the system of this study can be used as a solution to the problem of milling machine selection.
Keywords: Machine selection, Milling, Recommendation system, Machine learning, Case-Based Reasoning.
[1] V. Devedzic, D. Radović, “A framework for building intelligent manufacturing systems,” Systems Man and Cybernetics Part C: Applications and Reviews, IEEE Transactions, Vol. 29, No. 3, pp. 422-439, 1999.
[2] F. T.S. Chan, B. Jiang, N. K.H. Tang, “The development of intelligent decision support tools to aid the design of flexible manufacturing systems,” International journal of production economics, Vol. 65, No. 1, pp. 73-84, 2000.
[3] A. Atmani, R.S. Lashkari, “A model of machine-tool selection and operation allocation in FMS,” International Journal of Production Research, Vol. 36, No. 5, pp. 1339-1349, 1998.
[4] I. Drstvensek, M. Ficko, J. Balic, “Relational database as a cogitative part of an intelligent manufacturing system,” Journal of materials processing technology, Vol. 157, pp. 114-122, 2004.
[5] Y. Mustafa, “AHP as a strategic decision-making tool to justify machine tool selection,” Journal of Materials Processing Technology, Vol. 146, No. 3, pp. 365-376 2004.
[6] E. Shehab, H. Abdalla, “An Intelligent Knowledge-Based System for Product Cost Modelling,” The International Journal of Advanced Manufacturing Technology, Vol. 19, Issue 1, pp. 49-65, Jan. 2002.
[7] D.S Nau, M. Luce, “Knowledge Representation and Reasoning Techniques for Process Planning: Extending SIPS to do Tool Selection,” 1987.
[8] R. Ramesh, M. A. Mannan, A. N. Poo, “Error compensation in machine tools—a review: Part I: geometric, cutting-force induced and fixture-dependent errors,” International Journal of Machine Tools and Manufacture, Vol. 40, No. 9, pp. 1235-1256, 2000.
[9] 許育瑞、陳仲宜、黃得晉、楊瑞雯。2014產業附加價值專刊-金屬製品產業,取自:http://www.mirdc.org.tw/FileDownLoad%5CIndustryNews/201562410242499.pdf
[10] H. Chtourou, W. Masmoudi, A. Maalej, “An expert system for manufacturing systems machine selection,” Expert Systems with Applications, Vol. 28, No. 3, pp. 461-467, 2005.
[11] M. S. Hundal, “Rules and models for low cost design,” Proceeding of ASME Design for Manufacturability Conference, pp. 75–84, 1993.
[12] Z. Taha, S. Rostam, “A fuzzy AHP–ANN-based decision support system for machine tool selection in a flexible manufacturing cell,” The International Journal of Advanced Manufacturing Technology, Vol. 57, No. 5, pp. 719-733, 2011.
[13] M. C. Arslan, B. Catay, E. Budak, “A decision support system for machine tool selection,” Journal of Manufacturing Technology Management, Vol. 15, No. 1, pp. 101-109, 2004.
[14] W. Gerrard, “Selection procedures adopted by industry for introducing new machine tools.” Advances in Manufacturing Technology III, Proceedings Fourth National Conference on Production Research, Kogan Page, London, 1988.
[15] W. Gerrard, “A strategy for selecting and introducing new technology/machine tools,” Advances in Manufacturing Technology 3, pp. 532-536, 1988.
[16] M. H. Aghdaie, et al., “Decision making in machine tool selection: An integrated approach with SWARA and COPRAS-G methods,” Engineering Economics, Vol. 24, No. 1, pp. 5-17, 2013.
[17] Ç. Süleyman, “An integrated approach to machine selection problem using fuzzy SMART-fuzzy weighted axiomatic design,” Journal of Intelligent Manufacturing, Vol. 1, No. 13, 2016.
[18] Y. T. Ic, M. Yurdakul, E. Eraslan, “Development of a component-based machining centre selection model using AHP,” International Journal of Production Research, Vol. 50, No. 22, pp. 6489-6498, 2012.
[19] J.P. Tsai, et al., “Multi-criteria decision making method for selection of machine tool,” 2010 International Symposium on Computer Communication Control and Automation (3CA), Vol. 2. IEEE, 2010.
[20] Z. Ayağ, “A hybrid approach to machine-tool selection through AHP and simulation,” International journal of production research, Vol. 45, No. 9, pp. 2029-2050, 2007.
[21] Ö. Eren, M. Kabak, M. Dağdeviren, “A fuzzy-based decision making procedure for machine selection problem,” Journal of Intelligent & Fuzzy Systems, Vol. 30, No. 3, pp. 1841-1856, 2016.
[22] Z.C. Lin, C.B. Yang, "Evaluation of machine selection by the AHP method," Journal of Materials Processing Technology, Vol. 57, No. 3, pp. 253-258, 1996.
[23] Z. Ayağ, R. G. Özdemir, “A fuzzy AHP approach to evaluating machine tool alternatives,” Journal of intelligent manufacturing, Vol. 17, No.2, pp. 179-190, 2006.
[24] H.T. Nguyen, et al., “An integrated approach of fuzzy linguistic preference based AHP and fuzzy COPRAS for machine tool evaluation,” PloS one, Vol. 10, No. 9, 2015.
[25] H.T. Nguyen, et al., “A hybrid approach for fuzzy multi-attribute decision making in machine tool selection with consideration of the interactions of Attribute,” Expert Systems with Applications, Vol. 41, No. 6, pp. 3078-3090, 2014.
[26] V. Paramasivam, V. Senthil, N. R. Ramasamy, “Decision making in equipment selection: an integrated approach with digraph and matrix approach, AHP and ANP,” The International Journal of Advanced Manufacturing Technology, Vol. 54, No. 9, pp. 1233-1244, 2011.
[27] J. Qi, “Machine tool selection model based on fuzzy MCDM approach,” 2010 International Conference on Intelligent Control and Information Processing (ICICIP), IEEE, 2010.
[28] N. H. Tho, et al., “Selecting a CNC machine tool using the intuitionistic fuzzy TOPSIS approach for FMC,” 3rd International Conference on Mechanical and Manufacturing Engineering, 2013.
[29] Z. Ayağ, R. G. Özdemir, “Evaluating machine tool alternatives through modified TOPSIS and alpha-cut based fuzzy ANP,” International Journal of Production Economics, Vol. 140, No. 2, pp. 630-636, 2012.
[30] A. K. Sahu, S. Datta, S. S. Mahapatra, “GDMP for CNC machine tool selection with a compromise ranking method using generalised fuzzy circumstances,” International Journal of Computer Aided Engineering and Technology, Vol. 7, No. 1, pp. 92-108, 2014.
[31] Z. Wu, J. Ahmad, J. Xu, “A group decision making framework based on fuzzy VIKOR approach for machine tool selection with linguistic information.” Applied Soft Computing, Vol. 42, pp. 314-324, 2016.
[32] S. Chakraborty, S. Boral, “A developed case-based reasoning system for machine tool selection,” Benchmarking: An International Journal, Vol. 24, No. 5, 2017.
[33] 張云濤、龔玲。資料探勘原理與技術,五南圖書出版股份有限公司,2007。
[34] T. L. Saaty, “How to make a decision: the analytic hierarchy process,” Interfaces, Vol. 24, No. 6, pp. 19-43, 1994.
[35] O. Durán, J. Aguilo, “Computer-aided machine-tool selection based on a Fuzzy-AHP approach,” Expert Systems with Applications, Vol. 34, No. 3, pp. 1787-1794, 2008.
[36] J.P. Tian, et al., “Study of Machine Tool Selection Based on Fuzzy Comprehensive Evaluation,” Applied Mechanics and Materials, Trans Tech Publications, Vol. 670, 2014.
[37] F. Samanlioglu, Z. Ayağ, “Fuzzy ANP-based PROMETHEE II approach for evaluation of machine tool alternatives,” Journal of Intelligent & Fuzzy Systems, Vol. 30, No. 4, pp. 2223-2235, 2016.
[38] J.M. Zhou, M. Andersson, J.E. Ståhl, “Identification of cutting errors in precision hard turning process,” Journal of Materials Processing Technology, Vol. 153, pp. 746-750, 2004.
[39] J. Corbett, “Smart machine tools,” Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering, Vol. 212, No. 3, pp. 203-213, 1998.
[40] A. Paul, “Methodology for Evaluating the Production Accuracy of Machine Tools,” Tampereen teknillinen korkeakoulu, 1992.
[41] 黃華志。多軸CNC工具機的誤差來源與分析。機械工業雜誌,pp. 48-68,2012。
[42] 羅佐良。工具機結構設計與分析。取自:http://dmlab.nchu.edu.tw/IMT/uiyroijdfliliilllisdsalidliaygjhbksja/teach/102%E4%B8%8B/0429/20140429.pdf。
[43] 工具機靜態空間誤差與動態循圓量測之應用研究。工程科技與教育學刊,期6,卷3,頁295-308,2009。
[44] V. Kiridena, P. M. Ferreira, “Mapping the effects of positioning errors on the volumetric accuracy of five-axis CNC machine tools,” International Journal of Machine Tools and Manufacture, Vol. 33, No. 3, pp. 417-437, 1993.
[45] 簡禎富。決策分析與管理。雙葉出版社,台灣台北,2005。
[46] T. Hastie, R. Tibshirani, J. Friedman, “Overview of supervised learning,” The elements of statistical learning, Vol. 9, No. 41, Springer, New York, 2009.
[47] T. Kocsis, et al., “Case-Based Reasoning system for mathematical modelling options and resolution methods for production scheduling problems: Case representation, acquisition and retrieval,” Computers & Industrial Engineering, Vol. 77, pp. 46-64, 2014.
[48] P. K. Dey, A. Bhattacharya, W. Ho, “Strategic supplier performance evaluation: A case-based action ,research of a UK manufacturing organization,” International Journal of Production Economics, Vol. 166, pp. 192-214, 2015.
[49] P. Goodall, et al., “Cost estimation for remanufacture with limited and uncertain information using case based reasoning,” Journal of Remanufacturing, Vol. 5, No. 1, 2015.
[50] S. V. Shokouhi, P. Skalle, A. Aamodt, “An overview of case-based reasoning applications in drilling engineering,” Artificial Intelligence Review, pp. 1-13, 2014.
[51] 陳映伊。探討 K 等分交叉驗證法與全資料模型間分類正確性與一致性之研究。碩士學位論文,成功大學資訊管理研究所,2013。
[52] C.X. Feng, A. Kusiak, C.C. Huang, “Cost evaluation in design with form features,” Computer-Aided Design, Vol. 28, No.11, pp. 879-995, 1996.
[53] 徐永源、丁嘉緯、王信舜。電腦輔助設計與製造 (UG/CAD & CAM)。高立出版社,台灣台北,2005。
[54] “Grinding And Economics of Machining Operation,” Retrieved from: http://www.slideshare.net/kajavarun/grinding-and-economics-of-machining-operation.
[55] G. Boothroyd, P. Radovanovic, “Estimating the cost of machined components during the conceptual design of a product.” CIRP Annals-Manufacturing Technology, Vol. 38, No. 1, pp. 157-160, 1989.
[56] 鄭茂松。利用資料探勘技術建立破產預測模型,博士論文,國立中央大學。
[57] 褚志鵬。層級分析法 (AHP) 理論與實作。取自:http://faculty. ndhu. edu. tw/~ chpchu/POMR_Taipei _2009/AHP2009.pdf,2009。
[58] Y. Wei, P.J. Egbelu, “A framework for estimating manufacturing cost from geometric design data,” International Journal of Computer Integrated Manufacturing, Vol. 13, No. 1, pp. 50-63, 2000.
[59] R. Sadeghian, M.R. Sadeghian, “A decision support system based on artificial neural network and fuzzy analytic network process for selection of machine tools in a flexible manufacturing system,” The International Journal of Advanced Manufacturing Technology, Vol. 82, No. 9-12, pp. 1795-1803, 2016.