Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Blockchain Integrated Secured Scenarios in Advanced Wireless Networks Read chapter Read first chapter

2021 | OriginalPaper | Chapter

A Review of Metaheuristic Techniques for Solving University Course Timetabling Problem

Authors : Manpreet Kaur, Sanjay Saini

Published in: Advances in Information Communication Technology and Computing

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Educational timetable generation is one of the major administrative requirements in schools and universities. University course timetabling problem falls in the category of NP-hard problems having various constraints, objectives, and limited resources. Generating an optimized timetable is challenging and time-consuming process. The objective here is to present a concise review of some recent techniques that researchers have tried to resolve university course timetabling problem having single/multiple objectives.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Analysis of Docker Performance in Cloud Environment
next chapter Using Social Media Analytics to Predict Social Media Engagement Outcome for Fortune CEOs
Literature
1.
Deb K (2005) Multiobjective optimization using evolutionary algorithms. Wiley, Chichester
2.
Burke EK, Petrovic S (2002) Recent research directions in automated timetabling. Eur J Oper Res 140(2):266–280MATHCrossRef
3.
Carter MW (2000) A comprehensive course timetabling and student scheduling system at the University of Waterloo. In: Practice and theory of automated timetabling III, pp 64–84
4.
5.
6.
Babaei H et al (2015) A survey of approaches for university course timetabling problem. Comput Ind Eng 86:43–59CrossRef
7.
Welsh DJA, Powell MB (1967) An upper bound for the chromatic number of a graph and its application to timetabling problems. Comput J 10:85–86
8.
Asham GM, Soliman MM, Ramadan AR (2011) Trans genetic coloring approach for timetabling problem. Artif Intell Tech Novel Approaches Pract Appl IJCA 17–25
9.
Bakir MA, Aksop C (2008) A 0–1 integer programming approach to a university timetabling problem. Hacettepe J Math Stat 37(1):41–55MathSciNetMATH
10.
Zhang L, Lau SK (2005) Constructing university timetable using constraint satisfaction programming approach. In: IEEE Proceedings of the 2005 international conference on computational intelligence for modeling, control and automation, and international conference on intelligent agents, web technologies and internet commerce (CIMCA-IAWTIC’05), vol 2, pp 55–60
11.
Shaikh A et al (2016) Genetic algorithm with meta-heuristic approach for generating timetable. Int J Adv Res 4(2):300–304MathSciNet
12.
Abdelhalim EA et al (2016) A utilization-based genetic algorithm for solving the university timetabling problem (UGA). Alexandria Eng J 55:1395–1409CrossRef
13.
Socha K et al (2002) A max-min ant system for the university course timetabling problem. In: Proceedings of the 3rd international workshop on ant algorithms (ANTS 2002), Lecturer notes in computer science, 2463. Springer, Berlin, pp 1–13
14.
Mayer A, Nothegger C, Chwatal A, Raidl G (2008) Solving the post enrolment course timetabling problem by ant colony optimization. In: Proceedings of the 7th international conference on the practice and theory of automated timetabling
15.
Ayob M, Jaradat G (2009) Hybrid ant colony systems for course timetabling problems. In: 2nd conference on data mining and optimization, pp 120–126
16.
Patrick K, Godswill Z (2016) Greedy ants colony optimization strategy for solving the curriculum based university course timetabling problem. Br J Math Comput Sci 14(2):1–10CrossRef
17.
Mazlan M et al (2018) Ant colony optimisation for solving university course timetabling problems. Int J Eng Technol 7(2.15):139–141
18.
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks, Perth, pp 1942–1945
19.
Montero E et al (2011) A PSO algorithm to solve a real course + exam timetabling problem. In: International conference on swarm intelligence, 24, pp 1–8
20.
Hertz A (1991) Tabu search for large scale timetabling problems. Eur J Oper Res 54:39–47
21.
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:12349–12356
22.
Aycan E, Ayav T (2009) Solving the course scheduling problem using simulated annealing. In: Advance computing conference, IACC. IEEE International
23.
Henry Obit J (2010) Developing novel meta-heuristic, hyper-heuristic and cooperative search for course timetabling problems. Ph.D. thesis, School of Computer Science, University of Nottingham
24.
Badoni RP, Gupta DK (2015) A hybrid algorithm for university course timetabling problem. Innovative Syst Des Eng 6(2):60–66
25.
Rachmawati L, Srinivasan D (2005) A hybrid fuzzy evolutionary algorithm for a multi-objective resource allocation problem. In: IEEE proceedings of the fifth international conference on hybrid intelligent system
26.
Kohshori MS, Abadeh MS (2012) Hybrid genetic algorithms for university course timetabling. Int J Comput Sci Issues 9(2):2
27.
Di Gaspero L, Mizzaro S, Schaerf A (2004) A multi-agent architecture for distributed course timetabling. In: Proceedings of the 5th international conference on the practice and theory of automated timetabling (PATAT ’04), pp 471–447
28.
Xiang Y, Zhang W (2008) Distributed university timetabling with multiply sectioned constraint networks. In: Proceedings of the twenty-first international FLAIRS conference
29.
Yang Y, Paranjape R (2011) A multi-agent system for course timetabling. Intell Decis Technol Comput Sci Artif Intell 5(2):113–131
Metadata
Title
A Review of Metaheuristic Techniques for Solving University Course Timetabling Problem
Authors
Manpreet Kaur
Sanjay Saini
Copyright Year
2021
Publisher
Springer Singapore
Book
Advances in Information Communication Technology and Computing

Print ISBN: 978-981-15-5420-9

Electronic ISBN: 978-981-15-5421-6

Copyright Year: 2021

DOI
https://doi.org/10.1007/978-981-15-5421-6_3