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
Metodologia CSO – Uma abordagem multiobjetivo
Autores
ARTHUR BERNARDO ASSUMPCAO PINTO (Autor)
Tatiana Alves Costa (Orientador)
Resumo
Este projeto propôs uma implementação multiobjetivo para a metodologia CSO - Controle Supervisório e Otimização, definida pelos autores como sendo uma nova abordagem para se tratar problemas de sequenciamento de tarefas em sistemas flexíveis de manufatura. Em sua versão original, a CSO utiliza técnicas de controle supervisório de sistemas dinâmicos a eventos discretos, associadas a métodos heurísticos de otimização, para realizar a busca por soluções que minimizem o tempo total necessário à manufatura de um lote de produção, tempo este também conhecido como makespan de uma solução. Já a versão multiobjectivo, implementada neste trabalho, trabalha de tal forma que as soluções geradas objetivem, além da minimização do makespan, a minimização de atrasos na entrega de lotes de produção. A versão multiobjectivo da CSO foi testada em problemas testes definidos pelos autores, e os resultados obtidos demonstram que a metodologia é capaz de gerar soluções que minimizem ambos os objetivos definidos. Como conclusão do trabalho, entende-se que a implementação de uma abordagem multiobjetivo para a CSO torna esta metodologia mais realista e apta a solucionar problemas do mundo real, uma vez que, na grande maioria dos casos, tais problemas são versões multiobjetivo de problemas de sequenciamento tradicionais. Os testes realizados demostram que a CSO multiobjectivo é uma abordagem promissora, o que sugere maiores estudos para a melhoria da mesma e novos testes para validar sua eficácia.
Voltar Visualizar PDF