M. F. F., Ab Rashid (2017) A Hybrid Ant-Wolf Algorithm to Optimize Assembly Sequence Planning Problem. Assembly Automation, 37 (2). pp. 238-248. ISSN 0144-5154. (Published)
|
PDF
fkm-2017-fadzil-A hybrid Ant-Wolf Algorithm1.pdf Download (84kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Ant Colony Optimization, Assembly sequence planning, Gray Wolf Optimizer |
| Subjects: | T Technology > TS Manufactures |
| Faculty/Division: | Faculty of Mechanical Engineering |
| Depositing User: | Dr. Mohd Fadzil Faisae Ab. Rashid |
| Date Deposited: | 12 May 2017 07:06 |
| Last Modified: | 12 May 2017 07:06 |
| URI: | http://umpir.ump.edu.my/id/eprint/17664 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |