文献类型：期刊文章

作　　者：张腾飞[1,2] 马跃[1,2] 李力[3] 胡毅[2,4] 程倩[1,2]

机构地区：[1]中国科学院大学,北京100049 [2]中国科学院沈阳计算技术研究所,沈阳110004 [3]沈阳飞机工业(集团)有限公司,沈阳110034 [4]沈阳高精数控智能技术股份有限公司,沈阳110168

出　　处：《小型微型计算机系统》

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

年　　份：2017

卷　　号：38

期　　号：1

起止页码：129-132

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号：TP18]