Munkatársunk díjat nyert a római Project Management and Scheduling konferencián

Györgyi Péter, a Mérnöki és Üzleti Intelligencia Kutatólaboratórium munkatársa, a római PMS 2018 konferencia "Best Student Paper Award" 2. díját nyerte el témavezetőjével, Kis Tamással közös eredményeit bemutató "Minimizing the total weighted completion time in single machine scheduling with non-renewable resource constraints" című előadásáért.

A szerzők egy gépes ütemezési feladatot vizsgáltak egy nem megújuló erőforrás esetén. Az erőforrásból rendelkezésre áll egy kezdeti készlet, amelyhez adott utánpótlások érkeznek. A cikk olyan több utánpótlásos variánsait vizsgálta a feladatnak, ahol minden munkára egyaránt érvényes kapcsolatok vannak a megmunkálási idők, az erőforrás igények és a célfüggvénybelibeli súlyok között. A szerzők bemutattak optimális ütemezéseket különböző esetekben és leírtak egy polinom idejű approximációs sémát egy erősen NP-nehéznek bizonyuló feladatra.

Elismerésükhöz gratulálunk, munkájukban további sok sikert kívánunk!