Métodos para Resolução eficiente de Problemas
de Layout

Nome: Bernardo de Polli Cellin
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 30/03/2017
Orientador:

Nomeordem decrescente Papel
André Renato Sales Amaral Orientador

Banca:

Nomeordem decrescente Papel
André Renato Sales Amaral Orientador
Renato Elias Nunes de Moraes Examinador Interno

Resumo: Em sistemas produtivos onde a diminuição dos custos de produção é vista como peça
chave na estratégia competitiva, a otimização entra como uma importante ferramenta
para auxiliar as empresas nesse processo de sobrevivência e expansão no mercado. Na
indústria surgem muitos problemas de Layout, os quais são problemas de otimização que se
caracterizam pelo arranjo físico de facilidades ao longo de uma determinada área, formando
um Layout. Problemas de Layout são difíceis e complexos de serem resolvidos do ponto de
vista computacional. Por motivação de origem econômica e acadêmica, os problemas de
Layout vêm sendo estudados há décadas. Esta dissertação propõe métodos heurísticos e
híbridos para a resoluções da alguns destes problemas encontrados na literatura, como
os Layouts de facilidades em duas ou mais linhas paralelas. Mais especificamente, são
implementados métodos baseados nas meta-heurísticas Simulated Annealing, Variable
Neighborhood Search e Iterated Local Search para resolver tais problemas. Além de
meta-heurísticas, também é utilizado um modelo de Programação Linear.

Acesso ao documento

Transparência Pública
Acesso à informação

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910