Сетевое планирование и управление

1.Основные понятия

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

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

Систему СПУ позволяет:

• составлять календарные планы реализации больших комплексов работ;

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

• осуществлять управление комплексом работ по принципу «ведущего звена» с прогнозированием и предупреждением возможных срывов в ходе работ;

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

Основные этапы реализации методов СПУ

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

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

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

2.Сетевая модель

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

По своей физической природе работы можно рассматривать как:

• действие: заливка фундамента бетоном, составление заявки на материалы, изучение конъюнктуры рынка, монтаж и наладка оборудования, подбор персонала, получение кредита;

• ожидание: ожидание твердения бетона, поставки комплектующих, процесс сушки после покраски

По количеству затрачиваемого времени работа может быть:

• действительной, т.е. протяженной во времени;

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

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

Т.о., начало и окончание любой работы описываются парой событий, которые называются начальным и конечным событиями. Поэтому для идентификации конкретной работы используют код работы , состоящий из номеров начального (i-го) и конечного (j-го) событий, например, (2,4),

(3-8).

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

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

Пример: Рассмотрим сетевой график задачи моделирования и построения оптимального плана некоторого экономического объекта.

Чтобы решить эту задачу, необходимо провести следующие работы:

№	Содержание работы
A	Сформулировать проблему исследования
Б	Построить математическую модель изучаемого объекта
В	Собрать информацию
Г	Выбрать метод решения задачи
Д	Построить и отладить программу для ЭВМ
Е	Рассчитать оптимальный план
Ж	Передать результаты расчета заказчику

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