Project Topics, List of Project Topics, Research Project Topics

AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM


1,648 marked this research material reliable.
Call or whatsapp: +2347063298784 or email: info@allprojectmaterials.com
Department: computer science project topics | Type: Project Topics | Project Topics and Materials | List of Project Topics | Research Project Materials | Journals | Thesis | Articles | Online Project Materials | Business Plan | Final year project topic | Format: Ms Word and PDF | Attribute: Documentation Only | Pages: 44 Pages | Chapters: Complete Research work from Chapter 1 to 5; All chapters | Inclusive: Abstract, Preliminary Pages, Table of Contents and Appendices | Cost: ₦ 5,000.00


AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM

PROJECT TOPICS AND MATERIALS ON AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM


CHAPTER ONE

1.1                                                                   INTRODUCTION

          The class timetabling problem is a typical scheduling problem that appears to be a stressful job in every academic institute. In previous years, timetable scheduling was done manually with a single person or group of individuals involved in the task of scheduling it manually. Planning of timetable is one of the most complex and error-prone applications because it is actually done manually. This situation demands a comprehensive approach where a computer can be used to schedule a timetabling problem by being automated using a concept gotten from evolutional biology called Genetic algorithm.

1.2 BACKGROUND OF STUDY

Scheduling is one of the important tasks that we encountered in our daily life situations. There are various types of scheduling problems which includes personnel scheduling, production scheduling, educational timetable scheduling etc.

In educational timetable scheduling, there are many constraints that need to be satisfied in order to get a clear solution which has made it a very hard task. Educational timetable scheduling can be called a non-polynomial hard (NP hard) which means that, there are no exact algorithms that can solve this problem of timetable scheduling. Hence, evolutionary techniques have been used to solve the time table scheduling problem. Techniques like Evolutionary Algorithms (EAs), Genetic Algorithms (GAs) etc.

       Scheduling conflicts arise in different varieties of settings as illustrated by the following examples:

(i)    Consider a school environment that requires the scheduling of a given set of courses and meetings between students and lecturers. Each course will take place in a particular lecture hall and each hall has its own capacity. We must also make sure that no student or lecturer is fixed up in more than one particular appointment.

(ii) Consider a factory that produces different sorts of gadgets. Each gadget must first be processed by a “machine 1”,“machine 2”,“machine 3” and so on where different gadgets requires different amount of processing time on different machines.

(iii)                       Consider the central processing unit of a computer that must process a sequence of jobs that arrive over time.

 

Genetic Algorithms (GA)

This is a procedure that is used to find an appropriate solution to search problems through the application of evolutionary biology. These kind of algorithm uses biological techniques such as natural selection, mutation, genetic inheritance and sexual reproductions (recombination or cross over), along with Genetic programming (GP) to solve problems. Genetic algorithms are primarily executed using computer simulations in which an optimization problem is specified. For this problem, members of a space called Candidate solutions are represented using abstract representations called chromosomes. The GA consists of an iterative process that evolves a working set of individuals called a Population towards a fitness function or an objective function.

The evolutionary process of a GA is a simplified and stylized simulation of the biological version. The starting point is the population of individuals randomly generated according to the probability distribution usually informs and updates this population in steps called Generations. Each generation of multiple individuals are randomly selected from the current population based on some application of fitness using crossover and modified through mutation to form a new population.

Crossover: - This is the process of exchanging Genetic materials (substrings), donating rules, and structural components, features of a machine learning, search, or optimization problem.

Selection: - this is the process of applying the fitness criteria to choose which individuals from a population will go on to reproduce.

Replication:-The propagation of individuals from one generation to the next generation.

 

Mutation: - it is said to be the sudden change in the composition of a gene or the modification of chromosomes for single individuals.

Theory of Genetic Algorithm: The theory consists of two main approaches.

They are as follows; Markov chain analysis and Schema theory. The Markov chain is primarily concerned with characterizing the stochastic dynamics of a GA system. i.e the behavior of the random sampling mechanism of a GA over time. The highest limitation of this approach is that while crossover is easy to implement, its dynamics are difficult to describe mathematically. Markov chain analysis of simple GAs has therefore been more successful at capturing the behavior of evolutionary algorithms with selection and mutation only.

 

Time table

   In institutions, the class time table is a major administrative activity which is prerequisite.

