Курсовая работа: Сетевое планирование и управление

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

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

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

график должен иметь только одно начальное событие (исток) и только одно конечное событие (сток);

ни одно событие не может произойти до тех пор, пока не будут закончены все входящие в него работы;

ни одна работа, выходящая из какого либо события, не может начаться до тех пор, пока не произойдет данное событие;

график должен быть упорядоченным;

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

в сетевом графике не должно быть «хвостовых» событий, кроме, исходного (начального), которым не предшествует хотя бы одна работа;

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

любые два события должны быть непосредственно связаны не более чем одной работой-дугой.

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

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

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

Задача. Построить сетевой график выполнения работ:

упорядочить построенный график;

отметить весами работы построенного графика;

определить полные пути для нормального и ускоренного срока выполнения работ;

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

Таблица 1

Cобытия (потомки) Cобытия (предки) Начало работ Готовность деталей Готовность документации Поступление дополнительного оборудования Готовность блоков Готовность деталей Изготовление деталей (4/3) Готовность документации Подготовка документации (5/2) Установка дополнительного оборудования (12/6) Составление инструкций (11/6) Поступление дополнительного оборудования Закупка дополнительного оборудования (10/5) Готовность блоков Сборка блоков (6/4) Готовность изделия Компоновка изделия (9/6)

Решение.

Построение сетевого графика.

2. Анализ сетевого графика

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

Можно выделить следующие этапы анализа. Прежде всего устанавливается, соответствует ли график требованиям к его построению. Если требования нарушены, то производится соответствующая корректировка. Здесь пересматривается топология сети и график упорядочивается.

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

Полные пути и их продолжительности:

1 – 2 - 4 – 5 – 6 → 4/3 + 6/4 + 11/6 + 9/6 = 30/19

1 – 2 – 5 – 6 → 4/3 + 5/2 + 9/6 = 18/11