20.500.12556/RUL-190446 Reševanje izmenskih urnikov z optimizacijskimi algoritmi Generating Shift Schedules with Optimisation Algorithms Reševanje izmenskih urnikov je kombinatoričen problem z omejitvami: uskladiti je treba povpraševanje, razpoložljivost, tipe zaposlitve in pravila lokacije. V nalogi problem formaliziramo kot CSOP z binarnimi spremenljivkami xs,e, trdimi omejitvami in uteženo ciljno funkcijo, ki dopušča delno pokritost. Na tej podlagi smo implementirali spletno aplikacijo (React, Django, CPMpy/OR-Tools CP-SAT) za urejanje matrice, zagona reševanja, diagnostike in objave urnika. Pilot v gostinskem podjetju je pokazal, da pristop znatno skrajša mesečno delo z urnikom. Shift scheduling is a combinatorial constrained problem: demand, availability, employment types and local rules must be aligned. We formalise it as a CSOP with binary variables xs,e, hard constraints and a weighted objective that allows partial coverage. We implemented a web application (React, Django, CPMpy/OR-Tools CP-SAT) for editing demand, running the solver, viewing diagnostics and publishing schedules. A hospitality pilot showed that the approach can greatly reduce monthly rostering effort. CSP CP-SAT izmenski urniki optimizacija CSP CP-SAT shift scheduling optimization true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2026-10-29 11:36:53 2026-10-29 11:36:57 2026-10-30 04:14:40 0000-00-00 00:00:00 2026 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 38927 Bokal_Matej_-_Resevanje_izmenskih_urnikov_z_optimizacijskimi_algoritmi.pdf Bokal_Matej_-_Resevanje_izmenskih_urnikov_z_optimizacijskimi_algoritmi.pdf 1 B7AF38ED3E4DFE1BBE1EE6731C5403DB 97f14751339add4a120a774149943cf1a830124f5770235c46ca8fa96eab1bcc a335b437-d384-11f1-aea2-0050569b8976 https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=251807 Fakulteta za računalništvo in informatiko 0 0 0