Nowoczesne narzędzia optymalizacyjne w logistyce

Transkrypt

1 Nowoczesne narzędzia optymalizacyjne w logistyce Politechnika Krakowska im. Tadeusza Kościuszki Koło Naukowe Logistyki TiLOG Jan Aleksandrowicz Michał Nowak

2 Spis treści 1. Wprowadzenie Narzędzia do zarządzania i optymalizacji tras pojazdów LogiX PTV Map&Guide TMS Falcon Qguar TMS Emapa Przykład optymalizacji tras pojazdów Optymalizacja tras dla firmy kurierskiej ruch niezakłócony Optymalizacja tras dla firmy kurierskiej ruch zakłócony Bibliografia S t r o n a

3 1. Wprowadzenie Dzięki szybkiemu rozwojowi sieci internetowej i nowoczesnych systemów łączności, na rynku usług logistycznych nastąpił duży rozwój systemów mających za zadanie minimalizować koszt procesów logistycznych. Wśród rozwiązań, które obecnie rozwijają się najszybciej warto wymienić systemy zarządzania magazynem (WMS ang. Warehouse Management System), systemy śledzenia i optymalizacji ruchu pojazdów logistycznych (TMS) oraz giełdy transportowe. Przedsiębiorstwa logistyczne aby móc konkurować na rynku, muszą oferować obecnie jak najniższe ceny za swoje usługi, a w XXI wieku jest to możliwe już tylko i wyłącznie dzięki zastosowaniu nowoczesnych rozwiązań informatycznych. Niniejszy referat poświęcony będzie tematyce rozwiązań optymalizacyjnych, umożliwiających minimalizację kosztów transportu towarów między dostawcą, a odbiorcą. 2. Narzędzia do zarządzania i optymalizacji tras pojazdów Na rynku dostępnych jest obecnie wiele uniwersalnych rozwiązań związanych z optymalizacją tras pojazdów logistycznych. Nie zawsze jednak systemy te w pełni zaspokajają potrzeby firm logistycznych. Bardziej wymagające przedsiębiorstwa decydują się na zakup rozwiązań szytych na miarę, dzięki którym możliwa jest optymalizacja wszystkich procesów logistycznych mających miejsce w danej firmie. System TMS (ang. Transport management system) specjalistyczne oprogramowanie komputerowe klasy ERP (ang. Enterprise Resource Planning), które wspomaga procesy transportowe, logistyczne oraz dystrybucyjno handlowe (m.in. optymalizację tras przejazdu z uwzględnieniem aktualnych warunków ruchu, stałą łączność z kierowcami umożliwiającą obustronną wymianę informacji oraz doradztwo we wszystkich aspektach transportu, efektywną organizację i planowanie transportu oraz uzyskiwanie stałej informacji na temat lokalizacji ładunku). Wdrożenie tego rozwiązania może przyczynić się znacznie do redukcji kosztów operacyjnych w firmach działających w obszarze TSL, zwiększenia wydajności pracy, usprawnienia kontroli finansów oraz podniesienia jakości świadczonych usług. Rozwój systemu TMS stanowi odpowiedź firm teleinformatycznych na rosnące potrzeby przedsiębiorstw w zakresie zarządzania i optymalizacji kosztów transportu. 3 S t r o n a

4 2.1. LogiX Celem działania systemu LogiX jest optymalizacja tras pojazdów logistycznych. Uwzględnia początek i cel podróży, odległość, czas i koszt, dzięki czemu dyspozytor jest w stanie określić czas dostawy z dokładnością do kilku minut. W firmach o wysokim cyklu rotacji ma to niebanalne znaczenie. Ponadto, użytkownik programu może zaznaczyć centra dystrybucyjne na mapie, wprowadzić ilość, pojemność i rodzaj pojazdów, a system sam wyznaczy optymalną marszrutę. System LogiX wykorzystuje także dane historyczne dzięki którym jest możliwe unikanie zdarzeń, które niekorzystnie wpłynęłyby na transport ładunków (np. przejazd pojazdów drogami na których często występuje kongestia) PTV Map&Guide PTV Map&Guide, to jeden z najlepszych planerów tras dla firm transportowych. Umożliwia zaplanować najbardziej optymalną trasę przejazdu, oblicza czas i koszt podróży (w oparciu o zużycie paliwa, koszty winiet i opłat drogowych) oraz daje możliwość wyliczenia wielkości emisji zanieczyszczeń. Dzięki implementacji w systemie szczegółowej mapy całej Europy (zawierającą szerokości dróg, wysokości prześwitu pod wiaduktami i estakadami oraz wszelkie inne ograniczenia w ruchu) dzięki czumu możliwe jest skuteczne zarządzanie transportem towarów ponadgabarytowych. Mapy oraz wszelkie informacje na temat dróg w Europie są aktualizowane co najmniej raz w roku. Planer ten stosuje przeszło 55 tys. przedsiębiorstw w tym takie jak Eurokurier, German Pellets czy TSL Transport. 2.3.TMS Falcon Narzędzie TMS Falcon dedykowane jest dla wszystkich firm działających w branży TSL. System opiera się na algorytmie, do którego wprowadza się miejsca początkowe i końcowe podróży oraz rodzaj i ilość ładunku (bądź listy przewozowe). Program umożliwia łączenie wielu zleceń od różnych odbiorców w trakcie jednej trasy przejazdu, dzięki czemu możliwa jest minimalizacja kosztów podróży i obsługi (a także lepsze wykorzystanie czasu pracy kierowców). Ponadto, program umożliwia automatyczne tworzenie cenników na usługi transportowe w oparciu o wprowadzone dane. Z rozwiązania korzystają takie firmy jak: Grupa Żywiec, Selena czy Reckitt Benckiser. 2.4.Qguar TMS System QguarTMS skierowany jest dla wszystkich firm mających styczność z transportem samochodowym ładunków. Składa się z wielu modułów, odpowiedzialnych za wszystkie elementy pracy przedsiębiorstwa transportowego. System ten ukierunkowany jest 4 S t r o n a

