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 条
  • [41] Ship maintenance scheduling by genetic algorithm and constraint-based reasoning
    Deris, S
    Omatu, S
    Ohta, H
    Kutar, S
    Samat, PA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (03) : 489 - 502
  • [42] Constraint-Based Case-Based Planning Using Weighted MAX-SAT
    Zhuo, Hankui
    Yang, Qiang
    Li, Lei
    CASE-BASED REASONING RESEARCH AND DEVELOPMENT, PROCEEDINGS, 2009, 5650 : 374 - +
  • [43] FORESIGHT VERSUS SIMULATION: CONSTRUCTION PLANNING USING GRAPHICAL CONSTRAINT-BASED MODELING
    Flood, Ian
    PROCEEDINGS OF THE 2010 WINTER SIMULATION CONFERENCE, 2010, : 3015 - 3024
  • [44] CAMPS: a constraint-based architecturefor multiagent planning and scheduling
    Kazuo Miyashita
    Journal of Intelligent Manufacturing, 1998, 9 : 147 - 154
  • [45] Constraint-Based Sequence Mining Using Constraint Programming
    Negrevergne, Benjamin
    Guns, Tias
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING, 2015, 9075 : 288 - 305
  • [46] Constraint-Based Multi-agent Path Planning
    Ryan, Malcolm
    AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 116 - 127
  • [47] Constraint-Based Prioritized Trajectory Planning for Multibody Systems
    Tazaki, Yuichi
    Suzuki, Tatsuya
    IEEE TRANSACTIONS ON ROBOTICS, 2014, 30 (05) : 1227 - 1234
  • [48] Constraint-based process planning in sheet metal bending
    Márkus, A
    Váncza, J
    Kovács, A
    CIRP ANNALS-MANUFACTURING TECHNOLOGY, 2002, 51 (01) : 425 - 428
  • [49] Incremental Task and Motion Planning: A Constraint-Based Approach
    Dantam, Neil T.
    Kingston, Zachary K.
    Chaudhuri, Swarat
    Kavraki, Lydia E.
    ROBOTICS: SCIENCE AND SYSTEMS XII, 2016,
  • [50] CAMPS: a constraint-based architecture for multiagent planning and scheduling
    ETL , Ibaraki, Japan
    J Intell Manuf, 2 (147-154):