[发明专利]一种基于逐层优化的排程方案评价及选择方法

权利要求书

1.一种基于逐层优化的排程方案评价及选择方法，其特征在于所述方法包括以下步骤：

①设置主优化目标、次优化目标和约束条件及其重要度等级；

②对排程方案进行约束条件检验：对满足约束条件的排程方案，即可行解，按主优化目标进行适应度计算；对不满足约束条件的排程方案，即不可行解，按约束条件进行适应度计算；

③设置可行解池和不可行解池两个精英解池，按适应度大小保留优秀个体；

④对可行解池和不可行解池中的排程方案，根据主优化目标和次优化目标进行评判、逐层优化；

⑤输出最优排程方案。

2.根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤①中的约束条件的重要度等级高于所述主优化目标和次优化目标。

3.根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤①中的约束条件分为订单级或工单级或工序级。

4.根据权利要求1所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤①中的约束条件，每一条约束条件有一个对应的约束条件检验信息表，包括字段：约束代码、和/或约束优先级、和/或约束类型、和/或订单号、工单号、和/或工序号、和/或约束标志信息、和/或约束优劣信息。

5.根据权利要求4所述一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤②中的约束条件检验是通过排程方案是否满足所有约束条件验信息表中的每一项来判定的。

6.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤②中的按主优化目标进行适应度计算中，适应度函数的设计是按照优化目标的业务意义和数学意义，表示可以度量排程方案的形式。

7.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤②中的按约束条件进行适应度计算，为计算排程方案所满足的约束条件的加权和，这里约束条件根据重要程度不同都有不同的权值，对不可行排程方案X的适应度值为

F(X)=Σi=1NωiFi,]]>

ω_i为第i类约束条件的权值，F_i为第i类约束条件的满足个数，N为约束条件的类数。

8.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤③中可解池和不可解池可以存储的解是有限的。

9.根据权利要求5所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤③中可解池和不可解池内的解按适应度的大小进行依次存放。

10.根据权利要求1或6或7所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：

所述步骤④中的参与评判、优化的排程方案数量是通过比例阈值来控制的：可行解池(或不可行解池)中选择的个体占可行解池(或不可行解)个体总数比例的上限。

11.根据权利要求10所述的一种基于逐层优化的排程方案评价及选择方法，其特征在于：所述步骤④中根据主优化目标和次优化目标进行评判、逐层优化，分可行解池有解和可行解池无解两种情况。