[发明专利]一种基于有限制稳定配对策略的柔性作业车间调度方法

摘要

本发明提供了一种基于有限制稳定配对策略的柔性作业车间调度方法，属于作业车间调度领域。该方法设计方案为：a、通过整数编码生成初始染色体种群，并初始化有关参数；b、对父代染色体进行交叉、变异操作，获得子代染色体；c、将子代染色体和父代染色体组成待选染色体集合，通过有限制的稳定配对操作，从中选择下一代染色体；d、若满足截止条件停止算法，否则返回步骤b。本发明将有限制稳定配对策略引入选择子代染色体的过程中，来解决多目标柔性作业车间调度问题，用来克服现有多目标柔性作业车间调度问题解决方法在解决此类问题时出现的种群分布性和收敛性不足的缺点，可得到更为优秀的调度方案，实时性好，可靠性高。

主权项

1.一种基于有限制稳定配对策略的柔性作业车间调度方法，其特征在于，步骤如下：(a)相关参数初始化：根据生产订单的具体内容，通过整数编码得到满足约束条件的初始染色体种群，确定每个子问题的临域，并计算适应度值；(b)从每个子问题的临域中选择父代染色体，通过模拟二进制交叉和多项式变异生成子代染色体，并计算适应度值；(c)选择子代种群：(c1)将新生成的子代染色体集合和原始父代染色体集合合并成待选染色体集合S＝{s1,s2,...,s2N}，并将其映射到目标空间中，得到待选解集合X＝{x1,x2,...,x2N}，子问题集合P＝{p1,...,pt,...,pN}，权向量集合w＝{ω1,...,ωt,...,ωN}，其中，N为染色体个数；(c2)选用解相对于子问题的角度作为位置信息θ；(c3)构造自适应转移函数，并利用位置信息θ得到限制信息；(c4)通过加入限制信息的子问题对解的偏好值计算式得到偏好值，将偏好值按升序排列，得到子问题对所有解的偏好排序，将所有子问题进行同样操作，得到子问题对解的偏好矩阵ψp；(c5)通过解对子问题的偏好值计算式得到偏好值，将偏好值按升序排列，得到解对所有子问题的偏好序列，将所有子问题进行同样操作，得到解对子问题的偏好矩阵ψx；(c6)将偏好矩阵ψp、ψx的信息作为输入，通过延迟接受程序得到子问题和解的稳定配对关系，从而选择子代解，并同时选择与子代解相对应的染色体；(d)当满足截止条件时，则输出种群Pareto解集，决策者根据实际要求，从Pareto解集中选择一条染色体，并将其解码形成可行的调度方案；否则返回步骤(b)。