Journal
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
Volume 39, Issue -, Pages 245-266Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.engappai.2014.12.009
Keywords
Assembly Sequence Planning (ASP); Fitness landscape analysis; Breakout local search; Multi-objective optimization; Statistical analysis
Ask authors/readers for more resources
Being one of the main subproblems of the broader Assembly Planning (AP) problem, Assembly Sequence Planning (ASP) is defined as the process of computing a sequence of assembly motions for constituent parts of an assembled final product. ASP is proven to be NP-complete and thus its effective and efficient solution has been a challenge for the researchers in the field. However, despite the existence of numerous works on solving the ASP, the topology, structure, and complexity of the problem's search space (i.e., the fitness landscape) has not been studied yet. In this article, the fitness landscape of the ASP problem is analyzed for five typical assembled products through various distribution and correlation statistical measures, which reveals that locally optimal assembly sequences are distributed in the problem's landscape nearly uniformly. Based on this result, a suitable optimization algorithm called Breakout Local Search (BLS) is selected and customized for obtaining high-quality solutions to ASP. A number of ASP problems are solved by the presented BLS and other algorithms in the ASP literature, including simulated annealing, genetic algorithm, memetic algorithm, harmony search, hybrid immune systems-particle swarm optimization, as well as by other variants of local search like iterated local search and multi-start local search. Experimental results and their in-depth statistical analyses show that the BLS outperforms other algorithms by producing the best-known or optimal solutions most of the time. (C) 2014 Elsevier Ltd. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available