Практическое занятие № 3 (6 часов)

ОПТИМИЗАЦИЯ НЕРИТМИЧНОГО ПОТОКА

 

Задание

14

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

Исходные данные представлены по вариантам в приложении 2.

 

Теоретические положения

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

а) увеличим численность рабочих бригады «2», т.е. сократим в два раза ритм работ:

 

исходная матрица                                    

Захват-ки	Бригады
	1	2	3	4
I	2	1	4	2
II	3	2	6	3
III	2	1	9	8
IV	5	4	7	3

 

Тпотока= 8 + 1 + 14 + 16 = 19      Тпотока = 10 + 0,5 + 14 + 16 =  40,5

Привлечение дополнительных исполнителей в бригаду «2» привело к отрицательному результату – срок выполнения работ увеличивается на 1,5 условные единицы времени;

б) уменьшим численность рабочих бригады «2» на половину, т.е. увеличим в 2 раза продолжительность работ.

 

Захват-ки	Бригады
	1	2	3	4
I	2	2	4	2
II	3	4	6	3
III	2	2	9	8
IV	5	8	7	3

 

Тпотока = 4+2+14+16 = 36

15

В данном частном случае оказалось выгоднее уменьшить количество рабочих бригады «2».

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

    Поиск оптимальной очередности невозможен из-за большого количества вариантов перебора. Поэтому целесообразно использовать метод направленного перебора или метод «ветвей и границ», методика которого подробно изложена проф. В.А.Афанасьевым («Экономико-математические методы»: сборник №9. – М.: Наука; 1980).

Еще одно направление оптимизации потоков – переформировать матрицу неритмичного потока с непрерывным использованием ресурсов в матрицу потока с непрерывным освоением фронтов работ (как вести расчет излагалось выше).

 

 Исходная матрица                        Переформированная матрица

 

Захватки (фронт работы)	Бригады (вид работы)
	1	2	3	4
I	2	1	4	2
II	3	2	6	3
III	2	1	9	8
IV	5	4	7	3

Тпотока = 8+1+14+16 = 39         Тпотока = 2+8+4+19 = 33   

 

    В данном случае целесообразно непрерывно выполнять фронты работ, что и подтверждается расчетом.

 

 

Практическое занятие  № 4 (8 часов)

СЕТЕВОЕ МОДЕЛИРОВАНИЕ

А. РАСЧЕТ СЕТЕВОГО ГРАФИКА ТАБЛИЧНЫМ МЕТОДОМ

 

Задание

16

Выполнить расчет сетевого графика табличным способом.

Исходные данные представлены по вариантам в приложении 3.

 

Теоретические положения

Расчет сетевого графика табличным методом проводится в следующей последовательности:

1) рассчитать продолжительность выполнения работ:

t = C / (B×n×см),

    где С – сметная стоимость выполнения работы;

    В – сменная выработка на одного рабочего;

    см – количество смен (для не механизированных работ равно 1);

N – количество человек в бригаде;

2) рассчитать ранние параметры работ.

Раннее начало работы – самое раннее из возможных время начала работы:

Т _i-j ^рн = max t_h-i = max T_h-i ^po,

где Т _{i - j} ^рн – раннее начало данной работы;

     t_{h - i} – продолжительность работы, предшествующей данной;

T_{h - i} ^po  – раннее окончание предшеcтвующей работы.

Раннее окончание работы – это время окончания работы, которая была начата в самый ранний из возможных сроков:

Т _{i - j} ^ро = T_{i - j} ^{p н} + t_{i - j},

где Т _{i - j} ^ро – раннее окончание данной работы.

3) определить продолжительность критического пути. Она равна максимальному значению из ранних окончаний завершающих работ.

Т L _кр   = max T_{k - z} ^po,

где Т L _кр  – продолжительность критического пути;

T_{k - z} ^po – раннее окончание завершающей работы.

4) рассчитать поздние параметры работ.

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

Т _{i - j} ^по = minT_{j - k} ^пн,

Т _{k - z} ^по =  Т L _кр = max T_{k - z} ^po,

где Т _{i - j} ^по –  позднее окончание данной работы;

T_{j - k} ^пн – позднее начало работы, последующей за данной.

17

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

Т _{i - j} ^пн = T_{i - j} ^по – t_{i - j},

где Т _{i - j} ^пн – позднее начало данной работы.

5) рассчитать общие и частные резервы времени:

R_{i - j} = T_{i - j} ^пн – Т _{i - j} ^рн = Т _{i - j} ^по – T_{i - j} ^ро,

r _i-j = Т_j-k ^рн – T_i-j ^ро;

6) проверить правильность расчета.

 

Пример выполнения задания

 

 

Над стрелками сетевой модели указаны два числа: первое обозначает продолжительность работы в днях, второе – число рабочих, занятых на её выполнении. Расчет временных параметров исходного сетевого графика осуществляется в виде таблицы, приведенной ниже.

Начальный код предш. работы	Коды работ	ti-j	Ранние параметры		Поздние параметры		Резервы времени		Крит. путь
			Т i-j рн	Т i - j ро	Т i - j пн	Т i - j по	Ri - j	r i-j
-	1-2	3	0	3	1	4	1	0
-	1-3	5	0	5	0	5	0	0	+
-	1-4	8	0	8	3	11	3	2
1	2-3	0	3	3	5	5	2	2
1	2-4	7	3	10	4	11	1	0
1	2-5	6	3	9	9	15	6	6
1,2	3-5	10	5	15	5	15	0	0	+
1,2	3-6	2	5	7	18	20	13	13
1,2	4-5	4	10	14	11	15	1	1
1,2	4-9	9	10	19	38	47	28	28
2,3,4	5-6	5	15	20	15	20	0	0	+
2,3,4	5-7	11	15	26	21	32	6	6
3,5	6-7	12	20	32	20	32	0	0	+
3,5	6-8	10	20	30	26	36	6	6
18 5,6	7-8	4	32	36	32	36	0	0	+

Окончание таблицы

5,6	7-9	3	32	35	44	47	12	12
5,6	8-9	11	36	47	36	47	0	0	+
6,7	9-х	-	47	-

 

Критические работы: 1-3, 3-5, 5-6, 6-7, 7-8, 8-9.

Продолжительность критического пути: 47 дней.