车间生产调度优化中改进微粒群算法的应用

摘要

In order to effectively solve the NP problem of the workshop production scheduling ,this paper adopted a coding method based on the working procedure .Based on particle swarm optimization algorithm ,combined genetic algorithm and simulated annea-ling algorithm ,the paper presented a new improved hybrid-PSO algorithm .Finally ,the improved hybrid-PSO algorithm was used to solve the problems of FT06 and LA01 .Optimizing the problems of FT06 and LA01 indicates the astringency of the algorithm .%为有效解决车间生产作业调度这一非确定性问题 ,给出了一种基于工序的编码方法.在微粒群算法的基础上 ,进一步结合遗传算法和模拟退火算法 ,提出了一种新型混合微粒群算法.将算法用于求解F T 06问题和L A01问题 ,显示了其很好的收敛性.