Pages Navigation Menu

ISSN 2227-6017 (ONLINE), ISSN 2303-9868 (PRINT), DOI: 10.18454/IRJ.2227-6017
ЭЛ № ФС 77 - 80772, 16+

DOI: https://doi.org/10.23670/IRJ.2021.108.6.019

Скачать PDF ( ) Страницы: 118-128 Выпуск: № 6 (108) Часть 1 () Искать в Google Scholar
Цитировать

Цитировать

Электронная ссылка | Печатная ссылка

Скопируйте отформатированную библиографическую ссылку через буфер обмена или перейдите по одной из ссылок для импорта в Менеджер библиографий.
Леденев М. Ю. АЛГОРИТМ РАСЧЕТА НЕЧЕТКИХ И ИНТЕРВАЛЬНЫХ ОЦЕНОК ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВОЙ МОДЕЛИ ПРОЕКТА / М. Ю. Леденев, М. А. Сергиенко // Международный научно-исследовательский журнал. — 2021. — № 6 (108) Часть 1 . — С. 118—128. — URL: https://research-journal.org/technical/algoritm-rascheta-nechetkix-i-intervalnyx-ocenok-vremennyx-parametrov-setevoj-modeli-proekta/ (дата обращения: 18.09.2021. ). doi: 10.23670/IRJ.2021.108.6.019
Леденев М. Ю. АЛГОРИТМ РАСЧЕТА НЕЧЕТКИХ И ИНТЕРВАЛЬНЫХ ОЦЕНОК ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВОЙ МОДЕЛИ ПРОЕКТА / М. Ю. Леденев, М. А. Сергиенко // Международный научно-исследовательский журнал. — 2021. — № 6 (108) Часть 1 . — С. 118—128. doi: 10.23670/IRJ.2021.108.6.019

Импортировать


АЛГОРИТМ РАСЧЕТА НЕЧЕТКИХ И ИНТЕРВАЛЬНЫХ ОЦЕНОК ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВОЙ МОДЕЛИ ПРОЕКТА

АЛГОРИТМ РАСЧЕТА НЕЧЕТКИХ И ИНТЕРВАЛЬНЫХ ОЦЕНОК ВРЕМЕННЫХ ПАРАМЕТРОВ СЕТЕВОЙ МОДЕЛИ ПРОЕКТА

Научная статья

Леденев М.Ю.1, Сергиенко М.А.2, *

2 ORCID: 0000-0003-1322-9624;

1, 2 Воронежский государственный университет, Воронеж, Россия

* Корреспондирующий автор (sergienko-m-a[at]yandex.ru)

Аннотация

В статье рассматривается задача календарного планирования работ проекта при условии, что продолжительности работ заданы приближенно в форме нечетких треугольных чисел. Согласно принципу декомпозиции, нечеткое число может быть представлено совокупностью α-срезов, что позволяет использовать интервальную арифметику для организации вычислений. В качестве базового алгоритма для определения временных параметров рассматривается алгоритм для сети, основанный на нахождении максимальных (критических) путей в бесконтурном графе. Предложен алгоритм расчета временных параметров сетевой модели проекта в форме интервальных чисел, которые являются α-срезами соответствующих нечетких чисел. Отличительной особенностью алгоритма является то, что ранние и поздние времена наступления событий содержат в явном виде параметр α. При заданном α формируется конкретное множество ранних и поздних времен наступления событий. Кроме того, зная коэффициенты неопределенности нечетких чисел, можно перейти к представлению временных параметров нечеткими числами. В статье приведены подробные расчеты для иллюстративного примера. Алгоритм позволяет реализовать стратегию «мягкого» планирования проекта.

Ключевые слова: проект, интервальное число, нечеткое число, α-срез.

AN ALGORITHM FOR CALCULATING FUZZY AND INTERVAL ESTIMATIONS
OF THE TIME PARAMETERS OF NETWORK MODEL OF A PROJECT

Research article

Ledenev M.Yu.1, Sergienko M.A.2, *

2 ORCID: 0000-0003-1322-9624;

1, 2 Voronezh State University, Voronezh, Russia

* Corresponding author (sergienko-m-a[at]yandex.ru)

Abstract

