Сетевое планирование и управление

Автор: Пользователь скрыл имя, 22 Ноября 2011 в 00:47, реферат

Описание работы

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

Работа содержит 1 файл

сетевое планирование.doc

— 1.00 Мб (Скачать)

+ (3- 4) = 9+5 = 14дн.

+ (4-5) = 14+15 = 59дн.

+ (5-6) = 59+75 = 134дн.

+ (6-13) = 134+35 = 169дн.

+ (6-14) = 134+66 = 200дн.

+ (6-7) = 134+65 = 199дн.

+ (7-18) = 199+45 = 244дн.

+ (7-20) = 199+5 = 204дн.

+ (4-14) = 14+5 = 19дн.

+ (6-15) = 134+4 = 138дн.

+ (5-8) = 59+43 = 102дн.

+ (2-12) = 4+51 = 55дн.

+ (12-18) = 55+5 = 60дн.

+ (3-9) = 9+15 = 24дн.

+ (9-18) = 24+35 = 59дн.

+ (2-14) = 4+3 = 7дн.

+ (14-20) = 200+16 = 216дн.

+ (15-18) = 138+6 = 144дн.

+ (13-17) = 169+51 = 220дн.

+ (17-19) = 220+25 = 245дн.

+ (7-10) = 199+5 = 204дн.

+ (10-11) = 204+9 = 213дн.

+ (11-16) = 213+6 = 219дн.

+ (8-17) = 102+27 = 129дн.

+ (18-20) = 244+9 = 253дн.

+ (16-20) = 219+7 = 226дн.

+ (19-20) = 245+15 = 260дн.

+ (20-21) = 260+13 = 273дн. 

  1. Поздний срок начала работы , дни – это момент времени, позже которого эта работа не должна начинаться, чтобы не нарушить плановых сроков наступления завершающего события. Он рассчитывается следующим образом:

 

- (1-2) = 4-4 = 0дн.

- (2-3) = 9-5 = 4дн.

- (3-4) = 14-5 = 9дн.

- (4-5) = 59-45 = 14дн.

- (5-6) = 134-75 = 59дн.

- (6-13) = 169-35 = 134дн.

- (6-14) = 244-66 = 178дн.

- (6-7) = 206-65 = 141дн.

- (7-18) = 251-45 = 206дн.

- (7-20) = 260-5 = 255дн.

- (4-14) = 244-5 = 239дн.

- (6-15) = 245-4 = 241дн.

- (5-8) = 193-43 = 150дн.

- (2-12) = 246-51 = 195дн.

- (12-18) = 251-5 = 246дн.

- (3-9) = 216-15 = 201дн.

- (9-18) = 251-35 = 216дн.

- (2-14) = 244-3 = 241дн.

- (14-20) = 260-16 = 244дн.

- (15-18) = 251-6 = 245дн.

- (13-17) = 220-51 = 169дн.

- (17-19) = 245-25 = 220дн.

- (7-10) = 238-5 = 233дн.

- (10-11) = 247-9 = 238дн.

- (11-16) = 353-6 = 247дн.

- (8-17) = 220-27 = 193дн.

- (18-20) = 260-9 = 251дн.

- (16-20) = 260-7 = 253дн.

- (19-20) = 260-15 = 245дн.

- (20-21) = 273-13 = 260дн. 

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

= 4дн.

= 9дн.

= 14дн.

= 59дн.

= 134дн.

= 169дн.

= 244дн.

= 206дн.

= 251дн.

= 260дн.

= 244дн.

= 245дн.

= 193дн.

= 246дн.

= 251дн.

= 216дн.

= 251дн.

= 244дн.

= 260дн.

= 251дн.

= 220дн.

= 245дн.

= 238дн.

= 247дн.

= 253дн.

= 220дн.

= 260дн.

= 260дн.

= 260дн.

= 273дн.

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

- (1-2) = 4-0-4 = 0дн.

- (2-3) = 9-4-5 = 0дн.

- (3-4) = 14-9-5 = 0дн.

- (4-5) = 59-14-45 = 0дн.

- (5-6) = 134-59-75 = 0дн.

- (6-13) = 169-134-35 = 0дн.

- (6-14) = 244-134-66 = 44дн.

- (6-7) = 206-134-65 = 7дн.

- (7-18) = 251-199-45 = 7дн.

- (7-20) = 260-199-5 =  56дн.

- (4-14) = 244-14-5 = 225дн.

