National Changhua University of Education Institutional Repository : Item 987654321/11872

English | 正體中文 | 简体中文 | Items with full text/Total items : 6507/11669
Visitors : 29932122 Online Users : 453

RC Version 3.2 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.

Scope Adv. Search

Login ‧ Upload ‧ Help ‧ About ‧ Administer

NCUEIR > College of Engineering > Department and Graduate Institute of Computer Science and Information Engineering > Proceedings > Item 987654321/11872

Please use this identifier to cite or link to this item: http://ir.ncue.edu.tw/ir/handle/987654321/11872

Title:	An artificial intelligence approach to course timetabling
Authors:	Lai, Lien-Fu;Hsueh, Nien-Lin;Huang, Liang-Tsung;Chen, Tien-Chun
Contributors:	資訊工程學系
Date:	2006-11
Issue Date:	2012-07-02T02:25:30Z
Publisher:	IEEE Computer Society Washington, DC, USA
Abstract:	Course Timetabling is a complex problem and cannot be dealt with using only a few general principles. Each actor (i.e. the administrator, the chairman, the instructor and the student) has his own objective, and these objectives are usually conflicting. The complicated relationships between time periods, classes, classrooms, and instructors make it difficult to attain a feasible solution. In this article, we propose an artificial intelligence approach that integrates expert systems and constraint programming to implement a course timetabling system. Expert systems are utilized to incorporate knowledge into the timetabling system and to provide the reasoning capability for knowledge deduction. The separation of the knowledge base, facts and the inference engine in expert systems provides greater flexibility to support changes. The constraint hierarchy is utilized to capture hard and soft constraints and to reason about constraints using constraint satisfaction and relaxation techniques. Moreover, object-oriented software engineering is applied to improve the development and maintenance of the course timetabling system. A course timetabling system in the Department of Computer Science and Information Engineering at National Changhua University of Education (NCUE) is used as an illustrate example for the proposed approach.
Relation:	IEEE 18th International Conference on Tools with Artificial Intelligence (ICTAI'06)Virginia, USA. Nov. 2006: 389-396
Appears in Collections:	[Department and Graduate Institute of Computer Science and Information Engineering] Proceedings

Files in This Item:

File	Size	Format
index.html	0Kb	HTML	793	View/Open

Loading...