Книжная полка Сохранить
Размер шрифта:
А
А
А
|  Шрифт:
Arial
Times
|  Интервал:
Стандартный
Средний
Большой
|  Цвет сайта:
Ц
Ц
Ц
Ц
Ц

Прикладная информатика, 2016, том 11, № 6 (66)

Покупка
Основная коллекция
Артикул: 664208.0001.99
Прикладная информатика, 2016, том 11, вып. № 6 (66) / Прикладная информатика, Том 11, № 6 (66), 2016. - Текст : электронный. - URL: https://znanium.com/catalog/product/907505 (дата обращения: 29.03.2024). – Режим доступа: по подписке.
Фрагмент текстового слоя документа размещен для индексирующих роботов. Для полноценной работы с документом, пожалуйста, перейдите в ридер.
Журнал включен в Перечень ведущих периодических изданий, рекомендованных ВАК для публикации 
результатов диссертационных исследований.

Том 11. №6 (66). 2016 
Ноябрь – декабрь

Университет «Синергия»

Главный редактор

Емельянов А. А., докт. экон. н., проф., Национальный 
исследовательский университет «МЭИ»; Национальное 
общество имитационного моделирования, СанктПетербург

Сопредседатели редакционного совета

Рубин Ю. Б., докт. экон. н., проф., чл.-корр. РАО, ректор 
Университета «Синергия», зав. кафедрой Теории и практики конкуренции

Мешалкин В. П., докт. техн. н., проф., академик РАН, 
директор Института логистики ресурсосбережения 
и технологической инноватики, РХТУ им. Д. И. Менделеева

Члены редакционного совета

Брекис Эд., докт. экон. н., oec., ассоциированный проф., 
зав. кафедрой Эконометрики и бизнес-информатики, 
Латвийский Университет, Рига, Латвия

Волкова В. Н., докт. экон. н., проф., кафедра Системного 
анализа и управления Института информационных технологий и управления, СПбГПУ

Дли М. И., докт. техн. н., проф., зав. кафедрой МИТЭ, 
зам. директора Филиала НИУ «МЭИ» в Смоленске

Козлов В. Н., докт. техн. н., проф., зав. кафедрой Системного анализа и управления Института информационных технологий и управления, СПбГПУ

Пецольдт К., докт. экон. н., проф., проректор по международному сотрудничеству с Восточной Европой, Технологический Университет Ильменау, Германия

Стоянова О. В., докт. техн. н., доцент, кафедра Информационных систем в экономике, СПбГУ

Сухомлин В. А., докт. техн. н., проф., зав. лабораторией 
Открытых информационных технологий, факультет ВМК, 
МГУ им. М. В. Ломоносова

Халин В. Г., докт. экон. н., проф., зав. кафедрой Инфор мационных систем в экономике, Экономический факультет СПбГУ

Шориков А. Ф., докт. физ.-мат.н., проф., кафедра Прикладной математики УралЭНИН, Уральский Федеральный 
Университет им. Первого Президента России Б. Н. Ельцина

Штельцер Д., докт. техн. н., rer. pol., проф., Глава Департамента информации и управления знаниями, Технологический Университет Ильменау, Тюрингия, Германия

Юсупов Р. М., докт. техн. н., проф., чл.-корр. РАН, директор Санкт-Петербургского института информатики и автоматизации РАН, президент Национального общества 
имитационного моделирования «НОИМ»

Заместители главного редактора

Власова Е. А., научная редакция Университета «Синергия»

Прокимнов Н. Н., канд. техн. н., доцент, кафедра Информационных систем, Университет «Синергия»

Редакционный совет

Журнал выходит с 2006 г. Периодичность издания — 6 раз в год. 

Журнал индексируется в российских и зарубежных базах научной периодики 
eLIBRARY (РИНЦ), Russian Science Citation Index (RSCI) на платформе Web of Science,  
ВИНИТИ, Ulrich’s Periodicals Directory

