Problem marszrutyzacji: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
drobne redakcyjne |
zbór krawędzi |
||
Linia 36:
W rozwinięciach klasycznego problemu marszrutyzacji występować mogą dodatkowe ograniczenia. Przykładowo:
* Warunek nieprzekroczenia pojemności poszczególnych środków transportu (problem CVRP).
*: <math>\forall_{r \in R} \sum_{f \in \Psi} d_f \sum_{g \in \
*:: gdzie
*:: <math>d_f</math> – popyt przypisany do danego klienta
*:: <math>m_r</math> – pojemność pojazdów
* Ograniczenia czasowe w problemach z oknami czasowymi (pojazd nie przybędzie do określonego wierzchołka przed wykonaniem poprzednich zadań w węzłach poprzedzających)
*: <math>\forall_{r \in R} \and \forall_{f \in \
*:: gdzie
*:: <math>t_{fr}</math> – czas rozpoczęcia obsługi klienta ''f''
|