Logística/Sistemas de distribuição/Escala de veículos: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
*wiki |
*wiki |
||
Linha 5:
Nas últimas décadas do século XX assistiu-se a um aumento no uso de [[w:Matemática computacional| programas de optimização]] baseados em técnicas de [[w:Investigação operacional|investigação operacional]] e programação matemática, para uma gestão correcta de [[w:Distribuição (logística)| sistemas de distribuição]] ([[Logística/Referências#refbPEVM|Toth et al., 2002b, p. 1]]).
O VRP é um problema de programação inteira pertencente à classe de problemas [[w:NP-difícil|NP-Difícil]], ''NP-Hard'', o que significa que o esforço computacional para resolver o problema aumenta exponencialmente com o tamanho do problema. Para encontrar rapidamente soluções adequadas ao fim a que se destinam, é muitas vezes preferível obterem-se soluções aproximadas. Nos casos reais o VRP apresenta, geralmente, restrições adicionais. Algumas das mais importantes são ([[Logística/Referências#refbPEVA|Dorronsoro,
* Todos os veículos têm uma capacidade limitada (CVRP);
| |||