Составление расписания в высшем учебном заведении: математические методы и программные продукты

Автоматизация составления учебного расписания в высшем учебном заведении - важная проблема. С математической точки зрения, это задача целочисленного программирования. Сложность ее решения связана со значительной размерностью решаемой задачи, большим количеством ограничений, возможной нелинейностью целевой функции, сложностью формализации отдельных требований к оптимальному плану. Для решения данной задачи были попытки применения самого широкого спектра методов оптимизации: методов линейного программирования, сокращения размерности задачи, кластеризации, агентного моделирования, разновидности генетического алгоритма, простейшего перебора планов. Все эти методы не гарантируют получения за разумное время эффективных планов, однако многие способны находить достаточно хорошие решения. Также существуют технические трудности, связанные с необходимостью обработки больших объемов данных. Значительной проблемой при автоматизации могут стать и организационные особенности конкретных высших учебных заведений, что создает высокие требования к переносимости и настройке программного продукта. Тем не менее, на рынке существует ряд программ, позволяющих в достаточной степени эффективно решать задачу автоматизации составления учебного расписания, функции которых рассмотрены в статье. Для всех программ характерно также решение вопросов документирования процессов, связанных с составлением расписания, возможность составления различных видов расписаний преподавателей, групп студентов и аудиторий, возможность экспорта расписаний в программы Word и Excel Microsoft Office, автоматической отправки по почте и др. Однако во всех программах имеется функция ручного ввода и корректировки созданного расписания, что косвенно указывает на возможность усовершенствования применяемых алгоритмов.

Организация учебной работы , автоматизация составления расписания , математическое моделирование , целочисленное линейное программирование , программное обеспечение , автоматизация документирования

1. Бабкина Т.С. (2008). Составление расписаний: решение на основе многоагентного подхода. // Бизнес-информатика. № 1. С. 23-28.

2. Лебедев С.С. (1994). Модификация метода Бендерса частично целочисленного линейного программирования // Экономика и математические методы. Т. 30. Вып. 2. C. 107-126.

3. Низамова Г.Ф. (2006). Математическое и программное обеспечение составления расписания учебных занятий на основе агрегативных генетических алгоритмов: автореф. дис. канд. техн. наук. Уфа, 2006. 17 с.

4. Тимиргалеева Р.Р., Гришин И.Ю. (2017). Новый подход к решению задачи составления расписания // NovaINFO. 2017. № 63-2. С. 284-287. Режим доступа: https://novainfo.ru/article/12381 (дата обращения: 03.09.2018).

5. Ху Т. (1974). Целочисленное программирование и потоки в сетях. Пер. с англ. М.: Мир, 1974. 520 с.