| Studiju veids |
bakalaura akadēmiskās studijas |
| Studiju programmas nosaukums |
Datorsistēmas |
| Nosaukums |
Darba grafika sastādīšanas algoritma izstrāde |
| Nosaukums angļu valodā |
Development of a Work Schedule Planning Algorithm |
| Struktūrvienība |
33000 Datorzinātnes, informācijas tehnoloģijas un enerģētikas fakultāte |
| Darba vadītājs |
Vita Šakele |
| Recenzents |
Artūrs Ardavs |
| Anotācija |
Darba grafiku sastādīšana ir nozīmīgs optimizācijas uzdevums, ar ko saskaras visas organizācijas, īpaši veselības aprūpes nozarē. Bakalaura darbā ir aplūkota darba grafika sastādīšanas problēma un izstrādāts algoritms, kas ļauj automatizēt darba grafiku sastādīšanu, ievērojot dažādus ierobežojumus. Pētījuma mērķis ir izveidot risinājumu, kas nodrošina gan korektus grafikus, gan darbinieku slodzes līdzsvaru. Tika analizētas esošās pieejas, liekot uzsvaru tieši uz heiristiskajām pieejām, un izvēlēti piemēroti optimizācijas algoritmi kombinatoriskām optimizācijas problēmām. Rezultātā tika iegūts algoritms, kas automātiski sastāda darba grafikus. Izstrādātais algoritms tika pārbaudīts uz vairākiem grafiku problēmas eksemplāriem, salīdzinot to ar eksistējošu risinājumu “OptaPlanner”. Iegūtie rezultāti parādīja, ka izstrādātais algoritms ir līdzvērtīgs “OptaPlanner” konkrētos gadījumos, kas ļauj secināt, ka piedāvātā pieeja ir tikai kā pamats tālākai algoritma pilnveidei. Darbs sastāv no 58 lappusēm, 14 attēliem, 8 tabulām, 2 diagrammām, 8 pielikumiem un 17 izmantotajiem informācijas avotiem. |
| Atslēgas vārdi |
darba grafiks, optimizācijas algoritmi, kombinatorika, heiristika, ierobežojumu programmēšana |
| Atslēgas vārdi angļu valodā |
work schedule, optimization algorithms, combinatorics, heuristics, constraint programming |
| Valoda |
lv |
| Gads |
2025 |
| Darba augšupielādes datums un laiks |
03.09.2025 00:03:16 |
