Method and apparatus for scheduling a resource
    1.
    发明授权
    Method and apparatus for scheduling a resource 有权
    调度资源的方法和装置

    公开(公告)号:US07813993B1

    公开(公告)日:2010-10-12

    申请号:US10231648

    申请日:2002-08-30

    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.

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

    Method and apparatus for evaluating bids for scheduling a resource
    2.
    发明授权
    Method and apparatus for evaluating bids for scheduling a 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.

    摘要翻译: 用于调度用于处理工件的资源的方法包括定义具有指定处理工件所需的时间段的内核的承诺窗口。 生成具有变化的开始时间,结束时间和候选承诺窗口尺寸的承诺窗口内具有候选承诺窗口的多个候选投标。 确定多个候选投标中的每一个的成本。 弹性折扣适用于候选投标的费用。 每个候选投标均按照目标函数进行评估。 基于目标函数评估选择候选投标来调度资源。 一种系统包括用于处理工件和至少一个调度代理的资源。 调度代理被配置为定义具有指定处理工件所需的时间段的内核的承诺窗口,在具有变化的开始时间,结束时间和候选承诺窗口大小的承诺窗口内生成具有候选承诺窗口的多个候选出价, 确定所述多个候选投标中的每一个的成本,对候选投标的成本应用灵活性折扣,根据目标函数评估每个候选投标,并且基于目标函数评估来选择用于调度资源的候选投标 。

    Display unit with processor and communication controller
    4.
    发明授权
    Display unit with processor and communication controller 失效
    在制造流程中安排日历和约会

    公开(公告)号:US07512454B1

    公开(公告)日:2009-03-31

    申请号:US10160956

    申请日:2002-05-31

    IPC分类号: G06F19/00

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

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

    Scheduling tools with queue time constraints
    5.
    发明授权
    Scheduling tools with queue time constraints 有权
    调度工具具有队列时间限制

    公开(公告)号:US07463939B1

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

    申请号:US10991808

    申请日:2004-11-18

    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.

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

    Scheduling ahead for various processes
    6.
    发明授权
    Scheduling ahead for various processes 有权
    安排各种流程

    公开(公告)号:US07337032B1

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

    申请号:US10957756

    申请日:2004-10-04

    IPC分类号: G06F19/00

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

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

    Determining batch start versus delay
    7.
    发明授权
    Determining batch start versus delay 失效
    确定批次启动与延迟

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

    摘要翻译: 本发明是一种制造工艺流程确定何时开始处理批次的技术。 本发明包括在一个方面确定是否开始处理批次的方法以及在第二方面中的制造过程流程的方法。 该方法包括:确定多个附加批次中的每一个将被接收到批次中的相应时间,该批次包括多个当前批次; 如果机器在相应的时间开始处理批次,则每个额外的批次将分别收取机器的成本,每个附加批次以及每个相应时间的每个批次。 并确定由机器,每个附加批次和每个现有批次承担的总成本的最小时间。 制造过程流程包括处理批处理工具,批次批次,批次中可能包含的多个附加批次以及软件代理或计算系统。 软件代理/计算系统能够执行上述方法。

    Agent reactive scheduling in an automated manufacturing environment
    9.
    发明授权
    Agent reactive scheduling in an automated manufacturing environment 有权
    在自动化制造环境中的代理反应调度

    公开(公告)号:US06907305B2

    公开(公告)日:2005-06-14

    申请号:US10135145

    申请日:2002-04-30

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

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

    AUTOMATED SCHEDULING OF TEST WAFER BUILDS IN A SEMICONDUCTOR MANUFACTURING PROCESS FLOW
    10.
    发明申请
    AUTOMATED SCHEDULING OF TEST WAFER BUILDS IN A SEMICONDUCTOR MANUFACTURING PROCESS FLOW 审中-公开
    半导体制造工艺流程中自动调试测试波形

    公开(公告)号:US20090157216A1

    公开(公告)日:2009-06-18

    申请号:US11956941

    申请日:2007-12-14

    IPC分类号: G06F19/00

    摘要: An automated, computer-implemented method for managing test wafers in an integrated, automated semiconductor manufacturing environment includes: managing a test wafer inventory; consuming inventoried test wafers in the automated process flow; and distributing the consumed test wafers according to their level of usage after an evaluation thereof. An automated, computer-implemented method for use in semiconductor manufacturing includes: monitoring test wafer utilization in an automated process flow; maintaining an inventory of test wafers of a plurality of different types responsive to the monitored utilization; and managing the test wafer utilization of the test wafer inventory. An automated, computer-implemented method for use in semiconductor manufacturing includes: kitting a lot of test wafers; instantiating a software-implemented test lot scheduling agent for the kitted lot, the agent being capable of: scheduling a build for the kitted lot; or scheduling the kitted lot as a resource for consumption in an automated process flow.

    摘要翻译: 用于在集成的自动化半导体制造环境中管理测试晶片的自动计算机实现的方法包括:管理测试晶片库存; 在自动化过程流程中消耗盘点的测试晶片; 并在评估之后根据其使用水平分配消耗的测试晶片。 用于半导体制造的自动计算机实现的方法包括:在自动化处理流程中监测测试晶片利用率; 根据所监视的利用率维护多种不同类型的测试晶片的库存; 并管理测试晶片库存的测试晶片利用率。 用于半导体制造的自动计算机实现的方法包括:大量测试晶片; 实例化针对批次的软件实现的测试批次调度代理,该代理能够:调度针对批次的构建; 或将该批次批处理作为在自动化流程中消费的资源。