swarm intelligence for educational timetabling

Swarm Intelligence for  educational timetabling is research project started in 2016 by group of researchers in Sudan, coordinated by Omer ElhagMusa.

The project conducted number of ongoing researches started with a Systematic literature review on SI techniques and their uses in educational timetabling problem. .

The research has a number of contributions: Taxonomy classification to the educational timetabling problem, and a database of more than 200 references concerned with the domain of research.

Educational timetabling problems regardless of their classification are complex combinatorial problems that face many educational institutions. These problems require the satisfaction of a set of constraints to attain an efficient solution in the matter of resources and time consumption. Swarm intelligence techniques have been successfully applied to solve educational timetabling problems. In this project, the swarm intelligence solutions for solving educational timetabling problems are investigated and critically discussed. The report reports the implementation and results of a systematic literature review (SLR) used to collect and highlight scientific literature on swarm intelligence for educational timetabling problems. The research presents in detail the problem of educational timetabling and its variances. In addition, datasets and standard benchmark instances used in educational timetabling experiments are also highlighted. Moreover, a new taxonomy and classification concerned with educational timetabling problems, swarm intelligence solutions, and common issues in educational timetabling is developed as a research contribution in the project.

Research method

A systematic literature review (SLR), or systematic review, differs from traditional reviews in that it is a form of literature review that collects and looks at multiple studies. It is a way of extracting useful information from a large number of different studies and databases so as to contribute and provide answers to a precise research question related to the study field. Systematic literature review (SLR) is a popular method for scientific research used since early nineties especially in medical fields.

 

 

database

swarm intelligence for educational timetabling database

the database classifies all collected papers from the systematic literature review into three classes:

1. Scheduling problem.

course timetabling:

(Thepphakorn, Pongcharoen et al. 2014), (Jaradat and Ayob 2010), (Mühlenthaler 2015), (Ilyas and Iqbal 2015), (Ghasemi, Moradi et al. 2015), (Agahian, Pehlivan et al. 2014), (MirHassani and Habibi 2013), (Hiryanto 2013), (Oswald 2013), (Bolaji, Khader et al. 2013), (Abdullah, Turabieh et al. 2012), (Nothegger, Mayer et al. 2012), (Bolaji 2012), (Bolaji, Khader et al. 2011), (Junaedi and Maulidevi 2011), (Bolaji, Khader et al. 2011), (Matijaš, Molnar et al. 2010), (Zou, Qian et al. 2010), (Bolaji 2012), (Shen, Asmuni et al. 2014), (Jaradat and Ayob 2013)

exam timetabling:

(Thepphakorn, Pongcharoen et al. 2014), (Sabar, Ayob et al. 2012), (Thepphakorn, Pongcharoen et al. 2014), (Sabar, Ayob et al. 2012)

school timetabling:

(Pillay 2014), (Koshino and Otani 2013), (Tassopoulos and Beligiannis 2012), (Tassopoulos and Beligiannis 2012)

1. Optimization solutions.

particle swarm optimization pso

(Montero, Riff et al. 2011), (Ali and Talal 2014), (Oswald 2013), (Aziz, Taib et al. 2010), (Aziz, Taib et al. 2010), (Aziz, Taib et al. 2010), (Chen and Shih 2013), (Kanoh and Chen 2013), (Martin and Wright 2008), (Marie-Sainte 2015), (Fen and Ho 2009), (Kumar, Singh et al. 2013), (Adrianto 2014), (Osman), (Deris, Hashim et al.), (Zou, Qian et al. 2010), (Ahandani, Baghmisheh et al. 2012)

Ant colony optimization aco

(Thepphakorn, Pongcharoen et al. 2014), (Lutuksin and Pongcharoen 2010, Koshino and Otani 2013), (Ugat, Montemayor et al. 2014), (Ayob and Jaradat 2009), (Nothegger, Mayer et al. 2012), (Matijaš, Molnar et al. 2010), (Rubio, Johnson et al. 2008)

artificial bee colony abc
 

