A constraint-based approach for examination timetabling using local repair techniques

被引：0
|
作者：
David, P [1 ]
机构：
[1] Ecole Mines Nantes, F-44307 Nantes 3, France
来源：
PRACTICE AND THEORY OF AUTOMATED TIMETABLING II | 1998年 / 1408卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present in this paper an algorithm based upon the Constraint Satisfaction Problem model, used at the "Ecole des Mines de Nantes" to generate examination timetables. A strong constraint is that the computing time must be less than 1 minute. This led us to develop an incomplete algorithm, using local repair techniques, instead of an exhaustive search method. The program has been validated on fifty "hand-made" problems, and has succesfully solved the thirteen "real" problems.
引用
收藏
页码：169 / 186
页数：18
相关论文
共 50 条
  • [1] Using heuristics in constraint-based sports tournament timetabling
    Chun, HW
    Lam, NM
    6TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCI I, 2002, : 11 - 16
  • [2] Towards constraint-based school timetabling
    Marte, Michael
    ANNALS OF OPERATIONS RESEARCH, 2007, 155 (01) : 207 - 225
  • [3] Constraint-based timetabling - a case study
    Abbas, AM
    Tsang, EPK
    ACS/IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2001, : 67 - 72
  • [4] Towards constraint-based school timetabling
    Michael Marte
    Annals of Operations Research, 2007, 155 : 207 - 225
  • [5] Constraint-based school timetabling using hybrid genetic algorithms
    Yigit, Tuncay
    AI(ASTERISK)IA 2007: ARTIFICIAL INTELLIGENCE AND HUMAN-ORIENTED COMPUTING, 2007, 4733 : 848 - 855
  • [6] A Constraint-Based Dental School Timetabling System
    Cambazard, Hadrien
    O'Sullivan, Barry
    Simonis, Helmut
    AI MAGAZINE, 2014, 35 (01) : 53 - 63
  • [7] Constraint-Based Timetabling System for the German University in Cairo
    Abdennadher, Slim
    Aly, Mohamed
    Edward, Marlien
    APPLICATIONS OF DECLARATIVE PROGRAMMING AND KNOWLEDGE MANAGEMENT, 2009, 5437 : 69 - 81
  • [8] 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
  • [9] University timetabling by constraint-based reasoning: A case study
    Deris, SB
    Omatu, S
    Ohta, H
    Samat, PABD
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (12) : 1178 - 1190
  • [10] Constraint-Based Techniques in Stochastic Local Search MaxSAT Solving
    Guerreiro, Andreia P.
    Terra-Neves, Miguel
    Lynce, Ines
    Figueira, Jose Rui
    Manquinho, Vasco
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2019, 2019, 11802 : 232 - 250
12345