ERP中CRP标准算法的改进及其应用研究
【摘要】能力需求计划CRP是ERP重要的计划层次，它的主要用途是把MRP产生的物料需求，通过物料的加工工序网络图倒排推出物料的工序级加工计划，并计算各工序对对应的加工中心的能力需求，从而可以分时段对加工中心的负荷进行累计，得到加工中心分时段的负荷情况，然后根据是否超负荷进行能力调整与平衡。由于ERP中CRP通常采用的标准计算模型[1]存在一些不完善的地方[1-3]，因此，不少学者对完善CRP模型与算法进行了大量研究:吕伟文等人对能力平衡的一般算法进行了研究，提出了负荷前移法和额外手段法[1]。郑明春，张志栋等人则对CRP中能力平衡的策略与对策进行了探讨。本文来自www。lwenwang.cn
能力需求计划的编排计算进行研究，提出了“倒排”与“正排”相结合的工序级计划算法[5]。庄亚明，何建敏则针对CRP标准算法中存在的无限能力编排的不足、工艺路线选择缺少灵活性以及较少考虑加工过程中各种实际存在的不确定性等问题，提出了综合考虑加工中心能力变动风险、物料加工工艺路线优选等因素的CRP改进算法[2]。这些研究与探讨都对完善CRP模型与算法，增强CRP对实际问题的支持与适应能力做了有益的探索。1 CRP现行算法的不足针对CRP标准算法模型中存在的不足与缺陷，上述学者进行了各种改进研究，虽然取得了一些进展，但这些算法却都在计算分时段工作中心能力负荷时采取了以被加工物料投入时间所在时段来累计该物料对工作中心工时需求，并以此作为该物料对工作中心的能力负荷的处理方式，而这种处理方式存在的问题也是明显的:(1)当被加工物料某时段在工作中心上开工但却在下一时段完工，即跨时段时，这种计算的结果比实际负荷大，且不符合负荷的实际分布情况；(2)当被加工物料在一个以上工作中心上加工(多工序)时，每道工序对应的工作中心负荷计算均被累计到首道工序开工时间对应的时段，成为该时段的工作中心负荷，这往往也与实际不符，造成负荷分布不均，过度集中于某时段的虚假现象；(3)当被加工物料在工作中心上的加工出现跨时段现象时，由于是以开工时间对应的时段来累计工作中心负荷，造成即使是工作中心只加工一种物料，也会出现在某时段超负荷的情况，这是没有考虑负荷实际分布的结果。 根据以上分析，CRP标准算法模型在计算负荷时虽然划分了时段来累计，但没有考虑负荷的实际分布，不能反映加工负荷的实际情况，对此，本文在研究相关文献[6-10]的能力计算与计划编排模型的基础上，提出一种考虑负荷实际分布的分时段CRP改进算法，重点讨论CRP算法中负荷的计算问题，该算法基于以下观点来建立:(1)加工负荷可能是跨时段的，因此，必须分不同时段来分别计算被加工物料对同一工作中心的负荷而不能以开工时间对应的时段来累计全部负荷；(2)涉及多工作中心的多工序加工，必须根据负荷的实际分布对不同工作中心分时段计算其负荷。本文来自:诺贝尔毕业论文网
CRP是一种无限能力计划，但在计算每种被加工物料时采取的倒序排产法则实际上是有限能力的工序级倒排计划，因此，能力不平衡通常有两种情况即单一物料下的能力平衡问题和多物料下的能力平衡问题。(1)单一物料下的能力平衡问题:无论是多工序还是单工序情况，当被加工物料按倒序排产法排出的最迟开工时间小于当前日历时间时，说明被加工物料对工作中心(对多工序则是指第一道工序对应的工作中心)的能力需求超出了工作中心额定负荷，否则，说明工作中心的能力足以满足该物料的加工需求；(2)多物料下的能力平衡问题:工作中心在单一物料下能力平衡并不说明其面对多物料加工负荷时的能力平衡，多物料下的能力平衡必须按各被加工物料的实际负荷分布分时段累计后平衡，工作中心多物料下的能力如果是平衡的，则单一物料下的能力一定平衡，因此，CRP中的能力平衡问题是一个多物料下的能力平衡问题，应考虑负荷实际分布情况并按多物料能力平衡模型计算。