Учредитель и издатель: негосударственное образовательное частное учреждение высшего образования 
«Московский финансово-промышленный университет «синергия»

Адрес редакции и издателя:
129090, Москва, ул. Мещанская, д. 9/14, стр.1 (юрид.)
125190, Москва, Ленинградский просп., д. 80, корп. Г, офис 612 (4)
Тел.: +7 (495) 987-43-74 (доб. 33-04)

e-mail: edit@synergy.ru; www.appliedinformatics.ru

© Университет «Синергия»

ISSN 1993-8314

Editor-in-Chief

А. Emelyanov, Dr of Economics, Professor, National Research University MPEI; Executive board member of NC 
«National Society for Simulation Modelling», St. Petersburg

Co-Chairs of the Editorial Board

Yu. Rubin, Dr of Economics, Professor, Corresponding 
Member of the Russian Education Academy, Head of the 
Theory and Practice of Competition Chair, Rector of the Moscow University for Industry and Finance «Synergy»

V. Meshalkin, Dr of Technique, Professor, Academician 
of Russian Academy of Sciences (RAS), Director of the Institute of Logistics and Resource Technology Innovation, 
D. Mendeleyev University of Chemical Technology of Russia,  
Moscow

Members of the Editorial Board

Ed. Brēķis, Dr. oec., Assoc. professor, Head of The Econometrics and Business Informatics Chair, Faculty of Economics and Management, Rīga, University of Latvia

M. Dli, Dr of Technique, Professor, Head of The MITE Chair, 
Deputy Director of the National Research University MPEI 
Branch in Smolensk

V. Hulin, Dr of Economics, Professor, Head of The Economic Information Systems Department, St. Petersburg State 
University

V. Kozlov, Dr of Technique, Professor, Head of System analysis and management Chair, Institute of Information technologies and management, St. Petersburg State Polytechnical University

K. Pezoldt, Dr of Economics, Professor, Deputy Rector for 
International Cooperation with Eastern Europe, Ilmenau 
University of Technology, Germany

A. Shorikov, Dr. of Physics & Mathematics, Professor 
of The Applied Mathematics Chair, Ural Power Institute 
of El’cin Ural Federal University (Ekaterinburg)

O. Stoyanova, Dr. of Technique, Asoc. Professor, Economic Information Systems Department, St. Petersburg State 
University

V. Sukhomlin, Dr of Technique, Professor, Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University

D. Stelzer, Dr., rer. pol., Professor, Head of The Information 
and Knowledge Management Department of Ilmenau University of Technology (TU Ilmenau), Germany

V. Volkova, Dr of Economics, Professor, System analysis and 
management Chair, Institute of Information technologies and 
management, St. Petersburg State Polytechnical University

R. Yusupov, Dr of Technique, Professor, Corresponding 
Member of Russian Academy of Sciences (RAS), Director of 
the Saint Petersburg RAS Institute of Informatics and Automation, President of NC «National Society for Simulation 
Modeling», St. Petersburg

Deputy Chief Editors

E. Vlasova, Scientific Edition Department, Moscow University for Industry and Finance «Synergy»

N. Prokimnov, PhD in Technique, Associate Professor, the 
Information Systems Chair, Moscow University for Industry 
and Finance «Synergy»

Peer-reviewed scientific journal 

Vol.11. No.6 (66). 2016 
November – December

Synergy University

EDITORIAL BOARD

Published since 2006. Periodicity: six times a year.

The journal is indexed in 
Russian Science Citation Index (RSCI) on Web of Science platform,  
VINITI (Russian Academy of Sciences), Ulrich’s Periodicals Directory

Publisher: Moscow University for Industry and Finance «Synergy»

Publisher address: 9/14 s.1, Meshchanskaya str., Moscow, 129090, Russia

Editorial Office address: 80G, Leningradskiy Avenue, Moscow, 125190, Russia

Tel: +7 (495) 987-43-74 (ext. 33-04)

e-mail: edit@synergy.ru; www.appliedinformatics.ru

© Moscow University for Industry and Finance «Synergy»

