Métodos para resolução eficiente de problemas de layout

• Autor(a) principal: Cellin, Bernardo de Polli
• Data de Publicação: 2017
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal do Espírito Santo (riUfes)
• Texto Completo: http://repositorio.ufes.br/handle/10/9845
• topic: Layout problems; Simulated annealing; VNS; Metaheuristics; Combinatorial optimization; Meta-heurísticas; Problemas de layout; Ciência da Computação; Layout; Otimização combinatória; 004

In production systems where a decrease in production costs is seen as a key part of the competitive strategy, Optimization is an important tool to assist companies in this process of survival and expansion in the market. There are many Layout problems in Industry, which are optimization problems that are characterized by the physical arrangement of facilities along a given area, forming a layout. Layout problems are difficult and complex to solve, from a computational point of view. For economic and academic reasons, Layout Problems have been studied for decades. This dissertation proposes heuristic and hybrid methods for solving some of these problems found in the literature, such as Facility Layout Problems on two or more parallel lines. More specifically, methods based on the metaheuristics Simulated Annealing, Variable Neighborhood Search and Iterated Local are implemented to solve such problems. In addition to meta-heuristics, a Linear Programming model is also used.