The article deals with the problem of calendar planning of project activities, provided that the duration of work is given approximately in the form of fuzzy triangular numbers.  According to the decomposition principle, a fuzzy number can be represented by a set of α-slices, which allows for using interval arithmetic for organizing calculations. As a basic algorithm for determining the time parameters, the authors consider an algorithm for a network based on finding the maximum (critical) paths in an acyclic graph. The study proposes an algorithm for calculating the time parameters of the network model of the project in the form of interval numbers, which are α-slices of the corresponding fuzzy numbers. A distinctive feature of the algorithm is that the early and late times of the occurrence of events explicitly contain the α parameter. For a given α, a specific set of early and late event occurrence times is formed. In addition, knowing the uncertainty coefficients of fuzzy numbers, one can proceed to the representation of time parameters by fuzzy numbers. The article provides detailed calculations for an illustrative example. The algorithm allows for implementing a strategy of “soft” project planning.

Keywords: project, interval number, fuzzy number, α-slice.

Введение

Повышение сложности современных проектов обусловливает развитие эффективных методов планирования, обеспечивающих оптимизацию всего процесса реализации проекта. По оценкам исследователей [1]: только 44% проектов обычно завершаются вовремя; в среднем проекты занимают 222% от начальной запланированной продолжительности, 70% проектов сокращают исходный объем работ; 30% проектов закрываются досрочно. Развитие теории управления сложными комплексами работ является актуальным направлением исследований. К основным методам сетевого планирования относят следующие: МКП – метод критического пути с детерминированной технологией сетевого планирования [2]; PERT (Program Evaluation and Review Technique) – технология оценки планов реализации проекта с учетом случайного времени выполнения операций [2]; GERT (Graphical Evaluation and Review Technique) – стохастическая сетевая технология, обобщающая классический сетевой график [3]. Для небольших по объему проектов еще до появления методов сетевого планирования использовалась ленточная диаграмма Гантта, которая позволяет оценить текущее состояние проекта и загруженность исполнителей. Существующий на данный момент инструментарий управления проектами в форме программных систем и сред (например, Open Plan, Primavera Project Planner, Microsoft Project, Spider Project и др.) позволяет руководителю эффективно управлять процессом реализации работ, а также маневрировать ресурсами в условиях полной информированности о продолжительности работ. Однако в реальной ситуации продолжительность работ может быть задана только приближенно на основе накопленного опыта или экспертных оценок. Наличие фактора неопределенности обусловливает развитие подходов к решению задач планирования работ проекта с учетом приближенных моделей обработки информации. Метод PERT работает в предположении, что продолжительность работы является случайной величиной, и позволяет определить вероятность того, что проект будет реализован в течение заданного времени. В [4] представлен метод нахождения нечеткого критического пути. В [5,6] предложены подходы для календарного планирования работ проекта на основе гауссовых нечетких чисел, однако сложность вычислений препятствует их широкому практическому использованию.

Цель статьи заключается в представлении алгоритма планирования, ориентированного на представление продолжительности работ проекта в форме треугольных нечетких чисел. Особенностью подхода является то, что нечеткое число представляется в виде совокупности α-срезов, что позволяет использовать для вычислений интервальную арифметику.

  1. Математическая модель проекта

Под проектом понимается комплекс работ, которые выполняются в определенной последовательности и требуют для своего выполнения времени и ресурсного обеспечения [1].

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

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

Введем основные понятия сетевого моделирования, базируясь на [7], [8].

Сеть – это бесконтурный взвешенный ориентированный граф, в котором имеется одна вершина, имеющая только выходящие дуги, и одна вершина, имеющая только входящие дуги. Сеть также называется сетевым графиком.

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

Вершина без входящих дуг называется исходным событием, а без выходящих – завершающим событием сети.

Каждому событию i можно поставить в соответствие следующие параметры [8]: 19-07-2021 11-37-46  – раннее время наступления i-го события – время, раньше которого событие i наступить не может, иначе не будут завершены работы, которые ему предшествуют; 19-07-2021 11-37-58 – позднее время наступления i-го события – время, позже которого событие i наступить не должно, иначе увеличится время, необходимое для реализации проекта.

Заметим, что 19-07-2021 11-39-00, при этом величина 19-07-2021 11-39-16 называется резервом времени i-го события.

Зафиксируем событие i. Очевидно, что для его наступления необходимо, чтобы все работы, которые ему предшествуют, были завершены. Тогда раннее время 19-07-2021 11-39-56 можно интерпретировать как длину максимального пути из исходного события в данное событие i.

