您的位置:首页 > 健康 > 养生 > 先进制造aps专题十六 免费生产排程软件isuperaps算法设计

先进制造aps专题十六 免费生产排程软件isuperaps算法设计

2024/10/10 5:42:33 来源:https://blog.csdn.net/lijianhua1974/article/details/140543241  浏览:    关键词:先进制造aps专题十六 免费生产排程软件isuperaps算法设计

免费生产排程软件isuperaps算法设计

1 排程算法设计

     根据产品工艺模型ppm,将所有订单分解成一个个工序工作序列,从排程最早开始时间开始,第一个订单的第一个工序工作的可开始时间就是排程最早开始时间,后续工序工作的可开始时间就是前序工作的结束时间加上工序工作间的切换时间。

    从最早开始时间向左寻找工作所需主资源和副资源且满足特殊规格约束的可用时间段,找到共同的空闲时间段,计算该工作在该主资源上的切换时间,若空闲时间段大于切换时间加上生产时间并且满足生产所需的主资源和副资源的资源数量,则在该时间段上分配该工作。若该时间段不满足,则移动到下一个时间段重复计算,直到找到可用的时间段分配该工作。

    更新主资源和副资源的可用时间段,然后继续分配工序工作序列中的下一个工作,直到遍历所有订单的工序工作序列。

2 优化算法设计

  优化算法使用标准的并行遗传算法(pga),迭代速度取决于交叉因子和变异因子的取值,不同行业这个最优取值有较大的差别,相同行业取值基本一致。

  优化目标可以是最小完工时间,最小逾期订单数,最小切换时间等。

3 传统排产算法介绍

   传统排产算法主要是正排,倒排,或者正排倒排混合,以及为减少切换时间做的一些技巧处理,或者特殊场景(比如按节拍生产)的特殊算法实现

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com