基于人工鱼群算法的混杂FMS优化调度

蓝贞雄¹，廖伟志^2,3

1. 广西师范学院计算机与信息工程学院2. 广西大学广西理工科学实验中心3. 嘉兴学院数理与信息工程学院

摘 要：针对已有的调度方法难以找到混杂柔性制造系统调度全局最优解的问题,根据一阶混杂Petri网模型提出了一种基于人工鱼群算法的混杂柔性制造系统调度方法。利用混杂Petri网不变行为状态序列与时间序列的对应关系把寻找最优解转换成寻找最优时间序列。首先给出了合法时间序列的定义及其基于人工鱼群算法的判定方法;然后给出了最优时间序列求解的人工鱼群算法,同时提出基于最优解视野变异的人工鱼群算法以解决多次优化过程中只会得到某个局部最优解的问题。最后基于这些算法给出混杂柔性制造系统的最优调度求解方法。实验结果表明所提出方法正确有效。

关键词：人工鱼群算法;混杂柔性制造系统;调度;混杂Petri网;