Длина максимального пути из исходного события в завершающее – это время, необходимое для реализации всего проекта, так как время завершения всего комплекса работ не может быть меньше, чем суммарная продолжительность всех работ вдоль самого длинного пути. Это время называется критическим и обозначается 19-07-2021 11-44-14. Сетевой график может иметь несколько критических путей. Все они имеют одинаковую длину 19-07-2021 11-44-14.

Позднее время 19-07-2021 11-37-58 наступления i-го события можно интерпретировать как разность между длиной критического пути и длиной критического пути из i-го события в завершающее событие сети. Работы и события, принадлежащие критическому пути, также называются критическими. Особенность критических работ заключается в том, что они не имеют резервов времени, поэтому невыполнение срока окончания любой из критических работ приводит к увеличению критического времени 19-07-2021 11-44-14.

Имеет место следующее утверждение [2]: для того, чтобы событие i принадлежало критическому пути необходимо и достаточно, чтобы раннее и позднее времена наступления этого события совпадали, то есть 19-07-2021 11-46-56 .

К временным параметрам сетевого графика также относятся резервы времени работ [8].

  1. Алгоритм определения временных параметров проекта

Шаг 1. Топологическая сортировка сети.

Получить правильную нумерацию вершин сетевого графика, при этом исходное событие сети получает номер 0, а завершающее – номер n.

Шаг 2. Определение ранних времен наступления событий.

Положить 19-07-2021 11-47-27 . Двигаясь по пронумерованной сети в порядке возрастания вершин, для каждой вершины j определить

19-07-2021 11-51-37

где 19-07-2021 11-52-19 – множество вершин, из которых дуги ведут в j.

Шаг 3. Определение критического пути.

Положить 19-07-2021 11-53-30, где n – завершающее событие сети. Для определения критического пути выполнить следующие действия: из всех дуг, входящих в завершающее событие n, выделить те дуги 19-07-2021 11-54-19, которые удовлетворяют условию 19-07-2021 11-54-29. Затем рассматриваются те вершины, из которых выходят выделенные дуги, и снова из входящих в них дуг выделяются те, которые удовлетворяют тому же условию. Процесс продолжается до тех пор, пока не будет достигнуто исходное событие сети. Путь из исходного события в завершающее событие, составленный из выделенных дуг, является критическим.

Шаг 4. Определение поздних времен наступления событий.

Положить 19-07-2021 11-54-50. Двигаясь по сети от завершающего события в порядке убывания номеров вершин, определить для каждого i-го события

19-07-2021 11-59-34

где 19-07-2021 11-59-44 – множество вершин, в которые ведут дуги из i.

      3. Календарное планирование в условиях неопределенности

3.1 Модели представления приближенной информации

К наиболее распространенным формам представления приближенной информации относятся интервальные и нечеткие числа [9].

Под интервальным числом подразумевается любой промежуток 19-07-2021 12-04-42 c включенными или исключенными границами, так что интервалы, полуинтервалы и отрезки, по сути, являются интервальными числами.

Пусть 19-07-2021 12-04-55 – интервальные числа, тогда определим арифметические операции над ними следующим образом [10]:

19-07-2021 12-09-43

Будем считать, что 19-07-2021 12-09-55

Являясь одним из основных понятий нечеткой математики, нечеткие числа используются для формализации приближенной информации вида «x приблизительно равно a». Нечеткое число A – это число с плохо определенными границами, поэтому для его задания необходимо задать параметр a (модальное значение) и поведение на границах. Будем рассматривать нечеткие треугольные числа с функцией принадлежности вида

19-07-2021 12-10-44

где l, r – соответственно левый и правый коэффициенты неопределенности.

Заметим, что нечеткое треугольное число является нечетким подмножеством числовой прямой и однозначно задается набором параметров 19-07-2021 12-11-22, поэтому его часто обозначают тройкой (19-07-2021 12-11-22).

Для произвольного нечеткого множества A c функцией принадлежности 19-07-2021 12-12-26  a-срезом называется обычное множество

19-07-2021 12-12-42

В соответствии с теоремой декомпозиции [8], каждое нечеткое множество можно представить совокупностью a-срезов.

