Koncepti
Trde in mehke omejitve, s pravimi primeri
Razlika se sliši akademsko, dokler ne porabite tedna za preglasovanje lastnih pravil, ker ste vsa razglasili za nedotakljiva.
Opredelitve
Trda omejitev je pravilo, ki mora veljati v vsakem veljavnem urniku. Če jo prekršimo, ne dobimo slabšega urnika, ampak neveljavnega. Predavatelj ne more biti hkrati v dveh učilnicah. Devetdeset študentov ne more sedeti v prostoru s šestdesetimi sedeži. Kemijskih vaj ni mogoče izvajati v seminarski učilnici brez digestorijev.
Mehka omejitev je želja. Če jo izpolnimo, je urnik boljši; če jo kršimo, je urnik slabši, a še vedno uporaben. Predavatelj raje ne poučuje v petek popoldne. Študenti naj ne bi imeli triurnih presledkov. Pouk naj bi bil strnjen v manj dni.
Urnikovni algoritem ju obravnava povsem različno. Trde omejitve opredeljujejo prostor dopustnih rešitev. Mehke omejitve določajo, katera od teh dopustnih rešitev je najboljša, in se medsebojno tehtajo.
Razvrščanje pravil, ki jih že imate
Večina ustanov ima seznam nekje na voljo. Skoraj nobena ga ni razvrstila.
| Pravilo | Vrsta | Zakaj |
|---|---|---|
| Predavatelj ne more izvajati dveh terminov hkrati | Trda | Fizično nemogoče; noben urnik, ki to vsebuje, ni uporaben. |
| Zmogljivost učilnice mora ustrezati skupini | Trda | Termina ni mogoče izvesti. Občasno omiljeno, kadar je znano, da skupina ne pride v celoti. |
| Termin zahteva določeno opremo | Trda | Pouka brez nje ni mogoče izvesti. |
| Predavatelj označen kot nedosegljiv v torek dopoldne | Trda | Če je to vnesel sam, to obravnavajte kot trdo. Prav v tem je smisel dostopnosti, ki jo vnašajo predavatelji sami. |
| Največ šest učnih ur na dan | Običajno trda | Pogosto institucionalna politika ali sindikalni dogovor, ne želja. |
| Odmor za kosilo med 12:00 in 14:00 | Mehka ali trda | Odvisno od ustanove. Določite jo izrecno, ne domnevajte. |
| Predavatelj ima raje dopoldanske termine | Mehka | Želja. Optimizirajte zanjo, a zaradi nje ne odpovejte. |
| Študenti naj nimajo presledkov, daljših od dveh ur | Mehka | Zelo zaželeno, redko povsem dosegljivo. |
| Pouk strnjen v manj dni | Mehka | Neposredno nasprotuje prejšnji vrstici. Prav za to je optimizacija. |
| Prednostna učilnica za določen modul | Mehka | Običajno udobje, občasno trda, kadar je oprema stalna. |
Zakaj je zmeda draga
Razglasitev vsakega pravila za trdo se zdi varna. Ni. Nabor omejitev, v katerem je vsaka želja nedotakljiva, običajno sploh ne dopušča rešitve, sistem pa upravičeno sporoči, da velikega števila terminov ni mogoče umestiti.
Sledi najdražji del: nekdo teden dni ročno preglasuje omejitve eno za drugo, da bi vsilil rezultat, kar je natanko ročno delo, ki naj bi ga avtomatizacija odpravila — nastali urnik pa ne vsebuje zapisa o tem, katera pravila so bila prilagojena in zakaj.
Nasprotna napaka je redkejša, a hujša. Če pravo trdo omejitev označimo kot mehko, nastane urnik, ki je videti popoln, a vsebuje nemogočo stvar, ki jo prizadeti odkrijejo v prvem tednu.
Praktičen preizkus
Za vsako pravilo si zastavite eno vprašanje: če bi bilo prekršeno, bi se termin še vedno lahko izvedel?
Če ne, je trdo. Če da, a bi bil kdo nezadovoljen, je mehko. Če je odgovor "odvisno od tega, kdo", ste našli politično in ne urnikovno omejitev, o kateri mora odločiti človek, preden jo vnesete v kateri koli sistem.
Oglejte si, kako so omejitve opredeljene v programu Wise Timetable.
Želite videti, kako deluje?
Rezervirajte 45-minutno spletno predstavitev, na kateri bomo postopek prikazali na primeru urnikovnega problema Vaše ustanove.