Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.
AUTOR(ES)
Carvalho, Marco Antonio Moreira de
DATA DE PUBLICAÇÃO
2008
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.
ASSUNTO(S)
métodos heurísticos pesquisa operacional programação matemática corte matemática computacional
ACESSO AO ARTIGO
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=1093Documentos Relacionados
- Um mÃtodo frugal para o problema de minimizaÃÃo de pilhas abertas.
- Métodos simplificados para o problema de minimização de pilhas abertas
- Uma nova heurística para o problema de minimização de trocas de ferramentas
- Uma abordagem heurística para o problema de otimização de distrito postal
- UMA ABORDAGEM HEURÍSTICA PARA O PROBLEMA DE PLANEJAMENTO DA PRODUÇÃO EM FUNDIÇÕES ESTUDO DE CASO