Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Neural Computing and Applications
Erschienen in: Neural Computing and Applications 23/2020

19.06.2020 | Review

A systematic mapping study on solving university timetabling problems using meta-heuristic algorithms

verfasst von: Abeer Bashab, Ashraf Osman Ibrahim, Eltayeb E. AbedElgabar, Mohd Arfian Ismail, Abubakar Elsafi, Ali Ahmed, Ajith Abraham

Erschienen in: Neural Computing and Applications | Ausgabe 23/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Since university timetabling is commonly classified as a combinatorial optimisation problem, researchers tend to use optimisation approaches to reach the optimal timetable solution. Meta-heuristic algorithms have been presented as effective solutions as proven on their leverage over the last decade. Extensive literature studies have been published until today. However, a comprehensive systematic overview is missing. Therefore, this mapping study aimed to provide an organised view of the current state of the field and comprehensive awareness of the meta-heuristic approaches, by conducting meta-heuristic for solving university timetabling problems. In addition, the mapping study tried to highlight the intensity of publications over the last years, spotting the current trends and directions in the field of solving university timetabling problems, as well as having the work to provide guidance for future research by indicating the gaps and open questions to be fulfilled. Primary studies on mapping study that have been published in the last decade from 2009 until the first quarter of 2020, which consist of 131 publications, were selected as a benchmark for future research to solve university timetabling problems using meta-heuristic algorithms. The majority of the articles based on the publication type are hybrid methods (32%), in which the distribution of meta-heuristic algorithms the hybrid algorithms represent the higher application (31%). Likewise, the majority of the research is solution proposals (66%). The result of this study confirmed the efficiency and intensive application of the meta-heuristic algorithms in solving university timetabling problems, specifically the hybrid algorithms. A new trend of meta-heuristic algorithms such as grey wolf optimiser, cat swarm optimisation algorithm, Elitist self-adaptive step-size search and others with high expectations for reliable and satisfying results can be proposed to fill this gap.
Vorheriger Artikel Applying artificial neural networks for modelling ship speed and fuel consumption
Nächster Artikel A comprehensive review on water cycle algorithm and its applications

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Abdullah S (2006) Heuristic approaches for university timetabling problems. University of Nottingham, Nottingham
2.
Abdulaziz AA, Alzubair A, ElhagMusa O (2018) Solving educational timetabling problem using swarm intelligence—a systematic. J Comput Stud 1(1):1–7
3.
Kitchenham SCAB (2007) Guidelines for performing systematic literature reviews in software engineering, vol 5. Technical report, Ver. 2.3 EBSE Technical report, EBSE
4.
Lewis R (2008) A survey of metaheuristic-based techniques for university timetabling problems. OR Spectrum 30(1):167–190MathSciNetMATH
5.
Wren A (1995) Scheduling, timetabling and rostering—a special relationship? In: International conference on the practice and theory of automated timetabling. Springer
6.
Henry Obit J (2010) Developing novel meta-heuristic, hyper-heuristic and cooperative search for course timetabling problems. University of Nottingham, Nottingham
7.
Carter MW, Laporte, G (1995) Recent developments in practical examination timetabling. In: International conference on the practice and theory of automated timetabling. Springer
8.
Carter MW, Laporte G (1997) Recent developments in practical course timetabling. In: international conference on the practice and theory of automated timetabling. Springer
9.
Hussain K et al (2018) Metaheuristic research: a comprehensive survey. Artif Intell Rev 52:1–43
10.
Arbaoui T (2014) Modeling and solving university timetabling. Université de Technologie de Compiègne, Compiègne
11.
Fong CW et al (2014) A new hybrid imperialist swarm-based optimization algorithm for university timetabling problems. Inf Sci 283:1–21
12.
Carter MW, Laporte G, Lee SY (1996) Examination timetabling: algorithmic strategies and applications. J Oper Res Soc 47(3):373–383
13.
Schaerf A (1999) A survey of automated timetabling. Artif Intell Rev 13(2):87–127
14.
Burke EK, Petrovic S (2002) Recent research directions in automated timetabling. Eur J Oper Res 140(2):266–280MATH
15.
Blum C, Roli A (2003) Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput Surv (CSUR) 35(3):268–308
16.
Qu R et al (2009) A survey of search methodologies and automated system development for examination timetabling. J Sched 12(1):55–89MathSciNetMATH
17.
Hosny M, Fatima S (2011) A survey of genetic algorithms for the university timetabling problem. In: International proceedings of computer science and information technology, vol 13
18.
Abdullah S et al (2012) A hybrid metaheuristic approach to the university course timetabling problem. J Heuristics 18(1):1–23MathSciNet
19.
Soria-Alcaraz Jorge A, Martín C, Héctor P, Sotelo-Figueroa MA (2013) Comparison of metaheuristic algorithms with a methodology of design for the evaluation of hard constraints over the course timetabling problem. In: Castillo O, Melin P, Kacprzyk J (eds) Recent advances on hybrid intelligent systems. Studies in computational intelligence, vol 451. Springer, Berlin, Heidelberg, pp 289–302
20.
Kristiansen S, Stidsen TR (2013) A comprehensive study of educational timetabling-a survey. DTU management engineering. DTU management engineering report, No. 8.2013
21.
Babaei H, Karimpour J, Hadidi A (2015) A survey of approaches for university course timetabling problem. Comput Ind Eng 86:43–59
22.
Teoh CK, Wibowo A, Ngadiman MS (2015) Review of state of the art for metaheuristic techniques in academic scheduling problems. Artif Intell Rev 44(1):1–21
23.
Arbaoui T, Boufflet J-P, Moukrim A (2016) A matheuristic for exam timetabling. IFAC-PapersOnLine 49(12):1289–1294
24.
Pandey J, Sharma A (2016) Survey on university timetabling problem. In: 2016 3rd international conference on computing for sustainable global development (INDIACom). IEEE
25.
Gashgari R, et al. (2018) A survey on exam scheduling techniques. In: 2018 1st international conference on computer applications & information security (ICCAIS). IEEE
26.
Aldeeb BA, Al-Betar MA, Norita M (2014) Intelligent water drops algorithm for university examination timetabling. In: International parallel conferences on researches in industrial and applied sciences, Dubai, UAE
27.
Simon D (2008) Biogeography-based optimization. IEEE Trans Evol Comput 12(6):702–713
28.
Cheng M-Y, Prayogo D (2014) Symbiotic organisms search: a new metaheuristic optimization algorithm. Comput Struct 139:98–112
29.
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
30.
Chu S-C, Tsai P-W, Pan J-S (2006) Cat swarm optimization. In: Pacific Rim international conference on artificial intelligence. Springer
31.
Mirjalili S (2016) SCA: a sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133
32.
Mirjalili S (2015) Moth-flame optimization algorithm: a novel nature-inspired heuristic paradigm. Knowl-Based Syst 89:228–249
33.
Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67
34.
Zhao R-Q, Tang W-S (2008) Monkey algorithm for global numerical optimization. J Uncertain Syst 2(3):165–176
35.
Yang X-S (2011) Bat algorithm for multi-objective optimization. Int J Bio-Inspir Comput 3(5):267–274
36.
Nara K, Takeyama T, Kim H (1999) A new evolutionary algorithm based on sheep flocks heredity model and its application to scheduling problem. In: IEEE SMC’99 conference proceedings. 1999 IEEE international conference on systems, man, and cybernetics (Cat. No. 99CH37028). IEEE
37.
Azad SK, Hasançebi O (2014) An elitist self-adaptive step-size search for structural design optimization. Appl Soft Comput 19:226–235
38.
Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213(3–4):267–289MATH
39.
Chau K-W (2017) Use of meta-heuristic techniques in rainfall-runoff modelling. Multidisciplinary Digital Publishing Institute, Basel
40.
Shamshirband S, Rabczuk T, Chau K-W (2019) A survey of deep learning techniques: application in wind and solar energy resources. IEEE Access 7:164650–164666
41.
Najafi B et al (2018) Application of ANNs, ANFIS and RSM to estimating and optimizing the parameters that affect the yield and cost of biodiesel production. Eng Appl Comput Fluid Mech 12(1):611–624MathSciNet
42.
Faizollahzadeh Ardabili S et al (2018) Computational intelligence approach for modeling hydrogen production: a review. Eng Appl Comput Fluid Mech 12(1):438–458
43.
Fotovatikhah F et al (2018) Survey of computational intelligence as basis to big flood management: challenges, research directions and future work. Eng Appl Comput Fluid Mech 12(1):411–437
44.
Moazenzadeh R et al (2018) Coupling a firefly algorithm with support vector regression to predict evaporation in northern Iran. Eng Appl Comput Fluid Mech 12(1):584–597
45.
Hasançebi O, Azad SK (2015) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16
46.
Precup R-E et al (2014) Novel adaptive charged system search algorithm for optimal tuning of fuzzy controllers. Expert Syst Appl 41(4):1168–1175
47.
Hasançebi O, Azad SK (2016) Elitist self-adaptive step-size search in optimum sizing of steel structures. Int J Civ Environ Eng 8(7):852–858
48.
Autry BM (2008) University course timetabling with probability collectives. Naval Postgraduate School, Monterey
49.
Kulkarni A, Abraham A, Tai K (2015) Probability collectives. Springer, Berlin
50.
Kulkarni AJ, Tai K (2009) Probability collectives: a decentralized, distributed optimization for multi-agent systems. In: Mehnen J, Köppen M, Saad A, Tiwari A (eds) Applications of soft computing. Advances in intelligent and soft computing, vol 58. Springer, Berlin, Heidelberg, pp 441–450
51.
Kulkarni AJ, Tai K (2010) Probability collectives: a multi-agent approach for solving combinatorial optimization problems. Appl Soft Comput 10(3):759–771
52.
Sabar NR, Ayob M (2009) Examination timetabling using scatter search hyper-heuristic. In: 2nd conference on data mining and optimization, 2009. DMO’09. IEEE
53.
Abuhamdah A, Ayob M (2009) Hybridization multi-neighbourhood particle collision algorithm and great deluge for solving course timetabling problems. In: 2nd conference on data mining and optimization, 2009. DMO’09. IEEE
54.
Pillay N, Banzhaf W (2009) A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem. Eur J Oper Res 197(2):482–491MATH
55.
Landa-Silva D, Obit JH (2009) Evolutionary non-linear great deluge for university course timetabling. In International conference on hybrid artificial intelligence systems. Springer
56.
Jat SN, Yang S (2009) A guided search genetic algorithm for the university course timetabling problem. The 4th multidisciplinary international scheduling conference: theory and applications (MISTA 2009), Dublin, Ireland, pp 180–191
57.
McCollum B, et al. (2009) An extended great deluge approach to the examination timetabling problem. In: Proceedings of the 4th multidisciplinary international scheduling: theory and applications 2009 (MISTA 2009), p 424–434
58.
Aladag CH, Hocaoglu G, Basaran MA (2009) The effect of neighborhood structures on tabu search algorithm in solving course timetabling problem. Expert Syst Appl 36(10):12349–12356
59.
Irene SFH, Deris S, Zaiton MHS (2009) A study on PSO-based university course timetabling problem. In: International conference on advanced computer control, 2009. ICACC’09. IEEE
60.
Turabieh H, Abdullah S (2009) Incorporating tabu search into memetic approach for enrolment-based course timetabling problems. In: 2nd conference on data mining and optimization, 2009. DMO’09. IEEE
61.
Abdullah S, et al. (2009) An investigation of a genetic algorithm and sequential local search approach for curriculum-based course timetabling problems. In: Proceedings of multidisciplinary international conference on scheduling: theory and applications (MISTA 2009), Dublin, Ireland
62.
Al-Betar MA, Khader AT (2009) A hybrid harmony search for university course timetabling. In: Proceedings of the 4th multidisciplinary conference on scheduling: theory and applications (MISTA 2009), Dublin, Irelands
63.
Wang Z, Liu J-L, Yu X (2009) Self-fertilization based genetic algorithm for university timetabling problem. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation. ACM
64.
Irene HSF, Deris S, Hashim SZM (2009) University course timetable planning using hybrid particle swarm optimization. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation. ACM
65.
Nandhini M, Kanmani S (2009) A survey of simulated annealing methodology for university course timetabling. Int J Recent Trends Eng 1(2):255
66.
Aycan E, Ayav T (2009) Solving the course scheduling problem using simulated annealing. In: Advance computing conference, 2009. IACC 2009. IEEE International. IEEE
67.
Liu Y, Zhang D, Leung SC (2009) A simulated annealing algorithm with a new neighborhood structure for the timetabling problem. In: Proceedings of the first ACM/SIGEVO summit on genetic and evolutionary computation. ACM
68.
Fen S, Ho I (2009) Incorporating of constraint-based reasoning into particle swarm optimization for university timetabling problem. Comput Sci Lett 1(1):1–21
69.
Sabar NR, Ayob M, Kendall G (2009) Solving examination timetabling problems using honey-bee mating optimization (ETP-HBMO). In: Proceedings of the multidisciplinary international conference on scheduling: theory and applications (MISTA), Dublin, Ireland
70.
Khonggamnerd P, Innet S (2009) On improvement of effectiveness in automatic university timetabling arrangement with applied genetic algorithm. In: Fourth international conference on computer sciences and convergence information technology, 2009. ICCIT’09. IEEE
71.
Ho ISF, Safaai D, Zaiton MHS (2009) A combination of PSO and local search in university course timetabling problem. In: International conference on. computer engineering and technology, 2009. ICCET’09. IEEE
72.
Aldasht M, et al. (2009) University course scheduling using evolutionary algorithms. In: Fourth international multi-conference on computing in the global information technology, 2009. ICCGI’09. IEEE
73.
Lutuksin T, Chainual A, Pongcharoen P (2009) Experimental design and analysis on parameter investigation and performance comparison of ant algorithms for course timetabling problem. Naresuan Univ Eng J 4(1):31–38
74.
Chaudhuri A, De K (2010) Fuzzy genetic heuristic for university course timetable problem. Int. J. Advance. Soft Comput. Appl 2(1):100–121
75.
Lutuksin T, Pongcharoen P (2010) Best-worst ant colony system parameter investigation by using experimental design and analysis for course timetabling problem. In: Second international conference on computer and network technology. IEEE
76.
Chinnasri W, Sureerattanan N (2010) Comparison of performance between different selection strategies on genetic algorithm with course timetabling problem. In: 2010 IEEE international conference on advanced management science (ICAMS). IEEE
77.
Pillay N, Banzhaf W (2010) An informed genetic algorithm for the examination timetabling problem. Appl Soft Comput 10(2):457–467
78.
Al-Betar MA, Khader AT, Liao IY (2010) A harmony search with multi-pitch adjusting rate for the university course timetabling. In: Recent advances in harmony search algorithm. Springer, p 147–161
79.
Lü Z, Hao J-K (2010) Adaptive tabu search for course timetabling. Eur J Oper Res 200(1):235–244MATH
80.
Suyanto S (2010) An informed genetic algorithm for university course and student timetabling problems. In: Proceedings of the 10th international conference on artificial intelligence and soft computing: part II. Springer
81.
Abdullah S, et al. (2010) A tabu-based memetic approach for examination timetabling problems. In: International conference on rough sets and knowledge technology. Springer
82.
Fukushima M (2010) A hybrid algorithm for the university course timetabling problems. J Jpn Soc Fuzzy Theory Intell Inform 22(1):142–147
83.
Nabeel R (2010) Hybrid genetic algorithms with great deluge for course timetabling. Int J Comput Sci Netw Secur 10:283–288
84.
Joudaki M, Imani M, Mazhari N (2010) Using improved memetic algorithm and local search to solve university course timetabling problem (UCTTP). Islamic Azad University, Doroud
85.
Turabieh H, et al. (2010) Fish swarm intelligent algorithm for the course timetabling problem. In: International conference on rough sets and knowledge technology. Springer
86.
Al-Betar MA, Khader AT, Thomas JJ (2010) A combination of metaheuristic components based on harmony search for the uncapacitated examination timetabling. In: The 8th international conference practice and theory of automated timetabling (PATAT 2010). Belfast Northern Ireland
87.
Mansour N, Isahakian V, Ghalayini I (2011) Scatter search technique for exam timetabling. Appl Intell 34(2):299–310
88.
Bolaji ALA, et al. (2011) Artificial bee colony algorithm for curriculum-based course timetabling problem. In: 5th international conference on information technology (ICIT 2011)
89.
Oner A, Ozcan S, Dengi D (2011) Optimization of university course scheduling problem with a hybrid artificial bee colony algorithm. In: 2011 IEEE congress on evolutionary computation (CEC). IEEE
90.
Alzaqebah M, Abdullah S (2011) Hybrid artificial bee colony search algorithm based on disruptive selection for examination timetabling problems. In: International conference on combinatorial optimization and applications. Springer
91.
Yang S, Jat SN (2011) Genetic algorithms with guided and local search strategies for university course timetabling. IEEE Trans Syst Man Cybern Part C (Appl Rev) 41(1):93–106
92.
Turabieh H, Abdullah S (2011) An integrated hybrid approach to the examination timetabling problem. Omega 39(6):598–607
93.
Shiau D-F (2011) A hybrid particle swarm optimization for a university course scheduling problem with flexible preferences. Expert Syst Appl 38(1):235–248
94.
Alzaqebah M, Abdullah S (2011) Artificial bee colony search algorithm for examination timetabling problems. Int J Phys Sci 6(17):4264–4272MATH
95.
Alsmadi OMK, et al. (2011) A novel genetic algorithm technique for solving university course timetabling problems. In: 2011 7th international workshop on systems, signal processing and their applications (WOSSPA). IEEE
96.
Turabieh H, Abdullah S (2011) A hybrid fish swarm optimization algorithm for solving examination timetabling problems. In: International conference on learning and intelligent optimization. Springer
97.
Kohshori MS, Abadeh MS, Sajedi H (2011) A fuzzy genetic algorithm with local search for university course timetabling. In 2011 3rd international conference on data mining and intelligent information technology applications (ICMiA). IEEE
98.
Jat SN, Yang S (2011) A hybrid genetic algorithm and tabu search approach for post enrolment course timetabling. J Sched 14(6):617–637MathSciNet
99.
Bolaji ALA, et al. (2011) An improved artificial bee colony for course timetabling. In: 2011 sixth international conference on bio-inspired computing: theories and applications (BIC-TA). IEEE
100.
Alzaqebah M, Abdullah S (2011) Comparison on the selection strategies in the artificial bee colony algorithm for examination timetabling problems. Int J Soft Comput Eng 1(5):158–163MATH
101.
Pillay N (2012) Evolving hyper-heuristics for the uncapacitated examination timetabling problem. J Oper Res Soc 63(1):47–58
102.
Demeester P et al (2012) A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice. J Sched 15(1):83–103
103.
Bellio R, Di Gaspero L, Schaerf A (2012) Design and statistical analysis of a hybrid local search algorithm for course timetabling. J Sched 15(1):49–61
104.
Abdullah S, Turabieh H (2012) On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems. Inf Sci 191:146–168
105.
Al-Betar MA, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1):3–31MathSciNetMATH
106.
Sabar NR et al (2012) A honey-bee mating optimization algorithm for educational timetabling problems. Eur J Oper Res 216(3):533–543MathSciNet
107.
Al-Betar MA, Khader AT, Zaman M (2012) University course timetabling using a hybrid harmony search metaheuristic algorithm. IEEE Trans Syst Man Cybern Part C (Appl Rev) 42(5):664–681
108.
Nothegger C et al (2012) Solving the post enrolment course timetabling problem by ant colony optimization. Ann Oper Res 194(1):325–339MathSciNetMATH
109.
Ceschia S, Di Gaspero L, Schaerf A (2012) Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem. Comput Oper Res 39(7):1615–1624
110.
Kohshori MS, Abadeh MS (2012) Hybrid genetic algorithms for university course timetabling. Int J Comput Sci Issues (IJCSI) 9(2):446
111.
Nguyen K, Nguyen P, Tran N (2012) A hybrid algorithm of harmony search and bees algorithm for a university course timetabling problem. Int J Comput Sci Issues (IJCSI) 9(1):12
112.
Sutar SR, Bichkar RS (2012) University timetabling based on hard constraints using genetic algorithm. Int J Comput Appl 42(15):3–5
113.
Feizi-Derakhshi M-R, Babaei H, Heidarzadeh J (2012) A survey of approaches for university course timetabling problem. In: Proceedings of 8th international symposium on intelligent and manufacturing systems, Sakarya University Department of Industrial Engineering, Adrasan, Antalya, Turkey
114.
Karami, A.H. and M. Hasanzadeh, University course timetabling using a new hybrid genetic algorithm. Computer and Knowledge Engineering (ICCKE), 2012: p. 144-149
115.
Obaid OI et al (2012) Comparing performance of genetic algorithm with varying crossover in solving examination timetabling problem. J Emerg Trends Comput Inf Sci 3(10):1427–1434
116.
Ahandani MA et al (2012) Hybrid particle swarm optimization transplanted into a hyper-heuristic structure for solving examination timetabling problem. Swarm Evol Comput 7:21–34
117.
Kalender M, et al. (2012) A greedy gradient-simulated annealing hyper-heuristic for a curriculum-based course timetabling problem. In: 2012 12th UK workshop on computational intelligence (UKCI). IEEE
118.
Chinnasri W, Krootjohn S, Sureerattanan N (2012) Performance comparison of genetic algorithm’s crossover operators on university course timetabling problem. In: 2012 8th international conference on computing technology and information management (ICCM). IEEE
119.
Kumar K, Sikander RS, Mehta K (2012) Genetic algorithm approach to automate university timetable. Int J Tech Res (IJTR) 1(1):47–51
120.
Chen R-M, Shih H-F (2013) Solving university course timetabling problems using constriction particle swarm optimization with local search. Algorithms 6(2):227–244MathSciNetMATH
121.
MirHassani S, Habibi F (2013) Solution approaches to the course timetabling problem. Artif Intell Rev 39(2):133–149
122.
Abdullah S, Alzaqebah M (2013) A hybrid self-adaptive bees algorithm for examination timetabling problems. Appl Soft Comput 13(8):3608–3620
123.
Shaker K, et al. (2013) Hybridizing meta-heuristics approaches for solving university course timetabling problems. In: International conference on rough sets and knowledge technology. Springer
124.
Anwar K, et al. (2013) Harmony search-based hyper-heuristic for examination timetabling. In: 2013 IEEE 9th international colloquium on signal processing and its applications (CSPA)
125.
Kanoh H, Chen S (2013) Particle swarm optimization with transition probability for timetabling problems. In: International conference on adaptive and natural computing algorithms. Springer
126.
Qaurooni D, Akbarzadeh-T M-R (2013) Course timetabling using evolutionary operators. Appl Soft Comput 13(5):2504–2514
127.
Alzaqebah M, Abdullah S (2014) An adaptive artificial bee colony and late-acceptance hill-climbing algorithm for examination timetabling. J Sched 17(3):249–262MathSciNetMATH
128.
Weng FC, Bin Asmuni H (2013) An automated approach based on bee swarm in tackling university examination timetabling problem. Int J Electr Comput Sci 13(02):8–23
129.
Chmait N, Challita K (2013) Using simulated annealing and ant-colony optimization algorithms to solve the scheduling problem. Comput Sci Inf Technol 1(3):208–224
130.
Bolaji ALA, et al. (2013) A modified artificial bee colony algorithm for post-enrolment course timetabling. In: International conference in swarm intelligence. Springer
131.
Mousa HM, El-Sisi AB (2013) Design and implementation of course timetabling system based on genetic algorithm. In: 2013 8th international conference on computer engineering & systems (ICCES). IEEE
132.
Soria-Alcaraz JA et al (2014) Effective learning hyper-heuristics for the course timetabling problem. Eur J Oper Res 238(1):77–86MathSciNetMATH
133.
Pillay N (2016) A review of hyper-heuristics for educational timetabling. Ann Oper Res 239(1):3–38MathSciNetMATH
134.
Abuhamdah A et al (2014) Population based local search for university course timetabling problems. Appl Intell 40(1):44–53
135.
Bolaji ALA et al (2014) University course timetabling using hybridized artificial bee colony with hill climbing optimizer. J Comput Sci 5(5):809–818
136.
Alzaqebah M, Abdullah S (2015) Hybrid bee colony optimization for examination timetabling problems. Comput Oper Res 54:142–154MathSciNetMATH
137.
Al-Betar MA, Khader AT, Doush IA (2014) Memetic techniques for examination timetabling. Ann Oper Res 218(1):23–50MathSciNetMATH
138.
Teoh CK, Wibowo A, Ngadiman MS (2014) An adapted cuckoo optimization algorithm and genetic algorithm approach to the university course timetabling problem. Int J Comput Intell Appl 13(01):1450002
139.
Shen LW, Asmuni H, Weng FC (2014) A modified migrating bird optimization for university course timetabling problem. Jurnal Teknologi 72(1):89–96
140.
Modupe AO, Olusayo OE, Olatunde OS (2014) Development of a university lecture timetable using modified genetic algorithms approach. Int J 4(9):163–168
141.
Rankhambe J, Kavita S (2014) Optimization of examination timetable using harmony search hyper-heuristics (HSHH. Int J Comput Sci Inf Technol 5(5):6719–6723
142.
143.
Lei Y et al (2015) A memetic algorithm based on hyper-heuristics for examination timetabling problems. Int J Intell Comput Cybern 8(2):139–151
144.
Fong CW, Asmuni H, McCollum B (2015) A hybrid swarm-based approach to university timetabling. IEEE Trans Evol Comput 19(6):870–884
145.
Lewis R, Thompson J (2015) Analysing the effects of solution space connectivity with an effective metaheuristic for the course timetabling problem. Eur J Oper Res 240(3):637–648MathSciNetMATH
146.
Badoni RP, Gupta D (2015) A hybrid algorithm for university course timetabling problem. Innov Syst Des Eng 6(2):6066
147.
Mandal AK, Kahar M (2015) Solving examination timetabling problem using partial exam assignment with great deluge algorithm. In: 2015 international conference on computer, communications, and control technology (I4CT). IEEE
148.
Mandal AK, Kahar M (2015) Solving examination timetabling problem using partial exam assignment with hill climbing search. In: 2015 IEEE symposium on computer applications & industrial electronics (ISCAIE). IEEE
149.
Jaengchuea S, Lohpetch D (2015) A hybrid genetic algorithm with local search and tabu search approaches for solving the post enrolment based course timetabling problem: outperforming guided search genetic algorithm. In: 2015 7th international conference on information technology and electrical engineering (ICITEE). IEEE
150.
Marie-Sainte SL (2015) A survey of particle swarm optimization techniques for solving university examination timetabling problem. Artif Intell Rev 44(4):537–546
151.
Soria-Alcaraz JA et al (2016) Iterated local search using an add and delete hyper-heuristic for university course timetabling. Appl Soft Comput 40:581–593
152.
Cheraitia M, Haddadi S (2016) Simulated annealing for the uncapacitated exam scheduling problem. Int J Metaheur 5(2):156–170
153.
Abdelhalim EA, El Khayat GA (2016) A utilization-based genetic algorithm for solving the university timetabling problem (uga). Alex Eng J 55(2):1395–1409
154.
Yazdani M, Naderi B, Zeinali E (2017) Algorithms for university course scheduling problems. Tehnicki Vjesnik-Technical Gazette 24:241–247
155.
Alves SS, Oliveira SA, Neto ARR (2017) A recursive genetic algorithm-based approach for educational timetabling problems. In: Designing with computational intelligence. Springer, pp 161–175
156.
Song T et al (2018) An iterated local search algorithm for the university course timetabling problem. Appl Soft Comput 68:597–608
157.
Ahmad IR, et al. (2018) A heuristics approach for classroom scheduling using genetic algorithm technique. In: Journal of physics: conference series. IOP Publishing
158.
Palembang C (2018) Design of rescheduling of lecturing, using genetics-ant colony optimization algorithm. In: IOP conference series: materials science and engineering. IOP Publishing
159.
Nategh MN, Hosseinabadi AAR, Balas VE (2018) University-timetabling problem and its solution using GELS algorithm: a case study. Int J Adv Intell Paradig 11(3–4):368–377
160.
Goh SL, Kendall G, Sabar NR (2018) Simulated annealing with improved reheating and learning for the post enrolment course timetabling problem. J Oper Res Soc, 1–16
161.
Nugroho M, Hermawan G (2018) Solving university course timetabling problem using memetic algorithms and rule-based approaches. In: IOP conference series: materials science and engineering, vol 407 issue 1. IOP Publishing, p 012012
162.
AlHadid I, Kaabneh K, Tarawneh H (2018) Hybrid simulated annealing with meta-heuristic methods to solve UCT problem. Modern Appl Sci 12(11)
163.
Mohamed TM (2018) Enhancing the performance of the greedy algorithm using chicken swarm optimization: an application to exam scheduling problem. Egypt Comput Sci J 42(1):1–17
164.
Adnan FA, Ab Saad S, Yahya ZR, Wan Muhamad WZA (2018) Genetic algorithm method in examination timetabling problem: a survey. In: Yacob N, Mohd Noor N, Mohd Yunus N, Lob Yussof R, Zakaria S (eds) Regional conference on science, technology and social sciences (RCSTSS 2016). Springer, Singapore, pp 901–907
165.
Hosny M (2018) Metaheuristic approaches for solving university timetabling problems: a review and case studies from Middle Eastern Universities. In: International conference Europe middle east & north Africa information systems and technologies to support learning. Springer
166.
June TL, et al. (2019) Implementation of constraint programming and simulated annealing for examination timetabling problem, in computational science and technology. Springer, pp 175–184
167.
Dorigo M, Stützle T (2019) Ant colony optimization: overview and recent advances. In: Handbook of metaheuristics. Springer, pp 311–351
168.
Burke EK, et al. (2019) A classification of hyper-heuristic approaches: revisited. In: Handbook of metaheuristics. Springer, pp 453–477
169.
Gendreau M, Potvin J-Y (2019) Tabu search. In: Handbook of metaheuristics. Springer, pp 37–55
170.
Mazlan M et al (2019) University course timetabling model using ant colony optimization algorithm approach. Indones J Electr Eng Comput Sci 13(1):72–76
171.
Hambali A, Olasupo Y, Dalhatu M (2020) Automated university lecture timetable using heuristic approach. Niger J Technol 39(1):1–14
172.
Alomari K et al (2020) A new optimization on harmony search algorithm for exam timetabling system. J Inf Knowl Manag 19:2040009
173.
Sultan A (2020) A genetic algorithm approach for timetabling problem: the time group strategy. J Inf Commun Technol 3(2):1–14
Metadaten
Titel
A systematic mapping study on solving university timetabling problems using meta-heuristic algorithms
verfasst von
Abeer Bashab
Ashraf Osman Ibrahim
Eltayeb E. AbedElgabar
Mohd Arfian Ismail
Abubakar Elsafi
Ali Ahmed
Ajith Abraham
Publikationsdatum
19.06.2020
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 23/2020
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-020-05110-3

Weitere Artikel der Ausgabe 23/2020

Neural Computing and Applications 23/2020 Zur Ausgabe

Retraction Note

Retraction Note: Prediction microhardness profile of functionally graded steels by ANFIS

Original Article

TileGAN: category-oriented attention-based high-quality tiled clothes generation from dressed person

S.I. : Emerging applications of Deep Learning and Spiking ANN

Online meta-learning firewall to prevent phishing attacks

Original Article

Care2Vec: a hybrid autoencoder-based approach for the classification of self-care problems in physically disabled children

Retraction Note

Retraction Note to: Predicting the total specific pore volume of geopolymers produced from waste ashes by gene expression programming

S.I. : Emerging applications of Deep Learning and Spiking ANN

The effect of reduced training in neural architecture search