作　　者： ; ;

机构地区： 广东科学技术职业学院软件学院

出　　处： 《计算机测量与控制》 2013年第8期2265-2267,共3页

摘　　要： 针对PFSP问题(Permutation Flow-Shop Scheduling Problem,流水车间调度问题),提出了一种采用混合模拟退火和人工鱼群求解PFSP的调度方法;首先,定义了PFSP问题模型,然后设计了人工鱼编码方式、适应度函数和改进的人工鱼行为,当人工鱼停滞以及算法陷入局部最优时,采用IG算法对人工鱼状态进行变异并采用模拟退火思想接受人工鱼的新状态;最后,定义了基于模拟退火和人工鱼群算法对PFSP求解的具体算法;仿真实验证明文中的方法能有效地解决PFSP问题,在迭代到140代时就已经获得全局最优解6.312,且与其它方法相比,文中方法具有全局寻优能力强和收敛速度快的优势。 Aiming at the solving PFSP （Flexible job--shop scheduling problem）, a scheduling algorism based on AFSA （Artificial Fish Swarm Algorism） was proposed. Firstly, the PFSP problem model was defined, then the code for artificial fish, the fitness function and the improved artificial fish behavior. When the artificial fish stagnated and the algorithm went into a local optimum, the IG algorism was used to change the current artificial fish state, and the idea of the simulated annealing was used to get the new state of artificial fish. Finally, the compound artificial fish algorism was used to solve PFSP. The simulation experiment shows our method in this paper can resolve the PFSP ef- fectively and when the iteration time is 140, the optimal solution 6. 312 was obtained. Gompared with the other methods, the method has the rapid convergence and strong global optimizing ability.

关 键 词： 置换流水车间调度 人工鱼群算法 适应度 收敛速度

领　　域： [自动化与计算机技术] [自动化与计算机技术]