MODELAGEM E OTIMIZAÇÃO DO PROBLEMA DAS PONTES ROLANTES USANDO REDES DE PETRI E ESTRATÉGIAS EVOLUTIVAS

Título: MODELAGEM E OTIMIZAÇÃO DO PROBLEMA DAS PONTES ROLANTES USANDO REDES DE PETRI E ESTRATÉGIAS EVOLUTIVAS

Autores: Moraes Júnior, Clarimundo Machado

Resumo: Em sistemas industriais que envolvem normalmente a automação do transporte da matéria-prima para os diversos tratamentos, um dos desafios é o escalonamento das tarefas sem que haja conflitos. Quando os recursos utilizados para o transporte da matéria-prima são solicitados ao mesmo tempo por mais de um agente, deve-se tomar um maior cuidado na política de controle desses recursos. Uma técnica que tem sido sugerida para contribuir na obtenção de um escalonamento admissível dos recursos é modelar o sistema através das redes de Petri que através de suas propriedades permitem acompanhar a evolução dele. Uma vez que se possui a modelagem do sistema, é particularmente interessante obter o escalonamento otimizado das alocações dos recursos e para isto sugere-se nesse trabalho o uso das estratégias evolutivas. Este artigo propõe ainda como estudo de caso o problema das pontes rolantes.

Palavras-chave: Escalonamento; Otimização; Redes de Petri; Estratégias Evolutivas

Páginas: 9

Código DOI: 10.21528/CBRN2009-098

Artigo em PDF: 098_CBRN2009.pdf

Arquivo BibTex: 098_CBRN2009.bib