Skip to main content

2024 | OriginalPaper | Buchkapitel

Exploring the Potential of Genetic Algorithms for Optimizing Academic Schedules at the School of Mechatronic Engineering: Preliminary Results

verfasst von : Johan Alarcón, Samantha Buitrón, Alexis Carrillo, Mateo Chuquimarca, Alexis Ortiz, Robinson Guachi, D. H. Peluffo-Ordóñez, Lorena Guachi-Guachi

Erschienen in: Applied Informatics

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The generation of schedules is a complex challenge, particularly in academic institutions aiming for equitable scheduling. The goal is to achieve fair and balanced schedules that meet the requirements of all parties involved, such as workload, class distribution, shifts, and other relevant criteria. To address this challenge, a genetic algorithm specifically designed for optimal schedule generation has been proposed as a solution. Adjusting genetic algorithm parameters impacts performance, and employing parameter optimization techniques effectively tackles this issue. This work introduces a genetic algorithm for optimal schedule generation, utilizing suitable encoding and operators, and evaluating quality through fitness techniques. Optimization efforts led to reduced execution time, improved solution quality, and positive outcomes like faster execution, fewer generations, increased stability, and convergence to optimal solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Kakkar, M.K., Singla, J., Garg, N., Gupta, G., Srivastava, P., Kumar, A.: Class schedule generation using evolutionary algorithms. J. Phys. Conf. Ser. 1950(1), 012067. IOP Publishing (2021) Kakkar, M.K., Singla, J., Garg, N., Gupta, G., Srivastava, P., Kumar, A.: Class schedule generation using evolutionary algorithms. J. Phys. Conf. Ser. 1950(1), 012067. IOP Publishing (2021)
2.
Zurück zum Zitat Bimantara, I., Yuhana, U.L., Supriana, I.W., Pardede, E.: An intelligent system based on evolutionary algorithm for scheduling university course timetable. Wayan and Pardede, Eric, An Intelligent System Based on Evolutionary Algorithm for Scheduling University Course Timetable Bimantara, I., Yuhana, U.L., Supriana, I.W., Pardede, E.: An intelligent system based on evolutionary algorithm for scheduling university course timetable. Wayan and Pardede, Eric, An Intelligent System Based on Evolutionary Algorithm for Scheduling University Course Timetable
3.
Zurück zum Zitat Adesagba, O.E.: Development of an examination timetabling system using genetic algorithm (2021) Adesagba, O.E.: Development of an examination timetabling system using genetic algorithm (2021)
5.
Zurück zum Zitat Prosad, R., Khan, M., Rahman, A., Ahammad, I.: Design of class routine and exam hall invigilation system based on genetic algorithm and greedy approach. Asian J. Res. Comput. Sci. 13(3), 28–44 (2022)CrossRef Prosad, R., Khan, M., Rahman, A., Ahammad, I.: Design of class routine and exam hall invigilation system based on genetic algorithm and greedy approach. Asian J. Res. Comput. Sci. 13(3), 28–44 (2022)CrossRef
6.
Zurück zum Zitat Amindoust, A., Asadpour, M., Shirmohammadi, S.: A hybrid genetic algorithm for nurse scheduling problem considering the fatigue factor. J. Healthc. Eng. 2021 (2021) Amindoust, A., Asadpour, M., Shirmohammadi, S.: A hybrid genetic algorithm for nurse scheduling problem considering the fatigue factor. J. Healthc. Eng. 2021 (2021)
7.
Zurück zum Zitat Terán-Pozo, E.E., Romero-Fernández, A.J., Sandoval-Pillajo, A.L., Freire-Lescano, L.R.: Influencia de los algoritmos genéticos en la generación de horarios en unidad educativa. CIENCIAMATRIA 8(4), 876–891 (2022)CrossRef Terán-Pozo, E.E., Romero-Fernández, A.J., Sandoval-Pillajo, A.L., Freire-Lescano, L.R.: Influencia de los algoritmos genéticos en la generación de horarios en unidad educativa. CIENCIAMATRIA 8(4), 876–891 (2022)CrossRef
8.
Zurück zum Zitat Xu, J.: Improved genetic algorithm to solve the scheduling problem of college English courses. Complexity 2021, 1–11 (2021)CrossRef Xu, J.: Improved genetic algorithm to solve the scheduling problem of college English courses. Complexity 2021, 1–11 (2021)CrossRef
9.
Zurück zum Zitat Henry Nelson, A., Fuentes, F.J.A., Candelaria, M.R.H.: La planificación docente utilizando algoritmos genéticos. Revista Didasc@ lia: Didáctica y Educación 12(4) (2021) Henry Nelson, A., Fuentes, F.J.A., Candelaria, M.R.H.: La planificación docente utilizando algoritmos genéticos. Revista Didasc@ lia: Didáctica y Educación 12(4) (2021)
10.
Zurück zum Zitat Gálvez Toledo, Y.A., et al.: Asignación de horarios académicos para la escuela de ingeniería civil en computación de la universidad de talca utilizando algoritmos genéticos, Ph.D. dissertation, Universidad de Talca (Chile). Escuela de Ingeniería Civil en Computación (2021) Gálvez Toledo, Y.A., et al.: Asignación de horarios académicos para la escuela de ingeniería civil en computación de la universidad de talca utilizando algoritmos genéticos, Ph.D. dissertation, Universidad de Talca (Chile). Escuela de Ingeniería Civil en Computación (2021)
11.
Zurück zum Zitat Gomez, E.F.: Programación de horarios universitarios jerárquicos 2019 (2021) Gomez, E.F.: Programación de horarios universitarios jerárquicos 2019 (2021)
12.
Zurück zum Zitat Contreras, L.A.C.: Búsqueda de soluciones factibles para el problema de horarios de cursos universitarios (2022) Contreras, L.A.C.: Búsqueda de soluciones factibles para el problema de horarios de cursos universitarios (2022)
13.
Zurück zum Zitat Pitoňáková, K.: Class schedule generator Pitoňáková, K.: Class schedule generator
14.
Zurück zum Zitat Nugroho, A.K., Permadi, I., Yasifa, A.R., et al.: Optimizing course scheduling faculty of engineering unsoed using genetic algorithms. JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer) 7(2), 91–98 (2022)CrossRef Nugroho, A.K., Permadi, I., Yasifa, A.R., et al.: Optimizing course scheduling faculty of engineering unsoed using genetic algorithms. JITK (Jurnal Ilmu Pengetahuan dan Teknologi Komputer) 7(2), 91–98 (2022)CrossRef
15.
Zurück zum Zitat Acuña-Galván, I., Lezama-León, E., Bolaños-Rodríguez, E., Solís-Galindo, A.E., Vega-Cano, G.Y.: Generación de horarios mediante algoritmos genéticos. Boletín Científico INVESTIGIUM de la Escuela Superior de Tizayuca 8(Especial), 51–57 (2022) Acuña-Galván, I., Lezama-León, E., Bolaños-Rodríguez, E., Solís-Galindo, A.E., Vega-Cano, G.Y.: Generación de horarios mediante algoritmos genéticos. Boletín Científico INVESTIGIUM de la Escuela Superior de Tizayuca 8(Especial), 51–57 (2022)
16.
Zurück zum Zitat Suresh, K., Joseph, B., et al.: Patient scheduling system for medical treatment using genetic algorithm. J. Popul. Ther. Clin. Pharmacol. 30(8), 268–273 (2023) Suresh, K., Joseph, B., et al.: Patient scheduling system for medical treatment using genetic algorithm. J. Popul. Ther. Clin. Pharmacol. 30(8), 268–273 (2023)
Metadaten
Titel
Exploring the Potential of Genetic Algorithms for Optimizing Academic Schedules at the School of Mechatronic Engineering: Preliminary Results
verfasst von
Johan Alarcón
Samantha Buitrón
Alexis Carrillo
Mateo Chuquimarca
Alexis Ortiz
Robinson Guachi
D. H. Peluffo-Ordóñez
Lorena Guachi-Guachi
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-46813-1_26

Premium Partner