ВЫБОР ОПТИМАЛЬНОГО РЕШЕНИЯ ПРИ РАСПРЕДЕЛЕНИИ МОНТАЖНЫХ КРАНОВ.

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

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

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

Исходные материалы:

Имеется 4 типа монтажных кранов. Ими необходимо произвести монтаж 12 зданий (n = 12). Заданы последовательность и сроки окончания монтажных работ на объектах. Эти данные изображены в виде схемы.

На схеме окончание монтажных работ на каждом объекте показано в виде узла, последовательность узлов определяется плановыми сроками и последовательностью сдачи объектов.

Первые слева узлы – исходные, они соответствуют объектам 1, 3, 6 и 10, на которых краны работают вначале планируемого периода.

Объекты, сооружаемые в последнюю очередь, показаны в виде завершающих узлов 2, 5, 9 и 12.

Постановка задачи:

Требуется найти такой вариант перебазирования и производства работ (или маршрут работы) кранов, который обеспечивает окончание монтажных работ по объектах в заданные сроки и последовательности при минимальной суммарной себестоимости монтажных работ.

Подготовка исходных данных.

Все возможные по условиям своевременного окончания работ варианты перебазировок и работы машин изображаются в виде графика допустимых маршрутов работы кранов.

Стрелки, соединяющие все узлы графика, показывают возможные маршруты работы кранов.

Каждой линии приписана величина себестоимости монтажа Со_ij в тыс.(млн.) руб.(i-кран, j-объект) на том объекте куда направлен маршрут работы крана с предыдущего объекта.

Так величина 5,6₂ на линии, соединяющей узлы – объекты 3 и 4, равна себестоимости производства работ на объекте 4 с учетом затрат на перебазировку крана № 2 с объекта 3.

Краны