论文部分内容阅读
提出了一类具有丁件交货期和工装数量约束的平行机调度问题。以降低部件拖期惩罚总费用为目标，建立了该问题的数学模型．提出一种遗传与模拟退火相混合的算法来求解该类问题，即GASA算法。算法在初始种群的生成上，采取了随机生成和按启发式规则生成相结合的方法；并引入模拟退火算法作为变异算子，以提高种群的多样性。最后，通过实例仿真，验证了GASA算法的有效性，并与GA算法进行了对比，对比结果表明GASA更优越。