Using WebSAMS TTL Module

Transcription

1 Techniques in Using WebSAMS TTL Module to Generate NSS Timetable

2 Outlines Factors Affecting Timetable Completion Scenarios under NSS Curriculum Strategy for Timetable Generation NSS-WebSAMS-TTL (2)

3 Factors Affecting Timetable Completion Crucial Factors Teacher Room Other Factors Number of Lines (i.e. X1, X2, ) Number of Elective Subjects within one Line Split Class Timetable Structure School-based Constraints NSS-WebSAMS-TTL (3)

4 Scenarios under NSS Curriculum Typical Examples Block Classes / Rolled Classes Variation Activities in Alternate Manner Liberal Studies Mathematics (Core + M) Cater for special needs Common Free Period for Teachers NSS-WebSAMS-TTL (4)

5 Scenarios under NSS Curriculum - Block Classes / Rolled Classes (1) Block Classes / Rolled Classes X1 Phy Bio Geog Hist BAFS ICT C Lit X2 Phy Chem Econ Geog BAFS VA X3 Bio C Sci Econ C Hist BAFS Example: X1 (Concurrent - 5 classes, 7 subjects) NSS-WebSAMS-TTL (5)

6 Scenarios under NSS Curriculum - Block Classes / Rolled Classes (2) Example: X2 (Concurrent - 5 classes, 6 subjects) Example: X3 (Concurrent - 5 classes, 5 subjects) NSS-WebSAMS-TTL (6)

7 Scenarios under NSS Curriculum - Variation Variation Split Class / Collaborative Class Applied Learning Enhancement Program / Supplementary Studies Aesthetic Education NSS-WebSAMS-TTL (7)

8 Scenarios under NSS Curriculum - Activities in Alternate Manner Activities in Alternate Manner Example: Other Learning Experience 6 periods in 2 weeks Civic Education, Christian Studies, Social Service, Assembly, Club Activities NSS-WebSAMS-TTL (8)

9 Scenarios under NSS Curriculum - Liberal Studies Liberal Studies Concurrent, Same Subject i.e. 5 classes split into 8 small groups for discussion; 5 classes merged to 1 big group for lecture NSS-WebSAMS-TTL (9)

10 Scenarios under NSS Curriculum - Mathematics (Core + M) Mathematics (Core + M) CORE, CORE+M1, CORE+M2 i.e. Classes with M1/M2 may have one Chinese lesson less NSS-WebSAMS-TTL (10)

11 Scenarios under NSS Curriculum - Cater for special needs (1) Reserve afternoon for a specific group of lessons By Period Blocking NSS-WebSAMS-TTL (11)

12 Scenarios under NSS Curriculum - Cater for special needs (2) By Pre-assignment NSS-WebSAMS-TTL (12)

13 Scenarios under NSS Curriculum - Common Free Period for Teachers Common Free Period for Teachers i.e. Panel meeting, Collaborative lesson preparation NSS-WebSAMS-TTL (13)

14 Strategy for Timetable Generation Enhance Flexibility Set up more virtual teachers Set up different room groups Use loose constraints initially Avoid high level period blocking Adopt better scheduling approach Trial of Different Scheduling Methods Incremental scheduling Backup 100%-First Approach Lesson Displacement NSS-WebSAMS-TTL (14)

15 Strategy for Timetable Generation - Set up more virtual teachers Enhance Flexibility Set up more virtual teachers NSS-WebSAMS-TTL (15)

16 Strategy for Timetable Generation - Set up different room groups Set up different room groups for different type of rooms NSS-WebSAMS-TTL (16)

17 Strategy for Timetable Generation - Use loose constraints initially Use loose constraints initially NSS-WebSAMS-TTL (17)

18 Strategy for Timetable Generation - Avoid high level period blocking Avoid some types of high level period blocking High Level (cannot be relaxed): Class, Subject, Class Subject High Level (can be relaxed): Teacher, Room Low Level (can be relaxed): Lesson NSS-WebSAMS-TTL (18)

