Научная статья на тему 'Метод нечёткой многокритериальной поддержки принятия решений в сетевом планировании'

Метод нечёткой многокритериальной поддержки принятия решений в сетевом планировании Текст научной статьи по специальности «Математика»

CC BY
562
78
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Лесотехнический журнал
ВАК
AGRIS
RSCI
Область наук
Ключевые слова
МНОГОКРИТЕРИАЛЬНОСТЬ / НЕЧЁТКИЕ АЛЬТЕРНАТЫ / НЕЧЁТКИЙ КРИТЕРИЙ / НЕЧЁТКАЯ МОДЕЛЬ / ПАРАМЕТРЫ СЕТЕВОГО ПЛАНА / ВОЗМОЖНОСТНАЯ ПРОДОЛЖИТЕЛЬНОСТЬ РАБОТ / MULTICRITERIALITY / FUZZY ALTERNA-TIVES / FUZZY CRITERIA / FUZZY MODEL / PARAMETERS OF NETWORK PLAN / POSSIBILISTIC DURATION OF WORK

Аннотация научной статьи по математике, автор научной работы — Сатторов Фаррухжон Дадожонович

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

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по математике , автор научной работы — Сатторов Фаррухжон Дадожонович

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Methods of indistinct multicriteria decision support in network planning

In this paper we consider the solution of multicriteria decision support in the assessment of the time parameter of network plan under uncertainty fuzzy character. Proposed method is based on the mechanisms of fuzzy set theory and multicriteria optimization and represents a fuzzy model, as input parameters of which set of fuzzy criterion act, the calculation in a fuzzy model is carried out on the bases of fuzzy reasoning (logical implication) of the base of rules, and as an output parameter of model, ie, possibilistic duration of work acts as the resulting function.

Текст научной работы на тему «Метод нечёткой многокритериальной поддержки принятия решений в сетевом планировании»

Управление. Моделирование. Информатика

DOI: 10.12737/4534 УДК 519.816: 519.876.3

МЕТОД НЕЧЁТКОЙ МНОГОКРИТЕРИАЛЬНОЙ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ В СЕТЕВОМ ПЛАНИРОВАНИИ

аспирант кафедры экономики и финансов Ф. Д. Сатторов ФГБОУ ВПО «Воронежская государственная лесотехническая академия»

firedandy@gmail.com

Введение

Актуальность разработки метода многокритериального принятия решений (принятия оптимального решения) в планировании стоимости, рисков и сроков работ становится важным, когда требуется решать задачи планирования в условиях неопределённости. Одно дело, когда планирование связано с неопределённостью в некоторой, достаточно устойчивой статистической информативности. В таких случаях решения находятся методами теории вероятности и математической статистики. В условиях неопределенности, когда нет статистической устойчивой информации о планируемом объекте, в частности, в сетевом планировании проектов, когда исходную информацию для планирования можно получить экспертным путём или ответственными исполнителями работ по проекту [4]. В таких случаях говорят о неопределённости нечёткого характера. Другими словами, параметры (стоимость, риск, продолжительность работ) сетевого плана представлены в виде нечётких (размытых) величин.

Современные методы многокритериальной оптимизации (принятия решений при многих критериях) можно классифицировать по двум большим классам: количественные методы многокритериальной оп-

тимизации и качественные методы многокритериальной оптимизации. Методы многокритериальной оценки выбора оптимальных альтернатив широко применяются на практике.

Качественные методы многокритериальной оптимизации основаны на теории нечётких множеств и впервые рассмотрены Р Беллманом и Л. Заде. По Беллману и Заде, принятие решений (выбор оптимального нечёткого гарантированного результата) в условиях нечёткости цели и нечётких ограничений имеет следующий формализованный вид [3]

D = G о C, (1)

где D - множество решений,

G - нечёткая целевая функция,

C - нечёткое ограничение.

Функция принадлежности множества решений (достижение нечёткой оптимальной цели) D определяется по следующей формуле