ISSN 1993-8314

[ 3]

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS

 Читайте в номере

[ Том 11. №6(66). 2016 ]

К юбилею ученого
Заместителю главного редактора  
журнала «Прикладная информатика»  
Н. Н. Прокимнову — 70 лет . . . . . . . . . . . . . . . . . . 5

иТ-бизнес

Информационные системы бизнеса

Д. В. Капулин, М. В. Винниченко, Д. И. Винниченко
Автоматизация планирования мелкосерийного 
производства сетевыми методами. . . . . . . . . . . . 6

Электронный банк

И. Е. Савельев
Технология blockchain и ее применение. . . . . . 19

IT-менеджменТ

Управление эффективностью

Е. В. Романова, Т. Б. Новикова,  
Л. З. Давлеткиреева
Разработка моделей описания предметной 
области предприятия в социальных 
и экономических системах. . . . . . . . . . . . . . . . . . 25

В. Н. Дякин
Автоматизация календарного планирования  
комплекса мероприятий  
инновационного развития корпораций  
в среднесрочном периоде . . . . . . . . . . . . . . . . . . 33

IT и образование

Подготовка IT-специалистов

А. Д. Шеметова
Методические приемы обучения  
параллельному программированию . . . . . . . . . 43

инсТруменТальные средсТва

Модели и алгоритмы

А. В. Брагин, М. В. Герасимов, М. В. Логунов,  
Н. Р. Навлетов, Д. В. Пьянзин, А. В. Спирин
Программное обеспечение магнитооптической 
установки с распознаванием регистрируемых 
изображений. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

Д. А. Рощин
Модель видеограмметрической  
координатно-измерительной  
системы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

С. В. Помелов
Параллельные вычисления:  
симуляция исполнения алгоритма  
на заданной архитектуре . . . . . . . . . . . . . . . . . . . 70

Сетевые технологии

И. С. Старчаус, П. П. Кейно,  
Л. Л. Хорошко, А. В. Силуянов
Метод анализа и оценки качества  
декларативного и императивного  
программирования динамических  
web-приложений . . . . . . . . . . . . . . . . . . . . . . . . . . 84

Ю. Н. Лавренков
Синхронизация узлов  
коммуникационной сети  
связи на основе нейронной метасети . . . . . . . . 93

Информационная безопасность

М. А. Стюгин
Метод аутентификации  
с использованием динамических  
ключей . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108

Н. А. Бажаев, А. Е. Давыдов,  
И. Е. Кривцова, И. С. Лебедев,  
К. И. Салахутдинова
Подход к анализу состояния  
информационной безопасности  
беспроводной сети . . . . . . . . . . . . . . . . . . . . . . . 121

лабораТория

Модели и методики

И. Ю. Выгодчикова
Моделирование динамических рядов  
многозначной структуры  
на базе равномерного приближения  
в метрике Хаусдорфа. . . . . . . . . . . . . . . . . . . . . . 129

[ 4]
Contents

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS
[ Vol. 11. No.6(66). 2016 ]

For The annIversary oF scIenTIsT

On the 70th anniversary of Deputy Chief Editor  
of the Journal of Applied Informatics  
N.Prokimnov . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

IT busIness

Business information systems

D. Kapulin, M. Vinnichenko, D. Vinnichenko
The automation  
of the planning small-scale production  
with using of network methods. . . . . . . . . . . . . . . . 6

Electronic banking

I. Savelyev
Review article about the Blockchain  
and its usage . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

IT managemenT

Performance management

E. Romanova, T. Novikova,  
L. Davletkireeva
Development of models to describe  
the subject of the enterprise 
in the field of social and economic  
systems. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25

V. Dyakin
Automation of scheduling  
of a set of measures  
for innovative development  
of corporations in the medium term. . . . . . . . . . . 33

IT and educaTIon

Training IT specialists

A. Shemetova
Techniques for parallel programming  
teaching. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43

Tools

Models and Algorithms

