Using WebSAMS TTL Module - HKEdCity334.edb.hkedcity.net/doc/eng/nss-timetabling (ttl).pdf ·...

Techniques inTechniques in

Using Using WebSAMSWebSAMS TTL ModuleTTL Module

to Generate NSS Timetableto Generate NSS Timetable

NSS-WebSAMS-TTL (2)

OutlinesOutlines

Factors Affecting Timetable CompletionFactors Affecting Timetable CompletionScenarios under NSS CurriculumScenarios under NSS CurriculumStrategy for Timetable GenerationStrategy for Timetable Generation

NSS-WebSAMS-TTL (3)

Factors Affecting Timetable CompletionFactors Affecting Timetable Completion

Crucial FactorsCrucial FactorsTeacherTeacherRoomRoom

Other FactorsOther FactorsNumber of Lines (i.e. X1, X2, Number of Lines (i.e. X1, X2, ……))Number of Elective Subjects within one LineNumber of Elective Subjects within one LineSplit ClassSplit ClassTimetable StructureTimetable StructureSchoolSchool--based Constraintsbased Constraints

NSS-WebSAMS-TTL (4)

Scenarios under NSS CurriculumScenarios under NSS Curriculum

Typical ExamplesTypical ExamplesBlock Classes / Rolled ClassesBlock Classes / Rolled ClassesVariationVariationActivities in Alternate MannerActivities in Alternate MannerLiberal StudiesLiberal StudiesMathematics (Core + M)Mathematics (Core + M)Cater for special needsCater for special needsCommon Free Period for TeachersCommon Free Period for Teachers

NSS-WebSAMS-TTL (5)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Block Classes / Rolled Classes (1)Block Classes / Rolled Classes (1)

Block Classes / Rolled ClassesBlock Classes / Rolled Classes

BAFSBAFSC C HistHistEconEconC C SciSciBioBioX3X3VAVABAFSBAFSGeogGeogEconEconChemChemPhyPhyX2X2

C LitC LitICTICTBAFSBAFSHistHistGeogGeogBioBioPhyPhyX1X1

Example: X1 (Concurrent Example: X1 (Concurrent -- 5 classes, 7 subjects)5 classes, 7 subjects)

NSS-WebSAMS-TTL (6)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Block Classes / Rolled Classes (2)Block Classes / Rolled Classes (2)

Example: X2 (Concurrent Example: X2 (Concurrent -- 5 classes, 6 subjects)5 classes, 6 subjects)

Example: X3 (Concurrent Example: X3 (Concurrent -- 5 classes, 5 subjects)5 classes, 5 subjects)

NSS-WebSAMS-TTL (7)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --VariationVariation

VariationVariationSplit Class / Collaborative ClassSplit Class / Collaborative ClassApplied LearningApplied LearningEnhancement Program / Supplementary StudiesEnhancement Program / Supplementary StudiesAesthetic EducationAesthetic Education

NSS-WebSAMS-TTL (8)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Activities in Alternate MannerActivities in Alternate Manner

Activities in Alternate MannerActivities in Alternate MannerExample: Other Learning ExperienceExample: Other Learning Experience6 periods in 2 weeks 6 periods in 2 weeks –– Civic Education, Christian Studies, Civic Education, Christian Studies, Social Service, Assembly, Club ActivitiesSocial Service, Assembly, Club Activities

NSS-WebSAMS-TTL (9)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Liberal Studies Liberal Studies

Liberal Studies Liberal Studies Concurrent, Same SubjectConcurrent, Same Subjecti.e. 5 classes split into 8 small groups for discussion;i.e. 5 classes split into 8 small groups for discussion;

5 classes merged to 1 big group for lecture5 classes merged to 1 big group for lecture

NSS-WebSAMS-TTL (10)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Mathematics (Core + M)Mathematics (Core + M)

Mathematics (Core + M)Mathematics (Core + M)CORE, CORE+M1, CORE+M2CORE, CORE+M1, CORE+M2i.e. Classes with M1/M2 may have one Chinese lesson lessi.e. Classes with M1/M2 may have one Chinese lesson less

NSS-WebSAMS-TTL (11)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Cater for special needs (1)Cater for special needs (1)

Reserve afternoon for a specific group of lessonsReserve afternoon for a specific group of lessons

