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

Введение

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

Первоначальные  идеи СПУ были разработаны в конце 50-х годов в США и реализованы  в виде двух систем сетевого анализа  — PERT (Program Evaluation and Review Technique — оценка программ и способов проверки) и CPM (Critical Path Method — метод критического пути).

В России работы по сетевому планированию начались в 60-х  годах. Тогда методы СПУ нашли  применение в строительстве и  научных разработках. В дальнейшем сетевые методы стали широко применяться  и в других областях народного  хозяйства.

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

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

График, представляющий взаимосвязь отдельных работ  проекта, называется сетевым графиком (рисунок 1) 

 
 

Рисунок 1- Сетевой график

На график нанесены работы и события. Каждое событие характеризует завершение или начало работы, а работа означает действие, которое нужно

совершить, чтобы  перейти от предшествующего события  к последующему. События на графике  обозначаются кружками, а работы - стрелками, показывающими связь между событиями (возможен и другой вариант: работы изображаются кружками, а связи между ними стрелками). Работа должна быть конкретной, четко описанной и иметь ответственного исполнителя; продолжительность её измеряется количеством дней, недель, декад и др., наносимых над стрелкой. Временные оценки даются ответственными исполнителями соответствующих работ. Все работы в графике ведут к конечному событию - цели планирования.  
 
 
 
 
 
 
 

 

1. Определяем  длительность путей сетевого графика:

 

 

= (1-2-14-20-21) = 4+3+16+13 = 36дн.

= (1-2-3-4-14-20-21) = 4+5+5+5+16+13 = 48дн.

= (1-2-3-4-5-8-17-19-20-21) = 4+5+5+45+43+27+25+15+13 = 182дн.

= (1-2-3-4-5-6-14-20-21) = 4+5+5+45+75+66+16+13 = 229дн.

= (1-2-3-4-5-6-13-17-19-20-21) = 4+5+5+45+75+35+51+25+15+13= 273дн.

 = (1-2-3-4-5-6-7-20-21) = 4+5+5+45+75+65+5+13= 217дн.

= (1-2-3-4-5-6-7-10-11-16-20-21) = 4+5+5+45+75+65+5+9+6+7+13 = 239дн.

= (1-2-3-4-5-6-7-18-20-21) = 4+5+5+45+75+65+45+9+13 = 266дн.

= (1-2-3-4-5-6-15-18-20-21) = 4+5+5+45+75+4+6+9+13

= 166дн.

= (1-2-3-9-18-20-21) = 4+5+15+35+9+13 = 81дн.

= (1-2-12-18-20-21) = 4+51+5+9+13 = 82дн. 

2. Определяем  критический путь – это максимальной продолжительности путь.

 

Lкр= 273 дн. 

3. Определяем  резервы времени путей сетевой  модели

 
 

RLK =Lкр – Lк 

  = 273-36 = 237дн.

= = 273-48 = 225дн.

 = = 273- 182= 91дн.

= 273-229 = 44дн.

= 273-273 = 0дн.

= 273-217 = 56дн.

= 273-239 = 34дн.

= 273-266 = 7дн.

= 273-166 = 107дн.

= 273-81 = 192дн.

= 273-82 = 191дн. 

4. Параметры. Определяем ранний срок совершения события.

 

 

это максимальное по продолжительности  путь ведущий от исходного события, до события «i» . 

= 0 дней

= 4дн.

= 4+5 = 9дн.

= 4+5+5 = 15дн.

= 4+5+5+45 = 59дн.

= 4+5+5+45+75 = 134дн.

= 4+5+5+45+75+65 = 199дн.

= 4+5+5+45+43 = 102дн.

= 4+5+15 = 24дн.

= 4+5+5+45+75+65+5 = 204дн.

= 4+5+5+45+75+65+5+79= 213дн.

= 4+51 = 55дн.

= 4+5+5+45+75+35 = 169дн.

= 4+5+5+45+75+66 = 200дн.

= 4+5+5+45+75+4 = 138дн.

= 4+5+5+45+75+65+5+9+6 = 219дн.

= 4+5+5+45+75+35+51 = 220дн.

= 4+5+5+45+75+65+45 = 244дн.

= 4+5+5+45+75+35+51+25 = 245дн.

= 4+5+5+45+75+35+51+25+15 = 260дн.

= 4+5+5+45+75+35+51+25+15+13= 273дн. 

5. Поздний срок совершения события

 

 

это максимальная по продолжительности  путь, ведущий от событий «i» , к завершающему событию. 

= 0 дней

= 273- (5+5+45+75+35+51+25+15+13) = 4дн.

= 273- (5+45+75+35+51+25+15+13) = 9дн.

= 273- (45+75+35+51+25+15+13) = 14дн.

= 273- (75+35+51+25+15+13) = 59дн.

= 273- (35+51+25+15+13) = 134дн.

= 273- (45+9+13) = 206дн.

= 273- (27+25+15+13) = 193дн.

= 273- (35+9+13) = 216дн.

= 273- (9+6+7+13) = 238дн.

= 273- (6+7+13) = 247дн.

= 273- (5+9+13) = 246дн.

= 273- (51+25+15+13) = 169дн.

= 273- (16-13) = 244дн.

= 273- (6+9+13) = 245дн.

= 273- (7+13) = 253дн.

= 273- (25+15+13) = 220дн.

= 273- (9+13) = 251дн.

= 273- (15+13) = 245дн.

= 273- (13) = 260дн.

= 273- (0) = 273дн. 

6. Рассчитываем  резерв времени события:

0дн.

4-4 = 0дн.

9-9 = 0дн.

14-14 = 0дн.

59-59 = 0дн.

= 134-134 = 0дн.

= 206-199 = 7дн.

= 193-102 = 91дн.

= 216-24 = 192дн.

= 238-204 = 34дн.

= 247-213 = 34дн.

= 246-55 = 191дн.

= 169-169 = 0дн.

= 244-200 = 44дн.

= 245-138 = 107дн.

= 253-219 = 34дн.

= 220-220 = 0дн.

= 251-244 = 7дн.

= 245-245 = 0дн.

= 260-260 = 0дн.

= 273-273 = 0дн. 

7. Ранний  срок начала работы – это момент времени раньше которого эта работа не может начаться.

 

= 0дн.

= 5дн.

= 5дн.

= 45дн.

= 75дн.

= 35дн.

= 66дн.

= 65дн.

= 45дн.

= 5дн.

= 5дн.

= 4дн.

= 43дн.

= 51дн.

= 5дн.

= 15дн.

= 35дн.

= 3дн.

= 16дн.

= 6дн.

= 51дн.

= 25дн.

= 5дн.

= 9дн.

= 6дн.

= 27дн.

= 9дн.

= 7дн.

= 15дн.

= 13дн. 

8. Ранний  срок окончание работы, дни –это момент времени, раньше которого эта работа не может быть завершена, и он рассчитывается по выражению:

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

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