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

  • Татьяна Васильевна Азарнова Воронежский государственный университет https://orcid.org/0000-0001-6342-9355
  • Андрей Александрович Белошицкий Военно-воздушная академия имени профессора Н. Е. Жуковского и Ю. А. Гагарина https://orcid.org/0000-0001-7811-6423
Ключевые слова: календарное планирование, сетевые графы, сети Петри, распределение ресурсов работ проекта

Аннотация

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

Скачивания

Данные скачивания пока не доступны.

Биографии авторов

Татьяна Васильевна Азарнова, Воронежский государственный университет

д-р тех. наук, проф., заведующий кафедрой математических методов исследования операций Воронежского государственного университета, author ID 6504085644, V-3166-2019.

Андрей Александрович Белошицкий, Военно-воздушная академия имени профессора Н. Е. Жуковского и Ю. А. Гагарина

офицер ВС РФ, старший помощник оперативного дежурного пункта управления Военного учебно-научного центра Военно-воздушных сил «Военно-воздушная академия имени профессора Н. Е. Жуковского и Ю. А. Гагарина»

Литература

1. Ishchenko N. I. Information and analytical models of projects: network planning and management (SPM) (Initial course). Moscow, 2014.
2. Chanas S. and P. Zielinski. Critical path analysis in the network with fuzzy activity times. Fuzzy Sets and Systems. 2001. 123. P. 195 204.
3. Fernandez A. A., Armacost R. L. and Pet-Edwards J. J. Understanding simulation solutions to resource constrained project scheduling problems with stochastic task durations. Engineering Management Journal. 1998, December. 10 (4). P. 5–1.
4. Hulett D. Project schedule risk analysis: Monte Carlo Simulation or PERT? 2000.
5. Ivanchenko A. I., Russman I. B. Assessment of the quality of control in the tasks of managing organizational systems. Standards and quality. 2003. No 9. P. 88–90.
6. Peterson J. The theory of Petri nets and system modeling. Moscow : Mir, 1984. 264 p.
7. Russman I. B., Bermant M. A. On the problem of quality assessment. Economics and Mathematical Methods. T. XIV, No. 4. 1978.
8. Russman I. B., Gaidai A. A. Continuous monitoring of the process of achieving the goal. Institute for Management Problems. V. A. Trapeznikov RAS. Management of large systems. Issue 7. Moscow, 2004. P. 106–113.
Опубликован
2020-09-30
Как цитировать
Азарнова, Т. В., & Белошицкий, А. А. (2020). Анализ моделей календарного планирования на основе аппарата сетей Петри. Вестник ВГУ. Серия: Системный анализ и информационные технологии, (3), 32-42. https://doi.org/10.17308/sait.2020.3/3038
Раздел
Системный анализ социально-экономических процессов