求解柔性作业车间调度的遗传算法综述
来源：计算机集成制造系统杂志2022年第2期北京时间：
作者：黄学文, 陈绍芬, 周阗玉, 孙宇婷
单位：大连理工大学经济管理学院
摘要：柔性作业车间调度(FJSP)是一类具有广泛应用背景的调度问题,作为求解FJSP最受欢迎的算法之一,遗传算法引起了广泛关注。针对求解FJSP的遗传算法,特别是5类主要染色体编码方法以及相关的交叉和变异算子进行全面综述,并从编码可行性、编码空间与解空间的映射关系、染色体存储空间、解码复杂性、编码完备性、遗传操作复杂性和遗传操作多样性7个维度综合评价了5类编码方法。结果表明,MSOS-I编码是遗传算法求解FJSP较好的染色体编码方法,其染色体结构简单,并可选用较多类型的交叉和变异算子。
关键词：柔性作业车间调度,遗传算法,染色体编码方法,遗传操作
基金资助：国家科技支撑计划资助项目(2015BAF09B01)。
