Universiti Teknologi Malaysia Institutional Repository

Applying Ant system for solving unequal area facility layout problems

Kuan, Yew Wong and Komarudin, Komarudin (2010) Applying Ant system for solving unequal area facility layout problems. European Journal of Operational Research, 202 (3). 730 - 746. ISSN 0377-2217

Full text not available from this repository.

Official URL: https://doi.org/10.1016/j.ejor.2009.06.016


Ant Colony Optimization (ACO) is a young metaheuristic algorithm which has shown promising results in solving many optimization problems. To date, a formal ACO-based metaheuristic has not been applied for solving Unequal Area Facility Layout Problems (UA-FLPs). This paper proposes an Ant System (AS) (one of the ACO variants) to solve them. As a discrete optimization algorithm, the proposed algorithm uses slicing tree representation to easily represent the problems without too restricting the solution space. It uses several types of local search to improve its search performance. It is then tested using several case problems with different size and setting. Overall, the proposed algorithm shows encouraging results in solving UA-FLPs.

Item Type:Article
Uncontrolled Keywords:ant colony optimization, metaheuristic, facility layout problems
Subjects:T Technology > TJ Mechanical engineering and machinery
Divisions:Mechanical Engineering
ID Code:22871
Deposited By: Narimah Nawil
Deposited On:18 Sep 2017 17:26
Last Modified:09 Nov 2018 16:07

Repository Staff Only: item control page