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.
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
Sormaz D, Khoshnevis B (2003) Generation of alternative process plans in integrated manufacturing systems. J Intell Manuf 14:509–526
Kusiak A, Finke G (1988) Selection of process plans in automated manufacturing systems. IEEE J Robot Autom 4(4):397–402
Bhaskaran K (1990) Process plan selection. Int J Prod Res 28(8):1527–1539
Lee KH, Junq MY (1994) Petri net application in flexible process planning. Comput Ind Eng 27:505–508
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
Seo Y, Egbelu PJ (1996) Process plan selection based on product mix and production volume. Int J Prod Res 34(9):2369–2655
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
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
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
Dereli T, Filiz HI (1999) Optimisation of process planning functions by genetic algorithms. Comput Ind Eng 36:281–308
Moriarty DE, Miikkulainen R (1997) Forming neural networks through efficient and adaptive coevolution. Evol Comput 5:372–399
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
Banzhaf W, Nordin P (1998) Genetic programming: an introduction. Morgan Kaufmann Publishers, Inc., San Francisco CA
Dimopoulos C, Zalzala AMS (2001) Investigating the use of genetic programming for a classic one-machine scheduling problem. Adv Eng Softw 32:489–498
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
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
Hutchinson GK, Flughoeft KAP (1994) Flexible process plans: their value in flexible automation systems. Int J Prod Res 32(3):707–719
Saygin C, Kilic SE (1999) Integrating flexible process plans with scheduling in flexible manufacturing systems. Int J Adv Manuf Technol 15:268–280
Benjaafar S, Ramakrishnan R (1996) Modeling, Measurement and evaluation of sequencing flexibility in manufacturing systems. Int J Prod Res 34:1195–1220
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
Lin YJ, Solberg JJ (1991) Effectiveness of flexible routing control. Int J Flex Manuf Syst 3:189–211
Catron AB, Ray SR (1991) ALPS-A Language for Process Specification. Int J Comput Integr Manuf 4:105–113
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
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
Koza JR (1992) Genetic programming: on the programming of computers by means of natural selection and genetics. MIT Press, Cambridge MA
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-007-1069-x