Prelegent: prof. dr hab. Czesław Smutnicki (Politechnika Wrocławska)
Miejsce: Sala seminaryjna B2-8/9
Data i godzina: 6 listopada 2018 r., g. 12:30
Streszczenie: Problemy planowania i sterowania w dyskretnych systemach wytwarzania, problemy rozmieszczenia, pakowania, cięcia, kolekcjonowania, transportu, dystrybucji produktów, dostarczania towarów, planowania zajęć dydaktycznych, harmonogramowania pracy personelu, planowania tras robotów, etc. stanowią szczególnie trudną klasę zadań optymalizacji kombinatorycznej. Wśród wielu narzędzi dedykowanych do modelowania i optymalizacji wymienia się te zaliczane do dziedziny badań operacyjnych, która charakteryzuje się znaczną rozmaitością modeli i algorytmów rozwiązywania. Ograniczenie ogólności modeli ma na celu wykrycie tych szczególnych własności problemu, których umiejętne wykorzystanie w algorytmie zdecydowanie poprawia jego cechy numeryczne takie, jak czas obliczeń, szybkość zbiegania do rozwiązania optymalnego, lub bliskiego optymalnemu. Badania prowadzone od lat na WE PWr dotyczą problemów generowanych przez praktykę systemów wytwarzania, transportu, magazynowania, etc. Odwołują się m.in do do pewnych analiz teoretycznych, modeli grafowych, metaheurystyk, obliczeń równoległych, analizy wielokryterialnej. Przedstawione zostaną główne wyniki zespołu zajmującego się tą tematyką na WE PWr, na tle tendencji zmian w dziedzinie obserwowanej w ostatnich latach.