Abstract
Computer-aided process planning is an important interface between computer-aided design and computer-aided manufacturing in computer-integrated manufacturing environments. In this paper, the complicated process planning is modeled as a combinatorial optimization problem with constraints, and a hybrid graph and genetic algorithm (GA) approach has been developed. The approach deals with process planning problems in a concurrent manner by simultaneously considering activities such as sequencing operations, selecting manufacturing resources, and determining setup plans to achieve the global optimal objective. Graph theory accompanied with matrix theory, as the basic mathematical tool for operation sequencing, is embedded into the main frame of GA. The precedence constraints between operations are formulated in an operation precedence graph (OPG). The initial population composed of all feasible solutions is generated by an elaborately designed topologic sort algorithm to the OPG. A modified crossover operator guaranteeing only feasible offspring generated is used, two types of mutation strategies are adopted, and a heuristic algorithm is applied to adjust the infeasible plan generated by the mutation operator to the feasible domain. A case study has been carried out to demonstrate the feasibility and efficiency of the proposed approach.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Cay F, Chassapis C (1997) An IT view on perspectives of computer aided process planning research. J Comput Ind 34:307–337
Xun X, Wang LH, Newmanc ST (2011) Computer-aided process planning—a critical review of recent developments and future trends. Int J Comput Integr Manuf 24(1):1–31
Dutta D, Yip HD (1998) A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE Trans 28:55–68
Zhang F, Zhang YF, Nee AYC (1997) Using genetic algorithms in process planning for job shop machining. IEEE Trans Evolutional Comput 1(4):278–289
Reddy SVB, Shunmugam MS et al (1999) Operation sequencing in CAPP using genetic algorithms. Int J Prod Res 37(5):1063–1074
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
Qiao L, Wang XY, Wang SC (2000) A GA based approach to machining operation sequencing for prismatic parts. Int J Prod Res 38(14):3283–3303
Lee H, Kim SS (2001) Integration of process planning and scheduling using simulation based genetic algorithms. Int J Adv Manuf Technol 18:586–590
Rocha J, Ramos C, Vale Z (1999) Process planning using a genetic algorithm approach. Proceedings of the 1999 IEEE International symposium on Assembly and Task Planning. Porto, Portugal, July. pp 338–343
Alam MR, Lee KS, Rahman M, Zhang YF (2003) Process planning optimization for the manufacture of injection moulds using a generic algorithm. Int J Comput Integr Manuf 16(3):181–191
Li L, Fuh JYH, Zhang YF, Nee AYC (2005) Application of genetic algorithm to computer-aided process planning in distributed manufacturing environments. Robot Comput Integr Manuf 21:568–578
Li XY, Shao XY, Gao L (2008) Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38:143–153
Ding L, Yue Y, Ahmet K, Jackson M, Parkin R (2005) Global optimization of a feature-based process sequence using GA and ANN techniques. Int J Prod Res 43(15):3247–3272
Ma GH, Zhang YF, Nee AYC (2000) A simulated annealing-based optimization for process planning. Int J Prod Res 38(12):2671–2687
Ong SK, Ding J, Nee AYC (2002) Hybrid GA and SA dynamic set-up planning optimization. Int J Prod Res 40(18):4697–4719
Li WD, McMahon CA (2007) A simulated annealing-based optimization approach for integrated process planning and scheduling. Int J Comput Integr Manuf 20(1):80–95
Guo YW, Mileham AR, Owen GW, Li WD (2006) Operation sequencing optimization using a particle swarm optimization approach. Proc IMechE B J Eng Manuf 220:1945–1958
Jerald J, Asokan P, Prabaharan G, Saravanan R (2005) Scheduling optimization of flexible manufacturing systems using particle swarm optimization algorithm. Int J Adv Manuf Technol 25:964–976
Amaitik SM, Engin Kiliç S (2007) An intelligent process planning system for prismatic parts using STEP features. Int J Adv Manuf Technol 31:978–993
Prabhu P, Elhence S, Wang H (1990) An operations network generator for computer aided process planning. J Manuf Syst 9:283–291
Irani SA, Koo HY, Raman S (1995) Feature-based operation sequence generation in CAPP. Int J Prod Res 38(17):4285–4300
Lin AC, Lin SY, Lu WF (1998) An integrated approach to determining the sequence of machining operations for prismatic parts with interacting features. J Mater Process Technol 73:234–250
Case K, Wan H (2000) Feature-based representation for manufacturing planning. Int J Prod Res 38(17):4285–4300
Maropoulos PG, Baker RP (2000) Integration of tool selection with design (part 1. Feature creation and selection of operations and tools). J Mater Process Technol 107:127–134
Zhang HC, Lin E (1999) A hybrid graph approach for automated set-up planning in CAPP. Robot Comput Integr Manuf 15:89–100
Faheem W, Hayes CC, Castano JF, Gaines DM (1998) What is manufacturing interaction? Proceedings of the 1998 ASME Design Engineering Technical Conference, Atlanta, GA, USA, 1–6
Ciurana J, G. Romeu ML, Ferrer I, Casades M (2008) A model for integrating process planning and production and control planning in machining processes. Robot Comput Integr Manuf 24(4):532–544
Blanch R, Pellicer N, G-Romeu ML, Ciurana J (2011) Machining processes time calculating tool integrated in computer aided process planning (CAPP) for small and medium enterprises (SMEs). Int J Comput Integr Manuf 24(1):40–52
Srinivas M, Patnaik LM (1994) Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans Syst Man Cybern 24(4):656–667
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Huang, W., Hu, Y. & Cai, L. An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts. Int J Adv Manuf Technol 62, 1219–1232 (2012). https://doi.org/10.1007/s00170-011-3870-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-011-3870-9