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 条
  • [31] A constraint-based approach to camera path planning
    Christie, M
    Languénou, E
    SMART GRAPHICS, PROCEEDINGS, 2003, 2733 : 172 - 181
  • [32] Constraint-based round robin tournament planning
    Henz, M
    LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING, 1999, : 545 - 557
  • [33] Constraint-based partial-order planning
    IEEE Intelligent Systems and Their Applications, 2001, 16 (01):
  • [34] Constraint-Based Design in Participatory Housing Planning
    Donath, Dirk
    Gonzalez Boehme, Luis Felipe
    INTERNATIONAL JOURNAL OF ARCHITECTURAL COMPUTING, 2008, 6 (01) : 97 - 117
  • [35] Constraint-based rostering using meta-level reasoning and probability-based ordering
    Wong, GYC
    Chun, AHW
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2004, 17 (06) : 599 - 610
  • [36] Constraint-based temporal reasoning for e-learning with LODE
    Gennari, Rosella
    Mich, Ornella
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2007, 2007, 4741 : 90 - 104
  • [37] Constraint-based reasoning in cell biology: on the explanatory role of context
    Matlin, Karl S.
    Green, Sara
    HISTORY AND PHILOSOPHY OF THE LIFE SCIENCES, 2024, 46 (03):
  • [38] Constraint-based reasoning on declarative process execution with the logics workbench
    Lam, Vitus
    BUSINESS PROCESS MANAGEMENT JOURNAL, 2015, 21 (03) : 586 - 609
  • [39] Preference reasoning with soft constraints in constraint-based recommender systems
    Markus Zanker
    Markus Jessenitschnig
    Wolfgang Schmid
    Constraints, 2010, 15 : 574 - 595
  • [40] Preference reasoning with soft constraints in constraint-based recommender systems
    Zanker, Markus
    Jessenitschnig, Markus
    Schmid, Wolfgang
    CONSTRAINTS, 2010, 15 (04) : 574 - 595