在80年代中期,从缩短计划运行时间开始的改进MRP的工作取得成效,有人开发了一种快速MRP的模拟技术。这种方法将生产作业模拟在独立计算机上的以常驻内存方式进行,脱离了当时占业务计算支配地位的主机,使制造企业完成生产计划排程只用几分钟而不是当时所公认的20多个小时。虽然当时的尝试并没有考虑计划的约束条件,但它已经成为一种新的计划与排程方法的开端。
著名的OPT发明人Eli Goldratt对APS的发展有显著的功绩。优化生产技术OPT本身就是一种根据能力瓶颈的安排计划的哲理,后来他又继续发展成为约束理论Theory of Constraints,开始在离散制造业优化排序中应用,出现了第一批APS公司和基于常驻内存运行的交互式APS产品。1984年AT&T推出的Karmarkar’s算法,成为线性规划突破性进展,以后几乎被所有现代LP解决方案所采用。90年代一些主要的化工企业开始选用APS供应商的产品。
其后,新的计划与排程系统开发商,其中许多人具有数学或运筹学高级学位,花费多年的心血,将线性规划等优化方法适用化,在更新一代计算机的支持下,创造出几乎能在瞬间生成优化计划的程序,使理论的数学解析的计划方法达到了实用程度。这些新的软件包被称为APS引擎(advanced planning and scheduling engines)。在MRP-ERP的鼎盛时期,新的计划解决方案-APS引擎的成熟,使生产计划方法的交替不可避免的发生了。ERP也出现了继续完善和扩充功能,及改变ERP的功能和性质这两种发展趋势。
APS的核心和技术特征APS的核心是久经磨练的数学算法或解决方案。但APS所采用的并不是单一的技术,具体应用的算法(诸如线性规划linear programs、整数混合规划mixed-integer programming、推理heuristics、约束理论theory of constraints,、模拟simulation等等),视需要解决问题的类型而定。APS从ERP系统下载数据到专用服务器上做常驻内存的处理,实现计划的反复运算或对可选方案进行评估,直至得到可行的或基本上可获利的计划或进度表。由于这些系统通常不存在数据库查询和存取的问题,APS的反复运算可以很快完成。
这样就形成了,高级计划与排程APS的3项技术的特征:
1基于约束理论;2采用多种数学解析的优化算法;3采用脱离主服务器常驻内存运行的计算机技术。
APS支持SCM由于APS是一种在资源约束前提下的优化技术,既可用于单个企业内部的短期的计划与排产,又可用于在已知条件下的长期预测和在企业间进行计划,成为改进和优化企业供应链管理的有力工具,所以自APS成熟之日起,就将它的应用范围与供应链联系在一起。另一方面,长期以来只有概念缺少有效工具的供应链管理在APS的支持下,得到迅速发展。
目前的APS软件与供应链管理软件SCM融会在一起,在媒体和商务中,多数情况下被混为一谈。但是,我们还是认为,APS术语是专指APS引擎的。SCM软件包括了更多的算法和较完整的管理功能,如需求管理中的统计预测方法、ATP(Available To Promise)引擎、离散事件的模拟等。 |