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. |