APLICAÇÃO DE UM ALGORITMO GENÉTICO MODIFICADO AO PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL

dc.contributor.author	PACHECO, GILBERTO GOMES
dc.date.accessioned	2019-05-15T14:41:26Z
dc.date.available	2019-05-15T14:41:26Z
dc.date.issued	2012-12-30
dc.identifier.citation	Em otimização combinatória uma das classes de problemas clássicos e de grande aplicação prática é a classe de problemas de corte e empacotamento, tais problemas tem sido muito estudados e diversas soluções foram propostas para sua resolução, dar-se-á ênfase neste trabalho numa ramificação do problema de empacotamento, conhecido como “Problema de Empacotamento Unidimensional”. O problema consiste em: dados um ou mais objetos unidimensionais, chamados de recipientes com capacidade fixa, e vários objetos menores também unidimensionais, chamados de itens, empacotar todos os itens dentro dos recipientes, com o objetivo de maximizar o espaço alocado em cada recipiente de forma utilizar o menor número destes. Apesar da facilidade de definição do problema, sua otimização (obter o melhor arranjo segundo o objetivo descrito acima) consiste numa tarefa árdua, uma vez que se trada de um problema pertencente à classe NP-difícil. Portanto ainda não se conhece nenhum algoritmo exato que possa resolvê-lo em tempo hábil. Considerando que algoritmos exatos para resolução deste problema não são eficientes devido ao grande esforço computacional dependendo do tamanho da entrada de dados, uma estratégia consiste em aplicação de heurísticas que apesar de não garantirem uma solução ótima, produzem boas soluções em um tempo de execução admissível. O presente trabalho utiliza um algoritmo genético para a resolução do problema de empacotamento de bins unidimensionais, devido a sua escalabilidade a diversos problemas de otimização combinatória e bons resultados obtidos em tais problemas. Palavras-Chave: Problema do Corte e Empacotamento, Algoritmo Genético Modificado, Problema do Empacotamento Unidimensional.	pt_BR
dc.identifier.uri	http://hdl.handle.net/123456789/756
dc.language.iso	other	pt_BR
dc.title	APLICAÇÃO DE UM ALGORITMO GENÉTICO MODIFICADO AO PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL	pt_BR
dc.type	Other	pt_BR