-
公开(公告)号：US06907305B2
公开(公告)日：2005-06-14
申请号：US10135145
申请日：2002-04-30
申请人： Gustavo Mata , Steven C. Nettles , Larry D. Barto , Yiwei Li
发明人： Gustavo Mata , Steven C. Nettles , Larry D. Barto , Yiwei Li
IPC分类号： G05B19/418 , G06Q10/06 , G06F19/00
CPC分类号： G05B19/41865 , G06Q10/06312 , Y02P90/20 , Y02P90/86
摘要： A method and apparatus for scheduling in an automated manufacturing environment, comprising are disclosed. The method includes detecting an occurrence of a predetermined event in a process flow; notifying a software scheduling agent of the occurrence; and reactively scheduling an action from the software scheduling agent responsive to the detection of the predetermined event. The apparatus is automated manufacturing environment including a process flow and a computing system. The computing system further includes a plurality of software scheduling agents residing thereon, the software scheduling agents being capable of reactively scheduling appointments for activities in the process flow responsive to a plurality of predetermined events.
摘要翻译： 公开了一种在自动化制造环境中进行调度的方法和装置。 该方法包括检测处理流程中的预定事件的发生; 通知软件调度代理的发生; 以及响应于所述预定事件的检测，从所述软件调度代理反应地调度动作。 该装置是包括处理流程和计算系统的自动化制造环境。 所述计算系统还包括驻留在其上的多个软件调度代理，所述软件调度代理能够响应于多个预定事件而对所述过程流中的活动进行反应性地调度约定。
-
公开(公告)号：US07072731B1
公开(公告)日：2006-07-04
申请号：US09825225
申请日：2001-04-03
申请人： Larry D. Barto , Steven C. Nettles , Yiwei Li
发明人： Larry D. Barto , Steven C. Nettles , Yiwei Li
IPC分类号： G06F19/00
CPC分类号： G05B19/41865 , G05B2219/32239 , G05B2219/32258 , Y02P90/20 , Y02P90/86
摘要： A system and method are provided for monitoring work in process (“WIP”) in a manufacturing facility. The system and method utilize software objects to identify a bottleneck workstation and calculate a WIP value representing the amount of work approaching the bottleneck workstation. If it is determined that the WIP value for a bottleneck workstation is projected to fall below a control limit during the evaluation period, an additional amount of work is released into the manufacturing line. In this manner, new work is introduced to a bottleneck station in order to prevent bottleneck starvation. Various embodiments provide for multiple products and multiple bottleneck workstations.
摘要翻译： 提供了一种系统和方法来监控制造设施中的工作过程（“WIP”）。 系统和方法利用软件对象来识别瓶颈工作站，并计算代表接近瓶颈工作站的工作量的WIP值。 如果在评估期间确定瓶颈工作站的WIP值预计低于控制极限，则额外的工作量将被释放到生产线中。 以这种方式，为了防止瓶颈不足，向瓶颈站引入了新的工作。 各种实施例提供多个产品和多个瓶颈工作站。
-
公开(公告)号：US07069097B1
公开(公告)日：2006-06-27
申请号：US10231561
申请日：2002-08-30
IPC分类号： G06F19/00
CPC分类号： G06Q10/06
摘要： A method includes providing a schedule of engagements for a resource. Each engagement has a working window and an associated engagement density function. The engagement density functions of the scheduled engagements are combined to generate a committed capacity function for the resource. A region of violation in the committed capacity function is identified where the committed capacity of the resource exceeds a capacity threshold. An area of a region of overlap between the working window of a selected one of the engagements and the region of violation is determined. An area reduction amount for the selected engagement is determined based on a portion of the area of the region of overlap. The working window of the selected engagement is changed based on the area reduction amount.
摘要翻译： 一种方法包括提供资源的接合时间表。 每个接合都有一个工作窗口和相关的接合密度函数。 组合预定活动的接合密度函数以生成资源的承诺容量功能。 确定承诺容量功能中的违规区域，其中资源的承诺容量超过容量阈值。 确定所选择的一个接合的工作窗口与违规区域之间的重叠区域的区域。 基于重叠区域的区域的一部分来确定所选择的接合的面积减少量。 所选择的接合的工作窗口基于面积减少量而改变。
-
公开(公告)号：US06904329B1
公开(公告)日：2005-06-07
申请号：US10233197
申请日：2002-08-30
IPC分类号： G05B19/418 , G06F19/00 , G06Q30/00
CPC分类号： G05B19/41865 , G05B2219/32234 , G05B2219/45031 , G05B2219/49068 , G06Q30/06 , Y02P90/20 , Y02P90/86
摘要： A method for generating a cost function for processing a candidate workpiece using a resource includes identifying processing requirements for the candidate workpiece. A first committed capacity of the resource is determined based on a schedule of engagements associated with other workpieces having processing requirements compatible with the processing requirements of the candidate workpiece. A second committed capacity of the resource is determined based on a schedule of engagements associated with other workpieces having processing requirements not compatible with the processing requirements of the candidate workpiece. The cost function is generated based on the first and second committed capacities. A system includes a resource for processing a candidate workpiece and at least one scheduling agent. The scheduling agent is configured to identify processing requirements for the candidate workpiece, determine a first committed capacity of the resource based on a schedule of engagements associated with other workpieces having processing requirements compatible with the processing requirements of the candidate workpiece, determine a second committed capacity of the resource based on a schedule of engagements associated with other workpieces having processing requirements not compatible with the processing requirements of the candidate workpiece, and generate the cost function based on the first and second committed capacities.
摘要翻译： 用于生成使用资源处理候选工件的成本函数的方法包括识别候选工件的处理要求。 基于与具有与候选工件的处理要求兼容的处理要求的其他工件相关联的接合计划来确定资源的第一承诺能力。 基于与具有与候选工件的处理要求不兼容的处理要求的其他工件相关联的接合计划来确定资源的第二承诺能力。 成本函数基于第一和第二承诺能力生成。 系统包括用于处理候选工件和至少一个调度代理的资源。 调度代理被配置为识别候选工件的处理要求，基于与具有与候选工件的处理要求兼容的处理要求的其他工件相关联的接合计划来确定资源的第一承诺容量，确定第二承诺容量 基于与具有与候选工件的处理要求不兼容的处理要求的其他工件相关联的接合计划，并且基于第一和第二承诺容量生成成本函数。
-
公开(公告)号：US07813993B1
公开(公告)日：2010-10-12
申请号：US10231648
申请日：2002-08-30
IPC分类号： G06Q40/00
摘要： A method includes generating a plurality of bid requests for processing a workpiece. Each bid request is associated with one of a plurality of resources capable of processing the workpiece. For each of the bid requests, a commitment window including a kernel specifying a time period required for processing the workpiece is generated. A first committed capacity of the associated resource is determined based on a schedule of engagements compatible with the processing required for the workpiece. A second committed capacity of the associated resource is determined based on a schedule of engagements not compatible with the processing required for the workpiece. A first rate function specifying a processing cost for the associated resource as a function of the first and second committed capacities is provided. The first and second committed capacities and the first rate function are combined to generate a basic cost function associated with the associated resource. A plurality of candidate bids are generated based on the basic cost functions. One of the candidate bids is selected for scheduling the associated resource.
摘要翻译： 一种方法包括产生用于处理工件的多个投标请求。 每个出价请求与能够处理工件的多个资源中的一个相关联。 对于每个出价请求，生成包括指定处理工件所需的时间段的内核的承诺窗口。 基于与工件所需的处理兼容的接合计划确定相关资源的第一个承诺能力。 基于与工件所需的处理不兼容的接合计划确定相关资源的第二个承诺能力。 提供了指定作为第一和第二承诺容量的函数的关联资源的处理成本的第一速率函数。 第一和第二承诺能力和第一速率功能被组合以产生与相关资源相关联的基本成本函数。 基于基本成本函数生成多个候选投标。 选择候选出价之一用于调度相关资源。
-
公开(公告)号：US06801819B1
公开(公告)日：2004-10-05
申请号：US10231930
申请日：2002-08-30
IPC分类号： G06F1900
CPC分类号： G06Q10/06
摘要： A method for scheduling a resource for processing a workpiece includes defining a commitment window having a kernel specifying a time period required for processing the workpiece. A plurality of candidate bids having candidate commitment windows within the commitment window with varying start times, end times and candidate commitment window sizes is generated. A cost for each of the plurality of candidate bids is determined. A flexibility discount is applied to the cost of the candidate bid. Each candidate bid is evaluated in accordance with an objective function. A candidate bid is selected for scheduling the resource based on the objective function evaluation. A system includes a resource for processing a workpiece and at least one scheduling agent. The scheduling agent is configured to define a commitment window having a kernel specifying a time period required for processing the workpiece, generate a plurality of candidate bids having candidate commitment windows within the commitment window with varying start times, end times and candidate commitment window sizes, determine a cost for each of the plurality of candidate bids, apply a flexibility discount to the cost of the candidate bid, evaluate each candidate bid in accordance with an objective function, and select a candidate bid for scheduling the resource based on the objective function evaluation.
摘要翻译： 用于调度用于处理工件的资源的方法包括定义具有指定处理工件所需的时间段的内核的承诺窗口。 生成具有变化的开始时间，结束时间和候选承诺窗口尺寸的承诺窗口内具有候选承诺窗口的多个候选投标。 确定多个候选投标中的每一个的成本。 弹性折扣适用于候选投标的费用。 每个候选投标均按照目标函数进行评估。 基于目标函数评估选择候选投标来调度资源。 一种系统包括用于处理工件和至少一个调度代理的资源。 调度代理被配置为定义具有指定处理工件所需的时间段的内核的承诺窗口，在具有变化的开始时间，结束时间和候选承诺窗口大小的承诺窗口内生成具有候选承诺窗口的多个候选出价， 确定所述多个候选投标中的每一个的成本，对候选投标的成本应用灵活性折扣，根据目标函数评估每个候选投标，并且基于目标函数评估来选择用于调度资源的候选投标 。
-
7.发明授权Lot start agent that calculates virtual WIP time in a multi-product and multi-bottleneck manufacturing environment 有权在多产品和多瓶颈制造环境中计算虚拟WIP时间的批次启动代理公开(公告)号：US06564113B1
公开(公告)日：2003-05-13
申请号：US09881936
申请日：2001-06-15
申请人： Larry D. Barto , Steven C. Nettles , Yiwei Li
发明人： Larry D. Barto , Steven C. Nettles , Yiwei Li
IPC分类号： G06F1711
CPC分类号： G06Q10/06 , G05B19/41865 , G05B2219/32293 , G05B2219/32328 , G05B2219/45031 , Y02P90/20 , Y02P90/86
摘要： A system and method are provided for calculating virtual WIP time (“VWIP”) in a multiple-bottleneck, multi-product manufacturing facility. The system and method provide for calculation of one or more bottleneck VWIP values. Each of the bottleneck VWIP values represents the amount of work approaching one of n bottleneck workstations, where n>0. The work approaching the bottleneck workstation comprises at least one of m products, where m>0.
摘要翻译： 提供了一种用于在多瓶颈多产品制造设施中计算虚拟WIP时间（“VWIP”）的系统和方法。 该系统和方法提供了一个或多个瓶颈VWIP值的计算。 瓶颈VWIP值表示接近n个瓶颈工作站之一的工作量，其中n> 0。 接近瓶颈工作站的工作包括m个产品中的至少一个，其中m> 0。
-
公开(公告)号：US07512454B1
公开(公告)日：2009-03-31
申请号：US10160956
申请日：2002-05-31
申请人： Yiwei Li , Steven C. Nettles , Larry D. Barto , Gustavo Mata
发明人： Yiwei Li , Steven C. Nettles , Larry D. Barto , Gustavo Mata
IPC分类号： G06F19/00
CPC分类号： G06Q10/109 , G06Q10/06 , G06Q50/04 , H04L41/046 , Y02P90/20 , Y02P90/30 , Y02P90/86
摘要： A method and apparatus for scheduling appointments in a manufacturing process flow are disclosed. The method and apparatus include a number of aspects including appointments in which processing windows float within commitment windows; appointments in which the processing windows include consumption and processing intervals and in which the processing windows can overlap with the processing interval of other appointments; the use of different kinds of calendars including different types of appointments maintained in a variety of states; a calendaring system in which appointments are constrained by the implicit constraints not represented by booked appointments as well as the explicit constraints represented by booked appointments; calendar manipulation techniques used in managing the calendars; and corresponding appointments maintained over multiple calendars in a synchronized manner.
摘要翻译： 公开了一种在制造工艺流程中调度约会的方法和装置。 该方法和装置包括许多方面，包括处理窗口在承诺窗口中浮动的约会; 处理窗口包括消费和处理间隔并且其中处理窗口可以与其他约会的处理间隔重叠的约会; 使用不同类型的日历，包括在各种状态下维护的不同类型的约会; 一个日历系统，其中约定受到由预约约会所表示的隐含约束以及由预约约会所表示的显式限制; 用于管理日历的日历操作技术; 并以同步的方式在多个日历上维护相应的约会。
-
公开(公告)号：US07027885B1
公开(公告)日：2006-04-11
申请号：US10331598
申请日：2002-12-30
IPC分类号： G06F19/00
摘要： The invention is a technique by which a manufacturing process flow determines when to begin processing a batch of lots. The invention includes a method for determining whether to begin processing a batch in one aspect and a manufacturing process flow in a second aspect. The method comprises: ascertaining a respective time at which each of a plurality of additional lots will be received into the batch, the batch including a plurality of present lots; assessing a cost for a machine, each additional lot, and each present lot for each respective time at which each additional lot will be received should the machine begin processing the batch at the respective time; and determining the respective time at which the total cost borne by the machine, each additional lot, and each present lot will be at a minimum. The manufacturing process flow comprises a processing tool that processes batch-by-batch, a batch of present lots, a plurality of additional lots that may be included in the batch, and a software agent or a computing system. The software agent/computing system is capable of performing the method set forth above.
摘要翻译： 本发明是一种制造工艺流程确定何时开始处理批次的技术。 本发明包括在一个方面确定是否开始处理批次的方法以及在第二方面中的制造过程流程的方法。 该方法包括：确定多个附加批次中的每一个将被接收到批次中的相应时间，该批次包括多个当前批次; 如果机器在相应的时间开始处理批次，则每个额外的批次将分别收取机器的成本，每个附加批次以及每个相应时间的每个批次。 并确定由机器，每个附加批次和每个现有批次承担的总成本的最小时间。 制造过程流程包括处理批处理工具，批次批次，批次中可能包含的多个附加批次以及软件代理或计算系统。 软件代理/计算系统能够执行上述方法。
-
公开(公告)号：US06968248B1
公开(公告)日：2005-11-22
申请号：US11151098
申请日：2005-06-13
申请人： Gustavo Mata , Steven C. Nettles , Larry D. Barto , Yiwei Li
发明人： Gustavo Mata , Steven C. Nettles , Larry D. Barto , Yiwei Li
IPC分类号： G05B19/418 , G06Q10/06 , G06F19/00
CPC分类号： G05B19/41865 , G06Q10/06312 , Y02P90/20 , Y02P90/86
摘要： A method and apparatus for scheduling in an automated manufacturing environment, comprising are disclosed. The method includes detecting an occurrence of a predetermined event in a process flow; notifying a software scheduling agent of the occurrence; and reactively scheduling an action from the software scheduling agent responsive to the detection of the predetermined event. The apparatus is automated manufacturing environment including a process flow and a computing system. The computing system further includes a plurality of software scheduling agents residing thereon, the software scheduling agents being capable of reactively scheduling appointments for activities in the process flow responsive to a plurality of predetermined events.
-
-
-
-
-
-
-
-
-
搜索结果
19 条记录 (耗时 0.032 秒)
