Информационная технология разработки оптимального (базового) плана проекта в программной среде Microsoft Project. Тема 3

1.

Тема 3.
Информационная технология разработки
оптимального (базового) плана проекта в
программной среде Microsoft Project
3.1. Понятие оптимального плана
3.2. Методы автоматического устранения конфликтов
ресурсов для параллельных работ фиксированного
объема
3.3. Методы эвристического (ручного) выравнивания
загрузки ресурсов для параллельных работ
фиксированного объема

2.

3.1. Понятие оптимального плана
Оптимальный (базовый) план проекта – план, в котором
обеспечено выполнение критерия:
минимизирована стоимость
минимизировано время выполнения проекта
спланирована равномерная и максимальная загрузка
ресурсов
соблюдены требования по качеству продукции проекта
Разработка оптимального плана – итерационный процесс:
разрабатывается несколько вариантов плана проекта
результаты заносятся в матрицу принятия решения
проводится сопоставительный анализ результатов по всем
вариантам и выбирается наилучший

3.

Матрица принятия решений
для выбора варианта оптимального плана
№
Имя Длительно Стоимо Срок Резерв Риски
Конфликт
сть
сть окончан
на
ресурсов
вар. файла
(выс.ве
ия
некрити
р)
Назван Период
ческом
ие
пути
Исх
одн
ый
F0
1
F1
90
2
(баз
)
F2
120
…
100
1 – 20
2–3
3- 10
2,5,8,
10,15,
6000
1 – 15
2- 5
3- 2
4500
1- 5
2-7
3- 10
5000
Бриг1
Бриг 2
1.0915,09
…….
1,7,12
-
-
5,6
-
-

4.

Стратегии планирования
1. Ограничения на сроки выполнения работ и
на дату окончания проекта. Возможно
появление конфликтов ресурсов
2. Ограничения на наличные ресурсы.
Планирование ведется без учета
ограничений на время окончания.
Устранение конфликтов за счет разнесения
во времени параллельных работ
3. Комбинированное использование первых
двух стратегий

5.

3.2.
Методы автоматического устранения
конфликтов ресурсов для
параллельных работ фиксированного
объема

6.

Исходный вариант
А
2
B
4
D
2
C
1 E
3
rсв
t1
6
5
4
3
2
1
t
Конфликт
Порог
t

7.

Устранение конфликта
по резерву

8.

Исходный вариант
А
2
B
4
D
2
Устранение конфликта по
резерву
А
2
B
C
4
1 E
D
3
2
C
1 E
3
rсв
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
t
Порог
t

9.

Исходный вариант
А
2
B
4
D
2
Устранение конфликта по
резерву
А
2
B
C
4
1 E
D
3
2
C
1 E
3
rсв
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
t
Порог
t

10.

Исходный вариант
А
2
B
4
D
2
Устранение конфликта по
резерву
А
2
B
C
4
1 E
D 3
2
C
1 E
3
t1 = t2
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t2
t
Конфликт
Порог
t

11.

Исходный вариант
А
2
B
4
D
2
Устранение конфликта по
резерву
А
2
B
C
4
1 E
D 3
2
C
1 E
3
Устранение конфликта
t1 = t2
rсв
автоматическим
способом
t1
t
6
5
4
3
2
1
Конфликт
6
5
Порог 4
3
2
1
t2
t
Конфликт
(увеличение времени)
t
Порог
t

12.

Устранение конфликта по
резерву
А
2
B
C
4
1 E
D 3
2
Устранение конфликта
автоматическим способом
(увеличение времени)
А
2
B
C
4
1 E
D 3
2
t1 = t2
t1 = t2
t2
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t2
t
Порог
t

13.

Устранение конфликта по
резерву
А
2
B
C
4
1 E
D 3
2
Устранение конфликта
автоматическим способом
(увеличение времени)
А
2
B
C
4
1 E
D 3
2
t1 = t2
t1 = t2
t2
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t2
t
Порог
t

14.

Устранение конфликта
Изменение
автоматическим
способом
критического
пути
(увеличение
времени)
А
2
B
C
4
1
E
D 3
2
Устранение конфликта по
резерву
А
2
B
C
4
1 E
D 3
2
t3 > (t1 = t2)
t1 = t2
t2
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t3
t
Порог
t

15.

3.3.
Методы эвристического (ручного)
выравнивания загрузки ресурсов для
параллельных работ фиксированного
объема

16.

Эвристический метод
выравнивания загрузки ресурсов
«По свободному резерву»

17.

Исходный вариант
А
2
B
4
D
2
C
1
Устранение конфликта по
свободному резерву
А
2
B C
1 E
4
D
3
2
E
3
rсв
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
t
Поро
t

18.

Исходный вариант
А
2
B
4
D
2
C
1
Устранение конфликта по
свободному резерву
А
2
B C
1 E
4
D
3
2
E
3
rсв
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
t
Поро
t

19.

Исходный вариант
А
2
B
4
D
2
C
1
Устранение конфликта по
свободному резерву
А
2
B C
1 E
4
D 3
2
E
3
r´св < rсв
r´св
rсв
t1
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t3 = t1
t3
t
Порог
t

20.

Эвристический метод
выравнивания загрузки ресурсов
«Уменьшение интенсивности»
Только
на некритическом пути!!!

21.

