Uma abordagem imuno-inspirada para a resolução do problema de planejamento de processos / A immune approach for job shop scheduling

AUTOR(ES)
DATA DE PUBLICAÇÃO

2008

RESUMO

Um dos problemas mais comuns em planejamento de processos é o escalonamento. Este se resume na alocação de tarefas a serem executadas utilizando determinados recursos, sujeitas a uma ordem de prioridades, restrição de tempo e disponibilidade. O Job Shop é um dos sistemas mais conhecidos e estudados, pois reúne características de outras classes de sistemas de planejamento, além de ser necessária a elaboração de métodos de resolução mais sofisticados devido sua alta complexidade (NP-difícil). A computação natural é constituída por novas abordagens de computação caracterizadas por uma maior proximidade com a natureza. A aplicação de métodos inspirados em sistemas imunológicos demonstra, nos últimos anos, ser promissor em diversas áreas de aplicação e pesquisa, como por exemplo, otimização. Tendo em vista este cenário, é feita aqui uma abordagem imuno-inspirada para elaboração de um sistema de otimização, através de resolução do escalonamento de um Job Shop, provendo soluções diversificas e de alta qualidade

ASSUNTO(S)

operational research escalonamento de produção sistema imune - simulação (computadores) immunological system pesquisa operacional production planing agenda de execução (administração) tasks scheduling

ACESSO AO ARTIGO

Documentos Relacionados