Лекция - семинар Сетевое планирование и управление

моделей. Сетевой график
Правила построения сетевого графика
4. Параметры сетевых графиков
5. Пример

построения сетевого графика и определение его параметров

и управления (СПУ), разработанные в начале 50-х годов, широко и

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

и управления (СПУ) - это системный подход к планированию сложных

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

- определяется перечень событие и работ;
- строится сетевой график;

- рассчитываются параметры сетевого графика и определяется длительность критического пути;
- производится анализ сетевого графика и его оптимизация.

события и работы.
Работа - это некоторый процесс, приводящий к

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

действие, 2) процесс, 3) ожидание
По количеству затрачиваемого времени работа

может быть:
1) действительной, 2) фиктивной

проекта, изображается с помощью сетевого графика (сетевой модели). На сетевом

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

когда закончатся все входящие в него работы.
Поэтому, работы, выходящие

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

времени выполнения работы.
2. Стрелка может не быть прямолинейным отрезком.
3. Для

действительных работ используются сплошные, а для фиктивных - пунктирные стрелки.
4. Каждая операция должна быть представлена только одной стрелкой.
5. Между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами.
6. Следует избегать пересечения стрелок;

направленных справа налево.
8. Номер начального события должен быть меньше номера

конечного события.
9. Не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного.
10. Не должно быть тупиковых событий (т.е. не имеющих последующих событий), кроме завершающего.
11. Не должно быть циклов.

имеет понятие пути. Путь - это любая последовательность работ в

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

основные временные параметры сети: ранние и поздние сроки наступления всех

событий.
Зная их, можно определить остальные параметры сети:
- ранние и поздние сроки начала и окончания работ,
- резервы времени событий,
- резервы времени работ.

выполнения всех работ, предшествующих данному событию. Он устанавливается путем выбора

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

как разность между длительностью критического пути и продолжительностью максимального пути,

следующего за данным событием:

i. Это такой промежуток времени, на который может быть отсрочено

наступление события i без нарушения сроков завершения проекта в целом. Начальные и конечные события критических работ имеют нулевые резервы событий.

прямо в вершины сетевого графика:

показывает максимальное время, на которое может быть увеличена продолжительность работы

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

работы i, j заключается в том, что его частичное или

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

показывает максимальное время, на которое можно увеличить продолжительность работы i,

j или отсрочить ее начало, не меняя ранних сроков начала последующих работ.

из работ не меняет величины свободных резервов остальных работ сети.

осуществляется в два этапа:
Первый - проверка правильности построения сети

(правильность нумерации, выявление замкнутых контуров, «тупиковых» или «хвостовых» событий и т.д.) проводится визуально.
Второй - определение напряженных зон работы с помощью коэффициентов напряженности.

продолжительности несовпадающих, заключенных между одними и теми же событиями, отрезков

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

Кн, тем сложнее выполнить работу в установленные критическим путем сроки.
После

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

счёт расчленения дополнительными событиями на составляющие части и параллельное их

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

дополнительно классифицировать работы по зонам. В зависимости от величины
Кн

(i,j) выделяют три зоны:
критическую (Кн (i,j) > 0.8);
подкритическую (0.6 ≤ Кн (i,j) ≤ 0.8);
резервную (Кн (i,j) < 0.6).
Таким образом, можно распорядиться о перестановке ресурсов с работ резервной зоны на критические работы для уменьшения времени их выполнения.

данными задания.







График последовательности выполнения работ

и определяем их статус.

пути в соответствии с определенными параметрами.

определенными временными параметрами сети.








Сетевой график с определенными временными параметрами

свободный резервы времени работ

= гр. 6 – гр. 4; графа 9 = гр.7

– гр.4 – гр. 3; графа 10 = гр. 5 – гр. 4 – гр. 3)