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
Vapmachado (discussão | contribs)
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#refb????refbPEVB|Dorronsoro, 2007?]]), como o que se pode observar na Figura 1.
 
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= \fracbigg\{ {(v_{i}, v_{j})}|{(v_{i},v_{j})} \in V , i \ne j \bigg\} </math> um conjunto de arcos.
 
'''A notação acima para o ''A'' parece-me errada no original. É preciso encontrar outra fonte :-( Entretanto podes ir ajeitando o resto da página e tratar da referência, a não ser se se acabe por optar por outra.'''
 
*<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.