Ant colony optimization to select the best process plan in an automated manufacturing environment

Abstract In the present dynamic manufacturing systems, optimal process plan selection is quite an intricate task. Systematic determination of processing steps for the transformation of raw material to finished products is known as process planning. The complexity of process plan selection increases with the availability of alternative machines, alternative set-ups, and alternative processes for manufacturing the same part types. The ant colony optimization (ACO) algorithms are multiagent systems in which the behaviour of each ant is inspired by the foraging behaviour of real ants to solve the optimization problem. This paper presents yet another successful application of ACO to solve real-world problems by resolving the complex process plan selection (PPS) problem. The primary advantage of using ACO is that it stabilizes the solution with considerably less computational effort and time without any deterioration in the quality. The proposed strategy has been applied over a few benchmark problems from the literature, and the results establish the competitive advantage of ACO over the established strategies. Comparative analysis of the proposed strategy with other well-established methodologies confirms its effectiveness and superiority.

[1]  M. Eugene Merchant,et al.  IPPM – A Prototype to Integrate Process Planning and Job Shop Scheduling Functions , 1993 .

[2]  Luca Maria Gambardella,et al.  An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem , 2000, INFORMS J. Comput..

[3]  Jean-Pierre Kruth,et al.  A CAPP System for Nonlinear Process Plans , 1992 .

[4]  Manoj Kumar Tiwari,et al.  Scheduling of flexible manufacturing systems: An ant colony optimization approach , 2003 .

[5]  Christian Blum,et al.  Beam-ACO - hybridizing ant colony optimization with beam search: an application to open shop scheduling , 2005, Comput. Oper. Res..

[6]  K. L. Mak,et al.  A hybrid Hopfield network-genetic algorithm approach to optimal process plan selection , 2000 .

[7]  Rasaratnam Logendran,et al.  A Tabu search-based approach for scheduling job-shop type flexible manufacturing systems , 1997 .

[8]  Gerd Finke,et al.  Selection of process plans in automated manufacturing systems , 1988, IEEE J. Robotics Autom..

[9]  Divakar Rajamani,et al.  Integrated design of cellular manufacturing systems in the presence of alternative process plans , 1990 .

[10]  M. Dorigo,et al.  Algodesk : an experimental comparison of eight evolutionary heuristics applied to the Quadratic Assignment Problem , 1995 .

[11]  S. H. Huang,et al.  A fuzzy approach to process plan selection , 1994 .

[12]  Pius J. Egbelu,et al.  Process plan selection based on product mix and production volume , 1996 .

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Manoj Kumar Tiwari,et al.  An integrated approach to solving the process plan selection problem in an automated manufacturing system , 1998 .

[15]  Hong-Chao Zhang,et al.  An integrated model of process planning and production scheduling , 1994 .

[16]  Behrokh Khoshnevis,et al.  Integration of process planning and scheduling functions , 1991, J. Intell. Manuf..

[17]  Anita Lee,et al.  Flexible manufacturing system (FMS) scheduling using filtered beam search , 1990, J. Intell. Manuf..

[18]  Ravi Shankar,et al.  Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing , 2004, Eur. J. Oper. Res..

[19]  Kumar Bhaskaran Process plan selection , 1990 .

[20]  Hartmut Schmeck,et al.  Ant colony optimization for resource-constrained project scheduling , 2000, IEEE Trans. Evol. Comput..

[21]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..