2012年08月16日永凯APS生产计划管理软件与车间管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年08月16日永凯APS生产计划管理软件与车间管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容

　　永凯APS生产计划管理软件与车间管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容的目的在于提供一种应用在生产排程系统的基于订单结构的遗传操作算子，对可行解池和不可行解池内的解选择性进行选择、交叉、变异操作，得到各种遗传解，为之后的排程优化，提供一个基础。

　　永凯APS生产计划管理软件与车间管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容在具体应用遗传算法解决排程问题时，遗传操作是针对已有的遗传基因串，即排程方案解，进行的。已生成的解可以根据是否符合约束条件，分作可行解和不可行解，分别存入可行解池和不可行解池。为了避免无解状况和增强多样性，遗传算方法在这两个解池的基础上选择优秀个体，选择性进行交叉、变异操作，生成下一代基因串，为排程方案解的优胜劣汰提供基础，选择、交叉、变异操作包括以下特征：

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

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

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

标签：

上一篇：2012年08月17日永凯APS生产管理软件与生产计划管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容

下一篇：2012年08月15日永凯APS生产管理软件与物料管理系统如何处理多层次BOM结构的复杂工艺的订单排程问题

新闻推荐