Файл: Лекция Тема оптимизация маршрута работ сетевое планирование.pdf

Лекция 2.
Тема 2.1.
ОПТИМИЗАЦИЯ МАРШРУТА РАБОТ:
СЕТЕВОЕ ПЛАНИРОВАНИЕ
Цели изучения
Основная цель материала – систематизация основных принципов и формирование навыков проектирования, а также расчета и оптимизации временных параметров моделей сетевого планирования (графика).
Завершив изучение материала, студент должен:
– получить представление о задачах и преимуществах сетевого планирования и управления;
– знать последовательность реализации основных этапов процесса сетевого планирования;
– уметь оперировать основными элементами и методами разработки сетевых графиков;
– владеть навыками расчета временных параметров сетевой модели и оптимизации сетевых графиков;
Основные вопросы
ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ — Основная цель сетевого планирования. Сфера охвата управленческих решений.
Преимущества сетевого планирования и управления. Задачи сетевого планирования. Процесс сетевого планирования.
ОСНОВНЫЕ ПОНЯТИЯ СЕТЕВОГО ГРАФИКА — Основные элементы сетевой модели: работа и событие, их взаимосвязь.
Методы описания работ: табличный и графический. Основные правила построения сетевых графиков.
ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ — Основные параметры сетевой модели. Время совершения событий: ранний и поздний срок. Резерв времени. Коэффициент напряженности пути.
Основные подходы к оптимизации процессов.

§ 1. Задачи сетевого планирования
Технология сетевого планирования
Методы сетевого планирования и управления (СПУ), широко и успешно применяются для оптимизации планирования и управления сложными комплексами работ, требующими участия значительного числа исполнителей и серьёзных затрат ограниченных экономических ресурсов.
Система сетевого планирования и управления (СПУ) – это системный подход к планированию сложных динамических разработок с использованием графических технологий, аналитических расчетов, организационных решений и контрольных мероприятий. СПУ позволяет моделировать и комплексно перестраивать план выполнения работ в условиях неопределенности изменения внешних и внутренних факторов. Система планирования позволяет оптимизировать затраты времени и используемых ресурсов. СПУ реализуется в основном плановом документе – сетевой модели, которая обеспечивает взаимосвязь планируемых работ с помощью событий, а также наглядную визуализацию их развертывания от начала до завершения процесса (проекта).
Технологии СПУ используется в целях:
– разработки новых видов продукции и установления регламента вывода их на рынок;
– отработки технологического маршрута и организации производственного процесса;
– оценки проекта строительства производственных сооружений, зданий и инженерных устройств;
– разработки графика ремонта сложного технологического оборудования.

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

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

Задачи сетевого анализа
В настоящее время методы сетевого планирования и управления успешно используются:
– разработка календарных планов разработки проекта и реализации комплекса работ;
– выработка инструментов управления взаимосвязанного комплекса работ по принципу «ведущего звена» с предупреждением возможных срывов в ходе работ;
– закрепление работ за исполнителями и распределение ответственности между руководителями разных уровней;
– ликвидация узких мест и мобилизация резервов времени, а также оптимизация трудовых, материальных и финансовых ресурсов.
Процесс сетевого планирования
Процесс сетевого планирования можно представить в виде следующей последовательности:
1. Разработка сетевого графика и расчет его временных характеристик (метод критического пути).
2. Определение вероятностных характеристик, обусловливающих изменение параметров сетевой модели.
3. Оптимизация затрат и иных результативных параметров, связанных с выполнением проекта.
Методы сетевого планирования
PERT
– Program Evaluation Review Technique 1950 г., США, метод для управления разработкой и производством подводных лодок с ракетами Polaris.
CPM
– Critical Path Method 1957 г., разработан американской компанией DuPont производителем химических материалов.

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

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

В целях описания сетевой модели используется два способа: табличный и графический.
Табличный метод
Состав информации, необходимый для построения сетевой модели, следует представлять в виде таблицы (
табл. 1
).
Таблица 1
Матричная сетевая модель
Работа
Время выполнения
Текущая
Предшествующая
A
—
8
B
—
4
C
B
5
D
A, C
3

Графический метод
На сетевом графике события изображают кружком, а работы – ориентированными стрелками (
рис. 1
).
Первое событие (1) означает начало выполнения проекта. В некоторых случаях его обозначают «s» – start. Последнее событие (4)
– завершение проекта «f» – finish.
Рис. 1. Сетевой график
Путь – последовательность взаимосвязанных работ, ведущая из одной вершины проекта в другую.
Длина пути – суммарная продолжительность всех работ пути.
Критический путь – наиболее продолжительный маршрут среди всех возможных комбинаций.
●●● В рассматриваемом примере можно выделить два
маршрута выполнения работ:
{A – D} = T(1-3-4) = 8+3 = 11;
{B – C – D} = T(1-2-3-4) = 4+5+3 = 12.
1
A
2 4
3
C
1
B
D

Правила разработки сетевых моделей
В построении сетевых графиков необходимо учитывать ряд правил (
рис. 2
).
1. Сетевой график строят в масштабе или без масштаба. В первом случае длина стрелки зависит от времени выполнения работы. Во втором – обязательно над стрелками проставляют продолжительность работы в единицах времени.
2. Между двумя событиями на графике может находиться только одна работа, не должно быть параллельных работ, работ с одинаковыми кодами. Номера событий следует структурировать по времени завершения работ.
3. Каждая операция (процесс выполнения работы) должна быть представлена только одной стрелкой.
А. Правило2. Правило 3.
В. Правило 4.
С. Правило 6. Правило 7. Неверное отображение сети.
D. Правило 6. Правило 7. Правильное отображение сети.
Рис. 2. Правила построения сетевого графика
1
A
2
4
3
C
B
D
1
A
2
4
3
C
1
B
1
A
2
4
3
C
1
B
1
A
2
3
B

4. Для действительных работ используются сплошные стрелки, а для фиктивных – пунктирные стрелки.
●●● Если одно событие служит началом нескольких работ,
которые заканчиваются также в одном событии, то необходимо
ввести фиктивные работы и дополнительные события со своими
номерами.
5. Не должно быть тупиковых событий. Все (кроме завершающего) события должны иметь последующую работу.
Наличие «тупиков» в сети указывает на ошибку. Так же в сети не должно быть событий, в которые не входят ни одна работа
(исключение составляет исходное событие).
6. Сетевой график не должен содержать замкнутых контуров
(циклов) – путей, которые начинаются и заканчиваются в одном и том же событии.
7. При построении сетевых графиков следует избегать взаимного пересечения стрелок.
8. Номер начального события должен быть меньше номера конечного события.
9. Не должно быть возвратных стрелок, которые направлены в обратную построению графика сторону справа налево.

Практическое задание
●●● Разработать сетевую графическую модель на основе
представленных
ниже
исходных
данных.
Определить
длительность всех маршрутов.
Таблица 2
Исходная информация (игровой пример)
Работа
Время выполнения
Текущая
Предшествующая
A
—
7
B
—
2
C
B
6
D
A, C
4
E
C
5
F
C
3
G
D, E, F
4

Сравните ваш график с представленной моделью:
Рис. 3. Сетевой график игрового примера
Сравните ваши ответы с представленными расчетами:
(1)–(4)–(6)–(7) = 7+4+4 = 15;
(1)–(2)–(3)–(4)–(6)–(7) = 2+6+0+4+4 = 16;
(1)–(2)–(3)–(6)–(7) = 2+6+5+4 = 17;
(1)–(2)–(3)–(5)–(6)–(7) = 2+6+3+0+4 = 15;
1
A
7 3
C
B
G
2 5
4 6
D
E
F

§3. Оптимизация сетевых графиков
Временные параметры сети
На основании сетевого графика и временных оценок рассчитываются основные временные параметры сети: ранние и поздние сроки наступления всех событий.
Зная их, можно определить остальные параметры сети – ранние и поздние сроки начала и окончания работ, резервы времени событий и резервы времени работ.
Таким образом, основные параметры сети можно описать с помощью следующих показателей.
– время выполнения работы;
– ранний срок совершения событий – отражает минимальный период времени, необходимый для завершения всех работ, предшествующих данному событию;
– поздний срок совершения событий – отражает максимальный период времени, необходимый для завершения всех работ, предшествующих данному событию;
– резерв времени – промежуток времени, на который может быть отсрочено наступление события (i) без нарушения сроков завершения проекта в целом.

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