解并行机模糊调度问题的自适应遗传算法

摘要：

针对家纺企业车间调度的实际情况,建立了一种产品优先级约束的模糊车间调度模型.在模型中,完工时间和交货期都是模糊的,交货期平均满意度最大为调度目标.基于此模型,提出了一种自适应的遗传算法,该算法通过比例选择及局部搜索保证种群的优良特性,并通过自动调节变异率和交叉率的方式保证种群的多样性,有效跳出局部收敛.仿真结果表明,自适应遗传算法能有效求解,并优于免疫遗传算法.

关键词：并行机、模糊加工时间、模糊交货期、模糊调度、遗传算法

分类号：TP301(计算技术、计算机技术)

在线出版日期：2013-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：60-63