多资源作业车间的混合自适应GA优化调度

作者：李淑娟,李言,刘志刚

摘要：针对多资源约束的车间调度问题，将启发式算法和自适应GA优化方法结合起来，提出了混合自适应GA方法，建立了多资源约束的车间优化调度模型。根据启发式调度算法中优先规则对调度目标的影响，设计了新的编码规则。采用正弦函数作为自适应因子，使得交叉概率和变异概率随群体的适应度自动改变，提高了运算的效率，克服了启发式算法和普通GA的缺陷。通过实例仿真并与其他算法比较结果表明，混合自适应GA算法可以很好的解决作业车间在机床、刀具等多种生产资源约束下的优化调度，并在评价指标上较其他算法更优。

发文机构：西安理工大学机械与精密仪器工程学院

关键词：优先规则混合自适应GA多资源约束优化调度Priority ruleHybrid self-adaptive GAMultiple Resource ConstrainedOptimize Scheduling

分类号： F406[经济管理—产业经济]