Genetic Algorithms for Manufacturing Process Planning

  • Guohua Ma
  • Fu Zhang

Abstract

Process planning has been defined as the systematic determination of the machining methods (operations, machine, tool, fixture) by which a product is to be manufactured economically and competitively. A process plan describes the manufacturing processes for transforming a raw material to a completed part, within the available machining resources. This chapter presents the application of genetic algorithms (GAs) in computer aided process planning (CAPP), and the development of a CAPP system based on a GA. The key to successfully applying GAs to a real-world application such as process planning is to model the problem from an optimization perspective, and to design a special representation mechanism, operators, and constraints to introduce the domain knowledge into the algorithms. These steps are discussed in great detail to show how evolutionary algorithms such as GAs can be used to solve a difficult real-world problem along with their advantages.

Keywords

Process Planning Solution String Precedence Relationship Process Planning Problem Tool Approach Direction 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chang, T.C.: Expert Process Planning of Manufacturing. Addison-Wesley, Reading (1990)Google Scholar
  2. 2.
    ElMaraghy, H.A., Agerman, E., Davies, B.J.: Evolution and future perspective of capp. Annals of the CIRP 42(2), 739–755 (1993)CrossRefGoogle Scholar
  3. 3.
    Alting, L., Zhang, H.C.: Computer aided process planning: The state-of-the-art survey. International Journal of Production Research 27(4), 553–585 (1989)CrossRefGoogle Scholar
  4. 4.
    Bedworth, D., Henderson, M.R., Wolfe, P.M.: Computer-integrated Design and Manufacturing. McGraw-Hill, New York (1991)Google Scholar
  5. 5.
    Chen, C.L.P., LeClair, S.R.: Integration of design and manufacturing solving setup generation and feature sequencing using an unsupervised-learning approach. Computer Aided Design 26(1), 59–75 (1994)MATHCrossRefGoogle Scholar
  6. 6.
    Chu, C.C.P., Gadh, R.: Feature-based approach for set-up minimization of process design from product design. Computer Aided Design 28(5), 321–332 (1996)CrossRefGoogle Scholar
  7. 7.
    Demey, S., van Brussel, H., Derache, H.: Determining set-ups for mechanical workpieces. Robotics & Computer-Integrated Manufacturing 12(2), 195–205 (1996)CrossRefGoogle Scholar
  8. 8.
    Gupta, S.K.: Using manufacturing planning to generate manufacturability feedback. Journal of Mechanical Design 119, 73–80 (1997)CrossRefGoogle Scholar
  9. 9.
    Khoshnevis, B., Park, J.Y., Sormaz, D.: A cost based system for concurrent part and process design. The Engineering Economist 40(1), 101–119 (1994)CrossRefGoogle Scholar
  10. 10.
    Usher, J.M., Bowden, R.O.: The application of genetic algorithms to operation sequencing for use in computer-aided process planning. Computer and Industrial Engineering 30(4), 999–1013 (1996)CrossRefGoogle Scholar
  11. 11.
    Hoi, D.Y., Dutta, D.: A genetic algorithm application for sequencing operations in process planning for parallel machining. IIE Transaction 28(1), 55–68 (1996)CrossRefGoogle Scholar
  12. 12.
    Kiritsis, D., Porchet, M.: A generic petri net model for dynamic process planning and sequence optimization. Advances in Engineering Software 25, 61–71 (1996)CrossRefGoogle Scholar
  13. 13.
    Motipalli, V.V.S.K., Krishnaswami, P.: Automation of process planning for boring of turned components with arbitrary internal geometry from a semi-finished stock. Journal of Computing and Information Science in Engineering 6(1), 49–59 (2006)CrossRefGoogle Scholar
  14. 14.
    Waiyagan, K., Bohez, E.L.J.: Intelligent feature based process planning for five-axis mill-turn parts. Journal of Computers in Industry 60(5), 296–316 (2009)CrossRefGoogle Scholar
  15. 15.
    Khoshnevis, B., Chen, Q.: Integration of process planning and scheduling functions. Journal of Intelligent Manufacturing 1, 165–176 (1990)CrossRefGoogle Scholar
  16. 16.
    Krith, J.P., Detand, J.: A capp system for nonlinear process plans. Annals of the CIRP 41(1), 489–492 (1992)CrossRefGoogle Scholar
  17. 17.
    Zhang, H.C.: Ippm–a prototype to integrate process planning and job shop scheduling functions. Annals of the CIRP 42(1), 513–518 (1993)CrossRefGoogle Scholar
  18. 18.
    Huang, S.H., Zhang, H.C., Smith, M.L.: A progressive approach for the integration of process planning and scheduling. IIE Transactions 27, 456–464 (1995)CrossRefGoogle Scholar
  19. 19.
    Kim, Y.K., Park, K., Ko, J.: A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Computers and Operations Research 30(8), 1151–1171 (2003)MathSciNetMATHCrossRefGoogle Scholar
  20. 20.
    Wang, Z.J., Tian, J., Chen, W.: Integration of process planning and production scheduling based on genetic algorithm. Journal of Communication and Computer 6(6), 12–16 (2009)Google Scholar
  21. 21.
    Hayes, C.C.: p 3 a process planner for manufacturability analysis. IEEE Transactions on Robotics and Automation 12(2), 220–234 (1996)MathSciNetCrossRefGoogle Scholar
  22. 22.
    Tan, W.: Integrated Process Planning and Scheduling: a mathematical Programming Modeling Approach. PhD thesis, University of Southern California (1997)Google Scholar
  23. 23.
    Leung, H.C.: Annotated bibliography on computer-aided process planning. International Journal of Advanced Manufacturing Technology 12, 309–329 (1996)CrossRefGoogle Scholar
  24. 24.
    Hayes, C.C., Wright, P.: Automating process planning: Using feature interactions to guide search. Journal of Manufacturing Systems 8(1), 1–14 (1990)CrossRefGoogle Scholar
  25. 25.
    Gupta, S.K., Nau, D.S.: Systematic approach to analysing the manufacturability of machined parts. Computer–Aided Design 27(5), 323–342 (1995)MATHCrossRefGoogle Scholar
  26. 26.
    Rho, H.M., Geelink, R., et al.: An integrated cutting tool selection an doperation sequencing method. Annals of the CIRP 41(1), 517–520 (1992)CrossRefGoogle Scholar
  27. 27.
    Palmer, G.J.: An Integrated Approach to Manufacturing Planning. PhD thesis, University of Huddersfield (1994)Google Scholar
  28. 28.
    Mettala, E.G., Hoshi, S.: A compact representation of alternative process plans/routings for fms control activities. Journal of Deisgn and Manufacturing 3, 91–104 (1993)Google Scholar
  29. 29.
    Irani, S.A., Koo, H.Y., Raman, S.: Feature based operation sequence generation in capp. International Journal of Production Research 33(1), 17–39 (1995)MATHCrossRefGoogle Scholar
  30. 30.
    Prabhu, P., Elhence, S., Wang, H., Wysk, R.: An operations network generator for computer aided process planning. Journal of Manufacturing Systems 9(4), 283–291 (1990)CrossRefGoogle Scholar
  31. 31.
    Noto La Deiga, S., Perrone, G., Piacentini, M.: Multiobjectives approach for process planning selection in ims environment. Annuals of the CIRP 45(1), 471–474 (1996)CrossRefGoogle Scholar
  32. 32.
    Zhang, H.C., Huang, S.H.: A fuzzy approach to process plan selection. International Journal of Production Research 32(6), 1265–1279 (1994)MATHCrossRefGoogle Scholar
  33. 33.
    Hayes, C.C.: Plan–based manufacturability analysis and generation of shape–changing redesign suggestion. Journal of Intelligent Manufacturing 7, 121–132 (1996)CrossRefGoogle Scholar
  34. 34.
    Khoshnevis, B., Park, J.Y., Smoraz, D.: A cost based system for concurrent part and process design. The Engineering Economist 40(1), 101–119 (1994)CrossRefGoogle Scholar
  35. 35.
    Wong, T.N., Siu, S.L.: A knowledge–based approach to automated manufacturing process selection and sequencing. International Journal of Production Research 33(12), 3465–3484 (1995)MATHCrossRefGoogle Scholar
  36. 36.
    Gu, P., Zhang, Y.: Operation sequencing in an automated process planning system. Journal of Intelligent Manufacturing 4, 219–232 (1993)CrossRefGoogle Scholar
  37. 37.
    Váncza, J., Márkus, A.: Genetic algorithms in process planning. Computers in Industry 17(23), 181–184 (1991)CrossRefGoogle Scholar
  38. 38.
    Husbands, P., Mill, F., Warrington, S.: Generating optimal process plans from first principle. In: Expert Systems for Management and Engineering, Ellis Horwood (1990)Google Scholar
  39. 39.
    Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, Heidelberg (2003)MATHGoogle Scholar
  40. 40.
    Caponio, A., Cascella, G.L., Neri, F., Salvatore, N., Sumner, M.: A fast adaptive memetic algorithm for off-line and on-line control design of pmsm drives. IEEE Transactions on Systems, Man and Cybernetics – Part B, Special Issue on Memetic Algorithms 37(1), 28–41 (2007)CrossRefGoogle Scholar
  41. 41.
    Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)MATHGoogle Scholar
  42. 42.
    Bruns, R.: Direct chromosome representation and advanced genetic operators for production scheduling. In: The Fifth International Conference on Genetic Algorithms, pp. 352–359 (1993)Google Scholar
  43. 43.
    Moon, C., Seo, Y.: Evolutionary algorithm for advanced process planning and scheduling in a multi-plant. Computers and Industrial Engineering 48(2), 311–325 (2005)CrossRefGoogle Scholar
  44. 44.
    Gonçalves, J.F., Resende, M.G.C.: An evolutionary algorithm for manufacturing cell formation. Computers and Industrial Engineering 47(1), 247–273 (2004)CrossRefGoogle Scholar
  45. 45.
    Dereli, T., Filiz, H.I.: Optimization of process planning functions by genetic algorithm. Computers and Industrial Engineering 36(2), 281–308 (1999)CrossRefGoogle Scholar
  46. 46.
    Gen, M., Lin, L., Zhang, H.: Evolutionary techniques for optimization problems in integrated manufacturing state-of-the-art-survey. Computers and Industrial Engineering 56(3), 779–808 (2009)CrossRefGoogle Scholar
  47. 47.
    Brown, K., Cagan, J.: Optimized process planning by generative simulated annealing. Artificial Intelligent for Engineering Design, Analysis and Manufacturing 11, 219–235 (1997)CrossRefGoogle Scholar
  48. 48.
    Rudolph, G.: Convergence properties of canonical genetic algorithms. IEEE Transactions on Neural Networks 5(1), 11–96 (1994)CrossRefGoogle Scholar
  49. 49.
    Eiben, A.E., Aarts, E.H., Van Hee, K.M.: Global convergence of genetic algorithms: An infinite markov chain analysis. In: Proceeding of the First International Conference on Parallel Problme Solving from Nature, pp. 4–17. Springer, Heidelberg (1991)Google Scholar
  50. 50.
    Dagli, C., Sittisathanchai, S.: Genetic neuro-scheduler for job shop scheduling. Computers and Industrial Engineering 25(1/4), 267–270 (1993)CrossRefGoogle Scholar
  51. 51.
    Alander, J.T.: On optimal population size of genetic algorithms. In: CompuEuro 1992, pp. 65–70 (1992)Google Scholar
  52. 52.
    Bäck, T., Schütz, M.: Intelligent mutation rate control in canonical genetic algorithms. In: The 9th International Symposium on Foundation of Intelligent Systems, pp. 155–167 (1996)Google Scholar
  53. 53.
    Reeves, C.: A genetic algorithm for flow shop sequencing. Computers and Operations Research 22, 5–13 (1996)CrossRefGoogle Scholar
  54. 54.
    Fogel, D.B., Atmar, J.W.: Comparing genetic operators with gaussian mutations in simulated evolutionary processes using linear systems. Biological Cybernetics 63, 111–114 (1990)CrossRefGoogle Scholar
  55. 55.
    Chu, P.C.H.: A Genetic Algorithm Approach for Combinatorial Optimization Problems. PhD thesis, University of London (1997)Google Scholar
  56. 56.
    Mattfeld, D.C.: Evolutionary Search and the Job Shop: Investigation on Genetic Algorithms for Production Scheduling. PhD thesis, University of Bremen (1995)Google Scholar
  57. 57.
    Zhang, F., Zhang, Y.F., Nee, A.Y.C.: Using genetic algorithms in process planning for job shop machining. IEEE Transactions on Evolutionary Computation 1(4), 278–289 (1997)CrossRefGoogle Scholar
  58. 58.
    Zhang, F.: Genetic algorithm in computer-aided process planning. Master’s thesis, National University of Singapore (1997)Google Scholar
  59. 59.
    Ma, G.H., Zhang, Y.F., Nee, A.Y.C.: A simulated annealing-based optimization algorithm for process planning. Internal Journal of Product Research 38(12), 2671–2687 (2000)CrossRefGoogle Scholar
  60. 60.
    Zhang, Y.F., Ma, G.H., Nee, A.Y.C.: Modeling process planning problems in an optimization perspective. In: Proceedings of IEEE International Conference on Robotics and Automation, pp. 1764–1769 (1999)Google Scholar
  61. 61.
    Ma, G.H., Zhang, F., Zhang, Y.F., Nee, A.Y.C.: An automated process planning system based on genetic algorithm and simulated annealing. In: Proceedings of ASME Design Engineering Technical Conferences and Computer and Information in Engineering Conference, September 29-October 2 (2002)Google Scholar
  62. 62.
    Wang, L.: Database in process planning. Master’s thesis, National University of Singapore (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Guohua Ma
    • 1
  • Fu Zhang
    • 2
  1. 1.Faculty of Department of Electronics & MechanicalWentworth Institute of TechnologyBostonUSA
  2. 2.The MathWorksNatickUSA

Personalised recommendations