MRPII系统中的有限能力计划分析.docxVIP

PAGE 1 PAGE 1 MRPII系统中的有限能力计划分析  能力需求计划的基本概念  能力需求计划（CRP）是MRPII系统中的重要部分。它是一个将生产计划和各种生产资源连接起来管理和计划的功能。MRPII系统的能力平衡一般分为两种：无限能力计划和有限能力计划，前者不考虑能力的限制，而将各个工作中心负荷进行相加，找出超负荷和少负荷；后者则依据优先级安排给各个工作中心负荷。目前大多数的商品软件并没有解决有限能力的问题，即按MRP生成的计划是无限能力计划，虽然进行了能力计划，但是在解决能力冲突上并没有提出更好的解决方法，这样产生的计划在实施中必定与实际产生偏差，有些偏差可以通过车间的实时调度排解，但是假如不能排解则对生产产生不利的影响，从另一个角度讲，这种偏差是由于计划的不合理性引起的，它导致了生产的混乱、无序。因而如何产生合理的MRP计划将是系统成败的关键，也是系统是否实用的关键。  由于无限能力计划在这些方面的局限性，人们开始重视对有限能力计划策略的研究和开发。同时JIT和OPT等思想的涌现和应用也促进了有限能力计划的研究和发展。  目前有限能力计划的研究内容和范围已经不局限于对MRP计划的能力评估，它已经扩展到解决制造系统的资源、能力和物料的实际可用性，实现生产计划和资源利用的优化。文献中，StephenFranks依据对时段和计划的优先极的考虑，把有限能力计划阐述为三个层次，分别是仿真、计划和调度，三个层次相辅相成。仿真面向企业的战略性计划和中长期计划，而计划和调度则着眼于作业计划的制定。每个层次的功能和特点如下：  仿真：它用来为系统供应预估将来的功能。预估的时间周期大小依据当时细节的需要而定。  计划：它是仿真的子集，在更详细的细节上考虑任务排序的处理。  调度：它是前面两个阶段的子集，确定必需完成并且经过充分排序和优先级界定的任务的日程支配。  三个层次的功能和范围可以用图一明确表示：  图一有限能力计划层次图  有限能力计划致力于解决资源、能力和物料的实际可用性，因此有限能力计划实际上是在资源有限状况下的车间生产调度，也可称为有限能力调度。可以认为它是调度问题的子类。调度问题可以形式化定义如下：  一个约束化问题是一个三元组（S，C，G）。其中S是状态的集合，称为状态空间。C是S上的谓词函数，称为约束。若S中某个状态使C为真，则该状态满意约束，否则不满意约束。G是S上的函数，其值域是实数集，称为目标函数。约束优化问题的解是S0∈S,它应满意C（S0）=true（真）和对全部S1∈S有G（S0）≤G（S1）。  详细到有限能力调度就是对一个可用的工作中心集合在时间上进行加工任务集合安排，以满意一个性能指标集。从数学规划的角度看，车间调度问题可表达为在等式或不等式约束下，对目标函数的优化。典型的车间调度问题包括一个要完成的作业集，每个作业由一个操作集所组成，各操作的加工需要占用机床或其他资源，并且必需按一些可行的工艺次序进行加工；每台机床可加工工件的若干操作，并且在不同的机床上能加工的操作集可以不同。调度的目标是将作业合理地支配到各机床，并合理支配作业的加工次序和加工开始时间，使约束条件被满意，同时优化一些性能指标。  有限能力计划的约束考虑  制造系统中，各种生产任务之间总会存在很多不同类型的约束关系。这些约束分别来自产品配套、工艺、资源使用以及管理目标等。它们直接影响了每个零件的各个工序操作的生产流程支配顺序，也同时影响了系统生产计划和调度中的优化决策，因为生产计划和调度的实质正是依据这些管理目标和约束条件寻求一个优化的作业支配结果。因此有限能力计划必需考虑这些约束的制约，即在满意约束的基础上进行资源、能力、物料的统筹支配，进行优化决策。  制造系统中的约束关系主要有六类：  配套约束：产品订单的配套关系使各零件在生产中有数量和加工先后顺序的约束要求。  工艺约束：零件的制造过程是根据工艺路线进行的，因此工序任务间存在工艺规程方面的约束。  主资源约束：每个操作都要使用一定的资源和设备，形成设备资源上的操作支配队列从而产生的约束。  辅资源约束：每个操作都要占用一定的辅助资源，形成辅助资源上操作占用支配队列从而产生的约束。  计划时间约束：由于任务计划支配的开始和结束时间要求而产生的约束。  系统性能和管理目标约束：调度的最终系统要求和管理目标对任务支配产生的约束。  因此，建立有限能力计划系统，进行有限能力计划仿真，必需满意计划目标、相关的物料和能力约束，获得与实际生产状况符合的可行的计划，达到优化生产计划的结果。因此，