Изменения

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

QpmtnCmax

22 байта добавлено, 17:31, 22 июня 2012
Алгоритм построения расписания
<tex>t \leftarrow 0 </tex>
'''WHILE''' существуют работы с положительным <tex>level</tex>
Assign(t)
<tex>t1 \leftarrow min(s>t |</tex>находим следующую выполненную работу,где <tex> s</tex> - время ее окончания <tex> ) </tex>
<tex>M = \{M_1,...,M_m\}</tex> - множество всех станков
'''WHILE''' (множества <tex>J</tex> и <tex>M</tex> не пустые)
Найти множество работ <tex>I</tex> подмножество <tex>J</tex> ,<tex>level </tex> которых максимальный
<tex>r \leftarrow min</tex>(|<tex>M</tex>|,|<tex>I</tex>|)
Назначаем работы из множества <tex>I</tex> на <tex>r</tex> самых быстрых машин из множества <tex>M</tex>
Анонимный участник

Навигация