Лекция 3 Методы сетевого планирования и управления

Лекция 3. Методы сетевого планирования и управления. • 1. Сетевая модель. Виды сетевых моделей • 2. Параметры сетевого графика

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

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

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

ВИДЫ СЕТЕВЫХ МОДЕЛЕЙ Сетевая модель с работами на дугах: роль вершин графа играют события, определяющие начало и окончание отдельных работ, а дуги в этом случае соответствуют работам. Сетевая модель с работами в узлах: роль вершин графа играют работы, а дуги отображают соответствие между окончанием одной работы и началом другой. ПРЕДСТАВЛЕНИЕ СЕТЕВЫХ МОДЕЛЕЙ Сетевая модель может быть представлена: 1) сетевым графиком; 2) в табличной форме; 3) в матричной форме; 4) в форме диаграммы на шкале времени

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

ПРИМЕР СЕТЕВОГО ГРАФИКА 30 4 22 5 30 12 1 180 30 30 0 32 2 150 11 6 25 35 9 20 3 7 42 9 5 25 8 15 10

• • • ПРАВИЛА ПОСТРОЕНИЯ СЕТЕВОГО ГРАФИКА: -сеть изображается слева направо, и каждое событие с большим порядковым номером изображается правее предыдущего. Общее направление стрелок, изображающих работы, также в основном должно быть расположено слева направо, при этом каждая работа должна выходить из события с меньшим номером и входить в событие с большим номером; - два соседних события могут объединяться лишь одной работой. Для изображения параллельных работ вводятся промежуточное событие и фиктивная работа; - в сети не должно быть тупиков, т. е. промежуточных событий, из которых не выходит ни одна работа; . - в сети не должно быть промежуточных событий, которым не предшествует хотя бы одна работа; - в сети не должно быть замкнутых контуров, состоящих из взаимосвязанных работ, создающих замкнутую цепь.

ПУТЬ - любая последовательность работ, в которой конечное событие каждой работы является начальным событием последующей работы. Виды путей: 1) полный - любой путь, начало которого совпадает с исходным событием сети, а конец - с завершающим событием. 2) путь от исходного события сети до данного события i называется путем, предшествующим данному событию. ; 3) путь, соединяющий данное событие i с завершающим событием сети, называется путем, последующим за данным событием; 4) путь, соединяющий какие-либо события i, j из которых ни одно не является исходным и завершающим, называется путем между событиями i, j. Продолжительность любого пути равна сумме продолжительностей составляющих его работ. Путь, имеющий наибольшую длину, называется критическим. В графике может быть несколько критических путей. Критический путь имеет в системе СПУ особое значение, т. к. работы этого пути определяют общий цикл завершения всего комплекса работ.

Параметры сетевого графика