Буреш О.В., Беляева М.А.
ГОУ ВПО «Оренбургский государственный университет»
E-mail: maribel2005@yandex.ru
НЕЧЕТКАЯ АЛЬТЕРНАТИВНАЯ СЕТЕВАЯ МОДЕЛЬ АНАЛИЗА И ПЛАНИРОВАНИЯ ПРОЕКТА В УСЛОВИЯХ НЕОПРЕДЕЛЕННОСТИ
Предложена нечеткая альтернативная сетевая модель анализа и планирования проекта, позволяющая проводить многовариантный анализ планов проекта в условиях неопределенности, повышать обоснованность принимаемого решения по выбору наиболее осуществимого варианта проекта.
Ключевые слова: проект, неопределенность, сетевая модель, осуществимость, нечеткий граф.
Управление проектами, особенно сложными и многоцелевыми, зачастую производится в условиях неопределенности, ведь проект может не иметь в прошлом никаких аналогов. Нечеткость и неопределенность при планировании и управлении проектами происходит из-за неполной или недостаточной информации об объемах и приоритетности планируемых работ проекта, их длительности, числе исполнителей, стоимости и других характеристик работ проекта. Многие составляющие проекта и хода его выполнения можно определить только с некоторой степенью точности и определенности, что особенно характерно для инновационных, научно-исследовательских проектов, проектов разработки новых технологий и продуктов.
Традиционным подходом в управлении проектами в условиях неопределенности является вероятностный подход, однако зачастую неизвестны функции распределения параметров проекта, нет возможности получить всю необходимую статистическую информацию. Применение теории вероятностей для оперирования с неопределенными величинами и параметрами проекта приводит к тому, что неопределенность отождествляется со случайностью, независимо от ее природы, тогда как основным источником неопределенности при управлении проектами является нечеткость или расплывчатость. Неопределенность вносят: неточность исходных данных и модели, человеческий фактор, наличие множества слабоформализован-ных задач, качественный характер обрабатываемой информации.
Для управления проектами в условиях неопределенности мы предлагаем подход, базирующийся на теории нечетких множеств и нечеткой логике. Моделирование процессов управ-
ления проектами в условиях неопределенности значительно эффективнее осуществлять на основе нечетко-множественного подхода, чем на основе классического вероятностного, так как для реальных многоуровневых систем управления проектами характерно наличие одновременно разнородных видов информации и неопределенности [1] , а теория нечетких множеств позволяет адекватно описать и свести воедино любой вид информации и неопределенности (детерминированную, статистическую, лингвистическую, интервальную).
На основе нечетко-множественного подхода нами разработана нечеткая альтернативная сетевая модель проекта, которую целесообразно применять при планировании и управлении проектами в условиях неопределенности. В теории и практике управления проектами существуют стохастические альтернативные сетевые модели [5], однако в условиях неопределенности такие модели зачастую не могут быть применены из-за отсутствия достаточного количества и качества необходимого статистического материала. Предложенная нами нечеткая альтернативная сетевая модель базируется на нечеткой и не полной информации по проектам и позволяет проводить многовариантный анализ и планирование проектов в сложных и неопределенных условиях, что является важным преимуществом данной модели по сравнению со стохастическими альтернативными сетевыми моделями.
Сетевые модели одного и того же проекта могут иметь различные топологии и структуры, соответствующие различным последовательностям работ проекта и их взаимосвязям. Оценить различные топологии сетевых моделей, сравнить их и выявить сетевые модели, наи-
более соответствующие целям выполнения проекта в условиях нечеткости и неопределенности и позволяет предлагаемая нами нечеткая альтернативная сетевая модель проекта.
Нечеткая альтернативная сетевая модель планирования и управления проектами представляет собой нечеткий ориентированный ациклический взвешенный мультиграф[3], некоторые вершины которого связаны между собой кратными дугами, каждой из которых соответствует возможный альтернативный вариант работы проекта. Веса дуг мультиграфа определяются экспертами и представляют собой значения функций принадлежности нечетких множеств, показывающих степени соответствия работ проекта некоторым заданным показателям.
При моделировании системы управления проектами возникают задачи определения варианта плана проекта, наиболее реально осуществимого в соответствии с множеством заданных критериев и оценки осуществимости соответствующих им сетевых моделей различных топологий. Для решения этих задач мы предлагаем учитывать степени осуществимости работ проекта и на основе их анализа определять степени осуществимости различных вариантов планов проекта.
Для оценки степени осуществимости вариантов планов проекта на основе исходного комплекса работ строится нечеткая альтернативная сетевая модель проекта с наличием альтернативных вариантов работ проекта, которая затем анализируется и, по которой определяется нечеткая сетевая модель с наибольшей степенью реальной осуществимости проекта.
Нами введены и определены понятия степеней осуществимости работы, пути и событий сетевого графа. Каждой работе проекта (у), г=1,..., п-1, у=2,...,п, 1<], кроме основных характеристик: длительности, стоимости, числа исполнителей и других, эксперт дополнительно задает степень реальной осуществимости работы проекта с помощью значения функции принадлежности нечеткого множества Дур у)е [0,1]; р=1,...,5, где 5-наибольшее число кратности дуг нечеткого сетевого мультиграфа.
Нечеткая сетевая модель проекта - это сетевая модель проекта, дугам которой приписаны значения функций принадлежности, показывающие степени реальной осуществимости работ проекта. Наиболее реально осуществи-
мая нечеткая сетевая модель проекта - это нечеткая сетевая модель, степень осуществимости соответствующих работ которой наибольшая среди всех альтернативных вариантов моделей.
По наиболее реально осуществимой сетевой модели проекта производится определение степеней осуществимости событий и путей проекта, планирование различных характеристик проекта, расчет временных параметров событий и работ проекта, определяются критические пути проекта, прогнозируются сроки выполнения проекта.
Рассмотрим сетевую модель проекта вида «Дуга-работа». Обозначим через О = {Х, А) -нечеткий ациклический сетевой мультиграф, у которого X = {1,2,...,п} - четкое множество вершин, называющихся в сетевой модели событиями, а множество А - нечеткое множество ориентированных дуг, моделирующих альтернативные варианты работ проекта, определяемое по формуле:
А = { Дур (у)/ {у)) >}, г=1,...,п-1,
7=2,.,п; р=1,...,5, (1)
где и У е Х,1 < ],Щр у )е [О,1]- значение функции принадлежности Мур для дуги (, у )р, означающее степень реальной осуществимости соответствующей ей работы. При этом каждому альтернативному варианту работы, начальная и конечная вершина которых/ и у, соответствует свое значение функции принадлежности дуги Мур ( у )е [о,1].
Степень осуществимости работы проекта (/,у ) в р - альтернативе сетевого графа Дур У), Мур
у )е [0,1] определяется с помощью экспертов по критериям, определяющим осуществимость работы проекта. Основными критериями оценки осуществимости работы могут быть следующие: С1- сложность работы; С2 - наличие квалифицированных исполнителей; С3 - продолжительность работы; С4 - наличие необходимой документации; С5 - соотношение затрат и результатов работы; С6 - наличие необходимого и современного оборудования; С7 -качество выполнения предшествующей работы и др.
Пусть имеется множество критериев оценки степени осуществимости работы С = С2,...,Ст},при этом оценки работы (у)
по каждому г-му критерию представлены нечеткими множествами Дург (, у), где ДфГ (, у) - фун-
кция принадлежности оценки работы (/, у ) по критерию Сг . Определение степени осуществимости работы Дур у) по заданным критериям может осуществляться на основе пересечения нечетких множеств:
Дур у )= Дур у ) , г<У> г = 1,.,п~1, у~2,...,п. (2)
г =1,...,т
Если критерии оценки Сг имеют различную важность или вес, то их вклад в оценку осуществимости работы (/, у ) можно представить как взвешенное пересечение нечетких множеств:
Д1}р у )= т^ПД ур у) Г , (3)
г =1,...,т
где аг - весовые коэффициенты соответствующих критериев, которые должны удовлетворять следующим условиям:
1 т
аг > 0 ; г = 1,...,т; — Xаг = 1. (4)
тг =1
Коэффициенты относительной важности критериев а, г = 1,...,т, в оценке степени осуществимости работы проекта можно определить, используя процедуру попарного сравнения критериев.
Нечеткий путь Ь( /,у ) нечеткого сетевого графа1 ({•, ху) ,определяемый как последовательность дуг из вершины X г в вершину/ Ху , в которой конечная вершина всякой дуги, отличной от последней, является начальной вершиной для следующей дуги нечеткого графа, в нечетком сетевом альтернативном графе соответствует нечеткой альтернативной последовательности работ от события г х до события/ Ху.
Степень осуществимости полного нечеткого пути сетевой модели соответствует степени реальной выполнимости комплекса работ нечеткого пути от начального события модели Х1 до конечного, т.е. степени соответствия реальной осуществимости полного нечеткого пути модели проекта.
Степень осуществимости Дьрк к-того нечеткого полного пути Ьрк в р-той альтернативе сетевого графа определим следующим образом:
ДЬрк = ( /,у')е Ьрк Дур у ), г<]> г = 1,.,п-1,
/=2,...,п, р=1,...,5, к=1,...,£, (5)
где Дур у)-степень осуществимости работы (г/), ^-число полных путей в р- альтернативе сетевого графа.
Степень осуществимости р-той альтернативы, p=1,...,s, нечеткого сетевого графа V(Gp) определим минимальным значением из степеней осуществимости всех полных нечетких путей, входящих в р-тую альтернативу сетевого гРафа V(Gpy.
V(Gp)= t^Lpk > Lpk G V(Gp) i<j,
i=1,...,n,j=2,...,n, p=1,...,s, k=1,...,t. (6)
Степень осуществимости нечеткой сетевой модели соответствует степени реальной осуществимости плана проекта. При этом, оценив степени осуществимости нечетких сетевых моделей при различных альтернативах работ проекта, мы можем выбрать наиболее осуществимый сетевой план проекта.
Из всех альтернатив сетевых моделей выбираем альтернативу Gp*=(X,Ap*) с наибольшей степенью осуществимости сетевого графа:
V(Gp.)= m? V(Gp). (7)
Полученная сетевая модель G * является наилучшей сетевой моделью проекта с точки зрения осуществимости проекта..
В сетевом графе G * можно определить пути L . ., обладающие наименьшей степенью осу-
р mrn7 J
ществимости:
м1р'шш = min{uLp*}, (8)
где LpG G* Lf
Найденный путь с минимальной степенью осуществимости L . ., требует повышенного
J р мштn r J
внимания исполнителей и менеджеров проекта к работам данного пути проекта.
Степень осуществимости события j сетевого графа G * показывает осуществимость комплекса работ проекта от начального события проекта до события j. Степень осуществимости события мр* (j) определим следующим образом:
мр* (1) = 1;мр* (j) = min дp*(), i<j,
i=1,...,n-1,j=2,...,n. (9)
Нами предлагается макроалгоритм многокритериального выбора наиболее осуществимой нечеткой альтернативы сетевой модели проекта.
Шаг 1. Ввести данные по нечеткой альтернативной сетевой модели проекта G=(X,A) -s-графу, дугам которой приписаны степени осуществимости работ проекта д typ j), i=1,...,n-1, j=2,...,n; где X = {l,2,...,n} - множество событий
на продукцию проекта, С5 - продолжительность проекта, в том числе его инвестиционной фазы, С6 - уровень базовых, текущих и прогнозных цен на продукцию (услуги) проекта, С7 - перспективы экспорта продукции проекта, С8 - исходно-разрешительная документация, С9 - инвестиционный климат в регионе реализации проекта, С10 - соотношение затрат и результатов проекта. Оценки проекта по данным критериям определяются экспертами[4].
Нами предлагается выбирать проект, наиболее осуществимый в условиях неопределенности, с помощью следующего макроалгоритма, базирующегося на множестве критериев и методе пересечения нечетких множеств и [2].
Шаг 1. Задать множество возможных проектов Р = Р2,...,Рт} и множество критериев
оценки их осуществимости С = С2,...,СП}.
Шаг 2. Определить с помощью экспертов оценки проектов по каждому г-му критерию нечеткими множествами:
модели, множество дуг А определяется формулой (1); 5-наибольшее число кратности дуг сетевого мультиграфа; р=0, тах=0.
Шаг 2. р=р+1. Сформировать нечеткую матрицу смежности Ар=[а/р] р-той альтернативы сетевой модели Ср размером пхп, где п-число событий модели и элементы матрицы смежности ацр = Дур у) ,где Дур у) - степень осуществимости дуги (г/) ,х]) в р-той альтернативе сете-
вой модели - число из интервала [0,1]; р=1,., 5.
Шаг 3. Определить степени осуществимости Д ьрк каждого к-того, к=1,., г, нечеткого полного пути Ьрк в р-той альтернативе сетевого графа по формуле (5); г-число полных путей в р-альтернативе сетевого графа.
Шаг 4. Определить степень осуществимости У(С ) сетевой модели С ,р=1,.., 5, по формуле (6).
Шаг 5. Если У(Ср)>тах то тах=У(Ср), р*=р, Ар*=Ар.
Шаг 6. Если р<5, то перейти на шаг 2, иначе перейти на шаг 7.
Шаг 7. Считать нечеткую сетевую модель Ср* с номеромр * наиболее осуществимой из всех альтернатив и определять все дальнейшие характеристики по модели проекта Ср*
Шаг 8. Определить наименее осуществимые полные пути сетевой модели С * по формуле (8). р*
Шаг 9. Рассчитать степени осуществимости событий сетевой модели проекта Ср* по формуле (9).
По данному алгоритму степень осуществимости сетевой модели планируемого проекта определяется на основе степеней осуществимости входящих в проект работ.
Если же имеется несколько возможных проектов, то необходимо провести предварительный анализ проектов и выбрать из множества различных проектов наиболее осуществимый по комплексу обобщенных характеристик проекта в целом, а затем целесообразно построить нечеткую альтернативную сетевую модель планирования выбранного к выполнению проекта. На стадии предварительного анализа мы предлагаем оценивать проекты по следующему множеству критериев оценки С={С1,.,С10|, где,С1 - конкурентоспособность продукции проекта, С2 - сложность проекта, С3 - наличие альтернативных технических решений, С4 - спрос
[VC (Л) VC (р) VC (pn )1 ...
C =-! i--------, i------------i-----} ,1 = . (11)
P
Р2
P
m
Шаг 3. Определить весовые коэффициенты критериев на основании матрицы попарных сравнений критериев.
Шаг 4. Найти пересечение нечетких множеств, соответствующих каждому критерию C,i = 1 n:
D = Cf1 n Cf2 n ...n can , (12)
где ai - весовой коэффициент, соответствующий критерию i. Весовые коэффициенты должны удовлетворять следующим условиям:
ai > 0; i = 1,...,n ;1 £ ai = 1. (13)
ni=1
При этом функция принадлежности результата пересечения определяется следующим образом:
Vd(pj)= minVci (pj), j = 1,...,m. (14)
i=1,...,n
Шаг 5. Выбрать наиболее осуществимый проект P*, который соответствует максимальному значению функции принадлежности результата пересечения нечетких множеств:
Vd(р*)= max Vd(pj). (15)
j=1,-m
Таким образом, для управления проектами в условиях неопределенности нами разработана нечеткая альтернативная сетевая модель проекта, позволяющая производить многовариантный анализ планов проекта, оценивать осуществимость различных вариантов планов проекта, разработан алгоритм для определения наиболее осуществимого варианта плана проекта. Для предварительного анализа и оценки осуществимости проекта нами определены критерии оценки проектов и предложен алгоритм определения наиболее осуществимого проекта.
Предложенная альтернативная нечеткая сетевая модель проекта может быть перенастроена на оценку других характеристик проекта, например на оценку степени риска проекта.
Тогда вместо степени осуществимости работы проекта каждой дуге нечеткой сетевой альтернативной модели проекта приписываются функции принадлежности, показывающие степени риска выполнения работ проекта. Представленные алгоритмы достаточно просто модифицируются с целью нахождения варианта плана проекта, обладающего наименьшей степенью риска.
Разработанные модели и алгоритмы позволяют ЛПР повысить обоснованность принимаемого решения по выбору наиболее осуществимого проекта из множества возможных проектов, а также по выбору наиболее осуществимого варианта плана проекта на основе нечеткой альтернативной сетевой модели проекта.
24.11.2010
Список литературы:
1. Алтунин, А.Е., Семухин М.В. Модели и алгоритмы принятия решений в нечетких условиях / А.Е. Алтунин, М.В. Семухин.- Тюмень: Изд-во Тюменьского государственного университета, 2000. - 352 с.
2. Андрейчиков, А.В. Анализ, синтез и планирование решений в экономике / А.В. Андрейчиков, О.Н.Андрейчикова. - М.: Финансы и статистика, 2000. - 363 с.
3. Берштейн, Л.С. Нечеткие графы и гиперграфы/ Л.С.Берштейн, А.В. Боженюк. -М.: Научный мир, 2005.-256 с.
4. Мазур, И.И. Управление проектами / И.И Мазур., В.Д Шапиро., Н.Г.Ольдерогге.- М.: Омега-Л, 2004.-664 с.
5. Троцкий, М. Управление проектами/Б.Груча, К.Огонек.-М.: Финансы и статистика, 2006.-304 с.
Сведения об авторах:
Буреш Ольга Викторовна, декан факультета экономики и управления Оренбургского государственного университета, доктор экономических наук, профессор 460018, г. Оренбург, пр-т Победы, 13, ауд. 6309а, тел. (3532)372440, е-таіі: Buresh@mail.ru
Беляева Мария Алексеевна, доцент кафедры прикладной информатики в экономике и управлении
Оренбургского государственного университета 460000, г. Оренбург, Шарлыкское шоссе, 5, ауд. 14319, тел. (3532)372565, е-таіі: maribel2005@yandex.ru
UDC 330.4:519.87 Buresh O. V, Beljaeva M. A.
FUZZY ALTERNATIVE NETWORK MODEL ANALYSIS AND PROJECT PLANNING UNDER UNCERTAINTY
We propose an alternative fuzzy network model analysis and project planning to allow a multivariate analysis of project plans in the face of uncertainty, improve decision support on choosing the most viable options for the project.
Keywords: the project, uncertainty, network model, practicability, fuzzy graph.