график потребности в рабочих показан на рис. 6.24, в. На рис. 6.24, г приведен для сравнения неудовлетворительный график потребности в рабочих, который имел бы такой вид при отсутствии каких-либо передвижек, т. е. привязке начала всех работ к ранним срокам.
Как видим, в этом примере полученное решение задачи минимизации времени строительства t9=24 совпадает с критическим временем Tкр. В общем случае это решение может превышать критическое время. В данном примере оптимизация осуществлялась только за счет сдвигов работ в соответствии с эвристическими правилами приоритета.
Значительно более гибкими оказываются другие методы, допускающие изменение интенсивности работ (в том числе и перерывы) в процессе их выполнения (следовательно, и переменные продолжительности). Хотя идея сдвигов здесь та же, происходит естественное усложнение алгоритмов и машинных программ. Наибольшее распространение получили алгоритмы типа «Калибровка» в применении к многосетевым задачам, характерным для случаев, когда рассматривается возведение нескольких объектов с использованием единого «резервуара» ресурсов (см. стр. 68).
Do'stlaringiz bilan baham: |