Automatic Timetable Generation Using PBIL Algorithm

Marada Srinivasa Rao*, Kaki Leela Prasad**, Pilaka Anusha***
*,*** Department of Computer Science, Vignan's Institute Information Technology, Visakhapatnam, India.
** Department of Information Technology, Vignan's Institute Information Technology, Visakhapatnam, India.
Periodicity:March - May'2019
DOI : https://doi.org/10.26634/jit.8.2.15514

Abstract

An Educational Institution timetable is a tentative schedule of a number of lectures and classrooms where all constraints are met. Creation of timetables is typical and time taking process. The automated computer timetable generator can save a lot of valuable time of administrators, especially who contribute their efforts for creating and managing course timetables. Every Educational Institutions are having their individual timetabling system, proprietary software, which are available in the market that may meet the needs of every Educational Institution. Therefore the authors have developed automated customized timetable generating system, which fits to any Educational Institution timetabling problem. They found a lot of problems with infinite solution space. And identifying a best optimum solution for the problem with a minimum or less performance cost is hard and difficult task. Genetic algorithm though gave a beautiful solution through its fitness evolution strategy and its principle 'the survival of the fittest', still it is costlier in performance due to its bulky iterative process and it also risks the local optima. Thus in this paper, PBIL Algorithm (Population Based Incremental Learning Algorithm) is applied to frame the best possible timetable with even load distribution taken as the optimality criteria.

Keywords

PBIL, Timetable, Chromosomes, Constraints, Genetic Algorithm.

How to Cite this Article?

Rao, M. S., Prasad, K. L., Anusha, P.(2019). Automatic Timetable Generation Using PBIL Algorithm, i-manager's Journal on Information Technology, 8(2), 31-39. https://doi.org/10.26634/jit.8.2.15514

References

[1]. Bekker, J., & Olivier, Y. (2008). Using the Population- Based Incremental Learning algorithm with computer simulation: Some applications. South African Journal of Industrial Engineering, 19(1), 53-72.
[2]. Bhadhuri (2009). University timetable scheduling, Advance in Recent Technologies in Communication and Computing (ARTCom09)- International Conference.
[3]. Chowdhary, A., Kakde, P., Dhoke, S., Ingle, S., Rushiya, R., & Gawande, D. (2014). Timetable Generation System. International Journal of Computer Science and Mobile Computing, 3(2), 410-414.
[4]. Folly, K. A. (2013). An improved population-based incremental learning algorithm. International Journal of Swarm Intelligence Research (IJSIR), 4(1), 35-61.
[5]. Islam, T., Shahriar, Z., Perves, M. A., & Hasan, M. (2016). University Timetable Generator using Tabu Search. Journal of Computer and Communications, 4(16), 28-37.
[6]. Jin, Y., Qu, R., & Atkin, J. (2014, September). A population-based incremental learning method for constrained portfolio optimisation. In 2014 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (pp. 212-219). IEEE.
[7]. Maere, D. G. (2010). How Working Group Automated Timetabling was founded.
[8]. Matthew, V. T. (2005). Genetic Algorithm. Department of Civil Engineering. Indian Institute of Technology, Bombay, Mumbai.
[9]. PATAT Mosaic Space Blog (2010). The Practice and Theory of Automated Time tabling. In PATAT Mosaic Space Blog. University and college planning and management Retrieved from http://mosaicd.com/blog, 2011, Last accessed date 21st January 2012.
[10]. Sabar, N. R., Ayob, M., & Kendall, G. (2009, April). Tabu exponential Monte-Carlo with counter heuristic for examination timetabling. In 2009 IEEE Symposium on Computational Intelligence in Scheduling (pp. 90-94). IEEE.
[11]. Saritha, M., Vaze, P. K., Pradeep, & Mahesh, N. R. (2017). “Automatic Time Table Generator” International Journal of Advanced Research in Computer Science and Software Engineering, 7(5). Retrieved from https://www.coursehero.com/file/33098763/SV7I5- 0234pdf/
[12]. Yang, S. Y., Ho, S. L., Ni, G. Z., Machado, J. M., & Wong, K. F. (2007). A new implementation of population based incremental learning method for optimizations in electromagnetics. IEEE Transactions on Magnetics, 43(4), 1601-1604.
[13]. Yang, S., & Yao, X. (2005). Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, 9(11), 815-834.
If you have access to this article please login to view the article or kindly login to purchase the article

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.