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

• 作者: 刘文程 高家全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行机 模糊加工时间 模糊交货期 模糊调度 遗传算法
• 年，卷（期）: 2013,（7）
• 页码范围: 60-63
• 分类号: TP301
• 字数: 4623字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1210-0090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高家全	浙江工业大学之江学院	26	223	9.0	14.0
2	刘文程	浙江工业大学之江学院	6	10	2.0	3.0