用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题

• 作者: 王雪 郭丙君
• 来源期刊: 华东理工大学学报：自然科学版
• 学科: 工学
• 关键词: 总流经时间 异步遗传局部搜索算法 不确定性：Flow Shop调度
• 年，卷（期）: 2012,（1）
• 页码范围: 89-94
• 页数: 6页
• 分类号: TP182
• 语种: 中文

摘要

针对一类加工时间不确定的以总流经时间（TFT）为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法（AGLA）。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作（AE）;算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭丙君		46	146	7.0	10.0
2	王雪		7	4	1.0	2.0