logistyka.net.pl - wortal logistyczny | logistyka | e-logistyka | TSL

       WYDAWCA            PARTNER PORTALU

   

A+ A A-

Zastosowanie algorytmów heurystycznych do rozwiązywania problemu układania tras pojazdów Polecamy!

Oceń ten artykuł
(0 głosów)

Szybki rozwój wymiany handlowej, stale rosnące wymagania odnośnie poziomu obsługi klienta sprawiają, iż logistyka jest obecnie uważana za jedno z najważniejszych narzędzi racjonalizacji działań, obniżania kosztów i podwyższania konkurencyjności. Ograniczone zasoby środków transportu, silna konkurencja na rynku przewozów wymaga przemyślanego planowania wykorzystania dostępnego taboru.

Planowanie to jest szczególnie trudne w przypadku dystrybucji towarów, kiedy pojedynczy pojazd dostarcza ładunki w jednym cyklu do wielu odbiorców. W tej sytuacji planowanie to polega na określeniu kolejności obsługi odbiorców i w sposób znaczący może przyczynić się do skrócenia długości trasy pokonywanej przez pojazd. Obok długości trasy pojazdu kryterium planowania może być chociażby czas realizacji trasy. Tak więc, tego typu planowanie transportu staje się problemem natury kombinatorycznej.

W badaniach operacyjnych problem planowania trasy pojazdu dokonującego zwózki bądź rozwózki ładunków nosi miano problemu układania tras pojazdów (ang. Vehicle Routing Problem) i wywodzi się od powszechnie znanego problemu komiwojażera. W ogólnym ujęciu problem układania tras pojazdów polega na obsłużeniu przez pojazd każdego dostawcy/odbiory tylko jeden raz i powrocie do bazy skąd rozpoczęta została trasa. Kryterium optymalności jest w tym miejscu długość trasy, przy czym znane są odległości pomiędzy wszystkimi odbiorcami/dostawcami oraz odległości pomiędzy tymi dostawcami/odbiorcami a bazą.

W literaturze istnieje wiele różnych odmian problemu układania tras pojazdów, w zależności od warunków, na jakich pojazdy mogą realizować swoje trasy. Warunki te dotyczą chociażby określonej ładowności pojazdów, liczby baz, z jakich pojazdy obsługują odbiorców, okien czasowych odbiorców, możliwości jednoczesnej zwózki i rozwózki, konieczności zakończenia trasy w bazie, czy też wielkości zapotrzebowania odbiorców wyrażonego rozkładem prawdopodobieństwa. Niniejszy artykuł jest podsumowaniem badań nad algorytmami heurystycznymi stosowanymi do rozwiązywania problemu układania tras pojazdów.

 

Artykuł zawiera 21180 znaków.

Źródło: Czasopismo Logistyka

 

Ostatnio zmieniany środa, 06 czerwiec 2018 15:04
Ściągnij załącznik:

Z ostatniej chwili

  • 1
  • 2
  • 3

Transport a rewolucja cyfrowa

Transport a rewolucja cyfrowa

Automatyzacja procesów, blockchain, algorytmy VRP, hyperloop, aplikacje mobilne, Big Data, sensory, Internet Rzeczy - oto...

Twórcy Yanosika zmniejszą wydatki na zużycie paliwa?

Twórcy Yanosika zmniejszą wydatki na zużycie paliwa?

Firma Neptis S.A., twórca i operator znanego w Polsce systemu dla kierowców Yanosik, wprowadziła innowacyjną...

Trolejbusowa ekspansja Solarisa w Europie

Trolejbusowa ekspansja Solarisa w Europie

Z początkiem października przedstawiciele firmy Solaris Bus & Coach S.A. podpisali z przewoźnikiem UAB Kauno...

Ogłoszenia

Brak aktywnych ogłoszeń.

 Instytut Logistyki i Magazynowania

Logowanie

LOGOWANIE

Rejestracja

Rejestracja użytkownika
lub Anuluj