Os processos logísticos são fundamentais para o sucesso das organizações e em especial no cenário econômico desafiador brasileiro. É imperativo que estratégias para redução de custos e aumento da eficiência das operações sejam adotadas como forma de viabilizar a competitividade dos produtos manufaturados em território nacional. Com as novas formas de produção e distribuição, em particular com o incremento acentuado do comércio eletrônico (e-commerce), cada vez mais os processos relacionados à logística impõem desafios à gestão e estratégias de distribuição das empresas. Este trabalho investiga o uso do Algoritmo Genético Construtivo (AGC) para gerar soluções ao Problema de Layout de Facilidades em Fila Única (PLFFU), um problema combinatorial, classificado como NP-difícil, que surge nas organizações industriais que têm demandas e mudanças tecnológicas que impõem frequentes alterações no processo fabril, no qual máquinas e/ou postos de trabalho são posicionados de acordo com a sequência dos procedimentos, a fim de que estes sejam realizados de acordo com a ordem determinada, sem caminhos alternativos. Sua definição formal é a seguinte: Considere um conjunto de instalações retangulares que variam apenas em seus comprimentos. Cada instalação se comunica com todas as outras instalações, e o custo desta comunicação é o produto da intensidade de transmissão entre um par de instalações e a distância entre elas. A intensidade de transmissão pode ser visualizada como o número de vezes que o par de instalações precisa se comunicar, e a distância entre este par é medida como a distância entre seus centroides. O custo de comunicação entre um par de instalações é alto se o par possui uma alta intensidade de transmissão, em outras palavras, se o par se comunica frequentemente, ou se os centros das instalações estejam localizados um longe do outro. O custo total de transmissão é a soma do custo de transmissão entre todos os pares de instalações. O PLFFU já foi utilizado para modelar inúmeras aplicações práticas, como o arranjamento de quartos em hospitais, departamentos em uma empresa ou supermercados, designação de arquivos em discos cilíndricos no armazenamento de um computador ou layouts de armazéns. Conforme o AGC foi implementado, modificado e testado, várias instâncias foram utilizadas, com o número de objetos a serem carregados variando de 42 a 110 e onde cada instância possui 5 diferentes configurações e matrizes de fluxo entre cada facilidade, exceto por uma instância particular, denominada, Amaral_110, que possui somente 3 configurações. Somado ao fato de que cada instância possui mais de uma configuração, foram alcançados os melhores resultados da literatura em 53 instâncias, ultrapassados os melhores resultados em algumas instâncias, e nos aproximados significativamente dos 5 resultados restantes. Conclui-se que o uso do AGC para a resolução de um problema combinatorial como o PLFFU demonstrou resultados satisfatórios, e pode ser futuramente aprimorado com o uso de lógicas ainda mais complexas durante a construção do mesmo.