5 na optymalne planowanie tras, łączenie przewozów, przeładunki, monitorowanie przewożonych ładunków i optymalizację kosztów transportu. Program umożliwia także śledzenie partii towaru i nośników magazynowych (np. palet, rollcage y, boxów itp.). Dodatkowym elementem systemu jest dedykowany moduł obsługi towarów ADR. Moduł księgowy pozwala na definiowanie okien czasowych rozliczeń, obsługę i zarządzanie umowami. Wyznaczanie tras przejazdu odbywa się na podstawie map dostarczonych przez Google. Dyspozytor może mieć zatem pewność, że system dysponuje aktualnymi mapami, dzięki czemu może śledzić aktualne utrudnienia na trasie. System stosują takie firmy jak: DSV, Schrader, Raben, jak również UPS Polska Emapa System Emapa jest wysoce rozbudowanym programem ułatwiającym trasowanie, wybór taboru oraz optymalizację operacji logistycznych. Dane wejściowe jakie są wprowadzane do systemu, to punkty początkowe i końcowe przejazdu, liczbę pojazdów logistycznych i ich specyfikację, dostępnych kierowców oraz czas pracy jakim dysponują, rodzaje towarów (ze względu na typ, wymiary i masę) oraz okna czasowe odbiorców. Program umożliwia wyznaczenie marszruty przejazdy, a dzięki nadajnikom GPS w pojazdach i stałemu dostępowi do internetu umożliwia online wyznaczyć trasę alternatywną (poprzez przekazanie jej kierowcy) tak, aby ominąć występujące utrudnienia. Funkcjonowanie systemu umożliwia obniżenia cen usług transportowych. Wśród klientów Emapy można warto wymienić: Lidl Polska, Poczta Polska, Tesco Polska, a także PEKAES. 3. Przykład optymalizacji tras pojazdów Aby przedstawić sposób działania prostych narzędzi optymalizacyjnych przeprowadzono obliczenia mające na celu wyznaczenie optymalnych tras dla pojazdów logistycznych w programie CPLEX (narzędzie optymalizacyjne umożliwiające szybkie rozwiązywanie problemów dużych i bardzo dużych). Obliczenia były wykonywane dla firmy kurierskiej obsługującej tereny miejskie. Obliczenia były wykonywane z uwzględnieniem dwóch kryteriów (minimalizacji czasu przejazdu i minimalizacji drogi przejazdu) Optymalizacja tras dla firmy kurierskiej ruch niezakłócony Na potrzeby zadania przyjęto pewne założenia: liczba przesyłek do dostarczenia przez jednego kuriera 50, liczba klientów których musi odwiedzić kurier 9, 5 S t r o n a

6 ładowność pojazdu logistycznego 25 przesyłek, maksymalny czas pracy kuriera 8 godzin. Liczba przesyłek, które kurier musi dostarczyć w konkretne lokalizacje została przedstawiona w tabeli 1. Tabela 1 Liczba przesyłek które muszą zostać dostarczone do poszczególnych lokalizacji Czas obsługi zleceń w poszczególnych lokalizacjach został przedstawiony w tabeli 2. Tabela 2 Czas obsługi zleceń w poszczególnych lokalizacjach Trasy przejazdu między siedzibą firmy kurierskiej (określanej jako depot), a poszczególnymi lokalizacjami były wyznaczane na podstawie najkrótszych ścieżek pod względem dwóch kryteriów czasów przejazdu i długości drogi przejazdu (w zaokrągleniu do kilometrów). Odległości między depotem, a poszczególnymi lokalizacjami zostały przedstawione w tabeli 3, natomiast czasy przejazdu (dla ruchu płynnego) zostały przedstawione w tabeli 4. Tabela 3 Odległości między lokalizacjami Depot L1 L2 L 3 L 4 L 5 L 6 L 7 L 8 L 9 Depot S t r o n a

