Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.

AUTOR(ES)
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

Documentos Relacionados