Time-table Scheduling Problem – A Case Study of Science College

Author(s)	Dr. Pratiksha Kadam
Country	India
Abstract	This paper presents a design for a weekly timetable for a Science college that optimally allocates classrooms, faculty members, and time slots to various science courses using graph theory techniques. This design uses a mathematical approach to maximize utilization of resources and minimize conflicting times for different classes. The paper provides a detailed description of the techniques used, the models created, and the solutions obtained. It also discusses various considerations that need to be considered when designing a weekly timetable, including the use of software systems and algorithms to optimize the design. Paper explains the Application of Graph Theory in scheduling problem with a case study of the Science college.
Keywords	Graph, Breadth-First Search, Greedy Algorithm, nodes, edges, graph coloring
Field	Mathematics
Published In	Volume 6, Issue 6, November-December 2024
Published On	2024-12-18
Cite This	Time-table Scheduling Problem – A Case Study of Science College - Dr. Pratiksha Kadam - IJFMR Volume 6, Issue 6, November-December 2024. DOI 10.36948/ijfmr.2024.v06i06.33417
DOI	https://doi.org/10.36948/ijfmr.2024.v06i06.33417
Short DOI	https://doi.org/g8wkf5

About IJFMR Fees & Payment Current Issue Publication Archive	Submit Research Paper Track Submission Status Publication Guidelines Publication Ethics Peer Review & Plagiarism	Join as a Reviewer Editors & Reviewers Reviewer Referral Program Get Reviewer Membership Certi.	Website/Journal Policies Usage Policy Content Policies Privacy Policy

Contact Us		+91-9898-5948-55	editor@ijfmr.com

International Journal For Multidisciplinary Research