2012年07月18日 永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法的实施方式-永凯软件技术(上海)有限公司

永凯APS系统

永凯APS生产管理与物料控制解决方案

全球领先的APS生产管理与物料控制解决方案

咨询:400-076-7600

解决方案

作为国内领先的APS生产管理与物料控制软件原厂商, 永凯APS一直坚持自主开发,最大限度地帮助生产制造型企业降低生产成本, 最终提高整个企业的生产及管理效率。在永凯APS多年来丰富实践的基础上, 永凯APS在 五金行业、家电行业、模具行业、化工行业、注塑行业、机械行业、电子行业、钢铁行业、食品行业、汽车行业、医药行业 等生产制造领域形成了一系列APS行业解决方案。 同时,各个制造领域成功应用的行业实践也证明了 永凯APS生产管理与物料控制行业解决方案是成熟高效的,完全可以大大改善企业的生产和管理效率。

查看详情

以下为永凯APS生产管理与物料控制解决方案行业实践饼状图:

永凯APS生产管理与物料控制解决方案行业实践饼状图

导入业绩

永凯多年以来坚持不懈,为不同行业提供专业的精益生产管理与物料控制解决方案。 有着丰富的成功导入业绩,截止2016年6月, 永凯APS已被1112 家制造工厂成功导入。 请看下面各行业类型的导入业绩比率表。

查看详情

以下是各行业类型的导入业绩比率表:

生产管理与物料控制解决方案行业实践饼状图

新闻详情

永凯软件是行业领先的供应链计划协同(SCP)和生产计划与排程(APS)管理系统的美资供应商,涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同,准时交货、降低库存、提升利润,已在一千多家工厂及众多世界500强企业中成功应用。


永凯APS新闻

返回列表

2012年07月18日 永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法的实施方式

 

  在上几篇内容里,我们已经详细介绍了永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法的主要内容以及APS算法附图介绍,以下结合说明书附图和具体实施例来阐述遗传算法编码及解码方法的如何进行的。

  在永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法中,我们假设有四个工单W1、W2、W3、W4需要排程, W1为W2的父工单。每个工单各有4道工序,4道工序分别在设备M1、M2、M3、M4上各加工1小时。工单的交货期都为9月8日17:00,排程开始时刻为9月5日8:00,并假设工厂工作时间为8:00~12:00及13:00~17:00。

  1.基于订单结构的遗传算法编码。APS生产排程软件与生产计划管理系统遗传算法及编码方法流程如附图1所示,包括以下步骤:

  a.编码方式选择:

  通过经验阈值来判断,选择哪种编码方式:如果需要排程计算的工单数小于阈值时,则采用基于工序的编码方式;否则,则采用基于工单的编码方式。

  b.初始化可选集合为所有无父工单的工单所组成的集合。

  永凯APS生产排程软件与生产计划管理系统遗传算法编码及解码方法为了满足产品BOM(Bill of material, 物料清单)结构,组成某个订单的各个工单之间存在着父子结构关系。父子结构表示材料的组成,即子工单所加工出来的零部件用来组装父工单。因此在基因串中必须满足子工单的所有工序都在父工单的所有工序的同一侧。这里W1为W2的父工单,因此W1四道工序在W2四道工序的左侧。而不属于同一个订单,或者属于同一个订单、但没有直接的父子结构关系的工单,则不必满足该条件。W1、W3、W4构造出一个无父工单的工单所组成的集合。

  c.判断可选集合是否为空;若否,则继续;若是,则输出基因串,基于订单结构的遗传算法编码结束。

  d.应用基于工序的编码方式将所有工单的所有工序进行编码(基于工单编码将作为基于工序编码的一个特例,在流程中进行相应解释):

  i.从可选集合中随机选取一个工单:如选取W1,获取该工单的工序总数:如W1工序总数为4。(当基于工单编码时,每个工单只对应一道工序,工序总数为1。若该工单不参与排程,则工序总数为0。)

  ii.从工序集合中得到选取工单的工序总数对应的工序:如若W1工序总数为4,则选取W14。

  iii.将该工序所属工单的编号(W1、W2、W3、W4对应的编号为1、2、3、4)从右向左放到基因串。

  iv.判断是否为基于工序编码:若是,则该工单的工序总数减1;否则该工单的工序总数直接置为0。

  v.判断该工单工序总数是否为0:若是,从可选集合中该删除该工单;若否,转至步骤i。

 

 

 标签:



    登录

    还没有账号?点击注册
    正在加载...
    永凯APS微信公众号
    回到顶部

    联系
    客服

    联系客服电话:021-68886010

    客服
    热线

    400-076-7600
    7*24小时客服服务热线

    关注
    微信

    永凯APS微信公众号 永凯APS微信公众号