<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">emanag</journal-id><journal-title-group><journal-title xml:lang="ru">E-Management</journal-title><trans-title-group xml:lang="en"><trans-title>E-Management</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2658-3445</issn><issn pub-type="epub">2686-8407</issn><publisher><publisher-name>State University of Management</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26425/2658-3445-2018-1-60-69</article-id><article-id custom-type="elpub" pub-id-type="custom">emanag-9</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ИНСТРУМЕНТАЛЬНЫЕ И МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ПРОЦЕССАХ УПРАВЛЕНИЯ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>INSTRUMENTAL AND MATHEMATICAL METHODS IN MANAGEMENT PROCESSES</subject></subj-group></article-categories><title-group><article-title>Составление расписания в высшем учебном заведении: математические методы и программные продукты</article-title><trans-title-group xml:lang="en"><trans-title>Scheduling in the university: mathematical methods and software</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Самсонова</surname><given-names>Н. В.</given-names></name><name name-style="western" xml:lang="en"><surname>Samsonova</surname><given-names>N.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Симонов</surname><given-names>А. Б.</given-names></name><name name-style="western" xml:lang="en"><surname>Simonov</surname><given-names>A.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff xml:lang="ru" id="aff-1"><institution>Волгоградский государственный технический университет</institution><country>Russian Federation</country></aff><pub-date pub-type="collection"><year>2018</year></pub-date><pub-date pub-type="epub"><day>25</day><month>02</month><year>2019</year></pub-date><volume>0</volume><issue>1</issue><fpage>60</fpage><lpage>69</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Самсонова Н.В., Симонов А.Б., 2019</copyright-statement><copyright-year>2019</copyright-year><copyright-holder xml:lang="ru">Самсонова Н.В., Симонов А.Б.</copyright-holder><copyright-holder xml:lang="en">Samsonova N., Simonov A.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://e-management.guu.ru/jour/article/view/9">https://e-management.guu.ru/jour/article/view/9</self-uri><abstract><p>Автоматизация составления учебного расписания в высшем учебном заведении - важная проблема. С математической точки зрения, это задача целочисленного программирования. Сложность ее решения связана со значительной размерностью решаемой задачи, большим количеством ограничений, возможной нелинейностью целевой функции, сложностью формализации отдельных требований к оптимальному плану. Для решения данной задачи были попытки применения самого широкого спектра методов оптимизации: методов линейного программирования, сокращения размерности задачи, кластеризации, агентного моделирования, разновидности генетического алгоритма, простейшего перебора планов. Все эти методы не гарантируют получения за разумное время эффективных планов, однако многие способны находить достаточно хорошие решения. Также существуют технические трудности, связанные с необходимостью обработки больших объемов данных. Значительной проблемой при автоматизации могут стать и организационные особенности конкретных высших учебных заведений, что создает высокие требования к переносимости и настройке программного продукта. Тем не менее, на рынке существует ряд программ, позволяющих в достаточной степени эффективно решать задачу автоматизации составления учебного расписания, функции которых рассмотрены в статье. Для всех программ характерно также решение вопросов документирования процессов, связанных с составлением расписания, возможность составления различных видов расписаний преподавателей, групп студентов и аудиторий, возможность экспорта расписаний в программы Word и Excel Microsoft Office, автоматической отправки по почте и др. Однако во всех программах имеется функция ручного ввода и корректировки созданного расписания, что косвенно указывает на возможность усовершенствования применяемых алгоритмов.</p></abstract><trans-abstract xml:lang="en"><p>Automating of scheduling in a university is an important issue. From a mathematical point of view, this is an integer programming challenge. The complexity of its solution is associated with a significant dimension of the problem being solved, a large number of restrictions, possible nonlinearity of the objective function, the complexity of the individual requirements formalization. There were attempts to apply the widest range of optimization methods to automate scheduling in university: linear programming methods, reducing the dimensionality reduction methods, clustering, agent modeling, genetic algorithm, the simplest brute-force plans. All these methods do not guarantee efficient plans obtainment in a reasonable time but many are able to find fairly good solutions. There are also technical difficulties associated with the needs of the large amounts of data processing. Organizational characteristics of specific universities also can become a significant problem with automation, which creates high requirements for portability and customization of the software product. Nevertheless, there is a number of programs that allow solving the scheduling automating problem, and some of this programs functions are considered in this article. All programs are also characterized by solving issues of documenting the processes associated with scheduling, including the ability to compile various types of schedules, the ability to export schedules into Word and Excel, automatic mailing etc. However, all this programs have a function of manual adjustment of the created schedule, which indirectly indicates the possibility of improving the applied algorithms.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>Организация учебной работы</kwd><kwd>автоматизация составления расписания</kwd><kwd>математическое моделирование</kwd><kwd>целочисленное линейное программирование</kwd><kwd>программное обеспечение</kwd><kwd>автоматизация документирования</kwd></kwd-group><kwd-group xml:lang="en"><kwd>Organization of study</kwd><kwd>scheduling automation</kwd><kwd>mathematical modeling</kwd><kwd>integer linear programming</kwd><kwd>software</kwd><kwd>document automation</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Бабкина Т.С. (2008). Составление расписаний: решение на основе многоагентного подхода. // Бизнес-информатика. № 1. С. 23-28.</mixed-citation><mixed-citation xml:lang="en">Babkina T.S. (2008), “Scheduling: multi-agent approach solution” [“Sostavleniye raspisaniy: resheniye na osnove mnogoagentnogo podkhoda”], Business Informatics, № 1, pp. 23–28.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Лебедев С.С. (1994). Модификация метода Бендерса частично целочисленного линейного программирования // Экономика и математические методы. Т. 30. Вып. 2. C. 107-126.</mixed-citation><mixed-citation xml:lang="en">Hu T.Ch. (1969), Integer programming and network flows, Addison-Wesley Pub. Co.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Низамова Г.Ф. (2006). Математическое и программное обеспечение составления расписания учебных занятий на основе агрегативных генетических алгоритмов: автореф. дис. канд. техн. наук. Уфа, 2006. 17 с.</mixed-citation><mixed-citation xml:lang="en">Lebedev S.S. (1994), “Benders method modification of partially integer linear programming” [“Modifikatsiya metoda Bendersa chastichno tselochislennogo lineynogo programmirovaniya”], Economics and math methods, vol. 30, № 2, pp. 107–126.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Тимиргалеева Р.Р., Гришин И.Ю. (2017). Новый подход к решению задачи составления расписания // NovaINFO. 2017. № 63-2. С. 284-287. Режим доступа: https://novainfo.ru/article/12381 (дата обращения: 03.09.2018).</mixed-citation><mixed-citation xml:lang="en">Nizamova G.F. (2006), Scheduling issues: mathematical and software based on aggregate genetic algorithms [Matematicheskoye i programmnoye obespecheniye sostavleniya raspisaniya uchebnykh zanyatiy na osnove agregativnykh geneticheskikh algoritmov], Ufa.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Ху Т. (1974). Целочисленное программирование и потоки в сетях. Пер. с англ. М.: Мир, 1974. 520 с.</mixed-citation><mixed-citation xml:lang="en">Timirgaleeva R.R. &amp; Grishin I.Yu. (2017), “A new approach to solving the scheduling problem” [“Novyy podkhod k resheniyu zadachi sostavleniya raspisaniya”], NovaINFO, №. 63-2, pp. 284–287, available at: https://novainfo.ru/article/12381 (accessed 03.09.2018).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