A. Bragin, M. Gerasimov, M. Logunov,  
N. Navletov, D. Pyanzin, A. Spirin
Software for the magneto-optical unit  
featuring recognition of captured images . . . . . . 49

D. Roschin
The model of the tracer optical  
coordinate-measuring system . . . . . . . . . . . . . . . 57

S. Pomelov
Parallel programming: simulation of the algorithm 
execution on a given architecture . . . . . . . . . . . . . 70

Network technologies

I. Starchaus, P. Keyno, L. Khoroshko, A. Siluyanov
Analytical and quantitative method of software 
quality evaluation for imperative and declarative 
programming of dynamic Web-applications . . . . 84

Y. Lavrenkov
Synchronization of communication nodes  
of the communication network on the basis  
of neural metanet . . . . . . . . . . . . . . . . . . . . . . . . . . 93

Information security

M. Styugin
Password authentication with 
 implementation of dynamic keys . . . . . . . . . . . . 108

N. Bazhayev,A. Davydov, I. Krivtsova,  
I. Lebedev, K. Salakhutdinova
The approach to the analysis of the information 
security wireless network status . . . . . . . . . . . . 121

laboraTory

Models and methods

I. Vygodchikova
Modeling of time series multi-valued  
structures based on uniform approximation  
in the Hausdorff metric . . . . . . . . . . . . . . . . . . . . . 129

[ 5]

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS

К юбилею ученого 

[ Том 11. №6(66). 2016 ]

К юбилею ученого

Заместителю главного
редактора журнала
«Прикладная информатика»
Н. Н. Прокимнову — 70 лет

Николай Николаевич Прокимнов родился 27 ноября 1946 г. В 1965 г., окончив в Москве 11‑й 
класс специализированной школы с математическим уклоном, он поступает на факультет киберне‑
тики МИФИ — Московского ордена Трудового Красного Знамени инженерного‑физического инсти‑
тута (ныне — Национальный исследовательский ядерный университет «МИФИ»).
В 1971 г. Николай Николаевич заканчивает обучение в МИФИ, защитив диплом на кафедре 29 — 
автоматизированных систем управления, вскоре переименованной в кафедру управляющих интеллек‑
туальных систем. Будучи студентом на этой кафедре, Николай Николаевич занялся новым направле‑
нием в научно‑исследовательской деятельности — имитационным моделированием.
В 1971 г. Николай Николаевич по распределению поступил на работу в специализированную на‑
учно‑исследовательскую организацию, находившуюся в Москве по адресу Ленинградский проспект, 
дом 80, где в одном из корпусов по этому же адресу по воле судьбы он через десятилетия продолжил 
творческую деятельность в качестве доцента Университета «Синергия».
В 1974 г. поступил в аспирантуру Московского инженерно‑физического института (кафедра АСУ). 
Диссертация по теме «Методика проектирования алгоритмов систем специального назначения» за‑
щищена в 1978 г.
Далее его трудовой творческий путь складывался следующим образом: начальник сектора Научно‑

экспериментального центра автоматизации управления воздушным движением; заместитель дирек‑
тора ГВЦ Минтранса РФ; заместитель директора НПП «Транснавигация»; руководитель одного из под‑
разделений в аппарате Минтранса РФ. Работал в 1989 г. в Новой Зеландии, г. Крайстчерч, в компании 
«Cardinal network», где занимался разработками методов бизнес‑анализа и проектирования в среде 
технологии LINC.
С 2006 г. Николай Николаевич — доцент Московского финансово‑промышленного университета 
«Синергия», где через некоторое время стал сотрудничать с редакцией журнала «Прикладная инфор‑
матика». Сейчас он — заместитель главного редактора. Его профессионализм высоко ценят и коллеги, 
и авторы журнала. Следует также отметить, что знакомство с главным редактором журнала состоялось 
чуть более 50 лет назад 1 сентября 1965 г. в учебной группе МИФИ, где они вместе проучились 6 лет.
Редакционный совет от всей души поздравляет Николая Николаевича с юбилеем, желает ему креп‑
кого здоровья и творческих успехов.

