Tabulex Skemalægning 2013

tabulex version 17
Denne flytten-rundt-med-fejl er essentiel for skemalægnings-algoritmen.
Og jo flere fejlkategorier, der kan flyttes imellem, desto
nemmere er det for algoritmen at løse problemet.
Hvis vi nu gør følgende: alle prioriteter sættes på Ingen, undtagen
overbelægning af lærerne, som sættes på Hård. Derefter
laver vi en komplet skemalægning (komplet vil sige, at vi får elimineret
alle overbelægninger – til gengæld vil der være masser
af andre fejl). Nu, hvor overbelægningerne er forsvundet,
sætter vi prioriteten af overbelægning på Hold, hvorved vi forbyder
algoritmen at overtræde denne fejltype under det videre
forløb.
Hvis vi igen vender tilbage til eksemplet fra før, hvor vi løste
problemet ved at flytte en mandagslektion over på tirsdagen og
derved overbelagde lærer A: denne ”vej” er nu pludselig forbudt
at betræde, og problemet kan altså ikke længere løses
som før. Det kan være, at der er andre veje at gå, men jo flere
fejltyper, der bliver sat til Hold, desto færre veje kan benyttes
under lægningen, og til sidst vil det uvilkårligt ende med, at et
givent problem slet ikke kan løses – selvom problemet ville have
kunnet løses, hvis vi ikke havde benytte Hold-funktionen.
Moralen er: overvej nøje situationen, før du benytter dig af
Hold-prioriteten!
Tabulex 111