Universiti Teknologi Malaysia Institutional Repository

An improved ant system algorithm for unequal area facility layout problems

Komarudin, Komarudin (2009) An improved ant system algorithm for unequal area facility layout problems. Masters thesis, Universiti Teknologi Malaysia, Faculty of Mechanical Engineering.



To date, a formal Ant Colony Optimization (ACO) based metaheuristic has not been applied for solving Unequal Area Facility Layout Problems (UA-FLPs). This study proposes an Ant System (AS) algorithm for solving UA-FLPs using the Flexible Bay Structure (FBS) representation. In addition, this study proposes an improvement to the FBS representation when solving problems which have empty spaces. The proposed algorithm uses several types of local search to improve its search performance. It was extensively tested using 20 well-known problem instances taken from the literature. The proposed algorithm is effective and can produce all of the best FBS solutions (or even better) except for 2 problem instances. In addition, it can improve the best-known solution for 7 problem instances. The improvement gained by the proposed algorithm is up to 21.36% compared to previous research. Evidently, the proposed algorithm is also proven to be effective when solving large problem sets with 20, 25, and 30 departments. Furthermore, this study has implemented a Fuzzy Logic Controller (FLC) to automate the tuning of the AS algorithm. The experiments involved tuning four parameters individually, i.e. number of ants, pheromone information parameter, heuristic information parameter, and evaporation rate, as well as tuning all of them at once. The results showed that FLC could be used to replace manual parameter tuning which is time consuming. The results also showed that instead of using static parameter values, FLC has the potential to help the AS algorithm to achieve better objective function values.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Kejuruteraan Mekanikal) - Universiti Teknologi Malaysia, 2010; Supervisor : Dr. Wong Kuan Yew
Uncontrolled Keywords:ANT system algorithm, unequal area, layout problems
Subjects:T Technology > TJ Mechanical engineering and machinery
Divisions:Mechanical Engineering
ID Code:11342
Deposited By: Zalinda Shuratman
Deposited On:13 Dec 2010 01:57
Last Modified:20 Sep 2017 10:42

Repository Staff Only: item control page