Потоки с непрерывным использованием ресурсов (НИР)

↑

▷ Содержание

⇐ ПредыдущаяСтр 5 из 27Следующая ⇒

Потоки с непрерывным использованием ресурсов были предложены советскими учеными в 70-х годах в виде ритмичных потоков.

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

Продолжительность выполнения комплекса работ может быть определена как сумма периодов развертывания и продолжительности последнего вида работ.

Период развертывания - это время начала работ последующего вида, отсчитывая от начала работ предыдущего вида.

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

Расписание работ - это начало и окончание работ каждого вида на каждом частном фронте.

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

Расчет неритмичных потоков с непрерывным освоением частных фронтов работ

Транспонируем матрицу, т.е. переводим из системы ОФР в систему ОВР (ординаты - виды работ).

Т =                                   20 = 42

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

Критерием оптимизации является минимальная продолжительность выполнения комплекса работ. Добиться этого можно за счет, изменения очередности освоения частных фронтов работ. Запишем данную функцию в виде:

    n                                                           m         

T = å tAj + (å (T pj, j+1 - t Aj) + (å tin - t An))      min

  j=1                                               i = 1

2-ое слагаемое

3-ое слагаемое

1-ое слагаемое

                                                                       

1. Суммарная продолжительность по первому виду работ определяется по формуле:

n

 å tAj = 1+2+3+1=7

 j=1

2. Суммарная продолжительность последующих видов работ (за минусом работ А)

I 19 = 2 + 8 + 9

II 18 = 3 + 9 + 6

III 19 = 5 + 7 + 7

IV 19 = 4 + 7 + 8

Парные матрицы для расчета возможных периодов развертывания

III	I
3	1
5	2
7	8
7	9

III	II
3	2
5	3
7	9
7	6

III	IV
3	1
5	4
7	7
7	8

IV	I
1	1
4	2
7	8
8	9

IV	II
1	2
4	3
7	9
8	6

IV	III
1	3
4	5
7	7
8	7

Матрица возможных периодов развертывания

Чтобы получить матрицу возможных превышений, нужно из 1-ой строки матрицы возможных периодов развертывания вычесть 1-ое число 1-ой строки матрицы в системе ОВР, из 2 - ой строки матрицы возможных периодов развертывания вычесть 2-ое число 1 -ой строки матрицы в системе ОВР и т. д.

Познавательные статьи:



Техника нижней прямой подачи мяча

Комплекс физических упражнений для развития мышц плечевого пояса

Стандарт Порядок надевания противочумного костюма

Общеразвивающие упражнения без предметов