Abstract and keywords
Abstract (English):
The paper reports the aim of the work which with the use of common techniques used in the theory of graphs is applied in order to develop a simulator of an updated management structure for an educational system (improved one, taking into account a current state of an educational sphere), the purpose of its creation consists in costs reduction of different resources at the amalgamation of various companies and enterprises of an educational sphere into a local educational complex (EC). As a result of an investigation there is developed a graph model of an updated organizational structure of the consolidated educational system (ES). The simulator developed and aimed for updating the created organizational structure of the EC allows analyzing the particulars of the available organizational structure and managing financial flows within the ES itself, and it also contributes to the growth of management process effectiveness in existing and updated educational institutions.

Keywords:
educational system, process approach, matrix organizational structure, non-oriented graph, adjacency matrix, open problem of travelling salesman, Hamilton way, wave algorithm
Text
Publication text (PDF): Read Download

Введение

 

В современном мире общеизвестные методики, методы и средства управления становятся унифицированными независимо от специфики отраслей, где они будут использованы. Унификация процесса управления не сделала исключения и для организаций и комплексов образовательной сферы деятельности. Образовательные организации (ОО), относящиеся к разным ступеням обучения, или ОК, объединяющий в себе несколько таких ОО, рассматриваются как объект, которым можно управлять, используя все модели, методы и подходы, применяемые раньше в процессе управления другими видами предприятий и организаций. Данные нововведения вынуждают руководителей адаптировать и совершенствовать современную теорию управления, учитывая специфику образовательной сферы [1; 2].

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

В такой ситуации крайне важной задачей является создание моделей, которые позволят наиболее эффективно управлять одними из сложнейших социально-экономических систем – крупными ОК. Процесс слияния ОО в объединенную ОС влечет за собой сокращение административного и педагогического персонала ОО, следствием которого становится изменение штатного расписания организации и возникновение проблемы совершенствования сложившейся модели управления ОС, а также необходимость создания информационных моделей и методов эффективного управления современными ОС [3; 4].

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

Решению одной из описанных задач посвящена данная работа.

 

Постановка задачи

 

В процессе адаптации существующих или при создании новых организационных управленческих структур любых видов организаций, в частности организаций сферы образования, могут быть использованы представленные ниже методы:

  1. метод аналогий – используется для того, чтобы позаимствовать опыт управления у разных компаний и внедрить универсальную управленческую структуру в деятельность организаций различных сфер деятельности с учетом выдвигаемых требований, а также имеющихся возможностей ее внедрения;
  2. экспертно-аналитический метод – основывается на анализе знаний экспертов в определенной сфере деятельности, далее на основе проведенного анализа предлагаются советы по внедрению в конкретной организации разных структур управления;

3) метод структуризации целей – заключается в разработке миссии предприятия и проведении оценки использующихся организационных структур, которые должны соответствовать выдвигаемым управленческим целям;

4) метод организационного моделирования – метод, позволяющий формализовать машинные, математические и другие представления распределяемых прав и ответственных за исполнение отдельных функций лиц;

5) метод реинжиниринга бизнес-процессов – метод коренного изменения вида организационной структуры, позволяющий тем самым увеличить показатели эффективности информационных управленческих процессов организаций [5-8].

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

1) CPI (Continuous Process Improvement), TQM (Total Quality Management) – основной задачей организации, применяющей данный подход, является непрерывное совершенствование управленческих процессов при условии ориентации на запросы покупателя, который выступает в качестве потребителя оказываемых предприятием услуг;

2) BPR (Business Process Reengineering) – при использовании этого подхода также важен процесс постоянного повышения качества своей деятельности и внедрения новых технологий, в частности информационно-телекоммуникационных;

3) ТОП – подход, согласно которому все этапы выполнения работ по совершенствованию управленческой структуры организаций подробно задокументированы [9; 10].

Необходимость совершенствования управленческой структуры современных ОС вызвана тем, что в настоящий момент в Московском регионе заканчивается реорганизация системы образования. Дошкольные образовательные организации, средние общеобразовательные организации, организации среднего профессионального и высшего образования объединяются в крупные ОК разных профилей и ступеней обучения.

На рис. 1 представлена существующая структура управления объединенной ОС, созданной в результате реорганизации, включающая три уровня управления: стратегический, тактический и оперативный.

Деятельность любой системы управления можно рассматривать как сеть информационных управленческих процессов, а не простой набор выполняемых задач. Целью функционирования в этом случае становится задача достижения определенного результата, получение которого зависит от всех сотрудников организации. Весь процесс осуществления управленческих действий должен регулироваться или быть официально закрепленным. За каждый процесс должно быть ответственное лицо в организации. Результат выполнения каждого процесса должен выражаться ключевыми параметрами деятельности организации.

С учетом приведенных выше принципов, характеризующих преимущества применения процессного подхода к совершенствованию управленческой структуры, была предложена новая, более эффективная – матричная структура управления ОС. На рис. 2 можно увидеть, что по вертикали идет управление информационными процессами структурных подразделений (СП) реорганизованных ОС, а по горизонтали – управление методическими объединениями работающих в комплексе педагогов [11; 12].

 

 
 

