IDEAS home Printed from https://ideas.repec.org/a/bjf/journl/v5y2020i8p157-164.html
   My bibliography  Save this article

An Automatic Examination Timetable System Using Selection and Crossover Technique

Author

Listed:
  • Nnamdi Johnson Ezeora

    (Department of Computer Science University of Kairouan, Tunisia)

  • Uzo Izuchukwu Uchenna

    (Department of Computer Science University of Kairouan, Tunisia)

  • Gregory E. Anichebe

    (Department of Computer Science University of Kairouan, Tunisia)

  • Mathew Daniel E

    (Department of Computer Science University of Kairouan, Tunisia)

  • Ihedioha Uchechi. M

    (Department of Computer Science University of Kairouan, Tunisia)

  • Onyedeke, Obinna C

    (Department of Computer Science University of Kairouan, Tunisia)

  • Uka Emmanuel Uche

    (Department of Computer Science, University of Nigeria, Nsukka)

Abstract

With the increase in the number of student population, new programs being attached, an automated time-tabling system is required to cater for this increase. Most of the time-tabling problems belong to the class of (Non Polynomial) NP-hard problems, as no deterministic polynomial algorithm exists. Timetable definition is the total schedule of specific lectures attended by a group of students in an institution and the lecturers at a specific time. When solving the timetabling problem, we are usually looking for some solution, which will be the best among others. The space of all feasible solutions which is the series of desired solutions with some more desirable than the others is called search space (also state space). Each point in the search space represents one feasible solution which can be "marked" by its value or fitness for the problem. The solution is usually one point in the search space. This research centers on the utilization of computerized system concerning electronic planning and exam booking control arrangement in tertiary Institutions. The work conquers the manual arrangement of activities with respects to the issues timing and planning. The work was effectively evolved utilizing python structure, SQLite Database. Client experience was utilized, an easy to use programming language, and the bundle was tried and enhanced to yield a mechanized Time table plan booking control framework

Suggested Citation

  • Nnamdi Johnson Ezeora & Uzo Izuchukwu Uchenna & Gregory E. Anichebe & Mathew Daniel E & Ihedioha Uchechi. M & Onyedeke, Obinna C & Uka Emmanuel Uche, 2020. "An Automatic Examination Timetable System Using Selection and Crossover Technique," International Journal of Research and Innovation in Applied Science, International Journal of Research and Innovation in Applied Science (IJRIAS), vol. 5(8), pages 157-164, August.
    • Handle: RePEc:bjf:journl:v:5:y:2020:i:8:p:157-164
    as

    Download full text from publisher

    File URL: https://www.rsisinternational.org/journals/ijrias/DigitalLibrary/Vol.5&Issue8/157-164.pdf
    Download Restriction: no
    File URL: https://www.rsisinternational.org/journals/ijrias/digital-library/Vol.V-Issue-VIII.php
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Burke, Edmund Kieran & Petrovic, Sanja, 2002. "Recent research directions in automated timetabling," European Journal of Operational Research, Elsevier, vol. 140(2), pages 266-280, July.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Esmaeilbeigi, Rasul & Mak-Hau, Vicky & Yearwood, John & Nguyen, Vivian, 2022. "The multiphase course timetabling problem," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1098-1119.
    2. Andrea Bettinelli & Valentina Cacchiani & Roberto Roberti & Paolo Toth, 2015. "An overview of curriculum-based course timetabling," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 23(2), pages 313-349, July.
    3. Song, Kwonsik & Kim, Sooyoung & Park, Moonseo & Lee, Hyun-Soo, 2017. "Energy efficiency-based course timetabling for university buildings," Energy, Elsevier, vol. 139(C), pages 394-405.
    4. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    5. Gerhard Post & Samad Ahmadi & Sophia Daskalaki & Jeffrey Kingston & Jari Kyngas & Cimmo Nurmi & David Ranson, 2012. "An XML format for benchmarks in High School Timetabling," Annals of Operations Research, Springer, vol. 194(1), pages 385-397, April.
    6. Vermuyten, Hendrik & Lemmens, Stef & Marques, Inês & Beliën, Jeroen, 2016. "Developing compact course timetables with optimized student flows," European Journal of Operational Research, Elsevier, vol. 251(2), pages 651-661.
    7. De Causmaecker, Patrick & Demeester, Peter & Vanden Berghe, Greet, 2009. "A decomposed metaheuristic approach for a real-world university timetabling problem," European Journal of Operational Research, Elsevier, vol. 195(1), pages 307-318, May.
    8. Barry McCollum & Andrea Schaerf & Ben Paechter & Paul McMullan & Rhyd Lewis & Andrew J. Parkes & Luca Di Gaspero & Rong Qu & Edmund K. Burke, 2010. "Setting the Research Agenda in Automated Timetabling: The Second International Timetabling Competition," INFORMS Journal on Computing, INFORMS, vol. 22(1), pages 120-130, February.
    9. Christine Mumford, 2010. "A multiobjective framework for heavily constrained examination timetabling problems," Annals of Operations Research, Springer, vol. 180(1), pages 3-31, November.
    10. C Beyrouthy & E K Burke & D Landa-Silva & B McCollum & P McMullan & A J Parkes, 2009. "Towards improving the utilization of university teaching space," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 130-143, January.
    11. Clarence H. Martin, 2004. "Ohio University's College of Business Uses Integer Programming to Schedule Classes," Interfaces, INFORMS, vol. 34(6), pages 460-465, December.
    12. R Qu & E K Burke, 2009. "Hybridizations within a graph-based hyper-heuristic framework for university timetabling problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(9), pages 1273-1285, September.
    13. Oliver Czibula & Hanyu Gu & Aaron Russell & Yakov Zinder, 2017. "A multi-stage IP-based heuristic for class timetabling and trainer rostering," Annals of Operations Research, Springer, vol. 252(2), pages 305-333, May.
    14. S K Mirrazavi & S J Mardle & M Tamiz, 2003. "A two-phase multiple objective approach to university timetabling utilising optimisation and evolutionary solution methodologies," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(11), pages 1155-1166, November.
    15. Kahar, M.N.M. & Kendall, G., 2010. "The examination timetabling problem at Universiti Malaysia Pahang: Comparison of a constructive heuristic with an existing software solution," European Journal of Operational Research, Elsevier, vol. 207(2), pages 557-565, December.
    16. Thepphakorn, Thatchai & Pongcharoen, Pupong & Hicks, Chris, 2014. "An ant colony based timetabling tool," International Journal of Production Economics, Elsevier, vol. 149(C), pages 131-144.
    17. G N Beligiannis & C Moschopoulos & S D Likothanassis, 2009. "A genetic algorithm approach to school timetabling," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 23-42, January.
    18. Simon Kristiansen & Thomas R. Stidsen, 2016. "Elective course student sectioning at Danish high schools," Annals of Operations Research, Springer, vol. 239(1), pages 99-117, April.
    19. Salem Al-Yakoob & Hanif Sherali & Mona Al-Jazzaf, 2010. "A mixed-integer mathematical modeling approach to exam timetabling," Computational Management Science, Springer, vol. 7(1), pages 19-46, January.
    20. Sabar, Nasser R. & Ayob, Masri & Kendall, Graham & Qu, Rong, 2012. "A honey-bee mating optimization algorithm for educational timetabling problems," European Journal of Operational Research, Elsevier, vol. 216(3), pages 533-543.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:bjf:journl:v:5:y:2020:i:8:p:157-164. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Dr. Renu Malsaria (email available below). General contact details of provider: https://www.rsisinternational.org/journals/ijrias/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.