摘要
本文通过对多目标多机作业车间调度的研究提出了一个改进的结合启发式规则的粒子群算法,采用了依机器和工件排序的编码规则,两段式的表达形式,带启发式规则的调整,并结合聚类分析思想的保留策略,对此类问题提出了一个新的解决方法,并在文中通过一个仿真案例进行求解。
Based on the multi-objective job shop scheduling this research proposes an improved particle swarm optimization with heuristic rules. Adopting the rules that according to machines and the jobs＇order. Using two-phaes to express and using heuristic to adjust, then the ideas of cluster analysis used with retention strategy. A new solution was proposed to this problem. And in this research solving a emulation case.
出处
《微计算机信息》
2012年第3期94-95,112,共3页
Control & Automation
关键词
粒子群算法
作业车间调度
多目标
多机并行
particle swarm optimization
job shop scheduling
multi-objective
multimachine
