УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


Ќазвание:  ѕрименение мультиагентных технологий в†транспортной задаче с временными окнами и†несколькими пунктами погрузки
¬ыпуск:  64
–убрика:  »нформационные технологии в управлении
√од:  2016
Ѕиблиографи€:  —азонов ¬. ¬., —кобелев ѕ. ќ., Ћада ј. Ќ. и др. ѕрименение мультиагентных технологий в транспортной задаче с временными окнами и несколькими пунктами погрузки // ”правление большими системами. ¬ыпуск 64. ћ.: »ѕ” –јЌ, 2016. —. 65-80.
 лючевые слова:  мультиагентна€ система, сеть потребностей и возможностей, транспортна€ логистика, многокритериальное планирование, реальное врем€
 лючевые слова (англ.):  multi-agent system, needs-and-means net, transportation management, multicriteria planning, real time
јннотаци€:  ѕредлагаетс€ метод построени€ расписани€ в задаче транспортной логистики MDVRPTW на основе мультиагентного подхода. –ассматриваетс€ мультиагентна€ система взаимодействующих грузовиков, складов и заказов. ƒл€ ограничени€ интенсивности переговоров агентов предложена организаци€ сцены на основе триангул€ции ƒелоне. ѕоказано, что решение мультиагентной системы на 10Ц30% отличаетс€ от известных эталонных решений, однако значительно превышает их по скорости получени€, что дает возможность примен€ть метод в системах реального времени.
јннотаци€ (англ.):  In this paper a multi-agent approach to MDVRP (Multiple Depot Vehicle Routing Problem with Time Windows) problem is presented. The multi-agent system consists of interacting trucks, depots and orders interacting in an artificial environment. Truck agents are seeking to maximize the number of orders delivered with minimal route cost. Order agents are looking for a truck with minimal tariff. Depot agents are in charge for the whole coordination. Every agent can interact only with agents in its local neighborhood. The performance of the system depends on the number of messages processed by every agent. Delaney triangulation based scene structure is proposed to limit the intensity of agent negotiations. The system was evaluated on a number of testbed problems known from literature. It's shown that solutions obtained by the method proposed is worse by 10-30% from best known solutions, but the method is quick enough and then can be applied in real-time systems.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1484, загрузок: 554, за мес€ц: 8.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены