The Open Automation and Control Systems Journal

2015, 7 : 792-799
Published online 2015 August 19. DOI: 10.2174/1874444301507010792
Publisher ID: TOAUTOCJ-7-792

Improved Cat Swarm Optimization Algorithm for Assembly Sequence Planning

Jianwen Guo , Zhenzhong Sun , Hong Tang , Ling Yin and Zhicong Zhang
School of Mechanical Engineering, Dongguan University of Technology, Dongguan 523808, China.

ABSTRACT

Assembly sequence planning (ASP) is a combinatorial optimization problem in which the order for each part and subassembly is determined. This order is then incorporated into an incrementally expanding subassembly and eventually results in a final assembly. To address this problem, we propose an improved cat swarm optimization (CSO) algorithm and redefine some basic CSO concepts and operations according to ASP characteristics. The feasibility and the stability of this improved CSO are verified through an assembly experiment. The improved CSO is also compared with particle swarm optimization. Experimental results show that the proposed algorithm effectively solves the ASP problem; thus, the application of the proposed algorithm should enhance ASP level.

Keywords:

Complex production, Assembly sequence planning (ASP), Cat swarm optimization (CSO), Particle swarm optimization (PSO).