~ABC

Celem projektu jest opracowanie nowych dynamicznych metod optymalizacji zagadnień VRP (ang. Vehicle Routing Problem) uwzględniających także utrudnienia na drodze. Problem marszrutyzacji można tak opisać skrótowo: jak rozwieźć towary do klientów minimalnym kosztem mając do dyspozycji flotę pojazdów o określonej pojemności. Problem należy do kategorii NP-trudnych, zatem znalezienie rozwiązania optymalnego jest niemożliwe nawet przy niewielkich instancjach problemu. Obecny rozwój algorytmów rozwiązujących problem marszrutyzacji ukierunkowany jest na znalezienie rozwiązań metodami heurystycznymi jak najlepszej jakości, w jak najkrótszym czasie. Dodatkowym wyzwaniem jest opracowanie metod wysokiej jakości dla różnych wariantów VRP: –z oknami czasowymi –z ograniczeniem pojemności pojazdów –z heterogeniczną flotą –z wieloma punktami bazowymi –z załadunkami/wyładunkami –z czasami przejazdu zależnymi od sytuacji na drodze –dowolna kombinacja powyższych Rozwiązanie tych problemów nastąpi z wykorzystaniem autorskiej metody budowy nowych algorytmów, która umożliwi zbudowanie nowej metody optymalizacji skuteczniejszej od dotychczasowych. Metoda ta zostanie zaimplementowana do zaprojektowanego nowego rozwiązania inżynierii oprogramowania umożliwiającego warstwowe dodawanie problemów VRP z zastosowaniem metaprogramowania (dodawanie wymiarów na etapie kompilacji programu)

Dodaj odpowiedź

Temat postu jest wymagany. Temat postu może zawierać min. 2 znaki. Temat postu może zawierać max. 72 znaki.
Treść postu jest wymagana. Treść postu może zawierać min. 2 znaki.
Pole Autor jest wymagane. Pole Autor musi zawierać min. 2 znaki. Pole Autor musi zawierać max. 30 znaków. Pole Autor może zawierać tylko litery, cyfry oraz znaki _ i -.

Treści na Forum Bankier.pl publikowane są przez użytkowników portalu i nie są autoryzowane przez Redakcję przed publikacją... Bankier.pl nie ponosi odpowiedzialności za informacje publikowane na Forum, szczególnie fałszywe lub nierzetelne, które mogą wprowadzać w błąd w zakresie decyzji inwestycyjnych w myśl art. 39 ustawy z dnia 29 lipca 2005 r. o obrocie instrumentami finansowymi. Przypominamy, że Forum stanowi platformę wymiany opinii. Każda informacja wpływająca na decyzje inwestycyjne pozyskana przez Forum, powinna być w interesie inwestora, zweryfikowana w innym źródle.