COURSE TIMETABLING AT A TUNISIAN UNIVERSITY:A CASE STUDY  

作　　者：Abdelaziz DAMMAK Abdelkarim ELLOUMI Hichem KAMOUN Jacques A.FERLAND 

机构地区：[1]Department of Applied Quantitative Methods,GIAD Laboratory University of Sfax,FSEG,Tunisia [2]Department of Applied Quantitative Methods,GlAD Laboratory University of Sfax,FSEG,Tunisia [3]Département d'Informatique et de Recherche Opérationnelle Universitéde Montréal,Québec,Canada

出　　处：《Journal of Systems Science and Systems Engineering》2008年第3期334-352,共19页系统科学与系统工程学报（英文版）

摘　　要：This paper deals with the Course Timetabling Problem at an institution in a Tunisian University. We introduce a heuristic procedure to construct a feasible timetable for all lectures and tutorials taken by different groups of each sub-section of any section. We describe the timetabling problem using a list of all specific hard and soft constraints. We formulate the problem as a set of linear constraints using two sets of binary variables corresponding to lectures and tutorials, respectively. This heuristic is illustrated with real data for a sub-section of the Faculty of Economics and Management Sciences of Sfax in Tunisia, and the resulting timetables are compared with those generated manually. The results of another full section have confirmed the good quality of the proposed heuristic when compared with the hand made solution.This paper deals with the Course Timetabling Problem at an institution in a Tunisian University. We introduce a heuristic procedure to construct a feasible timetable for all lectures and tutorials taken by different groups of each sub-section of any section. We describe the timetabling problem using a list of all specific hard and soft constraints. We formulate the problem as a set of linear constraints using two sets of binary variables corresponding to lectures and tutorials, respectively. This heuristic is illustrated with real data for a sub-section of the Faculty of Economics and Management Sciences of Sfax in Tunisia, and the resulting timetables are compared with those generated manually. The results of another full section have confirmed the good quality of the proposed heuristic when compared with the hand made solution.

关 键 词：Educational timetabling integer programming implementations heuristic search 

分 类 号：O223[理学—运筹学与控制论]