TCC
Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
Carregando...
Notas
Data
Autores
Orientadores
Editores
Coorientadores
Membros de banca
Título da Revista
ISSN da Revista
Título de Volume
Editor
Faculdade, Instituto ou Escola
Departamento
Programa de Pós-Graduação
Agência de fomento
Tipo de impacto
Áreas Temáticas da Extenção
Objetivos de Desenvolvimento Sustentável
Dados abertos
Resumo
Problemas de Corte e Empacotamento (Bin Packing Problem) buscam determinar um
arranjo ótimo de unidades menores dentro de unidades maiores, obedecendo a certas
restrições, e sempre visando minimizar custos, seja maximizando a ocupação de espaços
ou minimizando desperdícios. Assim, o grande interesse no estudo destes problemas foi
maximizar espaços, com o objetivo de sempre utilizar o menor número possível de
unidades maiores. Visto que este problema é NP-Difícil, alguns métodos heurísticos têm
sido propostos para resolvê-lo. Os métodos heurísticos encontram uma boa solução
melhorando uma solução inicial através de técnicas de pesquisas em vizinhanças. Dentre
os métodos heurísticos mais usados para tratar este problema pode-se citar o Algoritmo
Genético. Este trabalho implementa um algoritmo genético para construção de um sistema
que possa ser utilizado em instâncias dentro da realidade de algumas indústrias, tais como
indústrias de papel, de vidro, metalúrgica, plástica e têxtil.
Abstract
Bin Packing Problems are related with to obtain an optimal arrangement of smaller units
inside of bigger units, obeying certain constrains, and always aiming at to minimize costs,
either by maximizing occupation of spaces or minimizing wastefulness. Thus, the great
interest in the study of these problems was to maximize spaces, with the objective to
always use the lesser possible number of bigger units. Since Bin Packing Problem is NPHard,
heuristic methods have been considered to solve it. Heuristic methods find a good
solution by improving an initial solution through search techniques in neighborhoods.
Amongst the heuristic methods used to deal with this problem the Genetic Algorithm can
be cited. This work implements a genetic algorithm for a system construction that can be
used to solve real instances of some problems in some industries, such as paper industries,
glass industries, metallurgical, plastic and fabric industries.
Descrição
Área de concentração
Otimização combinatória
Agência de desenvolvimento
Palavra chave
Marca
Objetivo
Procedência
Impacto da pesquisa
Resumen
ISBN
DOI
Citação
FARIA, A. O. Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético. 2006. 90 p. Monografia (Graduação em Ciência da Computação) – Universidade Federal de Lavras, Lavras, 2006.