Problem marszrutyzacji: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
lit.
Nie podano opisu zmian
Linia 1:
[[Plik:Vehicle Routing Problem Example.svg|thumb|right|300px|Graficzna prezentacja rozwiązania problemu marszrutyzacji (nieoptymalnego!). Zostały wyznaczone trzy marszruty (linie: ciągła, przerywana i kropkowana), które swój punkt początkowy i końcowy mają w bazie (żółty prostokąt "'''D'''") oraz przebiegają przez wszystkie punkty pośrednie (klientów - czerwone, zielone i niebieskie punkty).]]
'''Problem marszrutyzacji''' - [[problem decyzyjny]] polegający na wyznaczeniu optymalnych tras przewozowych dla pewnej ściśle określonej liczby środków transportu, której zadaniem jest obsłużenie zbioru klientów znajdujących się w różnych punktach przy zachowaniu ograniczeń. Kryterium optymalizacji jest całkowity koszt transportu (wyrażony odległościowo, cenowo lub czasowo). Istnieją również rozwinięcia problemu uwzględniające więcej, niż jedno kryterium optymalizacji<ref name="MoVRP">{{Cytuj pismo|autor=Jozefowiez Nicolas, Semet Frédéric, Talbi El-Ghazali|tytuł=Multi-objective vehicle routing problems|czasopismo=[[European Journal of Operational Research]]|wydawca=Elseiver|wydanie=189|wolumin=2|strony=293–309|issn=0377-2217|język=en|data=2008|doi=10.1016/j.ejor.2007.05.055}}</ref>. Problem marszrutyzacji należy do podstawowej problematyki zarządzania operacyjnego flotą środków transportu (rzadziej zarządzania na wyższym szczeblu).
 
Problem ten jest rozwinięciem takich problemów jak: