在ERP中实现SCM的关键算法及其应用.doc

在ERP中实现SCM的关键算法及其应用 在ERP中实现SCM的关键算法及其应用 作者：冼剑光 2002-2-25 【来源：AMT】 供应链管理SCM的强大功能，来源于一个先进的计划与排程(APS)模块，模块主要基于一个关键的算法，以完成供应链的全部计划，排程及优化。本文将介绍在ERP中实现SCM的关键算法及其应用。 一.供应链管理SCM是为了解决现实管理中的复杂问题 每个企业都会制定完善的管理目标和计划，并希望目标和计划能够得到充分的实现。MRP/ERP是一种很好的计划工具，要是没有MRP/ERP中的物料倒推能力，要手工计算订单所有层次的物料需求实在是太困难了，所以MRP/ERP的出现对企业管理人员的帮助是很大的。不过也有美中不足的地方：传统MRP/ERP产生的计划是不考虑实际能力的，对计划的调整比较困难。在现实世界中，企业生产的能力，原料的供应不会是无限的，是受到许多实际条件的约束的，而且实际中各种各样的变化往往是很难预料的，经常会遇到原料短缺，交期推迟，生产设备故障，客户要求插入急单，取消订单等情况，这就要求企业要迅速地调整原有的计划，才能跟上变化，甚至化危机为机遇。 许多企业，特别是制造性企业，经常会面临这样一些难题： 销售人员的问题：接到销售订单时，怎么知道工厂的能力，物料够不够？工厂最快什么时候能交货？现有材料能制造多少产成品？能不能让电脑自动答单，或给出答单建议？ 计划人员的问题：在插入急单时，能否根据需求的紧缓先后情况重排计划，一些订单相应延迟，一些订单相应提前？在取消订单后，能否重排计划，将被取消订单的相关零部件需求也一并取消，并释放其占用的所有资源，让后面的订单自动前移以填补这些空位？能否对采购延迟，生产延迟，设备故障，班次，生产人员变动等意外快速反应，及时调整计划？能否知道目前有多少资源是可用的？（当订单很多，产品结构层次很多时，人工往往很难知道现在手头还有多少资源是可用的，因而时常会发生拆东墙补西墙，拆西墙补东墙的情况） SCM就能比较好地解决这些难题。SCM是ERP的进一步补充，能很好地调整ERP按理想状态产生的计划。可以说，SCM是解决现实复杂问题的一个利器。 二.SCM的关键模块 SCM的强大功能来源于一个先进的计划与排程模块，以完成供应链的全部计划，排程，及优化。 SCM的理论来源是制约理论（Theory Of Constraints，TOC）。SCM做计划时要综合考虑库存物料，生产能力等等实际的制约因素，从而得出一个更精确，更贴近实际的计划。犹太物理学家Goldratt博士是制约理论的创始人，TOC最初的实际应用是最优生产技术(Optimal Production Technique，OPT)，Goldratt把这一技术做成了计算机软件产品（它的关键模块就叫大脑Brain），并在美国成立了公司推销这一产品，先后有GM等很多大企业都采用他的产品，提高了企业整体生产能力。由于OPT的原理和算法一直保密，因而很多人排挤OPT，推崇物料需求计划(Material Requirement Planning，MRP)。 制约理论的思想可以用“鼓-缓冲-绳子（Drum-Buffer-Rope，DBR）”来形象地表达出来。制约理论认为在一条供应链中（如一条生产线），瓶颈节点（工序）的节拍决定了整个供应链的节拍。为了阐述这一思想，Goldratt举了一个非常形象的例子，他认为，企业各工序就象直列行军中的队伍，队伍中矮个子的速度决定了整个队伍的速度。矮个子前面的人相当于前工序，矮个子后面的人相当于后续工序，而矮个子相当于瓶颈工序，人与人之间的距离相当于在制品库存量。矮个子前面的人走得很快会拉长与矮个子之间的距离(增加前工序的在制品库存水平)，而矮个子走慢了或跌倒(设备故障)，后面的队伍就要停下来，因此，矮个子前面的人应该与矮个子拉开一些距离(瓶颈工序前面设比较大的在制品库存)，这样当他跌倒的时候有足够的时间爬起来，而不影响行军的速度。矮个子后面的人要紧紧跟随矮个子(瓶颈工序后面不设在制品库存点)，如果跌倒了，赶紧爬起来向前跑，跟上矮个子就不会影响总的行军速度。为了提高总的行军速度，就要让矮个子能跑得快一点（优化瓶颈工序），让高个子跑得快一点只会让矮个子跟不上来（优化非瓶颈工序只有适得其反的作用）。所以，为了防止前面队伍的冒进和后队的落后，队伍中每个人的腿都用不同间隔的绳索绑起来，而且队伍的步伐要由矮个子击鼓确定(一般工序不追求设备开动率)。 就象朴素的MRP倒推算法使得物料的计划一下子变得简单化了，这一朴素的DBR思想使得复杂棘手的进度排程一下子变得简单化了。按照这一思想开发出来的最优生产技术软件（OPT）为许多美国的大企业所采用，并带