Метод ветвей и границ
В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества (стратегия “разделяй и властвуй”). На каждом шаге метода элементы разбиения подвергаются проверке для выяснения, содержит данное подмножество оптимальное решение или нет.
Суть:
делим решение на части – дерево решений;
оценочная функция.
Должны как можно раньше включить всех участников в план, которые будут выполнять проект.
Раньше начнем, раньше закончим.
Одновременное участие большего количества строителей.
При разбивке общего фронта работ на частные, предусмотренной поточным методом организации работ, следует руководствоваться следующими положениями:
увеличение количества частных фронтов работ, т.е. уменьшение их размеров, приводит к сокращению периода развертывания потока и срока строительства,
уменьшение размеров частных фронтов работ ведет к их перенасыщению ресурсами и ухудшает условия производства работ,
частные фронты работ могут иметь как горизонтальную, так и вертикальную направленность,
количество фронтов может быть различным, что зависит от трудоемкости работ и сроков их выполнения на объектах. Малотрудоемкие работы со сроком выполнения на одном объекте в несколько дней можно вести без членения на фронты, для трудоемких работ, например, с продолжительностью 15-20 и более дней
