AI BASED SMART TIME-TABLE

GENERATOR
Prof. Swati Bagade, Dept. of CSE, Ajeenkya Dy patil school of engineering Lohegaon, Pune, Maharashtra, India.

Mayur Rajgude, Rugved Gaikwad, Vedant Gawali, Smital Jamadar , Dept. of CSE, Ajeenkya Dy patil school of
engineering Lohegaon, Pune, Maharashtra, India.

ABSTRACT: In most colleges and schools, scheduling is done manually writing down on data that spends a lot of time
and other than that, it's a "busy" job. Again, there is a high level likely to be drawn into errors such as conflict between
classes or having two specific classes in the same class or with it. The same professor has more than one lecture at a
particular time. Creating a schedule is a complex task and requires patience.
There are many flaws in the current system where we enter data manually. Therefore, schools cannot prepare a
schedule. Finds itself in time and in many problems. It's nothing but common human mistakes that are not easy to avoid
in such tasks this. To overcome such problems, we propose an automated system which comes with accuracy,
precision, and ease. The Automatic Timetable generator will take many inputs such as the subject name, subject credit
or number of frequency and schedules printed, etc. Depending on the input entered a potential schedule for you will be
ready in no time accuracy.

KEYWORD: Genetic algorithm, Heuristic search, Automatic timetabling, Decision support system,
Linear programming, Real time systems.
[Link]
1.1: Project overview: Technology makes life easier by providing better support different systems, better accuracy,
easier maintenance, etc. Now the technology of the day ultimately means "computer. Computers currently literacy
accessibility, accuracy, accessibility are making it more popular minimal time use, work with ease of conservation cost-
effectiveness. So as part of this ongoing evolutionary approach traditional systems are being computerized to make
them more useful more than ever.
1.2: Problem definition: Is a key factor in running any academy or college the need for a well-planned and conflict-free
schedule. There are schedules created manually by the educational institution. Every organization has to face the
tedious task of drawing an academic calendar. Schedule relates to all activities with respect to preparation of required
schedules be private for different limits. This idea of time table generator for school is not new one becomes interesting
for researchers from the beginning. But how to assign students, teachers, room schedules is a difficult problem re-
scheduling the problem is also very difficult problems During construction we have to consider many difficulties which
is difficult. So creating a time table is very proven a complex and time-consuming problem. Researchers in these years
attempted to solve the problem Some papers also tell us about research related to Time Table Solving Techniques.
Despite all this research (referred to in literature survey) problem of time table generating thought as a solution.
Although, scheduling is a complex process, per se the institute has its own constraints to deal with but there are a few
sets institutions and certain constraints that are common considering this building a table using Python is easy
therefore, we can use an automated system, which will save time and manual labour sweat. This will be an automatic
schedule generator taking input from the user and. It will also provide more accuracy.
[Link] MODEL AND ASSUMPTIONS
System Model:
1. User Interface: The system will have a user-friendly interface accessible through web or mobile platforms,
allowing users to input their scheduling requirements and preferences.
2. Data Input: Users will provide input data such as class schedules, teacher availability, classroom capacities,
and any constraints or preferences they have regarding scheduling.
3. AI Algorithms: The system will employ AI algorithms, possibly including machine learning techniques such
as genetic algorithms, simulated annealing, or constraint satisfaction algorithms. These algorithms will analyze
the input data and generate optimal or near-optimal timetables based on predefined objectives and constraints.
4. Optimization Engine: The optimization engine will process the input data and apply the AI algorithms to
generate timetables that minimize conflicts, maximize resource utilization, and meet user-defined objectives
such as minimizing gaps between classes or balancing teacher workloads.
 5. Real-time Adaptation: The system will be capable of adapting to changes in input data or user requirements in
real-time. For example, if a teacher becomes unavailable or a classroom becomes unavailable due to
maintenance, the system will automatically adjust the timetable to accommodate these changes.
Assumptions:
1. Availability of Data: The system assumes that all necessary data, including class schedules, teacher
availability, and classroom capacities, are available in a digital format and can be easily accessed and
integrated into the system.
2. Consistency of Data: The system assumes that the input data is accurate and consistent, with no discrepancies
or errors that could affect the scheduling process.
3. Single Objective Optimization: The system assumes that scheduling objectives can be quantified and
optimized based on a single objective function, such as minimizing conflicts or maximizing resource
utilization. While the system may support multiple objectives, it will prioritize one primary objective for
optimization.
4. Static Environment: The system assumes a relatively static environment during the scheduling process,
meaning that external factors such as changes in student enrollment or teacher availability are minimal and can
be accommodated without significant disruption to the scheduling process.
5. User Feedback Incorporation: The system assumes that user feedback can be incorporated into the scheduling
process to improve the quality of generated timetables. Users may provide feedback on generated timetables,
which the system will use to refine its optimization algorithms and improve future scheduling outcomes.

