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
m Correcção |
Sem resumo de edição |
||
Linha 7:
:A notação utilizada foi:
*
**Considerando um depósito a ser localizado em <math>\ v_{0}</math> .
**Seja <math>\ V' = V \backslash \{v_{0}\}</math> o conjunto de <math>\ n</math> cidades.
*<math>\ A=\frac{(v_{i}, v_{j})
*<math>\ C</math> é uma matriz de custos nao-negativos ou distancias <math>\ c_{ij}</math> entre clientes <math>\ vi</math> e <math>\ vj</math>.
*<math>\ d</math> é o vector das encomendas.
*<math>\ R_{i}</math> é a rota do veiculo <math>\ i</math>.
*<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={(v_{i}, v_{j})}
: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
:Para um cálculo mais acessível em computador, podemos definir <math>\ b(V) =
:Vamos considerar um tempo de serviço <math>\ \delta _{i}</math>, tempo necessário para descarregar a quantidade <math>\ qi</math> do veículo em <math>\ v_{i}</math>. A duração total de qualquer rota (rota mais tempo de serviço) não ultrapasse o limite <math>\ D</math>, assim, neste contexto o custo <math>\ c_{ij}</math> representa o tempo entre cidades.
;Uma solução viável é
:A permuta <math>\ \sigma_{i}</math> de <math>\ R_{i}\
:O custo de uma rota (<math>\ R_{i}={v_{0},v_{1}, ... , v_{m+1}}</math>), onde <math>\ v_{i} \in V , v_{0}=v_{m+1}=0</math>
:A rota <math>\ R_{i}</math> é viável se o veículo, parar exactamente uma única vez, em cada cliente e a duração total da rota não exceda um limite pré definido <math>\ D
:Finalmente, o custo da solução do problema <math>\ S</math> é: <math>\ F_{
|