czas wykonania zleceń, długość tras, ilość przewiezionego ładunku), problemy umożliwiające zdefiniowanie kolejności odwiedzania poszczególnych miejsc oraz opcjonalnego odwiedzania niektórych punktów, problemy uwzględniające możliwości zwrotów i wysyłki towarów przez klientów (VRP with Backhauls oraz VRP with Pick-Up and Delivery – problem rozwózkowo-zwózkowy), problemy, w których warunki zostały ujęte stochastycznie (Stochastic VRP).
Problem marszrutyzacji a problemy „capacitated arc routing” W problemie marszrutyzacji klienci stwarzający popyt na transport są zlokalizowani w wierzchołkach grafu. W rzeczywistości problem ten ma zastosowanie np. w tradycyjnych firmach przewozowych. Problemy, w których popyt jest zlokalizowany na krawędziach grafu należą do grupy problemów arc routing, a odpowiednikiem problemu marszrutyzacji jest problem CARP. W rzeczywistości sytuacje takie występują przykładowo podczas opracowywania marszrut dla zamiatarek drogowych, śmieciarek, czy też pługopiaskarek.
Przypisy
Bibliografia
Linki zewnętrzne
Serwis poświęcony problemowi marszrutyzacji Witryna VRP w BranchAndCut.org
Kategoria:Logistyka Kategoria:Teoria decyzji M