文献类型：期刊文章

作　　者：周辉仁[1] 唐万生[1] 魏颖辉[2]

机构地区：[1]天津大学电气与自动化工程学院,天津300072 [2]辽宁科技学院管理系,辽宁本溪117022

出　　处：《计算机工程与应用》

基　　金：辽宁省教育厅科研课题资助(No.20060439)

年　　份：2009

卷　　号：45

期　　号：30

起止页码：224-226

语　　种：中文

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

摘　　要：柔性Flow-shop调度问题(Flexible Flow-shop Scheduling Problem,FFSP)是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂。为了有效地解决柔性Flow-shop调度问题,用遗传算法求解,给出了一种改进的编码方法,能够保证个体的合法性;并根据编码方法提出了矩阵解码方法。最后以某汽车发动机厂金加工车间的生产调度实例进行仿真,通过比较表明了算法的有效性。

关 键 词：柔性Flow-shop调度  遗传算法 编码方法 矩阵解码  

分 类 号：TP278]