Рис. 1. Организационная структура созданного в результате реорганизации ОК

 

 

Рис. 2. Матричная структура управления ОС (фрагмент)

 
 

86

 


 

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

 

 

Разработка модели модернизированной структуры управления объединенными образовательными организациями

 

Цель построения модели – найти наиболее эффективный (оптимальный) план управления по критерию минимизации финансовых затрат. Будем считать, что одна из составляющих оптимального плана – это минимальные затраты на управление ОК. Минимальных затрат можно достичь, если в процессе принятия управленческого решения принимают участие минимальное количество звеньев цепи управления или менее дорогостоящие ресурсы.

Блочную матрицу (рис. 2) можно формализовать и представить в виде графа, вершинами которого будут процессы и ресурсы, наиболее характерные для каждого блока.

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

G = (V, E),

где V – совокупность вершин графа; E – совокупность неупорядоченных пар различных элементов из V – ребра.

 

 

                 V = {N1, N2, N3, N4, N5, N6, N7, M1, M2, M3, M4, M5, M6, R1, R2, R3},                  

 

где V – множество вершин модели модернизированной структуры управления реорганизованными ОС; Ni – управленческие действия; Mi – руководство и СП ОК, другие организации; Ri – имеющиеся ресурсы ОК.

 

 

                                      Рис. 3. Модель модернизации структуры управления ОС

 

 

В таблице описаны вершины, включенные в граф в результате слияния разнородных ОО в единый ОК.

Для графа, изображенного на рис. 3, матрица смежности будет иметь вид, который представлен на рис. 4 (для простоты представления вершины пронумерованы).

87

 
Целевая функция имеет вид

∑∑aijxijmin,                                    (1)

 

где j = 1,2,…,n; i = 1,2,…,m; m=n; xij >0; элементы матрицы A= (aij) – целые числа.

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

Пусть p – ориентированный путь из вершины 0 в вершину b. Количеству дуг, длина которых равна аj, в этом пути дадим обозначение xj. Тогда длина этого пути

Иными словами, в графе G имеется путь p, который проходит через вершины

 

                             0, a1, 2a1, …, x1a1, x1a1 + a2,…, x1a1 + x2a2,…, b.                                   

Таблица

Характеристика вершин графа

№ п/п

Обозначение вершины

Описание вершины

1

N1

Учреждение и регистрация ОК

2

N2

Ликвидация ОО

3

N3

Установление реквизитов

4

N4

Утверждение устава

5

N5

Создание штатного расписания

6

N6

Формирование фонда материально-технических ресурсов

7

N7

Контроль исполнения

8

M1

Департамент образования

9

M2

Администрация ОК

10

M3

Дошкольные образовательные организации

11

M4

Школы

12

M5

Центры дополнительного образования

13

M6

Колледжи

14

R1

Материально-технические ресурсы

15

R2

Финансовые ресурсы

16

R3

Кадровые ресурсы

 

88

 

Рис. 4. Матрица смежности

 

Таким образом, любому допустимому решению задачи (1) соответствует путь из вершины 0 в вершину b в графе G. Длина этого пути равна значению целевой функции на этом решении. Обратное действие тоже верно. Кратчайший путь из вершины 0 в вершину b и является оптимальным решением задачи (1).

 

 

Применение волнового алгоритма для поиска кратчайшего пути в графовой модели модернизированной структуры управления объединенными образовательными организациями

 

Для поиска самого короткого пути в графе используется волновой алгоритм.

В начале работы алгоритма всем вершинам графа дана целочисленная метка A, значение которой равно нулю. Далее задаем вершину, которая будет стартом пути. Метка A этой вершины имеет значение 1. Волна начнет распространяться по меткам, имеющим нулевое значение. В момент времени T, равный единице, волна достигнет всех соседей вершины, которая является стартом, и переведет их метки в состояние, равное единице. В момент времени T, равный двум, будут помечены соседи соседних с вершиной, которая является стартовой, и значение их меток станет равным двум. Таким образом, будет размечен весь граф. Метки A будут фиксировать момент времени, когда волна будет проходить через вершину.

Метка A обладает следующими свойствами:

Утверждение 1. Максимальная величина значения (А(j)-1) является эксцентриситетом стартовой вершины.

Утверждение 2. Пусть А(j) = k. Тогда в графе найдется такая последовательность вершин, что для меток вершин будет верно: A(j) = k; A(j1) = k - 1; A(j2) = k - 2; … A(jq) = k - 2; A(js) = k -1 (обратный ход). При этом цепочка вершин (j, j1, j2, …, jq, js) будет являться цепочкой минимальной длины.

В результате его работы был получен один из наилучших путей: R3 – N1M1M2M4M3 («Кадровые ресурсы» – «Учреждение и регистрация ОК» – «Департамент образования» – «Администрация ОК» – «Школы» – «Дошкольные ОО»).

 

 

Заключение

 

