A max–min ant colony system for assembly sequence planning

An improved ant colony optimization (ACO)-based assembly sequence planning (ASP) method for complex products that combines the advantages of ant colony system (ACS) and max–min ant system (MMAS) and integrates some optimization measures is proposed. The optimization criteria, assembly information models, and components number in case study that reported in the literatures of ACO-based ASP during the past 10 years are reviewed and compared. To reduce tedious manual input of parameters and identify the best sequence easily, the optimization criteria such as directionality, parallelism, continuity, stability, and auxiliary stroke are automatically quantified and integrated into the multi-objective heuristic and fitness functions. On the precondition of geometric feasibility based on interference matrix, several strategies of ACS and MMAS are combined in a max–min ant colony system (MMACS) to improve the convergence speed and sequence quality. Several optimization measures are integrated into the system, among which the performance appraisal method transfers the computing resource from the worst ant to the better one, and the group method makes up the deficiency of solely depending on heuristic searching for all parallel parts in each group. An assembly planning system “AutoAssem” is developed based on Siemens NX, and the effectiveness of each optimization measure is testified through case study. Compared with the methods of priority rules screening, genetic algorithm, and particle swarm optimization, MMACS is verified to have superiority in efficiency and sequence performance.

[1]  Yuan-Jye Tseng,et al.  A green assembly sequence planning model with a closed-loop assembly and disassembly sequence planning using a particle swarm optimization method , 2011 .

[2]  Jerry Y. H. Fuh,et al.  A multi-objective disassembly planning approach with ant colony optimization algorithm , 2008 .

[3]  Gu Tian-long.  Hybrid algorithm for assembly sequence planning , 2007 .

[4]  Cong Lu,et al.  An assembly sequence planning approach with a discrete particle swarm optimization algorithm , 2010 .

[5]  Liu Ji-hong.  Selective disassembly planning for product green manufacturing , 2007 .

[6]  Xinhua Liu,et al.  Disassembly sequence planning approach for product virtual maintenance based on improved max–min ant system , 2012 .

[7]  Long Xie.  TOOL-OPERATION-SPACE ORIENTED STRATEGY FOR GENERATING ASSEMBLY SEQUENCE PLANS , 2005 .

[8]  Junfeng Wang,et al.  A novel ant colony algorithm for assembly sequence planning , 2005 .

[9]  Hong Yu,et al.  An Particle Swarm Optimization Approach for Assembly Sequence Planning , 2009 .

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  Liandong Wang.  Deformation Analysis and Numerical Simulation of V-shaped Cone Anvil Forging in the Fine Forging Machine , 2011 .

[12]  Franco Failli,et al.  Ant Colony Systems In Assembly Planning: A New Approach To Sequence Detection And Optimization , 2000 .

[13]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[14]  Wei Li,et al.  Ant Colony Optimization Algorithm-Based Disassembly Sequence Planning , 2007, 2007 International Conference on Mechatronics and Automation.

[15]  Jiapeng Yu.  Method for Determination of Geometric Dismountability Based on Extended Interference Matrix , 2011 .

[16]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[17]  Hong Yu,et al.  Generation of Optimized Assembly Sequences Based on Priority Rules Screening , 2009 .

[18]  Zhang Wen-lei.  Automatic acquiring method for assembly relation matrix of complex product , 2010 .

[19]  Zhenbo Li,et al.  Microrobot based micro-assembly sequence planning with hybrid ant colony algorithm , 2008 .

[20]  Ashutosh Tiwari,et al.  A review on assembly sequence planning and assembly line balancing optimisation using soft computing approaches , 2012 .

[21]  Chengen Wang,et al.  Method for discriminating geometric feasibility in assembly planning based on extended and turning interference matrix , 2013 .

[22]  Duan Guanghong,et al.  A New Heuristic Method for Assembly Planning , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[23]  B. B. Choudhury,et al.  Generation of optimized robotic assembly sequence using ant colony optimization , 2008, 2008 IEEE International Conference on Automation Science and Engineering.

[24]  Dong Myung Lee,et al.  An approach to multi-criteria assembly sequence planning using genetic algorithms , 2009 .

[25]  Yuan-Jye Tseng,et al.  A multi-plant assembly sequence planning model with integrated assembly sequence planning and plant assignment using GA , 2010 .

[26]  Jiapeng Yu.  Method for Automatic Generation of Exploded View Based on Assembly Sequence Planning , 2010 .

[27]  Marco Santochi,et al.  Automated Sequencing and Subassembly Detection in Assembly Planning , 1992 .

[28]  Junfeng Wang,et al.  A novel hybrid algorithm for assembly sequence planning combining bacterial chemotaxis with genetic algorithm , 2011 .

[29]  Yuan Hui.  Assembly planning system for complex product , 2011 .

[30]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

[31]  Lida Xu,et al.  AutoAssem: An Automated Assembly Planning System for Complex Products , 2012, IEEE Transactions on Industrial Informatics.

[32]  Kang Ma.  New Solution to Optimal Expansion of Heated Gas under Generalized Radiative Heat Transfer Law , 2010 .