4.Методы оптимизации ориентированного сетевого графа для получения минимальной трудоемкости технологического процесса.
Оптимальным технол.процессом наз-ся такой процесс, который при заданном качестве изготовления изделия харак-ся миним.себестоимостью. Себестоимость изготовления продукции опред-ся числом бригад исполнителей и продолж-стью технол-го цикла.
Рассмотрим оптимизацию ориентир-го сетевого графа. Для анализируемого ориент-го сетевого графа можно сделать след.выводы:
1. Необходимое число бригад исполнителей опред-ся по числу разветвлений сетевого графа, что при опред-х условиях может привести к их большому количеству и, как следствие, увеличению себестоимости изготовления продукции;
2. Продолж-сть технол-го цикла запроектир-го технол-ого процесса опред-ся трудоемкостью технол-ких операций критического пути;
3. Оптимизируемая продолж-сть технол-го цикла соотв-ет бригаде 1, которая работает по критическому пути ориентир-го сетевого графа. Для всех остальных бригад, привлекаемых для реализации запроектир-го технол-го процесса, характерен большой резерв времени.
След-но, для оптимизации технол-го процесса по критерию продолж-сти технол-го цикла и минимума себестоимости целесообразно выполнить след.этапы:
1. При проектировании данного технол-го процесса максимально уменьшить общее число бригад исполнителей. Для этого при соотв-щей квалификации бригады исполнителей необходимо объединить технол-ие операции, которые характ-ся макс.резервами времени;
2.Для уменьшения продолж-сти технол-го цикла целесообразно увеличить число бригад исполнителей на критическом пути сетевого графа;
3. Для реализации принципа непрерывности запроект-го технол-го процесса необходимо обеспечить нулевые резервы времени у всех бригад исполнителей.
Выполним оптимизацию сетевого графа на основании приведенных выше принципов. Оптимизир.сетевой граф при миним.числе бригад исполнителей приведен на след.рисунке.
Хар-ка выполняемых бригадами технол-х операций приведена в таблице 5.
Основные отличия оптимиз-го сетевого графа от исходного закл-ся в следующем: 1. В запроектированном технол-ом процессе участвуют только 2 бригады исполнителей; 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дн. Т.о, относ-но исходного ориент-го сетевого графа технол-ий цикл сократился на 32 дня. Следов-но, рез-ты оптимизации следует признать хорошими.
Трудоемкость по оптимизированному графу
Табл.6
№ операции |
Код |
Т |
К |
ТО |
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. Наличие исполнителей соотв-щей квалификации.
