Методы расчета сетевых графиков. Оптимизация сетевых графиков
Практическое 1,
Сетевая модель. Сетевой график.
Сетевая модель (сетевой график) – это графическое изображение всех работ, всех операций в их строго технологической последовательности, которые нужно выполнить, чтобы что-то построить или что-то создать.
Основными элементами СГ являются:
· работа;
· событие;
· путь.
Работа – это процесс или действие, приводящее к определенному результату.
Существует три вида работ:
· действительная – протяженный во времени процесс, требующий затрат ресурсов и времени;
· работа-ожидание – протяженный во времени процесс, не требующий затрат;
· фиктивная – логическая связь между двумя или несколькими работами, не требующих затрат ни материальных, ни труда, ни времени; она указывает на возможность одной работы непосредственно зависеть от результатов другой; продолжительность фиктивной работы равна нулю.
На СГ действительная работа и работа-ожидание обозначаются так
Над каждой работой указывается либо продолжительность (в часах, днях, месяцах), либо номер, либо наименование работы.
Фиктивная работа на СГ обозначается
Событие определяет окончание одной или нескольких работ и одновременно начало последующих работ.
Любая работа соединяет только два события.
Событие, из которого выходит работа, называется начальным или предшествующим по отношению к данной работе. Событие, в которое заходит работа, называется конечным или последующим для данной работы.
|
|
|
I – начальное событие
j – конечное событие
Событие, которое не имеет предшествующих работ, называется исходным событием. Событие, которое не имеет последующих работ, называется завершающим.
Все остальные события являются промежуточными.
Правила построения сетевых моделей, графов, графиков
1. Необходимо установить, какие работы должны быть завершены до начала данной.
2. Необходимо определить, какие работы могут выполняться одновременно.
3. Необходимо определить, какие работы могут начинаться после завершения данной работы.
4. Построение СГ нужно осуществлять слева направо.
5. На СГ не должно быть так называемых “тупиковых” и “хвостовых” событий
6. На СГ не должно быть изолированных участков, замкнутых контуров и петель.
7. Любые два события могут быть связаны не более, чем одной работой. Если на СГ обнаружены параллельные работы, то нужно ввести фиктивное событие и фиктивную работу.
8. Если для начала выполнения некоторых работ необходимо только частичное выполнение предшествующей работы, то она должна быть разбита на части и представлена в виде последовательно выполняемых самостоятельных работ.
|
|
|
9. На СГ по возможности необходимо избегать многочисленных пересечений работ или стрелок.
10. На СГ не должно быть ни работ, ни событий, имеющих одинаковые номера или коды.
11. События на СГ нумеруются слева направо и сверху вниз после его построения и упорядочения следующим образом:
· исходному событию присваивается 0 или 1;
· затем вычеркиваются все выходящие работы из данного события;
· следующий номер можно присвоить такому событию, у которого все входящие работы вычеркнуты и т. д.;
· если событий, у которых все работы вычеркнуты, окажется несколько, то нумерация произвольна.
Методы расчета сетевых графиков. Оптимизация сетевых графиков
Табличный метод
Расчет производится в таблице стандартной формы, имеющей девять граф.
max tро = Ткр = 23 = tвх.зав.собпо
Первой заполняется графа 2: коды работ переносятся с сетевого графика и располагаются в порядке возрастания номеров как начальных, так и конечных событий. Затем заполняется графа 3 путем переноса числовых значений продолжительности выполнения каждой из работ с сетевого графика в таблицу. Далее заполняется графа 1 либо по графику, либо по номерам конечных событий в таблице. Определение возможных сроков начала и окончания выполнения работ осуществляется параллельно сверху вниз в соответствии с формулами и правилами, приведенными выше, т.е. для каждой работы необходимо сразу определять раннее начало и раннее окончание ее выполнения. Определение допустимых сроков позднего начала и окончания работ осуществляется также параллельно, но снизу вверх. Причем заполнение граф 6 и 7 необходимо начинать с графы 7. Графы 8 и 9, т.е. резервы определяются по формулам, приведенным выше.
|
|
|
Графический метод
Расчет всех параметров СГ осуществляется внутри события, для этого событие вырисовывается покрупнее.
N – номер работы
Дата – по календарю
Графический метод используется при простом небольшом СГ.
Если у данного события предшествующих работ несколько, то РО сектор разделится на несколько секторов (по количеству предшествующих работ). Если у данного события несколько последующих работ, то сектор ПН разделится на несколько секторов.
Оптимизация СГ – это корректировка СГ с целью приведения его в соответствие с заданными ограничениями.
Ограничениями могут быть:
- время;
- ресурсы (материальные, денежные, трудовые);
- технико-экономические показатели.
|
|
|
Возможны следующие способы оптимизации СГ:
1. концентрация ресурсов на работах критического пути;
2. применение новых технологий для выполнения работ критического пути;
3. изменение топологии СГ (конфигурации, выбросить что-либо лишнее).
Поскольку продолжительность разработки определяется длиной критического пути, то объектом оптимизации в первую очередь будут являться работы критического пути. В самом общем случае объектом оптимизации должны быть и работы подкритических путей.
Оптимизация СГ в зависимости от полноты решаемой задачи может быть частной и комплексной.
Комплексная оптимизация – нахождение оптимума соотношения затрат и сроков выполнения проекта в зависимости от цели реализации.
Частная оптимизация – нахождение варианта выполнения работ СГ, который осуществляется с min затратами при неизменном критическом пути, или нахождение варианта выполнения работ СГ при max возможном сокращении критического пути при условии, что затраты будут постоянными (зафиксированными).
При оптимизации для каждой работы устанавливается две пары оценок:
1. Cmin, tн– min возможные денежные затраты, при которых эта работа может быть выполнена за нормальное время.
2. Cmax, tmin– min возможное время выполнения работы, которому соответствуют наиболее высокие размеры денежных затрат на выполнение этой работы.
Исходя из этих двух пар оценок, определяется Kij коэффициент сокращения затрат при ускорении выполнения работы на одну единицу времени (коэффициент напряженности)
Kij = (Cmax - Cmin)/(t н - tmin)
Процесс оптимизации СГ проходит в несколько этапов:
1. Необходимо рассчитать min сроки выполнения работ.
2. Определить критический путь в новых условиях, т. е. после полного сокращения ряда работ, у которых были резервы.
3. Осуществляется выборочное сокращение работ, но с таким условием, чтобы длительность не была меньше min срока разработки. При этом в первую очередь max сокращаются менее дорогие работы, т. е. с наименьшим коэффициентом напряженности.
Дата добавления: 2020-11-23; просмотров: 234; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!