Publicado no Encontro de Saberes 2015
Evento: XXIII Seminário de Iniciação Científica
Área: CIÊNCIAS EXATAS E DA TERRA
Subárea: Ciência da Computação
| Título |
| ALGORITMOS HEURÍSTICOS E METAHEURÍSTICOS PARA O PROBLEMA DE MINIMIZAÇÃO DE PILHAS ABERTAS |
| Autores |
|
JUNIOR RHIS LIMA (Autor) MARCO ANTONIO MOREIRA DE CARVALHO (Orientador) |
| Resumo |
| Problemas de corte são problemas combinatórios, encontrados em sua maioria em indústrias e outros sistemas produtivos, onde frequentemente surge o cenário da produção de itens menores a partir do processamento de itens maiores, envolvendo o corte, a estocagem, a preparação de máquinas, o atendimento de demandas específicas, a utilização de recursos e a minimização de desperdícios. Correlatos aos problemas de corte, os problemas de sequenciamento de padrões consistem na fase subsequente do processo produtivo e possuem influência direta das etapas anteriores. Tais problemas são caracterizados pela ordem em que os itens maiores são processados, envolvendo dentre outros, a manipulação, o transporte e também o atendimento de demandas específicas. Neste trabalho é abordada uma metaheurística denominada VND, de Variable Neighborhood Descent, um algoritmo simples e efetivo para solucionar problemas de otimização combinatória . É apresentado uma estratégia, denominada VND aprimorado, que consiste em combinar o VND com um algoritmo de busca local simples o que proporciona um amplo espaço de busca entre as possíveis soluções para o problema e consequentemente permite a obtenção de melhores resultados. A estratégia proposta consiste ainda de uma etapa de refinamento da solução, baseada no processamento de uma solução visando encontrar alguma melhoria. Os resultados obtidos para o conjunto de instâncias testadas foram satisfatórios atingindo em sua maioria os resultados ótimos previamente conhecidos. |
