[发明专利]在制造环境中确定生产开始的方法和系统

说明书

技术领域

本发明涉及基于多个到期日考虑进行资源分配和确定最佳供应链计划的计算机可实现的决策支持系统。该研究领域中的一般方法包括高级计划系统、基于优化和启发式的算法、基于约束的程序设计以及仿真。

背景技术

在所有制造工业中面对的基本问题是原材料和能力资产的分配以满足最终客户需求。生产交付周期使生产开始、工厂之间的装运和遍及供应链的原材料置换的预先计划成为必要，使得对于宽范围的成品产品的任何一个(典型地，半导体制造中几千数量级)，这些决策与最终客户的需求一致。这种高级计划依赖于有限资源的可用性，包括：成品清单、处于制造系统各个阶段的在制品清单(WIP)和工作中心能力。经常，存在满足需求的备选可能性。产品可能在备选位置以及在可能存在关于使用哪些原材料或能力来制造产品的选择的位置制造。产品可能直接制造或者需要通过原材料置换或购买。当有限的资源阻碍所有需求的满足时，需要决策满足哪个需求以及如何满足它。该资源分配问题经常通过线性规划或启发式算法来解决。

下面引用的美国专利所公开的实施方案针对它们的目的是令人满意的。下面引用的在先美国专利的公开内容全部在此明显地引用作为参考，目的在于包括但不局限于，指示本发明的背景以及说明现有技术水平：美国专利5,971,585，“Best can do matching of assets with demandin microelectronics manufacturing(微电子制造中资产与需求匹配的最佳方法)”，1999年10月26日；美国专利6,701,201，“DecompositionSystem and Method for Solving a Large-Scale Semiconductor ProductionPlanning Problem(解决大规模半导体生产计划问题的分解系统和方法)，3/2/2004”；美国专利申请20050171824US1，“Method forsimultaneously considering customer commit dates and customer requestdates(同时考虑客户承诺日期和客户要求日期的方法)”，2005年8月4日；以及美国专利申请20020198757US1，“Method for allocatinglimited component supply and capacity to optimize productionscheduling(分配有限的元件供应和能力以优化生产进度安排的方法)”，2002年12月26日。

发明内容

这里公开的方法通过输入每个具有初始推荐开始日期和数量的生产开始来确定制造环境中的生产批量。该方法将生产开始根据分组规则分组成生产批量，并另外将多个开始日期及其相关优先级指定给生产批量的每个。生产批量的每个生产开始日期可以具有不同的优先级。该方法根据相关优先级和开始日期排序生产批量。然后该方法通过按照相关优先级和开始日期的顺序反复通过生产批量以将生产能力分配给生产批量来为生产批量分配能力。该能力分配过程将能力可行生产数量分配给当前反复的生产开始日期，响应与较早日期相关联的较小优先级而提高在随后反复中计算的能力可行生产数量，尽可能地，响应与较晚日期相关联的较低优先级而减小生产能力分配的优先级，并且重复该反复以便响应根据日期变化的全体优先级找到最佳符合的能力分配。作为结果的有效生产批量遵守分组规则。该方法可以将生产批量分割成多个有效批量规划的生产批量。反复通过生产批量，从具有最高优先级生产开始日期的生产批量开始并且以具有最低优先级生产开始日期的生产批量结束。

当指定优先级时，该方法建立可行生产开始和期望生产开始之间的连接并且该方法可以将修改的批量分割成子数量。能力分配包括根据随日期变化的优先级将生产能力分配给修改的批量。能力分配也考虑到每个修改批量的更高和更低优先级开始日期的连接。

因此，一旦建立有效大小的生产批量(具有多个生产开始日期，每个具有不同的优先级)，该方法就根据优先级和日期排序生产开始日期。然后该方法可以按照优先级和日期的顺序反复通过生产开始日期以便将生产能力分配给生产开始日期(从最高优先级和最早生产开始日期开始并且以最低优先级和最晚生产开始日期结束)。当反复时，该方法考虑到每个修改批量的较高和较低优先级开始日期的连接，使得每个生产批量不会被分配重复的生产数量，产生最佳地考虑与原始未分配能力的输入相关联的多个优先级和相关日期的已分配能力的生产开始。

附图说明