Методы оптимизации сетевых моделей

Метод Маркон

Параметры работ в Сети

Параметры событий сетевой модели

Ранние из возможных сроков наступления события Тр_i – это срок, необходимый для выполнения всех работ, предшествующих данному событию. Это время находится путём выбора максимального значения из продолжительности всех путей, ведущих к данному событию.

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

Резерв времени события R_i – это такой промежуток времени, на который может быть отсрочено наступление этого события без нарушения сроков завершения всего комплекса работ в целом.

R_i = Тп_i –Тр_i

Организация и планирование разработки информационных систем

Лекция 3

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

t_ij – продолжительность работы (дни, часы, человекодни).

I – Событие, с которого работа начинается;

j – Событие, после которого заканчивается работа.

T_pнij = Т_рi

Т_пнij = T_пj - t_ij

T_poij = T_pi + t_ij

Сложность соблюдения сроков выполнения работ на некритических путях характеризуется коэффициентом напряжённости работ:

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

…

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

Резервы работ:

1. Полный резерв времени работ

2....

Очень часто применяется графический метод оптимизации «Время-затраты».

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

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

t_n – нормальный срок выполнения работы. Ему соответствуют минимальные затраты.

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

Для каждой работы определяется:

1. Минимально возможные денежные затраты на выполнение работы при условии выполнения за нормальное время;

2. Минимально-возможное время выполнения работы при максимальных денежных затратах.

Приближённо определить размеры дополнительных затрат, необходимых для сокращения срока выполнения работы.

Коэффициент возрастания затрат на единицу работы.

Уменьшение длительности комплекса работ обеспечивает сокращение сроков окупаемости инвестиций, более ранний вывод товара на рынок, что способствует конкурентному успеху предприятия.

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