пользователей: 21252
предметов: 10461
вопросов: 177855
Конспект-online
зарегистрируйся или войди через vk.com чтобы оставить конспект.
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» ОСП

48.Метод выбора очередности в строительстве объектов

Метод ветвей и границ

В основе метода ветвей и границ лежит идея последовательного разбиения множества допустимых решений на подмножества (стратегия “разделяй и властвуй”). На каждом шаге метода элементы разбиения подвергаются проверке для выяснения, содержит данное подмножество оптимальное решение или нет.

Изменение последовательности захваток

4!=1х2х3х4=24 варианта построения матриц

Правило Джонсона (двух работ) (минимального элемента)

Если нужно сократить время нужно сократить время (захватки) первой и последней работ.

Каждый из участников должен быстрее закончить работу, чтобы последующие быстрее вступили в работу

Метод организации работ с полным максимальным развертыванием фронтов работ

 Метод ветвей и границ

Суть:

делим решение на части – дерево решений;

оценочная функция.

Метод кольца

более компактный алгоритм поиска оптимальных очередностей освоения фронтов предложил А.В.Афанасьев.

Сущность алгоритма А.В.Афанасьева сводится к выявлению продолжительности самого продолжительного вида работ и размещения на первом и последнем местах в объектном потоке фронтальных комплексов с минимальной продолжительностью предшествующих последующих работ. При этом промежуточные фронтальные комплексы размещаются во всех возможных очередностях. Разумеется, что выявленные таким образом оптимальные очередности нуждаются в расчетной проверке путем построения и расчета конечных реальных матриц.


20.01.2014; 22:09
хиты: 35
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2016. All Rights Reserved. помощь