Оптимизация ориентированного сетевого графа

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

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

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

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

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

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

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

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

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

	10, 5

Рис.3.8 Оптимизированный сетевой граф с двумя бригадами исполнителей

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

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

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

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

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

· Технологический цикл составил 55.5 дней. Относительно исходного ориентированного сетевого графа он уменьшился на 5 дней, что составляет примерно 10%;

· Резерв времени в 25 дней для начала выполнения бригадой №2 7 технологической операции.

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

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

Таблица 3.6

Распределение операций по бригадам

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

	10, 5

Рис.3.9 Оптимизированный сетевой граф

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

В результате оптимизации технологический цикл составил 39 дней. Таким образом, относительно исходного ориентированного сетевого графа технологический цикл сократился на 34, 5 дня.

Таблица 3.7.

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

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

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

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

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

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