Метод рандомизации приоритетного правила

Необходимость приоритетного правила вызвана наличием непустого множества конкурирующих операций (Ek) в k-й существенный момент.

Пусть я,, i е Elt — параметр, по значению которого реализуется выбранное приоритетное правило. В качестве примера можно указать длину кон- курирующей операции как параметр приоритетного правила длиннейшей операции. Согласно этому правилу выбирается операция с максимальной длительностью.

Рандомизация приоритетного правила реализуется путем случайного выбора операции из множества Ek. Параметры выбора задаются вероят- Щ

ностью Pj = ————, пропорционально значению параметру приоритетного правила.

Применение рандомизированного приоритетного правила не всегда приводит к выбору операции, соответствующей этому правилу. Но при многократном его применении преимущество имеет операция с лучшим значением приоритетного параметра. Многократное применение рандомизированного приоритетного правила позволяет получить более чем одно расписание, каждое из которых в основном соответствует применению детерминированного приоритетного правила. Можно надеяться, что все они будут достаточно хороши с точки зрения поставленной задачи.

Любое детерминированное приоритетное правило может быть рандомизировано. Эффективность применения рандомизированных приоритетных правил проверяется на имитационных моделях.

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ     След >