Изменения

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

QpmtnCmax

52 байта добавлено, 12:10, 17 июня 2012
Алгоритм построения расписания
Функция <tex>Assign(t)</tex>:
<tex>J Levels = </tex>\{<tex>i|p_i(t)>0\}</tex>} <tex>M = </tex>\{<tex>M_1,...,M_m\}</tex>}- множество всех станков '''WHILE''' (<tex>JLevels</tex> != 0 && <tex>M</tex> != 0) Найти множество работ <tex>I</tex> подмножество <tex>JLevels</tex> ,level которых максимальный
<tex>r \leftarrow min</tex>(|<tex>M</tex>|,|<tex>I</tex>|)
Назначаем работы из мн-ва <tex>I</tex> на <tex>r</tex> самых быстрых машин из мн-ва <tex>M</tex>
<tex>J Levels \leftarrow JLevels</tex>\<tex>I</tex>
удаляем из мн-ва <tex>M</tex> <tex>r</tex> самых быстрых машин
Анонимный участник

Навигация