3. Правила составления сетевого графа и расчет его параметров при проектировании технологического процесса для создания кадастра застроенных территорий.

ОСГ - способ сост-я технол. схемы исп-ся для графоаналитич. представ-ия и опт-ии слож.ТП. Составление ОСГ выполняется на основании упорядоченного списка Тех. Оп-ций и логической блок-схемы. Осн. эл-ми ОСГ яв-ся события и работы. События - результат вып-я одной или неск-их ТО, кот. на ОСГ пок-ся в виде окружности с 4 секторами. Работы-ТО, пок-ся в виде стрелок.

Правила соста-ия СГ: 1.должны отсутствовать события(раб-ы) имеющие одинаковые начальные и конечные события(одинаковый код); 2.Должны отсутствовать события имеющие только один вход(кроме конечного); 3.Должны отсутствовать события имеющие только один выход(кроме начального); 4.Вид СГ полностью соот-ует логич. блок-схеме; 5.в СГ не д.б. замкнутых контуров, движ-е по стрелкам д. приводить от исх. к заверш. событию. После составления СГ на него впис-ют трудоемкости всех запроек-ных ТО. После этого по СГ опред-ют коды ТО. Код - разность в номерах м/д предш-щим и завершающим событием. (0-1, 5-6).

Параметрами ОГС яв-ся: 1.Ранние и поздние сроки наступления событий; 2.Резервы времени для каждого события; 3.Резервы времени выполнения Т.О; 4.Критический путь СГ; 5.Суммарная трудоемкость запроек-го Т.Процесса.

Ранний срок наступления события запис-ся в лев. сектор окр-ти и выч-ся: Тр.послед.событ=Тр.начал.событ+Т. Ранние сроки нач-ют выч-ять с исх. события, кот. присваивается нулевое знач-е. Если событие яв-ся рез-том вып-я 2х и более ТО, то ран.срок наступления этого события будет равен макс. знач-ю из неск-их соответствующих сумм. Продол-сть технологич. цикла равна ран. сроку наступ-я заверш-го события.

Поздний срок наступ-я предшест-го события = разность м/д позд. сроком наступ-я конеч. события и трудоемкостью выпол-ия ТО. Тп.пред.событ=Тп.конеч.событ-Т. Поздние сроки наступления событий выч-ют от конеч. события СГ, для кот. совпадает ран. и позд. срок. Поздний срок запис-ют в прав. сектор окр-ти. Если предшевству-ее событие явл-ся исх. для вып-я неск-ких ТО, то за позд. срок его наступ-я берут мин. знач-е.

Резерв времени наступления соот-го события, выч-ся: R=Tп-Tр. Резерв времени запис-ся в ниж. сектор окр-ти. Нулев. резерв времени обозн-ет, что любой сбой при вып-нии ТО приведет к увелич-ю продол-ти тех. цикла. Не нулев. резерв времени обозн-ет, что дан. событие м.б. отлож-но на получ. знач-е без наруш-я продол-ти тех. цикла

????

???4. Методы оптимизации ориентированного сетевого графа для получения минимальной трудоемкости технологического процесса.

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

Рассмотрим оптимизацию ориентированного сетевого графа. Для анализируемого ориентированного сетевого графа можно сделать следующие выводы:

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

2.Продолжительность технологического цикла запроектированного технологического процесса определяется трудоемкостью технологических операций критического пути;

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

Следовательно, для оптимизации технологического процесса по критерию продолжительности технологического цикла и минимума себестоимости целесообразно выполнить следующие этапы:

1.При проектировании данного технологического процесса максимально уменьшить общее число бригад исполнителей. Для этого при соответствующей квалификации бригады исполнителей необходимо объединить технологические операции, которые характеризуются максимальными резервами времени;

2.Для уменьшения продолжительности технологического цикла целесообразно увеличить число бригад исполнителей на критическом пути сетевого графа;

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

Выполним оптимизацию сетевого графа на основании приведенных выше принципов.

Оптимизированный сетевой граф при минимальном числе бригад исполнителей приведен на следующем рисунке.

Характеристика выполняемых бригадами технологических операций приведена в таблице 5.

Основные отличия оптимизированного сетевого графа от исходного заключаются в следующем:

1.В запроектированном технологическом процессе участвуют только две бригады исполнителей;

2.Технологическая операция 7, расположенная на критическом пути сетевого графа, выполняется двумя бригадами исполнителей;

3.Технологический цикл составил 56 дней. Относительно исходного ориентированного сетевого графа он уменьшился на 5 дней или 8%;

4.Большой резерв времени в 25 дней для начала выполнения бригадой №2 7 технологической операции. Таким образом, в запроектированном варианте не реализован принцип непрерывности технологического процесса.

Распределение операций по бригадам(табл.5)

№ бригады	Номера операций	Т	R
1	2	3	4
1	1,5,7	56	0
2	3,4,2,6,7	30	25

Следовательно, незначительное сокращение технологического цикла и нарушение принципа непрерывности обусловливает неудовлетворительное качество оптимизации запроектированного технологического процесса.

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

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

В результате оптимизации технологический цикл составил 29 дней. Резервы времени по всем событиям равны 0, след, выполнен принцип непрерывности. Таким образом, относительно исходного ориентированного сетевого графа технологический цикл сократился на 32 дня. Следовательно, результаты оптимизации следует признать хорошими.

Трудоемкость по оптимизированному графу

№ операции	Код	Т	К	ТО
1	2	3	4	5
1	0-1	1	1	1
3	1-3	5	1	5
4	3-4	5	1	5
2	4-2	10	1	10
6	2-6	5	1	5
5	1-5	50	1	50
7	5-7	10	2	5

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

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

2.Наличие исполнителей соответствующей квалификации.