基于工序约束链编码的遗传算法求解产品综合调度问题

• 作者: 石飞 赵诗奎
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 工序约束链 产品综合调度问题 邻接矩阵 遗传算法
• 年，卷（期）: 2017,（20）
• 所属期刊栏目: 智能制造
• 页码范围: 2483-2492
• 页数: 10页
• 分类号: TP301.6
• 字数: 5608字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2017.20.014

摘要

针对产品综合调度优化问题,提出一种基于工序约束链编码的遗传算法.该算法设计的编码方法,不但能准确体现产品工艺树中的工序约束关系,而且不会强加新的约束,保证了初始解空间的可行性和完备性;同时避免了分区编码方法存在强加约束和遗漏解空间的问题.针对交叉、变异操作产生不可行解的问题,设计了一种基于邻接矩阵的修复方法.实验测试结果验证了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵诗奎	济南大学机械工程学院	11	100	4.0	10.0
2	石飞	济南大学机械工程学院	2	23	2.0	2.0