2012年07月10日永凯APS生产计划管理软件与生产排程软件之最优排程方案-永凯软件技术（上海）有限公司

永凯APS新闻

返回列表

2012年07月10日永凯APS生产计划管理软件与生产排程软件之最优排程方案

　　一、永凯APS生产计划管理软件与生产排程软件最优排程方案设置可行解池和不可行解池两个精英解池，按适应度大小保留优秀个体：将步骤2所判断出的可行解和不可行解按适应度大小依次存入相应的可行解池和不可行解池。当解池中存储的个体达到了最大规模，删除解池中最后一个个体（基因串及其所对应的排程方案）。

　　二、永凯APS生产计划管理软件与生产排程软件最优排程方案从可行解池和不可行解池中的排程方案中选择适应度值最高的排程方案，流程请参阅最优排程方案图3，具体步骤如下：

　　a.设置最大选择比例阈值L。比例阈值为可行解池(不可行解池)中选择个体占可行解池(不可行解) 个体总数的比值的上限。

　 b.判断可行解池是否为空：如是，继续下一步骤c；否则，执行步骤f。

　　c.采用统计学方法，通过计算可行解池中所有解的适应度值的方差，计算可行解池中个体适应度值的差异度；

　　d.对于可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定。对于主优化目标，所选择的这批个体，是解池中最好的一批个体，且几乎是等价的。

　　e.基于这批个体，选择一个最满足次优化目标的个体作为最优排程方案，步骤4结束。

　　f.采用统计学方法，通过计算可行解池中所有解的适应度值的方差，计算不可行解池中个体适应度值的差异度；

　　g.对于不可行解池中的解，按适应度高低，选择适应度值的差异度较小的一批个体，个体的个数满足比例阈值的限定。对于约束条件，所选择的这批个体，是解池中满足约束条件最好且相近的一批个体。

　　h.基于这批个体，选择一个最满足主优化目标的个体作为最优排程方案。

　　对于永凯APS生产计划管理软件与生产排程软件最优排程方案而言，当不满足约束的程度较小时，其满足约束的部分排程方案仍然会被用户采用，避免了无解情况的产生，在实际应用中，将对不满足的部分作进一步的调整。

　　三、输出最优的永凯APS生产计划管理软件与生产排程软件排程方案。

　　综上所述仅为发明的较佳实施例而已，并非用来限定本发明的实施范围。即凡依本发明申请专利范围的内容所作的等效变化与修饰，都应为本发明的技术范畴。

标签：

热门标签更多