Abstract
To obtain global and near-global optimal process plans based on the combinations of different machining schemes selected from each feature, a genetic algorithm-based synthesis approach for machining scheme selection and operation sequencing optimization is proposed. The memberships derived from the fuzzy logic neural network (FL-NN), which contains the membership function of each machining operation to batch size, are presented to determine the priorities of alternative machining operations for each feature. After all alternative machining schemes for each feature are generated, their memberships are obtained by calculation. The proposed approach contains the outer iteration and nested genetic algorithm (GA). In an outer iteration, one machining scheme for each feature is selected by using the roulette wheel approach or highest membership approach in terms of its membership first, and then the corresponding operation precedence constraints are generated automatically. These constraints, which can be modified freely in different outer iterations, are then used in a constraints adjustment algorithm to ensure the feasibility of process plan candidates generated in GA. After that, GA obtains an optimal process plan candidate. At last, the global and near-global optimal process plans are obtained by comparing the optimal process plan candidates in the whole outer iteration. The proposed approach is experimentally validated through a case study.
Similar content being viewed by others
Reference
Li WD, Ong SK, Nee AYC (2002) Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. Int J Prod Res 40(8):1899–1922
Irani SA, Koo HY, Raman S (1995) Feature-based operation sequence generation in CAPP. Int J Prod Res 33:17–39
Reddy SVB, Shunmugam MS, Narendran TT (1999) Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 37:1063–1074
Zhang C, Wang HP (1993) Optimal process sequence selection and manufacturing tolerance allocation. J Desig Manuf 3:135–146
Chang PT, Chang CH (2000) An integration artificial intelligent computer-aided process planning system. Int J Comp Integ M 13(6):483–497
Shakeri M (2004) Implementation of an automated operation planning and optimum operation sequencing and tool selection algorithms. Comput Ind 54:223–236
Marefat M, Britanik J (1997) Case-based process planning using an object-oriented model representation. Robot Com-Int Manuf 13(3):229–251
El-Sawy AA, Abdalla HS (1999) A hybrid approach for machining operation optimization using multiple experts data. Comput Ind Eng 37:445–448
Khoshnevis B, Sormaz DN, Park JY (1999) An integrated process planning system using feature reasoning and space search-based optimization. IIE Trans 31:597–616
Sormaz DN, Khoshnevis B (1997) Process planning knowledge representation using an object-oriented data model. Int J of Comp Integ M 10(1–4):92–104
Sormaz DN, Khoshnevis B (2003) Generation of alternative process plans in integrated manufacturing systems. J Intell Manuf 14:509–526
Wang QP (1995) Mechanical manufacturing technic. Harbin Institute University Press, China
Wong TN, Siu SL (1995) A knowledge-based approach to automated machining operation selection and sequencing. Int J Prod Res 33(12):3465–3484
Wall M (1996) GAlib: a C++ library of genetic algorithm components, vs 2.4, rev B, MIT, Cambridge, USA, http://lancet.mit.edu/ga/dist/galibdoc.pdf. Cited 23 March 2006
Acknowledgement
This project is supported by the Specialized Research Fund for the Doctoral Program of Higher Education in China (SRFDP: 20020248017).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hua, Gr., Zhou, Xh. & Ruan, Xy. GA-based synthesis approach for machining scheme selection and operation sequencing optimization for prismatic parts. Int J Adv Manuf Technol 33, 594–603 (2007). https://doi.org/10.1007/s00170-006-0477-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-006-0477-7