Теоретические основы

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

Существуют следующие правила предпочтения:

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

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