Метод ветвей и границ
В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества (стратегия “разделяй и властвуй”). На каждом шаге метода элементы разбиения подвергаются проверке для выяснения, содержит данное подмножество оптимальное решение или нет.
Изменение последовательности захваток
4!=1х2х3х4=24 варианта построения матриц
Правило Джонсона (двух работ) (минимального элемента)
Если нужно сократить время нужно сократить время (захватки) первой и последней работ.
Каждый из участников должен быстрее закончить работу, чтобы последующие быстрее вступили в работу
Метод организации работ с полным максимальным развертыванием фронтов работ
Метод ветвей и границ
Суть:
делим решение на части – дерево решений;
оценочная функция.
Метод кольца
более компактный алгоритм поиска оптимальных очередностей освоения фронтов предложил А.В.Афанасьев.
Сущность алгоритма А.В.Афанасьева сводится к выявлению продолжительности самого продолжительного вида работ и размещения на первом и последнем местах в объектном потоке фронтальных комплексов с минимальной продолжительностью предшествующих последующих работ. При этом промежуточные фронтальные комплексы размещаются во всех возможных очередностях. Разумеется, что выявленные таким образом оптимальные очередности нуждаются в расчетной проверке путем построения и расчета конечных реальных матриц.
