Constraints — Eksempel Gymnasium

Klasser — ugentlig belastning

Klasse	År	Blokke/uge	Ledige slots	Udnyttelse
1.A	1. g	22	3	88%
1.B	1. g	23	2	92%
1.C	1. g	22	3	88%
2.A	2. g	20	5	80%
2.B	2. g	20	5	80%
2.C	2. g	20	5	80%
3.A	3. g	17	8	68%
3.B	3. g	18	7	72%

Lærertilgængelighed, max-konsekvens & præferencer Hard constraint: utilgængelighed + max-konsekvens Soft constraint: præferencer

Lærer	Fag	Max konsekutive blokke	Ikke tilgængelig	Foretrækker at undgå
Anders Hansen	MAT FYS	≤ 3	🚫 Fredag: hele dagen	⚠️ Mandag: Blok 1
Freja Nielsen	MAT GEO	≤ 4	🚫 Onsdag: Blok 4, Blok 5	⚠️ Tirsdag: Blok 1
Morten Andersen	MAT SAM	≤ 4	—	—
Niels Kjær	MAT FYS	≤ 4	🚫 Alle dage: Blok 5	⚠️ Mandag: Blok 1, Blok 2
Birgitte Larsen	DAN HIS	≤ 4	🚫 Torsdag: Blok 4, Blok 5	—
Gunnar Sørensen	DAN AT	≤ 4	—	⚠️ Fredag: Blok 4, Blok 5
Pia Kjeldsen	DAN ENG	≤ 3	🚫 Tirsdag: hele dagen	—
Christian Jensen	ENG TYS	≤ 4	🚫 Onsdag: Blok 4, Blok 5	⚠️ Fredag: Blok 1
Hanne Kristensen	ENG HIS	≤ 4	🚫 Fredag: Blok 4, Blok 5	—
Ivan Berg	FYS KEM	≤ 4	—	—
Dorthe Madsen	KEM BIO	≤ 4	🚫 Mandag: Blok 1, Blok 2	—
Julie Rasmussen	BIO GEO	≤ 4	—	—
Klaus Møller	HIS SAM	≤ 4	🚫 Torsdag: Blok 1, Blok 2	—
Rasmus Lund	SAM HIS GEO	≤ 4	—	—
Erik Petersen	IDR	≤ 4	🚫 Onsdag: hele dagen	—
Susanne Vang	IDR	≤ 4	🚫 Mandag: Blok 1, Blok 2	⚠️ Fredag: Blok 5
Lone Christensen	MUS DAN KLA	≤ 3	🚫 Fredag: Blok 4, Blok 5	—
Ole Brandt	TYS ENG	≤ 4	🚫 Tirsdag: Blok 4, Blok 5	—
Søren Poulsen	MAT SAM	≤ 4	🚫 Fredag: hele dagen	—
Lise Hansen	BIO KEM GEO	≤ 4	🚫 Mandag: Blok 4, Blok 5	—

Altid-gældende hard constraints Håndhævet af CP-SAT solveren

✅
Ingen dobbeltbooking — lærere
Ingen lærer underviser i to klasser/grupper på samme tidspunkt.
✅
Ingen dobbeltbooking — klasser
Ingen klasse har to fag på samme tidspunkt (inkl. tværgående grupper).
✅
Ingen dobbeltbooking — lokaler
Maks. ét hold per lokale per blok. Lokaletyper: classroom, lab, gym, music.
✅
Ugentlige lektioner overholdt
Hvert undervisningsforhold planlægges præcist det krævede antal blokke per uge.
✅
Lærertilgængelighed (individuel)
Se tabellen ovenfor for specifikke dage/blokke per lærer.
✅
Max konsekvente blokke per lærer
Solveren sikrer ingen lærer underviser i flere blokke i træk end tilladt (se tabel ovenfor).

Optimeringsmål (soft constraints) Minimeres af solveren

Mål	Vægt	Beskrivelse
Lærerhul	20	Straf per fri blok imellem to undervisningsblokke samme dag (alle størrelser detekteres).
Elevhul	15	Straf per fri blok imellem to undervisningsblokke for en klasse samme dag.
Fagspredning	6	Straf hvis samme fag undervises mere end én gang på samme dag.
Lærerpræferencer	4	Straf per lektion planlagt på et tidspunkt læreren foretrækker at undgå.

1. g — undervisningsforhold 28 hold

