DocumentCode :
2557372
Title :
A hybrid honey-bees mating optimization algorithm for assembly sequence planning problem
Author :
Yuan, Biao ; Zhang, Chaoyong ; Lian, Kunlei ; Shao, Xinyu
Author_Institution :
Sch. of Mech. Eng., Shanghai Jiao Tong Univ., Shanghai, China
fYear :
2012
fDate :
29-31 May 2012
Firstpage :
1135
Lastpage :
1140
Abstract :
Assembly sequence planning (ASP) refers to taking the related constraint factors such as assembly features, assembly tools and machines into consideration to generate a low-cost feasible sequence. In this paper, a mathematical model of assembly sequence planning problem based on connectors is constructed, and a hybrid honey-bees mating optimization (HBMO) algorithm is proposed for solving this ASP problem. The proposed algorithm has two main innovative features compared to the conventional HBMO algorithm. Firstly, a crossover operator, called Multipoint Precedence Crossover (MPX), is proposed, which can avoid the generation of infeasible solutions and preserve the meaningful characteristics of the queen and broods. Secondly, worker bees utilize the simulated annealing (SA) algorithm as a local search method to improve the broods, which makes the proposed algorithm achieve the right balance between intensification and diversification. The hybrid HBMO algorithm is tested on three practical instances and compared with other approaches, such as Guided-GAs, MAs (memetic algorithm) and AIS (artificial immune systems). The superior results on these practical instances validate the effectiveness of the proposed algorithm.
Keywords :
assembly planning; constraint theory; mathematical operators; particle swarm optimisation; search problems; simulated annealing; ASP problem; HBMO algorithm; MPX; assembly sequence planning; constraint factor; crossover operator; diversification; hybrid honey bees mating optimization; intensification; local search method; mathematical model; multipoint precedence crossover; simulated annealing algorithm; Assembly; Connectors; Mathematical model; Optimization; Planning; Probabilistic logic; Silicon; assembly sequence planning; connector-based assembly; honey-bees mating optimization; simulated annealing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
ISSN :
2157-9555
Print_ISBN :
978-1-4577-2130-4
Type :
conf
DOI :
10.1109/ICNC.2012.6234568
Filename :
6234568
Link To Document :
بازگشت