Algoritmo híbrido para resolver o problema de escalonamento job shop com incertezas
AUTOR(ES)
Carvalho, M.B., Yamakami, A., Bonfim, T.R.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2013-04
RESUMO
O problema de escalonamento do tipo job shop é considerado NP-difícil. Em aplicações reais, o tempo de processamento de cada tarefa é muitas vezes impreciso. Neste trabalho é abordado o problema de escalonamento do tipo job shop, onde o tempo de processamento das operações é representado por números triangulares fuzzy (NTF). O objetivo do problema é encontrar um escalonamento que minimize o makespan fuzzy. Na abordagem proposta, trabalhamos com o algoritmo memético (MA) e o algoritmo de sistema de colônia de formigas (ACS) para resolver o problema. Uma hibridização destas duas abordagens denominada MA-ACS(CC-MO) é proposta, e para comparar a eficiência da abordagem é realizada uma comparação entre três algoritmos AG-ACS, MA-ACS(MO) e MA-ACS(CC-MO), utilizando 8 problemas do OR-Library.
ASSUNTO(S)
job shop fuzzy sistema de colônia de formigas algoritmo memético
Documentos Relacionados
- Sistema imune artificial para o problema de escalonamento Job Shop
- Escalonamento de um Job Shop : análise de um algoritmo com regras heurísticas
- Sintese de controladores para transitorios em escalonamento de job shop ciclico
- Controle de transitorios em escalonamento de job shop ciclico
- Controle de transitórios em escalonamento de job shop cíclico