A two-stage ant colony optimization approach based on a directed graph for process planning

An innovative approach based on the two-stage ant colony optimization (ACO) approach is used to optimize the process plan with the objective of minimizing total production costs (TPC) against process constraints. First, the process planning (PP) problem is represented as a directed graph that consists of nodes, directed/undirected arcs, and OR relations. The ant colony finds the shortest path on the graph to achieve the optimal solution. Second, a two-stage ACO approach is introduced to deal with the PP problem based on the graph. In the first stage, the ant colony is guided by pheromones and heuristic information of the nodes on the graph, which will be reduced to a simple weighed graph consisting of the favorable nodes and the directed/undirected arcs linking those nodes. In the second stage, the ant colony is guided by heuristic information of nodes and pheromones of arcs on the simple graph to achieve the optimal solution. Third, the simulation experiments for two parts are conducted to illustrate the application of the two-stage ACO approach to the PP problem. The compared results with the results of other algorithms verify the feasibility and competitiveness of the proposed approach.

[1]  Reza Zanjirani Farahani,et al.  An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout , 2012, The International Journal of Advanced Manufacturing Technology.

[2]  Tomasz Wiśniewski,et al.  Ant colony optimization for job shop scheduling using multi-attribute dispatching rules , 2013 .

[3]  Alluru Gopala Krishna,et al.  Optimisation of operations sequence in CAPP using an ant colony algorithm , 2006 .

[4]  Andrew Y. C. Nee,et al.  Optimization of process plans using a constraint-based tabu search approach , 2004 .

[5]  Xiaojun Liu,et al.  Process planning optimization of hole-making operations using ant colony algorithm , 2013 .

[6]  Manoj Kumar Tiwari,et al.  Optimal job sequence determination and operation machine allocation in flexible manufacturing systems: an approach using adaptive hierarchical ant colony algorithm , 2008, J. Intell. Manuf..

[7]  Zhang Wei Bo,et al.  Optimization of process route by Genetic Algorithms , 2006 .

[8]  Yuan-Xiang Li,et al.  Station ant colony optimization for the type 2 assembly line balancing problem , 2013 .

[9]  Xiaoyu Wen,et al.  Application of an efficient modified particle swarm optimization algorithm for process planning , 2013 .

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

[11]  Andrew Y. C. Nee,et al.  Using genetic algorithms in process planning for job shop machining , 1997, IEEE Trans. Evol. Comput..

[12]  Wen Feng Lu,et al.  An integrated approach to determining the sequence of machining operations for prismatic parts with interacting features , 1998 .

[13]  Lihui Wang,et al.  PKM capabilities and applications exploration in a collaborative virtual environment , 2006 .

[14]  Maghsud Solimanpur,et al.  An ant algorithm for optimization of hole-making operations , 2007, Comput. Ind. Eng..

[15]  Roberto Montemanni,et al.  Ant Colony System for a Dynamic Vehicle Routing Problem , 2005, J. Comb. Optim..

[16]  Richard A. Wysk,et al.  An operations network generator for computer aided process planning , 1990 .

[17]  Andrew Y. C. Nee,et al.  Hybrid genetic algorithm and simulated annealing approach for the optimization of process plans for prismatic parts , 2002 .

[18]  Ligang Cai,et al.  An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts , 2012 .

[19]  Y W Guo,et al.  Operation sequencing optimization using a particle swarm optimization approach , 2006 .

[20]  Lieva Van Langenhove,et al.  Optimising a production process by a neural network/genetic algorithm approach , 1996 .

[21]  Andrew Y. C. Nee,et al.  A simulated annealing-based optimization algorithm for process planning , 2000 .

[22]  Yusri Yusof,et al.  Survey on computer-aided process planning , 2014, The International Journal of Advanced Manufacturing Technology.

[23]  F. T. S. Chan *,et al.  Fuzzy goal-programming model with an artificial immune system (AIS) approach for a machine tool selection and operation allocation problem in a flexible manufacturing system , 2005 .

[24]  Xun Xu,et al.  Computer-aided process planning – A critical review of recent developments and future trends , 2011, Int. J. Comput. Integr. Manuf..

[25]  Xinyu Shao,et al.  A multi-dimensional tabu search algorithm for the optimization of process planning , 2011 .

[26]  Chengen Wang,et al.  A max–min ant colony system for assembly sequence planning , 2013 .

[27]  Zhonghua Ni,et al.  Application of ant colony optimization algorithm in process planning optimization , 2013, J. Intell. Manuf..