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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. R. Alan Bowman, 2021. "Developing Optimal Student Plans of Study," Interfaces, INFORMS, vol. 51(6), pages 409-421, November.
    10. Mohammed Al-Betar & Ahamad Khader, 2012. "A harmony search algorithm for university course timetabling," Annals of Operations Research, Springer, vol. 194(1), pages 3-31, April.
    11. Raphael Medeiros Alves & Francisco Cunha & Anand Subramanian & Alisson V. Brito, 2022. "Minimizing energy consumption in a real-life classroom assignment problem," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1149-1175, December.
    12. 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.
    13. Pongcharoen, P. & Promtet, W. & Yenradee, P. & Hicks, C., 2008. "Stochastic Optimisation Timetabling Tool for university course scheduling," International Journal of Production Economics, Elsevier, vol. 112(2), pages 903-918, April.
    14. 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.
    15. 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.
    16. 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.
    17. P Lara-Velázquez & R López-Bracho & J Ramírez-Rodríguez & J Yáñez, 2011. "A model for timetabling problems with period spread constraints," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(1), pages 217-222, January.
    18. Ceschia, Sara & Di Gaspero, Luca & Schaerf, Andrea, 2023. "Educational timetabling: Problems, benchmarks, and state-of-the-art results," European Journal of Operational Research, Elsevier, vol. 308(1), pages 1-18.
    19. Qu, Rong & Burke, Edmund K. & McCollum, Barry, 2009. "Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems," European Journal of Operational Research, Elsevier, vol. 198(2), pages 392-404, October.
    20. Burke, E.K. & Eckersley, A.J. & McCollum, B. & Petrovic, S. & Qu, R., 2010. "Hybrid variable neighbourhood approaches to university exam timetabling," European Journal of Operational Research, Elsevier, vol. 206(1), pages 46-53, October.

    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.