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 条
  • [21] Investigating Constraint-Based Reasoning for University Timetabling Problem
    Irene, Ho Sheau Fen
    Safaai-Deris
    Hashim, Siti Zaiton-Mohd
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 139 - 143
  • [22] Reasoning on Sequences in Constraint-Based Local Search Frameworks
    De Landtsheer, Renaud
    Guyot, Yoann
    Ospina, Gustavo
    Germeau, Fabian
    Ponsard, Christophe
    INTEGRATION OF CONSTRAINT PROGRAMMING, ARTIFICIAL INTELLIGENCE, AND OPERATIONS RESEARCH, CPAIOR 2018, 2018, 10848 : 117 - 134
  • [23] Argumentation graphs with constraint-based reasoning for collaborative expertise
    Doumbouya, Mamadou Bilo
    Kamsu-Foguem, Bernard
    Kenfack, Hugues
    Foguem, Clovis
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2018, 81 : 16 - 29
  • [24] On the modelling and optimization of preferences in constraint-based temporal reasoning
    Moffitt, Michael D.
    ARTIFICIAL INTELLIGENCE, 2011, 175 (7-8) : 1390 - 1409
  • [25] Constraint-based reasoning for optimal concrete design and detailing
    Lucas, WK
    Roddis, WMK
    ANALYSIS AND COMPUTATION, 1996, : 154 - 165
  • [26] Using constraint-based reasoning for Multi-Objective Optimisation of the ENTICE environment
    Gec, Sandi
    Kimovski, Dragi
    Prodan, Radu
    Stankovski, Vlado
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2016, : 17 - 24
  • [27] Constraint-based motion planning of deformable robots
    Gayle, R
    Lin, MC
    Manocha, D
    2005 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), VOLS 1-4, 2005, : 1046 - 1053
  • [28] Constraint-based sensor planning for scene modeling
    Reed, MK
    Allen, PK
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (12) : 1460 - 1467
  • [29] A Constraint-based Approach to Multiphase Project Planning
    Mali, Amol D.
    2016 IEEE 28TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2016), 2016, : 460 - 463
  • [30] Numeric state variables in constraint-based planning
    Rintanen, J
    Jungholt, H
    RECENT ADVANCES IN AI PLANNING, 2000, 1809 : 109 - 121