Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético

Detalhes bibliográficos
Autor(a) principal: Faria, Anderson Oliveira
Data de Publicação: 2006
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/5525
Resumo: 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.
id UFLA_d6948f388e14d83852eab12703ebe3c5
oai_identifier_str oai:localhost:1/5525
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genéticoOtimização combinatóriaProblema de corte e empacotamentoAlgoritmos genéticosCombinatorial optimization, ,Bin packing problemGenetic algorithmBin 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.Otimização combinatóriaProblemas 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.Alvarenga, Guilherme BastosSantos, Luciano Mendes dosSouza, Reginaldo Ferreira deFaria, Anderson Oliveira2015-04-28T18:00:59Z2015-04-28T18:00:59Z2015-04-282006-04-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfFARIA, 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.http://repositorio.ufla.br/jspui/handle/1/5525info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-09-28T19:24:48Zoai:localhost:1/5525Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-09-28T19:24:48Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
title Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
spellingShingle Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
Faria, Anderson Oliveira
Otimização combinatória
Problema de corte e empacotamento
Algoritmos genéticos
Combinatorial optimization, ,
Bin packing problem
Genetic algorithm
title_short Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
title_full Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
title_fullStr Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
title_full_unstemmed Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
title_sort Otimização do problema de corte e empacotamento unidimensional utilizando algoritmo genético
author Faria, Anderson Oliveira
author_facet Faria, Anderson Oliveira
author_role author
dc.contributor.none.fl_str_mv Alvarenga, Guilherme Bastos
Santos, Luciano Mendes dos
Souza, Reginaldo Ferreira de
dc.contributor.author.fl_str_mv Faria, Anderson Oliveira
dc.subject.por.fl_str_mv Otimização combinatória
Problema de corte e empacotamento
Algoritmos genéticos
Combinatorial optimization, ,
Bin packing problem
Genetic algorithm
topic Otimização combinatória
Problema de corte e empacotamento
Algoritmos genéticos
Combinatorial optimization, ,
Bin packing problem
Genetic algorithm
description 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.
publishDate 2006
dc.date.none.fl_str_mv 2006-04-27
2015-04-28T18:00:59Z
2015-04-28T18:00:59Z
2015-04-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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.
http://repositorio.ufla.br/jspui/handle/1/5525
identifier_str_mv 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.
url http://repositorio.ufla.br/jspui/handle/1/5525
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1807835159676846080

Registros relacionados