Основные понятия, определения

Лекция

Введение: сетевое планирование как метод эффективного контроля, управления и регулирования.

Актуальность:

1. сетевое планирование даёт возможность осуществлять контроль технологического процесса;

2. оптимизировать организацию технологического процесса;

3. определить предельно минимальное время на выполнение объема строительства.

Достоинства метода сетевого планирования.

1. Находит пути достижения цели кратчайшим образом – сокращает время решения сложных управленческих задач.

2. Создает объективную картину работ.

3. Возможность рационального маневрирования ресурсами.

4. Установление четкой взаимосвязи между исполнителями.

5. Экономия времени, средств, материалов и других ресурсов.

6. Концентрация внимания руководителей на наиболее важных участках работ.

7. Возможность алгоритмизации и решения задачи на ЭВМ.

Основные понятия, определения

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

Цель сетевого планирования – оптимизировать план выполнения работ.

Сетевые модели изображаются в виде графа, где вершины – события, а направленные ребра (дуги) – работы.

Основными элементами сетевой модели являются: работа и событие.

Сетевой граф (график) – это ориентированный граф со множеством вершин и множеством ребер, при котором вершины обозначают события, а ребра – работы.

G (V, E)

V – множество вершин, события

E – множество рёбер (дуг), работы

Работа, ( i, j ) – процесс, требующий затрат ресурсов или времени, который при­водит к определенным результатам.

На сетевых графах работы обозначаются стрелками.

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

Фиктивная работа – это такая работа, которая указывает на взаимосвязь между работами. На сетевых графах фиктивная работа изображается пунктирными стрелками. Продолжительность фиктивной работы прини­мается равной нулю.

Событие – это результат (j) выполнения (окончания) всех входящих в данное событие работ. Событие происходит мгновенно.

На сете­вом графе события изображаются в виде вершин графа.

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

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

На рисунке показано:

0 – исходное событие; 5 – завершающее событие; 1, 2, 3, 4 – события.

Путь – это любая непрерывная последовательность (цепь) работ и событий.

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

Например,

последовательности: 0 – 1 – 2 – 5; 0 – 1 – 3 – 2 – 4 – 5 являются полным путем.

Критический путь – самый продолжительный полный путь.

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