Построение сетевого графика и определение резервов выполнения работы
1
Введение
Одной из основных проблем управления большими системами является проблема управления комплексами взаимосвязанных работ, которая получила название исследование операций. Известны 2 метода сетевого планирования: CPM – метод критического пути при фиксированном числе работ для составления расписания, и PERT – метод оценки и пересмотра программ.
Основным плановым документом в системе сетевого планирования и управления является сетевой график, представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки. Другими словами, сетевая модель – конечный ориентированный граф, в котором одна вершина не имеет входных дуг (начальных вершин) и одна вершина не имеет исходных дуг (конечных вершин). Граф состоит из двух элементов: работа и событие. События являются результатами произведенных работ. Событие, не имеющее предшествующих работ, называется исходным. Событие, не имеющее последующих работ, называется завершающим. Любая последовательность работ в сетевом графике, которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Всякая работа сетевого графика кодируется номерами ее начального (i) и конечного (j) событий.
В данной курсовой работе (часть 1) необходимо построить топологию сетевого графика и закодировать работы, согласно приведенным в методическом пособии, общим правилам построения. Результатом выполнения 1 части будет построение сети и краткий ее анализ. Результатом выполнения 2 части будет выполнение краткого анализа в представленной сетевой модели основных ее характеристик.
Правила построения классических сетевых графиков
При построении сетевого графика: рекомендуется направлять стрелки слева направо и изображать их по возможности горизонтальными линями без лишних пересечений.
Для правильного отображения взаимосвязи между работами сетевого графика при его построении необходимо соблюдать ряд правил.
Первое правило. Если работы А, Б и В выполняются последовательно, то на сетевом графике изображаются по горизонтали одна за другой (рисунок 1).
Рисунок 1
Второе правило. Если результат работы А необходим для выполнения работ Б и В, то на сетевом графике это отображается следующим образом (рисунок 2).
Рисунок 2
Третье правило. Если результат работ Г и Д необходим для выполнение работы Е, то на сетевом графике это изображается так (рисунок 3).
Рисунок 3
Четвертое правило. Работы сетевого графика не должны иметь одинакового кода. Если работы Б, В, Г выходят из одного события и выполнение необходимо для свершения одного и того же события, то вводятся дополнительные фиктивные работы (рисунок 4).
Рисунок 4
Пятое правило. Если работы Б, В и Г начинаются после частичного выполнения работы А, то работа А разбивается на части А1, А2 . Аi и т.д., при этом каждая работа А в сетевом графике считается самостоятельной работой (рисунок 5).
Рисунок 5
Шестое правило. Если для начала работы Ж необходимо выполнение работ В и Г, а для начала работы Д выполнение работы Г, то в сетевой график вводится дополнительная фиктивная работа (рисунок 6).
Рисунок 6
Седьмое правило. Если после окончания работы А можно начать работу Б, а после окончания работы В работу Г, а работа Д может быть начата только после окончания работ А и В, то на сетевом графике это изображается с помощью двух дополнительных фиктивных работ (рисунок 7).
Рисунок 7
Восьмое правило. В сетевом графике не должно быть замкнутых контуров (циклов), т.е. цепочек работ, возвращающихся к тому событию, из которого они вышли. На рисунке 9 замкнутый контур (цикл) образовался из событий 3, 4, 2, 3. Наличие цикла в сети свидетельствует об ошибке в исходных данных или в неправильном изображении взаимосвязи работ.
Такая ситуация чаще возникает в больших и сложных сетях, которые разрабатываются несколькими исполнителями. При обнаружении подобной ошибки сетевой графика, после выяснения ее причины, необходимо исправить (рисунок 8).
Рисунок 8
Девятое правило. События следует кодировать так, чтобы номер начального события данной работы был меньше номера конечного события этой работы (рисунок 9).
Рисунок 9
Десятое правило. В одноцелевом сетевом графике не должно быть "тупиков", т.е. таких событий, из которых не выходит ни одной работы (событие 2 на рисунке 10). Если в сети, кроме завершающего, появилось еще одно событие, из которого не выходит ни одной работы – это означает либо ошибку при построении сетевого графика, либо планирование ненужной работы Б, результат которой никого не интересует (рисунок 10).
Рисунок 10
Одиннадцатое правило. В сетевом графике не должно быть "хвостов", т.е. событий, в которые не входит ни одной работы, если эти события не являются исходными для данного сетевого графика (событие 4 на рисунке 11).Если это правило нарушено, и в сети, кроме исходного, появилось еще одно событие, в которое не входит ни одной работы – это означает либо ошибку при составлении сетевого графика, либо отсутствие работы, результат которой необходим для начала работы (Г).
Рисунок 11
Двенадцатое правило. При укрупнении сетевых графиков группа работ может изображаться как одна работа, если в этой группе имеется одно конечное событие и если эти работы выполняются одним исполнителем при наличии в группе входных и выходных работ.
Продолжительность укрупненной работы равна продолжительности наибольшего пути от начального до конечного событий этой группы работ.
Построение сетевого графика
Изображение топологии сетевого графика начинаем с исходного события и работ, выходящего из него. В нашем примере исходными событиями являются работы А, Б и В. Работы Г и Д являются последующими работами относительно работы А. (рис. 12).
Рисунок 12
Работа Е зависит от выполнения работ Г и Д. Правильное отображение достигается путем введения фиктивных работы Г’ и Д’. Работа Л зависит от выполнения работ Б и В. Правильное отображение достигается путем введения фиктивных работы Б’ и В’.
Скачать реферат