Устранение конфликта
«Уменьшение
интенсивности»
А
2
B
C
3
1 E
3
D
2
Исходный вариант
А
2
B
3
D
2
C
1 E
3
rсв
V = t*R
V = 2*4 = 8
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
rсв
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

22.

Устранение конфликта
«Уменьшение
интенсивности»
А
2
B
C
3
1 E
3
D
12
Исходный вариант
А
2
B
3
D
2
C
1 E
3
rсв
V = t*R
V = 2*4 = 8
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
rсв
t
6
5
Порог 4
3
2
1
t
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

23.

Исходный вариант
А
2
B
3
D
2
C
1 E
3
rсв
V = t*R
V = 1*8 = 8
V = t*R
V = 2*4 = 8
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
Устранение конфликта
«Уменьшение
интенсивности»
А
2
B
C
3
1 E
3
D
1
t4 = t1
r´св
t
6
5
Порог 4
3
2
1
t
t4
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

24.

Эвристический метод
выравнивания загрузки ресурсов
«Увеличение интенсивности»
На критическом
и некритическом путях.

25.

Устранение конфликта
«Увеличение
интенсивности»
А
2
B
C
4
1 E
3
D
2
Исходный вариант
А
2
V = t*R
VE = 3*6 = 18
B
4
D
2
C
1 E
3
V = t*R
VD = 2*4= 8
rсв
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

26.

Устранение конфликта
«Увеличение
интенсивности»
А
2
B
C
4
1 E
3
D
32
Исходный вариант
А
2
V = t*R
VE = 3*6 = 18
B
4
D
2
C
1 E
3
V = t*R
VD = 2*4= 8
rсв
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

27.

Устранение конфликта
«Увеличение
интенсивности»
А
2
B
C
4
1 E
3
D
3
Исходный вариант
А
2
V = t*R
VE = 3*6 = 18
B
4
D
2
C
1 E
3
V = t*R
VD = 2*4= 8
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

28.

Устранение конфликта
«Увеличение
интенсивности»
А
2
B
C
4
1 E
43
D
3
Исходный вариант
А
2
V = t*R
VE = 3*6 = 18
B
4
D
2
C
1 E
3
V = t*R
VD = 2*4= 8
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

29.

Устранение конфликта
V = t*R
VE =«Увеличение
5,7*х ~ 18
интенсивности»
X=3,157 ~ 4
А
2
B
C
4
1 E
4
D
3
t5 = t1
Исходный вариант
А
2
V = t*R
VE = 3*6 = 18
B
4
D
2
C
1 E
3
V = t*R
VD = 2*4= 8
V = t*R
VD = 3*2,667~8
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
Конфликт
t
6
5
Порог 4
3
2
1
t
t5
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

30.

Эвристический метод
выравнивания загрузки ресурсов
«Гибкая связь»
(запаздывание или опережение)

31.

Устранение конфликта
методом «Гибкая связь»
Исходный вариант
А
2
B
4
C
1
D
2
А
2
E
3
E
3
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
Конфликт
C
1
D
2
rсв
6
5
4
3
2
1
B
4
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

32.

Устранение конфликта
методом «Гибкая связь»
Запаздывание
Исходный вариант
А
2
B
4
C
1
D
2
А
2
Опережение
E
3
E
43
rсв
t1
2 4 6 8 10 12 14 1618 20 22 24
Конфликт
C
1
D
2
rсв
6
5
4
3
2
1
B
4
t
6
5
Порог 4
3
2
1
t
t1
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

33.

Устранение конфликта
методом «Гибкая связь»
Исходный вариант
А
2
B
4
C
1
D
2
А
2
E
3
D
2
rсв
t1
Конфликт
C
1E
4
t6 = t1
t6
2 4 6 8 10 12 14 1618 20 22 24
6
5
4
3
2
1
B
4
t
6
5
Порог 4
3
2
1
t
2 4 6 8 10 12 14 1618 20 22 24
t
Порог
t

34.

Эвристический метод
выравнивания загрузки ресурсов
«Перераспределение
взаимозаменяемых ресурсов»

35.

А
5 чел
V 1= 1000
Интенсивность
(на чел)
B
V’=1000/5=800/4
=200часов
4 чел
V 2= 800
5
4
3
2
1
Конфликт
t
Порог
t
7
6
5
4
3
2
1
Порог
t

36.

А
5 чел
V 1= 1000
Интенсивность
(на чел)
B
V’=1000/5=800/4
=200часов
4 чел
V 2= 800
5
4
3
2
1
Конфликт
t
Порог
t
7
6
5
4
3
2
1
Порог
t

37.

А
5 чел
V 1= 1000
Интенсивность
(на чел)
B
V’=1000/5=800/4
=200часов
4 чел
V 2= 800
5
4
3
2
1
А
Конфликт
t
Порог
t
7
6
5
4
3
2
1
Порог
Работа В
Бр1(3) + Бр2 (2)
B
4 чел
5
4
3
2
1
t
Порог
t
7
6
5
4
3
2
1
Порог
Работа А
t

38.

Эвристический метод
выравнивания загрузки ресурсов
«Определение фоновых работ»

39.

A
1
B
1
C
1
Фоновая работа D
1
t
A
1
B
1
D´
1
C
1
D´´
1
…
D´´´ …
1
t