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

永凯APS新闻

返回列表

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

　　永凯APS生产管理软件与生产计划管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容所述1中可行解池中解的数目与种群规模的比值大于k情况下对可行解池中解的选择，是通过按解适应度值的高低作为其被选择到的概率，由轮盘赌方式来实现的。

　　永凯APS生产管理软件与生产计划管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容所述1中不可行解池中解的选择，是按解的适应度值由高至低的次序来选择的。

　　永凯APS生产管理软件与生产计划管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容所述2中的交叉操作算子，为三种交叉操作算子：a.两段式交叉操作算子：一父代基因串分两段和另一父代基因串进行比较、删除、替换，生成子代基因串；b.订单位置不变交叉操作算子：一父代基因串保留同一订单所涉及工单或工序的基因位，其他基因位由另一父代基因串的非所述订单所涉及工单或工序的基因位进行补充，生成子代基因串；c.订单加工顺序改变交叉操作算子：一父代基因串中同一订单所涉及工单或工序的基因位由另一父代基因串的所述订单所涉及工单或工序的基因位进行替换，生成子代基因串。其中，两段式交叉操作算子包括三种子算子：保留父代基因串前段、或保留父代基因串后段、或保留父代基因串较长段。

　　永凯APS生产管理软件与生产计划管理系统处理多层次BOM结构的复杂工艺的订单排程问题发明内容所述3中的变异操作算子包括以下两种交变异操作算子：a.产品加工顺序重排列变异算子：父代基因串交换同一订单所涉及工单或工序的基因位顺序，生成子代基因串；b.在可行范围内随机插入变异算子：父代基因串随机选择某个点插入到串中的不同随机位置，而可插入的可行范围受订单加工顺序的约束，变异点多与等于一个。

　　此外，当连续进行交叉、变异操作，选择交叉算子、变异操作时：交叉操作算子选择两段式交叉算子时，变异操作算子选择在可行范围内随机插入变异算子；当交叉操作算子选择订单位置不变交叉操作算子时，变异操作算子选择在可行范围内随机插入变异算子；当交叉操作算子选择加工顺序重排列改变交叉操作算子时，变异操作算子选择产品加工顺序重排列变异算子。

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

标签：

上一篇：2012年08月20日永凯APS生产物料管理系统与生产计划管理系统多层次BOM结构的复杂工艺的订单排程问题附图说明

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

新闻推荐