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

摘要：

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

关键词：工序约束链、产品综合调度问题、邻接矩阵、遗传算法

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51405193,51775240;山东省优秀中青年科学家科研奖励基金资助项目BS2014ZZ013;济南大学科技计划资助项目XKY1721

在线出版日期：2018-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2483-2492