By Period BlockingBy Period Blocking

NSS-WebSAMS-TTL (12)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Cater for special needs (2)Cater for special needs (2)

By PreBy Pre--assignmentassignment

NSS-WebSAMS-TTL (13)

Scenarios under NSS Curriculum Scenarios under NSS Curriculum --Common Free Period for TeachersCommon Free Period for Teachers

Common Free Period for TeachersCommon Free Period for Teachersi.e. Panel meeting, Collaborative lesson preparationi.e. Panel meeting, Collaborative lesson preparation

NSS-WebSAMS-TTL (14)

Strategy for Timetable GenerationStrategy for Timetable Generation

Enhance FlexibilityEnhance FlexibilitySet up more virtual teachersSet up more virtual teachersSet up different room groupsSet up different room groupsUse loose constraints initiallyUse loose constraints initiallyAvoid high level period blockingAvoid high level period blocking

Adopt better scheduling approachAdopt better scheduling approachTrial of Different Scheduling MethodsTrial of Different Scheduling MethodsIncremental schedulingIncremental schedulingBackupBackup100%100%--First ApproachFirst ApproachLesson DisplacementLesson Displacement

NSS-WebSAMS-TTL (15)

Strategy for Timetable Generation Strategy for Timetable Generation --Set up more virtual teachersSet up more virtual teachers

Enhance FlexibilityEnhance FlexibilitySet up more virtual teachersSet up more virtual teachers

NSS-WebSAMS-TTL (16)

Strategy for Timetable Generation Strategy for Timetable Generation --Set up different room groupsSet up different room groups

Set up different room groups for different type of roomsSet up different room groups for different type of rooms

NSS-WebSAMS-TTL (17)

Strategy for Timetable Generation Strategy for Timetable Generation --Use loose constraints initiallyUse loose constraints initially

Use loose constraints initiallyUse loose constraints initially

NSS-WebSAMS-TTL (18)

Strategy for Timetable Generation Strategy for Timetable Generation --Avoid high level period blockingAvoid high level period blocking

Avoid some types of high level period blockingAvoid some types of high level period blocking

High Level (cannot be relaxed):High Level (cannot be relaxed): Class, Subject, Class SubjectClass, Subject, Class SubjectHigh Level (can be relaxed): Teacher, RoomHigh Level (can be relaxed): Teacher, RoomLow Level (can be relaxed): LessonLow Level (can be relaxed): Lesson

NSS-WebSAMS-TTL (19)

Strategy for Timetable Generation Strategy for Timetable Generation --Trial of Different Scheduling Methods Trial of Different Scheduling Methods

Adopt better scheduling approachAdopt better scheduling approachTrial of Different Scheduling Methods Trial of Different Scheduling Methods –– Method A to Method EMethod A to Method E

Method A: Type of Lesson (i.e. Triple > Double > Single)Method A: Type of Lesson (i.e. Triple > Double > Single)Method B: Number of Lessons (i.e. 8 > 7 > 6)Method B: Number of Lessons (i.e. 8 > 7 > 6)Method C: Number of Available Slot for the LessonMethod C: Number of Available Slot for the LessonMethod D: Method A + Method CMethod D: Method A + Method CMethod E: Method B + Method C Method E: Method B + Method C

NSS-WebSAMS-TTL (20)

Strategy for Timetable Generation Strategy for Timetable Generation --Incremental Scheduling (1)Incremental Scheduling (1)

Incremental scheduling Incremental scheduling –– using Partial Generationusing Partial Generation

Select the lessons Select the lessons which are most which are most

difficult to scheduledifficult to schedule

NSS-WebSAMS-TTL (21)

Strategy for Timetable Generation Strategy for Timetable Generation --Incremental Scheduling (2)Incremental Scheduling (2)

Important tool for checking lesson clash!Important tool for checking lesson clash!

IncrementalIncrementalApproachApproach

NSS-WebSAMS-TTL (22)

Strategy for Timetable Generation Strategy for Timetable Generation --BackupBackup

Backup Backup –– Copying Data Set / Result Set for different stagesCopying Data Set / Result Set for different stages

Data SetData Set

Result SetResult Set

NSS-WebSAMS-TTL (23)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (1)First Approach (1)