The time table problem or conflict can be said to be the problem of assigning a number of events into a limited number of time period. Wren defines timetable as follows “Timetable is the allocation of subject to constraints of  given a objects being in space time in such a way as to satisfy as nearly as possible a set of desirable objectives”, Wren A.(1995).The problem of  the time table is subject to many constraints which are usually divided into two categories: “hard” and “soft”.

Hard Constraints:

These are constraints that must be enforced. Some examples of such constraints are:

(iv)                       In each period, there should be sufficient resources (e.g. rooms and lecturers) available for all the events that have been scheduled for that time period.

(v) No lecturer should have different classes at the same time slot. There cannot be more than two classes for a subject in one day.

 

Soft Constraints

Soft constraints are those that are desirable but not absolutely essential. Sometimes it is impossible to satisfy all soft constraints in real world situations. Some of the soft constraints (in both exams and course timetabling) are:

(vi)                       Lecturers and students may prefer to have all their lectures in some number of days and to have a number of lecture-free days

(vii)                    Lab classes may not be in consecutive hours

(viii)                  Every staff should get at least one first hour

(ix)                       A particular class may need to be scheduled in a particular time period.

 

1.3 STATEMENT OF PROBLEM

Any problem has a set of valid results. It is said to form the solution space. In an optimization problem, the main aim or goal is to find results that maximize or minimize a set of criteria. If we look at the solution space as an n-dimensional space then essentially we are searching for a global minima or maxima in the solution space. The Genetic Algorithm is a type of algorithm for searching the solution space and finding maxima or minima, though not necessarily the global maxima or minima.

Timetable scheduling is always said to be a complex optimization problem which has shown to be related to the clique of minimization problem which is called NP complete. In such kind of problem where no efficient algorithm is known, it is ideal to apply genetic algorithm to such kind of problem which is used for search a solution space. It is necessary to realize that such scheduling is a world problem that has an immediate application in various forms of timetabling including, examinations, public transport and roster, though in no way limited to.

 

1.4 AIMS AND OBJECTIVES

The project is a software application that many Institutions, businesses and some companies may actually need. This is a simple case of an allocation problem.

(1)  The project involves developing a program that can schedule time table effectively for school. The prototype of this work should be followed by the development of a booking system that can automatically allocate resources. These resources are allocated automatically using a Genetic Algorithm.

(2)   The main principal of this project is to solve timetable problems with evolutionary computing processes and more specifically using Genetic algorithms.

(3)  The actual different between this project with other one existing in the faculty of science is that the timetable does not clash and it is more efficient and simple to schedule using the idea gotten from Genetic algorithm.

 

1.5 SIGNIFICANCE OF STUDY

      This project is a topical one demanding a research effort due to conflict that recently occurred in my school. Recently a junior lecturer from the department of computer science was having a lecture with us and a senior lecturer from another faculty walked in and said that we should leave the class because he want to use the class for another lecture and so the class discontinue because of the lecture. Many more of these types of instances has happen and so need an urgent attention so that a good learning environment can be achieved. 

 

1.6 LIMITATION OF THE STUDY

       The lists of constraint on this project are so many but just the few major ones will be listed:

(x)         To start with, the project took a lot of time to understand, researched on before embarking on it.

(xi)                                 Unavailability of electric power supply during the research work.

(xii)                       The location where this research was performed was not good enough in terms of network signals strength which is usually on the poor side.

DOWNLOAD COMPLETE WORK FOR AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM


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.

A Research proposal for automated system for solving school time table problem:
Reviews: A Review on automated system for solving school time table problem, automated, system, solving project topics, researchcub.info, project topic, list of project topics, research project topics, journals, books, Academic writer.
The class timetabling problem is a typical scheduling problem that appears to be a stressful job in every academic institute. In previous years, timetable scheduling was done manually with a single person or group of individuals involved in the task of scheduling it manually. Planning of timetable is one of the most complex and error-prone applications because it is actually done manually. This situation demands a comprehensive approach where a computer can be used to schedule a timetabling problem by being automated using a concept gotten from evolutional biology called Genetic algorithm. .. computer science project topics

AUTOMATED SYSTEM FOR SOLVING SCHOOL TIME TABLE PROBLEM

Project Information

Share Links

Download Post (MsWord)
Download Post (PDF)

Search for Project Topics

Project topics in Departments