Сопредседатель реакционного совета,
академик РАН, докт. техн. наук, профессор 
В. П. Мешалкин
Главный редактор журнала,
докт. экон. наук, профессор  
А. А. Емельянов

К юбилею ученого
For the anniversary of scientist

[ 6]
IT business
Business information systems

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS
[ Vol. 11. No.6(66). 2016 ]

Введение
В

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

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

Д. В. Капулин, канд. техн. наук, доцент, Сибирский федеральный университет,  
г. Красноярск, dkapulin@sfu-kras.ru
М. В. Винниченко, магистрант, Сибирский федеральный университет,  
г. Красноярск, marina91293@mail.ru
Д. И. Винниченко, магистрант, Сибирский федеральный университет,  
г. Красноярск, dima_2504@mail.ru

Автоматизация планирования
мелкосерийного производства  
сетевыми методами

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

Ключевые слова: сетевое планирование и управление, производственное планирование, календарный 
график, сетевой график, разузлование.

ИТ-бизнес Информационные системы бизнеса
IT business Business information systems

[ 7]

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS

ИТ-бизнес
 Информационные системы бизнеса

[ Том 11. №6(66). 2016 ]

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

Особенности планирования
при мелкосерийном производстве

При разработке и построении календар‑
ных планов (графиков) могут возникать 
специфические особенности в зависимо‑
сти от типа производства. Так, планирова‑
ние на участках массового поточного произ‑
водства в условиях постоянного выпуска од‑

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

[ 8]
IT business
Business information systems

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS
[ Vol. 11. No.6(66). 2016 ]

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

Анализ процессов сетевого
производственного планирования

Общие принципы и способы формирова‑
ния сетевых моделей (графиков) можно пред‑
ставить следующим образом [2].
1. Принцип централизации («сверху 
вниз»). Сводный комплексный сетевой график 

строится централизованно, на основе техно‑
логической схемы сборки создаваемого объ‑
екта. Такое построение используется при фор‑
мировании сетевых графиков работ неболь‑
шого объема.
2. Принцип децентрализации («снизу 
вверх»). Сводный сетевой график строится 
децентрализованно на основе сшивания пер‑
вичных и (или) частных сетевых графиков, 
полученных от ответственных исполнителей. 
Такое построение используется для организа‑
ции процессов планирования сложных разра‑
боток в масштабе отрасли или предприятия.
3. Принцип сочетания централизации 
и децентрализации («сверху вниз — снизу 
вверх»). Строится укрупненный сводный 
сетевой график, который затем подвергается 
декомпозиции и корректировке на основе 
первичных графиков ответственных испол‑
нителей.
Составление сводных сетевых графи‑
ков — наиболее трудоемкий этап в теории 
сетевого планирования. Составление (сши‑
вание) графиков производится «снизу вверх», 
т.е. от ответственных исполнителей, состав‑
ляющих первичные и частные графики, 
до службы, отвечающей за сетевое планиро‑
вание на предприятии, составляющей свод‑
ный сетевой график, который представляет 
план всей разработки изделия в целом. Далее 
производится оптимизация полученного гра‑
фика [3].
Построение сводного сетевого графика 
для всего комплекса проектно‑производ‑
ственных работ выполняется в два этапа. 
На первом этапе проверяется непротиворе‑
чивость исходных параметров, корректность 
составления сетевых графиков, входящих 
в сводный, рассчитываются все временные 
параметры работ. На втором этапе сетевого 
планирования происходит корректировка (оп‑
тимизация) полученного исходного сетевого 
графика, которая предназначена для улучше‑
ния сети с целью достижения заданного срока 
выполнения работ или равномерного распре‑
деления различных видов ресурсов [4].

[ 9]

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS

ИТ-бизнес
 Информационные системы бизнеса

[ Том 11. №6(66). 2016 ]

