Detalhes bibliográficos
Ano de defesa: |
2008 |
Autor(a) principal: |
Marco Antonio Moreira de Carvalho |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Instituto Tecnológico de Aeronáutica
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=720
|
Resumo: |
Aborda-se neste trabalho um problema de seqüenciamento de padrões denominado Problema de Minimização de Pilhas Abertas, o qual visa aprimorar o processo de produção de corte de objetos e que possui grande aplicação industrial. Além da aplicação direta, o tratamento do problema é interessante devido ao alto nível de dificuldade para determinação sua solução por métodos computacionais e à sua versatilidade, pois pode-se utilizá-lo para modelar vários outros problemas tanto práticos quanto mais teóricos. Propõe-se uma heurística construtiva que usa um procedimento de geração de permutações de partes de uma solução e uma regra de melhoria baseada na antecipação do fechamento de pilhas. Além disso, são propostas e discutidas a utilização de pré-processamento dos dados de entrada do problema e a simplificação de um dos métodos de solução da literatura baseado em teoria dos grafos para geração de uma solução inicial. Os resultados dos experimentos computacionais extensivos realizados demonstram a eficiência das idéias propostas tanto isoladamente quanto em conjunto, frente aos métodos da literatura para lhe servir de comparação. A heurística proposta é uma alternativa competitiva para a solução do problema abordado. |