Изменения

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

QpmtnCmax

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

Навигация