Györgyi Péterrel zárult a tavaszi publikációs díjas szemináriumsorozat a HUN-REN SZTAKI-ban

Az idei utolsó előadást 2025. április 15-én Györgyi Péter, a HUN-REN SZTAKI kutatója tartotta „Scheduling with resources and coupled task scheduling" címmel. Az előadásban számos olyan gépütemezési problémát mutatott be, melyekben a kiegészítő erőforrásoknak kiemelt szerepe van.

Szó volt a gyártási problémáknál gyakran felmerülő megújuló és nem megújuló erőforráskorlátokról, illetve a feladat kapcsolatáról a közös beszerzés feladattal. A feladatra számos célfüggvény és extra korlát mellett születtek eredmények. Ezt követően az erőforrás kiegyenlítési feladatokról esett szó: az itteni eredmények alkalmazható például elektromos rendszerek terhelésének kiegyenlítésénél és ezzel hozzájárulhatnak a költségek csökkentéséhez. Az előadás végén a páros munkák ütemezése volt a téma: itt minden feladat két részből áll és köztük egy előre meghatározott időnek kell eltelnie. A probléma évtizedekkel ezelőtt, tengeralattjárók radarrendszereinél merült fel először. Az elmúlt években több további helyen alkalmazhatónak bizonyultak az eredmények (pl. kémiai folyamatok modellezésétől betegek ütemezéséig), így a téma iránt jelentősen megnőtt az érdeklődés.

A díjazott 2023-as cikkei:

• Approximation algorithms for coupled task scheduling minimizing the sum of completion times
  Annals of operations research 328 (2), 1387-1408 (D. Fischerrel)
• A multivariate complexity analysis of the material consumption scheduling problem
  Journal of Scheduling 26 (4), 369-382 (M. Benterttel, R. Bredereckkel, A. Kaczmarczykkal és R. Niedermeierrel)
• An online joint replenishment problem combined with single machine scheduling
  Journal of Combinatorial Optimization 45 (5), 134 (Kis Tamással és Tamási Tímeával)
• Joint replenishment meets scheduling
  Journal of Scheduling 26 (1), 77-94 (Kis Tamással, Tamási Tímeával és Békési Józseffel)