Using WebSAMS TTL Module - HKEdCity334.edb.hkedcity.net/doc/eng/nss-timetabling (ttl).pdf · NSS-WebSAMS-TTL (28) Strategy for Timetable Generation - 100%-First Approach (6) Iterate

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)



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


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


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

By PreBy Pre--assignmentassignment


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


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


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


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


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

Use loose constraints initiallyUse loose constraints initially


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


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


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


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


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


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



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



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



Resume generation without constraint relaxationResume generation without constraint relaxation



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



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


Rough

First, generate First, generate a rough a rough

result setresult setwith some with some constraints constraints

relaxedrelaxed


Fine

Copy,Copy,Fine tuneFine tune


FinerCopy,Copy,

Fine tuneFine tune

……Copy,Copy,

Fine tuneFine tune


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



ScenarioScenario

…………………………


MathMathEngEngChiChiEngEng


Eng

Kick out one existing lesson

Phy



ScenarioScenario

…………………………


MathMathEngEngChiChiEngEng


Eng Place and fix the lesson in the slot

and then resume generation

++Phy



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


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








EnquiryEnquiry

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


Thank You

Documents

Using WebSAMS TTL Module - HKEdCity334.edb.hkedcity.net/doc/eng/nss-timetabling (ttl).pdf · NSS-WebSAMS-TTL (28) Strategy for Timetable Generation - 100%-First Approach (6) Iterate