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 |
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.
<math>\ A= \bigg\{ {(v_{i}, v_{j})}|{(v_{i},v_{j})} \in V
▲Considerando um centro de distribuição localizado em <math>\ v_{0}</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>\
<math>\ m</math> é o número de veículos (todos idênticos), em que a cada veículo
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> .▼
▲<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,
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
|