There is no wealth like Knowledge
                            No Poverty like Ignorance
ARPN Journals

ARPN Journal of Engineering and Applied Sciences >> Call for Papers

ARPN Journal of Engineering and Applied Sciences

A modified genetic method for automatic scheduling

Full Text Pdf Pdf
Author I. Fedorchenko, A. Oliinyk, Jamil Abedalrahim Jamil Alsayaydeh, S. Shylo, K. Miediveidev, Y. Fedorchenko and M. Khokhlov
e-ISSN 1819-6608
On Pages 2708-2718
Volume No. 18
Issue No. 24
Issue Date February 29, 2024
Keywords genetic algorithm, schedule, evolutionary algorithm, classes, constraints.


The problem of creating an optimal schedule is considered, which consists in finding the optimal distribution of educational classes for a certain period under given restrictions. Sequential and parallel scheduling methods based on genetic search have been developed. The proposed methods use adapted and modified initialization, crossover, and selection operators. Algorithms, using the objective function, minimize conflicts between classes and the time interval between classes, taking into account the recommended time and venue. The developed methods allow you to speed up the time for planning the educational process and avoid mistakes when creating a schedule. A comparative analysis was conducted between the classical and modified genetic algorithms, and it was found that the modified algorithm works faster and more efficiently than the classical one. The performance of the modified algorithm was also compared with different genetic algorithm operators and parameters to determine the best ones. The obtained results allow us to propose effective methods for improving the quality of scheduling and improving the learning process at the university.


GoogleCustom Search

Seperator Publishing Policy Review Process Code of Ethics

© 2023 ARPN Publishers