2012年07月06日 永凯生产管理软件与生产计划管理排程排产计划方案专利发明内容
永凯生产管理软件与生产计划管理排程排产计划方案专利发明内容所述步骤2中的按约束条件进行适应度计算，为计算排程方案所满足的约束条件的加权和，这里约束条件根据重要程度不同都有不同的权值，对不可行排程方案X的适应度值为
为第i类约束条件的权值， 为第i类约束条件的满足个数，N为约束条件的类数。
永凯生产管理软件与生产计划管理排程排产计划方案专利发明内容所述步骤3中可解池和不可解池可以存储的解是有限的。
永凯生产管理软件与生产计划管理排程排产计划方案专利发明内容所述步骤3中可解池和不可解池内的解按适应度的大小进行依次存放。
所述步骤4中根据主优化目标和次优化目标进行评判、逐层优化，分可行解池有解和可行解池无解两种情况。当可行解池有解，其过程包括以下步骤：i.对于可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定,ii.基于这批个体，选择一个最满足次优化目标的个体作为最优排程方案；当可行解池无解，其过程包括以下步骤：i.对于不可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定,iii.基于这批个体，选择一个最满足主优化目标的个体作为最优排程方案。
在永凯生产管理软件与生产计划管理排程排产计划方案专利发明方法进行排程方案评价及选择时，将不可行解也作为参考的方案，并在需要的情况下进行选择。这是由于不可行解在生产排程中具有如下意义：一、从实际情况出发，不可行解即不满足约束条件的排程方案，有些约束条件不满足，如订单交货期约束，可以通过和客户的协商使得约束条件重新满足。故不可行解并不是绝对的“不可行”。二、通过对排程过程作交互式操作，适当调整排程方案或是少量更改排程计算的输入信息，不可行解有时是能够变成可行解的。三、由于生产排程方案空间是不规则的离散空间，有时候很难得到可行解，故当不可行解违法约束的程度不太强时，作为父代通过遗传算法的交叉、变异等操作，仍有可能产生可行的子代个体，使得遗传算法稳定运行。四、不可行解虽然意味着某几个工单不满足约束条件，但当这几个工单“人为地”被排除后，剩下的工单的排程计划也是具有意义的。
具体所述步骤请参看永凯APS生产排程软件与生产排产计划软件专利申请之权利要求书介绍
标签：
热门标签更多
永凯APS微信公众号