专利名称：：在制造环境中确定生产开始的方法和系统的制作方法
技术领域：
：本发明涉及基于多个到期日考虑进行资源分配和确定最佳供应链计划的计算机可实现的决策支持系统。该研究领域中的一般方法包括高级计划系统、基于优化和启发式的算法、基于约束的程序设计以及仿真。
背景技术：
：在所有制造工业中面对的基本问题是原材料和能力资产的分配以满足最终客户需求。生产交付周期使生产开始、工厂之间的装运和遍及供应链的原材料置换的预先计划成为必要，使得对于宽范围的成品产品的任何一个(典型地，半导体制造中几千数量级)，这些决策与最终客户的需求一致。这种高级计划依赖于有限资源的可用性，包括成品清单、处于制造系统各个阶段的在制品清单(WIP)和工作中心能力。经常，存在满足需求的备选可能性。产品可能在备选位置以及在可能存在关于使用哪些原材料或能力来制造产品的选择的位置制造。产品可能直^制造或者需要通过原材料置换或购买。当有限的资源阻碍所有需求的满足时，需要决策满足哪个需求以及如何满足它。该资源分配问题经常通过线性规划或启发式算法来解决。下面引用的美国专利所公开的实施方案针对它们的目的是令人满意的。下面引用的在先美国专利的公开内容全部在此明显地引用作为参考，目的在于包括但不局限于，指示本发明的背景以及说明现有技术水平美国专利5，971，585，"Bestcandomatchingofassetswithdemandinmicroelectronicsmanufacturing(微电子制造中资产与需求匹西己的最佳方法)，，，1999年10月26日；美国专利6,701,201，"DecompositionSystemandMethodforSolvingaLarge-ScaleSemiconductorProductionPlanningProblem(解决大规模半导体生产计划问题的分解系统和方法)，3/2/2004";美国专利申请20050171824US1，"Methodforsimultaneouslyconsideringcustomercommitdatesandcustomerrequestdates(同时考虑客户承诺日期和客户要求日期的方法)"，2005年8月4日；以及美国专利申请20020198757US1,"Methodforallocatinglimitedcomponentsupplyandcapacitytooptimizeproductionscheduling(分配有限的元件供应和能力以优化生产进度安排的方法)，，，2002年12月26日。
发明内容这里公开的方法通过输入每个具有初始推荐开始日期和数量的生产开始来确定制造环境中的生产批量。该方法将生产开始根据分组规则分组成生产批量，并另外将多个开始日期及其相关优先级指定给生产批量的每个。生产批量的每个生产开始日期可以具有不同的优先级。该方法根据相关优先级和开始日期排序生产批量。然后该方法通过按照相关优先级和开始日期的顺序反复通过生产批量以将生产能力分配给生产批量来为生产批量分配能力。该能力分配过程将能力可行生产数量分配给当前反复的生产开始日期，响应与较早日期相关联的较小优先级而提高在随后反复中计算的能力可行生产数量，尽可能地，响应与较晚日期相关联的较低优先级而减小生产能力分配的优先级，并且重复该反复以便响应根据日期变化的全体优先级找到最佳符合的能力分配。作为结果的有效生产批量遵守分组规则。该方法可以将生产批量分割成多个有效批量规划的生产批量。反复通过生产批量，从具有最高优先级生产开始日期的生产批量开始并且以具有最低优先级生产开始日期的生产批量结束。当指定优先级时，该方法建立可行生产开始和期望生产开始之间的连接并且该方法可以将修改的批量分割成子数量。能力分配包括根据随日期变化的优先级将生产能力分配给修改的批量。能力分配也考虑到每个修改批量的更高和更低优先级开始日期的连接。因此，一旦建立有效大小的生产批量(具有多个生产开始日期，每个具有不同的优先级)，该方法就根据优先级和日期排序生产开始日期。然后该方法可以按照优先级和日期的顺序反复通过生产开始日期以便将生产能力分配给生产开始日期(从最高优先级和最早生产开始曰期开始并且以最低优先级和最晚生产开始日期结束)。当反复时，该方法考虑到每个修改批量的较高和较低优先级开始日期的连接，使得每个生产批量不会被分配重复的生产数量，产生最佳地考虑与原始未分配能力的输入相关联的多个优先级和相关日期的已分配能力的生产开始。图l是显示具有要求日期和承诺日期的需求实例的示意图。图2是说明本发明一种实施方案的流程图；图3是说明将生产开始分组成有效批量的方法的流程图。图4是说明将多个优先级与批量相关联的方法的流程图；图5是进一步说明图4的细节的流程图；图6是说明图4的另一个细节的流悉图；图7^1说明当一个批量包括每个具有多个优先级的多组开始时将优先级与批量相关联的细节的流程图；图8是说明处理根据日期变化的优先级的资源分配方法的流程图；图9是说明关于资源分配的图8的具体细节的流程图；图10;U兌明关于查找可用资源的方法的图9的另一个细节的流程图；以及图11是根据本发明一种实施方案的计算机系统的示意图。具体实施方式供应链计划涉及有限资源例如原材料清单和能力的分配以最佳地满足已区分优先次序的需求陈述。可以对资源的竟争需求区分优先次序。但是，与需求相关联的业务优先级可能作为何时满足需求的函数而变化。例如，图1说明具有8月8日要求交货日期和8月25日承诺交货曰期的100件的需求。在该实例中，先前企业承诺在8月25日将100件交货给客户，但是目前客户要求这些件在8月8日交货。因为对于企业遵守她先前的承诺更重要，所以需求的承诺日期被指定比需求的要求日期(需求类6)更重要的优先级(需求类1)。通常，需求此刻可能不特别重要，但是如果需求不能在某个日期满足可能变得非常重要(例如不迟于政府法规要求的某个日期完成项目)。相反也成立，即某些业务需求可能重要以在某个日期满足，但是如果日期没有满足将失去价值(例如首先在市场销售)。实际上，对于供应的任何给定需求可能具有与其相关联的多个独立日期，使得不迟于那些日期提供需求对于企业将具有不同的价值(重要性)，从而应当与作为交货日期的函数的重要性增加或降低的不同优先^目关联。描述的本发明解决当与需求相关联的优先级作为何时满足需求的函数而变化时，如何将有限的能力分配给需求(或要求)的问题。给定在其处理中消耗共享资源的预先计算的一组多个实体(产品、服务或任务)，经常需要将这种实体重新分组(也就是组合或将实体划分成可接受的单位)并且安排这些单位以适当地利用受约束的资源进行处理。本发明提供一种方法，其中不可行资源且可能未分组的实体每个可以与根据开始日期变化的优先级相关联。实体重新分组(也就是组合和或划分)，并且根据开始日期更改以符合分组规则，使得不会超出受约束的共享资源并且作为结果的实体考虑其优先级根据日期变化的需求。本发明的输入实体和输出实体可以包含多个不同的事物(也就是不同的部件号或服务)，目的在于本发明将解决实体之间的共享资源。为了该方法，在"使用它或损失它"的假设下定义资源。也就是，如果资源在给定日没有消耗，未使用的部分不能累计以供下一日使用。该定义与机器利用的资源消耗以M力资源的使用一致。本发明可以适用于多种情况。虽然给定被提供资源的实体与一个优先^目关联时资源分配是某种已知技术，但是该方法，其可以对被分配资源的实体具有根据日期变化的优先级并且必须同时符合分组规则的资源分配问题提供良好的解决方案，自身呈现许多可能的应用。例如，本发明可适用于给定每个具有与不同优先^目关联的多个推分配和批量规划。在所有制造工业中，投放(或生产开始)通过完成点引入到处理的制造线。在许多工业中，这种生产开始需要为了效率而进行批量规划。例如，这种生产开始可能需要多于规定最小值且少于规定最大值的特定数量。此外，某些处理可能需要批量是给定数目的倍数。除了批量规划需求之外，生产开始可能需要为了计划而分配能力。通过能力分配，这意味着计划的生产开始需要被约束使得不会超出支持开始数量所需的资源。因为能力分配可能使生产开始延迟，生产开始需要适当地区分优先次序，以在能力分配完成之前使相对于已区分优先次序的需求的供应最大化。这变得更复杂，因为制造工厂可能期望将制造开始与根据开始日期变4匕的优先^目关联。例如，在长交付周期的工业中经常是这种情况，即提供给客户比当获得订单时他们基于预计供应要求的日期晚的承诺日期。晚些时候，可能更接^户的原始要求日期而供应，因为更多的供应可能变得可用。企业可以通过使用本发明自动地将这一点考虑到资源分配过程中，从而进行生产开始以满足客户的要求日期，假设这不影响其他承诺日期的话。这通过将开始与两个或多个日期相关联，较早日期对应于为了满足客户的要求日期需要开始的时间而第二个较晚日期具有指示为了满a户的承诺日期将不得不开始的时间的更高优先级来执行。使用该信息，这里公开的方法进行批量规划并且建立努力满足客户要求日期，但是不以错it^诺日期为代价的时间能力可行的制造乾故。相反地，可能期望企业区分优先次序，使得如果可以不迟于某个日期开始则以高优先级驱动开始，否则使优先级减小到与其他计划开始一致的优先级。这对应于这样的可能业务情况，其中如果交货可以在给定日期进行则客户希望支付额外费用，但是如果错过该日期将不会支付额外费用。通过将制造投放与具有高优先级的初始日期和具有较低优先级的较晚日期相关联，这里/>开的方法完成期望的业务目标。通常，本发明提供一种方法以计算批量规划的制造乾故，使得作为结果的乾故将不会超出生产开始所需的可用资源，以及使得这种皿的时序将反映可以与作为该方法的输入的原始未批量规划和未分配能力的生产开始相关联的多个日期有效的优先级。本发明对于提供迟到惩罚收费的服务也是有用的。一种组织可以提供受可用资源(比方该人)约束的服务。这些受约束服务的竟争需求可以发展。这些需求可以具有与其相关联的、根据日期变化的优先级。例如，需求可以具有与其相关联的日期，例如"可以开始的最早日期，，(与最低优先级相关联的、工作可以完成的最早时间)；"期望开始日期"(大于"可以开始的最早日期"、指示具有比"可以开始的最早日期，，更高优先级的期望日期的日期)；以及"关键日期，，(大于"期望开始日期"、与高优先^目关联的日期，比方说指示在此之后将对企业惩罚收费的日期)。本发明可以适用于安排服务以适当地符合与消耗这些服务的需求相关联的多个优先级。本发明的分组方面进一步适应服务具有某种最小或最大上限的情况(例如以1小时增量记账的最小时间，不超过每天8小时)。给定可以从任何常规方法提供的初始生产开始或服务，如果需要的话，该方法将使用启发法分组(例如批量规划)生产开始或服务，并且如根据与生产开始或服务相关联的多个日期区分优先次序，在时间上移动这些生产开始或服务，每个这种日期具有不同的优先级。在该过程中，本发明将初始生产开始或服务转换成符合分组规则的那些；将优先级，包括i供多个日期和相-;优先级以与生产开始或服务相关联(先前的解决方案没有解决将根据日期变化的优先级与批量规划的制造拔故或服务相关联的能力)；以及根据与批量相关联的多个日期和优先级建立已分配能力的批量规划的生产开始或服务(先前的解决方案没有解决才艮据随日期变化的优先级对批量规划的生产开始或服务分配能力)。因此，该方法在资源分配(例如，能力分配)将考虑具有取决于开始日期的不同优先级的生产开始或服务方面是有利的。本发明也通过同时提供有效分组(例如批量规划的生产开始或服务)结合能力分配过程而超出先前的解决方案。因此，甚至当优先级不改变时，本发明作为将有限能力分配到批量规划的生产开始的更好方法而表现出对先前启发式技术的改进。为了简化说明，下面依据可以批量规划并分配能力的制造生产开始描述本发明。但是，本领域技术人员将理解，本发明同样适用于可以具有某种最小或最大上限并且需要安排以便不超出可用资源的服务。因此，本领域技术人员可以清楚地看到，下面的"生产开始，，可以由消耗资源的任何实体代替并且下面的"批量规划，，可以指对实体的分组施加最小值、最大值和多个限制的任何分组规则。如图2中所示，本发明使用快速启发法以实现上述内容。更具体地说，在项目300中，该发明将生产开始初始地分组成生产批量(例如对生产开始进行批量规划)使得生产批量符合给定的最小值、最大值和多个批量规划规则。在项目302中，该方法将一个或多个优先级指定到项目300的生产批量，这种优先级根据日期变化。通过项目302的动作，每个生产批量将与多个日期相关联，每个这种日期为了能力分配而与一个优先^bf目关联。在项目302中，如果给定批量可以分割成每个符合批量规划规则的两个或多个批量，则批量可以分割以更符合逻辑地满足竟争优先级。然后，在项目304中，该方法通过基于与批量相关联的多个日期和优先级计算批量何时可以开始而不超出能力来对每个批量分配能力。此外，在项目304中，如果分割后批量的每个符合批量规划规则，则批量可以分割成两个或多个批量以最有效地利用能力。下面更详细地描述上面的每个步骤。图3更详细地说明步骤300。将输入初始生产开始。这些生产开始可能没有进行批量规划并且可能不可行。这种生产开始可以来自多个源。已经提交的相关美国专利申请11/r78，819号"SupplyConsumptionOptimizationandMultipleComponentUtilization(供应消耗优化和多元件利用)"描述一种计算这种生产开始的方法，其可以用来建立形成该方法的输入的初始生产开始。相关美国专利申请11/278,819号根据元件可用性定义一种建立计划的生产开始的方法，但是该方法的结果既没有批量规划也没有调节到满足可用能力。作为选择，用作输入的初始生产开始也可以已经从传统MRP系统计算出或者作为任何计划系统的中间步骤。虽然已经提供如何需要本发明的输入的这些实例，本发明并不依赖于生产开始的源或者它们如何计算。图3iJL明该方法在项目400中读取初始生产开始。这种生产开始将包含生产开始可以进行时的推荐开始日期和数量。该开始日期可以表示开始可以基于元件可用性而进行的最早日期，或者它可以^示期望的开始日期。初始生产开始应当具有指示能力分配过程是否允许比与该开始相关联的日期更早地开始的标记。作为用法的实例，处于原材料供应链清单底部的生产开始可以较早地开始以帮助緩解能力分配问题，因为它们将不依赖于元件的可用性和时序。如果本发明在可用资产的"内爆"的背景中使用，则处于原材料清单的中等级别的生产开始不能比指示的日期更早地开始，因为它们将受元件可用性限制。在项目402中，该方法确定批量规划规则是否适用于刚刚读取的生产开始。如果适用，处理继续以在下面项目404中应用这些规则。否则，如果不存在适用的规则，项目300完成并且处理可以继续到项目302，如上面关于图2讨论的。在项目404中，该方法根据项目编号、制造位置和开始日期顺序处理(排序，定序)所收集的生产开始，并且项目404输出有效的批量规划的生产开始。如果早开始标记指示开始可以早开始，如项目406中所示，该方法通过从未来引入生产开始而上舍入到最接近的有效批量规划的貌故来建立批量规划的乾故。如果没有生产开始可以从未来引入以进行有效批量规划的拔故，该方法无论如何上舍入到下一个有效的批量规划的挽故。实例批量规划必须是25的倍数可以移动生产开始以早开始开始日期2/012/052/092/15原始生产开始16183722批量规划的生产开始25252525如果早开始标记指示生产开始不能早开始，如项目408中所示，该方法通过下舍入到最接近的有效批量规划的乾故并且将任何剩余者推到下一个生产开始来建立批量规划的乾故。晚开始不能转换成有效批量规划的乾故。在该情况下，该方法剩下最后的开始而不进行批量规划(未批量规划)。实例批量规划必须是25的倍数因元件可用性不能早开始的生产开始开始日期2/012/052/092/15原始生产开始16183722批量规划的生产开始没有开始252525，18最后，在项目410中，该方法设置有效批量规划标记以指示由该过程建立的批量是有效批量规划的投放。如果最后的生产开始不能转变成有效批量规划的乾故，发生一种例外，在该情况下对于最后的生产开始不设置有效批量规划标记。图4更详细地说明项目302，如上所述，其将优先级和相关开始日期指定到批量规划的乾故，从而将批量分割成更细的批量规划的乾故以允许本发明的方法进行更好的优先级指定。如先前描述的，由图3中所示的过程计算的生产开始具有起初附加给它们的推荐开始日期和数量，但是不具有与它们相关联的、控制能力处理顺序的优先级信息。在图4中所示的该处理中，该方法将一系列日期和相关优先级与生产开始相关联，指示如何进行能力分配处理。通过这样做，该方法允许能力分配的优先级作为生产开始的开始日期的函数而变化。为了说明该方法，为了清楚，下面说明每个开始可以与具有不同优先级的两个日期相关联的情况；但是，本发明并不局限于仅两个日期，而是如将由本领域技术人员按照该公开内容理解的，对于可以与每个生产开始或每个需求相关联的开始日期和到期日的数目不存在限制。因而该方法将在下面使用术语日期和优先级"对"。该方法可扩展以支持任何数目的具有相关优先级的日期。因而，单词"n元组，，可以在下面使用"对"的任何位置被代替。图2中项目302的处理在图4中更详细地^兌明。更具体地说，在项目500中，该方法将每个批量与多个n元组开始日期和优先^M目关联。项目500中发生的细节在图5中更详细地显示。该方法并不依赖于将多个n元组日期和优先级与批量规划的扭^:相关联的任何特定方法。该方法可以接受业务过程可能需要的任何算法以将批量与多个n元组日期和优先^目关联。结果将是任何给定批量可以与子批量相关联，每个子批量与根据开始日期变化的优先^目关联，使得子批量的数量的总和等于该批量的数量。下面实例1说明在如下情况下有用的关联这种优先级的方法，其中向计划引擎供给元件可行(但是不一定能力可行)的生产开始，并且计划引擎也可以获得提供所有需求所需的真实生产开始，并且这种生产开始与根据日期变化的优先级相关联。因此，该实例提供通it^提供所有需求所需的真实生产开始进行比较，对输入的生产开始区分优先次序以最佳地满足业务需求的方法，这种真实生产开始每个与多个日期和优先^目关联，比方该束示满;L^户期望日期的优先级对比满;L^户承诺日期的优先级。实例1是本发明可以用来支持努力更好地提供客户期望日期，但是以更高的优先级趋向客户承诺日期的情况。对于给定的项目编号，工厂/仓库，该方法在项目600中从上面图5中所示的处理收集(输入)批量规划的生产开始。接下来，在项目602中，该方法收集(输入)从识别按时满足所有退出需求所需的生产开始的另一种方法计算的生产开始。这与上面图3中的生产开始的不同之处在于，来自图5的生产开始可能因为供应链中的元件可用性问题而延迟。项目602中的生产开始反何。这些所需的生产开始也反映与多个日期相关联的优先级。已经提交的相关美国专利申请11/278,818号"AMethodForCalculatingAMaterialsRequirementsPlanForDemandsContainingMultipleDemandDatesandPriorities(为包含多个需求日期和优先级的需求计算原材料需求量计划的方法)，，确定一种计算能够将具有多个优先级的多个日期与所需的生产开始相关联的所需生产开始的方法。才艮据该相关美国专利申请11/278,818号所>&开的用于执行原材料需求量计划的方法，首先输入客户需求，其中每一个客户需求具有多个绝限曰期，每一个绝限日期具有不同的优先级。然后，考虑到所述优先级，为每一个所述绝限日期计算对元件的需求。接着，为项目编号和位置收集所有的生产开始，并且按照驱动日期对所述生产开始进行排序。然后，调整所述生产开始的生产批量的大小，以便符合批量规划规则，从而进行生产。虽然相关美国专利申请11/278,818号公开了一种具体的将具有多个优先级的多个日期与所需的生产开始相关联的所需生产开始的方法，但是，本发明申请所公开的方法将能够与可以将所需生产开始与多个日期和优先^目关联的任何方法一起使用。然后，在项目604中，该方法建立项目600的元件可行生产开始和项目602的期望生产开始之间的连接。标题为"Su卯lyConsumptionOptimizationandMultipleComponentUtilization(供应消耗优化和多元件利用)，，的已经提交的相关美国专利申请11/278,819号描述一种可以用来将元件可行生产开始与所需生产开始相关联的方法。根据该相关专利申请11/278,819号所公开的优化供应消耗的方法，首先提供供应的预计供应数量，其中所述供应数量对不同的时间周期各不相同。然后，针对所述供应提供需求，其中所述需求具有优先级，使得对于具有不同优先级的所述供应至少一个所述需求具有多个要求曰期。对于每一个所述需求，所述多个要求日期的较早的要求日期与所述多个要求日期的较晚的要求日期具有不同的优先级。接着，反复通过所述需求，以便将所述需求与所述供应数量进行匹配。在所述反复期间，分配所述供应数量给当前反复的需求的最早的要求日期。如果不能找到满足所述当前反复的需求的所述最早的要求日期的供应数量，则比较所述当前反复的需求的所述最早的要求日期的优先级与先前反复的需求的先前分配的最早的要求日期的优先级。如果所述先前分配的最早的要求日期的优先级，则将所述供应数量从所述先前分配的最早的要求日期重新分配给所述当前反复的最早的要求日期，并且重新反复所述先前反复的需求。然后，根据该相关专利申请11/278,819号所公开的优化供应消耗的方法，针对每一个所述需求和后面的要求日期重复所述反复，直到在具有较高优先级的较早要求日期的所有需求满足之前没有具有较低优先级的较早要求日期的需求被满足为止，并且使得在具有较高优先级的较迟求被满足。在该相关专利申请11/278,819号所公开的优化供应消耗的方法中，给定需求的所述多个要求日期中的每一个都表示所述给定需求的全部数量，并且所述多个要求日期对于所述给定需求是冗佘的要求。在该相关专利申请11/278,819号所公开的优化供应消耗的方法中，所述供应的所述分配针对所述需求中的每一个仅仅分配所述多个要求日期中的一个。在该相关专利申请11/278,819号所公开的优化供应消耗的方法中，所述较早的要求日期对应于客户请求日期，而所述较迟的要求日期对应于供应商答应的日期。在该相关专利申请11/278,819号所公开的优化供应消耗的方法中，所述供应包括能够^用于将来使用的不易腐烂的供应。更具体地说，在本发明的项目604中，将应用在相关美国专利申请11/278,819号中描述的上述方法，使用将需求与可用供应相匹配的相关申请的功能，将元件可行生产开始看作"供应"且将所需开始看作"需求"。该方法将导致每个元件可行批量与一个或多个所需生产开始以及根据日期变化的它们的优先^目关联，并且相关专利申请中方法的使用保证最佳符合。虽然相关美国专利申请11/278,819号公开了一种具体的优化供应消耗的方法，但是，本发明申请所公开的方法可以与优化供应消糾目关联的任何方法一起使用。下面的表格说明三个上面步骤的简化实例。虽然该方法可以适应任何数目的日期，为了清楚，下面的说明示范使用两个日期的方法，这在该实例中将称作要求日期和承诺日期。<table>tableseeoriginaldocumentpage17</column></row><table><table>tableseeoriginaldocumentpage17</column></row><table><table>tableseeoriginaldocumentpage17</column></row><table>上面的实例说明完成项目604的实施方案。上面在使用本发明时使用相关专利申请，其中已知两个可用生产开始(比方说基于元件可用性)且已知期望生产开始(为了满足所有需求)。但是，如先前陈述的，可以在该步骤中使用允许批量分割成每个具有根据日期变化的多个优先级的子批量的任何业务方法。如上所述，图2中项目302的处理在图4中更详细地描述。更具体地说，在项目502中，如果需要且如果可能的话，项目302的方法将批量分割成多个有效批量规划的枕故，以便为了项目的能力分配过程更好地对批量区分优先次序。项目502中所示的处理在图6中更详细地显示。在该处理的开始，图6中所示，该方法作为输入接收分割成每个具有相关的n元组日期和优先级(来自项目500)的子数量的批量规划投放。在图6中所示处理的结尾，该方法输出每个具有单个有效批量规划数量的批量规划投放以及与该有效批量规划数量相关联的单个n元组日期/优先级(以允许项目304中的处理开始)。更具体地说，在项目700中，如果开始没有标记为有效批量规划的乾故，则该方法根据已经与生产开始相关联的每个子数量分割开始。相反，在项目702中，如果开始已经标记为批量，则该方法将试图分割开始以便为随后的能力分配过程提供更好地区分优先次序的批量。这是有益的，因为在批量规划适用的情况下，资源分配优先化基于与批量相关联的优先级而执行，与构成批量的各个子集相反。使用本发明的方法，仅一个n元组日期和相关优先级可以与每个批量相关联。而且，如果分割批量规划的救故，所有作为结果的分割批量是根据控制批量规划(或分组)规则的有效批量规划的救故。图7说明在项目700和702中本发明如何分割生产开始的一个实例。这些步骤可以对每个生产批量而执行。该方法假设日期中一个及其相关优先级将表示生产开始的"关键日期"。一般地，生产开始的关键日期是具有最高优先级的日期并且表示如果生产开始不能在该日期之前执行将具有最大影响的曰期。如项目800中所示，对于每个批量，该方法根据与关键日期相关联的优先级排序与该批量相关联的n元组日期和优先级。在项目802中，该方法创建一个称作剩余数量的变量，并且将它初始地设置为原始批量规划的数量。在项目804中，该方法获得与当前被分割的生产批量相关联的n元组日期/优先^目关联的第一个非零子数量。然后，该方法在项目806中查找最大的有效批量规划M数量x>0，使得x〈-子数量且(剩余数量-x)也是有效批量规划数量或零。如果项目806中不存在这种x,则该方法在项目808中查找最小的有效批量规划M数量x>0,使得x〉-子数量且(剩余数量-x)也是有效批量规划数量或零。(注意'.这种x必然总存在，因为剩余数量自身必须是有效批量规划的M.)在项目810中，该方法准4^数量x的生产开始并且将剩余数量设置为剩余数量-x。在项目812中，该方法通过从与该批量相关联的非零子数量中净得数量x来将日期和优先级指定到该生产开始。随着该净得处理继续，该方法在项目814中将从净得的项目中找到的最早日期和最高优先级与生产开始相关联。在项目816中，如果剩余数量=0,则处理对于该批量结束。否则，处理从项目804开始重复。下面的筒化实例使用表格说明一个批量的处理。如以前，虽然，该方法可以适应任何数目的日期，为了清楚，下面的说明使用根据优先级变化的两个日期，其将称作要求日期和承诺日期。批量规划min=25，max-lOO，mult=25:根据承诺优先级排序的子数量，因为在该实例中承诺日期是驱动日期。<table>tableseeoriginaldocumentpage19</column></row><table>项目802:剩余数量i殳置为100。项目804:33件的子数量表示与该批量相关联的第一个n元组日期和优先级。项目806和810:25件是<33的最大有效批量规划。此外(剩余数量-x)=(100-25)=75，这是有效的批量规划的投放。项目812:该方法从剩余数量和剩余子数量中净得25，留下:<table>tableseeoriginaldocumentpage20</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>项目804:8件的子数量表示与该批量相关联的第一个非零n元组日期和优先级。项目806:在该情况下没有产生x>0。项目808和810:25件是>=8的最小有效批量规划。此外(剩余数量-x)-(75-25)=50，这是有效的批量规划的拔故。项目812:该方法从剩余数量和剩余子数量中净得25,留下<table>tableseeoriginaldocumentpage20</column></row><table>处理的当前输出。注意该方法从上面表格中的子数量条目的每个中净得。要求优先级=4是在净得的条目中找到的最高优先级要求日期并且与开始相关联。类似地，对于其他日期和优先级字段，净得时找到的最早日期和最高优先级与该M相关联。数量可用日期标记子数量要求曰要求优承诺日承诺优期先级期先级2503/01不早2502/20503/0112503/01不早2502/20403/011项目804:50件的子数量表示与该批量相关联的第一个非零n元组曰期和优先级。项目806:50件是<=50的最大有效批量规划。项目808:不应用。项目810和812:该方法从剩余数量和剩余子数量中净得50，留下步骤6:批量规划min=25,max-100,mult=25:根据承诺优先级排序的子数量，因为在该实例中承诺日期是驱动日期。剩余数量可用曰期标记子数量要求曰期要求优先级承诺日期承诺优先级003/01不早002/2003/011002/25403/052步骤6:处理的当前输出。从该次反复中净得的唯一子数量条目中获取的日期和优先级信息。数量可用日期标记子数量要求曰期要求优先级承诺曰期承诺优先级2503/01不早2502/20503/0112503/01不早2502/2040篇15003/01不早5002/25403/052因为在该点剩余数量为零，处理结束。在该点，表格中的每行表示与单个n元组日期和优先相关联的单个有效批量规划的投放数量。先前的未批量规划的子数量已经由上面的处理(项目300和302)消除。图8更详细地说明项目304中的处理。如上面关于上面图3-7所示，该方法建立有效批量规划的生产开始并且将每个这种开始与根据开始日期变化的多个优先^目关联，虽然处理表示将多个优先级与根据日期变化的批量规划的皿相关联的方法，但图8中的处理流程不依赖于该特定方法。步骤900从与根据日期变化的优先^f目关联的批量规划投放的输入开始并且独立于用来建立这种输入的方法而适当地操作。基本上，图8中所示的操作根据数量和开始日期调节生产开始，使得生产开始是能力可行的。该能力分配方法具有执行符合根据已经与生产开始相关联的开始日期的多个优先级的处理的能力，并且其结果遵循批量规划规则。共享相同资源、来自上面步骤302的所有生产开始由项目900中所示的方法聚集在一起并且一起处理。例如，由该公开内容的作者共同发明的且全部在此引用作为参考的美国专利6，584，370"Methodofcalculatinglowlevelcodesforconsideringcapacities(计算考虑食巨力的低级代码的方法)"说明一种确定哪些项目编号因共享能力资源而将一起处理的方法。但是，本发明并不依赖于用来分割一起共享相同资源的生产开始的任何特定算法。在项目902中，确定最早可用的生产开始日期。如果在详细描述中先前讨论的不早开始标记指示生产开始不能早开始，则可用性日期与批量的推荐开始日期相关联，并且能力分配过程不能乾改时间上早于该可用性日期的开始。如果批量没有标记为防止早开始，则该方法将可用性日期设置为允许执行与该开始相对应的已分配能力的开始的最早日期。在该情况下，如果期望防止该方法在解决能力问题时太早执行生产开始，则可用性日期可以是计划的第一天或者可以是较晚的时间。在任何情况下，该方法将调节同与批量相关联的优先^目关联的日期，以保证这些日期在时间上都不早于批量的给定可用性日期。该方法通过检查对于给定批量与优先^目关联的日期的每个而进行。如果这些日期中任何一个在时间上早于可用性日期，则正在检查的日期改成可用性日期。因此，在该处理的结尾，与批量的多个优先^目关联的日期都将不小于可用性日期。项目902通过继续先前的实例来说明，其中批量每个与称作要求曰期和承诺日期的2个优先^目关联。下面将输入到项目902。项目902的具有可用性日期信息和与多个日期相关联的多个优先级的批量<table>tableseeoriginaldocumentpage23</column></row><table>因为上面表格中三个批量的每个都标记为不能早开始，所以该方法调节与每个批量的多个优先级相关联的日期4吏得都不小于可用性日期。这导致退出项目902的具有可用性日期信息和与多个日期相关联的多个优先级的批量<table>tableseeoriginaldocumentpage23</column></row><table>在项目904中，该方法建立将要分配能力的生产开始的列表，每个包含一个优先级和一个相关"需求，，日期。从步骤902退出的包含多个优先级和日期的一个记录可以由项目904的方法变成多个记录，每个具有一个日期和优先级。该方法通过检查来自项目902的每个批量而进行。对于与批量的优先级相关联的每个唯一日期，该方法将建立具有一个"需求日期，，和一个优先级的批量，其中优先级对应于来自原始批量的曰期。在原始批量具有相同日期的多个条目的情况下，由该记录对于相应曰期而建立的批量将包含与原始批量中该日期相关联的最高优先级。另外，项目904的方法建立与原始单个批量相关联的多个记录之间的连接，使得该方法中未来的处理可以知道何时多个条目指相同的批量且不应当被指定重复的已分配能力的生产开始。最后，项目卯4中的方法才艮据优先銜需求日期排序上面建立的记录。下面使用继续先前实例的简单情况说明项目904，其中下面的批量将输入到项目卯4。退出项目902的具有可用性日期信息和与多个日期相关联的多个优先级的批量<table>tableseeoriginaldocumentpage24</column></row><table>如在项目卯4的描述中说明的，上面的信息将转换成具有一个日期和优先级的记录以及标识哪些记录来源于单个原始批量的连接。每个输入批量将依赖于多少唯一日期与其优先^目关联而转换成一个或多个条目。在该情况下，因为仅最后批量与多个日期相关联，仅它将与多个条目相关联。在下面的实例中，来源于相同原始批量的输出的标识通过具有相同批量ID识别，但是该方法接受所选择的标识来源于相同批量的多个记录的任何方法。<table>tableseeoriginaldocumentpage25</column></row><table>最后，904的方法将根据优先^l/日期排序我们实例的记录，这在该情况下将输出下面的表格<table>tableseeoriginaldocumentpage25</column></row><table>接下来在项目906中，该方法以由项目卯4建立的顺序为每个生产开始分配能力。项目卯6中发生的处理在图9中更详细地显示。更具体地说，在项目1000中，该方法确定是否存在任何剩余批量有待进行能力分配。如果答案是否，方法结束。否则，方法继续到项目1002。在项目1002中，该方法从由项目904建立的排序列表中获取将进行能力分配的下一个批量。在项目1004中，该方法确定该批量是否需要处理以进行能力分配。相同的批量可以先前已经在较高优先级下处理。因此该方法继续搜索是否给定批量已经由该处理较早地分配能力。如果存在已经为批量分配能力并且响应小于或等于待处理的当前需求日期的需求日期而为它分配能力的情况，那么忽略当前记录。此外，删除当前记录并且不能作为连接的批量而进一步引用，且该方法返回到步骤1000。如果对应于当前记录，不存在批量的先前处理或者对于比当前记录的需求日期大的需求日期而进行了先前处理，则处理继续进行到下面描述的项目1006。在项目1006中，如果先前被处理，则该方法首先确定是否必须撤销与该批量相关联的任何先前的能力分配预定。如果该方法确定该相同批量已经在具有较晚需求日期的较高优先级下由该方法先分配了能力，则该方法擁:销先前为该批量预定的能力。也就是，它删除为该批量先计执行这些以便防止能力和制造开始对于相同所需批量数量的双重预定。注意如果该方法在该点^t销了能力，则它取消了对于与时间上较晚的需求日期和比正在处理的当前记录更高的优先^t目对应的批量可用的能力的预定。因此，虽然该方法试图为与较低优先^目对应的时间较早的批量分配能力，作为结果的能力预定可以不比原始预定更糟。也就是，在较坏情况下，刚刚撤销预定的能力可以用来满足批量的当前反复。因此，该方法保证在与较小优先^bf目对应的较早时间点满足批量的任何尝试都不能不利地影响能够满足较早处理的更重要优先级的能力的预定。接下来该方法继续到项目1008。在项目1008中，该方法设置表示如果正在处理的批量到该日期为止没有全部分配能力，则能力分配将对于该次反复而终止的"停止点"。目的在于如果到某个时间点为止批量不能进行以符合制造安排，则为批量分配能力的优先级可能较低。因此，"停止点，，是在较低优先级能力分配必须进行的日期。为了确定停止点，该方法检查未来的待处理记录以确定是否还存在与具有比正在处理的当前需求日期晚的需求日期的批量相关联的需求日期。如果存在一个或多个这种记录，该方法将停止曰期设置为这些日期的最早一个。如果不存在这种记录，该方法将停止日期设置为由用户默认指示为在此之后能力分配应当不再发生的日期的日期。然后该方法继续到项目1010中的主要能力分配步骤。在项目1010中，为批量分配能力。更一般地i兌，批量可能分割成其他有效的批量规划乾改并且基于日或者一段日子而安排，使得它不消耗比可用的更多的能力资源。在制造开始的情况下，给定批量可以分割成在多个日子上的独立制造拔故，并且这些制造乾故的总和将产生数量上与原始批量相当的产品。因此，该步骤的输出是具有有效批量规划的制造乾故的列表，其总体不超出可用能力。请注意该步骤，像所有其他步骤一样，可扩展到提供服务的领域。在该领域中，批量将对应于成套的服务，并且作为结果的制造乾改将对应于执行服务所必需的各个工作的安排。在服务领域中批量规划将对应于可能存在最小记账时间的活动。图10更详细地^L明能力分配步骤并且将在下面描述。在步骤1010的结尾，该方法继续到步骤1012。在这一点，将到达两种状态的一种。在第一状态中，所有批量都将已分配能力且转换成制造拔故。在该情况下，方法继续到项目1000以确定是否存在另外的批量将要处理。在第二状态下，批量的全部或部分没有被分配能力，因为在所有批量可以被分配能力之前已经到达在项目1006中设置的"停止点"。将存在数量x>=0和y>0，使得x+y-原始批量记录数量，其中x将是成功分配能力的量且y将是不能分配能力的量。该方法继续进行以分割正在处理的批量从而适当地处理可以分配能力的部分以及不能分配能力的部分。首先，该方法改变当前连接到该批量的所有条目以具有数量x。通过该动作和项目1004中的处理，如果那些较低优先级批量的需求日期大于正在处理的当前需求日期，则该方法将不会相对于该部分批量较晚处理任何较低优先级。对于批量的y部分，一些情况下该方法将需要处理批量的较低优先级需求日期，其中该需求日期比当前正在处理的需求日期晚。该方法建立虚拟批量以强制如下动作。该方法建立唯一的虚拟批量ID。对于与由该方法处理的当前批量相对应的每个批量条目，本发明建立除了具有数量y还具有匹配日期和优先级的一个新的相应记录，并且将它与产生的虚拟批量ID相关联。因此，该方法建立与在该步骤期间没有分配能力的y数量相对应的一组连接的虚拟批量，以由该方法在未来处理。另外，如果在方法的步骤1006中，^t销能力，该方法建立数量y的另外的虚拟记录，其具有与较晚需求日期相对应的虚拟批量ID和其能力在步骤1006中撤销的记录的高优先级，并且将它与建立的其他虚拟批量连接。通过执行这最后步骤，该方法保证先前执行以满足较高优先级需求的能力分配将不会损失且将被处理；步骤1000的下一次反复将建立支持更高优先级日期所需的开始。然后该方法将这些新记录添加到由步骤1000读取的批量，并且适当地将记录排序以保证要处理的记录维持优先级/日期顺序。在该排序/合并处理中，该方法也删除发现具有数量零的任何记录，如果x为0这种记录可能产生。接下来，该方法继续到步骤1000。图10更详细地说明项目1010。在1100的开始，特定日期、数量和优先级的批量准备好分配能力。该方法将变量"当前批量数量"初始化为与该批量相关联的数量，"当前日期"初始化为批量的需求日期以及"较早尝试"初始化为真。该方法也保持与批量相关联的可用性日期。在项目1102中，该方法确定将执行能力分配测试的日期。这对应于在项目1100的描述中引用的"当前日期"。如果这是方法的该步骤对于正在进行的批量/需求日期第一次进入，则该方法立即前进到项目1104。否则，如果"较早尝试，，设置为真，则该方法确定当前的当前日期是否小于或等于可用性日期。如果是，该方法将"较早尝试"设置为否，将当前日期设置为批量的原始需求日期加上一天并且前进到项目1104。否则，该方法从当前日期中减去一天并且继续到项目1104。否则，将"较早尝试"初始地i殳置为假，所以当前日期加上一天并且该方法继续到项目1104。通过执行上面的步骤，如果该方法不能在需求日期为该批量完全分配能力，则接下来该方法试图通#可能较早开始来查找能力以执行制造开始。如果这样不可以，它寻找晚于所需日期的能力。在项目1104中，该方法确定它是否必须继续试图为当前批量数量分配能力。如果"当前批量数量"是零或"当前日期"大于或等于停止日期，则该方法在这一点结束并且返回到项目1012。否则，该方法继续到项目1106。在项目1106中，该方法使用适合于确定与可以在当前日期建立而不超出可用能力的当前批量数量的最大量相对应的"能够分配能力的开始"的任何能力分配方法。该方法继续到项目1108。在项目1108中，该方法执行如果批量必须被批量规划则必须执行的计算。如果正在处理的批量是批量规划的批量，则该方法查找可以进行的最大可能开始x，这是<="可能分配能力的开始"的有效批量规划，使得(当前批量数量-x)也是有效的批量规划开始或者零。如果当前开始不需要批量规划，则该方法设置X-从能力分配方法中返回的"可能分配能力的开始"。在项目1100中，如果能够在当前日期进行有效制造开始，则建立制造开始并且适当地减少可用能力资源。如果x大于零，则该方法对于日期当前日期建立数量x的制造拔故并且将它与正在处理的批量/需求日期连接。该连接将在该方法的项目1006中使用以当需要时撤销能力分配和预定的开始。该方法根据在该步骤中建立的制造乾故的需要减少可用能力。最后，该方法从"当前批量数量"中减去x。然后该方法继续到项目1102。容易看到如此说明的一般方法的细节及其到特定业务问题的应用。例如，具有长交付周期产品的业务可能希望执行制造开始以满;t^户的期望(或要求)日期，但是不以错it^户的(或另一个客户的)承诺日期为代价。在该情况下，两个日期将与制造开始相关联，一个对应于具有较低优先级的时间上较早的客户要求日期，而另一个对应于具有较高优先级的较晚的客户承诺日期。如说明的，该方法将以最佳地保持客户承诺日期同时努力更好地满;i^:户要求日期的方式执行资源分配(能力分配)。该方法通过首先为生产开始分配能力到较高优先^诺日期来实现。随后处理相应的较低优先级的要求日期，并且在处理它之前，生产开始和由相应较高优先^诺日期消耗的能力由上面的项目1006撤销。当执行要求日期的能力分配时，那么如果可用能力存在，分配能力的生产开始可以响应要求日期而在时间上较早地执行。生产开始决不会在时间上晚于原始地指定到较高优先^诺日期的日期，因为在最坏的情况下，该方法将能够使用当与较高优先级开始相关联的资源在项目1006中返回到该方法时可用的能力来建立生产开始。因此，如果不影响较高优先级承诺日期，该方法支持允许执行生产开始以支持所要求日期的业务目标。作为实践中该方法使用的另一个实例，考虑因不迟于某个日期交付产品而可以给企业额外奖励的情况。在该情况下，企业将希望早早地驱动生产开始到高优先级，但是如果分配能力的开始不能在保证不迟于奖金日期交货的日期之前执行，则企业将希望减小开始的优先级以与其他生产开始一致。该方法通过允许开始与初始较高优先级以及具有指示超过可以满足奖金日期的时间点的较低优先级的较晚日期相关联来支持这一点*该方法将首先试图通过4吏用"停止日期"的项目1108和1110的动作在较早较高优先级日期建立分配能力的救改，如果制造拔故不能不迟于第二日期而执行，当竟争可用资源时在那一点能力分配将以较低优先级进行'本发明的实施方案已经以C十+编程并且在具有用于数据存储的AFS且使用AIX操作系统的IBMP6卯服务器上实现。它也可以在HP-UX上实现。但是，本领域技术人员应当理解，本发明并不局限于上面的实现并且独立于计算机/系统体系结构。因此，本发明同样可以在其他计算平台、编程语言和操作系统上实现，而且也可以硬布线到电路或其他计算元件中。用于实践本发明实施方案的典型硬件环境在图11中描述。该示意图说明根据本发明实施方案的信息处理/计算机系统的硬件配置。该系统包括至少一个处理器或中央处理单元(CPU)10。CPU10经由系统总线12互连到各种设备，例如随MM储器(RAM)14，只读存储器(ROM)16和输A/输出(I/O)适配器18。I/O适配器18可以连接到外围设备，例如磁盘单元11和磁带驱动器13，或者可以由系统读取的其他程序存^i殳备。该系统可以读取程序存^i更备上的本发明的指令并且按照这些指令执行本发明实施方案的方法。该系统还包括将键盘15，鼠标17，扬声器24，麦克风22和/或其他用户接口设备例如触摸屏设备(没有显示)连接到总线12以收集用户输入的用户接口适配器19。另外，通信适配器20将总线12连接到数据处理网络25，并且显示适配器21将总线12连接到可以作为输出设备例如显示器，打印机或发送器而实施的显示i殳备23。虽然本发明已经根据优选实施方案而描述，本领域技术人员将认识到，本发明可以使用在附加权利要求的本质和范围内的修改来实践。权利要求1.一种在制造环境中确定生产开始的方法，所述方法包括输入生产开始；根据分组规则将所述生产开始分组成生产批量；将开始日期和相关优先级指定到所述生产批量的每个，使得多个开始日期与至少一个生产批量相关联；考虑所述生产批量的所述多个开始日期和相关优先级来为所述生产批量分配能力。2.根据权利要求1的方法，其中有效的生产批量符合所述分组规则。3.根据权利要求1的方法，其中所述能力分配包括根据开始日期顺序排序所述生产批量。4.根据权利要求1的方法，其中所i^目关优先级的所述指定包括建立可行生产开始和期望生产开始之间的连接。5.根据权利要求1的方法，其中所W目关优先级的所述指定包括将所述生产批量分割成子数量。6.根据权利要求1的方法，其中所述能力分配包括根据所J^目关优先级将生产能力分配给所述生产批量。7.根据权利要求1的方法，其中所述能力分配考虑到所述生产批量的每个的较高和较低优先级开始日期的连接。8.—种在制造环境中确定生产开始的方法，所述方法包括输入生产开始；根据分组规则将所述生产开始分组成生产批量；将开始日期和相关优先级指定到所述生产批量的每个，使得多个开始日期与至少一个生产批量相关联，其中生产批量的每个开始日期具有不同的优先级；根据所述相关优先级和所述开始日期排序所述生产批量；以及反复通过所述生产批量，以按照所述相关优先级和所述开始日期的顺序将生产能力分配给所述生产批量。9.根据权利要求8的方法，其中有效的生产批量符合所述分组规则。10.根据权利要求8的方法，还包括将所述生产批量分割成多个有效的批量规划的生产批量。11.根据权利要求8的方法，其中所述反复通过所述生产批量从具有最高优先级生产开始日期的生产批量开始并且以具有最低优先级生产开始日期的生产批量结束。12.根据权利要求8的方法，其中所述反复考虑到所述生产批量的每个的较高和较低优先级开始日期的连接。13.—种在制造环境中确定生产开始的方法，所述方法包括输入生产开始；根据分组规则将所述生产开始分组成生产批量；将开始日期和相关优先级指定到所述生产批量的每个，使得多个开始日期与至少一个生产批量相关联，其中生产批量的每个开始日期具有不同的优先级；^L据所述相关优先级和所述开始日期排序所述生产批量；以及在包括下列步骤的过程中反复通过所述生产批量，以按照所i^目关优先级和所述开始日期的顺序将生产能力分配给所述生产批量将能力可行的生产数量分配给当前反复的生产开始日期；响应与较早日期相关联的较小优先级尽可能提高在随后的反复中计算的所述能力可行的生产数量；响应与较晚日期相关联的较低优先级减小生产能力分配的优先级；以及响应才艮据日期变化的全体优先级而重复所述反复以便找到最佳符合的能力分配。14.根据权利要求13的方法，其中有效的生产批量符合所述分组规则。15.根据权利要求13的方法，还包括将所述生产批量分割成多个有效的批量规划的生产批量。16.根据权利要求13的方法，其中所述反复通过所述生产批量从具有最高优先级生产开始日期的生产批量开始并且以具有最低优先级生产开始日期的生产批量结束。17.根据权利要求13的方法，其中所述反复考虑到所述修改批量的每个的较高和较低优先级开始日期的连接，使得不会为每个生产批量分配重复的生产数量。18.—种在制造环境中确定生产开始的系统，所述系统包括输入生产开始的装置；根据分组规则将所述生产开始分组成生产批量的装置；将开始日期和相关优先级指定到所述生产批量的每个，使得多个开始日期与至少一个生产批量相关联的装置；以及考虑所述生产批量的所述多个开始日期和相关优先级来为所述生产批量分配能力的装置。全文摘要本发明公开一种方法，通过输入生产开始在制造环境中确定生产开始。该方法根据分组规则将生产开始分组成生产批量，并且基于业务优先级将开始日期和相关优先级指定到生产批量的每个。生产批量的每个生产开始日期可以具有不同的优先级。该方法根据相关优先级和开始日期排序生产批量。然后该方法通过反复通过生产批量以按照相关优先级和开始日期的顺序为生产批量分配生产能力。该能力分配过程将能力可行的生产数量分配给当前反复的生产开始日期，响应与较早日期相关联的较小优先级而尽可能提高在随后的反复中计算的能力可行的生产数量，响应与较晚日期相关联的较低优先级减小生产能力分配的优先级，以及重复该反复以便响应根据日期变化的全体优先级找到最佳符合的能力分配。文档编号G06Q10/00GK101118621SQ20071008982公开日2008年2月6日申请日期2007年4月5日优先权日2006年4月6日发明者施瓦库玛·帕蒂尔,罗伯特·A.·奥泽尔申请人:国际商业机器公司