α-Срез треугольного нечеткого числа 19-07-2021 12-11-22 представляет собой промежуток  19-07-2021 12-21-13 – это корень уравнения 19-07-2021 12-21-25  – корень уравнения 19-07-2021 12-21-41. Вычисляя корни, получим 19-07-2021 12-21-54.

Перебирая последовательные значения 19-07-2021 12-23-17 с определенным шагом, нечеткое число A можно представить множеством

19-07-2021 12-23-59

Заметим, что при 19-07-2021 12-33-04 получим самый «широкий» интервал 19-07-2021 12-34-24; при возрастании a от 0 до 1 интервал сужается, и при 19-07-2021 12-35-04 превращается в точку.

Имеет место следующее утверждение: пусть A и B – нечеткие числа, α-срезы которых есть 19-07-2021 12-35-56. Если 19-07-2021 12-36-06, то при любом 19-07-2021 12-36-19 имеем 19-07-2021 12-36-28.

Заметим, что 19-07-2021 12-39-40

Один из подходов к определению нечетких операций базируется на интервальной арифметике [10]. Пусть A и B – нечеткие числа,  19-07-2021 12-43-05  – их a-срезы,  – символ арифметической операции, тогда для любых 19-07-2021 12-23-17 имеет место следующее определение:

19-07-2021 12-41-19

где 19-07-2021 12-44-17.

Таким образом, арифметические операции над нечеткими числами сводятся к арифметическим операциям над соответствующими a-срезами.

3.2 Алгоритм расчета временных параметров проекта на основе продолжительностей работ, заданных интервальными числами

Пусть продолжительности работ заданы в форме треугольных нечетких чисел 19-07-2021 12-46-18. Зафиксируем 19-07-2021 12-36-19 и перейдем к α-срезам 19-07-2021 12-46-26. Также введем интервальные числа

19-07-2021 12-46-49

определяющие α-срезы следующих параметров: 19-07-2021 12-47-04 – раннее время наступления i-го события и 19-07-2021 12-47-48 – позднее время наступления i-го события. Поскольку классический алгоритм расчета временных параметров использует нулевые метки, то введем интервальное число

19-07-2021 12-47-59

Изложим модифицированный алгоритм.

Шаг 1 (упорядочивание событий). Данный шаг не учитывает форму представления информации, поэтому он реализуется так же, как в классическом случае, т.е. выполняется топологическая сортировка, в результате которой вершинам приписываются «правильные» номера, упорядочивающие события сетевого графика, при этом исходное событие сети получает номер 0, а завершающее – номер n.

Шаг 2 (определение ранних времен наступления событий). Зафиксировать 19-07-2021 12-36-19. Положить 19-07-2021 12-55-06. Рассматривая вершины-события в порядке возрастания их номеров, для каждого события j определить раннее время наступления по формуле

19-07-2021 12-55-55

где 19-07-2021 12-56-06 – множество вершин, из которых дуги ведут в j.

Шаг 3 (определение критического пути). Положить

19-07-2021 12-56-23

где n – завершающее событие сети. Для определения критического пути выполнить следующие действия: положить 19-07-2021 12-56-53, и выделить те дуги 19-07-2021 12-57-00, которые удовлетворяют условию

19-07-2021 12-57-20

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

Шаг 4 (определение поздних времен).

Положить 19-07-2021 13-00-39. Двигаясь по сети в порядке убывания правильных номеров вершин, определить

19-07-2021 13-00-56

Для контроля вычислений будем использовать условие

19-07-2021 13-01-06

Нечеткая информация относительно продолжительности операций может быть получена от экспертов в ситуации, когда проект и каждая операция являются уникальными и отсутствуют как нормативы, так и статистические данные. Тестирование изложенного алгоритма показало, что, если продолжительности работ заданы интервальными числами с малой шириной, то получаются приемлемые результаты, причем возможна их эффективная оптимизация за счет сдвигов. Если среди продолжительностей имеются интервалы с большой шириной, то это влияет на критическое время – оно задается «широким» интервальным числом, и прогнозировать время, необходимое для выполнения проекта становится невозможно.

3.3 Иллюстративный пример

Рассмотрим сетевой график, представленный на рис. 1, и рассчитаем его временные параметры.

19-07-2021 14-16-42

Рис. 1 – Пример сетевого графика

 

