Wikilivros

Logística/Sistemas de distribuição/Escala de veículos/Formulação e notação básica: diferenças entre revisões

Explorar interativamente o histórico
[edição não verificada][edição não verificada]
← Edição anteriorEdição posterior →
Conteúdo apagado Conteúdo adicionado
VisualTexto wiki
Sem resumo de edição
Sem resumo de edição
Linha 20:
: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 minimo 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.
 
: Para um cálculo mais acessível em computador, podemos definir b(V) = [(∑<math>\sigma_{i}</math>∈V <math>di</math>)/C] um limite do número de veículos a atender os cliente do conjunto <math>V</math>
 
: 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 é composto por:
Linha 32:
*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</math>: <math>C(R_{i})</math>≤<math>D</math>.
 
: *Finalmente, o custo da solução do problema <math>S</math> é: <math>F_{VRP} = \sum_{i=1}^{m} F(R_{i})</math> .
 
([[Logística/Referências#refbPEVA|AUREN, 2007]])
Obtido em "https://pt.wikibooks.org/wiki/Logística/Sistemas_de_distribuição/Escala_de_veículos/Formulação_e_notação_básica"