Вопрос №32. Оптимизация сетевого графика.

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

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

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

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

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

• минимизация времени выполнения разработки при заданной ее стоимости;

• минимизация используемого ресурса;

• минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.

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

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

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

При оптимизации сети одновременно с изменением оценок времени могут быть изменены и выделяемые на эту работу ресурсы. Для построения графиков «время-затраты» для каждой работы даются: минимально возможная величина затрат на выполнение работы и минимально возможное врем выполнения работы. Этому времени будут соответствовать повышенные размеры затрат в единицу времени на выполнение работы.

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