Альманах научных работ молодых ученых
XLVII научной и учебно-методической конференции Университета ИТМО. Том 1
255
Алгоритмы
оперативного
планирования.
Оперативное
планирование
осуществляется во время переговорного процесса между агентом-процессом и агентом-
ресурсом. Во время определения ресурса для выполнения очередной операции, агент-
процесс отправляет запросы на предоставление ресурса всем подходящим для выполнения
операции агент-ресурсам.
Получив такой запрос, агент-ресурс принимает решение и
сообщает о нем агент-процессу. При наличии в системе агент-планировщика, агент-ресурс
может дополнительно провести консультацию у него. Обработав ответы от всех опрошенных
агент-ресурсов, агент-процесс принимает окончательное решение и назначает ресурс на
выполнение операции.
Общение между агент-процессом и агент-ресурсом без посредников позволяет
реализовать централизованный, децентрализованный и смешанный подходы к оперативному
планированию.
В централизованном подходе решение о назначении
ресурса принимается агент-
планировщиком, он подготавливает ответы для каждого из агентов-ресурсов, а они только
передают эти ответы агент-процессу. Рассмотрим эту ситуацию на примере – на выполнение
операции могут быть назначены ресурс 1, ресурс 2 или ресурс 3. Агент-процесс,
осуществляет запрос на предоставление ресурса каждому из связанных агент-ресурсов, а те,
в свою очередь, консультируются у агент-планировщика. Агент-планировщик,
подготавливает ответы
для каждого из агент-ресурсов, например, агент-ресурс 1 –
отказаться, агент-ресурс 2 – согласиться, агент-ресурс 3 – отказаться. Так как все агент-
ресурсы кроме одного отказались, то вследствие отсутствия выбора будет назначен тот
агент-ресурс, который соответствует принятому агент-планировщиком решению.
В децентрализованном подходе решение о назначении ресурса принимается агент-
ресурсом самостоятельно. Каждый из агент-ресурсов подготавливает ответ и передает ответ
агент-процессу, включая в ответ стоимость предоставления ресурса. Агент-процесс собирает
ответы и выбирает ресурс на основе указанной стоимости предоставления.
При расчете
стоимости
предоставления ресурса, агент-ресурс использует доступную ему информацию,
учитывающую приоритеты операций, затраты на переналадку и т.д.
В смешанном подходе решение о назначение ресурса принимается агент-ресурсом и
агент-планировщиком совместно. В данном подходе агент-ресурс также рассчитывает
стоимость предоставления ресурса, но при ее расчете уже учитывается информация,
доступная как агент-ресурсу, так и агент-планировщику. Агент-ресурс формирует
приоритеты по операциям, а агент-планировщик формирует приоритеты по продуктам.
Стоимость предоставления ресурса вычисляется на основе этих двух приоритетов –
приоритета по операциям и приоритета по продуктам. Например,
агент-ресурс определяет,
что токарные операции имеют больший приоритет, чем фрезерные операции, а агент-
планировщик определяет, что продукт категории 1, имеет больший приоритет, чем продукт
категории 2. Теперь возможно определить стоимости предоставления ресурса для токарных
и фрезерных операций, для продуктов категорий 1 и 2.
Do'stlaringiz bilan baham: