Cover Image

Applying Ant system for solving unequal area facility layout problems

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)...

Full description

Saved in:
Bibliographic Details
Main Authors: Kuan, Yew Wong, Komarudin, Komarudin
Format: Article
Published: Elsevier 2010
Subjects:
TJ Mechanical engineering and machinery
Online Access:http://eprints.utm.my/id/eprint/22871/
https://doi.org/10.1016/j.ejor.2009.06.016
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.22871
record_format eprints
spelling my.utm.228712018-11-09T08:07:26Z http://eprints.utm.my/id/eprint/22871/ Applying Ant system for solving unequal area facility layout problems Kuan, Yew Wong Komarudin, Komarudin TJ Mechanical engineering and machinery 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. Elsevier 2010-05-01 Article PeerReviewed 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 https://doi.org/10.1016/j.ejor.2009.06.016 DOI:10.1016/j.ejor.2009.06.016
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic TJ Mechanical engineering and machinery
spellingShingle TJ Mechanical engineering and machinery
Kuan, Yew Wong
Komarudin, Komarudin
Applying Ant system for solving unequal area facility layout problems
description 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.
format Article
author Kuan, Yew Wong
Komarudin, Komarudin
author_facet Kuan, Yew Wong
Komarudin, Komarudin
author_sort Kuan, Yew Wong
title Applying Ant system for solving unequal area facility layout problems
title_short Applying Ant system for solving unequal area facility layout problems
title_full Applying Ant system for solving unequal area facility layout problems
title_fullStr Applying Ant system for solving unequal area facility layout problems
title_full_unstemmed Applying Ant system for solving unequal area facility layout problems
title_sort applying ant system for solving unequal area facility layout problems
publisher Elsevier
publishDate 2010
url http://eprints.utm.my/id/eprint/22871/
https://doi.org/10.1016/j.ejor.2009.06.016
_version_ 1643647421034528768
score 13.19449

Similar Items