公开(公告)号：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.

摘要翻译： 公开了一种在自动化制造环境中进行调度的方法和装置。 该方法包括检测处理流程中的预定事件的发生; 通知软件调度代理的发生; 以及响应于所述预定事件的检测，从所述软件调度代理反应地调度动作。 该装置是包括处理流程和计算系统的自动化制造环境。 所述计算系统还包括驻留在其上的多个软件调度代理，所述软件调度代理能够响应于多个预定事件而对所述过程流中的活动进行反应性地调度约定。

公开(公告)号：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.

摘要翻译： 公开了一种在制造工艺流程中调度约会的方法和装置。 该方法和装置包括许多方面，包括处理窗口在承诺窗口中浮动的约会; 处理窗口包括消费和处理间隔并且其中处理窗口可以与其他约会的处理间隔重叠的约会; 使用不同类型的日历，包括在各种状态下维护的不同类型的约会; 一个日历系统，其中约定受到由预约约会所表示的隐含约束以及由预约约会所表示的显式限制; 用于管理日历的日历操作技术; 并以同步的方式在多个日历上维护相应的约会。

公开(公告)号：US07463939B1

公开(公告)日：2008-12-09

申请号：US10991808

申请日：2004-11-18

申请人： Gustavo Mata ,  Steven C. Nettles ,  Larry D. Barto

发明人： Gustavo Mata ,  Steven C. Nettles ,  Larry D. Barto

IPC分类号： G06F19/00

CPC分类号： G06Q10/10

摘要： A method and apparatus for use in an automated manufacturing environment are disclosed. The method includes autonomously scheduling a consumer manufacturing domain entity for the consumption of services provided by a plurality of provider manufacturing domain entities in an automated process flow; and constraining the autonomous scheduling to lessen queue time violations in the process flow. The apparatus includes a program storage medium encoded with instructions that, when executed by a computing device, performs such a method; a computing apparatus programmed to perform such a method, and an automated process flow implementing such a method.

摘要翻译： 公开了一种在自动化制造环境中使用的方法和装置。 该方法包括在自动化处理流程中自主地调度消费者制造领域实体以消费由多个供应商制造领域实体提供的服务; 并限制自动调度以减少流程中的队列时间违规。 该装置包括编码有指令的程序存储介质，当由计算装置执行时，执行这样的方法; 被编程为执行这种方法的计算装置以及实现这种方法的自动化处理流程。

公开(公告)号：US07337032B1

公开(公告)日：2008-02-26

申请号：US10957756

申请日：2004-10-04

申请人： Steven C. Nettles ,  Larry D. Barto ,  Gustavo Mata

发明人： Steven C. Nettles ,  Larry D. Barto ,  Gustavo Mata

IPC分类号： G06F19/00

CPC分类号： G05B19/41865 ,  G05B2219/32238 ,  G05B2219/32306 ,  Y02P90/20 ,  Y02P90/86

摘要： A method and apparatus for scheduling ahead in a process flow for a manufacturing domain entity are disclosed. The method includes detecting an occurrence of a triggering event defined for a current process operation on the manufacturing domain entity; and scheduling the target process operation upon expiration of a timed offset from the detection of the triggering event responsive to the detection thereof, the timed offset being defined for the target process operation scheduling. In various aspects, the apparatus includes a program storage medium encoded with instructions that, when executed by a computing device, perform such a method and a computer programmed to perform such a method. In still other aspects, the apparatus includes a process flow implementing such a method.

摘要翻译： 公开了一种用于在制造领域实体的处理流程中提前安排的方法和装置。 该方法包括检测为制造领域实体上的当前处理操作定义的触发事件的发生; 以及响应于其检测而从触发事件的检测到定时偏移期满时调度目标处理操作，为目标处理操作调度定义定时偏移。 在各个方面，该装置包括编码有指令的程序存储介质，该指令在被计算设备执行时执行这样的方法和被编程为执行这种方法的计算机。 在另外的方面，该装置包括实现这种方法的处理流程。

公开(公告)号：US07027885B1

公开(公告)日：2006-04-11

申请号：US10331598

申请日：2002-12-30

申请人： Larry D. Barto ,  Steven C. Nettles ,  Yiwei Li ,  Gustavo Mata ,  H. Van Dyke Parunak

发明人： Larry D. Barto ,  Steven C. Nettles ,  Yiwei Li ,  Gustavo Mata ,  H. Van Dyke Parunak

IPC分类号： G06F19/00

CPC分类号： G06Q50/04 ,  G06Q10/06 ,  Y02P90/30 ,  Y02P90/86

摘要： 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.

公开(公告)号：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

申请人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

发明人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

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

申请人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

发明人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

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

申请人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

发明人： Larry D. Barto ,  Yiwei Li ,  Steven C. Nettles ,  H. Van Dyke Parunak

IPC分类号： G06Q40/00

CPC分类号： G06Q40/00 ,  G06Q40/04

摘要： 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.

摘要翻译： 一种方法包括产生用于处理工件的多个投标请求。 每个出价请求与能够处理工件的多个资源中的一个相关联。 对于每个出价请求，生成包括指定处理工件所需的时间段的内核的承诺窗口。 基于与工件所需的处理兼容的接合计划确定相关资源的第一个承诺能力。 基于与工件所需的处理不兼容的接合计划确定相关资源的第二个承诺能力。 提供了指定作为第一和第二承诺容量的函数的关联资源的处理成本的第一速率函数。 第一和第二承诺能力和第一速率功能被组合以产生与相关资源相关联的基本成本函数。 基于基本成本函数生成多个候选投标。 选择候选出价之一用于调度相关资源。