Конкретизация постановочных принципов проблемы многокритериальной оптимизации расписания занятий в университете

Abstract

Проанализированы существующие подходы к решению задачи составления расписания, такие как: локально-эволюционный метод, многоагентный подход, интеллектуальный метод, метод замещений, метод последовательного анализа вариантов, генетический алгоритм, метод раскраски графов. Выделены достоинства и недостатки каждого из них. Сделан вывод, что задача составления расписаний университета относится к классу дискретных задач оптимизации с конечным множеством альтернатив. Решение задачи составления расписания осложняется многокритериальностью и многовариантностью. Показано, что для разрешимости рассматриваемой задачи необходимо применить комплексный подход, учитывающий достоинства всех рассмотренных в рамках данной работы методов.= the existing approaches to solving the problem of scheduling such as locally-evolutionary method, multi-agent approach, intellectual method, a method of successive analysis of variants, genetic algorithm, a method of coloring of graphs have been analized. the advantages and disadvantages of them have been emphasized. as output the problem of scheduling refers to the class of the activation discrete problems with a finite set of alternatives. the solution of the scheduling problem is complicated with the multicriteriality and the multivariance. It has been shown that it is nesessary to apply the integrated approach reckoning in the advantages of all the considered in this work methods.