Aplicação de Algoritmo Genético com Chaves Aleatórias Enviesadas para Problemas de Job Shop Dinâmicos

Vol 57, 2025 - 340902
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O problema dinâmico de escalonamento em job shop (DJSSP) modela ambientes produtivos com quebras de máquinas, chegada de novos trabalhos e mudanças de tempo de processamento. Este trabalho apresenta uma abordagem baseada em Algoritmo Genético com Chaves Aleatórias Enviesadas com reescalonamento reativo (BRKGA-HR), explorando a separação entre lógica evolutiva e decodificador específico do problema. A proposta adapta o BRKGA ao contexto dinâmico por meio de um decodificador por prioridades relativas, inicialização híbrida da população e um mecanismo de warm-start que reaproveita parcialmente a população entre eventos, preservando operações já executadas e reotimizando apenas o problema residual. O protocolo experimental considera instâncias estáticas e dinâmicas, com calibração automática de parâmetros por Irace para BRKGA-HR e IHKA, e 30 execuções por instância em cada algoritmo.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Alagoas
Eixo Temático
  • MH – Meta-heurísticas
Palavras-chave
BRKGA
Algoritmo Genético
Job Shop Dinâmico
Escalonamento
Otimização Combinatória