Изменения

Перейти к: навигация, поиск

QpmtnCmax

11 байт добавлено, 17:27, 22 июня 2012
Алгоритм построения расписания
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>находим следующую выполненную работу,где <tex> s</tex> - время ее окончания <tex> ) </tex>
<tex>t2 \leftarrow </tex> найти минимальное <tex>s > t</tex>. Для которого выполняется для некоторых работ i , j:<tex> level_i(t)>level_j(t)</tex> и <tex> level_i(s) == level_j(s)</tex>
<tex> t \leftarrow min(t1,t2) </tex> //поиск следующего момента времени ,в который нужно будет перераспределить машины/работы
Построение расписания
Анонимный участник

Навигация