Detalhes dos Anais Veja o resumo do trabalho

Publicado no Encontro de Saberes 2017

Evento: XXV Seminário de Iniciação Científica

Área: CIÊNCIAS EXATAS E DA TERRA

Subárea: Ciência da Computação

Órgão de Fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico

Título
Um Algoritmo Heurístico Aplicado a Homogeneização das Características Físicas de Produtos
Autores
LUIS HENRIQUE LEAO DO NASCIMENTO (Autor)
Marco Antonio Moreira de Carvalho (Orientador)
Resumo
A evolução e a disseminação da tecnologia permitiram que em ambientes industriais, os diferentes processos produtivos sejam confiados a métodos computacionais, os quais têm sido aplicado com eficiência, contribuindo para redução de custos, aumento da produtividade, entre outros. Os processos produtivos devem ser otimizados visando algum critério pré-estabelecido como, por exemplo, a minimização da utilização de matéria prima ou a minimização de mão de obra. Em certas indústrias existe a necessidade que os produtos fabricados possuam uma qualidade satisfatória no que tange as características físicas dos mesmos, para que seu preço de revenda e sua qualidade não sejam afetados. Para atender este critério a linha de produção deve ser planejada e otimizada visando fabricar os produtos de um mesmo lote sem que haja a necessidade de interrupção de produção dos mesmos. Este problema é conhecido como o Problema de Minimização de Descontinuidades(MDP). Neste trabalho são propostos uma representação em grafos para o problema, uma heurística baseada em um algoritmo clássico existente na teoria do grafos e a implementação de uma metaheurística composta por métodos de busca locais e de perturbação. Experimentos computacionais demonstram que o método proposto é competitivo e obteve novas melhores soluções em seis de nove grupos de instâncias da literatura, superando estado da arte atual. Adicionalmente, foram realizados experimentos computacionais com quatro conjuntos de instâncias de problemas correlatos ao MDP. Os resultados obtidos para estas instâncias são inéditos no que tange ao Problema de Minimização de Descontinuidade, portanto não foi possível realizar comparações com outros autores. Entretanto, os resultados obtidos neste trabalho poderão ser utilizados como base de comparação para trabalhos futuros, contribuindo desta forma para a ampliação do conjunto de benchmark do MDP.
Voltar Visualizar PDF