По формулам найдем ранние времена наступления событий:

19-07-2021 14-17-54

Таким образом, 19-07-2021 14-18-03, поэтому для реализации проекта необходимо 20 единиц времени. Найдем поздние времена событий:

 

19-07-2021 14-18-13

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

Таблица 1 – Продолжительности работ в форме нечетких чисел

 19-07-2021 14-18-48 (1,2) (1,3) (1,4) (2,3) (2,5) (2,6) (3,4) (3,6) (4,5) (5,6) (5,7) (6,7)
 19-07-2021 14-18-55 2 4 6 3 7 4 5 4 5 2 6 5
19-07-2021 14-19-00 1 1 0.5 2 1 1 0.5 2 1 1 2 0.5
 19-07-2021 14-19-10 0.5 2 0.5 1 1 2 0.5 0.5 1 1 1 2

 

Определим α-срез нечеткого нуля

19-07-2021 14-22-14

 

При определении критического времени целесообразно перейти к α-срезу вида 19-07-2021 14-22-22, поскольку в этом случае нечеткий нуль считается точкой отсчета, началом реализации проекта.

На основе предложенного алгоритма найдем ранние времена наступления событий для сетевого графика на рис. 1.

19-07-2021 14-22-32

где 19-07-2021 14-22-45

19-07-2021 14-22-56

где 19-07-2021 14-26-16

При 19-07-2021 12-33-04 получим

19-07-2021 14-45-24

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

19-07-2021 14-46-06

При 19-07-2021 12-33-04 получим

19-07-2021 14-46-35

так как данный интервал находится правее. Следовательно,

19-07-2021 14-46-51

Сравнивая самые «широкие» интервалы при 19-07-2021 12-33-04, получим, что

19-07-2021 14-51-18

тогда 19-07-2021 14-51-34

19-07-2021 14-53-42

что следует из аналогичных рассуждений при 19-07-2021 14-54-00

19-07-2021 14-54-11

так как при 19-07-2021 12-33-04 второй интервал находится правее первого, здесь 19-07-2021 15-48-25.

Найденные ранние времена задаются интервальными числами, левые и правые границы которых зависят от параметра 19-07-2021 12-36-19, при этом чем ближе a к 1, тем меньше уровень неопределенности; при 19-07-2021 12-35-04 результаты расчетов совпадают с классическим случаем.

Выберем 19-07-2021 15-49-23, тогда ранние времена наступления событий определяются следующими интервальными числами:

19-07-2021 15-55-19

Использование интервальной информации позволяет осуществить «мягкое» планирование работ проекта и оценить возможные отклонения. В приведенном примере критическое время определяется ранним временем завершающего события и равно 19-07-2021 15-55-29. Заметим, что найденные интервальные числа, определяющие ранние времена наступления событий и критическое время, включают точные значения, полученные классическим алгоритмом, причем ширина интервалов вполне согласуется с приближенными исходными данными. Аналогичным образом определяются поздние времена наступления событий. Зная коэффициенты неопределенности, которые легко вычисляются для каждой оценки, можно перейти к представлению параметров нечеткими числами.

3.4 Практическое использование предложенного алгоритма

Для крупных организаций, обладающих значительными ресурсами, при управлении проектами целесообразно использовать существующие программные решения, но небольшие компании зачастую не могут себе позволить дорогостоящее программное обеспечение, которое к тому же имеет избыточный функционал. Однако имея в своем портфеле даже несколько проектов, принятых к реализации, они сталкиваются с проблемой эффективного управления выполнением каждого из проектов и всей совокупности проектов с учетом имеющихся ресурсов и ограниченного времени. Для решения возникающих задач предложена система управления проектами в форме программной среды, в которой собраны инструменты выработки и реализации сбалансированных управленческих решений, охватывающих разные уровни и стадии управления проектами в данной организации. Особенностью системы является ее открытость и модульность, что позволяет дополнять программную среду новыми инструментами. В качестве базовых инструментов выбраны следующие: формирование мультипроектов и согласованное управление их реализацией; инструменты временного анализа проектов; разработка механизмов распределения ресурсов между проектами (между работами проекта) и их оптимизация на основе общего пула ресурсов; формирование команды проекта и механизмов стимулирования ее участников. Инструменты временного анализа проектов включают алгоритмы расчета временных параметров сетевого графика с учетом способа задания продолжительности выполнения работ проекта в том числе, если информация задается приближенно только для некоторых работ. Выбирая алгоритм и определяя параметры настройки, пользователь может сам сконструировать алгоритм расчета временных параметров проекта. Предложенный в данной статье алгоритм включен в комплекс алгоритмов для решения задачи календарного планирования, из которого пользователь осуществляет свой выбор. Его преимуществом является возможность оперативной корректировки плана на основе «сдвигов» работ в рамках найденных интервалов.

