2022
DOI: 10.3390/app12020542
|View full text |Cite
|
Sign up to set email alerts
|

Metaheuristic with Cooperative Processes for the University Course Timetabling Problem

Abstract: 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 apply… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4

Citation Types

0
4
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(4 citation statements)
references
References 40 publications
(52 reference statements)
0
4
0
Order By: Relevance
“…In recent years, other strategies have been used that have allowed good quality solutions to be achieved in less time to large problems; however, these do not guarantee the global optimum of the problem. The use of local search methods stands out (Demirović & Musliu, 2017;Goh, Kendall & Sabar, 2017;Rezaeipanah, Matoori & Ahmadi, 2021;Saviniec, Santos & Costa, 2017Song, Liu, Tang, Peng & Chen, 2018), metaheuristic tabu search techniques (Goh et al, 2017;Lü & Hao, 2010;Saviniec et al, 2018) and genetic algorithms (Arias-Osorio & Mora-Esquivel, 2020;Beligiannis, Moschopoulos & Likothanassis, 2009;Feng, Lee & Moon, 2017;Junn, Obit & Alfred, 2018;Khonggamnerd & Innet, 2009;Lin, Chin, Tsui & Wong, 2016;Niknamian, 2021;Raghavjee & Pillay, 2010;Rezaeipanah et al, 2021;Yigit, 2007), solutions based on minimal disturbance (Barták, Müller & Rudová, 2003;Lindahl, Stidsen & Sørensen, 2019;Phillips, Walker, Ehrgott & Ryan 2017), in addition to hyper-heuristics (Ahmed, Özcan & Kheiri, 2015;Junn, Obit, Alfred & Bolongkikit, 2019;Kheiri, Özcan & Parkes, 2016) among others (Cruz-Rosales et al, 2022;Esmaeilbeigi, Mak-Hau, Yearwood, & Nguyen, 2022;Mirghaderi, Alimohammadlo & Fotovvati, 2023;Wouda, Aslan & Vis, 2023).…”
Section: Introductionmentioning
confidence: 99%
“…In recent years, other strategies have been used that have allowed good quality solutions to be achieved in less time to large problems; however, these do not guarantee the global optimum of the problem. The use of local search methods stands out (Demirović & Musliu, 2017;Goh, Kendall & Sabar, 2017;Rezaeipanah, Matoori & Ahmadi, 2021;Saviniec, Santos & Costa, 2017Song, Liu, Tang, Peng & Chen, 2018), metaheuristic tabu search techniques (Goh et al, 2017;Lü & Hao, 2010;Saviniec et al, 2018) and genetic algorithms (Arias-Osorio & Mora-Esquivel, 2020;Beligiannis, Moschopoulos & Likothanassis, 2009;Feng, Lee & Moon, 2017;Junn, Obit & Alfred, 2018;Khonggamnerd & Innet, 2009;Lin, Chin, Tsui & Wong, 2016;Niknamian, 2021;Raghavjee & Pillay, 2010;Rezaeipanah et al, 2021;Yigit, 2007), solutions based on minimal disturbance (Barták, Müller & Rudová, 2003;Lindahl, Stidsen & Sørensen, 2019;Phillips, Walker, Ehrgott & Ryan 2017), in addition to hyper-heuristics (Ahmed, Özcan & Kheiri, 2015;Junn, Obit, Alfred & Bolongkikit, 2019;Kheiri, Özcan & Parkes, 2016) among others (Cruz-Rosales et al, 2022;Esmaeilbeigi, Mak-Hau, Yearwood, & Nguyen, 2022;Mirghaderi, Alimohammadlo & Fotovvati, 2023;Wouda, Aslan & Vis, 2023).…”
Section: Introductionmentioning
confidence: 99%
“…In other words, a professor can teach multiple courses, while each course is listed in professor schools. In addition, in colleges, the class assigned to each subject is unknown in advance, while in schools, this is not the case [3].…”
Section: Introductionmentioning
confidence: 99%
“…Researchers all around the world have assessed the optimization of curriculum planning and course scheduling in different universities. Cruz-Rosales et al [3] created a two-stage model in which they first considered a feasible solution using novel approaches such as local search and taboo search and then soft constraints using the simulated annealing process. By simulated annealing (SA) algorithm and graph coloring, they obtained a solvable solution.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation