Uma meta-heurística de busca decomposta em vizinhança variável para o problema bidimensional de agrupamento de entregas em veículos de uma frota heterogênea

Este artigo trata do problema de distribuição física que envolve o agrupamento e alocação de entregas a uma frota de veículos visando minimizar o frete total. Este problema surge em diferentes situações práticas em que os pontos a serem atendidos estão suficientemente próximos entre si de tal modo que as distâncias percorridas entre paradas consecutivas podem ser consideradas irrelevantes para o custo total de entregas da frota e, portanto, podem ser desconsideradas para o cálculo dos fretes pagos a terceiros que realizam esse serviço. Este trabalho propõe um método de resoluç...

• Assuntos:

  • busca decomposta em vizinhança variável
  • problema bidimensional de agrupamento e alocação de entregas
  • meta-heurística