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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Gerald Lach & Marco Lübbecke, 2012. "Curriculum based course timetabling: new solutions to Udine benchmark instances," Annals of Operations Research, Springer, vol. 194(1), pages 255-272, April.
    10. S Abdullah & S Ahmadi & E K Burke & M Dror & B McCollum, 2007. "A tabu-based large neighbourhood search methodology for the capacitated examination timetabling problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(11), pages 1494-1502, November.
    11. Pillay, N. & Banzhaf, W., 2009. "A study of heuristic combinations for hyper-heuristic systems for the uncapacitated examination timetabling problem," European Journal of Operational Research, Elsevier, vol. 197(2), pages 482-491, September.
    12. Mutsunori Banbara & Katsumi Inoue & Benjamin Kaufmann & Tenda Okimoto & Torsten Schaub & Takehide Soh & Naoyuki Tamura & Philipp Wanko, 2019. "$${\varvec{teaspoon}}$$ teaspoon : solving the curriculum-based course timetabling problems with answer set programming," Annals of Operations Research, Springer, vol. 275(1), pages 3-37, April.
    13. Zhang, Defu & Liu, Yongkai & M'Hallah, Rym & Leung, Stephen C.H., 2010. "A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems," European Journal of Operational Research, Elsevier, vol. 203(3), pages 550-558, June.
    14. P. Solano Cutillas & D. Pérez-Perales & M. M. E. Alemany Díaz, 2022. "A mathematical programming tool for an efficient decision-making on teaching assignment under non-regular time schedules," Operational Research, Springer, vol. 22(3), pages 2899-2942, July.
    15. Turabieh, Hamza & Abdullah, Salwani, 2011. "An integrated hybrid approach to the examination timetabling problem," Omega, Elsevier, vol. 39(6), pages 598-607, December.
    16. Biniyam Asmare Kassa, 2015. "Implementing a Class-Scheduling System at the College of Business and Economics of Bahir Dar University, Ethiopia," Interfaces, INFORMS, vol. 45(3), pages 203-215, June.
    17. Bartsch, Thomas & Drexl, Andreas & Kröger, Stefan, 2002. "Schedulung European soccer leagues: Models, methods, and applications," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 557, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    18. van den Broek, John & Hurkens, Cor & Woeginger, Gerhard, 2009. "Timetabling problems at the TU Eindhoven," European Journal of Operational Research, Elsevier, vol. 196(3), pages 877-885, August.
    19. Akin Ozkan & Aydin Ulucan & Ceren Dirik & Kazim Baris Atici, 2025. "University course timetabling with multi-section courses, room stability and lecturer preferences: an application in a business school," Computational Management Science, Springer, vol. 22(1), pages 1-22, June.
    20. 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.

    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://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.