[Link] COMMUNICATION
Efficient communication in the context of an AI-based smart timetable generator involves clear and effective exchange
of information between the system and its users, as well as within the system components. Here's how efficient
communication can be achieved:
1. User Interface Design: The user interface should be intuitive and easy to use, guiding users through the
process of inputting their scheduling requirements and preferences. Clear instructions, user-friendly controls,
and informative feedback messages can help users understand how to interact with the system effectively.
2. Data Input and Validation: The system should facilitate seamless data input from users, ensuring that all
necessary information such as class schedules, teacher availability, and constraints are accurately captured.
Validation checks can help prevent input errors and ensure the consistency and integrity of the data.
3. Feedback Mechanisms: The system should provide timely feedback to users during the scheduling process,
informing them of the progress, any potential conflicts or issues encountered, and proposed solutions. This
feedback helps users stay informed and engaged, enabling them to make informed decisions or adjustments as
needed.
4. Optimization Process Transparency: While the system employs complex AI algorithms to generate timetables,
it's essential to make the optimization process transparent to users. Providing insights into how the system
generates timetables, the criteria it prioritizes, and the reasoning behind scheduling decisions can enhance user
trust and confidence in the system's capabilities.
5. Real-time Updates and Notifications: In dynamic environments where scheduling changes may occur
frequently, the system should provide real-time updates and notifications to users. This includes alerts about
schedule adjustments, conflicts resolution, or any disruptions that may impact the timetable. Proactive
communication ensures that users are aware of changes and can adapt accordingly.
6. User Support and Assistance: The system should offer user support and assistance channels, such as help
documentation, FAQs, or live chat support, to address any questions or concerns users may have during the
scheduling process. Prompt assistance can prevent frustration and help users navigate any challenges they
encounter.
7. By implementing these strategies for efficient communication, an AI-based smart timetable generator can
enhance user experience, facilitate collaboration, and ultimately, deliver optimized timetables that meet the
needs of stakeholders.
 [Link]
Security is a critical aspect of any software system, including an AI-based smart timetable generator. Here's how
security can be addressed in the context of such a system:
1. Data Protection: The system should implement robust measures to protect sensitive data, including class
schedules, teacher availability, and user preferences. This includes encryption of data both in transit and at
rest, access controls to ensure only authorized users can view or modify data, and regular data backups to
prevent loss in case of a security breach.
2. User Authentication and Authorization: To prevent unauthorized access to the system, strong user
authentication mechanisms should be implemented. This may include password-based authentication, multi-
factor authentication, or integration with identity management systems. Additionally, role-based access
controls should be enforced to limit users' access to only the functionalities and data they need to perform their
tasks.
3. Secure Communication: All communication between the system and its users should be encrypted using
secure protocols such as HTTPS to prevent eavesdropping or tampering by malicious actors. Any APIs or
integrations with external systems should also adhere to secure communication standards.
4. Protection Against Cyber Attacks: The system should be designed with security best practices in mind to
mitigate the risk of cyber attacks such as SQL injection, cross-site scripting (XSS), or cross-site request
forgery (CSRF). This includes input validation, output encoding, and implementing measures to sanitize user
input to prevent injection attacks.
5. Regular Security Audits and Testing: Regular security audits and penetration testing should be conducted to
identify and address any vulnerabilities in the system. This includes both automated vulnerability scans and
manual security assessments by qualified security professionals.
6. Privacy Compliance: If the system collects or processes personally identifiable information (PII) or sensitive
data, it should comply with relevant privacy regulations such as the General Data Protection Regulation
(GDPR) or the California Consumer Privacy Act (CCPA). This includes obtaining explicit consent from users
for data processing, providing mechanisms for data access and deletion requests, and maintaining audit trails
of data access and processing activities.
7. By implementing these security measures, an AI-based smart timetable generator can protect sensitive data,
prevent unauthorized access, and maintain the confidentiality, integrity, and availability of the system and its
data.
V. RESULT AND DISCUSSION

