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

Timetabling
Conceptual Modeling
Software engineering
Specifications
Automatic programming
Conceptual Graphs
Expert systems
Computer science
Automation
Neural networks
Specification
Human-machine Interaction
Soft Constraints
Software Process
Constraint Programming
Operations Research
Expert System
Software Engineering
Development Process
Software Development

All Science Journal Classification (ASJC) codes

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

Cite this

Lee, Jonathan ; Ma, Shang Pin ; Lai, Lien Fu ; Hsueh, Nien Lin ; Fanjiang, Yong Yi. / University timetabling through conceptual modeling. In: International Journal of Intelligent Systems. 2005 ; Vol. 20, No. 11. pp. 1137-1160.
@article{aa9deaa9fc4b444299f1c4114646b2fa,
title = "University timetabling through conceptual modeling",
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.",
author = "Jonathan Lee and Ma, {Shang Pin} and Lai, {Lien Fu} and Hsueh, {Nien Lin} and Fanjiang, {Yong Yi}",
year = "2005",
month = "11",
day = "1",
doi = "10.1002/int.20115",
language = "English",
volume = "20",
pages = "1137--1160",
journal = "International Journal of Intelligent Systems",
issn = "0884-8173",
publisher = "John Wiley and Sons Ltd",
number = "11",

}

University timetabling through conceptual modeling. / Lee, Jonathan; Ma, Shang Pin; Lai, Lien Fu; Hsueh, Nien Lin; Fanjiang, Yong Yi.

In: International Journal of Intelligent Systems, Vol. 20, No. 11, 01.11.2005, p. 1137-1160.

Research output: Contribution to journalArticle

TY - JOUR

T1 - University timetabling through conceptual modeling

AU - Lee, Jonathan

AU - Ma, Shang Pin

AU - Lai, Lien Fu

AU - Hsueh, Nien Lin

AU - Fanjiang, Yong Yi

PY - 2005/11/1

Y1 - 2005/11/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=27844590367&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=27844590367&partnerID=8YFLogxK

U2 - 10.1002/int.20115

DO - 10.1002/int.20115

M3 - Article

AN - SCOPUS:27844590367

VL - 20

SP - 1137

EP - 1160

JO - International Journal of Intelligent Systems

JF - International Journal of Intelligent Systems

SN - 0884-8173

IS - 11

ER -