Анализ оптимизации сетевого графика

Как правило, первоначальная модель сетевого графика не является наилучшей по срокам выполнения работ и использования ресурсов. Поэтому сетевой график анализируется и в дальнейшем оптимизируется.

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

1. Ресурсы в используемых моделях подразделяются на:

· возобновляемые (рабочая сила) Возобновляемые ресурсы- зависят от условий проведения и продолжительности работ.

· невозобновляемые (денежные средства, материалы, сырье, топливо, изделия) Невозобновляемые ресурсы определяются путем суммирования известных потребностей по известным работам.

2. В зависимости от решаемых задач оптимизация подразделяется на:

· Частная – это минимум времени выполнения комплекса работ, при заданной его стоимости; минимум стоимости выполнения всего комплекса работ, при заданной их продолжительности.

· Комплексная – нахождение оптимума в соотношении величин затрат и сроков выполнения, в зависимости от конкретной цели, при этом допускается превышение затрат для сокращение сроков, или увеличение сроков для обеспечения экономии на затратах.

При проведении оптимизации используется зависимость затрат от времени.

Данный метод используется при комплексной оптимизации и состоит в установлении оптимального соотношения между стоимостью выполнения работ и продолжительностью. Метод основан на использовании для каждой работы зависимости типа «время – затраты». Зависимость имеет нелинейный характер, причем при сокращении продолжительности работ стоимость ее выполнения возрастает за счет снижения эффективности использования ресурсов и труда исполнителей, при увеличении их количества на данной работе. Для упрощения расчетов проводят линейную аппроксимацию этой зависимости. Т.о. для каждой работы определяют коэффициент прироста стоимости, как:

Он характеризует приращение стоимости работы на каждую единицу сокращения времени ее выполнения.

При анализе сетевого графика используют:

1. Аналитический метод. Рассчитываются ранние и поздние сроки свершения работ и событий, а также полный и свободный резерв времени работ, по ранее приведенным формам.

2. Графический метод. Распределение ресурсов по работам, с целью сокращения выполнения комплекса работ. Строят специальный линейный график – диаграмму занятости исполнителей, на период выполнения всего комплекса работ. Это позволяет наглядно представить их загруженность.

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

n – число полных путей

При анализе составленного сетевого графика одной из важнейших операций является определение коэффициентов напряженности работ:

T[Lmax_ij] – максимальный по продолжительности из путей, проходящих через данную работу

T[Lкр] – продолжительность критического пути

T’[Lкр] – суммарная продолжительность отрезков критического пути, входящих в Lmax_ij

Дата добавления: 2014-01-05