Cтраница 3
Каждый тип груза поступает с различной интенсивностью. На графике 1 представлены результаты моделирования без оптимизации. На графике 2 представлена система управления, в которой используется ПГА для оптимизации распределения грузов между агентами и поиск на графе состояний при оптимизации каждым мобильным агентом своего оптимального пути. [31]
Мобильный агент может перемещать одновременно несколько грузов, количество которых известно. Поэтому, как только определены все грузы для перевозки данным агентом, то перед ним встает задача выбора последовательности объезда стеллажей, при которой пройденный путь был бы минимальным. Таким образом, мобильный агент ставит себе целью перемещение возможно большего числа попутных грузов при минимизации транспортного пути. Данная цель служит мотивацией его поведения. Для достижения указанной цели мобильный агент должен выбрать выгодные для него грузы и решить оптимизационную задачу по их развозке. [32]
Система представляет собой склад, который обслуживается некоторым количеством автоматических транспортных устройств. Абстрагируясь от конкретных условий, систему можно представить как коллектив автономных мобильных агентов, взаимодействующих друг с другом опосредованно через окружающую среду. Каждый агент может одновременно перевозить ограниченное количество грузов, определяемое его грузоподъемностью и габаритами грузов. Имеется портфель заказов, содержащий текущий список грузов, которые требуется перевезти эффективным с точки зрения всей системы образом. В качестве критерия эффективности рассматривается суммарный путь, который прошли все мобильные агенты, перевозя заказы. [33]