В.А. Шутеев, А.Е. Бром
14
(
r
∈
R
), каждый из которых обладает следующими характеристи-
ками: время поступления и ценность для системы или награда,
которую можно получить при обработке данного запроса. Зна-
чение награды будем определять как
w
(
r
)
≥
0. Время прибытия —
a
(
r
) > 0. Без введения функции награды невозможно построить
метод оптимизации. Таким образом, задача состоит в том, чтобы
выстроить соответствие каждому моменту времени (
t
∈
H
) запро-
са (
r
∈
R
) так, чтобы при этом сумма значений функций наград
запросов, входящих в расписание, была максимально возмож-
ной. Другими словами, необходимо максимизировать функцию,
где
w
— функция представления ценности запроса в решении
Pв
момент
t
:
w P w P t
t H
( )
( ) .
=
(
)
∈
∑
Также налагаем условие на соблюдение существующих
ограничений для каждого запроса. Такими условиями могут
быть необходимость обработки запроса до истечения опреде-
ленного промежутка времени (время актуальности запроса,
по истечении которого он теряется), соблюдение очередности
обработки групп запросов (например, когда запросы в опре-
деленной группе должны быть обработаны строго поочеред-
но, без возможности попутной обработки других запросов,
или в случае, когда один запрос должен быть обработан строго
раньше другого).
Задача выбора запросов для выполнения из множества суще-
ствующих в режиме реального времени усложняется тем, что за-
просы не известны заранее и информация о них появляется только
во время их поступления. Задача формулируется так же, как пре-
дыдущая — максимизация суммы значений функции полезности
для всего набора значений вплоть до шага
H
, ограничивающего
поиск решений.
Общий алгоритм оптимизации в реальном времени может
быть представлен следующим образом (рис. 6). Ключевая идея ал-
горитма стохастической оптимизации состоит в том, что можно
использовать информацию о неопределенностях для того, чтобы
улучшить эффективность алгоритма принятия решений. При со-
ставлении расписания будут учитываться запросы, поступление
которых вероятно на следующих временных шагах.
Представленный в статье подход позволяет осуществлять вы-
бор технологического обеспечения для заданных технологических
операций и требований к изделию на основе экспертной системы
знаний по технологиям и формированию приоритетов, определяе-
мых портфелем заказов и стратегией развития производственного
предприятия.