MD (X = mn(м (x) Мс (x)) x X; (2)

Для максимизации функции принадлежности решения следует выбрать наибольшие значения из функции принадлежности md (x) по следующей формуле

maxMD (x) = maxmn(/JG (x) Мс (x)) ,xe X(3) Если имеется k-ое количество целей

Лесотехнический журнал 2/2014

247

Управление. Моделирование. Информатика

(критерий) (Gk ) и m ограничений (Cm ),

Беллман и Заде предлагают следующую модель принятия решений D = Gj о G2 о ... о Gk о С1 о С2 о... о Cm ; (4) и соответственно для максимизации решения имеем следующую формулу

((v\ ,, (v\ \

jD (x) = max min

; (5)

Jo1 (x) ^ (x),

Jcj ( x) ,.,Ст (x)

В случае, когда множество нечётких целей и ограничений имеют соответствующие весовые коэффициенты wq и vq,

где предполагается, что ^ wq = 1и

j

^ vq= 1, тогда оптимальные решения

q

можно получить по следующей формуле

jD (x) = maxrrin

WJ (x)г. 'Ч^ (x),'

; (6)

, VJ ( x) ,.^mJcm (x) или, учитывая весовые коэффициенты

JD (л)= maxrrin

(v J(x) w S (x)_ wk л

S' 1 1 i i v1 DC (*) _ m ' _ vm J

/(7)

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

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

Если рассматривать такой параметр сетевого плана как продолжительность или

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

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

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

Обобщённую математическую модель (формальное описание) задачи нечёткого многокритериального принятия решений в оценке параметров сетевого плана (в данном случае возможной продолжительности срока выполнения работ или комплекса операций) представим картежом следующего вида

248

Лесотехнический журнал 2/2014

Управление. Моделирование. Информатика

(F,A,X,C,G,P),

где F - содержательное описание проблемы;

A - совокупность нечётких альтернатив (несколько вариантов возможной продолжительности работ), из которых производится выбор для сетевого планирования;

X - совокупность признаков, характеристик (атрибутов, параметров), описывающих нечёткие альтернативы и их отличительные особенности;

C - совокупность нечётких критериев оптимальности (целевые функции) оценки альтернатив, которые выступают источником дополнительной информации для лица, принимающего решения (ЛПР) [3];

G - совокупность условий, ограничивающих область допустимых альтернатив (вариантов) решения задач;

P - индивидуальное предпочтение

ЛПР.

Будем характеризовать каждую продолжительность работ как набор альтерна-

A

тив нечётких чисел i или лингвистической переменной вида A = {A1 ,...,An}, а их оценочные значения обозначим переменными из вектора xi = (ai1,...,ain) . Все значения xt принадлежат множеству допустимых значений X , т. е. xi е Xa с Xj х... х Xn . Множество нечётких критериев оптимальности будем обозначать Cj, а их соответствующие функции принадлежности обозначим: fJc (%), где j = 1,...,3;, т. е. будем рассматривать

три нечётких (расплывчатых) критерия:

5. Cj - сложность работы;

6. С2 - опытность исполнителя;

7. С3 - обеспеченность инструмен-

тами;

Заметим, что каждый из критериев может представлять собой как простое нечёткое число С1, так и лингвистическую

переменную, т. е. С}= {С^,С]М,С]Л,}, где

буквы L, M и H - характеризуют понятия «низкая», «средняя» и «высокая» соответственно j - го критерия, где в нашем случае j=1,..3.

Множество альтернатив продолжительности сроков i-ой работы состоит из элементов лингвистической переменной типа Ai = {Aj,A2,A3,J , каждый элемент из

Ai представляет собой нечёткое число:

«примерно 3 или 5 дней», «около 2-х дней» и т.п. Функция принадлежности для воз-можностной продолжительности срока работ представим следующим образом (рис. 1, а и б):

fjA (t;a,b,c,d) =

1, если b < t < c,

t - a 1

, если a < t<b,

, если c < t < d,

b - a d -1

d-c

0, в других случаях.

\, (8)

где t - область определения срока работ; a,b,c,d,e - некоторые отрезки на об-

ласти t.

График этой функции будет иметь трапецеидальный или треугольный виды функции принадлежности класса LR (трапецеидальная) или T (треугольная):

Лесотехнический журнал 2/2014

249

Управление. Моделирование. Информатика

t - продолжительность

Рис. 1. Графики функции класса для характеристики степени истинности продолжительности работ

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

Принятие решений для определения

оптимальной области J(t) с учётом нечёткого многокритериального анализа составляет нашу задачу. На практике значения a, b, c, d и e первоначально задаются ответственными исполнителями или экспертами для каждой работы, а потом в соответствии с нечёткой критериальной оценкой аппроксимируются в нечёткую критериальную модель.

Вначале для каждого критерия из множества c, = {c1,C2,C3} определим соответствующие функции принадлежности

для их лингвистических термов

Jc, (XM°.!]. (ХМ°.!] и

Jc ( XM °,1] , которые определены на

множестве своих областей определения

X с X1 х X2 х X3;, j = 1,...,4.

Перечислим некоторые функции принадлежности, которые будем использовать:

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

•трапецеидальная функция класса L:

Г "\

1, если x < a,

Jc (x;a,b) = <

b - x b - a ’

a<x< b,>

0, если x > b.

4.

•функция класса R:

0, если x<a,

(9)

Jc (x;a,b) = <

x - a b - a ’

ecru a< x< b,\ (1°)

1, если x >b.

•треугольная функция класса T: 0, если x<a x - a

Jc (x; a, b,c) =

b - a c - x c - b

, если a < x < b, если b<x < c,

0, если x> c

\ (11)

Графики этих функции принадлежности на декартовой координате имеют вид (рис. 2).

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

Существуют методы нечёткой многокритериальной оптимизации, основан-

250

Лесотехнический журнал 2/2014

Управление. Моделирование. Информатика

Рис. 2. Графики соответствующих функций принадлежности для нечётких крите-

риев

ные на механизме свёртки критериев, т. е. агрегация показателей степени эффективности частных критериев

Нс, (x) >Нс2 (x) '-..,ЦCn (x) в один общий

глобальный

Hr (У) = F(Нс, (x)’Hc2 (x)’ . ’Hcn (X)- (12)

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

множеств с функцией н( X. При этом операция агрегирования (свёртки) нечёт-

ких критериев осуществляют аддитивным способом, который характеризует принцип равномерной оптимизации, имеет вид

m

Hr ( Нс, (X (13)

j=i 1

и мультипликативным способом свёртки частных нечётких критериев в виде произведения, которое характеризует принцип справедливого компромисса

m

Hr (у = П Hc (^. (14)

j=i 1

Для взвешенных частных нечётких критериев с весами w, Ф0 получим, соответственно

m

Hr (У) = Z Hci (Xwi, (15)

1=1 1

m

Hr ( У = П Hc ( Xwi. (16)

j=i 1

Продолжительность t, е T времени

работ можно охарактеризовать следующими лингвистическими переменными [6]:

• продолжительность как нечёткое число: «не более 7 дней», «менее 10 дней», «примерно 3 дня»;

• продолжительность как множество интервальных значений типа «примерно 3 или 4 дня»:

Ha (*) =

Для решения такого рода задач нами предлагается метод нечёткой многокритериальной оценки параметра сетевого плана (продолжительности работ и проекта), которые представлены множеством альтернатив. Метод основан на нечётком систем-

0 0,5 1

t = 1 t2 = 2 t3 = 3 1 0,5 0

t4 = 4 t5 = 5 t6 = 6

Лесотехнический журнал 2/2014

251

Управление. Моделирование. Информатика

ном подходе в виде нечёткой модели, т. е. в качестве входных параметров нечёткой модели выступают значения из области определения Xj е X и значения критериальных оценок, определённые на области X, т. е. jlC (X) , вычисления происходят

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

Метод решения

Шаг первый. Необходимо определить функции принадлежности каждог частного нечёткого критерия из множества C4 = {С1 ,C2,C3} на множестве чётких областей определения. Иначе говоря, нужно составить нечёткие множества критериев J ( Х) , Vc]M ( Х) и J ( Х) из множества Cj в соответствующих областях определений X с X1 х X2 х X3, где

X —— [Jc е [ 0,11, X —— [Jc е [ 0,1 "I и

j L J ]m l j

X — Jc]H е [0,j] ;

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

лингвистической переменной могут быть множестваA = {A1 ,A2,A3} , где A1 - «до 2 дней», A2 - «от 3 до 4 дней», A3 - «от 5

дней».

Шаг третий. Составление базы правил в соответствии с логическим принципом вывода следующего типа

R: ЕСЛИ (х1 = С}И x2 ТО (J = 4)

С2 И x3

С3)

, (17)

где i = 1...n, j = 1...m,

Ri - i - ое правило,

С1 ,C2,C3 - критерии оценки альтернатив, которые представлены лингвистическими переменными

С = {C1l,C,m,C,h,} , С2 = {C2L,C.,„,C_,H,}, С = {QlCmCh,},

Aj - нечёткий терм, элементами которого являются нечёткие числа j - го вида и которые характеризуют нечёткую продолжительность работ.

Шаг четвёртый. Выполнение операции денацификации, т. е. определение ожидаемого среднего значения возможной продолжительности работы, которая представляет собой центроид вида

D = {‘Jr,. (‘)dt

^ к(t)d

(18)

Рис. 3. Нечёткая модель для многоканальной оптимизации целевой функции jA (t)

X

X

2

X

3

252

Лесотехнический журнал 2/2014

Управление. Моделирование. Информатика

Иллюстративный пример Рассмотрим множество критериев оценки продолжительности срока выполнения комплекса работ (операций), которые получены методом экспертных оценок или заданы ответственными исполнителями работ [1].

Определим функции принадлежности для каждого критерия из множества C и занесём результаты вычисления в табл. 1.

Таблица для анализируемой функции принадлежности степени возможностной продолжительности работы (табл. 2), где альтернативы представлены в виде множе-стваА = {Д ,A2,A3} , где Д - «до 2 дней»,

А2 - «от 3 до 4 дней», А3 - «от 5 дней» (рис. 4).

Построим несколько баз правил логического вывода в виде табл. 3 для данного примера.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Таблица 1

Результаты вычисления критериальных оценок

Критерии степени сложности работы fJC (д)

Х1 0 1 2 3 4 5 6 7 8 9 10 Количество ресурса

ХC1L 1 1 0,66 0,33 0 0 0 0 0 0 0 Низкая сложность

IхC j M 0 0 0 0,33 0,66 1 0,66 0,33 0 0 0 Средняя сложность

хс 1H 0 0 0 0 0 0 0 0,33 0,66 1 1 Высокая сложность

Критерии степени опытности исполнителя fJC ( Д )

x 2 0 1 2 3 4 5 6 7 8 9 10 Количество лет опыта

XC2 L 1 1 0,5 0,25 0 0 0 0 0 0 0 Неопытный

XC 2 M 0 0 0,25 0,5 1 1 0,5 0,25 0 0 0 Опытный

XC 2 H 0 0 0 0 0 0 0 025 0,5 1 1 Очень опытный

Критерии уровня обеспеченности инструментами fJC ( Д )

x 3 0 1 2 3 4 5 6 7 8 9 10 Количество инструментария

XC3 L 1 0,75 0,5 0,25 0 0 0 0 0 0 0 Низкая обеспеченность

XC 3 M 0 0 0,25 0,5 0,75 1 0,75 0,5 0,25 0 0 Достаточная обеспеченность

XC 3 H 0 0,25 0,5 0,75 1 Высокая обеспеченность

Лесотехнический журнал 2/2014

253

Управление. Моделирование. Информатика

Таблица 2

Функции принадлежности возможностной продолжительности работы_______

Функции принадлежности степени возможностной продолжительности работы Цл (t)

t 0 1 2 3 4 5 6 7 В днях

Ai 1 1 1 0,25 0 0 0 0 «до 2 дней»

А2 0,25 0,5 0,75 1 1 0,75 0,5 0,25 «от 3 до 4 дней»

Аз 0 0 0 0,25 0,5 0,75 1 1 «от 5 дней»

M(t)

«результирующая функция принад. »

----средняя

----высокая -----от 5 дней

Рис. 4. Функция принадлежности сложности и возможностной продолжительности работы

Таблица 3

Таблица баз правил для вычисления логического вывода___________

Правило Условие У (х) - сложность работы А -логичес кое произве дение Ус2 (х) - опытность исполнителя работы А - логичес кое произве дение Ус3 (х) - обеспеченн ость инструмент ами Вывод fJA (t) - возможная продолжительность «от 3 до 4 дней»

R1 если «низкая» и «низкая» и «низкая» то «от 5 дней»

R2 если «средняя» и «средняя» и «средняя» то «от 3 до 4 дней»

R3 если «высокая» и «высокая» и «высокая» то «до 2 дней»

R4 если «низкая» и «низкая» и «средняя» то «от 3 до 4 дней»

R5 если «низкая» и «низкая» и «высокая» то «от 3 до 4 дней»

R6 если «средняя» и «низкая» и «низкая» то «от 5 дней»

R7 если «низкая» и «высокая» и «высокая» то «до 2 дней»

R8 если «высокая» и «низкая» и «низкая» то «от 5 дней»

R9 если «высокая» и «средняя» и «средняя» то «от 3 до 4 дней»

254

Лесотехнический журнал 2/2014

Управление. Моделирование. Информатика

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

Операцию фаззификации оформим в

виде таблиц (табл. 4, 5 и 6), в случае, когда значения критериев соответствуют правилу R2 из таблицы базы правил (табл. 3), следовательно, получем

R2C1L ( x1 ) Л A1 (t).

Таблица 4

Таблица отношений критерия C1L (x1) и степени продолжительности A1 (t)

Х1 \ t 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 0

2 0 0 0 0 0 0 0 0

3 0,25 0,33 0,33 0,33 0,33 0,33 0,33 0,25

4 0,25 0,5 0,66 0,66 0,66 0,66 0,5 0,25

5 0,25 0,5 0,75 1 1 0,75 0,5 0,25

6 0,25 0,5 0,66 0,66 0,66 0,66 0,5 0,25

7 0,25 0,33 0,33 0,33 0,33 0,33 0,33

8 0 0 0 0 0 0 0 0

9 0 0 0 0 0 0 0 0

10 0 0 0 0 0 0 0 0

R2C2L ( x2 ) Л A1 (t)

Таблица 5

Таблица отношений критерия C2L (x2) и степени продолжительности 4( t)

Х2 \ t 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 0

2 0,25 0,25 0,25 0,25 0,25 0,25 0,25 0,25

3 0,25 0,5 0,5 0,5 0,5 0,5 0,5 0,25

4 0,25 0,5 0,75 1 1 0,75 0,5 0,25

5 0,25 0,5 0,75 1 1 0,75 0,5 0,25

6 0,25 0,5 0,5 0,5 0,5 0,5 0,5 0,25

7 0,25 0,25 0,25 0,25 0,25 0,25 0,25 0,25

8 0 0 0 0 0 0 0 0

9 0 0 0 0 0 0 0 0

10 0 0 0 0 0 0 0 0

Лесотехнический журнал 2/2014

255

Управление. Моделирование. Информатика

R2 C3L ( *3 ) Л Д (t)

Таблица 6

Таблица отношений критерия Cзь(хз) и степени продолжительности Ai( t)

х 3 \ t 0 1 2 3 4 5 6 7

0 0 0 0 0 0 0 0 0

1 0 0 0 0 0 0 0 0

2 0,25 0,25 0,25 0,25 0,25 0,25 0,25 0,25

3 0,25 0,5 0,5 0,5 0,5 0,5 0,5 0,25

4 0,25 0,5 0,75 0,75 0,75 0,75 0,5 0,25

5 0,25 0,5 0,75 1 1 0,75 0,5 0,25

6 0,25 0,5 0,75 0,75 0,75 0,75 0,5 0,25

7 0,25 0,5 0,5 0,5 0,5 0,5 0,5 0,25

8 0,25 0,25 0,25 0,25 0,25 0,25 0,25 0,25

9 0 0 0 0 0 0 0 0

10 0 0 0 0 0 0 0 0

Выделенные строки на табл. 4, 5 и 6 отражают результат фаззификации вход-

ных параметров х1 ,х2 и х3, которые дают

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

в результате нечёткие функции:

V( X =5) =

v( X = 4)=

v( X = 5)=

0,25 0,5 0,75 1 0 , 1 , 2 , 3, _ 1 0,75 0,5 0,25 '

4,~T~,~6~,~T ,

0,25 0,5 0,75 1 ' 0 , 1 , 2 ,3\ 1 0,75 0,5 0,25 '

4, “У", ~6 ’ ~T ,

0,25 0,5 0,75 1 ' 0 , 1 , 2 , 3 \ 1 0,75 0,5 0,25 * 4, 5 , 6 , 7 ,

(19)

(20)

(21)

Результат операции вывода отображен в функции принадлежности [jres (t)

Hell (/) =MN(p(X=5MX =4)Ax =5)) =

_ [0,25 0,5 0,75 1 1 0,75 0,5 0,25] (22)

| 0 , 1 , 2 , 3,4, 5 , 6 , 7 J

В случае, когда входные параметры имеют другие значения, скажем х1 _ 3,х2 _ 6их3 _ 7, тогда результатом опе-

рация фаззификации будут нечёткие кри-

терии следующего вида

v( X = 3) =

0,25 0,33 0,33 0,33 0 , 1 , 2 , 3 0,33 0,33 0,33 0,25 4 , 5 , 6 , 7

\ (23)

v( X = 6) =

0,25 0,5 0,5 0,5 0 , 1 , 2 , 3 ,

>

0,5 0,5 0,5 0,25 4 , 5 , 6 , 7 ,

(24)

v( X = 7) =

0,25 0,5 0,5 0,5 0 , 1 , 2 , 3 , 0,5 0,5 0,5 0,25 4 , 5 , 6 , 7

\ (25)

А результирующая функция принадлежности, характеризующая продолжительность работ, будет иметь следующий вид

256

Лесотехнический журнал 2/2014

Управление. Моделирование. Информатика

J (t)=MN(j(X =3) = 6)JX = 7)) =

_[0,25 0,33 0,33 0,33 0,33 0,33 0,33 0,25] (26) _1 0 ’ 1 ’ 2 ’ 3 ’ 4 ’ 5 ’ 6 ’ 7J

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

J (t) =[ °+1+2+3+4+5+6+7'] =3,5 (27)

esMeanMax ^ ' I 8 J

Таким образом, полученные целевые функции fJreSi (t) и fJreS2 (t) представляют

собой критериально обоснованную функцию, характеризующую возможностной продолжительностью срока работы в условиях неопределённости нечёткого характера с учётом «чётких» ограничений при x1 = 5,x2 = 4,x3 = 5 и x1 = 3,x2 = 6,x3 = 7 соответственно.

Заключение

Важность, наиболее приближенного к действительности, принятия решения в сетевом планировании (сроков работ, предстоящих затрат, ожидаемых рисков) в условиях неопределённости возрастает, когда нет устойчивой статистической информации [2]. В таких случаях применение механизмов нечёткой логики в задачах принятия решения даёт оптимальное, в некотором смысле для ЛПР, решение.

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

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

Необходимо отметить, что, как и другие методы многокритериального анализа, метод, основанный на нечёткой логике, имеет свои достоинства и недостатки.

К достоинствам можно отнести:

• рассматривать проблему на основе системного подхода;

• анализировать параметры на качественном уровне;

• оптимизация целевой функции в условиях неопределённости при отсутствии статистических данных.

К недостаткам можно отнести:

• большой риск в субъективности при создании базы правил;

• большинство практических задач можно эффективно решать, только используя ЭВМ;

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

Библиографичкский список

1. Безрукова, Т. Л. Анализ и прогно-

Лесотехнический журнал 2/2014

257

Управление. Моделирование. Информатика

зирование финансово-хозяйственной деятельности предприятий в условиях неопределённое™ рыночной ситуации [Текст] : монография / Т. Л. Безрукова, А. Н. Соломахин, О. М. Житкова. - М. : Изд-во «Кнорус», 2010. - 184 с.

2. Безрукова, Т. Л. Инновационные решения на мебельных предприятиях: организационное, математическое и инструментальное обеспечение [Текст] : монография / Т. Л. Безрукова, А. Н. Борисов, Т. Л. Свиридов. - Воронеж, 2010. - 190 с.

3. Безрукова, Т. Л. Внедрение системы принятия инновационных решений на мебельном предприятии [Текст] / Т. Л. Безрукова, Т. Л. Свиридов // Финансы. Экономика. Стратегия. Серия «Инновационная экономика: человеческое измерение». -Воронеж, 2010. - № 10. - С. 32-35.

4. Безрукова, Т. Л. Система принятия инновационных IT решений на

промышленном предприятии [Текст] / Т. Л. Безрукова, Т. Л. Свиридов // Финансы. Экономика. Стратегия. - Воронеж : изд-во «Финэкономсервис 2000», 2009. - № 6. -

С. 19-23.

5. Беллман, Р. Э. Принятие решений в расплывчатых условиях [Текст] / Р. Э. Беллман, Л. А. Заде // Вопросы анализа и процедуры принятия решений ; сборник переводов под ред. И. Ф. Шахнова [и др.].

- М. : Мир, 1976. - C. 173-215.

6. Борисов, А. Н. Принятие решений на основе нечётких моделей: примеры использования [Текст] / А. Н. Борисов, О. А. Крумберг, И. П. Федоров. - Рига : Зинатне, 1990. - 184 с.

7. Пегат, А. Нечёткое моделирование и управление [Текст] / А. Пегат; пер. с англ.

- 2-е изд. - М. : БИНОМ. Лаборатория знаний, 2013. - 798 с. : ил. - (Адаптивные и интеллектуальные системы).

258

Лесотехнический журнал 2/2014

i Надоели баннеры? Вы всегда можете отключить рекламу.