基于多层编码遗传算法优化模糊FJSP

• 作者: 向凤红 李丹
• 来源期刊: 电子测量技术
• 学科: 工学
• 关键词: 模糊作业车间调度 目标函数 多层编码遗传算法
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 研究与设计
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP278
• 语种: 中文
• DOI: 10.19651/j.cnki.emt.1903829

摘要

在实际生产系统中存在许多不确定的因素,导致很难获得准确的加工时间,模糊柔性作业车间调度(fuzzy flexible job shop scheduling problem,FFJSP)模型能够将不确定的加工时间用模糊数来表示,将模糊完工时间确定在一定范围内,因此更符合实际的生产.以最大模糊时间最小为优化目标,采用三角模糊数表示工件不确定的加工时间,使用多层编码遗传算法对模型进行求解.此算法针对柔性作业车调度的复杂性,设计了一种基于工序排序和工序对应加工机器号的双层编码,研究了遗传算法的适应度值、交叉和变异等操作.最后,通过MATLAB仿真验证了此算法的有效性和该模型的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向凤红		95	413	12.0	17.0
2	李丹		46	95	5.0	8.0