Planowanie tur
W przypadku planowania tur próbuje się określoną ilość zleceń (ilości i miejsca) tak rozdzielić na posiadane pojazdy, aby przejechana trasa, koszty oraz potrzebny czas zostały zminimalizowane.
Krótki opis
Obok manualnego planowania tur korzysta się w coraz większym stopniu z oprogramowania do planowania tur, które na podstawie aktualnej listy zleceń oferują rozwiązanie startowe, a następnie zostają poprawione przez heurystykę. W pierwszym kroku następuje przyporządkowanie zleceń do danej tury, które w kroku drugim zostają zestawione w optymalnej kolejności.
Obok danych klientów i adresów, informacji o towarze oraz parku maszyn i kierowcach, optymalizacja wymaga przede wszystkim matrycy odległości, które przykładowo może dostarczyć cyfrowa mapa dróg. Jako problemy podczas planowania tur okazują się korki lub inne aktualne problemy (choroby kierowców, szkody w pojazdach, itd.), które nie zostają lub nie mogą zostać uwzględnione podczas planowania.