Heurísticas de decomposição para o problema de dimensionamento de lotes com múltiplas plantas

Vol 53, 2021 - 139288
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

Neste trabalho abordamos o problema de dimensionamento de lotes com múltiplas plantas distintas e com limitações de capacidade para produção de diversos itens, os quais são utilizados para o atendimento da demanda sem atrasos. Para lidar com o problema, são propostas heurísticas baseadas na partição do conjunto de variáveis do modelo matemático. Essas heurísticas são do tipo fix-and-optimize com partição clássica por período e ADN (Automatically designed neighborhoods), que constrói uma vizinhança de forma automática utilizando aprendizado de máquina não supervisionado. Neste caso, usamos um algoritmo de agrupamento. Para realizar a comparação entre as heurísticas, foram utilizadas instâncias da literatura e as soluções são comparadas com as soluções obtidas por um otimizador comercial.

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 Instituto de Ciências Matemáticas e de Computação (ICMC) da USP - São Carlos
  • 2 Universidade Federal da Grande Dourados
Eixo Temático
  • 13 - MH – Metaheurísticas
Palavras-chave
Problema de Dimensionamento de Lotes
Heurística fix-and-optimize
Aprendizado de máquina não supervisionado