发明名称 |
一种应用在生产排程系统的基于订单结构的遗传操作算子 |
摘要 |
本发明提供了一种应用在生产排程系统的基于订单结构的遗传操作算子,对可行解池和不可行解池内的解选择性进行选择、交叉、变异操作,得到各种遗传解,为之后的排程优化,提供一个基础。此种遗传操作算子通过交叉变异方式处理多层次BOM结构的复杂工艺的订单排程问题,在遗传操作过程中,维持产品BOM结构,使遗传算法的设计简单,优化不受限制性条件的约束。而选择算子使群体进行了优胜劣汰的进化,使整体品质得以提高,并对劣解的适当选择,防止群体成熟前收敛,或者遗传算法搜索引向局部极值点,在很大程度上提升了遗传算法收敛性的效果和速度。 |
申请公布号 |
CN101256648A |
申请公布日期 |
2008.09.03 |
申请号 |
CN200810035774.2 |
申请日期 |
2008.04.09 |
申请人 |
永凯软件技术(上海)有限公司 |
发明人 |
顾永明;陈杰 |
分类号 |
G06Q10/00(2006.01);G06N3/12(2006.01) |
主分类号 |
G06Q10/00(2006.01) |
代理机构 |
上海新天专利代理有限公司 |
代理人 |
王敏杰 |
主权项 |
1.一种应用在生产排程系统的基于订单结构的遗传操作算子,包括选择、和/或交叉、和/或变异,其特征在于:①选择是通过设置选择率κ为阈值来实现的:若可行解池中个体数目与种群规模的比值小于κ,则可行解池中全部个体作为父代种群;若可行解池中解的数目与种群规模的比值大于κ,则从可行解池中选择种群规模的κ倍的个体作为父代种群,并从不可行解池中选择部分个体补足所需种群规模,即使得不可行解池中选择的个体数目与之前在可行解池选择的个体数目之和达到种群规模;此处种群规模为计算前预定义的父代种群的大小;②交叉是从父代种群中选取一对代表排程方案的基因串个体,并选择交叉操作算子进行交叉操作生成一对新的个体,存入子代种群,直至子代个数达到交叉率所规定的足够数目;③变异是从父代种群中选取一个代表排程方案的基因串个体,并选择变异操作算子进行变异操作生成一个新的个体,存入子代种群,直至子代个数达到变异率所规定的足够数目; |
地址 |
200122上海市浦东新区张扬路88号滨江大厦1109室 |