Организация производства (стр. 31 )

Наиболее распространенными направлениями применения сетевого планирования являются:

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

-  планирование и управление основной деятельностью разрабатывающих организаций;

-  планирование комплекса работ по подготовке и освоению производства новых видов промышленной продукции;

-  строительство и монтаж объектов промышленного, культурно-бытового и жилищного назначения;

-  реконструкция и ремонт действующих промышленных и других объектов;

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

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

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

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

Сетевая модель — это план выполнения некоторого комплекса взаимосвязанных работ, заданного в форме сети, графическое изображение которой называется сетевым графиком.

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

7.2. Понятие сетевого графика и его основные элементы

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

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

Основными понятиями сетевого планирования являются – работа, события, пути.

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

Виды работ:

-  действительная работа в прямом смысле слова, требующая затрат труда, материальных ресурсов и времени;

-  ожидание – работа не требующая затрат труда и материальных ресурсов, но занимающая некоторое время;

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

Всякая работа в сети соединяет два события: предшествующее (являющееся для нее начальным) и следующее за ней (конечное).

Событие — это момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта [25].

Виды событий:

-  Исходное событие – начало выполнения комплекса работ;

-  Завершающее событие – конечное событие, означающее достижение конечной цели комплекса работ;

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

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

Рис. 7.1. Элементы сетевого графика

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

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

-  путь, предшествующий событию – путь от исходного события сети до данного события;

-  путь, следующий за событием – путь, соединяющий событие с завершающим событием;

-  Путь между событиями i и j – путь, соединяющий какие-либо два события i и j, из которых ни одно не является исходным или завершающим событием сетевого графика;

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

При построении сетевого графика нужно учитывать следующие правила:

-каждая работа должна быть заключена между двумя событиями;

-в сети не может быть работ, имеющих одинаковые коды;

-в сети не должно быть событий, из которых не выходит ни одной работы, если только это событие не является для данного графика завершающим;

-в сети не должно быть события, в которое не входит ни одной работы, если только это событие не является исходным;

-следует избегать пересечения стрелок;

-не должно быть стрелок, направленных справа налево;

- номер начального события должен быть меньше номера конечного события;

-длина стрелки не зависит от времени выполнения работы;

-стрелка не обязательно должна представлять прямолинейный отрезок;

-в сетевом графике не должно быть замкнутых контуров.

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

Риc. 7.2. Основные элементы сетевой модели

Методика создания сетевой модели заключается в следующем:

1.  Выявляются работы, которые подлежат выполнению.

2.  Определяются технологическая и организационная последо-вательности выполнения работ.

3.  Осуществляется графическое размещение работ в очередности их выполнения.

4.  Выполняется объединение работ с помощью зависимостей и событий.

5.  Проводится оптимизация сетевой модели и нумерация событий.

7.3. Временные параметры сетевых графиков

Особое значение при составлении сетевого графика имеют два понятия: ранее начало и позднее окончание работы.

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

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

При оценке резервов времени удобно использовать еще два вспомогательных понятия:

Раннее окончание (ранний срок свершения события) – срок, раньше которого нельзя закончить данную работу. Он равен раннему началу плюс продолжительность данной работы.

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

Если событие является окончанием лишь одной работы (т. е. в него направлена только одна стрелка), то раннее окончание этой работы совпадает с ранним началом последующей.

Общий (полный) резерв – это наибольшее время, на которое можно задержать выполнение данной работы, не увеличивая общую продолжительность работ. Он определяется разностью между поздним и ранним началом (или поздним и ранним окончанием).

Если данной работе предшествует несколько работ, ее раннее качало должно быть равно максимальному раннему окончанию предыдущих работ. Расчет поздних сроков ведется в обратном порядке – от завершающий к исходной, как и В сетевом графике "вершины-события". У завершающей работы позднее и раннее окончание совпадают и отражают продолжительность критического пути. Позднее начало последующей работы равно позднему окончанию предыдущей. Если за данной работой следует несколько работ, то определяющим является минимальное значение из поздних начал.

Для упрощения расчета параметров сетевого графика возможно воспользоваться рядом формул.

Ранний срок свершения события определяется как наиболее раннее время, когда могут быть начаты работы, которые выходят из этого события. Для исходного узла ранний момент начала принимается равным нулю (Тpi = 0). Ранний момент для следующего события j определяется простым добавлением длительности следующих работ (t ij) к раннему сроку предыдущего события i, то есть определяется по формуле:

Tpj = Tpi+ t ij.

(7.1)

Поскольку Tpi = tpn ij, то Tpj = Tpi+ t ij = tpn ij + t ij.

Раннее завершение работы (tpз ij) равняется раннему началу работы плюс ее длительность t ij, то есть определяется по формуле [14;c.100]: