Вы находитесь на странице: 1из 4

Єрьоменко Денис РР4

Варіант №8

Для системы n/1 составить расписание с нулевым максимальным запаздыванием и


минимизирующее среднюю длительность прохождения работ.

Работы i
т Вариан

1 2 3 4 5 6

t1 d1 t2 d2 t3 d3 t4 d4 t5 d5 t6 d6
8 13 71 7 70 6 7 9 30 4 82 6 37

ti – длительность i-й работы;

di – директивный срок i-й работы.

Упорядочим работы по не убыванию плановых сроков:

d[1]≤ d[2]≤…≤ d[n]

№ пп 1 2 3 4 5 6
i 3 4 6 2 1 5
ti 6 9 6 7 13 4
di 7 30 37 70 71 82
Ti 6 15 21 28 41 45
Zi 0 0 0 0 0 0

Диаграмма Гантта:
3 4 6 2 1 5

6+15+21+28+ 4 1+4 5 1 5 6
F́=T́ = = =2 6
6 6
Минимизируем среднюю длительность прохождения работ, сохраняя нулевыми запаздывания работ.

Шаг 1.

T [ 6]=45

d 1 , d 2 , d 5 ≥ 45

t 2 , t 5 ≤ t1
№ пп 1 2 3 4 5 6
i 1
ti 13
di 71
Ti 32 45
Zi 0
Фрагмент диаграммы Гантта :
№1
Шаг 2.

T [ 5]=32

d 2 , d 4 , d 5 , d 6 ≥32

t 2, t 5, t 6≤ t 4

№ пп 1 2 3 4 5 6
i 4 1
ti 9 13
di 30 71
Ti 23 32 35
Zi 0 0

Фрагмент диаграммы Гантта :


№4 №1
Шаг 3.

T [ 4 ]=23

d 2 , d 5 , d 6 ≥2 3

t5, t6≤ t2

№ пп 1 2 3 4 5 6
i 2 4 1
ti 7 9 13
di 70 30 71
Ti 16 23 22 35
Zi 0 0 0
Фрагмент диаграммы Гантта :
№2 №4 №1

Шаг 4.

T [ 3]=16

d 5 , d 6 ≥ 16

t 5 ≤ t6

№ пп 1 2 3 4 5 6
i 6 2 4 1
ti 6 7 9 13
di 37 70 30 71
Ti 10 16 23 22 35
Zi 0 0 0 0

Фрагмент диаграммы Гантта :


№6 №2 №4 №1
Шаг 5.

T [ 2]=1 0

d 5 ≥1 0

№ пп 1 2 3 4 5 6
i 3 5 6 2 4 1
ti 6 4 6 7 9 13
di 7 82 37 70 30 71
Ti 6 10 16 23 22 35
Zi 0 0 0 0 0 0

Ответ
Диаграмма Гантта :
№3 №5 №6 №2 №4 №1

6+1 0+16+23+22+35 112


F́=T́ = = =18 .(6)
6 6

Вам также может понравиться