2. Основные понятия и определения.
Системой сетевого планирования и управления (системой СПУ) называется система организационного управления, предназначенная для управления комплексом работ (операций, проектов, разработок, тем) на основе сетевой модели.
Комплекс работ в системе СПУ обладает следующими свойствами:
Имеется возможность представления его в виде совокупности отдельных взаимосвязанных работ;
Между работами комплекса существуют определённые отношения порядка (очерёдности выполнения);
Существует одна или несколько целей, для достижения которых предназначаются все работы комплекса.
Объектом управления в системе СПУ является коллектив, располагающий определенными ресурсами (людскими, материальными, финансовыми), выполняющий комплекс работ (проект, разработку и т.п.) и призванный обеспечить достижение намеченной цели.
Из этих определений можно сделать два практических вывода:
комплекс работ выполняется коллективом, а не одним исполнителем. Один человек не может реализовать принцип параллельности, лежащий в основе сетевого планирования и оптимизации сетевого графика. Поэтому бессмысленно описывать комплекс работ по заправке автомобиля на АЗС, если в автомобиле находится только один водитель, или строительство дачи, если ее строит от начала до конца один хозяин;
выполнение комплекса обязательно направлено на достижение определенной цели. Сетевое планирование является целевым планированием. В дальнейшем оно стало составной частью при разработке целевых комплексных программ в отраслях и на предприятиях. Поэтому первичным является определение цели. Например, комплекс работ по разработке, изготовлению и наладке поточной линии, завершающийся актом сдачи линии в эксплуатацию, можно планировать по сетевому графику, а дальнейшее ежедневное планирование работы поточной линии решается уже другими методами оперативно-календарного планирования.
Для отображения взаимосвязи и параметров всех работ комплекса используется сетевая модель, основными элементами которой являются работа, событие, путь.
Работа - элемент сетевой модели, изображающий:
а) четко определенный этап трудового процесса, требующий затрат времени и ресурсов (например, проектирование машины, расчет схемы, изготовление детали, написание конспекта и т.п.);
б) ожидание - процесс, требующий затрат времени, но не требующий затрат ресурсов (например, естественный процесс - сушка, остывание, затвердение бетона, стабилизация параметров прибора и т.п.);
в) зависимость (фиктивная работа) - изображение логической связи между работами, не связана с расходом времени и ресурсов.
Работа изображается сплошной стрелкой, фиктивная работа изображается пунктирной стрелкой. При расчленении комплекса на отдельные элементы для каждой работы должно быть указано конкретное содержание. Отдельная работа может рассматриваться как комплекс более простых работ. Характеристикой работы могут быть ее продолжительность, трудоемкость, стоимость и т.д. В выбранной единице объем работы представляет некоторую скалярную величину.
Событие - результат одной или совокупный результат нескольких работ, дающий возможность начать одну или несколько непосредственно следующих за ним работ. На сетевом графике события изображаются кружками.
Обратим внимание на два момента.
Во-первых, событие не является процессом и поэтому не имеет продолжительности во времени. Это миг, момент завершения всех предшествующих данному событию работ. Соответственно надо говорить: «детали изготовлены», «конспект написан» и т.п.
Во-вторых, подчеркнем двойственность события: для непосредственно предшествующих ему работ оно является конечным, для последующих - начальным.
Математической основой сетевого планирования является теория графов - специальный раздел современной математики. Реально существующие отношения предшествования между работами и событиями комплекса отражаются с помощью ориентированного графа, состоящего из вершин и направленных дуг.
Графическое изображение сетевой модели называется сетевым графиком (сетью).
Различают два основных типа сетей:
Сети «работы-вершины», в которых работам комплекса сопоставлены вершины, а дуги отражают отношения предшествования между работами. Такие сети иногда применяются для управления комплексом работ;
Сети «работы-дуги», в которых работам комплекса сопоставлены дуги, а вершины соответствуют некоторым событиям. Такие сети чаще применяются для планирования работ комплекса.
В дальнейшем будем рассматривать только сети типа «работы-дуги».
В сетевом графике (рис.1) события изображаются определёнными геометрическими фигурами (кружками, квадратами и т.п.), а работы – стрелками. Все события нумеруются. Всякая работа может быть закодирована шифром её начального и конечного события. В общем виде – работа (i j).
Таким образом, сетевой график представляет собой комбинацию стрелок и кружков (рис. 1.)
В сетевом графике есть два особых события: завершающее и исходное. Завершающее событие (не путать с конечным) -достижение конечной цели проекта. Формальный признак: на графике из него не выходит ни одна работа ( на рис.1. – это событие 8, обозначенное С.)
