A hybrid approach of rough set and case-based reasoning to remanufacturing process planning
- 430 Downloads
- 5 Citations
Abstract
Remanufacturing, a process returning used products to at least as good as new condition, is increasingly recognized as an important part of the circular economy. Since returned used components for remanufacturing have varying conditions and different defects, remanufacturing is very time-consuming and labor-intensive. There is an urgent need to reuse knowledge generated from existing parts remanufacturing to rapidly create sound process planning for the new arrival of used parts. A hybrid method combing rough set (RS) and cased-based reasoning (CBR) for remanufacturing process planning is presented in this paper. RS is employed for features reduction and rapid determination of features’ weights automatically, and CBR is utilized to calculate the similarity of process cases to identify the most suitable solution effectively from case database. The application of the methodology is demonstrated in an example of remanufacturing process for a saddle guide. The results indicated that the quality of remanufactured products has been improved significantly. The method has been implemented in a prototype system using Visual Studio 2010 and Microsoft SQL Server2008. The results suggested that the hybrid RS–CBR system is feasible and effective for the rapid generation of sound process planning for remanufacturing.
Keywords
Remanufacturing Process planning Rough set Case-based reasoningList of Symbols
- B
An equivalence relation on \(\Omega \)
- C
A set of condition features
- \(C_{k}\)
The \(k{\mathrm{th}}\) condition feature
- \(C_i^X \)
The \(i{\mathrm{th}}\) features of case X
- \(C_i^Y \)
The \(i{\mathrm{th}}\) features of case Y
- D
A decision features set
- f
Information function
- H
Case number
- \(L_{j}\)
Value of \(j{\mathrm{th}}\) feature of reconditioning process
- m
The number of features
- M
Maximum assignment value of the feature
- \(M_{j}\)
Name of \(j{\mathrm{th}}\) feature of reconditioning process
- \(N_{i}\)
Name of \(i{\mathrm{th}}\) essential feature
- \(P_{j}\)
The\( j{\mathrm{th}}\) process case
- q
Each feature
- Q
Vector set of features of reconditioning process
- \(Q_{j}\)
The \(j{\mathrm{th}}\) feature of reconditioning process
- r
An arbitrary feature
- R
Vector set of essential features of used cores
- \(R_{i}\)
The \(i{\mathrm{th}}\) essential feature
- S
Corresponding solution
- U
A nonempty and finite set of objects
- \(V_{i}\)
Value of \(i{\mathrm{th}}\) essential feature
- \(V_{q}\)
Value set of q
- \(w(C_k )\)
The feature weights of condition feature \(C_k \)
- \(w_{R_i}\)
Weight of \(i{\mathrm{th}}\) essential feature
- \(w_{Q_j}\)
Weight of \(j{\mathrm{th}}\) feature of reconditioning process
- \(W_D (C_k)\)
The significance of condition feature \(C_k \)
- X
New case
- Y
Source case
- \(\psi \)
Proportional factor
- \(\Omega \)
A finite set of features
- \(\varepsilon \left( {P_j } \right) \)
The confidence of the \(j{\mathrm{th}}\) process case
Notes
Acknowledgments
The work described in this paper was supported by the National Natural Science Foundation of China (51205295, 51405075), Wuhan Youth Chenguang Program of Science and Technology (2014070404010214). These financial contributions are gratefully acknowledged.
References
- Aamodt, A., & Plaza, E. (1994). Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Communications, 7(1), 39–59.Google Scholar
- Aksoy, H. K., & Gupta, S. M. (2011). Optimal management of remanufacturing systems with server vacations. The International Journal of Advanced Manufacturing Technology, 54(9–12), 1199–1218.Google Scholar
- Beaubouef, T., Ladner, R., & Petry, F. (2004). Rough set spatial data modeling for data mining. International Journal of Intelligent Systems, 19(7), 567–584.Google Scholar
- Chang, C. G. (2014). The research of urban disaster emergency scheduling mechanism and method based on case-based reasoning. Shenyang: Northeastern University Press.Google Scholar
- Chen, Z. F., Zhang, F., Jiang, D. Z., Ni, L. L., & Wang, H. Y. (2004). The filtering method for X-ray digital image of chest based on multi-resolution and rough set. Chinese Journal of Biomedical Engineering, 23(6), 486–489.Google Scholar
- Finnie, G., & Sun, Z. (2003). R5 model for case-based reasoning. Knowledge-Based Systems, 16(1), 59–65.Google Scholar
- Gao, J., Chen, X., & Zheng, D., (2010). Remanufacturing oriented adaptive repair system for worn components. In 5th international conference on responsive manufacturing: Green manufacturing (ICRM 2010) (pp. 13–18). IET.Google Scholar
- Ghazalli, Z., & Murata, A. (2011). Development of an AHP–CBR evaluation system for remanufacturing: End-of-life selection strategy. International Journal of Sustainable Engineering, 4, 2–15.Google Scholar
- Gómez-Vallejo, H. J., Uriel-Latorre, B., Sande-Meijide, M., Villamarín-Bello, B., Pavóna, R., Fdez-Riverola, F., et al. (2016). A case-based reasoning system for aiding detection and classification of nosocomial infections. Decision Support Systems, 84, 104–116.Google Scholar
- Guide, J., D. R, V., Souza, G. C., Van Wassenhove, L. N., & Blackburn, J. D. (2006). Time value of commercial product returns. Management Science, 52(8), 1200–1214.Google Scholar
- Jensen, R., & Shen, Q. (2004). Fuzzy rough attribute reduction with application to web categorization. Fuzzy Sets Systems, 141(3), 469–485.Google Scholar
- Ji, S., Shen, X., & Shen, C. (2005). Application of CBR retrieval method to weather forecast based on rough set. Computer Engineering and Design, 26(11), 2898–2901.Google Scholar
- Jia, X. Y., Shang, L., Zhou, B., & Yao, Y. Y. (2015). Generalized attribute reduct in rough set theory. Knowledge-Based Systems, 91, 204–218.Google Scholar
- Jiang, Y. J., Chen, J., & Ruan, X. Y. (2006). Fuzzy similarity-based rough set method for case-based reasoning and its application in tool selection. International Journal of Machine Tools and Manufacture, 46, 107–113.Google Scholar
- Jiang, X. L., Jiang, Z. G., Zhang, H., Zhang, X. G., & Zhu, S. (2013). A case-based reasoning model for evaluating remanufacturability of used parts and its application. Modern Manufacturing Engineering, 12, 6–9.Google Scholar
- Jiang, Z. G., Zhou, F., Sutherland, J. W., Zhang, H., & Zhang, X. G. (2014). Development of an optimal method for remanufacturing process plan selection. The International Journal of Advanced Manufacturing Technology, 72(9–12), 1551–1558.Google Scholar
- Kernabaum, S., Heyer, S., Chiotellis, S., & Seliger, G. (2009). Process planning for IT-equipment remanufacturing. CIRP Journal of Manufacturing Science and Technology, 2, 13–20.Google Scholar
- Kin, S. M., Ong, S. K., & Nee, A., (2014). Remanufacturing process planning. International scientific committee of the 21st CIRP conference on life cycle engineering (Vol. 15, pp. 189–194). CIRP.Google Scholar
- Li, Q., Liu, X. H., & Liu, Y. H. (2012). Rapid design system for the column of hydraulic support based on CBR. Modular Machine Tool and Automatic Manufacturing Technique, 7, 39–45.Google Scholar
- Li, C., Tang, Y., Li, C., & Li, L. (2013). A modeling approach to analyze variability of remanufacturing process routing. IEEE Transactions on Automation Science and Engineering, 10(1), 86–98.Google Scholar
- Li, Z., Zhou, X. H., Liu, W., & Kong, C. P. (2015). A geometry search approach in case-based tool reuse for mould manufacturing. The International Journal of Advanced Manufacturing Technology, 79(5–8), 757–768.Google Scholar
- Lv, W. X., & Yang, Q. L. (2013). Predicting outcome of construction disputes litigation based on CBR-RBR model. Computer Engineering and Applications, 23, 1–9.Google Scholar
- Maciá-Pérez, F., Berna-Martinez, J. V., Oliva, A. F., & Ortega, M. A. A. (2015). Algorithm for the detection of outliers based on the theory of rough sets. Decision Support Systems, 75, 63–75.Google Scholar
- Muhammad, S. R., & Usman, q. (2016). An incremental dependency calculation technique for feature selection using rough sets. Information Sciences, 343–344, 41–65.Google Scholar
- Ni, Y. C., Yang, J. G., & Lv, Z. J. (2006). Raw cotton yarn Tenacity’s rule extraction based on rough set theory. Progress in Textile Science and Technology, 6, 65–70.Google Scholar
- Ozturk, P., & Tidemann, A. (2014). A review of case-based reasoning in cognition-action continuum: A step toward bridging symbolic and non-symbolic artificial intelligence. Knowledge Engineering Review, 29, 51–57.Google Scholar
- Parkinson, H. J., & Thompson, G. (2004). Systematic approach to the planning and execution of product remanufacture. Journal of Process Mechanical Engineering, 218, 1–13.Google Scholar
- Pawlak, Z. (2002). Rough sets and intelligent data analysis. Information Sciences, 147(1–4), 1–12.Google Scholar
- Qi, J., Hu, J., & Peng, Y. H. (2016). Hybrid weighted mean for CBR adaptation in mechanical design by exploring effective, correlative and adaptative values. Computers in Industry, 75, 58–66.Google Scholar
- Renzis, A. D., Garriga, M., Flores, A., & Cechich, A. (2016). Case-based reasoning for web service discovery and selection. Electronic Notes in Theoretical Computer Science, 321, 89–112.Google Scholar
- Shen, Q., & Chouchoulas, A. (2002). A rough-fuzzy approach for generating classification rules. Pattern Recognition, 35(11), 2425–2438.Google Scholar
- Song, C., Guan, X., Zhao, Q., & Ho, Y. C. (2005). Machine learning approach for determining feasible plans of a remanufacturing system. IEEE Transactions on Automation Science and Engineering, 2(3), 262–275.Google Scholar
- Teunter, R. H., & Flapper, S. D. P. (2011). Optimal core acquisition and remanufacturing policies under uncertain core quality fractions. European Journal of Operational Research, 210(2), 241–248.Google Scholar
- Tian, G. D., Chu, J. W., Hu, H. S., & Li, H. L. (2014). Technology innovation system and its integrated structure for automotive components remanufacturing industry development in China. Journal of Cleaner Production, 85, 419–432.Google Scholar
- Veerakamolmal, P., & Gupta, S. M. (2002). A case-based reasoning approach for automating disassembly process planning. Journal of Intelligent Manufacturing, 13(1), 47–60.Google Scholar
- Wei, S., Cheng, D., Sundin, E., & Tang, O. (2015). Motives and barriers of the remanufacturing industry in China. Journal of Cleaner Production, 94, 340–351.Google Scholar
- Wen, H., Liu, M., Liu, C., & Liu, C. (2015). Remanufacturing production planning with compensation function approximation method. Applied Mathematics and Computation, 256, 742–753.Google Scholar
- Xiong, J. Q., Rao, Y. X., Liu, H. S., & Zhang, M. K. (2007). Remanufacturing intelligent CAPP system for repairing parts. Journal of Nanchang University (Engineering and Technology), 29(1), 29–31.Google Scholar
- Zhang, T. Z., Chu, J. W., Wang, X. P., & Cui, P. F. (2011). Development pattern and enhancing system of automotive components remanufacturing industry in China. Resources Conservation and Recycling, 55, 613–622.Google Scholar
- Zhang, X. H., Deng, Z. H., Liu, W., & Cao, H. (2013). Combining rough set and case based reasoning for process conditions selection in camshaft grinding. Journal of Intelligent Manufacturing, 24(2), 211–224.Google Scholar
- Zhang, J. B., Li, T. R., & Chen, H. M. (2014). Composite rough sets for dynamic data mining. Information Science, 257, 81–100.Google Scholar
- Zhou, F., Jiang, Z. G., Zhang, H., & Wang, Y. (2014). A case-based reasoning method for remanufacturing process planning. Discrete Dynamics in Nature and Society, 2014, 168631. doi: 10.1155/2014/168631.Google Scholar