Return to search

A Decision support system for school timetabling.

Kin-hong Wong. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1992. / Includes bibliographical references (leaves 67-70). / Chapter Chapter 1 --- Introduction --- p.1 / Chapter Chapter 2 --- Literature Review --- p.4 / Chapter 2.1 --- Modelling --- p.4 / Chapter 2.1.1 --- Integer Programming Model --- p.4 / Chapter 2.1.2 --- Network Flow Model --- p.6 / Chapter 2.1.3 --- Graph Colouring Model --- p.8 / Chapter 2.2 --- Heuristic Approach --- p.10 / Chapter 2.2.1 --- Lesson Selection Strategy --- p.11 / Chapter 2.2.2 --- Time Slot Selection Strategy --- p.12 / Chapter 2.2.3 --- Conflict handling Strategy --- p.13 / Chapter 2.3 --- Remarks --- p.15 / Chapter Chapter 3 --- Project Overview --- p.16 / Chapter 3.1 --- The Work Flow --- p.16 / Chapter 3.2 --- System Objectives --- p.17 / Chapter 3.3 --- An Incremental Construction Approach --- p.18 / Chapter 3.4 --- A Decision Support System --- p.19 / Chapter Chapter 4 --- Task Analysis --- p.21 / Chapter 4.1 --- Three-Stage Task Model --- p.21 / Chapter 4.1.1 --- Conflict Free (CF) Stage --- p.22 / Chapter 4.1.2 --- Conflict Avoidance (CA) Stage --- p.23 / Chapter 4.1.3 --- Conflict Resolution (CR) Stage --- p.24 / Chapter 4.2 --- System Supports --- p.24 / Chapter 4.2.1 --- Supports for CF Stage --- p.24 / Chapter 4.2.2 --- Supports for CA Stage --- p.25 / Chapter 4.2.3 --- Supports for CR Stage --- p.25 / Chapter Chapter 5 --- System Design --- p.27 / Chapter 5.1 --- User Interface --- p.28 / Chapter 5.2 --- Data Model --- p.28 / Chapter 5.2.1 --- Timetable Structure --- p.30 / Chapter 5.2.2 --- Resource Lists --- p.31 / Chapter 5.2.3 --- Lesson List --- p.33 / Chapter 5.2.4 --- History Log --- p.34 / Chapter 5.3 --- Operational Tools --- p.35 / Chapter 5.3.1 --- Elementary Scheduling Functions --- p.35 / Chapter 5.3.2 --- AUTO Function --- p.36 / Chapter 5.3.3 --- FLAG/COMMIT/ABORT --- p.37 / Chapter 5.4 --- Analytical Tools --- p.39 / Chapter 5.4.1 --- Availability Table --- p.39 / Chapter 5.4.2 --- Operation History --- p.39 / Chapter 5.4.3 --- Slot Finder --- p.40 / Chapter 5.4.4 --- Scheduling Priority --- p.42 / Chapter 5.5 --- Remarks --- p.43 / Chapter Chapter 6 --- System Evaluation --- p.45 / Chapter 6.1 --- Case 1 --- p.46 / Chapter 6.2 --- Case 2 --- p.46 / Chapter 6.3 --- Case 3 --- p.47 / Chapter 6.4 --- Remarks --- p.48 / Chapter Chapter 7 --- Further Works --- p.50 / Chapter 7.1 --- Algorithmic Tools --- p.50 / Chapter 7.2 --- Post-Scheduling Room Assignment --- p.52 / Chapter 7.3 --- Input and Output Processors --- p.53 / Chapter 7.4 --- Electronic Tutorial Subsystem --- p.54 / Chapter 7.5 --- Task-Model-Based Help Subsystem --- p.54 / Chapter Chapter 8 --- Conclusions --- p.56 / Chapter Appendix A --- Database Definition --- p.58 / Chapter Appendix B --- Conflict Resolution Algorithm --- p.61 / Chapter Appendix C --- System Specification --- p.63 / References --- p.67

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_318944
Date January 1992
ContributorsWong, Kin-hong., Chinese University of Hong Kong Graduate School. Division of Information Engineering.
PublisherChinese University of Hong Kong
Source SetsThe Chinese University of Hong Kong
LanguageEnglish
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vi, 70 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0603 seconds