Utilize este identificador para referenciar este registo:
http://hdl.handle.net/123456789/756| Título: | APLICAÇÃO DE UM ALGORITMO GENÉTICO MODIFICADO AO PROBLEMA DE EMPACOTAMENTO UNIDIMENSIONAL |
| Autores: | PACHECO, GILBERTO GOMES |
| Data: | 30-Dez-2012 |
| Citação: | 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. |
| URI: | http://hdl.handle.net/123456789/756 |
| Aparece nas colecções: | CIÊNCIAS DA COMPUTAÇÃO |
Ficheiros deste registo:
| Ficheiro | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| Apresentação.ppt | 1.41 MB | Microsoft Powerpoint | Ver/Abrir | |
| Monografia.pdf | 872.68 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.