How much does it cost to hire a writer in Nigeria?

Looking for Professional Approach and Quality Research Services ?

Estimating the cost of research writing in Nigeria: Freelance writers in Nigeria may charge anywhere from ₦5,000 to ₦50,000 or more per project, depending on the factors mentioned earlier. SEO-focused content may be on the higher end of this range due to the additional skills and research involved. For a more accurate estimate, it's recommended to reach out with us, discuss your specific requirements, and request a quote based on the scope of your project. Prices can vary, so getting personalized quotes will help you determine the cost more precisely.

Undergraduate Project Topics, economics project topics, marketing project topics, business administration project topics, engineering project topics, computer science project topics, banking & finance project topics, education project topics, law project topics, sciences project topics, public administration project topics, political science project topics, mathematics project topics, medical science project topics, mass communication project topics, research projects, geology project topics, marketing project topics, agriculture project topics, Browse Thousands of Final Year Project Topics, hire a writer, Research Works and Materials, Project topics and materials in Nigeria, Undergraduate Project Topics, Research Works and Materials, research topics, research project materials, complete project materials, computer science project material, free project topics, complete projects, accounting topics, small business topics, entrepreneurship topics, project materials, Nigerian undergraduate projects, business administration projects, computer science topics and projects, MBA Nigerian project topics, human resources, small businesses, entrepreneurship projects, economics projects, impacts projects, effect projects, university projects, polytechnic projects, investigate projects, political science projects, mass communication projects, project topics, human resource projects, education projects, French topics, project analysis, French projects, project tips, project abstract, project proposals, project bibliography, project reference, project seminar, forex, TSA, treasury single account, currency, naira, devaluation, undergraduate projects, final project research, marketing project topics, statistics project topics, mathematics project topics, statistics, mathematics, research projects, project thesis, labour force theses, NCE, OND, HND, BTECH, BSC, MBA, MSC, English projects, linguistic project topics, Free Project topics and materials in Nigeria, research topics, reseach project materials, computer science project material, free, complete, accounting topics, small business topics, materials, nigeria projects, business administration projects, computer science topics and projects, MBA nigeria project topics, human resources, small business, entrepreneurship projects, economics projects, impact projects, effects projects, training, budgets, ghana, university, polytechnic, browse Free project materials and topics in Nigeria, accounting and finance project materials, business administration project materials and topics, human resources, entrepreneurship, computer science and engineering project materials and topics, Accounting project topics, Accounting project topics and materials, Agricultural Economics Project Topics and Materials, Agricultural Science Projects topics and materials, All Project topics and materials, Architecture Project topics and materials, Aviation project topics and materials, Banking & Finance Projects topics and materials, Biology project and materials, Building project topics and materials, Business Administration & Management Projects topics and materials, Chemical Engineering Project Topics and materials, Civil Engineering Projects topics and materials, Communication & mass communication art project topics and materials, Computer Engineering Project Topics and materials, Computer Science Projects topics and materials, Criminology project topics and materials, Economics Research Projects topics and materials, Education Project Topics and Materials, Electrical Engineering Projects and materials, English Education & English Language Project topics and materials, Food Science project topics and materials, Geology Project Topics and materials, Guidance Counseling Project Topics and materials, History project topics and materials, Home Economics Project Topics and Materials, Human Resource Projects topics and Materials, Industrial Chemistry Projects topics and materials, Insurance Projects topics and materials, Law project topics and materials, Library and information science project topics and materials, Marine and Transport management project topics and materials, Marketing Projects topics and materials, Mathematics project topics and materials, Medical Sciences Project Topics and materials, Microbiology project topics and materials, Nursing and Midwifery project topics, Nursing and Midwifery project topics and materials, Optometry or nursing project topics and materials, Petroleum Engineering project topics and materials, Pharmacy project topics and materials, Philosophy project topics and materials, Photography project topics and materials, Physical and Health Education project topics and materials, Physiology project topics and materials, Political science project topics and materials, Project topics and materials, Psychology project topics and materials, Random project, Religious and Cultural Studies Project Topics and Materials, Sociology and Anthropology Project topics and materials, Sociology Project Topics and materials, Tourism project topics and materials, Vocational education project topics and materials. Project Topics: List of Project Topics | automated system for solving school time table problem | automated | system | solving Project Topics | researchcub.info