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
Sem resumo de edição
Vapmachado (discussão | contribs)
Correcção
Linha 8:
A notação utilizada foi:
 
<math>\ V = \{v_{0}, v_{1},\ldots , v_{n}\} </math> é um conjunto de vértices, onde:
:Considerando um centro de distribuição localizado em <math>\ v_{0}</math> .
 
:Então <math>\ V' = V \backslash \{v_{0}\}</math> é o conjunto de <math>\ n</math> cidades.
Onde:
 
<math>\ A= \bigg\{ {(v_{i}, v_{j})}|{(v_{i},v_{j})} \in V ,; i \ne j \bigg\} </math> é um conjunto de arcos .
Considerando um centro de distribuição localizado em <math>\ v_{0}</math> .
 
Então <math>\ V'C</math> =é Vuma \backslashmatriz de custos ou distâncias não-negativas <math>\ c_{v_{0}\ij}</math> éentre oos conjunto declientes <math>\ nv_{i}</math> cidadese <math>\ v_{j}</math> .
 
<math>\ d</math> é vector das encomendas dos clientes.
<math>\ A= \bigg\{ {(v_{i}, v_{j})}|{(v_{i},v_{j})} \in V , i \ne j \bigg\} </math> um conjunto de arcos .
 
<math>\ C</math> uma matriz de custos nao-negativos ou distancias <math>\ c_R_{iji}</math> entreé clientesa <math>\rota vi</math>do eveiculo <math>\ vji</math> .
 
<math>\ m</math> é o número de veículos (todos idênticos), em que a cada veículo temé afectada uma rota associada .
O vector das encomendas <math>\ d</math> .
 
<math>\ R_{i}</math> é a rota do veiculo <math>\ i</math> .
 
Quando <math>\ c_{ij} = c_{ji}</math> para todos os <math>\ (v_{i}, v_{j}) \in A</math> o problema é simétrico e é comum substituir <math>\ A</math> por
<math>\ m</math> é o número de veículos (todos idênticos), em que cada veículo tem uma rota associada .
 
<math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math> .
 
 
QuandoA cada vértice <math>\ c_v_{ij} = c_{jii}</math> para todoem <math>\ (v_{i}, v_{j}) \in AV'</math>. O problema é simétrico, éestá comumassociada entãouma substituirquantidade <math>\ Aq_{i}</math> de alguns produtos a entregar por um veículo.
 
<math>\ E= \bigg\{ {(v_{i}, v_{j})} | v_{i}, v_{j} \in V ; i<j \bigg\} </math>
 
O PEV consiste em determinar um conjunto de <math>\ m</math> rotas de veículos com o custo total mínimo, começando e terminando no armazém,
Com cada vértice <math>\ v_{i}</math> em <math>\ V'</math> é associado à quantidade <math>\ q_{i}</math> de alguns produtos a entregar de
 
veículo.tais PEVque consistecada em determinar o conjuntovértice de <math>\ mV'</math> comseja custovisitado mínimoexactamente total,uma começandovez epor terminadoum no armazémveículo. Tal que cada
 
vértice <math>\ V'</math> é "visitado" exactamente uma única vez por cada veículo.
 
Para um cálculo mais acessível em computador, podemos definir <math>\ b(V) = \frac{\textstyle \sum_{\nabla i \in v} di}{C} </math> um limite