Katedra Zastosowań Informatyki zaprasza na seminarium w poniedziałek 24 kwietnia o godzinie 13:30 w sali 3/85. Referat „Problem optymalizacji uzbrojenia wiertarki wielowrzecionowej” wygłosi dr Paweł Hoser.

Streszczenie

Wiertarki wielowrzecionowe są często stosowane przy masowej produkcji mebli. Takie maszyny mają obecnie możliwość sterowania programem komputerowym. W przypadku wiertarek wielowrzecionowych istotnym parametrem działania jest tak zwane uzbrojenie głowicy. Optymalizacja uzbrojenia ma duży wpływ na czas i koszty produkcji. Problem uzbrojenia głowicy charakteryzuje się ogromną złożonością obliczeniową. W ogólnym przypadku sytuacja jest tak bardzo złożona, że nie ma żadnej możliwości znalezienia optymalnego uzbrojenia i optymalnej strategii pracy maszyny. Z drugiej strony jednak, to szczególne zagadnienie ma takie własności, że w wielu przypadkach warto stosować algorytmy heurystyczne. Przedstawiony będzie pewien specjalny heurystyczny algorytm optymalizacji uzbrojenia wiertarki wielowrzecionowej stosowanej przy masowej produkcji mebli. Omówione zostanie matematyczne sformułowanie problemu, proponowany algorytm optymalizacji drogi działania maszyny, algorytm optymalizacji uzbrojenia głowicy i metoda generowania najbardziej obiecujących uzbrojeń.