19 Strategy for Timetable Generation - Trial of Different Scheduling Methods Adopt better scheduling approach Trial of Different Scheduling Methods Method A to Method E Method A: Type of Lesson (i.e. Triple > Double > Single) Method B: Number of Lessons (i.e. 8 > 7 > 6) Method C: Number of Available Slot for the Lesson Method D: Method A + Method C Method E: Method B + Method C NSS-WebSAMS-TTL (19)

20 Strategy for Timetable Generation - Incremental Scheduling (1) Incremental scheduling using Partial Generation Select the lessons which are most difficult to schedule NSS-WebSAMS-TTL (20)

21 Strategy for Timetable Generation - Incremental Scheduling (2) Incremental Approach Important tool for checking lesson clash! NSS-WebSAMS-TTL (21)

22 Strategy for Timetable Generation - Backup Backup Copying Data Set / Result Set for different stages Data Set Result Set NSS-WebSAMS-TTL (22)

23 Strategy for Timetable Generation - 100%-First Approach (1) 100%-First Approach Target: Generate a 100% complete timetable first Approach: Intentionally relaxing some constraints NSS-WebSAMS-TTL (23)

24 Strategy for Timetable Generation - 100%-First Approach (2) The 100% complete result set is generated Check the lessons under the relaxed constraint list NSS-WebSAMS-TTL (24)

25 Strategy for Timetable Generation - 100%-First Approach (3) Backup result set first and then un-schedule the poor lesson NSS-WebSAMS-TTL (25)

26 Strategy for Timetable Generation - 100%-First Approach (4) Resume generation without constraint relaxation NSS-WebSAMS-TTL (26)

27 Strategy for Timetable Generation - 100%-First Approach (5) The result set is further fine-tuned NSS-WebSAMS-TTL (27)

28 Strategy for Timetable Generation - 100%-First Approach (6) Iterate the process to get better result set First, generate a rough result set with some constraints relaxed Result Set 1 Rough Copy, Fine tune Result Set 2 Less Rough Copy, Fine tune Copy, Fine tune Result Set 4 Finer Copy, Fine tune Result Set 3 Fine NSS-WebSAMS-TTL (28)

29 Strategy for Timetable Generation - Lesson Displacement (1) Lesson Displacement - Alter the auto-scheduling intelligence Scenario Mon Tue Wed Thu Fri The lesson always be kicked out Eng Eng Chi Eng Math Chem Music PE Eng Chi Phy NSS-WebSAMS-TTL (29)

30 Strategy for Timetable Generation - Lesson Displacement (2) Scenario Mon Tue Wed Thu Fri Eng Chi Eng Math Chem Music PE Eng Chi Phy Eng Kick out one existing lesson NSS-WebSAMS-TTL (30)

31 Strategy for Timetable Generation - Lesson Displacement (3) Scenario Mon Tue Wed Thu Fri + Phy Eng Chi Eng Math Chem Music PE Eng Chi Eng Place and fix the lesson in the slot and then resume generation NSS-WebSAMS-TTL (31)

32 Strategy for Timetable Generation - Lesson Displacement (4) In Interactive Tuning mode, Then, resume generation Manually schedule and fix the lesson which is always kicked out automatically NSS-WebSAMS-TTL (32)

33 Suggestion on Trial Run - Using File Import (1) NSS-WebSAMS-TTL (33)

34 Suggestion on Trial Run - Using File Import (2) NSS-WebSAMS-TTL (34)

35 Suggestion on Trial Run - Using File Import (3) NSS-WebSAMS-TTL (35)

36 Suggestion on Trial Run - Using File Import (4) NSS-WebSAMS-TTL (36)

37 Enquiry WebSAMS School Liaison Officer > 主頁 > 常用電話 / 電郵 NSS-WebSAMS-TTL (37)

38 Thank You NSS-WebSAMS-TTL (38)