Алгоритмы оптимизации сетевых графиков
Следует отметить, что при строительстве комплекса стоимость ряда работ не зависит (или мало зависит) от срока их выполнения и расчет исходных данных для оптимизации производят лишь для части работ. Характерно, что при строительстве любых объектов ускорение одних работ влечет за собой, как правило, изменение длительности и стоимости технологически или организационно связанных с ними работ. Так, например, сокращение сроков возведения земляного полотна новых железнодорожных линий ведет к изменению продолжительности и стоимости укладки пути, что в свою очередь влияет на сроки и стоимость строительства зданий.
Оптимизация сетевых графиков по издержкам предполагает применение достаточно сложного математического аппарата как для получения исходных данных, так и собственно для нахождения оптимального решения.
Задачу оптимизации сетевых планов по стоимости без ограничения ресурсов решают в два этапа. На первом этапе определяют для нескольких вариантов продолжительности строительства минимальные издержки, а на втором - выбирают оптимальный план по минимуму суммарных затрат на производство работ.
Разработаны различные алгоритмы оптимизации сетевых графиков по стоимости, основанные на методах линейного программирования, случайного поиска, статистических испытаний и др.
Все эти методы требуют математической формализации задачи абстрагирования от некоторых действительных условий (не имеющих, однако, существенного значения) с целью упрощения постановки и решения задачи.
Наиболее полно разработаны методы оптимизации сетевых графиков при помощи аппарата линейного программирования (симплекс-метод, параметрическое программирование). При решении задачи предполагают, что изменение продолжительности и стоимости одних работ не влечет за собой изменения этих характеристик для других работ сетевого графика. Кроме того, применение линейного программирования предполагает линейную форму зависимости время - стоимость.
Добавить
КОММЕНТАРИИ
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.