(Ghasemi, Moradi et al. 2015), (Madureira, Pereira et al. 2013), (Lazarova 2016), (Bolaji, Khader et al. 2012), (Chen and Xu), (Sabar, Ayob et al. 2009), (Bolaji, Khader et al. 2011), (Agahian, Pehlivan et al. 2014), (Weng and Bin Asmuni 2013), (Alzaqebah and Abdullah 2011),(Alzaqebah and Abdullah 2011),  (Sabar, Ayob et al. 2012), (Khang, Phuc et al. 2011), (Alzaqebah and Abdullah 2011), (Bolaji, Khader et al. 2013), (Sabar, Ayob et al. 2012), (Montero, Riff et al. 2011), (Ali and Talal 2014), (Oswald 2013), (Aziz, Taib et al. 2010), (Aziz, Taib et al. 2010), (Aziz, Taib et al. 2010), (Chen and Shih 2013), (Kanoh and Chen 2013), (Marie-Sainte 2015), (Fen and Ho 2009), (Kumar, Singh et al. 2013), (Adrianto 2014), (Osman), (Deris, Hashim et al.), (Zou, Qian et al. 2010), (Lutuksin and Pongcharoen 2010), (Ugat, Montemayor et al. 2014), (Ayob and Jaradat 2009), (Nothegger, Mayer et al. 2012), (Socha, Sampels et al. 2003), (Lutuksin and Pongcharoen 2010), (Koshino and Otani 2013), (Matijaš, Molnar et al. 2010), (Rubio, Johnson et al. 2008), (Ghasemi, Moradi et al. 2015), (Lazarova 2016), (Chen and Xu), (Bolaji, Khader et al. 2011), (Agahian, Pehlivan et al. 2014), (Sabar, Ayob et al. 2012),(Khang, Phuc et al. 2011), (Bolaji, Khader et al. 2011), (Bolaji, Khader et al. 2013), (Sabar, Ayob et al. 2012), (Babaei, Karimpour et al. 2015), (Al-Betar and Khader 2012), (Wahid and Hussin 2014), (Alirezaei, Vahedi et al. 2012), (Jaradat and Ayob 2011), (Rudov and Murray), (Al-Betar and Khader 2009), (Aldasht, Saheb et al. 2010), (Burke, Bykov et al. 2003), (Hiryanto 2013), (Mühlenthaler 2015), (Mühlenthaler and Wanka 2013), (Frangouli, Harmandas et al. 1995), (AL-MILLI 2011), (Karami and Hasanzadeh 2012), (Yang and Jat 2011), (Chen and Shih 2013), (Montero, Riff et al. 2011), (Kenekayoro and Zipamone 2016), (Zou, Qian et al. 2010), (Al-Betar, Khader et al. 2012), (Nunez and Ferrer 2010), (Hahn-Goldberg 2007), (Montero, Riff et al. 2011), (Kanoh and Chen 2013), (Marie-Sainte 2015), (Fen and Ho 2009), (Kumar, Singh et al. 2013), (Adrianto 2014), (Ahandani, Baghmisheh et al. 2012), (Bolaji, Khader et al. 2012), (Chen and Xu), (Sabar, Ayob et al. 2009), (Weng and Bin Asmuni 2013), (Alzaqebah and Abdullah 2011), (Alzaqebah and Abdullah 2011), (Khang, Phuc et al. 2011), (Alzaqebah and Abdullah 2011), (Sabar, Ayob et al. 2012), (Battistutta, Schaerf et al. 2017), (Malim, Khader et al. 2005), (Kolonias, Goulas et al. 2014), (Rankhambe and Kavita), (Mandal and Kahar 2015), (Mandal and Kahar 2015), (Bilgin, Özcan et al. 2006), (Rajah and Pillay 2013), (Paquete and Stutzle 2002), (Duong and Lam 2004), (Koshino and Otani 2013), (Pupeikienea, Strukovb et al. 2009), (Mockus and Pupeikienė 2012), (Pupeikiene and Mockus), (Bolaji 2012)

1. Timetabling issues.

 

(Schöbel, Raidl et al. 2013), (Aziz, Taib et al. 2010), (Ojugo, Iyawa. et al. 2014), (Malim, Khader et al. 2005), (Aziz, Taib et al. 2010), (Aziz, Taib et al. 2010), (Alzaqebah and Abdullah 2011, Ojugo, Iyawa. et al. 2014), (Kenekayoro and Zipamone 2016), (Hiryanto 2013), (Duong and Lam 2004), (Deris, Hashim et al.), (Aziz, Taib et al. 2010), (Fong, Asmuni et al. 2015), (Yang and Jat 2011), (Ghasemi, Moradi et al. 2015), (Mandal and Kahar 2015), (Tang and Wu 2009)