Výzkumníci z Českého institutu informatiky, robotiky a kybernetiky, konkrétně z jeho Oddělení průmyslové informatiky (IID), Přemysl Šůcha, Vilém Heinz a Josef Grus, úspěšně reprezentovali institut na 20. mezinárodním workshopu Project Management and Scheduling 2026 (PMS 2026), který se konal v Toulouse v prestižním LAAS-CNRS.
Mezinárodní workshop PMS je zavedeným fórem pro odborníky na projektové řízení, optimalizaci a rozvrhování, tedy oblasti, které vyvíjejí matematické metody pro plánování složitých operací od výroby a logistiky až po zdravotnické systémy.
Jedním z hlavních bodů letošního ročníku byla zvaná plenární přednáška Přemysla Šůchy, vedoucího IID, s názvem Machine Learning in Decomposition-Based Scheduling. Ve své přednášce se věnoval tomu, jak lze strojové učení využít v dekompozičních metodách k rychlejšímu a efektivnějšímu řešení velmi složitých rozvrhovacích úloh.
Rozvrhovací úlohy vznikají všude tam, kde je nutné koordinovat mnoho vzájemně propojených úkolů, lidí nebo strojů za přísných omezení. V praxi jde například o plánování operačních sálů v nemocnicích, rozvrhování služeb zdravotních sester nebo plánování výroby v továrnách. Tradiční optimalizační metody často rozdělují rozsáhlé problémy na menší části, které lze řešit samostatně. Přemysl Šůcha ukázal, jak může strojové učení tento proces zlepšit tím, že se učí rozpoznávat vzorce v opakujících se dílčích problémech a pomáhá optimalizačním algoritmům rychleji rozhodovat.
Další významný úspěch zaznamenal Vilém Heinz, který obsadil druhé místo v soutěži Best Student Paper Award se svým příspěvkem Constraint and Integer Programming for Resource-Constrained Project Scheduling Problem with Transfer Times autorů Viléma Heinze, Zdeňka Hanzálka, Christiana Artiguese a Emmanuela Hebrarda.
Jeho výzkum se zabývá praktickou výzvou, která se objevuje v mnoha průmyslových prostředích: jak plánovat projekty, když zdroje musí být nejen přiřazeny k úkolům, ale také fyzicky přesouvány mezi nimi. Může jít o přepravu vybavení, nástrojů nebo materiálů mezi různými pracovišti či lokalitami, někdy za využití dalších přepravních prostředků, například vozidel. Tyto časy přesunů mohou plánování projektů výrazně komplikovat.
Oceněný článek představuje nové exaktní výpočetní metody, které kombinují programování s omezujícími podmínkami a celočíselné programování, aby bylo možné tyto problémy řešit efektivněji. Tyto přístupy umožňují optimalizovat složité projekty, v nichž je třeba koordinovat jak samotné provádění úkolů, tak přesuny zdrojů, což je relevantní pro pokročilou výrobu, stavebnictví i logistické systémy.
Třetí příspěvek za CIIRC představil Josef Grus. Jeho článek Periodic Scheduling of Grouped Time-Triggered Signals on a Single Resource se zaměřil na výzvy inspirované průmyslovými aplikacemi. Práce se zabývala efektivním rozvrhováním periodických komunikačních signálů v systémech, kde je přesné načasování zásadní, například v průmyslové automatizaci a vestavěných řídicích systémech.
