Глава 2 Практическая реализация управленческих решений в строительстве

2.1 Определение последовательности включения объектов в поток.

Условие задачи: Строительная организация должна последовательно возвести в течение планового периода несколько объектов (А₁,А₂,..-,А_m), расположенных в различных населенных пунктах. При этом известны расстояния между всеми пунктами, и что движение строительных подразделений начинается с базы строительной организации (пункт А₀), на которую они возвращаются после завершения строительства всех объектов. Требуется предложить такую очередность строительства объектов, при которой длина суммарного пути перебазирования подразделений строительной организации окажется минимальной.

Таблица 1.1

Исходные данные для решения задачи

Номер варианта	Расстояние между пунктами
08	А0А1	А0А2	А0А3	А0А4	А1А2	А1А3	А1А4	А2А3	А2А4	А3А4
	35	5	55	60	15	10	30	15	45	50

Решение: Первый этап решения задачи. Составляем таблицу вариантов, состоящих лишь из трех участков перебазирования (объектов строительства), причем группируем их по одинаковым объектам, состоящим на последнем месте в данном варианте очередности (таблица 1.2). Из каждой пары вариантов, состоящих из одних и тех же пунктов, выбираем наиболее перспективный.

Таблица 1.2

Вариант перебазированя	Длина пути перебазировании	Вариант перебазирования	Длина пути перебазирования
А0А2А3А1 А0А3А2А1	5+15+10 = 30 55+15+15 = 85	А0А1А2А3 А0А2А1А3	35+15+15 = 65 5+15+10 = 30
А0А2А4А1 A0A4A2A1	5+45+30 = 80 60+45+15 = 120	А0А1А4А3 А0А4А1А3	35+30+50 = 115 60+30+10 = 100
А0А3А4А1 А0А4А3А1	55+50+30 = 135 60+50+10 = 120	А0А2А4А3 А0А4А2А3	5+45+50 = 100 60+45+15 - 120
А0А1А3А2 А0А3А1А2	35+10+15 = 60 55+10+15 = 80	А0А1А2А4 А0А2А1А4	35+15+45 = 95 5+15+30 = 50
А0А1А4А2 А0А4А1А2	35+30+45 = 110 60+30+15 = 105	А0А1А3А4 А0А3А1А4	35+10+50 = 95 55+10+30 = 95
А0А3А4А2 А0А4А3А2	55+50+45 = 150 60+50+15 = 125	А0А2А3А4 А0А3А2А4	5+15+50 = 70 55+15+45 = 115

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

Таблица 1.3

Вариант перебазирования	Длина пути перебазирования	Вариант перебазирования	Длина пути перебазирования
А0А3А2А1 А4	30+30 = 60	А0А1А2А3 А4	30+50 = 80
А0А2А4А1 А3	80+10 = 90	А0А1А4А3 А2	100+15 = 115
А0А3А4А1 А2	120+15 = 135	А0А2А4А3 А1	100+10 = 110
А0А3А1А2 А4	60+45 = 105	А0А2А1А4 А3	50+50 = 100
А0А4А1А2 А3	105+15 = 120	А0А1А3А4 А2	95+45 = 140
А0А3А4А2 А1	125+15 = 140	А0А3А2А4 А1	70+30 = 100

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

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

Таблица 1.4

Вариант перебазирования	Длина пути перебазирования	Вариант перебазирования	Длина пути перебазирования
А0А2А3А1 А4 А0	60+60 = 120	А0А2А4А1 А3 А0	90+55 = 145
А0А2А1А3 А4 А0	80+60 = 140	А0А2А3А4 А1 А0	100+35 = 135

Вывод: В результате решения задачи установлен оптимальный вариант включения объектов в строительный поток длиной пути перебазирования строительных подразделений строительной организации, равной 120 километрам, - А₀А₂А₃А₁ А₄ А₀.