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

• Main Author: CELLIN, B. P.
• Other Authors: RENATO ELIAS NUNES DE MORAES
• Format: Others
• Published: Universidade Federal do Espírito Santo 2018
• Online Access: http://repositorio.ufes.br/handle/10/9845

Made available in DSpace on 2018-08-02T00:03:48Z (GMT). No. of bitstreams: 1 tese_11024_Versão final20171016-125639.pdf: 596775 bytes, checksum: a1c4f15b568902f72ff12a0c184c56a6 (MD5) Previous issue date: 2017-03-30 === 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.