永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
2012年07月19日 永凯生产计划管理系统与车间管理系统遗传算法编码及解码方法专利的实施方式
本文上接永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法的实施方式。
e.判断被删除工单是否有子工单：若无子工单，则转到步骤c；否则，子工单插入可选集合，即当W1结束编码时，W2插入无父单集合，更新可选集合，转至步骤d。按所述编码流程操作：基于工序的编码方式能够得到基因串1为：2 2 2 2 1 3 1 4 3 4 3 4 1 3 4 1；基于工单的编码方式能够得到基因串2为： 2 3 4 1。
2.永凯生产计划管理系统与车间管理系统遗传算法编码及解码方法基于订单结构的遗传算法解码方法流程如图2所示，包括以下步骤：
a.基因串从右向左依次获取一位基因，并获取该基因所代表的工单号。
b.判断是否为基于工序的编码方式：如是，继续下一步；若否，转到步骤d。
c.永凯生产计划管理系统与车间管理系统遗传算法编码及解码方法基于工序的解码空间映射方法，将该工单号和对应工序号从右向左记录到工序顺序表。
当一个工单有多道工序需要排程计算时，体现在基因串中则是由多位相同值的基因，如上述基因串1中第1、5、12、16位，每个基因都仅记录了该工序所属工单的工单号。因此当读取一位基因时，需要判断所记录的工单号第几次被读取，以区分此基因位代表的是哪道工序。具体包括以下步骤：
i.记录该基因已被取的次数X。
ii.从该工单参与排程的工序列表中选择第X道工序。
iii.将该工单号和该工序号从右向左记录到工序顺序表。
d.永凯生产计划管理系统与车间管理系统遗传算法编码及解码方法基于工单的解码空间映射方法，将该工单号从右向左记录到工序顺序表。
e.判断基因串是否访问完毕：如是，则输出工序顺序表；如否，则转到步骤b。
f.判断是否正排运算，若是，则对工序顺序表进行正排运算解码操作，得到排程方案；若否，则对工序顺序表进行倒排运算解码操作，得到排程方案。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号