6570141623

1. Wstęp

Działanie gospodarek państw współczesnego świata oparte jest na handlu wewnętrznym oraz zagranicznym. Handel można podzielić na dwie grupy, ze względu na przedmiot: usługowy oraz towarowy. Zarówno usługi jak i towary wymagają transportu, towary muszą zostać dostarczone do odbiorców (transport towarów), usługi muszą być świadczone w miejscu świadczenia usług (transport ludzi)¹.

Ostatnie dziesięciolecia dowiodły, że korzystanie z metod planowania opartych na badaniach operacyjnych² oraz metodach programowania matematycznego³ może przynieść pokaźne oszczędności kosztów i czasu. Zastosowanie systemów komputerowych implementujących metody optymalizacyjne w procedurach planowania procesu dystrybucji w rzeczywistym świecie przynosi średnie oszczędności na poziomie 5% do 20% w ujęciu globalnym [7] (dane dotyczą Ameryki Północnej oraz Europy). Proces transportu jest obecny we wszystkich etapach produkcji i dystrybucji dóbr i stanowi istotną część ich ostatecznej wartości (średnio od 10% do 20%) [7].

Wykorzystanie systemów planowania w logistyce stało się skuteczne dzięki szybkiemu rozwojowi platform sprzętowych i programowych. Równolegle ze wzrostem mocy obliczeniowej nastąpił rozwój algorytmiki, dzięki czemu możliwe stało się osiąganie optymalnych lub bliskich optymalnym wyników w akceptowalnym czasie. Coraz szersza dostępność narzędzi pomocniczych ułatwia tworzenie i utrzymywanie dużych systemów, co przyczynia się do bardziej powszechnego ich wykorzystywania w praktycznych zastosowaniach.

Niniejsza praca zajmuje się problematyką wyznaczania optymalnych tras w problemach transportowych. Optymalizacji podlegają różne parametry: całkowita droga, czas lub ilość pojazdów. Rozdział drugi skupia się na wyprowadzeniu charakterystyki podstawowych elementów problemów transportowych. Rozdział trzeci przedstawia klasyfikację problemów transportowych. W rozdziale czwartym wyprowadzona jest matematyczna definicja wybranych problemów. Kolejny rozdział przedstawia propozycje rozwiązań problemów zdefiniowanych

6

1

obecnie występują również usługi świadczone za pomocą środków telekomunikacyjnych bez potrzeby używania tradycyjnych metod transportu ludzi czy towarów

2

   zbiór metod matematycznych i statystycznych umożliwiających wyznaczanie optymalnego rozwiązania danego problemu

3

   Wykorzystanie modeli matematycznych, w szczególności modeli optymalizujących, do wspomagania podejmowania decyzji