科研之友
微信
新浪微博
Facebook
分享链接
摘要
柔性作业车间调度(FJSP)是一类具有广泛应用背景的调度问题，作为求解FJSP最受欢迎的算法之一，遗传算法引起了广泛关注。针对求解FJSP的遗传算法，特别是5类主要染色体编码方法以及相关的交叉和变异算子进行全面综述，并从编码可行性、编码空间与解空间的映射关系、染色体存储空间、解码复杂性、编码完备性、遗传操作复杂性和遗传操作多样性7个维度综合评价了5类编码方法。结果表明，MSOS-I编码是遗传算法求解FJSP较好的染色体编码方法，其染色体结构简单，并可选用较多类型的交叉和变异算子。
-
单位大连理工大学; 经济管理学院
