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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

 

 

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

 

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

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

 

 

 

 

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

 

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

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

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

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

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

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

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