在制造环境中确定生产开始的方法和系统技术方案

本发明专利技术公开一种方法，通过输入生产开始在制造环境中确定生产开始。该方法根据分组规则将生产开始分组成生产批量，并且基于业务优先级将开始日期和相关优先级指定到生产批量的每个。生产批量的每个生产开始日期可以具有不同的优先级。该方法根据相关优先级和开始日期排序生产批量。然后该方法通过反复通过生产批量以按照相关优先级和开始日期的顺序为生产批量分配生产能力。该能力分配过程将能力可行的生产数量分配给当前反复的生产开始日期，响应与较早日期相关联的较小优先级而尽可能提高在随后的反复中计算的能力可行的生产数量，响应与较晚日期相关联的较低优先级减小生产能力分配的优先级，以及重复该反复以便响应根据日期变化的全体优先级找到最佳符合的能力分配。

【技术实现步骤摘要】

本专利技术涉及基于多个到期日考虑进行资源分配和确定最佳供应链计 划的计算机可实现的决策支持系统。该研究领域中的一般方法包括高级 计划系统、基于优化和启发式的算法、基于约束的程序设计以及仿真。
技术介绍
在所有制造工业中面对的基本问题是原材料和能力资产的分配以满 足最终客户需求。生产交付周期使生产开始、工厂之间的装运和遍及供 应链的原材料置换的预先计划成为必要，使得对于宽范围的成品产品的 任何一个(典型地，半导体制造中几千数量级)，这些决策与最终客户的需求一致。这种高级计划依赖于有限资源的可用性，包括成品清 单、处于制造系统各个阶段的在制品清单(WIP)和工作中心能力。经 常，存在满足需求的备选可能性。产品可能在备选位置以及在可能存在 关于使用哪些原材料或能力来制造产品的选择的位置制造。产品可能直 ^制造或者需要通过原材料置换或购买。当有限的资源阻碍所有需求的 满足时，需要决策满足哪个需求以及如何满足它。该资源分配问题经常 通过线性规划或启发式算法来解决。下面引用的美国专利所公开的实施方案针对它们的目的是令人满意 的。下面引用的在先美国专利的公开内容全部在此明显地引用作为参 考，目的在于包括但不局限于，指示本专利技术的背景以及说明现有技术水 平美国专利5，971，585， "Best can do matching of assets with demand in microelectronics manufacturing (微电子制造中资产与需求匹西己的最 佳方法)，，，1999年10月26日；美国专利6,701,201， "Decomposition System and Method for Solving a Large-Scale Semiconductor Production Planning Problem (解决大规模半导体生产计划问题的分解系统和方法)，3/2/2004";美国专利申请20050171824US1 ， "Method for simultaneously considering customer commit dates and customer request dates (同时考虑客户承诺日期和客户要求日期的方法)"，2005年8月 4日；以及美国专利申请20020198757US1, "Method for allocating limited component supply and capacity to optimize production scheduling (分配有限的元件供应和能力以优化生产进度安排的方 法)，，，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 )。通常，需求此刻可能不 特别重要，但是如果需求不能在某个日期满足可能变得非常重要(例如 不迟于政府法规要求的某个日期完成项目)。相反也成立，即某些业务 需求可能重要以在某个日期满足，但是如果日期没有满足将失去价值(例如首先在市场销售)。实际上，对于供应的任何给定需求可能具有 与其相关联的多个独立日期，使得不迟于那些日期提供需求对于企业将 具有不同的价值(重要性)，从而应当与作为交货日期的函数的重要性 增加或降低的不同优先^目关联。描述的本专利技术解决当与需求相关联的 优先级作为何时满足需求的函数而变化时，如何将有限的能力分配给需 求(或要求)的问题。给定在其处理中消耗共享资源的预先计算的 一组多个实体(产品、 服务或任务)，经常需要将这种实体重新分组(也就是组合或将实体划 分成可接受的单位)并且安排这些单位以适当地利用受约束的资源进行 处理。本专利技术提供一种方法，其中不可行资源且可能未分组的实体每个 可以与根据开始日期变化的优先级相关联。实体重新分组(也就是组合和或划分)，并且根据开始日期更改以符合分组规则，使得不会超出受 约束的共享资源并且作为结果的实体考虑其优先级根据日期变化的需 求。本专利技术的输入实体和输出实体可以包含多个不同的本文档来自技高网...

【技术保护点】
一种在制造环境中确定生产开始的方法，所述方法包括：　　　　输入生产开始；　　　　根据分组规则将所述生产开始分组成生产批量；　　　　将开始日期和相关优先级指定到所述生产批量的每个，使得多个开始日期与至少一个生产批量相关联；　　　　考虑所述生产批量的所述多个开始日期和相关优先级来为所述生产批量分配能力。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：罗伯特A奥泽尔，施瓦库玛帕蒂尔，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]