A biased random-key genetic algorithm for the unequal area facility layout problem

• Tipo: Artigo em Revista Científica Internacional
• Data: 2015

Autores

Jose Fernando Goncalves (Autor) FEP; Mauricio G C Resende (Autor) Outra

Revista

Título: European Journal of Operational Research

Vol. 246

Páginas: 86-107

ISSN: 0377-2217

Editora: Elsevier

Indexação

ISI Web of Knowledge - 67 Citações

Scopus - 81 Citações

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Biotecnologia industrial

Outras Informações

ID Authenticus: P-00G-5EA

DOI: 10.1016/j.ejor.2015.04.029

Abstract (EN): 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 22