Solving unequal area static facility layout problems by using a modified genetic algorithm

Finding locations or positions of machines, cells, facilities, or departments in a workspace is categorized as a facility design problem. This article has investigated unequalarea facility layout problems in order to minimize the sum of the material handling costs. In addition, the areas and shapes...

Full description

Saved in:
Bibliographic Details
Main Authors: Asl, Ali Derakhshan, Wong, Kuan Yew
Format: Conference or Workshop Item
Published: 2015
Subjects:
Online Access:http://eprints.utm.my/61610/
http://eprints.utm.my/61610/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Finding locations or positions of machines, cells, facilities, or departments in a workspace is categorized as a facility design problem. This article has investigated unequalarea facility layout problems in order to minimize the sum of the material handling costs. In addition, the areas and shapes of departments were fixed throughout the time horizon and during the iteration of an algorithm. Exact methods could not solve facility layout problems within a reasonable computational time when the number of departments increases due to their complexity. Therefore, a modified genetic algorithm was suggested to solve the problems. The proposed method was tested by using some problem instances chosen from the literature. Local search method and swapping method were used in order to improve the quality of layouts. In accordance with the results, the proposed modified genetic algorithm has created encouraging layouts in contrast to other methods.