Dual Sequence Simulated Annealing with Round-Robin Approach for University Course Timetabling

2010 ◽  
pp. 1-10 ◽  
Author(s):  
Salwani Abdullah ◽  
Khalid Shaker ◽  
Barry McCollum ◽  
Paul McMullan
Keyword(s):  
Simulated Annealing ◽  
Round Robin ◽  
Course Timetabling ◽  
University Course Timetabling ◽  
University Course ◽  
Dual Sequence

scholarly journals Metaheuristic with Cooperative Processes for the University Course Timetabling Problem

2022 ◽  
Vol 12 (2) ◽  
pp. 542
Author(s):  
Martín H. Cruz-Rosales ◽  
Marco Antonio Cruz-Chávez ◽  
Federico Alonso-Pecina ◽  
Jesus del C. Peralta-Abarca ◽  
Erika Yesenia Ávila-Melgar ◽  
...  
Keyword(s):  
Simulated Annealing ◽  
Optimization Model ◽  
The Other ◽  
Course Timetabling ◽  
University Course Timetabling ◽  
Point To Point ◽  
Course Timetabling Problem ◽  
University Course ◽  
The University ◽  
Cooperative Processes

This work presents a metaheuristic with distributed processing that finds solutions for an optimization model of the university course timetabling problem, where collective communication and point-to-point communication are applied, which are used to generate cooperation between processes. The metaheuristic performs the optimization process with simulated annealing within each solution that each process works. The highlight of this work is presented in the algorithmic design for optimizing the problem by applying cooperative processes. In each iteration of the proposed heuristics, collective communication allows the master process to identify the process with the best solution and point-to-point communication allows the best solution to be sent to the master process so that it can be distributed to all the processes in progress in order to direct the search toward a space of solutions which is close to the best solution found at the time. This search is performed by applying simulated annealing. On the other hand, the mathematical representation of an optimization model present in the literature of the university course timing problem is performed. The results obtained in this work show that the proposed metaheuristics improves the results of other metaheuristics for all test instances. Statistical analysis shows that the proposed metaheuristic presents a different behavior from the other metaheuristics with which it is compared.

scholarly journals A hybrid metaheuristic approach to the university course timetabling problem

2010 ◽  
Vol 18 (1) ◽  
pp. 1-23 ◽  
Author(s):  
Salwani Abdullah ◽  
Hamza Turabieh ◽  
Barry McCollum ◽  
Paul McMullan
Keyword(s):  
Course Timetabling ◽  
Timetabling Problem ◽  
Hybrid Metaheuristic ◽  
University Course Timetabling ◽  
Course Timetabling Problem ◽  
University Course ◽  
The University

A system model for university course timetabling using mobile agents

2006 ◽  
Vol 2 (3) ◽  
pp. 267-275 ◽  
Author(s):  
Yan Yang ◽  
Raman Paranjape ◽  
Luigi Benedicenti ◽  
Nancy Reed
Keyword(s):  
Mobile Agents ◽  
System Model ◽  
Course Timetabling ◽  
University Course Timetabling ◽  
University Course
Sign in / Sign up

Export Citation Format

Share Document