Сетевая модель и ее основные элементы
Сетевая модель - план выполнения некоторого комплекса взаимозависимых работ (операций), заданный в специфической форме - сети, графическое изображение которой называется сетевым графиком. Отличительной особенностью сетевой модели является четкое определение всех временных взаимосвязей будущих работ.
Главными элементами сетевой модели являются события и работы.
Термин «работа» используется в СПУ в широком смысле. Во-первых, это действительная работа - протяженный во времени процесс, который требует затрат ресурсов (например, сборка изделия, испытание прибора и т.п.). Каждая действительная работа должна быть конкретной, четко описанной и иметь ответственного исполнителя.
Во-вторых, это ожидание - протяженный во времени процесс, который не требует затрат труда (например, процесс высыхания после окрашивания, старение металла, твердение бетона).
В-третьих, это фиктивная работа - логическая связь между двумя или несколькими роботами (событиями), не требующих затрат времени и других ресурсов. Она указывает, что возможность одной работы непосредственно зависит от результатов другой. Естественно, что продолжительность фиктивной работы принимается равной нулю.
Событие - это момент завершения какого-нибудь процесса, который определяет отдельный этап выполнения проекта. Событие может быть частным результатом отдельной работы или суммарным результатом нескольких работ. Событие может осуществиться только тогда, если закончатся все работы, предшествующие ему. Следующие работы могут начаться только тогда, если событие уже осуществилось.
Отсюда двойственный характер события: для всех непосредственно предшествующих ему работ оно является конечным, а для всех непосредственно следующих за ним - начальным. При этом предполагается, что событие не имеет продолжительности и осуществляется как бы мгновенно. Поэтому каждое событие, которое включается в сетевую модель, должно быть полным, точным и всесторонне определенным, его формулировка должна включать в себя результат всех непосредственно предшествующих ему работ.
Среди событий сетевой модели выделяют исходные и завершающие события. Исходное (источник) событие не имеет предшествующих работ и событий, которые относятся к представленному в модели комплексу работ. Завершающее (сток) событие не имеет следующих работ и событий.
События на сетевом графике (или, как еще говорят, на графе) изображаются кружками (вершинами графа), а работы - стрелками (ориентированными дугами), которые показывают связь между роботами.
Одно из важнейших понятий сетевого графика - понятие пути. Путь - любая последовательность работ, в которой конечное событие каждой работы совпадает с начальным событием следующей за ней работы.
Продолжительность пути - сумма продолжительности работ, которые этот путь составляют.
Среди разных путей сетевого графика наибольший интерес представляет полный путь L - любой путь, начало которого совпадает с исходным событием сети, а конец - с завершающим.
Наиболее продолжительный полный путь в сетевом графике называется критическим. Критическими называются также работы и события, расположенные на этом пути.
Критический путь имеет особое значение, так как работы этого пути определяют общий цикл завершения всего комплекса работ, запланированных с помощью сетевого графика. Для сокращения продолжительности проекта необходимо в первую очередь сокращать продолжительность работ, которые лежат на критическом пути.
Основные временные параметры сетевых графиков представлены в табл.2.
Таблица 2 - Основные временные параметры сетевых графиков
| Элемент сети, характеризуемый параметром | Наименование параметра | Условное обозначение |
| Событие (і) | Ранний срок свершения события | tp (i) |
| Поздний срок свершения события | tп (i) | |
| Резерв времени события | R (i) | |
| Работа (і,j) | Продолжительность работы | t (i,j) |
| Полный резерв времени работы | Rп (i,j) | |
| Частный резерв первого вида | R1 (i,j) | |
| Частный резерв второго вида | R2 (i,j) | |
| Независимый резерв времени работы | Rн (i,j) | |
| Путь (L) | Продолжительность пути | t (L) |
| Продолжительность критического пути | tкp | |
| Резерв времени пути | R(L) |
Расчет параметров события.
Событие не может наступить раньше, чем осуществятся все предшествующие ему работы. Поэтому ранний (или ожидаемый) срок tp (i) свершения і-ого события определяется продолжительностью максимального пути, который предшествует этому событию:
tp (i) = max t (Lпі) (1)
Lпі
где Lпі - любой путь, который предшествует і-ому событию, то есть путь от исходного к і-ому событию сети.
Если событие имеет несколько предшествующих путей, а также несколько предшествующих событий, то ранний срок свершения события удобно находить по формуле:
(2)
Поздний (или предельный) срок tп (i) свершения i-ого события рассчитывается по формуле:
tп (i) = tкр - max (Lcі), (3)
где Lcі - любой путь, который следует за і-ым событием, то есть путь от і-ого к завершающему событию сети.
Если событие i имеет несколько последующих путей, а также несколько последующих событий, то поздний срок свершения события удобно находить по формуле:
(4)
Резерв времени R(i) i-ого события определяется как разность между поздним и ранним сроками его свершения:
R (i) = tп (i) - tp (i) (5)
Резерв времени события показывает, на какой допустимый период времени можно задержать наступления этого события, не вызывая при этом увеличение срока выполнение всего комплекса работ.
Критические события резервов времени не имеют, так как любая задержка в свершении события, которые лежит на критическом пути, вызовет такую же задержку в свершении завершающего события, а следовательно, и всего комплекса работ по проекту.
Из этого следует, что для того, чтобы определить длину и топологию критического пути, совсем не обязательно перебирать все полные пути и определять их продолжительность. Определив ранний срок свершения завершающего события сети, мы тем самим определяем продолжительность критического пути, а обнаружив события с нулевыми резервами времени, определяем его топологию.
Расчет основных параметров работы.
Прежде чем рассматривать резервы времени работ, обратимся к резерву времени пути. Такие резервы имеют все некритические пути. Резерв времени пути R(L) определяется как разность между продолжительностью критического и рассматриваемого пути:
R (L)=tкр – t (L). (6)
Он показывает, на какую величину могут быть увеличены продолжительности всех работ, которые лежат на этом пути. Если затянуть выполнение работ, которые лежат на этом пути, на время большее чем R(L), то критический путь переместится на путь L.
Отсюда можно сделать вывод, что любая из работ пути L на его участке, которая не совпадает с критическим путем (замкнутым между двумя событиями критического пути), имеет резерв времени.
Полный резерв времени Rп (i,j) работы (i,j)показывает, как можно увеличить время выполнения данной работы при условии, что срок выполнения всего комплекса работ не изменится:
Rп (i,j) = tп (j) - tp (i) - t (i,j) (7)
Частный резерв времени первого вида R1(i,j) работы (i,j) - часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом позднего срока свершения ее начального события. Этим резервом можно располагать при выполнении данной работы в предположении, что ее начальное и конечное события свершаются в свои самые поздние сроки.
R1 (i,j) = tп (j) - tп (i) - t (i,j) (8)
Частный резерв времени второго вида или свободный резерв времени работы R2 (i,j) - часть полного резерва времени, на которую можно увеличить продолжительность работы, не изменив при этом раннего срока свершения ее конечного события. Этим резервом можно располагать при выполнении данной работы в предположении, что ее начальное и конечное события свершатся в свои самые ранние сроки:
R2 (i,j) = tp (j) - tp (i) - t (i,j) (9)
Свободным резервом времени можно пользоваться для предотвращения случаев, которые могут возникнуть в ходе выполнения работ. Если планировать выполнения работ с ранними сроками их начала и окончания, то всегда будет возможность при необходимости перейти на поздние сроки начала и окончания работ.
Независимый резерв времени работы Rн (i,j) - часть полного резерва времени, получаемая для случая, если все предшествующие работы заканчиваются в поздний срок, а все последующие работы начинаются в ранний срок:
Rн (i,j) = tp (j) - tп (i) - t (i,j) (10)
Использование независимого резерва времени не влияет на величину резервов времени других работ.
Таким образом, если R1 (i,j) может быть использован на увеличение продолжительности данной и последующей работ без затрат резерва времени предшествующих работ, а R2 (i,j) - на увеличение продолжительности данной и предшествующих работ без нарушения резерва времени последующих работ, то Rн (i,j) может быть использован для увеличения продолжительности только данной работы.
Работы, которые лежат на критическом пути, равно как и критические события, резервов времени не имеют.
Если на критическом пути лежит начальное событие i, то Rп (i,j) = R1 (i,j).
Если на критическом пути лежит конечное событие j, то Rп (i,j) = R2 (i,j)
Если на критическом пути лежат начальное и конечное события, но самая работа не належит этому пути, то Rп (i,j) = R1 (i,j) = R2 (i,j) = Rн (i,j).
Эти соотношения можно использовать при проверке правильности расчетов резервов времени отдельных работ.
Следует отметить, что классический вид сетевого графика - это сеть, начерченная без масштаба времени. Поэтому сетевой график, хотя и дает четкое представление о порядке выполнения работ, но недостаточно наглядный для определения тех работ, которые должны выполняться в каждый данный момент времени. В связи с этим проект после упорядоченного сетевого графика рекомендуется дополнить линейной диаграммой проекта (диаграммой Гантта).
Преимущество СПУ состоит в следующем:
1. концентрирует внимание руководителей на небольшом числе работ и исполнителей;
2. устанавливает четкую взаимосвязь между исполнителями, обеспечивая тесное организационное единство;
3. разрешает в любой момент времени располагать исчерпывающей информацией;
4. обеспечивает непрерывность управления ходом работ, своевременность принятия решений, оперативность вмешательства;
5. разрешает рационально маневрировать выделенными ресурсами;
6. дает большую экономию времени, средств, энергии, материалов и т.п.;
7. дисциплинирует исполнителей, создает объективную картину качества работ, доступных любому, исключая штурмовщину;
8. создается возможность выполнения вычислительных работ на компьютере.
В данное время методами СПУ решается около 14% задач общего объема применяемых математических методов. Работы по использованию и развитию СПУ получили широкое распространение в разных областях народного хозяйства нашей страны и за границей, накоплен большой опыт и своя история.
Методы и модели СПУ могут с успехом применяться в коммерческой деятельности при выполнении разных комплексов работ при:
· проведении текущего или капитального ремонта;
· реконструкции коммерческих торговых предприятий;
· подготовке и проведении оптовых и розничных ярмарок;
· разработке плана коммерческой деятельности;
· оперативной реконструкции секций супермаркетов;
· строительстве универсальных оптовых предприятий;
· разработке плана развития торговой сети;
· планировании торговой деятельности;
· составлении бухгалтерского отчета;
· снабжении товаров покупателям;
· заключении договоров на снабжение;
· открытии нового торгового предприятия,
· выполнении многих комплексов финансово-коммерческих операций.