摘要
为有效解决车间生产作业调度这一非确定性问题,给出了一种基于工序的编码方法。在微粒群算法的基础上,进一步结合遗传算法和模拟退火算法,提出了一种新型混合微粒群算法。将算法用于求解FT06问题和LA01问题,显示了其很好的收敛性。
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.
出处
《机械工程与自动化》
2015年第3期76-77,80,共3页
Mechanical Engineering & Automation
