plugins.themes.bootstrap3.article.main67d17121b9569

Mindaugas Liogys

Santrauka

Šiame straipsnyje nagrinėjamas pamainų sekų metodo efektyvumas sudarant didelių ligoninių gydytojų darbo tvarkaraščius, kai yra daug (iki 15) pamainų.
Nagrinėjamas pavyzdys, kai tvarkaraštis sudaromas vienam kalendoriniam mėnesiui 27-iems gydytojams. Dėl skirtingo gydytojų darbo krūvio (dalis gydytojų dirba visu etatu, dalis - puse etato, trečdalis - ketvirčiu etato) susidaro 15 skirtingų pamainų. Sudarant tvarkaraštį susiduriama su daugiau nei 20 ribojimų.
Ankstesni tyrimai parodė, kad šis metodas gana efektyvus sudarant darbo tvarkaraštį, kai pamainų skaičius nedidelis (iki 4 pamainų). Sprendžiant gydytojų tvarkaraščių sudarymo uždavinį pastebėta, kad didėjant pamainų skaičiui, pailgėja tvarkaraščio sudarymo laikas. Kai yra keturios pamainų, šiuo metodu tvarkaraštis gali būti parengiamas per 20 sekundžių (pasirinkus 1 iteraciją). Kai pamainų skaičius išauga iki 15, tvarkaraščio sudarymo trukmė yra 15 minučių (pasirinkus 1 iteraciją). Straipsnyje pasiūlyta modifikacija leidžia sudaryti tvarkaraštį per apytikriai 45 kartus trumpesnį laiką.
Pasiūlytoje modifikacijoje pamainos skirstomos į keturias grupes: rytinės pamainos, dieninės pamainos, naktinės pamainos ir budėjimo pamainos. Pamainų sekos sudaromos naudojant ne pačias pamainas, o jų grupes. Taip sumažinamas tinkamų pamainų sekų skaičius (nuo 260 000 pamainų sekų iki 64 pamainų sekų).
Remiantis gautomis pamainų sekomis sudaromas kiekvieno gydytojo darbo tvarkaraštis vietoje pamainų sekų grupės įrašant konkrečią pamainą. Jei apskaičiuojamas darbo krūvis neatitinka darbo sutartyje apibrėžto darbo krūvio, pamaina, atsižvelgiant į tai, ar gautas darbo krūvis yra mažesnis, ar didesnis už apibrėžtą darbo sutartyje, keičiama į kitą ilgesnę arba trumpesnę tai pačiai grupei priklausančią pamainą. Pamainų keitimo procedūra kartojama, kol darbo krūvis atitinka darbo sutartyje apibrėžtą krūvį arba pasiekiama paskutinė mėnesio diena.
Atlikus pamainų keitimo procedūrą atliekama dviejų skirtingų gydytojų pamainų ap-keitimo procedūra, jei apkeitimas nepažeidžia būtinųjų ribojimų ir nepablogina tvarkaraščio, t. y. parengto tvarkaraščio baudos taškų suma nepadidėja (už kiekvieną tvarkaraščio neatitiktį uždavinio ribojimams skiriamas tam tikras baudos taškų skaičius. Baudos taškų suma rodo tvarkaraščio kokybę - kuo suma mažesnė, tuo tvarkaraštis kokybiškesnis). Pamainų apkeitimo procedūrai naudojamas godusis lokalios paieškos algoritmas.
Atlikus skirtingų gydytojų pamainų apkeitimo procedūrą vykdoma kita iteracija gydytojus išrikiuojant surinktų baudos taškų mažėjimo tvarka, t. y. pradedama nuo to gydytojo, kurio darbo grafikas ankstesnėje iteracijoje surinko daugiausiai baudos taškų.
Tvarkaraščio rengimas baigiamas, kai įvykdomas iš anksto pasirinktų iteracijų skaičius. Kuo didesnis iteracijų skaičius, tuo kokybiškesnis (mažesnis baudos taškų skaičus) tvarkaraštis, tačiau kuo didesnis iteracijų skaičius, tuo ilgesnis tvarkaraščio rengimo laikas.

plugins.themes.bootstrap3.article.details67d17121bd030

Skyrius
Mokslo straipsnis