Анализ моделей календарного планирования на основе аппарата сетей Петри
Аннотация
Календарное планирование, реализуемое на основе специальных календарных моделей, является одной из основных фаз управления проектами, оно позволяет: определять сроки выполнения работ, осуществлять бюджетирование проекта, оптимизировать ресурсное обеспечение, идентифицировать риски, меры по их упреждению и повышению качества выполнения работ. В рамках данной статьи рассматриваются проекты взаимосвязанных работ, представленные календарными сетевыми моделями. Предложены механизмы исследования календарных сетевых моделей в условиях, когда некоторые параметры выполнения работ являются стохастическими. Разработанные в рамках исследования механизмы строятся на основе применения аппарата раскрашенных сетей Петри с предикативными переходами и специфическими маркерами, представленными в виде функций случайных переменных, к анализу критических путей календарных графов. Применение инструментов сетей Петри позволяет построить модели, описывающие динамику выполнения работ проекта, и имитировать выполнение работ календарного плана проекта при определенных ограничениях или правилах распределения ресурсов между ними. Предполагается, что ресурсы, выделяемые на выполнение работ являются случайными величинами, время и качество выполнения работ являются функциями от данных случайных величин. По каждому ресурсу каждой работы задаются возможные диапазоны значений, которые при определенных предположениях о законе распределения, позволяют получить характеристики ресурсов и зависящих от них функций, как случайных величин. По результатам имитационного моделирования оцениваются временные параметры событий и работ проекта, оценивается возможность выполнения проекта в директивные сроки. В работе исследуются два варианта распределения ресурсов проекта. В соответствии с первой моделью не учитывается конкуренция между работами за распределение ресурсов, в соответствии со второй моделью, ресурсы распределяются динамично из единого цента, и с учетом случайного характера выполнения работ, может возникать дефицит ресурсов.
Скачивания
Литература
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.
- Авторы сохраняют за собой авторские права и предоставляют журналу право первой публикации работы, которая по истечении 6 месяцев после публикации автоматически лицензируется на условиях Creative Commons Attribution License , которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.
- Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access).