University timetabling through conceptual modeling

Jonathan Lee, Shang Pin Ma, Lien Fu Lai, Nien Lin Hsueh, Yong Yi Fanjiang

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

A number of approaches have been proposed in tackling the timetabling problem, such as operational research, human-machine interaction, constraint programming, expert systems, and neural networks. However, there are still several key challenges to be addressed: easily reformulated to support changes, a generalized framework to handle various timetabling problems, and ability to incorporate knowledge in the timetabling system. In this article, we propose an automatic software engineering approach, called task-based conceptual graphs, to addressing the challenges in the timetabling problem. Task-based conceptual graphs provide the automation of software development processes including specification, verification, and automatic programming. Maintenance can be directly performed on the specifications rather than on the source code; moreover, hard and soft constraints can be easily inserted or removed. A university timetabling system in the Department of Computer Science and Information Engineering at National Central University is used as an illustrative example for the proposed approach.

Original languageEnglish
Pages (from-to)1137-1160
Number of pages24
JournalInternational Journal of Intelligent Systems
Volume20
Issue number11
DOIs
Publication statusPublished - 2005 Nov 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Human-Computer Interaction
  • Artificial Intelligence

Cite this