- (6-15) = 245-134-4 = 107дн.

- (5-8) = 193-59-43 = 91дн.

- (2-12) = 246-4-51 = 191дн.

- (12-18) =251-55-5 = 191дн.

- (3-9) = 216-9-15 = 192дн.

- (9-18) = 251-24-35 = 192дн.

- (2-14) = 244-4-3 = 237дн.

- (14-20) = 260-200-16 = 44дн.

- (15-18) = 251-138-6 =107дн.

- (13-17) = 220-169-51 = 0дн.

- (17-19) = 245-220-25 = 0дн.

- (7-10) = 238-199-5 = 34дн.

- (10-11) = 247-204-9 = 34дн.

- (11-16) = 253-213-6 = 34дн.

- (8-17) = 220-102-27 = 91дн.

- (18-20) = 260-244-9 = 7дн.

- (16-20) = 260-219-7 = 34дн.

- (19-20) = 260-245-15 = 0дн.

- (20-21) = 273-260-13 = 0дн. 

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

- (1-2) = 4-0-4 = 0дн.

- (2-3) = 9-4-5 = 0дн.

- (3-4) = 14-9-5 = 0дн.

- (4-5) = 59-14-45 = 0дн.

- (5-6) = 134-59-75 = 0дн.

- (6-13) = 169-134-35 = 0дн.

- (6-14) = 244-134-66= 44дн.

- (6-7) = 206-134-65= 7дн.

- (7-18) = 251-206-45 = 0дн.

- (7-20) =260-206-5= 49дн.

- (4-14) = 244-14-5= 225дн.

- (6-15) = 245-134-4= 107дн.

- (5-8) = 193-59-43= 91дн.

- (2-12) = 246-4-51= 191дн.

- (12-18) = 251-246-5 = 0дн.

- (3-9) = 216-9-15 = 192дн.

- (9-18) = 251-216-35 = 0дн.

- (2-14) =244-4-3 = 237дн.

- (14-20) = 260-244-16 = 0дн.

- (15-18) = 251-245-6 =  0дн.

- (13-17) =220-169-51 = 0дн.

- (17-19) = 245-220-25 = 0дн.

- (7-10) = 238-206-5 = 27дн.

- (10-11) = 247-238-9 = 0дн.

- (11-16) = 253-247-6 = 0дн.

- (8-17) = 220-193-27 = 0дн.

- (18-20) = 260-251-9 = 0дн.

- (16-20) =260-253-7 =  0дн.

- (19-20) = 260-245-15 = 0дн.

- (20-21) = 273-260-13 = 0дн. 

13.Частный резерв времени второго типа (свободный резерв времени) образуется у работ, непосредственно предшествующих событиям, у которых пересекаются пути различной продолжительности (события 5, 7, 9 рис.3).

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

                                        

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн. 

           14. Коэффициент напряжённости работы Ki,j определяется по следующей формуле:  

где   –  продолжительность максимального  пути, проходящего через работу i,j, дни;   – протяжённость отрезка этого пути, совпадающая с критическим путём, дни.

Коэффициент напряжённости  работы позволяет оценить возможность  и целесообразность оптимизации  сетевого графика. Чем ближе Ki,j к  единице, тем более напряжённой  является работа и тем меньше вероятность получения положительных результатов при оптимизации сетевой модели. И наоборот, чем меньше Ki,j, тем больше шансов на получение качественных результатов при оптимизации. При получении заведомо неприемлемых для оптимизации значений параметров необходимо прекратить поиск более оптимального варианта и реализовывать запланированный в сетевой модели график осуществления процедуры инновации.  

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн.

дн. 

Таблица 1

№ пути Номера событий, по которым проходит путь Продолжительность пути Lk., дни Полный резерв времени пути R
, дни
1 1-2-14-20-21 36 237
2 1-2-3-4-14-20-21 48 225
3 1-2-3-4-5-8-17-19-20-21 182 91
4 1-2-3-4-5-6-14-20-21 229 44
5 1-2-3-4-5-6-13-17-19-20-21 273 0
6 1-2-3-4-5-6-7-20-21 217 56
7 1-2-3-4-5-6-7-10-11-16-20-21 239 34
8 1-2-3-4-5-6-7-18-20-21 266 7
9 1-2-3-4-5-6-15-18-20-21 166 107
10 1-2-3-9-18-20-21 81 192
11 1-2-12-18-20-21 82 191

Информация о работе Сетевое планирование и управление