Graduate papers
  
Description of the graduate paper
Form of studies Bachelor
Title of the study programm Information Technology
Title in original language Daudzfaktoru optimizācijas pieejas personāla norīkojumu plānošanā
Title in English Multi-factor Optimization Approaches in Personnel Assignment Planning
Department Faculty Of Computer Science Information Tehnology And Energy
Scientific advisor Vineta Minkēviča
Reviewer Olga Kotova
Abstract Bakalaura darbā analizētas daudzfaktoru optimizācijas pieejas personāla plānošanā sporta tiesnešu kontekstā. Matemātiskā modeļa sniegtais risinājums ņem vērā gan stingros ierobežojumus, gan vēlamos nosacījumus. Darba praktiskajā daļā izstrādāts MILP optimizācijas modelis, izmantojot Python programmēšanas valodu un Gurobi risināšanas rīku. Modelis formulēts kā lineārās programmēšanas uzdevums ar mērķa funkciju, kas minimizē kopējo sporta tiesnešu braukšanas laiku. Vairāku faktoru integrācijai izmantota ε-ierobežojumu metode. Risinājums izstrādāts, balstoties uz florbola tiesnešu norīkojumu plānošanas gadījuma izpēti. Modeļa validācijai un īpašību izvērtēšanai veikta jutīguma analīze, deterministisko scenāriju analīze, Monte Carlo simulācija un kapacitātes analīze. Eksperimentu gaitā iegūtie rezultāti norāda uz risinājuma robustumu dažādos personāla pieejamības apstākļos. Darbs sniedz praktisku ieguldījumu personāla plānošanas jomā, demonstrējot, kā lineāras programmēšanas metodes var izmantot grafiku sastādīšanas uzdevumiem. Darba izvirzītā hipotēze apstiprinājās. Monte Carlo scenāriju simulācijā matemātiskais modelis 73 % gadījumu atrada optimālu risinājumu, bet 22 % gadījumu – pieļaujamu risinājumu, savukārt 5 % gadījumu nepieļaujamu risinājumu. Modelis vidēji atrisina mēneša periodu 0,70 sekundēs, iekļaujot vidēji līdz 25 000 mainīgo un 75 000 ierobežojumu. Matemātiskais modelis ļauj automatizēt plānošanas procesu un samazina gan manuālo darbu, gan tiesnešu kopējo braukšanas laiku. Bakalaura darbā ir 78 lappuses, 11 attēli, 16 tabulas, 7 pielikumi, 26 informācijas avoti.
Keywords OPERĀCIJU IZPĒTE, PERSONĀLA PLĀNOŠANA, OPTIMIZĀCIJA, LINEĀRĀ PROGRAMMĒŠANA, JAUKTO VESELO SKAITĻU LINEĀRĀ PROGRAMMĒŠANA
Keywords in English OPERATIONS RESEARCH, PERSONNEL PLANNING, OPTIMIZATION, LINEAR PROGRAMMING, MIXED-INTEGER LINEAR PROGRAMMING
Language lv
Year 2026
Date and time of uploading 25.05.2026 21:31:29