刘胜辉+任娟+张淑丽

摘 要：针对柔性作业车间调度问题的特性，提出了一种分布式粒子群优化算法以求解柔性作业车间调度问题，该算法以最小化最大完工时间为目标，为解决传统粒子群算法在遇到突发事件时不能实时进行响应做出合理决策的问题，在算法中设计了两个多Agent粒子群优化模型。最后，使用经典算例对算法进行了验证，实验表明多Agent粒子群优化模型具有合理性，该算法能够有效解决柔性作业车间调度问题。

关键词：关键词：柔性作业车间调度；粒子群优化；分布式；多Agent系统

DOI：10.15938/j.jhust.2017.03.001

中图分类号： TP301

文献标志码： A

文章编号： 1007-2683（2017）03-0001-07

Abstract：According to the characteristics of the Flexible job shop scheduling problem， the minimum makespan as measures， we proposed a distributed particle swarm optimization algorithm aiming to solve flexible job shop scheduling problem. The algorithm adopts the method of distributed ideas to solve problems and we are established for two multiagent particle swarm optimization model in this algorithm， it can solve the traditional particle swarm optimization algorithm when making decisions in real time according to the emergencies. Finally， some benthmark problems were experimented and the results are compared with the traditional algorithm. Experimental results proved that the developed distributed PSO is enough effective and efficient to solve the FJSP and it also verified the reasonableness of the multiagent particle swarm optimization model.

Keywords：flexible job shop scheduling； particle swarm optimization； distributed； multiagent system； maximum completion time

表中傳统PSO的CPU运行时间引用文[13]。从表3可以看出，由于分布式粒子群优化算法在多Agent系统上运行，因此算法速度更加快速。

MAPSO2模型，执行Agent同步所有动作的等待时间也包括，所以整个加工时间比集中式PSO要长。而MAPSO2模型的突出特点是，能够在有限的内存和资源条件下在多个嵌入式系统中实现PSO。另外，MAPSO2模型的优势是Agent都集成在优化阶段。为了使系统最大限度地收敛于最佳粒子，迁移策略也是常用的方法，用来指导探究搜索空间的新领域。

5 结 语

随着工业和制造系统的发展，要求对生产过程中出现的诸如机器故障、机器维护、连接中断等突发事件及时作出处理，这就需要对柔性作业车间调度问题进行进一步研究，以响应突发事件。本文提出的分布式粒子群优化算法，结合多Agent系统，对问题分散决策，使每个实体都参与问题的解决。……