Algoritmo personalo tvarkaraščiui sudaryti sukūrimas panaudojant mašininio mokymosi metodus (APTS)

 

Projekto nr.: PP59/2013

Projekto aprašymas:

Personalo tvarkaraščių sudarymo uždavinys pagal darbuotojų poreikį ir užduočių paskirstymas jiems sprendžiamas seniai. Dėl uždavinio sudėtingumo negalima rasti optimalaus sprendinio, todėl tyrimuose ieškoma vis naujų metodų ar jų kombinacijų, leidžiančių automatiškai sudaryti kiek galima priimtinesnį tvarkaraštį per priimtiną laikotarpį su žinomais apribojimais. Darbdaviai siekia, kad darbuotojai kiek galima daugiau darbo laiko praleistų vykdydami užduotis. Tačiau paskutiniu metu jie taip pat vis labiau atsižvelgia į darbuotojo poreikius (pageidaujamą darbo dienų išdėstymą), siūlo lankstų grafiką bei sutartą darbo apimtį. Optimizavimas su didele apribojimų aibe nėra praktiškas šiuo metu dažnai taikomai godžiosios tvarkaraščio sudarymo strategijos kombinacijai su evoliuciniais optimizavimo metodais. Šio projekto metu siekiama sukurti mašininio mokymo metodais grįstą algoritmą personalo tvarkaraščiui sudaryti bei realizuoti jo prototipą. Toks algoritmas būtų grįstas tvarkaraščio sudarymo metu išskiriant susidariusias palankias situacijas (užduočių kombinacijas), jomis būtų remiamasi sudarant vėlesnius tvarkaraščius.

Projekto finansavimas:

KTU Mokslo ir inovacijų fondas


Projekto rezultatai:

Projekto metu sukurtas algoritmas, naudojantis skatinamojo mokymo prieigą personalo tvarkaraščio sudarymo uždaviniams spręsti. Skaitiniuose eksperimentuose buvo naudojami tvarkaraščių reikalavimus (pamainų poreikį bei taisykles) aprašantys duomenų rinkiniai sanitarų tvarkaraščio sudarymui iš schedulingbenchmarks.org/, kurie plačiai naudojami moksliniuose straipsniuose. Nors naudojant sukurtą algoritmą žinomų geriausių rezultatų pasiekti nepavyko, projekto idėja (panaudoti anksčiau sudarytų tvarkaraščių rezultatus generuojant naujus tvarkaraščius su kitu darbuotojų skaičiumi ar analizuojamu laikotarpiu) buvo patvirtinta eksperimentais.
Pagrindinis rezultatų naujumas – sukurtas algoritmas leidžia panaudoti ankstesnių tvarkaraščių sudarymo metu sugeneruotą informaciją tvarkaraščiams, sudaromiems kitiems laikotarpiams ar kitiems darbuotojams pagal analogiškų taisyklių rinkinį. Kiekvienos būsenos apibūdinimas kategorinių kintamųjų rinkiniu suteikia galimybę lanksčiai pritaikyti ankstesnių tvarkaraščių informaciją (situacijų gerumo vertinimą) darbuotojams su skirtingais parametrais, apibrėžiančiais didžiausią leistiną pamainų iš eilės skaičių, mažiausią galimą laisvų dienų iš eilės skaičių ir kita.

Projekto įgyvendinimo laikotarpis: 2020-04-14 - 2020-12-31

Vadovas:
Dalia Čalnerytė

Trukmė:
2020 - 2020

Padalinys:
Informatikos fakultetas, Taikomosios informatikos katedra