Выполнен анализ методов создания и проведения реорганизации структур управления ОС. С учетом принципов процессного подхода к созданию организационных структур разработана матричная организационная структура созданного в результате проведения реформы системы образования ОК.

Создана математическая графовая модель, с помощью которой можно определить оптимальный план, позволяющий свести к минимуму финансовые затраты на управление при объединении разнородных ОО в единую ОС. Данная задача может решаться традиционными методами теории графов для каждого конкретного случая.

 

References

1. Ermakova, T.N. Metody i informacionnye modeli effektivnogo upravleniya obrazovatel'nymi sistemami: avtoref. dis. … kand. tehn. nauk: 05.13.10 / T.N. Ermakova. - M., 2017. - 18 s.

2. Romashkova, O.N. Sovershenstvovanie informacionnoy tehnologii resheniya zadach upravleniya v ekonomicheskih sistemah / O.N. Romashkova, S.V. Chiskidov, P.A. Frolov // Sovremennye naukoemkie tehnologii. - 2017. - № 10. - S. 63-67.

3. Ermakova, T.N. Povyshenie effektivnosti upravleniya informacionnymi potokami v obrazovatel'nom komplekse / T.N. Ermakova, O.N. Romashkova // Vestnik RGRTU. - 2016. - № 57. - S. 82-87.

4. Romashkova, O.N. Model' effektivnogo upravleniya ob'edinennoy obrazovatel'noy sistemoy (strukturoy) / O.N. Romashkova, L.A. Ponomareva // Novye informacionnye tehnologii v nauchnyh issledovaniyah: materialy XHII vseros. nauch.-tehn. konf. studentov, molodyh uchenyh i specialistov. - Ryazan. gos. radiotehn. un-t, 2017. - S. 16-18.

5. Bobrikova, E. The application of a fluidbased model for the analysis of the distribution time of a file among users in peertopeer network / E. Bobrikova, Y. Gaidamaka, O. Romashkova // Selected Papers of the II International Scientific Conference «Convergent Cognitive Information Technologies» (Convergent 2017). CEUR Workshop Proceedings. - Vol. 2064. - R. 55-61.

6. Romashkova, O.N. Application of information technology for the analysis of the rating of university / O.N. Romashkova, L.A. Ponomareva, I.P. Vasilyuk, Y.V. Gaidamaka // CEUR Workshop Proceedings 8. ITTMM 2018 - Proceedings of the Selected Papers of the 8th International Conference «Information and Telecommunication Technologies and Mathematical Modeling of High-Tech Systems». - 2018. - R. 46-53.

7. Gudkova, I.A. Determination of the range of the guaranteed radio communication in wireless telecommunication networks of IEEE 802.11 standard with the use of ping program / I.A. Gudkova, O.N. Romashkova, V.E. Samoylov // CEUR Workshop Proceedings 8. ITTMM 2018 - Proceedings of the Selected Papers of the 8th International Conference «Information and Telecommunication Technologies and Mathematical Modeling of High-Tech Systems». - 2018. - R. 54-59.

8. Orlov, Y. Timedependent sir modeling for d2d communications in indoor deployments / Y. Orlov, D. Zenyuk, A. Samuylov, D. Moltchanov, Y. Gaidamaka, K. Samouylov, S. Andreev, O. Romashkova // Proceedings - 31st European Conference on Modelling and Simulation, ECMS. - 2017. - R. 726-731.

9. Ermakova, T.N. Rol' informatiki i informatizacii v upravlenii obrazovatel'nymi kompleksami / T.N. Ermakova // Informatika v shkole: proshloe, nastoyaschee i buduschee: materialy vseros. nauch.-metod. konf. po voprosam primeneniya IKT v obrazovanii (6-7 fevr. 2014 g.) / otv. za vyp. Yu.A. Alyaev, I.G. Semakin; Perm. gos. nac. issled. un-t. - Perm', 2014. - S. 156-159.

10. Ponomareva, L.A. Model' upravleniya processom osvoeniya kompetenciy v obrazovatel'noy organizacii / L.A. Ponomareva, V.L. Kodanev, S.V. Chiskidov // Novye informacionnye tehnologii v nauchnyh issledovaniyah: materialy XHII vseros. nauch.-tehn. konf. studentov, molodyh uchenyh i specialistov. - Ryazan. gos. radio-tehn. un-t, 2017. - S. 20-22.

11. Ermakova, T.N. Modelirovanie informacionnyh processov upravleniya obrazovatel'nym kompleksom / T.N. Ermakova, O.N. Romashkova // Vestnik Rossiyskogo universiteta druzhby narodov. Seriya «Informatizaciya obrazovaniya». - 2014. - № 2. - S. 122-129.

12. Ermakova, T.N. Ob'edinennaya informacionnaya model' upravleniya obrazovatel'nym kompleksom / T.N. Ermakova, O.N. Romashkova // Informacionno-telekommunikacionnye tehnologii i matematicheskoe modelirovanie vysokotehnologichnyh sistem: materialy vseros. konf. s mezhdunar. uchastiem. - Rossiyskiy universitet druzhby narodov, 2015. - S. 128-130.

Login or Create
* Forgot password?