In the context of an AI-based smart timetable generator, the "Result and Discussion" section would typically focus on
presenting the outcomes of the system's scheduling process and analyzing its performance, effectiveness, and
implications. Here's how this section might be structured:

1. Presentation of Generated Timetables: Begin by presenting the timetables generated by the AI-based smart
timetable generator. This may include visual representations of the timetables, such as tables or charts,
highlighting class schedules, teacher allocations, and classroom assignments.
2. Evaluation Metrics: Define the metrics used to evaluate the generated timetables. Common metrics may
include:
3. Minimization of conflicts: Assess the extent to which the generated timetables avoid conflicts such as
overlapping classes or double bookings.
4. Maximization of resource utilization: Evaluate how efficiently resources such as classrooms and teachers are
utilized in the generated timetables.
5. Satisfaction of user preferences: Measure the degree to which the generated timetables meet user-defined
preferences and constraints.
6. Analysis of Results: Discuss the performance of the AI-based smart timetable generator based on the
evaluation metrics. Identify strengths and weaknesses observed in the generated timetables and analyze the
factors that contributed to these outcomes.
For example:
1. Efficiency of optimization algorithms: Evaluate the effectiveness of the AI algorithms employed in
generating timetables. Discuss how well they addressed scheduling constraints and objectives.
 2. Impact of input data quality: Consider how the quality and accuracy of input data, such as class
schedules and teacher availability, influenced the generated timetables.
3. User feedback and system improvements: Discuss any feedback received from users during the
scheduling process and how it was incorporated into the system to improve scheduling outcomes.
4. Comparison with Manual Scheduling Methods: Compare the performance of the AI-based smart
timetable generator with traditional manual scheduling methods. Highlight any advantages, such as
time savings, improved resource utilization, or reduced scheduling conflicts, offered by the AI-based
approach.

Discussion of Implications and Future Work: Reflect on the implications of the results obtained from the AI-based
smart timetable generator. Discuss potential applications in educational institutions, businesses, or other organizations,
as well as areas for further research and improvement. Consider factors such as scalability, adaptability to different
environments, and integration with existing scheduling systems.

Conclusion: Summarize the key findings and insights gained from the results and discussion. Highlight the significance
of the AI-based smart timetable generator in optimizing scheduling processes and improving efficiency and
productivity. Provide recommendations for future implementations or enhancements based on the analysis conclusion.
 [Link]
It's complicated task to handle numerous classes and allocating subjects along with the faculty members at a time
manually. So our system will help to overcome this disadvantage. Hence, we can produce timetable for any number of
courses and multiple academic years. This system will help to produce dynamic pages so that for administering such a
system we can make use of the different tools which are broadly applicable and free to use.

REFERENCES
[1] Chen, Y., Chai, T., & Li, C. (2019). An artificial intelligence-based automatic timetable scheduling system for
school timetabling. In 2019 IEEE International Conference on Information and Automation (ICIA) (pp. 1793-
1797). IEEE. DOI: 10.1109/ICInfA.2019.8844389
[2] Ghazanfari, M., & Saberi, M. (2020). A hybrid artificial intelligence-based approach for solving the school
timetable scheduling problem. Soft Computing, 24(17), 12975-12994. DOI: 10.1007/s00500-020-05127-9
[3] Samad, T., Ahmed, A. B., & Alsolami, F. (2018). School timetable scheduling using genetic algorithm. In 2018
2nd International Conference on Inventive Systems and Control (ICISC) (pp. 113-118). IEEE. DOI:
10.1109/ICISC.2018.8399364
[4] Belolo, J. E., & Teghem, J. (2017). School timetabling problem: An artificial intelligence-based modeling. In
2017 3rd International Conference on Advanced Technologies for Signal and Image Processing (ATSIP) (pp. 1-
5). IEEE. DOI: 10.1109/ATSIP.2017.8075590
[5] Saberi, M., Ghazanfari, M., & Safari, H. (2019). A hybrid artificial intelligence-based approach for solving the
university course timetabling problem. Applied Soft Computing, 77, 99-121. DOI: 10.1016/[Link].2019.02.019