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

摘要：

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

关键词：柔性、调度、作业车间、改进、遗传算法

所属期刊栏目：38

分类号：TP18(自动化基础理论)

资助基金：国家科技重大专项2013ZX04001-031

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

页数：共4页

页码：129-132