V Всероссийская научная конференция «Омские научные чтения» - ● Математика

О задачах составления расписаний в образовательных учреждениях и подходах к их решению

Коваленко Ю. В., Ушакова Е. В.

Аннотация

В настоящей работе рассматривается задача, возникающая при составлении расписаний и распределении нагрузки в профориентационных школах и в различных коммерческих компаниях, занимающихся набором в спортивные, хореографические, музыкальные групповые секции и др. Требуется оценить нагрузку и составить расписание занятий с учетом предпочтений преподавателей и обучающихся, ресурсных ограничений, где максимизируется суммарный “вес” (приоритет) обучающихся, назначенных в группы. Предлагаются подходы к решению задачи, основанные на методах целочисленного линейного программирования и правилах жадного типа. Также представлен обзор известных методов для задач составления расписаний учебного процесса в образовательных учреждениях (школы, колледжи, Вузы и т.д.). 

Комментарии

Комментарии отсутствуют

Вопросы по докладу

Вопросы отсутствуют