摘要
通过在对遗传算法的解码过程中引入启发式规则 ,构造一种新型的与启发式规则相结合的遗传算法 ,即分别利用遗传算法和启发式规则各自的特点来实现不同的调度目标 ,用于解决大规模离散生产类型车间调度问题。通过实例计算分析表明 。
By introducing heuristic processing mechanism into the encoding of genetic algorithm,we developed a novell evolutionary algorithm to solve the Job Shop problem.The algorithm is the combination of genetic algorithm and heuristic processing's feature.In some extent,the actually result of scheduling showed that the method is perfect on running time and global optimization.
出处
《现代制造工程》
CSCD
北大核心
2003年第3期48-51,共4页
Modern Manufacturing Engineering
基金
航天部第三研究院 3DM工程项目