Timetable planning using the constraint-based reasoning

被引:31
|
作者
Deris, S
Omatu, S
Ohta, H
机构
[1] Univ Teknol Malaysia, Fac Comp Sci & Informat Syst, Johor Bahru 80990, Johor, Malaysia
[2] Univ Osaka Prefecture, Coll Engn, Sakai, Osaka 593, Japan
关键词
timetabling; constraint satisfaction problem; constraint-based reasoning;
D O I
10.1016/S0305-0548(99)00051-9
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
College timetabling is a combinatoric and dynamic problem. In order to solve this problem, the approach must be efficient, flexible, portable, and adaptable. This paper describes a solution procedure based on a constraint-based reasoning technique implemented in an object-oriented approach. The problem is formulated as a constraint satisfaction model and it is then solved using the proposed algorithm. The algorithm is tested using real data from one of the colleges offering professional courses: The results show that a 18-weeks timetable for 1673 subject sections, 10 rooms, 21 lecturers can be solved in less than 33 minutes as compared to several weeks if it is to be solved manually. Since it is implemented using the object-oriented approach, the proposed system can also be modified and easily adapted to support changes.
引用
收藏
页码:819 / 840
页数:22
相关论文
共 50 条
  • [1] CONSTRAINT-BASED REASONING
    KASIF, S
    IEEE EXPERT-INTELLIGENT SYSTEMS & THEIR APPLICATIONS, 1991, 6 (06): : 55 - 55
  • [2] A constraint-based framework for diagrammatic reasoning
    Meyer, B
    APPLIED ARTIFICIAL INTELLIGENCE, 2000, 14 (04) : 327 - 344
  • [3] A CONSTRAINT-BASED APPROACH TO SPATIOTEMPORAL REASONING
    GUESGEN, HW
    HERTZBERG, J
    APPLIED INTELLIGENCE, 1993, 3 (01) : 71 - 90
  • [4] Automated reasoning with a constraint-based metainterpreter
    Christiansen, H
    JOURNAL OF LOGIC PROGRAMMING, 1998, 37 (1-3): : 213 - 254
  • [5] Constraint-based motion planning using Voronoi diagrams
    Garber, M
    Lin, MC
    ALGORITHMIC FOUNDATIONS OF ROBOTICS V, 2003, 7 : 541 - 558
  • [6] Constraint-based reasoning via Grobner Bases
    Lakmazaheri, Sivand
    Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM, 1997, 11 (01): : 5 - 15
  • [7] A CONSTRAINT-BASED REASONING FRAMEWORK FOR BEHAVIORAL ANIMATION
    MAH, S
    CALVERT, TW
    HAVENS, W
    COMPUTER GRAPHICS FORUM, 1994, 13 (05) : 315 - 324
  • [8] ENGINEERING DESIGN THROUGH CONSTRAINT-BASED REASONING
    MURTAGH, N
    AI MAGAZINE, 1993, 14 (03) : 100 - 101
  • [9] A PERSPECTIVE OF CONSTRAINT-BASED REASONING - AN INTRODUCTORY TUTORIAL
    GUESGEN, HW
    HERTZBERG, J
    LECTURE NOTES IN ARTIFICIAL INTELLIGENCE, 1992, 597 : 1 - +
  • [10] Constraint-based reasoning via Grobner bases
    Lakmazaheri, S
    AI EDAM-ARTIFICIAL INTELLIGENCE FOR ENGINEERING DESIGN ANALYSIS AND MANUFACTURING, 1997, 11 (01): : 5 - 15