Contact: +91-9711224068
International Journal of Applied Research
  • Multidisciplinary Journal
  • Printed Journal
  • Indexed Journal
  • Refereed Journal
  • Peer Reviewed Journal

ISSN Print: 2394-7500, ISSN Online: 2394-5869, CODEN: IJARPF

g-index: 90

Vol. 4, Issue 4, Part A (2018)

Automated timetable generator for educational institutions using graph colouring technology

Automated timetable generator for educational institutions using graph colouring technology

Author(s)
Shweta Gajbhiye, Nisha Shende, Usha Sahu and Yogeshwar Behar
Abstract
Scheduling of timetable is one of the important tasks come across in real life circumstances. Timetable problem is a NP-hard problem where different constraints and various resources are applied but the resources are limited. In this paper, Graph Colouring Algorithm is used to generate the weekly time table of the student for the college. We describe the software of the Graph Colouring Algorithm to a highly constrained real–world occurrence of the College course timetabling problem. By using this software we get an effective preparation of courses and events where complex combinations of resources must be assigned efficiently to timetables. It test all the constraints applied and also check all the clashes and eliminate it.
Pages: 42-45  |  1451 Views  304 Downloads


International Journal of Applied Research
How to cite this article:
Shweta Gajbhiye, Nisha Shende, Usha Sahu, Yogeshwar Behar. Automated timetable generator for educational institutions using graph colouring technology. Int J Appl Res 2018;4(4):42-45.
Call for book chapter
International Journal of Applied Research
Journals List Click Here Research Journals Research Journals