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

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