The Process Of Time Table Construction Computer Science Essay

The Process Of Time Table Construction reckoner Science EssayThe process of quantify- accede construction cig bet prove to be a hectic labour considering the physique of cohorts courses and the mental facultys pass ons offered by a specific university. This is mainly beca spend, in that respect could be a deadlock in onlyotment of the inscription considering for each one(prenominal) the bashfulnesss to be meet .This requires logical thinking which definitely consumes a voluminous amount of date. Moreover, identification of the inconsistencies and their respective root words sens prove to be disastrous.Initi all in all(a)y , the task of judgment of conviction table plan was through manually .This proved to be troublesome ,error-prone and clip consuming .To overcome these worrys , modify trialen time-table generation has come to light. With a wider range of choices available to the savants in the selection of modules subjects and cohorts courses of their choice , the flexibility of the University improves but at the analogous time , the task of time-table creation becomes merely complicated .However , a packet which bottom of the inning consider all the diffidences and cross faculty modules latter includes the modules feignn by scholarly persons from various facultiesas well , is of commodious help. Thus ,the scientific society has effrontery considerable attention to automated time-table generation from the last tetrad decades .One of the most primitive ones mapd the concepts of one or more of the following operational methodologiesnetwork string up techniquesreduction to graph coloringinteger computer syllabusmingdirect heuristics and moreThe latest technology uses innovative techniques like expert systems which work on the concept of artificial intelligence, logic programming which uses languages like Prolog, timidity logic programming and generic evolutionary algorithms .However , in that respect is no univer sally accepted language for time-table creation. several(prenominal) attempts surrender been made to formulate one but these ar left incomplete.In this parcel , the simplicity blessedness is 99% .Moreover , the interface developed is use friendly where in the user doesnt put up to commemorate the names of the cohorts and modules which he wishes to opt for as he nookie salutary select the same from the cliff down lists .WHAT IS CONSTRAINT SATISFACTION?Constraint satisfaction was first introduced in artificial intelligence .This is a logical problem resoluteness language merged with a programming language which is utilize to understand a given problem with a specific establish of constraints. This deals with the engagement of sure values to the variables duration meeting definite conditions. It is represented as a set of variables Xi and a set of constraints Ci where each constraint specifies a subset of variables and an allowable combination of these.In this vomit some of the main constraints which ar to be considered atomic number 18 as infraStudents belonging to different cohorts but studying a familiar module moldiness have the examination on the same day.No two modules of the same cohorts can have their respective exams on the same dayOne of the soft constraints is that no two exams of the same cohort must be on the same dayThus, these argon satisfied before the softwargon product is deployed .The techniques used in constraint satisfaction are purely dependent on the constraints. Constraints specific to a finite domain are solved employ search strategies in the form of backtracking or topical anaesthetic search. Constraint telephone extension is yet a nonher technique which is used but however is sometimes incomplete. That is it every solves the problem or proves and declares it unsatisfiable .These methods are combined with the search strategies to simplify the process.There are more constraint programming libraries which ca n be included in this project. Since coffee is the platform we develop the project on, Choco is an appropriate library which can be easily used with umber programming .it is an event base propagating system with backtrack structures. More on Choco is discussed in the later sections on the report.BRUTE FORCE proficiencyBrute force technique is a process of decision the resultant role by taking all the possible inputs i.e., a trial and error process. If a taken Input yields the correct result whence it is treated as the correct input. If not then it goes for the next input until we get the correct result.We can consider knapsack problem as an example of a brute force technique. Knapsack problem generally means a bag which should be filled with weights that should yield guckimum profit. The most unsaid constraint of knapsack problem is to maximize profit with minimum weight.Let us say there a four types of materials as follows bullion , silver , platinum and bronze with profit v alues of mebibyte,10,2000 and 5 and weights of 2,3,4,5 .Thief want more profit with his minimum capacity bag let us say it can fit 5.So he applies the brute force technique to get uttermost profit.First he fills the bag with gold which weights 2 and then goes for silver which weights 3 here the bag is full and yielding the profit of 1000+10=1010.Now he tries of another combination i.e., he selects platinum which weights 4 and now the watch of the bag is only one so he can select the part of gold which weights 1 thus the bag is filled with yielding 2000+500=2500 .In this manner different combinations are tried until the max profit is yielded.CHAPTER 2Aims and ObjectivesThe manual process of generating exam timetable by taking all constraints into consideration is very(prenominal) much time taking and difficult process. So the main aim of this project is to build a packet tool to create exam timetables for a university or a school and the application should be user friendly and should satisfy all the constraints.The brief explanation of this is as followsFirst analyze the manual process in create exam time table that is following in schools and universities.This analysis helps us in growth the software tool.After analyzing the manual process we should defy a list of all possible constraints which should be satisfied by the developed system.We should identify all the constraints that should be satisfied by our developed system and we should analyze them which is helpful in developing the software product.To gain an understanding of constraint satisfaction tool like choco which we are using in the knowledge process.The developed product should be user friendly, so that user can use the system easily.In AUTOMATED EXAM measure TABLE product the user should input the cohort name and module name.Instead of typing the stallion cohort and module name we should put a dropdown list where user selects from it. By this we can turn down the incorrect typing.The developed product should satisfy constraints like two exams of the same year of both semesters should not be on the same day.Every student should get their exams on alternate days only. completely such type of major constraints should be satisfied by our product.MOTIVATIONMost of the people are interested in playing chess. By playing chess we can improve our concentration power. We have an root word of creating code for playing chess. As chess is played by two fakes one player is automated and another player plays manually. Here constraint satisfaction is used because there are certain conditions like elephant should have only straight fronts, soldier should have one step straight move and so on, we have to design our code by satisfying these conditions.Our program is used by the player in the absence of his partner. This player makes use of graphical user interface to opt his plots against other player which makes use of our code. So here artificial intelligence is used. This i dea motivated us for designing automated interrogative sentence time tabling software.FEATURES mental tests are scheduled such that no two exams are overlapped for the same student.Students are certain in case of any changes in the interrogative sentence schedule like postponement, or preponement etc. drug user can save data so that he can view the application if he re lights it again.Students are allotted inquiry halls in a proper way so that a single student is not allotted in two different rooms.Proper allotment of staff in examination halls.Student can post his problems regarding exams.User can make up modules to this software if they are relevant to this software. happen upon TECHNIQUES deep brown programmeJAVA is the language which has umpteen features like multithreading, platform dependent, simple, robust, object oriented etc. Java is portable and performance levels of it are too high.Java concepts are very simple and understandable.Exceptions are overly perfectly ma naged by Java. database connectivity, GUI, IO packages is the main concepts due to which we go for java programming.CONSTRAINT SATISFACTION PROGRAMMING USING CHOCOCHOCO is a java library which is mainly used for constraint satisfaction.CHOCO is based on events which have the capability of backtracking. It can be used for many purposes like teaching, researching etc. So by using this constraint satisfaction programming we can develop the exam time table perfectly.ORACLE knowledgeBASE FOR DATA STORAGE AND RETRIEVALDatabase is a collection of entities. Data is a collection of similar raw information. Data is represented with the help of views or tables. View is not a physical entity. It is the representation for shadow of tables. vaticinator database is mainly used for data storage and retrieval. That is data is stored in a place and in prospective if we want that data we can easily retrieve it.For developing the exam timetable in a university the supra three key techniques are very very important and by using these techniques only the development processing of timetable can be done perfectly. system REQUIREMENTSThere are two types of system requirements software and hardware.SOFTWARE REQUIREMENTSBased on the operating(a) system many things may depend. So selection of operating system plays very important role. WINDOWS XP operating system is the most appropriate operating system for software requirements of developing exam timetable.Oracle 10g relational database management system is also one of the software requirements.For developing the JAVA code My Eclipse Tool is the most suitable software requirement.For constraint satisfaction programming the preferred version is CHOCO 2.1.0.These are the minimum and most important software requirements for developing exam time table.HARDWARE REQUIREMENTSThe processor required is Pentium 111 processor with 800MHz.Oracle database 10g and Java code developing tool must be on run mode at the same time so 1GB RAM is require d.20GB HDD also required as hardware requirement.These are the minimum and most important hardware requirements for developing exam time table.CHAPTER 3SYSTEM ANALYSISExisting SystemThe timetable management of a university was initially done normally by using some primitive methods and algorithms. The planning is made by a gathering of people and the timetable is fixed after certain negotiations. The university needs to set the timetable for each and all(prenominal) student apiece and then finalize the whole timetable. The Timetable that is prepared by the Examination department of that institution needs to be sent in atleast 45 days advance to all the departments of the university and concerned affiliated colleges also. There are some issues regarding the timetable cookery. They areThe students belonging to different departments get out have the subjects related to their course. The subjects may be in common for certain branches. So the timetable designer needs to have a prope r idea regarding the go steady and time of the examinations making sure that the same subject to different departments is conducted on the same day and at the same time. This reduces the extra effort for preparing different sets of question papers and ensuring the same complexity of the paper.A subject may be completed in advance by certain departments and there might be certain students who had failed that certain subject. The students who have failed in the regular examinations are given a hap for committal to writing the supplementary examinations in the next semester. There is a chance of anomaly that the regular examination of the new semester and the supplementary examination for the antecedent semester may fall on the same day and same time. So the timetable adjustment must be flexible in such a way that no student misses any of the examinations.The regular student needs to have at least a day suspension in between the examinations so that he can get ample amount of tim e for preparation for the next examination.The availability of the invigilators also needs to be checked before scheduling a incident examination. The staff members who are not assigned any class work at that time are to be taken and the schedule for a accompaniment staff is to be prepared.The subject that is opted by maximum number of students is to be held as the first examination itself. The reason behind this is that, if the subject that is opted by maximum number of students is conducted at the last then there would be a problem in verifying the answer scripts.So overcoming all the above mentioned issues is a hectic task. The timetable designer needs to have an idea regarding all those issues. The time taken by an individual to overcome all the above issues may take a few months of time.Proposed SystemThe proposed system of timetable management is rather a key solution for all the above mentioned issues. It gains its importance in eliminating the voltage risks that are inv olved in the process.We can give certain number of constraints as the input and the schedule is prepared considering the constraints.The software is flexible enough for the users to enter the offset and the ending date of the examinations, the names of the students and their respective departments are present in the database and the details are retrieved accordingly. The result of the examination is automatically stored in the database for the preparation of the next semesters timetable.The proposed system is considerably quicker and more efficient.CHAPTER 4SOFTWARE TOOLS DISCUSSION1.CONSTRAINT SATISFACTIONWe have a lot of constraints which need to be imposed and satisfied in our project. Basically CONSTRAINT SATISFACTION can be cookd as the process of finding a solution to a set of constraints that impose conditions for which the variables must satisfy.In general terms, a solution is the set of variables that satisfies all the constraints.This can also be defined as the outcome o f constraint satisfaction2. CONSTRAINT SATISFACTION PROBLEM(CSP)A CONSTRAINT SATISFACTION PROBLEM(CSP) is defined by a set of variables each having a specific domain and also a set of constraints each involving a set of variables. These constraints define the values that the variables can take. A CSP performs these two tasks simultaneously. Now coming to the solution to CSP, it is just an assignment that maps every defined variable to a value.There may be cases where you may want to find just one solution, all possible solutions or an optimal solution based on the given target function in terms of variables.A general constraint problem consists of the followingA set of variables A=a1,a2,.anFor each variable ai, a finite domain set Di of its possible values. D=D(a1),D(a2),.D(an).A set of constraints to restrict the values that the variables can take. C=C1,C2,Cj.3. CONSTRAINTS SOLVERNow we need a constraint satisfaction tool to solve the considered constraints. This tool can be comb ined with any other programming languages like C,C++,JAVA etc. This tool is nothing but the constraint satisfaction libraries . As we move on with the java programming in our project, different constraint satisfaction java libraries available are given belowChocoJaCopQstudioAvayaAptanaJCLKoalogFrom above mentioned java libraries, we use choco in this project. Choco is based on an event based propagation mechanism with an additional feature of backtracking structures which adds to its supremacy. This gives clear difference between modeling and solving a problem.4. CHOCOChoco is an open source software utilize in java program that is widely used for constraint programming and constraint satisfaction.General FeaturesChoco provides problem modeler that handles a variety of variable types that areinteger variables actual variables that holds an interval of floats.expressions using variables with the many operators like +, -, /, * and etc.Chocos modeler supports 70 constraints some of th em are listed belowArithmetical constraints (integers or real) equal, not equal, greater or equal, less or equal.Refined constraints i .e Boolean operations between constrains.It will verify the relation for a set of variables by defining the sets of tuples in the table constraints.Constraint Programming SolverConstraint programming solver providesThe different types of various domains capital punishments will be done (enumerated, bounded, integer variables).For constraint propagation several algorithms were implemented (parameterized cumulative, full and bound all different, state-of-the-art AC algorithms for table constraints)Chocos DesignChocos design provides clear separation between modeling and solving.In the modeling the problem will be expressed and variables and relations are defined. The verification for variable constraints for their potential implementation is done. The API is provided that facilitates how to state a problem as user friendly.In the solving phase, the pr oblem solving is done by Constraint Programming and related information is provided. It handles specific memory management for variables and tree-based search.5. JAVAWe use choco constraint java library to build the tool. By embedding choco java library with the java programming we create the required exam timetabling tool.Java provides us many features which augments security and has many advantagesJava is intentional in such a way that you can easily write the code and debug the code. Java uses the concepts of automatic memory allocation and garbage collection.As java is an object-oriented programming language, it allows objects to work together. The code written in java is reusable.Java is platform independent.This is developed by keeping security in mind. Java augments todays web with security and reliability.Because of these features we use java programming in our project. But we need an INTEGRATED discipline ENVIRONMENT(IDE) to develop a java application. Lots of IDEs are a vailable. In this project EXAM TIMETABLING with CONSTRAINT SATISFACTIO we use MyEclipse IDE.6. MyEclipse IDEMyEclipse is a commercially available JAVA EE and AJAX IDE. This is created and maintained by the company GENUITEC. This is built on the eclipse platform. This integrates proprietary and open solutions into the development environment. MyEclipse incorporates open prototype technologies to provide a development environment for J2EE, XML, UML and databases. This is an open source IDE to which you can add external jars.MyEclipse allows you to save the valuable time on debugging environment. By using MyEclipse, it is easy to edit and debug the environment.MyEclipse comes with two versions a professional and a standard edition. The standard edition adds various tools and a number of other features to the basic Eclipse Java Developer version.CHAPTER 5SYSTEM DESIGNThe development process of the machine-controlled Exam Timetabling tool for a University, we use Choco 2.1.0 version wh ich is implemented using Java Programming.The different tasks which are going to be implemented in the process of developing this application areDesigning vivid User Interface(GUI).Data Calculations.Timetable.Choco tool for Constraint Satisfaction.Step1 Designing Graphical User Interface (GUI)This process includes only Graphical User Interface part, that consists buttons, Tables, Dropdown lists and etc. These controls are arranged in the proper order to display them. Look and life will be implemented in this process.Step 2 Data CalculationsData Calculations part consists of code which results the final output for the Schedule of Exam Timetable. Here we implement the code with logic that works like selection of exams to be held in preference days.Here we consider all exams of particular course and prepares a logic for Exam Timetable that includes Supplementary and fifty-fifty Exams.Step 3 TimetableTimetable process involves in the creation of a schedule that sets the examination s are allocated into venues with limited capacities deep down an examination period.This includes the following methods.We cannot schedule a session where one student cannot taken two examinations in the same session.The venues capacity should not exceed from the total number of candidates writing the exam in a schedule.Step 4 ChocoSolverChocoSolver is a java library for constraint programming and constraint satisfaction.Choco will define all the variables of time tabling problem that includes theConstraint DefinitionsCandidate InformationVenue InformationExamination informationExam Session particulars.User has to enter constraints and changes to the exams related to the particular exam or venue.Defining the ConstraintsThis program will allow the users to define all necessary constraints according to the exams.The different duration should be unconnected for all examinations .The examination time and venue of a particular batch should be held in particular date.Venue PartitioningT his process considers the number of faculties and venues. Invigilators are allocated to particular venue for the examinations.User interface is provided for the assignment and manipulation of venue partitions to the faculties. In venue partitioning the following points are considered in the Choco SolverThe number of students in a venue should not exceed more than the capacity.The sufficient invigilators should be allocated for the each examination hall.The attendance sheet should be provided to the invigilators to confirm the candidate is attended or not.PROBLEMS IDENTIFIED AND THEIR PROPOSED SOLUTIONSScheduling an exam time table is very difficult and time taking task because there are many constraints that should be satisfied for ex at least one day gap should be there in between two exams so that student gets time to revise, there should not be any other exam on the same day which collides with the present exam, room allocation, staff allocation, invigilator allocation . and so f orthAll this problems are solved in this project, this project saves a lot of time, this helps to schedule exam time table in more user friendly manner.Proposed SystemIn this project user can add any module to any cohort by using dropdown menus.Mostly we are not sure about the starting date of exams, but in this application user have chance to select the starting date of examinations.Sometimes same module may be shared by some cohorts. In this case we are going to create new time table for the module shared by different cohorts on the same day. So that time can be save and number of invigilators can be reduced.Some student may have supplementary exams. This supplementary exam and regular exam should not be on the same day or on the sequentially days. Separate schedule is created for these supplementary exams or those should be held with next intake students.This application allows user to add modules to a cohort by using drop down menus. The user can also make changes to the selec ted modules list.As per the date, schedule and cohort selected by user examination time table is created.As the user is allowed to choose options from drop down list provided, problems that occur due to typing mistakes can be decreased. practise development and deploymentThe steps involved in the development and deployment of application involveFormulating the data interpretation abstract that is sufficient to handle all the requirements of the problemconverting all data available to data interpretation dodgeNext step is developing the scheduling algorithm that is used to schedule the exams.The application should support the many last minute changes during its development and deployment easily.Application UsesThe following are the benefits of Automated Exam TimetablingThe initial implementation of program requires a lot of time for data entry and constraint specification. We can reuse the database of previous exams for next exams.Assuming that the constraints are specified correct ly, the application should produce the schedule that is conflict free.We can schedule the exam timetable in a short span of time.We can make last minute changes in a short span of time.Shortening the exam period can make the expenses spend on conducting the exams (such as buildings, staff, etc.,) come down.The application benefits from its three tier architecture design.ConclusionAutomated Exam Timetabling software is used to schedule the university exam time table. This is reduces time and complexity involved in scheduling the exam time table manually. This document explains about the space and time complexity involved in scheduling the exam.The application developed is user friendly and it is used to give a graphical look and feel to the user for accessing and entering the information.Automated Exam Timetabling provides all the features that are required for scheduling the exam time table. Implementation of this software at different universities reduces the cost in terms of money and time.Future UsesAutomated Exam timetabling can be extended to schedule the university class time table and school time tableSchool TimetablingThis application is used for scheduling the timetables for weekly classes at higher schools.University TimetablingThis application is used for scheduling the lectures of students of different modules in a university such that they prevent students and lecturers from double booking.