2012年08月21日永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法的具体实施方式-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年08月21日永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法的具体实施方式

　　关于永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法的具体实施方式，下面结合附图和实施例对本发明进一步说明。

　　永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法应用在生产排程系统的基于订单结构的遗传操作算子，包括包括选择、交叉、和变异，在实际实施时可以酌情选择实施以上三种操作一种或两种，本最佳实施例将就三种操作都进行仔细阐述，具体设计如下：

　　1.选择：从可行解池和不可行解池中选择优秀个体作为父代种群，流程请参阅图1,即遗传算法选择操作流程图，具体包括以下步骤：

　　1)判断可行解池中个体数目是否小于种群规模的K倍：如果是，执行步骤3，否则执行步骤4；

　　2)可行解池中全部个体插入父代种群，执行步骤5；

　　3)可行解池中按解的适应度值的高低作为其被选择到的概率，由轮盘赌方式选择种群规模种群规模的倍的个体插入父代种群；

　　4)在不可行解池中按照适应度值高低顺序选择剩余解插入父代种群，使得总的父代种群达到种群规模。

　　2.交叉：父代种群之间进行交叉操作生成子代种群个体，流程请参阅永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法图2,即遗传算法交叉操作流程图，具体包括以下步骤：

　　1)计算交叉次数；

　　2)从父代种群中随机选择两个个体；

　　3)根据迭代次数，确定交叉算子：两段式交叉方式，或订单位置不变交叉方式，或订单加工顺序改变交叉方式；

　　4)根据选定的交叉方式两个父代基因串进行交叉

　　5)两段式交叉方式：永凯APS生产管理软件与物料管理系统生产排程及生产排产计划方法将输入的父代基因串分为两段，其中一段直接保留赋值给子代基因串，并将该段与父代基因串比较，删除中相同的基因位，将中剩余基因赋值给子代基因串空值基因位，生成子代基因串。并执行同样操作，生成子代基因串。两段式交叉方式中，有三种子方式：保留父代基因串前段、保留父代基因串后代、保留父代基因串较长的一段。我们将子代个体的产生分为三部分，分别用这三种方式。

标签：

上一篇：2012年08月23日永凯APS生产计划管理软件与车间管理系统的生产排程以及车间作业动态调度方法专利之权利要求书

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

新闻推荐