Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3436829.3436873acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicsieConference Proceedingsconference-collections
research-article

Smart University Scheduling Using Genetic Algorithms

Published: 05 January 2021 Publication History

Abstract

The purpose of this research is to apply genetic algorithm to solve University timetable scheduling problem which almost takes a long time Up to weeks of discussion and frequent changes and in the end it contains some errors and conflicts and lack of utilization of available resources as required, leading to additional costs and may lead to not note that existing human resources are not to mind equitable distribution, which ultimately leads to the low level of overall performance also we apply genetic Algorithm to get University timetable optimizing the use of resources and increase the popularity and reduce the number of his opponents. Definitely, we improve the genetic Algorithm to be more flexible to get the best result through making smart mutations depend on the gene fitness and compute fitness function value including all variables of timetable (instructors, halls, period of time and courses).

References

[1]
Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic algorithm analysis using the graph coloring method for solving the university timetable problem. Procedia Computer Science, 126, 899--906.
[2]
Li, J. F., & Peng, J. (2011). Task scheduling algorithm based on improved genetic algorithm in cloud computing environment. Jisuanji Yingyong/ Journal of Computer Applications, 31(1), 184--186.
[3]
De Giovanni, L., & Pezzella, F. (2010). An improved genetic algorithm for the distributed and flexible job-shop scheduling problem. European journal of operational research, 200(2), 395--408.
[4]
H.Rudova, et al., "University course timetabling with soft constraints," Proc. International Conference on the Practice and Theory of Automated Timetabling 2002, LNCS 2740, pp. 310328, 2003.
[5]
Mandal, C., Chakrabarti, P., and Ghose, S.: "GABIND: a GA approach to allocation and binding for the high-level synthesis of data paths," IEEE Trans. Very Large Scale (VLSI) Syst., 2000, 8, (6), pp. 747--750
[6]
International Timetabling Competiton accessed March 2005. http://www.idsia.ch/Files/ttcomp2002/
[7]
Kostuch P. (2004) "The University Course Timetabling Problem with a 3-stage approach", In E. Burke, M. Trick (Eds.) Practice and Theory of Automated Timetabling -PATAT V, pp 251--266.
[8]
Abbaszadeh, M., Saeedvand, S., & Mayani, H. A. (2012). Solving university scheduling problem with a memetic algorithm. IAES International Journal of Artificial Intelligence, 1(2), 79.

Cited By

View all
  • (2022)A Genetic Algorithm for Scheduling Laboratory Rooms: A Case StudyApplied Informatics10.1007/978-3-031-19647-8_1(3-14)Online publication date: 19-Oct-2022

Index Terms

  1. Smart University Scheduling Using Genetic Algorithms

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICSIE '20: Proceedings of the 9th International Conference on Software and Information Engineering
    November 2020
    251 pages
    ISBN:9781450377218
    DOI:10.1145/3436829
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • Ain Shams University: Ain Shams University, Egypt

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 05 January 2021

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Artificial Intelligence
    2. Genetic algorithms
    3. Metaheuristics
    4. Timetable

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    ICSIE 2020

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2022)A Genetic Algorithm for Scheduling Laboratory Rooms: A Case StudyApplied Informatics10.1007/978-3-031-19647-8_1(3-14)Online publication date: 19-Oct-2022

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media