Abstract:

To avoid the problem of determining task allocation schema only by bidding results which obtain partial optimization in multiAgent system assisted production task allocation, a method of global optimization was put forward. An objective function of production task allocation was established based on bidding results. Annealing evolution algorithm was designed to realize the synthesized bid evaluations. Instances indicate that this method is feasible and convenient to achieve global optimization of production task allocation.

Key words: Multi-Agent System, Task allocation, global optimization, Annealing Evolution Algorithm

摘要：

在利用多Agent系统辅助生产任务分配过程中，为避免仅凭招投标结果来确定任务分配方案时只能获得局部最优的问题，提出了一种生产任务分配全局优化方法。建立了基于招投标结果的生产任务分配优化目标函数，设计了退火进化算法，实现生产任务的综合评标。通过实例验证说明算法求解该问题可行有效，便于获得生产任务分配的全局最优方案。

关键词: 多Agent系统, 任务分配, 全局优化, 退火进化算法