A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences
University class scheduling problem is one of the most important and complex issues in the academic field. This problem is recognized as one of the NP-HARD issues due to its various limitations. On the contrary, genetic algorithms are commonly used to solve NP-HARD problems, which is one of the deci...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2022-01-01
|
Series: | Discrete Dynamics in Nature and Society |
Online Access: | http://dx.doi.org/10.1155/2022/5505631 |
_version_ | 1797385428708360192 |
---|---|
author | Yu Chen Mahmonir Bayanati Maryam Ebrahimi Sadaf Khalijian |
author_facet | Yu Chen Mahmonir Bayanati Maryam Ebrahimi Sadaf Khalijian |
author_sort | Yu Chen |
collection | DOAJ |
description | University class scheduling problem is one of the most important and complex issues in the academic field. This problem is recognized as one of the NP-HARD issues due to its various limitations. On the contrary, genetic algorithms are commonly used to solve NP-HARD problems, which is one of the decision-making problems and is basically one of the most fundamental classes of complexity. The university course planning includes severe constraints such as classroom, classroom curriculum, and faculty. At the same time, some soft constraints should be considered, such as student and faculty preferences and favorite class time. In this research, as a novel contribution, an integer model for scheduling university classes is presented. In this model, the preferences of professors and students are in accordance with the satisfaction values obtained through questionnaires. Moreover, a genetic algorithm has been developed to solve the model. The results show that the classroom timeline by this algorithm goes well during each run. Moreover, considering an exploratory search for the genetic algorithm can greatly improve the performance of this algorithm. |
first_indexed | 2024-03-08T21:54:07Z |
format | Article |
id | doaj.art-79bf268ee09646de9d73520dc58a53fa |
institution | Directory Open Access Journal |
issn | 1607-887X |
language | English |
last_indexed | 2024-03-08T21:54:07Z |
publishDate | 2022-01-01 |
publisher | Hindawi Limited |
record_format | Article |
series | Discrete Dynamics in Nature and Society |
spelling | doaj.art-79bf268ee09646de9d73520dc58a53fa2023-12-20T05:00:04ZengHindawi LimitedDiscrete Dynamics in Nature and Society1607-887X2022-01-01202210.1155/2022/5505631A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ PreferencesYu Chen0Mahmonir Bayanati1Maryam Ebrahimi2Sadaf Khalijian3Department of Energy and Materials EngineeringFaculty of Technology and Industrial ManagementDepartment of Information Technology ManagementFaculty of Educational Sciences and PsychologyUniversity class scheduling problem is one of the most important and complex issues in the academic field. This problem is recognized as one of the NP-HARD issues due to its various limitations. On the contrary, genetic algorithms are commonly used to solve NP-HARD problems, which is one of the decision-making problems and is basically one of the most fundamental classes of complexity. The university course planning includes severe constraints such as classroom, classroom curriculum, and faculty. At the same time, some soft constraints should be considered, such as student and faculty preferences and favorite class time. In this research, as a novel contribution, an integer model for scheduling university classes is presented. In this model, the preferences of professors and students are in accordance with the satisfaction values obtained through questionnaires. Moreover, a genetic algorithm has been developed to solve the model. The results show that the classroom timeline by this algorithm goes well during each run. Moreover, considering an exploratory search for the genetic algorithm can greatly improve the performance of this algorithm.http://dx.doi.org/10.1155/2022/5505631 |
spellingShingle | Yu Chen Mahmonir Bayanati Maryam Ebrahimi Sadaf Khalijian A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences Discrete Dynamics in Nature and Society |
title | A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences |
title_full | A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences |
title_fullStr | A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences |
title_full_unstemmed | A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences |
title_short | A Novel Optimization Approach for Educational Class Scheduling with considering the Students and Teachers’ Preferences |
title_sort | novel optimization approach for educational class scheduling with considering the students and teachers preferences |
url | http://dx.doi.org/10.1155/2022/5505631 |
work_keys_str_mv | AT yuchen anoveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT mahmonirbayanati anoveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT maryamebrahimi anoveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT sadafkhalijian anoveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT yuchen noveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT mahmonirbayanati noveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT maryamebrahimi noveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences AT sadafkhalijian noveloptimizationapproachforeducationalclassschedulingwithconsideringthestudentsandteacherspreferences |