Оптимизировать сетевой график возможно 
по различным критериям, чаще всего сначала 
корректируется «время», потом рассматрива‑
ется то, как распределены ресурсы (матери‑
альные, человеческие). Корректировку необ‑
ходимо выполнять при каждом введении но‑
вой информации о ходе выполнения работ. 
Здесь проявляется основное преимущество 
сетевого планирования перед линейными 
структурами — простота корректировки при 
нарушении первоначально запланированных 
сроков работ или изменении условий их про‑
ведения. Уплотнение сетевого графика (пере‑
планировка) производится обычно несколько 
раз методом последовательных приближений, 
т.е. многократным сжатием очередного значе‑
ния длины критического пути, пока не будет 
достигнут удовлетворительный результат [5].
Процесс ввода в действие системы сете‑
вого планирования включает следующие по‑
следовательно выполняемые этапы [2]:
1) структурный анализ комплексного про‑
изводственного задания (заказа) и выдача част‑
ных заданий ответственным исполнителям;
2) представление ответственными испол‑
нителями исходных данных;
3) анализ представленной информации 
и разработка сводного сетевого графика из‑
готовления изделия;

4) расчет сводного сетевого графика;
5) анализ результатов расчета и оптими‑
зация сети;
6) формирование показателей исходного 
плана для ответственных исполнителей и от‑
четной информации для различных уровней 
руководства.
Построение сетевого графика как основ‑
ного элемента системы производственного 
планирования начинается на третьем этапе 
и включает в себя алгоритм разузлования за‑
каза, расчет и оптимизацию сетевых планов 
независимо от особенностей планируемого 
процесса, носящего дискретный характер.
Алгоритм разузлования заказа (структури‑
рованное разделение целого на части) содер‑
жит следующие операции:
1) выделение головных блоков заказа;
2) просмотр головных и вложенных бло‑
ков на наличие в них подблоков (выполняет‑
ся до тех пор, пока не раскроются все блоки).
Результат разузлования — древовидная 
структура, изображенная на рис. 1. В базе 
данных системы производственного плани‑
рования разузлование заказов представляется 
в табличной форме (табл. 1).
Метод расчета сетевых моделей в терми‑
нах работ и событий непосредственно на се‑
тевом графике может быть рекомендован 

Рис. 1. Дерево разузлования заказа
Fig. 1. The order explosion tree

[ 10]
IT business
Business information systems

ПРИКЛАДНАЯ ИНФОРМАТИКА / JOURNAL OF APPLIED INFORMATICS
[ Vol. 11. No.6(66). 2016 ]

для проведения поверочного расчета сети. 
Он предусматривает расчет непосредственно 
на сети ранних и поздних сроков свершения 
событий и критического пути. Подробно ал‑
горитмы построения сетевого графика ши‑
роко представлены в научно‑технической ли‑
тературе и в данной статье не рассматрива‑
ются. Максимальный объем сети для расчета 
по данной методике составляет 1 – 1,5 тыс. ра‑
бот [2].
Производственное планирование на оте‑
чественных предприятиях нередко ведется 
вручную или с использованием автомати‑
зированных линейных моделей, недостатки 
которых наиболее ярко проявляются именно 
при мелкосерийном, часто изменяющемся 
производстве. Внедрению системы автомати‑
зированного сетевого планирования должна 
предшествовать значительная подготовитель‑
ная работа, характер которой был обозначен 
ранее.

таблица 1. Вариант представления разузлования заказа в базе данных
Table 1. The explosion order database presentation 
version

Вложенные блоки
Головные блоки

285569
0000

652145
0000

212211 – 01
285569

212211
285569

332536
652145

115232
652145

615213
652145

111111
615213

Изначально производственное планиро‑
вание на дискретном мелкосерийном про‑
изводстве ограничивается составлением ка‑
лендарного плана (рис. 2). При этом сотруд‑
ники производственного диспетчерского 

Рис. 2. Вариант календарного графика, разрабатываемого для планирования  
мелкосерийного дискретного производства
Fig. 2. The Gantt chart version, developed for small-scale discrete manufacturing planning