摘要
工件排序方案的合理性直接关系着企业的设备资源利用率,从而影响到企业的经济效益。针对作业排序决策方面的问题,在前期研究的基础上,进一步对遗传算法运行参数中的交叉概率和变异概率导入自适应策略。利用FT06典型Job shop问题实例,对变形处理后的遗传算法进行了测试。实验结果表明导入自适应概率策略的算法,整体寻优性能良好,能较快找到优解。
The rationality of work-piece sequencing relates directly to enterprises' resource utilization rate,thus affecting the economic benefit of enterprises.For job sequencing decision problems,an adaptive strategy is added into crossover probability and mutation probability of operation parameters,based on the previous studies of genetic algorithms.This Variants of Canonical Genetic Algorithm is tested by FT06 of typical example on job-shop scheduling problem.The experimental results show that the algorithm added the adaptive probability strategy has good performance in the overall optimization and can quickly find optimal solution.
出处
《机械设计与研究》
CSCD
北大核心
2011年第2期8-10,共3页
Machine Design And Research
关键词
作业排序
优化
变形遗传算法
自适应
job-shop scheduling problem
optimizing
variants of canonical genetic algorithm
adaptive