100%100%--First Approach First Approach Target: Generate a 100% complete timetable firstTarget: Generate a 100% complete timetable firstApproach: Intentionally relaxing some constraintsApproach: Intentionally relaxing some constraints

NSS-WebSAMS-TTL (24)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (2)First Approach (2)

The 100% complete result set is generatedThe 100% complete result set is generated

Check the lessons under the relaxed constraint listCheck the lessons under the relaxed constraint list

NSS-WebSAMS-TTL (25)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (3)First Approach (3)

Backup result set first and then unBackup result set first and then un--schedule the poor lessonschedule the poor lesson

NSS-WebSAMS-TTL (26)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (4)First Approach (4)

Resume generation without constraint relaxationResume generation without constraint relaxation

NSS-WebSAMS-TTL (27)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (5)First Approach (5)

The result set is further fineThe result set is further fine--tunedtuned

NSS-WebSAMS-TTL (28)

Strategy for Timetable Generation Strategy for Timetable Generation --100%100%--First Approach (6)First Approach (6)

Iterate the process to get better result setIterate the process to get better result set

Result Set 2Result Set 2

Less RoughCopy,Copy,Fine tuneFine tune

Result Set 1Result Set 1

Rough

First, generate First, generate a rough a rough

result setresult setwith some with some constraints constraints

relaxedrelaxed

Result Set 3Result Set 3

Fine

Copy,Copy,Fine tuneFine tune

Result Set 4Result Set 4

FinerCopy,Copy,

Fine tuneFine tune

……Copy,Copy,

Fine tuneFine tune

NSS-WebSAMS-TTL (29)

Strategy for Timetable Generation Strategy for Timetable Generation --Lesson Displacement (1)Lesson Displacement (1)

Lesson Displacement Lesson Displacement -- Alter the autoAlter the auto--scheduling intelligencescheduling intelligenceScenarioScenario

…………………………

ChiChiEngEngPEPEMusicMusicChemChem

MathMathEngEngChiChiEngEngEngEng

FriFriThuThuWedWedTueTueMonMon

Phy

The lesson always be kicked out

NSS-WebSAMS-TTL (30)

Strategy for Timetable Generation Strategy for Timetable Generation --Lesson Displacement (2)Lesson Displacement (2)

ScenarioScenario

…………………………

ChiChiEngEngPEPEMusicMusicChemChem

MathMathEngEngChiChiEngEng

FriFriThuThuWedWedTueTueMonMon

Eng

Kick out one existing lesson

Phy

NSS-WebSAMS-TTL (31)

Strategy for Timetable Generation Strategy for Timetable Generation --Lesson Displacement (3)Lesson Displacement (3)

ScenarioScenario

…………………………

ChiChiEngEngPEPEMusicMusicChemChem

MathMathEngEngChiChiEngEng

FriFriThuThuWedWedTueTueMonMon

Eng Place and fix the lesson in the slot

and then resume generation

++Phy

NSS-WebSAMS-TTL (32)

Strategy for Timetable Generation Strategy for Timetable Generation --Lesson Displacement (4)Lesson Displacement (4)

In Interactive Tuning mode,In Interactive Tuning mode,

Manually schedule Manually schedule and fix the lesson and fix the lesson

which is always kicked which is always kicked out automaticallyout automatically

Then, resume generationThen, resume generation

NSS-WebSAMS-TTL (33)

Suggestion on Trial Run Suggestion on Trial Run --Using File Import (1)Using File Import (1)

NSS-WebSAMS-TTL (34)

Suggestion on Trial Run Suggestion on Trial Run --Using File Import (2)Using File Import (2)

NSS-WebSAMS-TTL (35)

Suggestion on Trial Run Suggestion on Trial Run --Using File Import (3)Using File Import (3)

NSS-WebSAMS-TTL (36)

Suggestion on Trial Run Suggestion on Trial Run --Using File Import (4)Using File Import (4)

NSS-WebSAMS-TTL (37)

EnquiryEnquiry

WebSAMSWebSAMS School Liaison OfficerSchool Liaison Officerhttp://cdr.websams.edb.gov.hkhttp://cdr.websams.edb.gov.hk > > 主頁主頁 > > 常用電話常用電話//電郵電郵

NSS-WebSAMS-TTL (38)

Thank You