Journal of Computers, Vol 6, No 7 (2011), 1430-1437, Jul 2011
doi:10.4304/jcp.6.7.1430-1437

A Modified Genetic Algorithm(GA) for Optimization of Process Planning

Jinfeng Wang, BiQiang Du, HaiMin Ding

Abstract


Computer-aided process planning (CAPP) is an important and complex in the computer integrated manufacturing system(CIMS). The expression methods of process knowledge based on manufacturing feature is established based on the analysis of characteristic of process knowledge. According to the constraints mong process knowledge, decision space of process planning based on process constraints is constructed which improved search efficiency of GA. In allusion to the uncertainty of decision of process planning, the multi-objective optimization function is established, and a GA is applied to optimization of process planning. Process planning is optimized using the reasonable coding strategy, fitness function, selection, crossover and mutation algorithm, etc. An case is offered to illustrate the process of optimization of process planing based on GA.


Keywords


CAPP; process planning; genetic algorithm; optimization

References


[1]Zhang W B, Lu Z H, Zhu G Y. Optimization of process route by genetic algorithms [J ] . Robotics and Computer-integrated Manufacturing, 2006, 22 (2):180-188.
http://dx.doi.org/10.1016/j.rcim.2005.04.001

[2]Alluru Gopala Krishna, K Mallikarjuna Rao. Optimization of operations sequence in CAPP using an ant colony algorithm. The International Journal of Advanced Manufacturing Technology, 2006, 29 (1~2) :159-164.

[3]Lee. Dong-Ho, Kiritsis. D., Xirouchakis.P. Branch and fathoming algorithms for operation sequencing in process planning. International Journal of Production Research, 2001, 39(8), 1649–1669.
http://dx.doi.org/10.1080/00207540010028100

[4]Qiao, L.,Wang, X.Y.,Wang, S.C. A GA-based approach to machining operation sequencing for prismatic parts. International Journal of Production Research, 2000, 38(14), 3283–3303.
http://dx.doi.org/10.1080/002075400418261

[5]Guo, Y.W., Mileham, A.R., Owen, G.W., Li, W.D. Operation sequencing optimization using a particle swarm optimization approach. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2006, 220 (B12), 1945–1958.
http://dx.doi.org/10.1243/09544054JEM647

[6]Ma, G.H., Zhang, F., Zhang, Y.F., Nee, A.Y.C., 2002. An automated process planning system based on genetic algorithm and simulated annealing. In: Proceedings of the ASME design engineering technical conference, pp. 57–63.

[7]Reddy, S.V.B., Shunmugam, M.S., Narendran, T.T., 1999. Operation sequencing in CAPP using genetic algorithm. International Journal of Production Research 37, 1063–1074.
http://dx.doi.org/10.1080/002075499191409

[8]Lin. Cheng-Jung, Wang. Hsu-Pin. Optimal operation planning and sequencing: minimization of tool changeovers. International Journal of Production Research, 1993, 31(2), 311–324.
http://dx.doi.org/10.1080/00207549308956727

[9]Ding.Lian, Yue.Yong, Ahmet.Kemal, Jackson. Mike, Parkin. Robert. Global optimization of a feature-based process sequence using GA and ANN techniques. International Journal of Production Research, 2005, 43 (15), 3247–3272.
http://dx.doi.org/10.1080/00207540500137282

[10]Li. W.D., Ong. S.K., Nee. A.Y.C. Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts. International Journal of Production Research, 2002, 40(8), 1899–1922.
http://dx.doi.org/10.1080/00207540110119991

[11]Li. W.D., Ong. S.K., Nee. A.Y.C. Optimization of process plans using a constraint-based tabu search approach. International Journal of Production Research, 2004, 42 (10), 1955–1985.
http://dx.doi.org/10.1080/00207540310001652897

[12]Mojtaba Salehi, Reza Tavakkoli-Moghaddam. Application of Genetic Algorithm to Computer-aided Process Planning in Preliminary and Detailed Planning, Engineering Applications of Artificial Intelligence, 2009,22: 1179–1187.
http://dx.doi.org/10.1016/j.engappai.2009.04.005

[13]Waiyagan, Kriangkrai, Bohez, E.L.J. Intelligent feature- based process planning for five-axis mill-turn parts. Computers in Industry, 2009, 60(5):296-316.
http://dx.doi.org/10.1016/j.compind.2008.09.009

[14]WANG Zhongbin, WANG Ningsheng, CHEN Yuliu, Opt im iza t ion of process routing based on the genetic algorithm. Journal of Tsinghua University(Science and Technology), 2004,44(7):988-992.(In Chinese)


Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2012 by ACADEMY PUBLISHER – All rights reserved.