DESIGN OF EXAMINATION TIMETABLING SOFTWARE USING GENERIC ALGORITHMS AND SIMULATED ANNEALING
2,191 marked this research material reliable.
Call or whatsapp: +2347063298784 or email: info@allprojectmaterials.com
DESIGN OF EXAMINATION TIMETABLING SOFTWARE USING GENERIC ALGORITHMS AND SIMULATED ANNEALING
DESIGN OF EXAMINATION TIMETABLING SOFTWARE USING GENERIC ALGORITHMS AND SIMULATED ANNEALINGThe difficulties of developing appropriate
examination time table for institutions and tertiary is increasing.
Institutions are enrolling more students into wider variety of courses
in many different fields. For example, at Osun State Polytechnic, Iree,
approximately 14,000 students have to be filled into about 150 exams
over two and a half week’s period.
The examination timetable problem regards the scheduling for the
exams of a set of polytechnic courses, avoiding overlaps of exams of
courses having common students, and spreading the exams for the
students as much as possible.
Examination scheduling (timetabling) is a very important process
in education institutions. The main challenge is to schedule
examinations to timeslots and rooms over a specific period while
satisfying a set of constraints. The previous attempts were based on the
graph coloring concept. In this case the vertices represent causes,
and join two vertices only if they cannot be scheduled at the same
time. The problem is therefore to find the chromatic number of
resulting graph.
One of the major approaches in exam timetabling over the years has
been constraint programming approach (Simulated Annealing). This
method constraint programming logic language (chip) also to solve exam
timetabling problem. Constraint programme phase provide an initial
solution and a simulated annealing phase to improve the quality of
solutions.
The local search approaches play an important role in the exam
timetabling literature. White and Xie and Di Gaspero and Schaef used
tabu search method in exam timetabling. White and Xie Kept two table
lists, the used short-term table list, and the long-term tabu lists
keeps tracks of the most moved exams, Di Gaspero and Scheaf used a
single table list, but when exams are added to this list, its for a
randomly determined number of iterations.
The polytechnic has two semesters per each academic year. Each
semester per each academic year. Each semester is made up of up to
fifteen weeks of teaching, by followed by two weeks of examination.
There are two examination sessions per day except on Saturday where
student are allowed to rest and start of Sabbath for seventh day
Adventist. Examinations are mostly three hours long with a few
exceptions which deviates for half an hour or two hours.
There are an increasing number of courses which cut across
facilities and polytechnics-wide courses which are offered to more than
a thousands students at the same time. The problem is also complicated
by the freedom of choices by students on optimal courses, where
students have wide range of choices which cut across department and
faculties.
The Examination Timetable Problem (ETP) is usually modeled as an
NP-Hard (non-deterministic polynomial time hard problem) combinatorial
optimization problem. The problem demands that a given number of exams
are scheduled in a limited number of periods and venues in such a way
that no student will have more than one exam at a time and other
constraint are satisfied.
Although consideration will be based in particular on exams
timetabling, the ideas presented here can be extended to many other
application, which include not only other scheduling problems but also
multi-criteria problems. In general, the reason to present an
application to exams time tabling is justified by the affiliation of
the auditors and their awareness of the increased difficulty that some
recent strategies have introduced in this academic task. Just as an
example monitoring the tendency forwards the flexibility of curricular
and the increase of the number of students enrolled in each course.
1.2 Statement of the Problem
In this project work, we present a new solution method for
examination timetabling, consisting of two phase: a generic algorithm
phase to improve provide an initial solution and a simulated annealing
phase to improve the quality of solution. The simulated annealing
applies kempe chain neighborhood and includes a mechanism that allow the
user to define a certain period of time in which the algorithm should
run. We perform preliminary experiments of the algorithm on the real
data set from the OSUN STATE POLYTECHNIC, IREE.
However, the main different between the two approach is that our
simulated annealing phase is equipped with more refine mechanisms that
help to determine crucial cooling schedule parameter.
1.3 Aim and Objective of the Study
The principle aim of this project aim of this project work is
develop examination timetabling software that will be useful to our
education institutions, using Generic Algorithms and simulated
annealing.
The following are the set objective
- Exploratory study of Generic Algorithm and simulated annealing in resolving conflicts associated with exam timetabling.
- Develop a computer software to automatically generate exam
timetable using the two appropriate by considering Osun State
Polytechnic exam time table data.
- To evaluate and compare the performance of the two algorithms in term of their computational complexity.
1.4 Limitation of the Project
The project is developed to cover the fixing of examination
timetables for all students in this institution of Osun State
Polytechnic, Iree but it can be implemented in any other tertiary
institution, this can be achieved by merely adjusting the input design
of the program.
1.5 Scope of the study
In this project, attention is focused in formulating mathematical
models for the examinations timetable at Osun State Polytechnic, Iree.
This will act as a benchmark for testing heuristic algorithms (describe
an algorithm that modifies itself in response to the user) and help
future reformations of the problem models. The Examination Timetabling
Problems (ETP) differ considerably from the polytechnic curse
scheduling problem.
1.6 Significant of the project
The significant of the research work is to assist to curb the
examination timetable problems that may arise in the future, based on
the following concussion and recommendation made by the researcher.
The finding of this study will enable us to understand and the
importance of good examination timetable system for the tertiary
institution easy and effective also with the used of appropriate
examination timetable tom stimulate the timetable of various resources
combination so as to encourage better timetable planning and
information gathering.
To minimize the length of examination period with the constraint
given to used rate determine every student academic performance and
also to allocate inugolator to time and venues.
To give a technical knowledge and the competence of each student.
DESIGN OF EXAMINATION TIMETABLING SOFTWARE USING GENERIC ALGORITHMS AND SIMULATED ANNEALING
Additional Information
- The Project Material is available for download.
- The Research material is delivered within 15-30 Minutes.
- The Material is complete from Preliminary Pages to References.
- Well Researched and Approved for supervision.
- Click the download button below to get the complete project material.
Frequently Asked Questions
In-order to give you the best service available online, we have compiled frequently asked questions (FAQ) from our clients so as to answer them and make your visit much more interesting.
We are proudly Nigerians, and we are well aware of fraudulent activities that has been ongoing in the internet. To make it well known to our customers, we are geniune and duely registered with the Corporate Affairs Commission of the republic of Nigeria. Remember, Fraudulent sites can NEVER post bank accounts or contact address which contains personal information. Free chapter One is always given on the site to prove to you that we have the material. If you are unable to view the free chapter 1 send an email to
info@researchcub.info with the subject head "FREE CHAPTER 1' plus the topic. You will get a free chapter 1 within an hour. You can also
check out what our happy clients have to say.
Students are always advised to use our materials as guide. However, if you have a different case study, you may need to consult one of our professional writers to help you with that. Depending on similarity of the organization/industry you may modify if you wish.
We have professional writers in various disciplines. If you have a fresh topic, just click
Hire a Writer or click here to fill the form and one of our writers will contact you shortly.
Yes it is a complete research project. We ensure that our client receives complete project materials which includes chapters 1-5, full references, questionnaires/secondary data, etc.
Depending on how fast your request is acknowledged by us, you will get the complete project material withing 15-30 minutes. However, on a very good day you can still get it within 5 minutes!
What Clients Say
Our Researchers are happy, see what they are saying. Share your own experience with the world.
Be polite and honest, as we seek to expand our business and reach more people. Thank you.
Patrick
Student
All Project Materials is a website I recommend to all student and researchers within and outside the country. The web owners are doing great job and I appreciate them for that. Once again welldone.
Keneth
Student
Thank you for everything you have done so far; my communication with you, both by e-mail and whatsapp, has been the only positive point about the whole experience - you have been reliable and courteous in my research work and I sincerely appreciate that.
Mike Olan
Student
You are well rated. Thank you for your being prompt and activeness.
Adedayo
Student
I have been using you people for some time and I can say that you are good because you give me what I want, you don't disappoint. You guys to keep to the standard. You are highly recommended to serve more Researchers.
Ndubuisi
Student
I love all project materials / researchcub.
There are good and wonderful. Nice Work!
People also search for:
design of examination timetabling software using generic algorithms and simulated annealing, design, examination, timetabling project topics, researchcub.info, project topic, list of project topics, project topics and materials, research project topics, covid-19 project materials, all project topics, journals, books, Academic writer, computer science project topics.
A Research proposal for design of examination timetabling software using generic algorithms and simulated annealing:
Reviews: A Review on design of examination timetabling software using generic algorithms and simulated annealing, design, examination, timetabling project topics, researchcub.info, project topic, list of project topics, research project topics, journals, books, Academic writer.
In this project, attention is focused in formulating mathematical models for the examinations timetable at Osun State Polytechnic, Iree. This will act as a benchmark for testing heuristic algorithms (describe an algorithm that modifies itself in response to the user) and help future reformations of the problem models. The Examination Timetabling Problems (ETP) differ considerably from the polytechnic curse scheduling problem... computer science project topics
DESIGN OF EXAMINATION TIMETABLING SOFTWARE USING GENERIC ALGORITHMS AND SIMULATED ANNEALING