Новосибирский Государственный Университет
Опубликован: 25.07.2006 | Доступ: свободный | Студентов: 3066 / 535 | Оценка: 4.21 / 3.83 | Длительность: 11:03:00
ISBN: 978-5-9556-0069-7
Специальности: Программист, Математик
Лекция 14:

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

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

Введение

В нашей стране разработаны системы планирования и управления "СПУ". В основе этих систем лежат сетевые графики. Системы "СПУ" успешно применялись, например, при сооружении ТЭЦ в Лисичанске, Буштырской тепловой электростанции, Челябинского блюминга-автомата "1300", при ремонте мартеновской печи завода "Серп и молот", при реконструкции доменной печи в "Запорожстали" и так далее.

Сетевая модель была применена в США при создании баллистических ракет "Поларис", предназначенных для оснащения атомных подводных лодок американского военно-морского флота. В сложном комплексе работ при этом участвовало свыше 6000 фирм, работы выполнялись на территории 48 штатов Америки, а сетевой график включал в себя более 10000 событий.

Сетевой график

Всякий намеченный комплекс работ, необходимых для достижения некоторой цели, называют проектом. Проект (или комплекс работ) подразделяется на отдельные работы. Каждая отдельная работа, входящая в комплекс (проект), требует затрат времени. Некоторые работы могут выполняться только в определенном порядке. При выполнении комплекса работ всегда можно выделить ряд событий, то есть итогов какой-то деятельности, позволяющих приступить к выполнению следующих работ. Если каждому событию поставить в соответствие вершину графа, а каждой работе — ориентированное ребро, то получится некоторый граф. Он будет отражать последовательность выполнения отдельных работ и наступление событий в едином комплексе. Если над ребрами проставить время, необходимое для завершения соответствующей работы, то получится сеть. Изображение такой сети называют сетевым графиком. Сетевой график состоит из двух типов основных элементов: работ и событий. Работа представляет собой выполнение некоторого мероприятия (например, погрузка боезапаса или переход корабля в пункт базирования). Этот элемент сетевого графика связан с затратой времен и расходом ресурсов. Поэтому работа всегда имеет начало и конец. Кроме того, каждая работа должна иметь определение, раскрывающее ее содержание (например, уяснение боевой задачи, приготовление корабля к походу и т.д.).

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

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

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

Наименования "предшествующий" и "последующий" относятся также и к работам. Каждая входящая в данное событие работа считается предшествующей каждой выходящей работе, и наоборот, каждая выходящая работа считается последующей для каждой входящей.

Из определения отношения "предшествующий—последующий" вытекают свойства сетевого графика.

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

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

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

Никита Толышев
Никита Толышев
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!