与启发式规则相结合的遗传算法在车间调度问题中的研究  

Research on Job-Shop by using genetic algorithm mixed with heuristic processing

作　　者：代勇[1] 付宜利[1] 马玉林[1] 

机构地区：[1]哈尔滨工业大学,427信箱150001

出　　处：《现代制造工程》2003年第3期48-51,共4页Modern Manufacturing Engineering

基　　金：航天部第三研究院 3DM工程项目

摘　　要：通过在对遗传算法的解码过程中引入启发式规则 ,构造一种新型的与启发式规则相结合的遗传算法 ,即分别利用遗传算法和启发式规则各自的特点来实现不同的调度目标 ,用于解决大规模离散生产类型车间调度问题。通过实例计算分析表明 。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.

关 键 词：遗传算法 启发式 大规模离散生产类型车间调度 

分 类 号：TH165[机械工程—机械制造及自动化]