Back to Search
Start Over
Discrete electromagnetism-like mechanism algorithm for assembly sequences planning
- Source :
- International Journal of Production Research. 52:3485-3503
- Publication Year :
- 2014
- Publisher :
- Informa UK Limited, 2014.
-
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 ...
- Subjects :
- Sequence
Mathematical optimization
Artificial immune system
Strategy and Management
Management Science and Operations Research
Industrial and Manufacturing Engineering
Electromagnetism
Product (mathematics)
Path (graph theory)
Memetic algorithm
Adjacency list
Digital manufacturing
Algorithm
Mathematics
Subjects
Details
- ISSN :
- 1366588X and 00207543
- Volume :
- 52
- Database :
- OpenAIRE
- Journal :
- International Journal of Production Research
- Accession number :
- edsair.doi...........029b2b820020f46e05529c3972c6ab19