1. RI UFLA
  2. Pró-Reitoria de Graduação - PROGRAD
  3. PROGRAD - Cursos presenciais
  4. PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/5525
Registro completo de metadados
Campo DCValorIdioma
dc.creatorFaria, Anderson Oliveira-
dc.date.accessioned2015-04-28T18:00:59Z-
dc.date.available2015-04-28T18:00:59Z-
dc.date.issued2015-04-28-
dc.date.submitted2006-04-27-
dc.identifier.citationFARIA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/5525-
dc.description.abstractBin 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.pt_BR
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectOtimização combinatóriapt_BR
dc.subjectProblema de corte e empacotamentopt_BR
dc.subjectAlgoritmos genéticospt_BR
dc.subjectCombinatorial optimization, ,pt_BR
dc.subjectBin packing problempt_BR
dc.subjectGenetic algorithmpt_BR
dc.titleOtimização do problema de corte e empacotamento unidimensional utilizando algoritmo genéticopt_BR
dc.typeTCCpt_BR
dc.description.concentrationOtimização combinatóriapt_BR
dc.contributor.advisor1Alvarenga, Guilherme Bastos-
dc.contributor.referee1Santos, Luciano Mendes dos-
dc.contributor.referee1Souza, Reginaldo Ferreira de-
dc.description.resumoProblemas 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.pt_BR
Aparece nas coleções:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_Otimização_do_problema_de_corte_e_empacotamento_unidimensional_utilizando_algoritmo_genético.pdf461,36 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.