Реферат: Оптимизация сетевой модели комплекса производственных работ
Оптимизация сетевого графика может осуществляться по следующим критериям:
· минимизация времени выполнения комплекса работ при заданных за-
· тратах на это выполнение;
· минимизация затрат на выполнение комплекса работ при заданном
· времени этого выполнения.
Целью оптимизации по критерию является сокращение времени выполнения проекта в целом. Эта оптимизация имеет смысл только в том случае, когда длительность выполнения работ может быть уменьшена за счет дополнительных ресурсов, что влечет к повышению затрат на выполнение работ. Для оценки величины дополнительных затрат, связанных с ускорением выполнения той или иной работы, используются либо нормативы, либо данные о выполнении аналогичных работ в прошлом.
Исходными данными для проведения оптимизации являются:
· нормальная длительность работы;
· ускоренная длительность;
· затраты на выполнение работы в нормальный срок;
· затраты на выполнение работы в ускоренный срок.
Сделаем оптимизацию по критерию минимизации затрат сетевого графика при заданной продолжительности выполнения всего комплекса работ за 21 сутки. Оптимизацию можно провести двумя способами.
Первый способ заключается в уменьшении продолжительности выполнения работ, осуществляемых в нормальном режиме, начиная с тех, которые дают наименьший прирост затрат.
Второй способ заключается в увеличении продолжительности выполнения работ, осуществляемых в ускоренном режиме, начиная с тех, которые дают наибольший прирост затрат.
Представим алгоритм решения поставленной оптимизационной задачи первым способом (нормальный вариант выполнения комплекса работ) в таблице:
№ шага |
Суточный прирост затрат | Работа | Количество сокращаемых суток |
Продолжительность полного пути |
Общий прирост затрат |
||
1-2-5-6 | 1-3-6 | 1-3-4-5-6 | |||||
0 | - | - | - | 19 | 22 | 35 | - |
1 | 10 | 3-4 |
(3) 3 |
- | - | 32 | 30 |
2 | 15 | 1-3 |
(5) 5 |
- | 17 | 27 | 75 |
3 | 20 | 1-2 | (1) - | - | - | - | - |
4 | 25 | 2-5 | (2) - | - | - | - | - |
5 | 30 | 3-6 | (6) - | - | - | - | - |
6 | 35 | 4-5 |
(5) 5 |
- |
- |
22 | 175 |
7 | 40 | 5-6 |
(3) 1 |
18 | - | 21 | 40 |
В С Е Г О | 320 |
На первом шаге рассматривается работа 3-4, которая входит в третий полный путь и ее продолжительность может быть сокращена на все 3 суток, т.к. продолжительность третьего полного пути, а следовательно и всего комплекса работ, все равно будет выше требуемой.
Такое снижение продолжительности рассматриваемой работы на 3 суток приведет к увеличению затрат на выполнение этой работы, а следовательно, и всего комплекса работ в размере: 3·10=30 у.е.
Аналогично рассматривается возможность снижения продолжительности работы 1-3 на втором шаге:
По тем же причинам снижается продолжительность этой работы на максимально возможную величину, но уже в двух полных путях, куда она входит. Так же считаются и дополнительные затраты.
Работа 1-2, соответствующая третьему шагу действия на третьем шаге являются излишними и приводят только к неоправданному увеличению стоимости выполнения всего комплекса работ, т.е. к неоптимальному решению, поэтому этот шаг нужно пропустить. И по той же причине пропустим шаг четвертый соответствующей работе 2-5, которая входит в первый полный путь.
Работа 3-6, соответствующая пятому шагу, входит только во второй полный путь, продолжительность которого уже не превышает требуемой, поэтому снижение ее продолжительности не производится и затраты не увеличиваются.
Работа 4-5, соответствующая шестому шагу, входит только в третий полный путь, и ее продолжительность может быть сокращена на все 5 суток. Так же считаются и дополнительные затраты.
На седьмом шаге уменьшение продолжительности работы 5-6, входящей в первый и третий полный путь, определяется продолжительностью более критичного третьего полного пути, соответствующей продолжительности всего комплекса работ. Поэтому эта продолжительность уменьшается на 1 сутки и тем самым достигается заданная продолжительность всего комплекса работ. Затраты на это тоже пропорциональны 1 суткам.