Рассмотрим пример. Торгово-развлекательные центры (ТРЦ) – относительно новый для нашей страны формат, дающий возможность приобрести товары различных категорий в одном месте, чередуя шопинг с развлечениями и посещениями кафе. Основная задача владельца ТРЦ – сдать объект в эксплуатацию и привлечь арендаторов, после чего центр начнет приносить доход без существенных затрат. Для строительства ТРЦ необходимо особенно тщательно провести расчеты, составить проект и сметную документацию, поскольку стартовые вложения очень велики. В табл. 2 представлены работы по строительству и вводу в эксплуатацию ТРЦ «Рябина», продолжительности работ заданы в форме нечетких чисел. На рис. 2 изображен сетевой график проекта, построенный по табл. 2.

 

Таблица 2 – Перечень работ и их продолжительностей

Работа Содержание Продолжительность, нед. Предшествующие работы
A Анализ рынка недвижимости города (2,1,1)
B Выбор земельного участка (6,1.3,1) A
C Разработка концепции торгового центра (4,1,0.2) B
D Заключение инвестиционного договора (4,1,0.7) C
E Получение кредита (8,1,1) D
F Внесение в госреестр, постановка на учет в налоговых и административных органах (4,1,0.3) E
G Предброкеридж и внесение изменений
в концепцию
(5,1,0.5) C
H Разработка рабочей проектной документации (4,0.5,0.5) F
I Заказ и покупка оборудования (6,0.4,0.8) G
J Подготовка стройплощадки и закладка фундамента (6,1.3,0.5) H
K Монтаж вертикальных стен, перекрытий и крыши (8,1,1.2) J
L Монтаж наружных сетей (7,0.5,1) J
M Монтаж систем отопления, вентиляции
и кондиционирования
(8,1,1.2) L
N Электромонтажные работы (4,0.5,0.5) L
O Отделочные работы и дизайн интерьера (9,1,1) M, N
P Установка оборудования (3,0.6,0.4) O
Q Наем и обучение персонала (8,0.5,1) O
R Брокеридж торгового центра (2,0.4,0.4) P
S Проведение маркетинговой компании (2,1,0.5) O, P
T Подготовка к церемонии открытия (1,0.5,0.5) Q, R

 

Соответствие между работами из табл. 2 и дугами сетевого графика представлено в табл. 3.

 

19-07-2021 16-00-09

Рис. 2 – Сетевой график проекта

Таблица 3 – Соответствие между дугами и работами в сетевом графике

A (1,2) E (6,7) I (5,14) M (11,12) Q (14,16)
B (2,3) F (7,8) J (9,10) N (11,13) R (15,17)
C (3,4) G (4,5) K (10,12) O (12,14) S (17,18)
D (4,6) H (8,9) L (10,11) P (14,15) T (16,18)

 

С использованием предложенного алгоритма найдены ранние и поздние времена наступления событий, при  найдено критическое время реализации проекта в форме интервального [68.4, 71,5]. Критический путь 1-2-3-4-6-7-8-9-10-11-13-14-16-18 определялся на основе модальных значений нечетких чисел. Оказалось, что большинство работ критические, а план является напряженным. Было принято решение об изменении продолжительности некоторых работ на основе перераспределения ресурсов.

Заключение

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

Конфликт интересов

Не указан.

Conflict of Interest

None declared.

