Call for Paper - August 2020 Edition
IJCA solicits original research papers for the August 2020 Edition. Last date of manuscript submission is July 20, 2020. Read More

A Novel Approach for Automatic Timetable Generation

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2015
Authors:
Mayuri R. Bagul, Sunil C. Chaudhari, Sunita N. Nagare, Pushkar R. Patil, K.S. Kumavat
10.5120/ijca2015906512

Mayuri R Bagul, Sunil C Chaudhari, Sunita N Nagare, Pushkar R Patil and K S Kumavat. Article: A Novel Approach for Automatic Timetable Generation. International Journal of Computer Applications 127(10):26-30, October 2015. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Mayuri R. Bagul and Sunil C. Chaudhari and Sunita N. Nagare and Pushkar R. Patil and K.S. Kumavat},
	title = {Article: A Novel Approach for Automatic Timetable Generation},
	journal = {International Journal of Computer Applications},
	year = {2015},
	volume = {127},
	number = {10},
	pages = {26-30},
	month = {October},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

The manual system of preparing time table in colleges is very time consuming and tedious task which usually ends up with various classes clashing either at identical room or with same teachers having more than one class at a time. Due to manual approach, proper use of resources is neither effective nor efficient. To overcome all these problems we propose to make an automated system with computer assisted timetable generator. The system will take various inputs like number of subjects, teachers, maximal lectures a teacher can conduct, priority of subject and topics to be covered in a week or a lecture, depending upon these inputs it will generate possible time tables for working days of the week, making optimal use of all resources in a way that will best suit the constraints. An appropriate timetable is then chosen from the optimal solutions generated.

References

  1. Bhaduri a “university timetable scheduling using genetic algorithm”.Advancesin Recent Technologies in Communication and Computing, 2009. ARTCom '09. International Conference
  2. DiptiShrinivasan “automated time table generation using multiple context reasoning for university modules” Published in: evolutionary computation, 2002. cec '02. Proceedings of the 2002 congress on (volume:2 )
  3. AnujaChowdhary “TIME TABLE GENERATION SYSTEM” .Vol.3 Issue.2, February- 2014, pg. 410-414
  4. Anirudha Nanda “An Algorithm to Automatically Generate Schedule for School Lectures Using a Heuristic Approach”. International Journal of Machine Learning and Computing, Vol. 2, No. 4, August 2012.
  5. A. Elkhyari, C. Gu´eret, and N. Jussien, “Solving dynamic timetabling problems as dynamic resource constrained project scheduling problems using new constraint programming tools. In Edmund Burke and Patrick De Causmaecker, editors, Practice And Theory of Automated Timetabling, Selected Revised Papers,” pp. 39–59. Springer- Verlag LNCS 2740, 2003.
  6. Z.W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: Harmony search,” Simulation, vol. 76, no. 2, pp. 60–68,2001.
  7. C. Blum and A. Roli, “Metaheuristics in combinatorial optimization: Overview and conceptual comparison,” ACM Comput. Surv., vol. 35, no. 3, pp. 268–308, 2003.
  8. Y.-S. Ong, M.-H. Lim, N. Zhu, and K.-W. Wong, “Classification of adaptive memetic algorithms: A comparative study,” IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 1, pp. 141–152, Feb. 2006.
  9. R. Qu, E. K. Burke, B. McCollum, L. T. G. Merlot, and S. Y. Lee, “A survey of search methodologies and automated system development for examination timetabling,” J. Schedul., vol. 12, no. 1, pp. 55–89, 2009.

Keywords

Component, Constraints, Resource Scheduling Algorithm, Time Table generation.