CFP last date
20 December 2024
Reseach Article

A Novel Approach for Automatic Timetable Generation

by Mayuri R. Bagul, Sunil C. Chaudhari, Sunita N. Nagare, Pushkar R. Patil, K.S. Kumavat
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 127 - Number 10
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, K.S. Kumavat . A Novel Approach for Automatic Timetable Generation. International Journal of Computer Applications. 127, 10 ( October 2015), 26-30. DOI=10.5120/ijca2015906512

@article{ 10.5120/ijca2015906512,
author = { Mayuri R. Bagul, Sunil C. Chaudhari, Sunita N. Nagare, Pushkar R. Patil, K.S. Kumavat },
title = { A Novel Approach for Automatic Timetable Generation },
journal = { International Journal of Computer Applications },
issue_date = { October 2015 },
volume = { 127 },
number = { 10 },
month = { October },
year = { 2015 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume127/number10/22767-2015906512/ },
doi = { 10.5120/ijca2015906512 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:19:34.702691+05:30
%A Mayuri R. Bagul
%A Sunil C. Chaudhari
%A Sunita N. Nagare
%A Pushkar R. Patil
%A K.S. Kumavat
%T A Novel Approach for Automatic Timetable Generation
%J International Journal of Computer Applications
%@ 0975-8887
%V 127
%N 10
%P 26-30
%D 2015
%I 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.
Index Terms

Computer Science
Information Sciences

Keywords

Component Constraints Resource Scheduling Algorithm Time Table generation.