Skip to main content

Advertisement

Log in

Optimization of flexible process planning by genetic programming

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

The traditional manufacturing system research literature generally assumed that there was only one feasible process plan for each job. This implied that there was no flexibility considered in the process plan. But, in the modern manufacturing system, most jobs may have a large number of flexible process plans. So, flexible process plans selection in a manufacturing environment has become a crucial problem. In this paper, a new method using an evolutionary algorithm, called genetic programming (GP), is presented to optimize flexible process planning. The flexible process plans and the mathematical model of flexible process planning have been described, and a network representation is adopted to describe the flexibility of process plans. To satisfy GP, it is very important to convert the network to a tree. The efficient genetic representations and operator schemes also have been considered. Case studies have been used to test the algorithm, and the comparison has been made for this approach and genetic algorithm (GA), which is another popular evolutionary approach to indicate the adaptability and superiority of the GP-based approach. The experimental results show that the proposed method ispromising and very effective in the optimization research of flexible process planning.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sormaz D, Khoshnevis B (2003) Generation of alternative process plans in integrated manufacturing systems. J Intell Manuf 14:509–526

    Article  Google Scholar 

  2. Kusiak A, Finke G (1988) Selection of process plans in automated manufacturing systems. IEEE J Robot Autom 4(4):397–402

    Article  Google Scholar 

  3. Bhaskaran K (1990) Process plan selection. Int J Prod Res 28(8):1527–1539

    Article  Google Scholar 

  4. Lee KH, Junq MY (1994) Petri net application in flexible process planning. Comput Ind Eng 27:505–508

    Article  Google Scholar 

  5. Kamal R, Jagath S (2003) Processing plan selection algorithms for a cooperative intelligent image analysis system. In: Proceedings of the International Conference on Imaging Science, Systems and Technology, pp 576–582

  6. Seo Y, Egbelu PJ (1996) Process plan selection based on product mix and production volume. Int J Prod Res 34(9):2369–2655

    Article  Google Scholar 

  7. Usher JM, Bowden RO (1996) Application of genetic algorithms to operation sequencing for use in computer-aided process planning. Comput Ind Eng 30(4):999–1013

    Article  Google Scholar 

  8. Tiwari MK, Tiwari SK, Roy D, Vidyarthi NK, Kameshewaran S (1999) A genetic algorithm based approach to solve process plan selection problems. In: IEEE Proceedings of the Second International Conference on Intelligent Processing and Manufacturing of Materials, 1:281–284

  9. Rocha J, Ramos C, Vale Z (1999) Process planning using a genetic algorithm approach. In: IEEE Proceeding of International Symposium on Assembly and Task Planning, pp 338–343

  10. Dereli T, Filiz HI (1999) Optimisation of process planning functions by genetic algorithms. Comput Ind Eng 36:281–308

    Article  Google Scholar 

  11. Moriarty DE, Miikkulainen R (1997) Forming neural networks through efficient and adaptive coevolution. Evol Comput 5:372–399

    Article  Google Scholar 

  12. Kramer MD, Zhang D (2000) GAPS: a Genetic Programming System. In: Proceedings of the 24th Annual International Computer Software and Application Conference (IEEE COMPSAC), pp 614–619

  13. Banzhaf W, Nordin P (1998) Genetic programming: an introduction. Morgan Kaufmann Publishers, Inc., San Francisco CA

    MATH  Google Scholar 

  14. Dimopoulos C, Zalzala AMS (2001) Investigating the use of genetic programming for a classic one-machine scheduling problem. Adv Eng Softw 32:489–498

    Article  MATH  Google Scholar 

  15. Garces PJ, Schoenefeld DA, Wainwright RL (1996) Solving facility layout problems using genetic programming. In: Proceedings of the 1st Annual Conference on Genetic Programming 11(4):182–190

  16. McKay BM, Willis MJ, Hiden HG, Montague GA, Barton GW (1996) Identification of industrial processes using genetic programming. In: Proceeding of the Conference on Identification in Engineering Systems, 1996 11 (5):510–519

  17. Hutchinson GK, Flughoeft KAP (1994) Flexible process plans: their value in flexible automation systems. Int J Prod Res 32(3):707–719

    Article  MATH  Google Scholar 

  18. Saygin C, Kilic SE (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15:268–280

    Article  Google Scholar 

  19. Benjaafar S, Ramakrishnan R (1996) Modeling, Measurement and evaluation of sequencing flexibility in manufacturing systems. Int J Prod Res 34:1195–1220

    Article  MATH  Google Scholar 

  20. Kim YK, Park K, Ko J (2003) A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling. Comput Oper Res 30:1151–1171

    Article  MATH  MathSciNet  Google Scholar 

  21. Lin YJ, Solberg JJ (1991) Effectiveness of flexible routing control. Int J Flex Manuf Syst 3:189–211

    Article  Google Scholar 

  22. Catron AB, Ray SR (1991) ALPS-A Language for Process Specification. Int J Comput Integr Manuf 4:105–113

    Article  Google Scholar 

  23. Ho YC, Moodie CL (1996) Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. Int J Prod Res 34:2901–2923

    Article  MATH  Google Scholar 

  24. Koza JR (1990) Genetic programming: a paradigm for genetically breeding populations of computer programs to solve problems. Tech. Rep. STAN-CS-90-1314 Stanford University Computer Science Department

  25. Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection and genetics. MIT Press, Cambridge MA

    MATH  Google Scholar 

  26. Langdon WB, Qureshi A (1995) Genetic Programming - Computers using “Natural Selection” to generate programs. Tech. Rep. RN/95/76, Gower Street, London WCIE 6BT, UK

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. Gao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, X.Y., Shao, X.Y. & Gao, L. Optimization of flexible process planning by genetic programming. Int J Adv Manuf Technol 38, 143–153 (2008). https://doi.org/10.1007/s00170-007-1069-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-007-1069-x

Keywords

Navigation