Discrete electromagnetism-like mechanism algorithm for assembly sequences planning

Abstract

Assembly sequence planning (ASP) plays an important role in digital manufacturing. It is a combinatorial optimisation problem with strong constraints aiming to work out a specific sequence to assemble together all components of a product. The connector-based ASP, which uses the connector to simplify the complex assembly problem, is one of the most important and hardest types. In order to solve this problem effectively, a discrete electromagnetism-like mechanism (DEM) algorithm is proposed. A charge formula and a force formula are redefined in DEM algorithm. An adjacency list is applied to handle the precedence relationship and prevent infeasible solutions. Two movements based on path relinking are employed. Moreover, with two different guided mutations, the population diversity can be guaranteed. Five examples are used to test and evaluate the performance of DEM. The comparisons among the proposed DEM, traditional genetic algorithms (GAs), guided GAs, memetic algorithms and artificial immune systems show that DEM outperforms among these algorithms in terms of running time, computation accuracy, convergence speed and parameter robustness.

Keywords:

• discrete electromagnetism-like mechanism
• assembly sequence planning
• connector
• path relinking

Funding

This research work was supported by the National Natural Science Foundation of China [grant number 51375004], [grant number 51121002]; the program for the National Basic Research Program of China (973 Program) [grant number 2014CB046705].