7 Tabela 4 Czas przejazdu między lokalizacjami Depot L1 L2 L 3 L 4 L 5 L 6 L 7 L 8 L 9 Depot Następnie po określeniu wszystkich założeń w programie, wykonano obliczenia mające na celu wyznaczenie tras przejazdu dla kuriera. Otrzymano w ten sposób dwie trasy dla przejazdu. Pierwsza trasa: Depot Depot. Druga trasa: Depot Depot. Trasy przejazdu zostały przedstawione na mapie (rysunek 1). Rysunek 1 Trasy przejazdu dla kuriera 7 S t r o n a

8 Optymalne trasy przejazdu wyznaczone na podstawie przyjętych kryteriów mają łączną długość 71 km. Czas przejazdu obu tras z uwzględnieniem czasu operacji związanych z doręczaniem przesyłek w każdej z lokalizacji wyniósł 4h i 39 minut (czas ten nie uwzględnia czasu potrzebnego kierowcy na załadowanie paczek w depocie do pojazdu). 3.2.Optymalizacja tras dla firmy kurierskiej ruch zakłócony W Krakowie tak jak w innych miastach rzadko się zdarza, że przejazd ulicami odbywa się w sposób płynny. W godzinach szczytu często pojawia się kongestia na drogach. Aby pokazać w jaki sposób zmieni się trasa przejazdu gdy niektóre czasy i długości dróg przejazdu ulegną zmianom (wydłużenie niektórych dróg przejazdu oraz zwiększenie się czasu przejazdu wynikające z kongestii). Pozostałe założenia do zadania pozostają takie same. W tabeli 5 i 6 przedstawiono zmienione odległości między lokalizacjami oraz czasy przejazdu między nimi. Tabela 5 Odległości między lokalizacjami - ruch zakłócony Depot L1 L2 L 3 L 4 L 5 L 6 L 7 L 8 L 9 Depot Tabela 6 Czas przejazdu między lokalizacjami - ruch zakłócony Depot L1 L2 L 3 L 4 L 5 L 6 L 7 L 8 L 9 Depot S t r o n a

9 Po przeprowadzeniu obliczeń otrzymano następujące trasy dla kuriera: Pierwsza trasa: Depot Depot. Druga trasa: Depot Depot. Trasy przejazdu zostały przedstawione na mapie (rysunek 2). Podobnie jak w poprzednim przypadku obliczenie optymalnych tras trwało nieco ponad sekundę, co potwierdza, że możliwe jest szybkie optymalizowanie tras przejazdu w przypadku wprowadzania zmian w systemie (np. zwiększenie się czasu przejazdu spowodowanego kongestią, bądź inna droga przejazdu). Rysunek 2 Trasa przejazdu dla kuriera - ruch zakłócony Optymalne trasy przejazdu wyznaczone (dla ruchu zakłóconego) na podstawie przyjętych kryteriów mają łączną długość 72 km. Czas przejazdu obu tras z uwzględnieniem czasu operacji związanych z doręczaniem przesyłek w każdej z lokalizacji wyniósł 5h i 49 minut (czas ten nie uwzględnia czasu potrzebnego kierowcy na załadowanie paczek w depocie do pojazdu). Optymalizacja z wykorzystaniem CPLEX a umożliwia nie tylko zastosowanie dowolnej liczby kryteriów (także z uwzględnieniem wag poszczególnych kryteriów) na podstawie 9 S t r o n a

10 których będą wyznaczane optymalne trasy przejazdu, ale także wykonywanie obliczeń dla wielu lokalizacji. Każde jednak zwiększenie ilości zmiennych powoduje zwiększenie złożoności obliczeniowej problemu, co powoduje wydłużenie czasu po którym zostanie wyznaczone optymalne rozwiązanie. Zaletami CPLEX a są: możliwość zastosowania narzędzia do każdego problemu optymalizacyjnego, możliwość współpracy narzędzia z Excelem, szybkość uzyskiwanych wyników. Wadami CPLEX a są: brak interfejsu transportowego, konieczność pisania skryptów pod konkretne działania. Warto jednak zauważyć, że powyższe obliczenia obrazują sposób działania każdego systemu TMS którego elementem jest optymalizacja tras przejazdu pojazdów logistycznych. 4. Bibliografia M. Klecha, Bezstratne planowanie, Top Logistyk, luty marzec 2014 S. Jagiełło, D. Żelazny, Algorytm równoległy dla problemu Marszrutyzacji S t r o n a