The University course Timetabling Problem with a three-phase approach

被引：0
|
作者：
Kostuch, P [1 ]
机构：
[1] Univ Oxford, Dept Stat, Oxford OX1 3TG, England
来源：
PRACTICE AND THEORY OF AUTOMATED TIMETABLING V | 2005年 / 3616卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper describes the University Course Timetabling Problem (UCTP) used in the International Timetabling Competition 2003 organized by the Metaheuristics Network and presents a state-of-the-art heuristic approach towards the solution of the competition instances. It is a greatly improved version of the winning competition entry. The heuristic is divided into three phases: at first, a feasible timetable is constructed, then Simulated Annealing (SA) is used to order the thus created time-slots optimally, and finally SA is used to swap individual events between time-slots to improve the solution quality.
引用
收藏
页码：109 / 125
页数：17
相关论文
共 50 条
  • [41] Integrating ABC with genetic grouping for university course timetabling problem
    Ghasemi, Elham
    Moradi, Parham
    Fathi, Mohammad
    2015 5TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2015, : 24 - 29
  • [42] A Survey of University Course Timetabling Problem: Perspectives, Trends and Opportunities
    Chen, Mei Ching
    Sze, San Nah
    Goh, Say Leng
    Sabar, Nasser R.
    Kendall, Graham
    IEEE ACCESS, 2021, 9 : 106515 - 106529
  • [43] A Combination of PSO and Local Search in University Course Timetabling Problem
    Irene Sheau Fen Ho
    Deris Safaai
    Mohd Hashim, Siti Zaiton
    2009 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND TECHNOLOGY, VOL II, PROCEEDINGS, 2009, : 492 - 495
  • [44] Meta-heuristic approaches for the University Course Timetabling Problem
    Abdipoor, Sina
    Yaakob, Razali
    Goh, Say Leng
    Abdullah, Salwani
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2023, 19
  • [45] ACO hypercube framework for solving a University course Timetabling problem
    Rubio, JosEMiguel
    Johnson, Franklin
    Crawford, Broderick
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 73 - 77
  • [46] Information visualization Approach on the University Examination Timetabling Problem
    Thomas, J. Joshua
    Khader, Ahamad Tajudin
    Belaton, Bahari
    VISUAL INFORMATION COMMUNICATION, 2010, : 255 - 264
  • [47] Complex university course timetabling
    Rudova, Hana
    Mueller, Tomas
    Murray, Keith
    JOURNAL OF SCHEDULING, 2011, 14 (02) : 187 - 207
  • [48] Complex university course timetabling
    Hana Rudová
    Tomáš Müller
    Keith Murray
    Journal of Scheduling, 2011, 14 : 187 - 207
  • [49] Investigation of simulated annealing components to solve the university course timetabling problem
    AlHadid, Issam
    Kaabneh, Khalid
    Tarawneh, Hassan
    Alhroob, Aysh
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2020, (44): : 291 - 301
  • [50] Modelling and solving the university course timetabling problem with hybrid teaching considerations
    Davison, Matthew
    Kheiri, Ahmed
    Zografos, Konstantinos G.
    JOURNAL OF SCHEDULING, 2024,
12345