改进多目标进化算法求解柔性作业车间调度问题

• 作者: 张春燕
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多目标模糊 柔性作业车间调度 局部搜索 多目标进化算法 模糊关键工序
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 79-84
• 页数: 6页
• 分类号: TP18
• 字数: 5485字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.09.015

摘要

针对加工时间为模糊数的柔性作业车间调度问题,考虑最小化模糊最大完工时间、模糊机器总负荷、模糊关键机器负荷为优化目标,提出一种有效求解该类优化问题的多目标进化算法.算法采用一种混合不同机器分配和工序排序策略的方法产生初始种群,并采用插入空隙法对染色体进行解码.定义一种新的基于可能度的个体支配关系和一种基于决策空间的拥挤算子,并将所提支配关系和拥挤算子运用于快速非支配排序.接着,提出一种基于移动模糊关键工序的局部搜索策略对种群中的优势个体进行局部搜索.通过试验研究关键参数对算法性能的影响并将所提算法与3种不同的优化算法作对比.结果表明,所提算法能够比其它算法更有效解决多目标模糊柔性作业车间调度优化问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张春燕		23	33	3.0	4.0