论文部分内容阅读
针对非一致并行机环境下特殊工艺约束提前/拖后调度问题,设计了一个基于向量组编码的新遗传算法,此算法的编码方法简单,能有效地反映实际调度方案,即清楚地反映出每机器加工产品的代号和顺序.引入浓度概念,对种群中浓度高的个体进行抑制,从而增加群体多样性,同时,利用爬山算法对种群中个体进行局部搜索,提高了种群质量,加快了收敛速度.仿真结果表明,此算法是有效的,适用于解实际的此类调度问题.
A new genetic algorithm based on vector group coding is designed for the problem of special process constraints ahead / after scheduling in non-uniform parallel machine environment. The coding method of this algorithm is simple and can effectively reflect the actual scheduling scheme, that is, Introduce the concept of concentration, inhibit the individuals with high concentrations in the population, and increase the population diversity. At the same time, using the hill-climbing algorithm to search the individuals in the population locally, improve the population quality and speed up the convergence rate The simulation results show that this algorithm is effective and suitable for solving such practical scheduling problems.