Морские информационно-управляющие системы Май 2015, № 7 | Page 28

Заказы Спутник GPS-данные События Интернет-портал для приема Пункт отправки Интеллектуальная система управления Пункт назначения Заказ 1 Учетные системы Грузовик Заказ 2 К мобильному устройству водителя Рис. 1. Новая постановка современной задачи управления мобильными ресурсами в реальном времени тельными целевыми критериями, не  позволяя учитывать множественные факторы реальной жизни, которые могут задаваться не только формулами и неравенствами, но также таблицами и графиками и даже алгоритмами. Кроме того, поиск вариантов в  применяемых методах на реальных данных, как правило, занимает слишком много времени, а при этом результаты обычно получаются весьма неправдоподобными, мало сравнимыми с решениями, принимаемыми людьми на практике. В отличие от классически больших, централизованных, неделимых и  последовательных программ, мультиагентные системы (МАС) построены в  виде распределенных групп небольших автономных программных объектов, работающих асинхронно, но согласованно, для получения результата. Мультиагентные технологии изначально применялись для решения классических задач оптимизации с  использованием подходов распределенного решения задач, например, задача распределенной оптимизации в  системах с  ограничениями (DCOP) [9]. Также было разработано несколько биотехнологических методов, например, роевая оптимизация, гибридные методы на основе искусственной иммунной системы и оптимизация методом роя частиц, для решения задач планирования производства и других [10– 11]. В качестве следующего шага был разработан рыночный подход к  планированию, где агенты заказов и  агенты ресурсов участвуют в  непрерывных аукционах, основанных на протоколах Contract Net [12–13]. В основе проводимых в  последнее время разработок [14–15], дающих возможность ответить на  стоящие перед современными системами вызовы, лежат мультиагентные 26 Морские информационно-управляющие системы, 2015/ No. 1 (7) технологии и  построенные на  их основе мультиагентные системы, позволяющие представить процесс решения любой сложной проблемы (в данном случае – в сфере управления ресурсами) как процесс самоорганизации и поиска баланса противоположных интересов базовых агентов потребностей и  возможностей, реализуемый через переговоры с уступками на основе рыночных механизмов предоставления услуг. Это подход был развит в  последние годы в  широком диапазоне применений: от  управления грузопотоком Международной космической станции до управления высокоскоростными поездами. Общая постановка задачи адаптивного планирования Современное видение задачи планирования ресурсов предполагает, что есть организация с несколькими статичными или мобильными ресурсами с  GPS оборудованием, которая получает заказы в  режиме реального времени, наряду с потоком других непредвиденных событий, например, отмена заказов, недоступность ресурсов, неисправности или задержки и т. д. План использования ресурсов должен быть динамически сформирован и  непрерывно и  адаптивно пересматриваться с  учетом индивидуального набора критериев, характеристик, параметров и  ограничений, заказов и  ресурсов. Должен поддерживаться полный цикл управления ресурсами, включая: быструю реакцию на события; распределение заказов по ресурсам; планирование заказов и ресурсов; оптимизация заказов (если есть свободное время);