2012年07月11日永凯生产管理软件与车间管理系统遗传算法专利申请权利要求-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月11日永凯生产管理软件与车间管理系统遗传算法专利申请权利要求

　　1.永凯生产管理软件与车间管理系统遗传算法专利申请权利要求书：一种基于订单结构的遗传算法编码方法，其特征在于所述方法包括以下步骤：

　　①选择编码方式：基于工单编码或基于工序编码；

　　②初始化可选集合为所有无父工单的工单所组成的集合；

　　③判断可选集合是否为空；若否，则继续下一步；若是，则输出基因串，编码结束；

　　④根据选择的编码方式，从可选集合中选取待排程工单或待排程工序所属工单插入到基因串中，当工单或此工单所有工序结束编码时，从集合中删除该工单；

　　⑤判断被删除工单是否有子工单：若无子工单，则转到步骤③；否则，将子工单插入可选集合，转到步骤④。

　　2.永凯生产管理软件与车间管理系统遗传算法专利申请权利要求书，一种基于订单结构的遗传算法解码方法，其特征在于所述方法包括以下步骤：

　　①从基因串依次获取一位基因，并获取该基因所代表的工单号；

　　②判断是否基于工序的编码方式：如是，继续下一步；若否，转到步骤④；

　　③基于工序的解码空间映射映射，将该工单号和对应工序号依次记录到工序顺序表，转到步骤⑤；

　　④基于工单的的解码空间映射映射，将该工单号和该工单所有工序号从左向右（或从右到左）记录到工序顺序表；

　　⑤判断基因串是否访问完毕：如是，则输出工序顺序表；如否，则转到步骤②；

　　⑥对工序顺序表进行解码操作，得到排程方案。

　　3.永凯生产管理软件与车间管理系统遗传算法专利申请权利要求书，根据权利要求1所述的基于订单结构的遗传算法编码方法，其特征在于：所述步骤①中的编码方式的选择，是通过设置经验阈值来实现的：待排程工单数大于阈值时，选择基于工单编码方式；否则，选择基于工序编码方式。

　　4.根据权利要求1所述的基于订单结构的遗传算法编码方法，永凯生产管理软件与车间管理系统遗传算法专利申请权利要求书，其特征在于：所述步骤①中的基于工单编码，是对所有工单进行编码，不同的工单在基因串中用不同的编号表示。

标签：

热门标签更多