Стратегия 2

ЛЕКЦИИ 20-21. курс: “Проектирование систем: структурный подход”
Каф. “Коммуникационные сети и системы”, Факультет радиотехники и кибернетики
Московский физико-технический институт (университет)
Марк Ш. ЛЕВИН
Институт проблем передачи информации, РАН
Email: mslevin@acm.org / mslevin@iitp.ru
ПЛАН:
1Иерархическое морфологическое проектирование (HMMD).
Примеры:
*проектирование группы
*проектирование стратегии *
2.Подходы к выявлению узких местs
3.Многостадийное проектирование
Окт. 16, 2004
Прикладной пример 1: Проектирование группы (результирующее решение)
Группа: S = A * B * C
Менеджер
A
Исследователь
B
Инженер
C
A1
B1
C1
A2
B2
C2
B3
C3
B4
C4
A3
Прикладной пример 1: Проектирование группы (результирующее решение)
A1
Опыт
3
5
Рынок
4
3
Зарплата
-1
10
Общая
оценка
3
A2
15
5
20
1
A3
10
4
15
2
Прикладной пример 1: Проектирование группы (результирующее решение)
Западный
опыт
2
5
Зарплата
-3
7
Общая
оценка
1
B1
Опыт
3
15
B2
6
6
3
2
B3
10
0
9
2
B4
3
0
3
2
Прикладной пример 1: Проектирование группы (результирующее решение)
C1
Опыт
2
15
Творчество Зарплата
4
-3
3
10
Общая
оценка
3
C2
5
5
7
2
C3
4
7
4
1
C4
6
4
6
2
Прикладной пример 1: Проектирование группы (результирующее решение)
Группа: S = A * B * C
Менеджер
A
Исследователь
B
Инженер
C
A1(3)
B1(1)
C1(3)
A2(1)
B2(2)
C2(2)
B3(2)
C3(1)
B4(2)
C4(2)
A3(2)
Прикладной пример 1: Проектирование группы (результирующее решение)
B1
B2
B3
B4
C1
C2
C3
C4
A1
2
3
3
1
2
0
0
3
A2
3
0
0
1
0
3
0
0
A3
3
0
1
1
1
0
3
0
B1
0
3
3
0
B2
1
1
0
3
B3
0
0
2
0
B4
0
0
0
3
Прикладной пример 1: Проектирование группы (результирующее решение)
Группа: S = A * B * C
Менеджер
Исследователь
A
B
Инженер
C
A1(3)
B1(1)
C1(3)
A2(1)
B2(2)
C2(2)
B3(2)
C3(1)
B4(2)
C4(2)
A3(2)
Прикладной пример 1: Проектирование группы (результирующее решение)
S1=A2*B1*C2
N(S1)=(3;2,1,0)
S2=A3*B1*C3
N(S2)=(3;2,1,0)
Прикладной пример 2: Стратегии для многокритериального ранжирования
Стратегия: S = G * L * R
Стадия 1:
Формирование
отношения
предпочтения
G
G1
G2
G3
G4
Стадия2:
Формирование
линейного
упорядочения
L
L1
L2
L3
L4
L5
Стадия 3:
Ранжирование
R
R1
R2
R3
R4
Прикладной пример 2: Стратегии для многокритериального ранжирования
2
1
2
3
2
4
4
G
5
1
5
3
2&5
5
L
4
3
1
R
3&4
1
Прикладной пример 2: Стратегии для многокритериального ранжирования
ЛОКАЛЬНЫЕ АЛЬТЕРНАТИВЫ (COMBI-PC, 1989…):
G1
G2
G3
G4
L1
L2
L3
L4
L5
R1
R2
R3
R4
Парные сравнения
метод ELECTRE
аддитивная функция полезности
экспертная стратификация
сумма элементов в матрице предпочтений
аддитивная функция полезности
последовательное выявление “max” элемента
последовательное выявление элементов Парето
экспертная стратификация
последовательное выявление “max” элемента
последовательное выявление элементов Парето
разбиение линейного упорядочения
экспертная стратификация
Прикладной пример 2: Стратегии для многокритериального ранжирования
ПРИМЕРЫ СТРАТЕГИЙ:
Стратегия 1
G2
L1
R3
Стратегия 2
G1
L4
R2
Стратегия 3
G4
L5
R4
Прикладной пример 2: Стратегии для многокритериального ранжирования
ПРИМЕРЫ СТРАТЕГИЙ:
Стратегия 4
G3
G1’
G1’’
G1’’’
L3
R1
Стратегия 5
Агрегирование
L3
R1
Подходы к выявлению узких мест
Подход 1.
Инженерный анализ (экспертные суждения)
Подход 2.
Построение структуры системы, оценка надежности
компонентов, выбор наиболее ненадежных компонентов
(“Парето подход” из японской системы управления качеством )
Подход 3.
Построение структуры системы, оценка надежности компонентов,
многокритериальное ранжирование компонентов
(для выявление наиболее важных компонентов)
Подход 4.
Анализ общего вектора качества системы S:
N(S) = ( w(S); n1(S), n2(S),…)
Подходы к выявлению узких мест
СИСТЕМА
1
2
1.1
1.2
1.3
1.4
3
2.1
КРИТЕРИИ:
C1
C2
C3
C4
C5
C6
4
5
6
5.1
5.2
5.3
7
6.1
6.2
6.3
6.4
6.5
6.6
6.7
6.8
6.9
8
7.1
7.2
7.3
7.4
7.5
7.6
7.7
7.8
7.9
7.10
7.11
8.1
8.2
8.3
8.4
Парето-эффективные & почти Парето-эффективные решения
Качество элементов
Точка ИДЕАЛ
Акция улучшения
Качество совместимости
Выявление узких мест на основе N(S)
Точка ИДЕАЛ
Акция улучшения
w=3
N(S1)
w=2
w=1
Здесь существует такое решение,
что улучшение его элемента
ведет к существенному улучшению
решения
Пространство векторов качества:
N(S) = ( w(S); n1(S) , n2(S) , n3(S) )
Прикладной пример 3: Многостадийное проектирование
Траектория
...
Стадия 1
0
...
Стадия 2
...
Стадия 3
T