2012年07月12日永凯生产计划管理软件与物料管理系统遗传算法专利说明-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月12日永凯生产计划管理软件与物料管理系统遗传算法专利说明

　　本说明上接《永凯生产管理软件与车间管理系统遗传算法专利申请权利要求》，故永凯生产计划管理软件与物料管理系统遗传算法专利说明完整版可辅助参看：http://www.yukontek.com/newsInfor_170.html

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

　　6.根据永凯生产计划管理软件与物料管理系统遗传算法专利权利要求5所述的基于订单结构的遗传算法编码方法，其特征在于：同一工单的工序的不同，与此工序在基因串中所对应的所属工单编号的位置，即此工单编号已出现的次数，相对应。

　　7.根据永凯生产计划管理软件与物料管理系统遗传算法专利权利要求1所述的基于订单结构的遗传算法编码方法，其特征在于：所述基于工单或基于工序的编码方式，工单之间有父子关系的，所有子工单及子工单所涉及的工序需编码在父工单及父工单所涉及的工序的同一侧。

　　8.根据权利要求2所述的基于订单结构的遗传算法解码方法，其特征在于：所述步骤③中，基于工序的解码空间映射方法为基于工序的编码方法的逆方法：从基因串转换为工序顺序表，同工单多道工序按照基因串基因排列的顺序排列。

　　9.根据永凯生产计划管理软件与物料管理系统遗传算法专利权利要求8所述的基于订单结构的遗传算法解码方法，其特征在于：同工单的多道工序间继续插入其它工序。

　　10.根据永凯生产计划管理软件与物料管理系统遗传算法专利权利要求2所述的基于订单结构的遗传算法解码方法，其特征在于：所述步骤④中，基于工单的解码空间映射方法为基于工单的编码方法的逆方法：从基因串转换为工单顺序表，工单按照基因串基因排列的顺序排列。

　　11.根据永凯生产计划管理软件与物料管理系统遗传算法专利权利要求2所述的基于订单结构的遗传算法解码方法，其特征在于：

　　所述步骤⑥中，对工序顺序表进行解码操作为倒排运算或正排运算：

　　正排运算是从可生产时刻起（工单从此时刻起可以开始生产，即工单物料投放期），按照工艺路线规定的顺序，从第一道工序起安排工单每道工序的开工时刻，直到计算出最后一道工序的开工时刻；

　　倒排运算是从工单交货期起（在排程之列的工单有不同的交货期），按照工艺路线规定的顺序，从最后一道工序开始，安排工单每道工序的完工时刻，直到计算出第一道工序的完工时刻。

标签：

热门标签更多