基于多智能体协商的加油车调度优化算法

Refueling Vehicle Scheduling Optimization Algorithm Based on Multi-agent Negotiation

为了解决目前国内大多机场加油车调度中手工调度的缺点,提出基于多智能体协商的机场加油车动态调度方案,将油车单元、飞机信息发布单元以及运控管理者分为3种不同的智能体进行建模,给出了多智能体协商流程以及加油车调度优化算法。最后通过计算机来进行加油车调度仿真,仿真实例表明使用多智能体协商的优化算法来解决加油车调度问题,能够进行实时调度,并且在维持了整个油车调度网络效率的情况下,极大地平衡了加油车个体间的工作负荷与路径耗时。

With the large and medium-sized airport domestic flights increased, meanwhile the aircraft real time require-ment for refueling operations has been further improved, airport refueling vehicle scheduling has become an important con-tent of the security of airport operation. In order to solve most of the current domestic airport refueling vehicle scheduling in the manual scheduling shortcomings,we put forward refueling truck dynamic path selection method based on multi-a- gent negotiation. To separate refueling truck unit, information release unit and control management into three kinds of dif- ferent agents and build the multi-agent negotiation process and refueling vehicle scheduling optimization algorithm. Finally we use the computer simulation for refueling vehicle scheduling, simulation examples show that the use of multi-agent ne-gotiation optimization algorithm to solve scheduling problems of refueling trucks can do real time scheduling, balance the working load and path time and keep the overall efficiency of refueling vehicle network at the same time.