Cover Image

Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization

Facility layout problems deal with layout of facilities or departments in a shop floor. This article studies unequal-area static facility layout problems in order to minimize the sum of the material handling costs and unequal-area dynamic facility layout problems so as to minimize the sum of the mat...

Full description

Saved in:
Bibliographic Details
Main Authors: Derakhshan Asl, A., Wong, K. Y.
Format: Article
Published: Springer New York LLC 2017
Subjects:
TJ Mechanical engineering and machinery
Online Access:http://eprints.utm.my/id/eprint/80952/
http://dx.doi.org/10.1007/s10845-015-1053-5
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.80952
record_format eprints
spelling my.utm.809522019-07-24T00:13:18Z http://eprints.utm.my/id/eprint/80952/ Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization Derakhshan Asl, A. Wong, K. Y. TJ Mechanical engineering and machinery Facility layout problems deal with layout of facilities or departments in a shop floor. This article studies unequal-area static facility layout problems in order to minimize the sum of the material handling costs and unequal-area dynamic facility layout problems so as to minimize the sum of the material handling costs and rearrangement costs. Unequal-area static and dynamic facility layout problems are NP-hard. Therefore, a modified particle swarm optimization was suggested to solve them where the departments have fixed shapes and areas throughout the time horizon. The modified particle swarm optimization was tested using the available problem instances chosen from the literature. The proposed algorithm applied two local search methods and the department swapping method to improve the quality of solutions and to prevent local optima for dynamic and static problems. It also utilized the period swapping method to improve the solutions for dynamic problems. The results showed that the proposed algorithm has created encouraging layouts in comparison with other approaches. Springer New York LLC 2017 Article PeerReviewed Derakhshan Asl, A. and Wong, K. Y. (2017) Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization. Journal of Intelligent Manufacturing, 28 (6). pp. 1317-1336. ISSN 0956-5515 http://dx.doi.org/10.1007/s10845-015-1053-5 DOI:10.1007/s10845-015-1053-5
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
Derakhshan Asl, A.
Wong, K. Y.
Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
description Facility layout problems deal with layout of facilities or departments in a shop floor. This article studies unequal-area static facility layout problems in order to minimize the sum of the material handling costs and unequal-area dynamic facility layout problems so as to minimize the sum of the material handling costs and rearrangement costs. Unequal-area static and dynamic facility layout problems are NP-hard. Therefore, a modified particle swarm optimization was suggested to solve them where the departments have fixed shapes and areas throughout the time horizon. The modified particle swarm optimization was tested using the available problem instances chosen from the literature. The proposed algorithm applied two local search methods and the department swapping method to improve the quality of solutions and to prevent local optima for dynamic and static problems. It also utilized the period swapping method to improve the solutions for dynamic problems. The results showed that the proposed algorithm has created encouraging layouts in comparison with other approaches.
format Article
author Derakhshan Asl, A.
Wong, K. Y.
author_facet Derakhshan Asl, A.
Wong, K. Y.
author_sort Derakhshan Asl, A.
title Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
title_short Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
title_full Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
title_fullStr Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
title_full_unstemmed Solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
title_sort solving unequal-area static and dynamic facility layout problems using modified particle swarm optimization
publisher Springer New York LLC
publishDate 2017
url http://eprints.utm.my/id/eprint/80952/
http://dx.doi.org/10.1007/s10845-015-1053-5
_version_ 1643658565517312000
score 13.211869

Similar Items