A genetic method for solving the problem on educational classes scheduling

• Date: 2024
• Main Authors: Федорченко, Є. М., Олійник, А. О., Степаненко, О. О., Зайко, Т.А., Мєдвєдєв, К. В., Федорченко, Ю. В., Федорончак, Т. В., Колпакова , Т. О.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2024
• Subjects: genetic algorithm; schedule; evolutionary algorithm; classes; constraints
• Online Access: http://drsp.ipri.kiev.ua/article/view/308332
• Journal Title: Data Recording, Storage & Processing

The problem of creating an optimal schedule is considered, which consists in finding the optimal distribution of educational classes for a certain period of time under given restrictions. Sequential and pa-rallel scheduling methods based on genetic search have been developed. The proposed methods us...