作为国内领先的APS生产管理与物料控制软件原厂商, 永凯APS一直坚持自主开发，最大限度地帮助生产制造型企业降低生产成本， 最终提高整个企业的生产及管理效率。在永凯APS多年来丰富实践的基础上， 永凯APS在 五金行业、家电行业、模具行业、化工行业、注塑行业、机械行业、电子行业、钢铁行业、食品行业、汽车行业、医药行业 等生产制造领域形成了一系列APS行业解决方案。 同时，各个制造领域成功应用的行业实践也证明了 永凯APS生产管理与物料控制行业解决方案是成熟高效的，完全可以大大改善企业的生产和管理效率。
永凯多年以来坚持不懈，为不同行业提供专业的精益生产管理与物料控制解决方案。 有着丰富的成功导入业绩，截止2016年6月， 永凯APS已被1112 家制造工厂成功导入。 请看下面各行业类型的导入业绩比率表。
生产计划排程APS系统中排产算法的探讨
发布时间：2019年12月11日 来源：永凯软件
据相关统计,中国中小企业数量占据企业总数比例高达90%以上。中小企业的生产特点为多品种、小批量。对于多品种、小批量生产模式的企业，生产计划排程是个难题，因为品种多，计算量大，而批量小又会导致换线频繁。APS是英文advanced planning and scheduling的缩写，翻译过来就是高级计划与排程，它是运用计算机技术实现对生产计划的自动排程。计算机程序可以认为是算法和计算机语言语法的集合体。越复杂的计算问题，算法也越复杂。生产计划排程是非常复杂的问题，开发一套APS系统，算法方面是最大的难点。本文对生产计划排程的算法做一探讨。生产计划排程既有相对简单的算法，例如，最短交货期算法，最短工序算法等，也有复杂的算法，例如，神经网络、模拟退火法、遗传算法、禁忌搜索法等。复杂算法遗传算法是对非线性问题求出比较好的可行解，但计算量很大。一些理论上的最优化方法能提供最优排程，但由于其计算的复杂性，并且忽略了很多实际因素，离实际运用还有较大距离。笔者认为简单算法较好，因为一般企业的数据计算量非常大，而且整个生产现场的形势不断变化，排程要在极短的时间内算出结果，最好在几分钟内完成计算。如果整个计算过程耗时过长，也就失去了它的指导意义，因此时间因素非常重要。简单算法可以根据特定的问题设定特定的规则，相对来说是计算快速，比较实用的算法。另一方面，也不是算法越复杂，排程结果就越好，本文通过对四种简单算法的比较计算也可以看出该问题。
下面是对四种简单的排程优化算法开展相对比较计算方式。近几年来的科学研究材料表明生产计划排程并不会有一个全局最优的排程规则，也并不是优化算法越复杂性结果就越好，这一点根据下面一个实例对4种简单优化算法开展计算方式就能够获得验证，这4种简单优化算法中计算方式复杂性稍有有所不同，并不是优化算法越复杂性排程结果就越好。
要做相对比较计算方式的4种优化算法是：
1，最短工程进度；
2，最早交货期；
3，按照工程进度和交货期之间的距离；
4，CR值。计算方式的复杂性也是依次递增。
按照CR值排程
CR是英文critical ratio的英语缩写，能够翻译为至关重要比率。它的计算方式：交货期减掉现阶段日期时间之差值,再除以工程进度，数值越小表示紧急情况层度越高，排程优先级高。上面4种优化算法中，最短工程进度法是比较简单的，它不考虑各个作业的交货期先后，先排工期短的作业，再排工程进度长的作业，但对于人们随意给出的实例，它的总逾期天数是最少的，当然不可说所有实例它的总逾期天数都是最少的，这里头有偶然性。这一实例也说明了，不意味者计算方式比较简单的优化算法结果是最差的。企业在生产计划排程时，能够根据其计算能力选择合适的优化算法。
标签：生产计划排程，APS系统，排产
声明：部分文字摘于网络，如有侵权请联系我们。
标签：
热门标签更多
永凯APS微信公众号