Применение инструментария временных сетей петри для управления ресурсными параметрами проекта

Ключевые слова: сети Петри, календарное планирование, сетевой граф, оценки эффективности распределения ресурсов проекта

Аннотация

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

Скачивания

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

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

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

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

Юлия Валентиновна Бондаренко, Воронежский государственный университет

д-р техн. наук, проф., профессор кафедры математических методов исследования операций Воронежского государственного университета

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

аспирант 2-го года обучения кафедры математических методов исследования операций Воронежского государственного университета

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

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

Литература

1. Margherita E. G. and Braccini A. M. (2021) Managing industry 4.0 automation for fair ethical business development: A single case study. Technological Forecasting and Social Change. No 172. P. 1–20.
2. Oanea O., van Hee K., Post R., Somers L. and van der Werf J. M. (2006) Yasper: A Tool for workflow modeling and analysis. In Proceedings of the 6th International Conference on Application of Concurrency to System Design, 28–30 June 2006, Turku, Finland. IEEE. P. 279–282.
3. Bashir M. and Hong L. (2019) Global Supervisory Structure for Decentralized Systems of Flexible Manufacturing Systems Using Petri Nets. Transactions of the Institute of Measurement and Control. Vol. 42, No 595. P. 5–21.
4. Gradisar D. and Music G. (2007) Auto-mated Petri-net modeling based on production management data. Mathematical and Computer Modeling of Dynamical Systems. No. 13. P. 267–290.
5. Chang-Pin Lin and Hung-Lin Dai. (2014) Applying Petri Nets on Project Management. Universal Journal of Mechanical Engineering. Vol. 2, No. 8. P. 249–255.
6. Grolleau E. (2007) Optimal off-line exhaustive scheduling using Petri nets in uniprocessor and multiprocessor architectures. LISIENSMA, Universite de Poitiers. https: //theses.hal.science/ tel-04357588v1 (Accessed 29th October 2024).
7. Zenkin A. A. (2020) Methods and tasks of network planning: a tutorial. Moscow : KNORUS, 206 p.
8. Lin Y. N., Hsieh T. Y., Yang C. Y., Shen V. R. L., Juang T. T. Y., Huang T. J. and Caggiano A. (2020) Review on Petri Net Modeling and Analysis of a Smartphone Manufacturing System. Cogent Engineering. Vol. 7, No.1.
9. Hao M. (2008) A workflow modeling optimization and analysis algorithm based on Petrinet. In 2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings, 10–12 September 2008, Long Beach, USA. IEEE. pp. 188–192.
10. Murata T. (1989) Petri nets: Properties, analysis and applications. In Proceedings of the IEEE. Vol. 77, No 4. P. 541–580.
11. Ivanchenko A. I. and Russman I. B. (2003) Evaluation of the quality of control in the tasks of managing organizational systems. Standards and quality. No. 9. P. 88–90.
12. Russman I. B. (2004) Continuous control of the goal achievement process. V. A. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences. Control of large systems. No 7. P. 106–113.
13. Bondarenko Yu. V. and Vasilchikova E. V. (2023) Mathematical methods for supporting project network analysis and assessing planning risks with fuzzy information on work durations. VSU Bulletin. Series: System Analysis and Information Technologies. 2023. No 2. P. 100–111.
14. Ledeneva T. M. and Chermenev D. A. (2015) Fuzzy project model with work durations in the form of generalized Gaussian numbers VSU Bulletin. Series: System Analysis and Information Technologies. No 2. P. 72–81.
Опубликован
2025-01-27
Как цитировать
Азарнова, Т. В., Бондаренко, Ю. В., Поляков, Н. А., & Медведева, О. А. (2025). Применение инструментария временных сетей петри для управления ресурсными параметрами проекта. Вестник ВГУ. Серия: Системный анализ и информационные технологии, (4), 102-115. https://doi.org/10.17308/sait/1995-5499/2024/4/102-115
Раздел
Системный анализ социально-экономических процессов

Наиболее читаемые статьи этого автора (авторов)

1 2 3 > >>