Logística/Sistemas de distribuição/Escala de veículos/Capacidade PEV

Origem: Wikilivros, livros abertos por um mundo aberto.

O Problema de escala de Veículos com capacidade limitada (CPEV) é a abordagem mais simples de um PEV (tento a mesma formulação). Uma frota de veículos, com igual capacidade, está disponível a partir do depósito, para assegurar que o problema seja viável, a quantidade total atribuída a cada rota não pode exceder a capacidade do veículo que serve essa rota. Tendo como objectivo minimizar a frota de veículos, a soma do tempo de viagem, bem como a demanda total de produtos para cada rota.

Sintetizando deve Respeitar as seguintes restrições:

  • todas as rotas têm início e fim no depósito;
  • cada consumidor deve ser visitado uma única vez;
  • a demanda total de qualquer rota não deve superar a capacidade do veículo envolvido na mesma (Dorronsoro, 2007g).