2012年08月13日永凯APS生产计划管理系统与生产管理软件的生产排程系应用权利要求书一-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年08月13日永凯APS生产计划管理系统与生产管理软件的生产排程系应用权利要求书一

　　1.永凯APS生产计划管理系统与生产管理软件是一种应用在生产排程系统的基于订单结构的遗传操作算子，包括选择、和/或交叉、和/或变异，其特征在于：

　　①APS系统选择是通过设置选择率为阈值来实现的：若可行解池中个体数目与种群规模的比值小于，则可行解池中全部个体作为父代种群；若可行解池中解的数目与种群规模的比值大于，则从可行解池中选择种群规模的倍的个体作为父代种群，并从不可行解池中选择部分个体补足所需种群规模，即使得不可行解池中选择的个体数目与之前在可行解池选择的个体数目之和达到种群规模；此处种群规模为计算前预定义的父代种群的大小；

　　②APS系统交叉是从父代种群中选取一对代表排程方案的基因串个体，并选择交叉操作算子进行交叉操作生成一对新的个体，存入子代种群，直至子代个数达到交叉率所规定的足够数目；

　　③变异是从父代种群中选取一个代表排程方案的基因串个体，并选择变异操作算子进行变异操作生成一个新的个体，存入子代种群，直至子代个数达到变异率所规定的足够数目；

　　2.根据永凯APS生产计划管理系统与生产管理软件权利要求1所述的应用在生产排程系统的基于订单结构的遗传操作算子，其特征在于：所述①中可行解池中解的数目与种群规模的比值大于情况下对可行解池中解的选择，是通过按解适应度值的高低作为其被选择到的概率，由轮盘赌方式来实现的。

　　3.根据永凯APS生产计划管理系统与生产管理软件权利要求1所述的应用在生产排程系统的基于订单结构的遗传操作算子，其特征在于：所述①中不可行解池中解的选择，是按解的适应度值由高至低的次序来选择的。

　　4.根据永凯APS系统权利要求1所述的应用在生产排程系统的基于订单结构的遗传操作算子，其特征在于：所述②中的交叉操作算子，为三种交叉操作算子：a.两段式交叉操作算子：一父代基因串分两段和另一父代基因串进行比较、删除、替换，生成子代基因串；b.订单位置不变交叉操作算子：一父代基因串保留同一订单所涉及工单或工序的基因位，其他基因位由另一父代基因串的非所述订单所涉及工单或工序的基因位进行补充，生成子代基因串；c.订单加工顺序改变交叉操作算子：一父代基因串中同一订单所涉及工单或工序的基因位由另一父代基因串的所述订单所涉及工单或工序的基因位进行替换，生成子代基因串。

标签：

上一篇：2012年08月14日永凯APS生产管理系统与APS车间生产计划软件的生产排程软件应用权利要求书二

下一篇：2012年08月09日永凯APS生产计划管理软件与生产排产计划系统的遗传算法专利之意见陈述书

新闻推荐