MRPII系统中的有限能力计划研究

1、MRPII系统中的有限能力计划研究摘要：针关于传统的 MRPII 系统使用无限能力计划的缺陷，有限能力计划近来得到深入研究和应用。本文关于有 限能力计划的概念、内容和模型进行了阐述， 并且总结出利用鉴于 MSProject 实现交互式有限能力计划的方法和软 件实现。能力需求计划的基本概念能力需求计划（ CRP ）是 MRPII MRPII MRP 生成MRP 由于无限能力计划在这些方面的局限性，人们开始重视关于有限能力计划策略的研究和开发。同时 JIT 和 OPT 等思想的涌现和应用也促进了有限能力计划的研究和发展。目前有限能力计划的研究内容和范围已经不局限于关于MRP计划的能力评估，它已经扩

2、展到解决制造系统的资源、能力和物料实际可用性，实现生产计划和资源利用的优化。文献3中，StephenFranks根据关于时段和计中长期计划，而计划和调度则着眼于作业计划的制定。每个层次的功能和特点如下：仿真：它用来为系统提供预测未来的功能。预测的时间周期大小根据当时细节的需要而定。计划：它是仿真的子集，在更具体的细节上考虑任务排序的处理。三个层次的功能和范围可以用图一明确表示：仿真的开始日期卩I仿真结束日期*图一有限能力计划层次图有限能力计划致力于解决资源、能力和物料的实际可用性，因此有限能力计划实际上是在资源有限情况下的间生产调度，也可称为有限能力调度。可以认为它是调度问题的子类。调度问题可

3、以形式化定义如下：一个约束化问题是一个三元( S，C，G)。其中S是状态的集合，称为状态空间。C是S上的谓词函数，称为约束。若S中某个状态使 C为真，则该状态满足约束，否则不满足约束。G是S上的函数，其值域是实数集，称为目标函数。约束优化问题的解是S0S,它应满足C(SO)=true(真)和关于一切S1S 有G(SO)G(S1 )。具体到有限能力调度就是关于一个可用的工作中心集合在时间上进行加工任务集合分配，以满足一个性能指标集。从数学计划的角度看，车间调度问题可表达为在等式或不等式约束下，关于目标函数的优化。典范的车间调度问题囊括一个要完成的作业集，每个作业由一个操作集所组成，各操作的加工需

4、要占用机床或其他资源，并且且按一些可行的工艺次序进行加工；每台机床可加工工件的若干操作，并且且在不同的机床上能加工的操作集可以不同。调度的目标是将作业合理地安排到各机床，并且合理安排作业的加工次序和加工开始时间，使约束条件被足，同时优化一些性能指标。有限能力计划的约束考虑制造系统中，各种生产任务之间总会存在许多不同类型的约束关系。这些约束诀别来自产品配套、工艺、资源使用以及管理目标等。它们直接影响了每个零件的各个工序操作的生产流程安排顺序，划和调度中也同时影响了系统生产的优化决策，因为生产计划和调度的实质正是根据这些管理目标和约束条件寻求一个优化的作业安排结果。因此有限能力计划必需考虑这些约束

5、的制约，即在满足约束的基础上进行资源、能力、物料的统筹安排， 进行优化决策。制造系统中的约束关系主要有六类：系统性能和管理目标约束：调度的最终系统要求和管理目标关于任务安排产生的约束。据囊括；已下达车间定单订单的交货期生产率目标资金约束MRP 计划定单工作中心信息：它是各种生产或加工单元和成本计算单元的统称，作为平衡任务负荷与生产能力的基本单元工艺路线信息资源日历有限能力计划的应用笔者参与开发了鉴于 MsProject98 软件的有限能力计划环境。 MsProject98 是一个功能强大的项目管理软件， 它能够关于项目进算，根据优先级进行资源平衡等特点。该环境的特点主要有：关于应于有限能力的计划的仿真、计划和调度。利用 Project 支持在不同项目间共享资源的特点同意管理资源的能力信息，即准备展望期和执行层次共享准备 层次的资源信息。这样计划的每个层次都建立在资源的实际负荷和能力信息的基础之上。Project工期约束等。充分利用 Project 提供的关键路径法进行工期核算，利用 Project 的能力平衡功能进行资源平衡。Project 加