柔性作业车间调度问题的改进遗传算法

• 作者: 张腾飞 李力 程倩 胡毅 马跃
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 柔性 调度 作业车间 改进 遗传算法
• 年，卷（期）: 2017,（1）
• 页码范围: 129-132
• 页数: 4页
• 分类号: TP18
• 字数: 3879字
• 语种: 中文

摘要

讨论了一种解决柔性作业车间调度问题(FJSSP)的改进遗传算法,在FJSSP中考虑有一个具有n个工件和m台机器的生产线,每道工序在不同的机器上完成且有各自的加工时间.FJSSP是作业车间调度问题(JSSP)的延伸,在FJSSP中每道工序的可选择加工的机器可能不止一台.FJSSP的目标是在所有工件的工序在m台机器上加工且不冲突的前提下找到一个最短的总调度时间.通过使用改进的遗传算法来搜索FJSSP的最优方案.并通过使用Brandimarte设计的10组不同规格的测试用例来测试算法的性能.实验结果表明,实验的运行结果满足了调度要求,进一步证明了本改进遗传算法在解决FJSSP方面的有效性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马跃		49	544	11.0	22.0
5	胡毅	中国科学院沈阳计算技术研究所	84	984	16.0	29.0
9	张腾飞		7	54	3.0	7.0
13	李力		3	18	1.0	3.0
14	程倩		7	80	6.0	7.0