A hybrid honey-bees mating optimization algorithm for assembly sequence planning problem

Author(s):  
Biao Yuan ◽  
Chaoyong Zhang ◽  
Kunlei Lian ◽  
Xinyu Shao
2018 ◽  
Author(s):  
M. A. Abdullah ◽  
M. F. F. Ab Rashid ◽  
Z. Ghazalli ◽  
N. M. Z. Nik Mohamed ◽  
A. N. Mohd Rose

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Meiping Wu ◽  
Yi Zhao ◽  
Chenxin Wang

Assembly sequence planning plays an essential role in the manufacturing industry. However, there still exist some challenges for the research of assembly planning, one of which is the weakness in effective description of assembly knowledge and information. In order to reduce the computational task, this paper presents a novel approach based on engineering assembly knowledge to the assembly sequence planning problem and provides an appropriate way to express both geometric information and nongeometric knowledge. In order to increase the sequence planning efficiency, the assembly connection graph is built according to the knowledge in engineering, design, and manufacturing fields. Product semantic information model could offer much useful information for the designer to finish the assembly (process) design and make the right decision in that process. Therefore, complex and low-efficient computation in the assembly design process could be avoided. Finally, a product assembly planning example is presented to illustrate the effectiveness of the proposed approach. Initial experience with the approach indicates the potential to reduce lead times and thereby can help in completing new product launch projects on time.


2013 ◽  
Vol 397-400 ◽  
pp. 2570-2573 ◽  
Author(s):  
Zhuo Yang ◽  
Cong Lu ◽  
Hong Wang Zhao

Assembly sequence planning (ASP) and assembly line balancing (ALB) problems are two essential problems in the assembly optimization. This paper proposes an ant colony algorithm for integrating assembly sequence planning and assembly line balancing, to deal with the two problems on parallel, and resolve the possible conflict between two optimization goals. The assembly sequence planning problem and the assembly line balancing problem are discussed, the process of the proposed ant colony algorithm is investigated. The results can provide a set of solutions for decision department in assembly planning.


2017 ◽  
Vol 37 (2) ◽  
pp. 238-248 ◽  
Author(s):  
Mohd Fadzil Faisae Ab Rashid

Purpose This paper aims to optimize the assembly sequence planning (ASP) problem using a proposed hybrid algorithm based on Ant Colony Optimization (ACO) and Gray Wolf Optimizer (GWO). The proposed Hybrid Ant-Wolf Algorithm (HAWA) is designed to overcome premature convergence in ACO. Design/methodology/approach The ASP problem is formulated by using task-based representation. The HAWA adopts a global pheromone-updating procedure using the leadership hierarchy concept from the GWO into the ACO to enhance the algorithm performance. In GWO, three leaders are assigned to guide the search direction, instead of a single leader in most of the metaheuristic algorithms. Three assembly case studies used to test the algorithm performance. Findings The proposed HAWA performed better in comparison to the Genetic Algorithm, ACO and GWO because of the balance between exploration and exploitation. The best solution guides the search direction, while the neighboring solutions from leadership hierarchy concept avoid the algorithm trapped in a local optimum. Originality/value The originality of this research is on the proposed HAWA. In addition to the standard pheromone-updating procedure, a global pheromone-updating procedure is introduced, which adopted leadership hierarchy concept from GWO.


Sign in / Sign up

Export Citation Format

Share Document