Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/5387
Title: A biased random-key genetic algorithm for the unequal area facility layout problem
Authors: José Fernando Gonçalves
Resende,MGC
Issue Date: 2015
Abstract: This paper presents a biased random-key genetic algorithm (BRKGA) for the unequal area facility layout problem (UA-FLP) where a set of rectangular facilities with given area requirements has to be placed, without overlapping, on a rectangular floor space. The objective is to find the location and the dimensions of the facilities such that the sum of the weighted distances between the centroids of the facilities is minimized. A hybrid approach combining a BRKGA, to determine the order of placement and the dimensions of each facility, a novel placement strategy, to position each facility, and a linear programming model, to fine-tune the solutions, is developed. The proposed approach is tested on 100 random datasets and 28 of benchmark datasets taken from the literature and compared with 21 other benchmark approaches. The quality of the approach was validated by the improvement of the best known solutions for 19 of the 28 extensively studied benchmark datasets.
URI: http://repositorio.inesctec.pt/handle/123456789/5387
http://dx.doi.org/10.1016/j.ejor.2015.04.029
metadata.dc.type: article
Publication
Appears in Collections:LIAAD - Indexed Articles in Journals

Files in This Item:
File Description SizeFormat 
P-00G-5EA.pdf2.38 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.