Лекция 14. Тема: сетевое планирование и управление

Вид материалаЛекция

Содержание


Результаты перераспределения трудовых ресурсов (исполнителей)
Системные характеристики исходной и оптимизированной сетевой модели
Подобный материал:
1   2   3
ml_j ↓ - исполнители, снятые с работы i-j; ml_j -исполнители, назначенные на работу i-j; m’l_j - новое количество исполнителей на работе i-j; tij - новая продолжительность работы i-j.

Количество исполнителей ml-j ↓, которых возможно снять с работ вычислим по формуле (9). При перераспределении исполнителей необходимо соблюдать условия:

1) m'i-j = mi-j +mi-j - для критического пути;

2) m'i-j = mi-j +mi-j↓ - для ненагруженных путей;

3) ∑ mi-j↓ =∑ mi-j↑ - общая сумма исполнителей снятых с работ ненагруженных и добавленных на работы критического пути.

m0-1↓=0

m5-10↓=2

m0-2↓=1

m5-13↓=3

m0-3↓=2

m6-11↓=0

m0-4↓=3

m7-11↓=5

m1-5↓=2

m8-3↓=0

m1-6↓=0

m9-12↓=3

m2-7↓=0

m10-13↓=4

m3-7↓=3

m11-13↓=0

m4-8↓=2

m12-14↓=1

m4-9↓=1

m13-14↓=0


Из возможных вариантов mi-j↓ выберем работы i-j, с которыми наиболее удобно снять исполнителей. Для этого мы проведем собственно оптимизацию данного проекта безмашинным способом, переставляя исполнителей с ненагруженных путей Li на работы i-j критического пути Lкр. Перестановки исполнителей и результаты оптимизации отражены в таблице 14.4


Таблица 14.4

Результаты перераспределения трудовых ресурсов (исполнителей)

i-j

Qi-j

mi-j

ti-j

mi-j

mi-j

m'i-j

t'i-j

0-1

20

1

20




3

4

5

0-2

20

2

10













0-3

20

3

6,67













0-4

14

4

3,5

1




3

4,67

1-5

12

3

4

1




2

6

1-6

40

2

20




3

5

8

2-7

0

0

0













3-7

16

4

4













4-8

12

3

4













4-9

6

2

3

1




1

6

5-10

12

3

4

1




2

6

5-13

16

4

4

2




2

8

6-11

20

1

20




3

4

5

7-11

30

7

4,29

2




5

6

8-3

0

0

0













9-12

16

4

4

2




2

8

10-13

20

5

4

1




4

5

11-13

20

1

20




3

4

5

12-14

8

2

4

1




1

8

13-14

4

1

4














Определим новую продолжительность времени выполнения всех работ каждого пути после оптимизации

TL1 =5 + 6 + 6 + 5 + 4 = 26(часов)

TL2 = 5 + 6 + 8 + 4 = 23(часов)

TL3 =5 + 8 + 5 + 5 + 4- 21{часов)

TL4 =10 + 0 + 6 + 5 + 4 = 25(часов)

TL5 = 6,67 + 4 + 6 + 5 + 4 = 25,67(часов)

TL6 = 4,67 + 4 + 0 + 4 + 6 + 5 + 4 = 27,67(часов)

T7i = 4,67 + 6 + 8 + 8 = 26,67(часов)

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

Таблица 4.6 Системные характеристики исходной и оптимизированной сетевой модели

Путь Li

TLi (в часах)

T’Li (в часах)

1

36

26

2

32

23

3

84

27

4

38,29

25

5

38,96

25,67

6

38,79

27,67

7

15,5

26,67



284,54

181,01

Lcp

40,65

25,85


Общее время выполнения комплекса работ сократилось в 3 раза.