CFP last date
20 May 2024
Call for Paper
June Edition
IJCA solicits high quality original research papers for the upcoming June edition of the journal. The last date of research paper submission is 20 May 2024

Submit your paper
Know more
The week's pick
Responsive image
Enhancing Privacy Preservation: Multi-Attribute Protection with P-Sensitive K-Anonymity

Twinkle Patel Kiran Amin
Random Articles
Reseach Article

A Multistage Technique for Examination Timetabling

by B. Hemalatha
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 181 - Number 33
Year of Publication: 2018
Authors: B. Hemalatha
10.5120/ijca2018918199

B. Hemalatha . A Multistage Technique for Examination Timetabling. International Journal of Computer Applications. 181, 33 ( Dec 2018), 5-11. DOI=10.5120/ijca2018918199

@article{ 10.5120/ijca2018918199,
author = { B. Hemalatha },
title = { A Multistage Technique for Examination Timetabling },
journal = { International Journal of Computer Applications },
issue_date = { Dec 2018 },
volume = { 181 },
number = { 33 },
month = { Dec },
year = { 2018 },
issn = { 0975-8887 },
pages = { 5-11 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume181/number33/30200-2018918199/ },
doi = { 10.5120/ijca2018918199 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-07T01:07:58.907206+05:30
%A B. Hemalatha
%T A Multistage Technique for Examination Timetabling
%J International Journal of Computer Applications
%@ 0975-8887
%V 181
%N 33
%P 5-11
%D 2018
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Scheduling examinations in a large academic institution is a complicated and time consuming task. Though, there is a large volume of research in the area of examination scheduling a huge gap between theory and practice exists. Each institution has its own academic set up and specific constraints, that a general method or algorithm that works for one system may not produce the desired result for the other. In this paper a multistage technique that is in successful use for scheduling examinations at IIT Kharagpur is elaborated. The method partitions the examination data into a three sets, each of which is scheduled independently. The first part comprises a set of subjects for which the soft constraint compliance has a high priority. The second stage involves the isolation of subject sets that can be scheduled independently followed by the third stage that schedules remaining subjects based on the lecture schedules and the final stage fine tunes the timetable to satisfy soft constraints. .

References
  1. Kristiansen, S., & Stidsen, T. R. (2013). A Comprehensive Study of Educational Timetabling - a Survey. Department of Management Engineering, Technical University of Denmark. DTU Management Engineering Report, No. 8.2013. Web Link: http://orbit.dtu.dk/files/60366101/A_Comprehensive_Study.pdf
  2. Conference on Practice anf Theory of Automated Time Tabling (PATAT). Web Link- http://patatconference.org
  3. Multidsiciplinary International Scheduling Conference –Theory & Applications, (MISTA) Web Link -http://www.schedulingconference.org/
  4. Sannella, Qu, R., Burke, E. K., McCollum, B., Merlot, L. T., & Lee, S. Y. (2009). A survey of search methodologies and automated system development for examination timetabling. Journal of scheduling, 12(1), 55-89. Web Link http://www.cs.nott.ac.uk/~pszrq/files/Exam_Review
  5. Rudy A. Oude Vrielink, Daniel Schepers, Erik A. Jansen- Practices in Timetabling in Higher Education Institutions ,PATAT 2016, Web Link http://patatconference.org/patat2016/files/proceedings/paper_24.pdf
  6. University Time Tabling, Comprehensive Academic Scheduling Solutions, Unitime Software, Web link https://www.unitime.org/
  7. T. Müller, ‘Constraint-based Timetabling’ Ph.D. Thesis, 2005 KTIML MFF UK, Prague. Web Link https://www.unitime.org/papers/phd05.pdf
  8. Improving MIT’s scheduling system, MIT News, Web Link http://news.mit.edu/2015/unitime-improving-mit-scheduling-system-0122
  9. Nicholas Oluwole Ogini, Noah Oghenefego Ogwara and Obeten Obi Ekabua. Intelligent based Multi-Agent Approach for University Timetable Scheduling System. International Journal of Computer Applications 182(1):10-21, July 2018. Web Link https://www.ijcaonline.org/archives/volume182/number1/ogini-2018-ijca-917432.pdf
Index Terms

Computer Science
Information Sciences

Keywords

Multistage Technique Hard Constraints Soft Constraints Subject Time Table Slots Optimal Time Table

Powered by PhDFocusTM