Logística/Sistemas de distribuição/Escala de veículos/Formulação e notação básica: diferenças entre revisões
[edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
Correcção |
Sem resumo de edição |
||
Linha 4:
[[Imagem:Vrp.png|right|thumb|280px|Figura 1. Representação esquemática de um PEV simples, com um centro de distribuição e três rotas (preto, azul e vermelho).]]
O problema da escala de veículos (PEV) pode ser definido num gráfico <math>\ G(V,E)</math> ([[Logística/Referências#
A notação utilizada foi:
Linha 13:
:Então <math>\ V' = V \backslash \{v_{0}\}</math> é o conjunto de <math>\ n</math> cidades.
<math>\ A= \
*<math>\ C</math> é uma matriz de custos nao-negativos ou distancias <math>\ c_{ij}</math> entre clientes <math>\ vi</math> e <math>\ vj</math>.
Linha 22 ⟶ 20:
*<math>\ m</math> é o numero de veículos (todos idênticos). Uma rota é agregada a cada veículo.
:Quando <math>\ c_{ij} = c_{ji}</math> para todo <math>\ (v_{i}, v_{j}) \in A</math>. O problema é simétrico, é comum então substituir <math>\ A</math> com <math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math>
:Com cada vértice <math>\ v_{i}</math> em <math>\ V'</math> é associado à quantidade <math>\ q_{i}</math> de alguns produtos a serem entregar de veículo. PEV consiste em determinar o conjunto de <math>\ m</math> com custo mínimo total, começando e terminado no armazém. Tal que cada vértice <math>\ V'</math> é "visitado" exactamente uma única vez por cada veículo.
|