Opracowanie uniwersalnych metod rozwiązywania zaawansowanych problemów marszrutyzacji z wykorzystaniem uczenia maszynowego
SA.41471(2015/X) Przeznaczenie_pomocy_publicznej: art. 25 rozporządzenia KE nr 651/2014 z dnia 17 czerwca 2014 r. uznające niektóre rodzaje pomocy za zgodne z rynkiem wewnętrznym w stosowaniu art. 107 i 108 Traktatu (Dz. Urz. UE L 187/1 z 26.06.2014)Celem projektu jest opracowanie nowatorskich metod optymalizacji bogatej rodziny problemów rozwózkowo-zwózkowych (PDP, Pickup-Delivery Problem) z dodatkowymi ograniczeniami, opisywanymi w literaturze jako problemy rich VRP (Vehicle Routing Problem) lub rich PDP. Wyzwaniem technologicznym jest więc opracowanie metod optymalizacji poniższych problemów zwózkowo-rozwózkowych: ( wszystkich możliwych kombinacji poniższych): – PDPTW (Pickup-Delivery Problem with Time Windows) – PDPTWP ( Pickup-Delivery Problem with Time Windows and Profits) – PVRPTW (Periodic Vehicle Routing Problem with Time Windows) – Bin Packing VRP – VRP with loading constraints z uwzględnieniem wielu magazynów oraz heterogenicznej floty pojazdów. W ramach badań opracowane zostaną uniwersalne algorytmy rozwiązywania wyżej wymienionych wariantów. Powyższe problemy zostaną podzielone na prostsze mikrowarstwy. Umożliwi to swobodne dodawanie nowych ograniczeń poprzez składanie mikrowarstw i wyrażanie nowych ograniczeń jako kombinacji prostszych elementów. Ponadto planowane jest dodanie mechanizmów uczenia maszynowego (ang. machine learning) na wielu poziomach optymalizatora w celu dalszej poprawy jakości i zwiększenia szybkości otrzymywania rozwiązań. Dodatkowo umożliwi to uniezależnienie się od ręcznego doboru współczynników sterujących pracą algorytmów. Rozwiązanie tych problemów nastąpi dzięki stworzeniu autorskich algorytmów, które umożliwią stworzenie nowej metody optymalizacji skuteczniejszej od dotychczasowych. Projekt obejmuje 4 etapy: I Badania przemysłowe – opracowanie nowych metod (algorytmów) rozwiązywania problemów rozwózkowo-zwózkowych, II Badania przemysłowe – dodanie metod uczenia (…)
Twój opis projektu
MiAby dodać zdjęcie, opis lub załączyć inne materiały dotyczące projektu, powinieneś wypełnić poniższy formularz. Po kliknięciu przycisku „wyślij” zostanie przesłana do Ciebie wiadomość e-mail z prośbą o potwierdzenie. Do przesłania formularza niezbędne jest zaakceptowanie Regulaminu Mapy Dotacji UE oraz zgoda na przetwarzanie danych osobowych. Materiały zostaną przesłane do redaktora serwisu, który po sprawdzeniu opublikuje je na stronie.