Основы сетевого планирования и управления

1. ОСНОВЫ СЕТЕВОГО ПЛАНИРОВАНИЯ И УПРАВЛЕНИЯ

2. Введение

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

3. История появления

Впервые сетевой график был построен в США в
конце 50-х годов ХХ века. В 1956 г. М. Уолкер из
фирмы «Дюпон», исследуя возможности более
эффективного использования принадлежащей фирме
вычислительной машины Univac, объединил свои
усилия с Д. Келли из группы планирования
капитального строительства фирмы «Ремингтон Рэнд».
Они попытались использовать ЭВМ для
составления планов-графиков крупных комплексов
работ по модернизации заводов фирмы «Дюпон». В
результате был создан рациональный и простой метод
описания проекта с использованием ЭВМ.
Первоначально он был назван методом УолкераКелли, а позже получил название метода критического
пути— МКП (или CPM). Была создана система,
основывающаяся на нахождении критического пути.
В СССР СГ стали применяться в
начале 60-х годов ХХ века.

4. События

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

5.

Однако 2 события выделяются отдельно:
-исходное, с которого начинается весь комплекс
работ
-завершающееся, которым весь комплекс работ
заканчивается.
1
2
3
2
3
5
4
Исходное
событиеозначает, что нет
входящих работ
1
2
5
Завершающееся
событиеозначает, что нет
выходящих работ

6. Работы

Работа – это продолжительное во времени
действие, требующее затрат ресурсов.
К работе предъявляются следующие
требования:
Качество
Четкость поставленной цели
Согласование сроков с исполнителями
Таким образом, для того, чтобы начать
работу, должны быть четко сформулированы
ответы на 4 вопроса: Кто? Когда? Что? Как?
Каждую работу принято обозначать по
аналогии с дугами (i-j) или (i;j), где i-событие, с
которого начинается работа, j- которым
заканчивается.

7. Построение СГ

Построим сетевой график на основании
данных таблиц.
Таблица событ ий
Номер события
Событие
Время наступления
1
Начало работ
Т1
2
ЭВМ получена
Т2
3
Задача выбрана,
ЭВМ налажена
Т3
4
Задача решена,
пользователи
готовы
Т4

8.

Таблица работ
Работа
Содержание
Следует
после
работ
Продолжительность
Обозначение
а1
Получение ЭВМ
-----------------
1
(1-2)
а2
Выбор задачи
-----------------
2
(1-3)
а3
Монтаж и
наладка ЭВМ
а1
4
(2-3)
а4
Подготовка
пользователей
а1
3
(2-4)
а5
Решение задач
а2,а3
6
(3-4)

9.

Далее строится непосредственно сам график
Т2
Т1
а1
1
1
2
а2
4
6
3
Т3
Т4
а4
а3
4
2
3
а5

10. Правила

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

11. Плюсы СГ

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

12. Минусы СГ

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