| Form of studies |
Bachelor |
| Title of the study programm |
Computer Systems |
| Title in original language |
Darba grafika sastādīšanas algoritma izstrāde |
| Title in English |
Development of a Work Schedule Planning Algorithm |
| Department |
Faculty Of Computer Science Information Tehnology And Energy |
| Scientific advisor |
Vita Šakele |
| Reviewer |
Artūrs Ardavs |
| Abstract |
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. |
| Keywords |
darba grafiks, optimizācijas algoritmi, kombinatorika, heiristika, ierobežojumu programmēšana |
| Keywords in English |
work schedule, optimization algorithms, combinatorics, heuristics, constraint programming |
| Language |
lv |
| Year |
2025 |
| Date and time of uploading |
03.09.2025 00:03:16 |
