sapiСистемный анализ и прикладная информатика«System analysis and applied information science»2309-49232414-0481Belarusian National Technical University10.21122/2309-4923-2019-1-59-65sapi-256Research ArticleОбработка информации и принятие решенийData processing and decision–makingВозможности применения расчета теории очередей с целью управления в реальном времениThe possibility of applying calculation based on queuing theory with the aim of real-time controlКудрявцевВ. И.KudriavtsevV. I.

Докктор технических наук, заместитель директора

Doctor of technical science, deputy director 

Moscow

vik171@ya.ruЗиркоО. Ф.ZirkoО. F.

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

Scientific worker of department of scientific and methodological support of examination and registration

olzirko@yandex.by«Адекват» НПФРоссия«ADECVAT» research and production companyRussian FederationБелорусский институт системного анализа и информационного обеспечения научно-технической сферыБеларусьBelarusian Institute of system analysis and information support of scientific and technical sphereBelarus201905072019015965Copyright © Кудрявцев В.И., Зирко О.Ф., 20192019Кудрявцев В.И., Зирко О.Ф.Kudriavtsev V.I., Zirko О.F.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://sapi.bntu.by/jour/article/view/256

Исследованы возможности использования математических моделей теории очередей с целью управления в реальном времени моделируемыми ней процессами дискретных производств. В качестве модельного примера рассматривалась система управления перестановками предметов обслуживания в очередях. Для анализа были использованы методы расчета управляемых BMAP систем и методы теории восстановления на периодах занятости для очередей с вакансиями требований.

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

Possibilities of using mathematical models of the theory of queues for the purpose of control of processes of discrete productions modeled by it in real time are investigated. As a model example, a system for managing the rearrangements of service items in queues was considered. For the analysis the methods of calculation of BMAP-controlled systems and the methods of the theory of recovery on periods of employment for queues with vacancies of requirements were used.

As a result of research it is found out that mathematical modeling in the theory of queues can be used for simulation of discrete production for the purpose of design and the production analysis, but cannot be used for management of the modeled processes in real time.

требованиеуправление в реальном временидискретно-событийное математическое моделированиеочередьпроцесс управления системойинженерный подходперестановкивакансииBMAP-системыdemandreal-time controldiscrete event mathematical modelingqueueprocess control systemengineering approachpermutationsjobsBMAP-systemReferencesМаторин, С. И. Имитационное моделирование с использованием системно-объективного подхода / С. И. Маторин, А. Г. Жихарев, Н. О. Зайцева – Прикладная информатика. Научные статьи. № 6(60): НОЧ «МФПУ «Синергия», 2015. 14 С.Matorin, S. I. Simulation modeling using system-objective approach / S. I. Matorin, A. G. Zhikharev, N. About. Zaitsev. – Applied Informatics. Scientific article. № 6 (60), 2015. (in Russian) – 14 P.Семенова О. В. Mногопороговое управление системой массового обслуживания ВМАР/С/1 С МАР-потоком катастрофических сбоев / О. В. Семенова // Автоматика и телемеханика. – М., 2007. С. 24–32.Semenova, O. V. Multithreshold control of the queueing system MAR/1 MAR stream of catastrophic failures / O. V. Semenova // Automation and remote control – Moscow, 2007 (in Russian). – Pp. 24–32.Зирко, О. Ф. Информационная поддержка процессов дискретных производств на основе очередей требований [Депонированная рукопись] / О. Ф. Зирко, В. И. Кудрявцев – ГУ БелИСА – 2016. – № Д201616 – Режим доступа: www.belisa.org.by, www.depository.bas-net.by. – 296 с.Zirko, O. F. Information support of discrete manufacturing processes queue-based requirements [of the Deposited manuscript] / O. F. Zirko, V. I. Kudryavtsev – SO BelISA – 2016. – №D201616 – Access Mode: www.belisa.org.by; www.depository.bas-net.by – 296 p.Luis Damas and Robin Milner. Principal type-schemes for functional programs. In POPL-82: Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ACM, 2012 (in Inglish), pр. 207–212.Zirko, O. F. Control of discrete processes in production and business: theory and methodic / V. I. Kudriavtsev, О. F. Zirko // News of science and technology, 2016. № 3(38) (in Russian). – Pp. 39–47.Зирко О. Ф. Управление дискретными производственными и бизнес-процессами: теория и методика / В. И. Кудрявцев, О. Ф. Зирко // Новости науки и технологии, 2016. № 3(38). – С. 39–47.Kudryavtsev, V. I. Automatic distribution management in queues / Kudryavtsev V. I., O. F. Zirko // Scientific and information support of agroindustrial complex development [Ter. IX mezhdunar. science. practice. Conf.]: FGNU «Rosinformagrotekh», 2017 (in Russian). – Pp. 437–442.Кудрявцев, В. И. Автоматическое управление дистрибуцией в очередях / В. И. Кудрявцев, О. Ф. Зирко // Научно-информационное обеспечение развития АПК: матер. IX Междунар. науч.практ. конф. – М.: ФГБНУ «Росинформагротех», 2017. – С. 137–142.Jaiswal, N. K. Priority queues / N. K. Jaiswal. – Мoscow: Мир, 1973 (in Russian). – 279 P.Джейсуол, Н. К. Очереди с приоитетами / Н. К. Джейсуол – М.:»Мир», 1973. – 279 с.Luis Damas and Robin Milner. Principal type-schemes for functional programs. In POPL-82: Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, ACM, 2012 (in Inglish), pр. 207–212.Зирко, О. Ф. Моделирование производственных процессов в вычислительных структурах и структурах данных / О. Ф. Зирко, В. И. Кудрявцев / Развитие информатизации и государственной системы научно-технической информации (РИНТИ–2017): доклады XVI Междунар. конф., Минск, 16 ноября 2017 г. – Минск: ОИПИ НАН Беларуси, 2017. – С. 153–159.Zirko, O. F. Simulation of production processes in the computational structures and data structures/ O. F. Zirko, V. I. Kudryavtsev // Development of Informatization and state system of scientific and technical information (DISTI–2017): reports of the XVI Intern. Conf. Minsk, 16 November 2017 – Minsk: UIIP NASB, 2017 (in Russian). – Pp. 153–159.Лобатый, А. А. Импульсное управление гибридной электротехнической системой / А. А. Лобатый, Ю. Н. Петренко, А. Эльзейн, А. С. Абуфанас // Системный анализ и прикладная информатика, 2016. № 4(12). – С. 46–51.Lobaty, A. A. Impulse control of a hybrid electrical system / А. А. Lobaty, Yu. N. Petrenko Yu. N., A. Elzeyn, A. S. Abufanas // System Analysis and Applied Informatics, 2016. No. 4 (12). – P. 46–51.Hilghsmith, Jim. Agile Software Development Ecosystems / Jim Hilghsmith – Addi-son-Wesley Professional, 2002 (in Inglish). – 448 с.Jim Hilghsmith. Agile Software Development Ecosystems/ Jim Hilghsmith – Addison-Wesley Professional, 2002 (in Inglish). – 448 Р.

The authors declare that there are no conflicts of interest present.