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

Optimal Scheduling of Hybrid FMS Based on Artificial Fish Swarm Algorithm

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

Since it is difficult to find the global optimal solution for hybrid FMS, an artificial fish swarm algorithm （AFSA） for optimal scheduling of hybrid FMS based on hybrid Petri net （HPN） is proposed. Considering the correspondence between the invariant behavior （IB） state sequence and the time series, the problem of finding the global optimal solution could be transformed to finding the best time sequence. Firstly, the correct time sequence （CTS） is defined and the determining method based on AFSA was developed. Secondly, the AFSA for finding the best time sequence is proposed. Also, to ensure that the global optimal solution could be found, an improved AFSA based on the visual mutation of the optimal solution is developed. Finally, the method for optimal scheduling of hybrid FMS is presented based on the proposed AFSA. The experiment results demonstrate the effectiveness of the proposed method.