Begrepp
Hårda och mjuka villkor, med verkliga exempel
Skillnaden låter akademisk tills man har tillbringat en vecka med att åsidosätta sina egna regler för att man förklarat alla som oantastliga.
Definitionerna
Ett hårt villkor är en regel som måste gälla i varje giltigt schema. Om det bryts får man inte ett sämre schema utan ett ogiltigt. En lärare kan inte vara i två salar samtidigt. Nittio studenter kan inte sitta i en sal med sextio platser. En kemilaboration kan inte hållas i ett seminarierum utan dragskåp.
Ett mjukt villkor är ett önskemål. Om det uppfylls blir schemat bättre; om det bryts blir schemat sämre men fortfarande användbart. En lärare vill helst inte undervisa på fredagseftermiddagar. Studenter bör inte ha tre timmars håltimmar. Undervisningen bör koncentreras till färre dagar.
En schemaläggningsmotor behandlar dessa helt olika. Hårda villkor definierar mängden tillåtna lösningar. Mjuka villkor avgör vilken av dessa tillåtna lösningar som är bäst, och de vägs mot varandra.
Att klassificera de regler ni redan har
De flesta lärosäten har en lista någonstans. Nästan inga har klassificerat den.
| Regel | Typ | Varför |
|---|---|---|
| En lärare kan inte hålla två pass samtidigt | Hårt | Fysiskt omöjligt; inget schema som innehåller detta är användbart. |
| Salens kapacitet måste motsvara gruppen | Hårt | Passet kan inte genomföras. Ibland mjukas det upp där man vet att en grupp inte kommer fulltalig. |
| Passet kräver särskild utrustning | Hårt | Undervisningen kan inte äga rum utan den. |
| Lärare markerad som inte tillgänglig tisdag förmiddag | Hårt | Om läraren har angett det själv ska det behandlas som hårt. Det är själva poängen med tillgänglighet via självbetjäning. |
| Högst sex undervisningstimmar per dag | Oftast hårt | Ofta lärosätets policy eller ett fackligt avtal snarare än ett önskemål. |
| Lunchrast mellan 12:00 och 14:00 | Mjukt eller hårt | Beror på lärosätet. Gör det uttryckligt i stället för att anta något. |
| Läraren föredrar förmiddagar | Mjukt | Ett önskemål. Optimera efter det; misslyckas inte på grund av det. |
| Studenter bör inte ha håltimmar längre än två timmar | Mjukt | Mycket önskvärt, sällan helt uppnåeligt. |
| Undervisning koncentrerad till färre dagar | Mjukt | Står i direkt konflikt med föregående rad. Det är precis det optimering är till för. |
| Önskad sal för en viss kurs | Mjukt | Oftast en bekvämlighet, ibland hårt där utrustningen är fast installerad. |
Varför förvirringen är dyr
Att förklara alla regler som hårda känns tryggt. Det är det inte. En uppsättning villkor där varje önskemål är oantastligt saknar oftast lösning helt och hållet, och systemet rapporterar korrekt att ett stort antal pass inte kan placeras.
Det som händer sedan är det dyra: någon lägger en vecka på att för hand åsidosätta villkor ett i taget för att tvinga fram ett resultat, vilket är precis det manuella arbete som automatiseringen skulle ta bort — och det resulterande schemat saknar uppgift om vilka regler som kringgåtts och varför.
Det motsatta felet är ovanligare men värre. Att markera ett verkligt hårt villkor som mjukt ger ett schema som ser komplett ut men innehåller en omöjlighet, som de berörda upptäcker under första veckan.
Ett praktiskt test
Ställ en fråga om varje regel: om den bröts, skulle passet ändå kunna äga rum?
Om nej är den hård. Om ja, men någon skulle bli missnöjd, är den mjuk. Om svaret är "det beror på vem" har ni hittat ett politiskt villkor snarare än ett schemaläggningsvillkor, och det måste avgöras av en människa innan det förs in i något system.
Vill ni se hur det fungerar?
Boka en onlinepresentation på 45 minuter, så går vi igenom den mot ert eget lärosätes schemaläggningsproblem.