A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9

Badanie wydajności algorytmów planowania przewozów w wieloszczeblowych systemach dystrybucji

Wykonawca: Politechnika Warszawska - Zakład Logistyki i Systemów Transportowych Wydziału Transportu - dr inż. Roland Jachimowski

Program/Priorytet: Grant dziekański na Wydziale Transportu Politechniki Warszawskiej

Rodzaj: praca badawcza realiz. w ramach dział.statutowej

Czas realizacji badania: 2012

Główny cel badania:

Opracowanie aplikacji komputerowej wspomagającej planowanie procesu przewozowego w systemach dystrybucji o dowolnej strukturze oraz implementacja i badanie heurystycznych i metaheurystycznych algorytmów wyznaczania tras pojazdów.

Opis:

W projekcie opracowano aplikację komputerową wspomagającą planowanie procesu przewozowego. Aplikacja umożliwia rozwiązywanie problemu wyznaczania tras pojazdów przy zastosowaniu szerokiej gamy algorytmów heurystycznych i meta-heurystycznych opisanych literaturze przedmiotu.Wśród zaimplementowanych w aplikacji algorytmów wyznaczania tras pojazdów znalazły się:

algorytm genetyczny
algorytm roju cząstek
algorytm symulowanego wyżarzania
algorytm 2-opt
algorytm losowy

Tym samym dla przykładowego systemu dystrybucji oprócz wygenerowania planów przewozów możliwe jest także testowanie i porównywanie wydajności zaimplementowanych algorytmów.

Słowa kluczowe: plan przewozu, algorytmy optymalizacji, algorytm genetyczny, algorytm roju cząstek, symulowane wyżarzanie, 2-opt

Located in: Projekt badawczo-rozwojowy