Hold/Gruppe	Fag	Lærer	Blokke/uge	Type
1A	Dansk	Birgitte Larsen	4	Stamklasse
1A	Matematik	Anders Hansen	4	Stamklasse
1A	Engelsk	Christian Jensen	3	Stamklasse
1A	Historie	Klaus Møller	2	Stamklasse
1A	Samfundsfag	Rasmus Lund	2	Stamklasse
1A	Fysik	Ivan Berg	2	Stamklasse
1A	Idræt	Erik Petersen	1	Stamklasse
1A	Klassens time	Birgitte Larsen	1	Stamklasse
1B	Dansk	Gunnar Sørensen	4	Stamklasse
1B	Matematik	Freja Nielsen	4	Stamklasse
1B	Engelsk	Hanne Kristensen	3	Stamklasse
1B	Historie	Birgitte Larsen	2	Stamklasse
1B	Samfundsfag	Klaus Møller	2	Stamklasse
1B	Biologi	Dorthe Madsen	2	Stamklasse
1B	Idræt	Susanne Vang	2	Stamklasse
1B	Geografi	Rasmus Lund	1	Stamklasse
1B	Klassens time	Gunnar Sørensen	1	Stamklasse
1C	Dansk	Pia Kjeldsen	4	Stamklasse
1C	Matematik	Morten Andersen	4	Stamklasse
1C	Engelsk	Ole Brandt	3	Stamklasse
1C	Historie	Rasmus Lund	2	Stamklasse
1C	Samfundsfag	Morten Andersen	2	Stamklasse
1C	Kemi	Lise Hansen	2	Stamklasse
1C	Idræt	Erik Petersen	2	Stamklasse
1C	Geografi	Freja Nielsen	1	Stamklasse
1C	Klassens time	Pia Kjeldsen	1	Stamklasse
SR Biologi (1A+1B)	Biologi	Julie Rasmussen	2	Studieretning
SR Tysk (1A+1C)	Tysk	Christian Jensen	1	Studieretning

2. g — undervisningsforhold 25 hold

Hold/Gruppe	Fag	Lærer	Blokke/uge	Type
2A	Dansk	Lone Christensen	3	Stamklasse
2A	Matematik	Niels Kjær	3	Stamklasse
2A	Engelsk	Pia Kjeldsen	3	Stamklasse
2A	Fysik	Ivan Berg	3	Stamklasse
2A	Kemi	Dorthe Madsen	3	Stamklasse
2A	Idræt	Susanne Vang	2	Stamklasse
2A	Historie	Klaus Møller	1	Stamklasse
2A	Klassens time	Niels Kjær	1	Stamklasse
2B	Dansk	Birgitte Larsen	3	Stamklasse
2B	Matematik	Anders Hansen	3	Stamklasse
2B	Engelsk	Christian Jensen	3	Stamklasse
2B	Fysik	Anders Hansen	3	Stamklasse
2B	Biologi	Julie Rasmussen	3	Stamklasse
2B	Idræt	Erik Petersen	2	Stamklasse
2B	Samfundsfag	Rasmus Lund	1	Stamklasse
2B	Klassens time	Gunnar Sørensen	1	Stamklasse
2C	Dansk	Gunnar Sørensen	3	Stamklasse
2C	Matematik	Søren Poulsen	3	Stamklasse
2C	Engelsk	Hanne Kristensen	3	Stamklasse
2C	Historie	Birgitte Larsen	3	Stamklasse
2C	Samfundsfag	Søren Poulsen	2	Stamklasse
2C	Idræt	Susanne Vang	2	Stamklasse
2C	Kemi	Lise Hansen	2	Stamklasse
2C	Klassens time	Gunnar Sørensen	1	Stamklasse
AT 2. år (2A+2B+2C)	Almen studieforberedelse	Gunnar Sørensen	1	AT

3. g — undervisningsforhold 14 hold

Hold/Gruppe	Fag	Lærer	Blokke/uge	Type
3A	Dansk	Pia Kjeldsen	3	Stamklasse
3A	Matematik	Niels Kjær	4	Stamklasse
3A	Engelsk	Ole Brandt	3	Stamklasse
3A	Fysik	Niels Kjær	3	Stamklasse
3A	Kemi	Ivan Berg	2	Stamklasse
3A	Idræt	Erik Petersen	1	Stamklasse
3B	Dansk	Lone Christensen	3	Stamklasse
3B	Matematik	Freja Nielsen	4	Stamklasse
3B	Engelsk	Hanne Kristensen	3	Stamklasse
3B	Biologi	Lise Hansen	3	Stamklasse
3B	Samfundsfag	Klaus Møller	2	Stamklasse
3B	Idræt	Susanne Vang	1	Stamklasse
3B	Klassens time	Lone Christensen	1	Stamklasse
Musik valgfag (3A+3B)	Musik	Lone Christensen	1	Studieretning