Список литературы / References

  1. Кудрявцев Е. М. Методы сетевого планирования и управления проектом / Е. М. Кудрявцев. – Москва : ДМК Пресс, 2005. – 240 с.
  2. Таха Х. А. Введение в исследование операций / Х. А. Таха. – Москва : Издательский Дом Вильямс, 2005. – 912 с.
  3. Филлипс Д. Методы анализа сетей / Д. Филлипс, А. Гарсиа-Диас. – М. : Мир, 1984. – 496 с.
  4. Балашов В.Г. Метод нечеткого критического пути / В. Г. Балашов, А.Ю.Заложнев // Управление большими системами. – Москва : ИПУ РАН, 2003. – Т. 3. – С. 5-10.
  5. Леденева Т. М. Нечеткая модель проекта с продолжительностями работ в форме обобщенных гауссовых чисел / Т. М. Леденева, Д. А. Черменев // Вестник ВГУ. Серия: Системный анализ и информационные технологии, 2015. – № 2. – С. 72-81.
  6. Шашкин А.И. Календарное планирование работ по проекту на основе нечетких исходных данных / А.И. Шашкин, М.М. Ширяев // Вестник СамГУ. Естественнонаучная серия. – Самара, 2008. – №3 (62). – С. 208-216.
  7. Бурков В.Н. Теория графов в управлении организационными системами / В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. – М. : СИНТЕГ, 2001. – 124 с.
  8. Леденева Т. М. Специальные главы математики. Прикладные дискретные модели / Т. М. Леденева. Воронеж : Издательство ВГТУ, 2000. – 134 с.
  9. Леденева Т. М. Обработка нечеткой информации / Т. М. Леденева. – Воронеж: ВГУ, 2006. – 233 с.
  10. ПегатА. Нечеткое моделирование и управление / А.Пегат. – М.: БИНОМ, 2009. – 798 с.

Список литературы на английском языке / References in English

  1. Kudryavtsev E.M. Metody setevogo planirovanija i upravlenija proektom [Methods of network planning and project management] / E.M. Kudryavtsev. Moscow: DMK Press; 2005. 240 p. [in Russian]
  2. Taha Kh. A. Vvedenie v issledovanie operacij [Introduction to operations research] / Kh. A. Taha.. Moscow: Williams Publishing House; 2005. 912 p. [in Russian]
  3. Phillips D. Metody analiza setej [Methods of network analysis] / D. Phillips, A. Garcia-Diaz. Moscow: Mir; 1984. 496 p. [in Russian]
  4. Balashov V.G. Metod nechetkogo kriticheskogo puti [Fuzzy critical path method] / V.G. Balashov, A.Yu. Zalozhnev // Upravlenie bol’shimi sistemami [Management of large systems]. Moscow: Institute of Control Sciences of Russian Academy of Sciences; 2003. Vol. 3. Pp. 5-10. [in Russian]
  5. Ledeneva T.M. Nechetkaja model’ proekta s prodolzhitel’nostjami rabot v forme obobshhennyh gaussovyh chisel [Fuzzy model of the project with duration of work in the form of generalised Gaussian numbers] / T.M. Ledeneva, D.A. Chermenev // Vestnik VGU. Serija: Sistemnyj analiz i informacionnye tehnologii [Bulletin of Voronezh State University. Series: System analysis and information technology]; 2015. No. 2. Pp. 72-81. [in Russian]
  6. Shashkin A.I. Kalendarnoe planirovanie rabot po proektu na osnove nechetkih ishodnyh dannyh [Scheduling of work on the project based on fuzzy initial data] / A.I. Shashkin, M.M. Shiryaev // Vestnik SamGU. Estestvennonauchnaja serija [Bulletin of Samara State University. Natural science series]; Samara. 2008. No. 3 (62). Pp. 208-216. [in Russian]
  7. Burkov V.N. Teorija grafov v upravlenii organizacionnymi sistemami [Graph theory in the management of organisational systems] / V.N. Burkov, A. Yu. Zalozhnev, D.A. Novikov. Moscow: SINTEG; 2001. 124 p. [in Russian]
  8. Ledeneva T.M. Special’nye glavy matematiki. Prikladnye diskretnye modeli [Specific chapters of mathematics. Applied discrete models] / T.M. Ledeneva. Voronezh: Voronezh State Technical University Publishing House; 2000. 134 p. [in Russian]
  9. Ledeneva T.M. Obrabotka nechetkoj informacii [Processing of fuzzy information] / T.M. Ledeneva. Voronezh: Voronezh State University; 2006. 233 p. [in Russian]
  10. Pegat A. Nechetkoe modelirovanie i upravlenie [Fuzzy modelling and control] / A. Pegat. Moscow: BINOM; 2009. 798 p. [in Russian]

Оставить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.