Файл: Сетевое планирование в управлении проектами. Метод критического пути (МКП)..pdf

ВУЗ: Не указан

Категория: Курсовая работа

Дисциплина: Не указана

Добавлен: 17.05.2023

Просмотров: 69

Скачиваний: 2

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

4 8 7

[2] [3] [2]

5 9 [2] 6

[3] [3]

6

[2]

Рисунок 14. Модель сетевого графика[31]

1) путь «1-2-4-6»: 4+8+7=19 дн.;

2) путь «1-2-3-4-6»: 4+9+0+7=20 дн.;

3) путь «1-2-3-5-6»: 4+9+6+6=25 дн. – критический путь Lкр;

4) путь «1-3-4-6»: 5+0+7=12 дн.;

5) путь «1-3-5-6»: 5+6+6=17 дн.

Сетевой график до оптимизации представлен на рис. 15.

Рассчитаем и укажем на событиях сетевого графика их ранние (tpi), поздние (tni) сроки свершения и резервы времени наступления событий (Rt).

Продолжительность работ t, дней

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

1

0 0

0

2

4 4

0

4

12 18

6

6

25 25

0

4 8 7

2

3

2

5 9

2

6

3

3

3

13 13

0

0

5

19 19

0

6

2

Прим.:

3

– количество работающих, чел.

Рисунок 15. Сетевой график до оптимизации

Ранний срок свершения события определяем как продолжительность максимального из путей, ведущих от исходного (начального) события до определяемого события i:

(12)

Поздний срок свершения события определяем разностью между продолжительностью критического пути t(Lkp) и максимального из последующих за данным событием i путей до завершающего события:

, (13)

Резерв времени наступления события определяем по формуле:

(14)

Рассчитаем параметры работ сетевого графика (tij), полные (Rnij) и свободные резервы времени работ (Rcij) и представим полученные результаты в табличном виде (см. табл. 4).

Таблица 4

Параметры работ сетевого графика[32]

Код работы

Продолжи

тельность

работы, дни

Ранние

сроки

Поздние

сроки

Резервы

времени

tpнij

tpoij

tпнij

tпоij

Rпij

Rcij

1-2

4

0

4

0

4

0

0

1-3

5

0

5

8

13

8

8

2-3

9

4

13

4

13

0

0

2-4

8

4

12

10

18

6

1

3-4

0

13

13

18

18

5

0

3-5

6

13

19

13

19

0

0

4-6

7

12

19

18

25

6

6

5-6

6

19

25

19

25

0

0


Здесь tpнij=tpi или tpнij =Lmaxпредш; (15)

tpoij= tpнij+ tij ; (16)

tпоij= tпj или tпоij=Lкр–Lmaxпослед; (17)

tпнij= tпj – tij; (18)

Rпij= tпнij – tpнij = tпоij – tpoij; (19)

Rcij=tpj – tpi – tij; (20)

i – предыдущее событие (начальное);

j – последующее событие (конечное).

По полученным результатам расчетов продолжительности работ , предварительного распределения ресурсов по работам (Рij) полных резервов времени работ Rnij и ранних сроков начала работ tpнij заполним таблицу 5 и построим график использования ресурса во времени, (см. рис. 16).

Таблица 5

График использования ресурса[33]

Код работы, tij

Продолжительность работы, дни.

Используемые ресурсы Рij, чел.

Ресурсо-дни,
чел. дни.

Полный резерв RПij

Дни

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

1-2

4

2

8

0

2

2

2

2

1-3

5

3

15

8

3

3

3

3

3

2-3

9

2

18

0

2

2

2

2

2

2

2

2

2

2-4

8

3

24

6

3

3

3

3

3

3

3

3

3-4

0

0

0

5

3-5

6

2

12

0

2

2

2

2

2

2

4-6

7

2

14

6

2

2

2

2

2

2

2

5-6

6

3

18

0

3

3

3

3

3

3


численность рабочих

10

9

8

7

Перерасход

6

5 Р

4

Резерв

3

2

1

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

дни

Рисунок 16. График использования ресурса[34]

Таким образом, на 5-й день работ образуется перерасход человеческого ресурса. Иными словами, в работу «2-4» включены три незапланированных работника, так как ресурс составляет 5 человек, а фактически работают 8.

Максимальный запас резерва наблюдается на 13-й день, когда три работника остаются без дела, а работают в полной мере только два.

Выводы

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

Глава 3. Оптимизация графика работ по проекту


С целью оптимизации использования человеческого ресурса для конструкторской подготовки производства используем резерв времени на отрезке работы «2-4». Сдвинем график работы «2-4» на один день вправо. Кроме того, включим в работу «3-5» еще одного человека, чтобы сократить критический путь.

Построим сетевой график выполнения работ, оптимизированный по ресурсу; определим новый критический путь и его продолжительность. Снова определим продолжительность работ, полученные данные занесем в таблицу 6.

Таблица 6

Продолжительность работ после оптимизации[35]

Код работ

1-2

1-3

2-3

2-4

3-5

4-6

5-6

Предварит.числ.рабочих, Рij

2

3

2

3

3

2

3

tij

3,4

4,467

8,2

7,4

3,6

6,1

5,2

4

5

9

8

4

7

6

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

4 9 7

[2] [3] [2]

5 9 [2] 6

[3] [3]

4

[3]

Рисунок 17. Модель оптимизированного сетевого графика[36]

1) путь «1-2-4-6»: 4+9+7=20 дн.;

2) путь «1-2-3-4-6»: 4+9+0+7=20 дн.;

3) путь «1-2-3-5-6»: 4+9+4+6=23 дн. – критический путь Lкр;

4) путь «1-3-4-6»: 5+0+7=12 дн.;

5) путь «1-3-5-6»: 5+4+6=15 дн.

Таким образом, критический путь уменьшился на 2 дня. Lкр = 23 дня.

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

Lкр = 23 дня < Тзад = 24 дня, следовательно оптимизацию на этом заканчиваем.

Рассчитаем и укажем на событиях сетевого графика их ранние (tpi), поздние (tni) сроки свершения и резервы времени наступления событий (Rt).

Изобразим оптимизированный график на рисунке 17.

Таблица 7

Параметры работ оптимизированного сетевого графика[37]


Код работы

Продолжительность

работы, дни

Ранние

сроки

Поздние

сроки

Резервы

времени

tpнij

tpoij

tпнij

tпоij

Rпij

Rcij

1-2

4

0

4

0

4

0

0

1-3

5

0

5

8

13

8

8

2-3

9

4

13

4

13

0

0

2-4

9

4

13

7

16

3

0

3-4

0

13

13

16

16

3

0

3-5

4

13

17

13

17

0

0

4-6

7

13

20

16

23

3

3

5-6

6

17

23

17

23

0

0

Таблица 8

График использования ресурса после оптимизации[38]

tij

дни

Рij, чел.

чел. дни.

RПij

Дни

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

1-2

4

2

8

0

2

2

2

2

1-3

5

3

15

8

3

3

3

3

3

2-3

9

2

18

0

2

2

2

2

2

2

2

2

2

2-4

9

3

27

3

3

3

3

3

3

3

3

3

3-4

0

0

0

3

3-5

4

3

12

0

3

3

3

3

4-6

7

2

14

3

2

2

2

2

2

2

2

5-6

6

3

18

0

3

3

3

3

3

3