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