Назначение и область применения сетевого планирования и управления. Характеристики элементов сетевой модели: события, работы, пути. Примеры решения задач на построение сетевого графика по выполнению работ, поиск критического пути и его длительности.
Аннотация к работе
Федеральное агентство по образованию Институт образовательных информационных технологий Курсовая работа по Теории информационных процессов и систем № 1 на тему: Задачи сетевого планирования и управления.2 Характеристики работы (i,j)Сетевое планирование управления (СПУ) основано на моделировании процесса с помощью сетевого графика и представляет собой совокупность расчетных методов, организационных и контрольных мероприятий по планированию и управлению комплексом работ · выявлять и мобилизовывать резервы времени, трудовые, материальные и денежные ресурсыПо количеству затрачиваемого времени работа может быть: · Действительная работа в прямом смысле слова (например - подготовка трассы соревнований), требующая затрат труда, материальных ресурсов и времени; · Фиктивная работа (Зависимость) - связь между двумя или более событиями, не требующая затрат труда, материальных ресурсов и времени, но указывающая, что возможность начала одной операции непосредственно зависит от выполнения другой. Работы связаны друг с другом таким образом, что выполнение одних работ может быть начато только после завершения некоторых других. Событие представляет собой результат проведенных работ и в отличие от работ не имеет протяженности во времени. События на сетевом графике (графе) изображаются кружками (вершинами графа), а работы - стрелками (ориентированными дугами), показывающими связь между работами.При построении сетевого графика необходимо следовать следующим правилам: - длина стрелки не зависит от времени выполнения работы; не должно быть параллельных работ между одними и теми же событиями, для избежания такой ситуации используют фиктивные работы; Сетевой график включает в себя работы и события. При построении сетевого графика имеют место следующие события: · исходное событие - это событие, в отношении которого предполагается, что оно не имеет предшествующей работы; · промежуточное или просто событие - это событие, характеризующее собой факт окончания всех предшествующих работ и начало всех последующих работ.Ранний срок свершения события tp(0) = 0, TP(j) =taxi{tp(i) t(ij)}, j=1-N характеризует самый ранний срок завершения всех путей, в него входящих. Поздний срок свершения события тп(N) = tp(N), тп (i) = minj {(тп(j)-t(ij)}, i=1-(N-1) характеризует самый поздний срок, после которого остается ровно столько времени, сколько требуется для завершения всех путей, следующих за этим событием. Ранний срок окончания работы: Поздний срок начала работы: Поздний срок окончания работы: Резервы времени работ: • полный резерв - максимальный запас времени, на который можно отсрочить начало или увеличить длительность работы без увеличения длительности критического пути. независимый резерв - - запас времени, при котором все предшествующие работы заканчиваются в поздние сроки, а все последующие - начинаются в ранние сроки. Если на Lkp лежат и событие i, и событие j работы (i,j), а сама работа не принадлежит критическому пути, то Rп(i,j)=Rc(i,j)=Rп(i,j)Построить сетевой график по выполнению работ по реконструкции цеха и определить значение его параметров (ранние и поздние сроки наступления событий, начала и окончания работ, резервы времени по отдельным событиям). Определить на сетевом графике критический путь, дать перечень работ, принадлежащих к критическому пути и его длительность. На сетевом графике выделить критический путь. Определяем ранние сроки наступления j-го события сетевого графика: Определяем поздние сроки свершения i-го события : Определим резерв времени i-го события сетевого графика. Определим критический путь сетевого графика , т.е. полный путь, имеющий наибольшую продолжительность и характеризующийся тем, что все принадлежности ему события не имеют резервов времени (они равны нулю).Цель сетевого планирования - представить любой проект в виде последовательности связанных между собой задач. Любая работа может быть оценена по времени, необходимому для ее выполнения. Использование этих двух принципов позволяет понять всю систему; при этом становится возможным графическое представление любого рода работ, общим мерилом которых является время. Сетевое планирование как часть системы управления проектами стало объектом внимания и внедрения по причине обострения конкуренции и падения прибыли. Основным плановым документом в системе СПУ является сетевой график (сетевая модель или сеть), представляющий собой информационно-динамическую модель, в которой отражаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки.