Patent US5737498A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5737498A Expired / Lapsed US ⏱️ 0.0 years remaining

Process automation method and apparatus

Assignee: SAGIAN Inc
•
Filing: 1995-07-11
•
Granted: 1998-04-07
•
Expires: 2015-07-11
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The invention provides in one aspect a method for generating a schedule for the performance of a process, wherein the process comprises a plurality of steps. Each step of the process comprises one or more operations. The method comprises first obtaining input containing information defining the process and then generating from the input a series of nodes definitions, each node definition corresponding to at least one step of the process. Each node definition includes duration and device usage information relating to at least one step and further includes information identifying at least one previous step and at least one subsequent step. Then, one or more tasks are generated using the series of node definitions, each task comprising at least one step of the process, such that every step in the process is associated with at least one task. Once the tasks are defined, a schedule of operations is generated using the generated tasks and the node definitions, said schedule of operations corresponding to the defined process. In a preferred embodiment, the method of the present invention employs a graphical user interface to obtain the input. Also, preferably, the graphical user interface consists of icons representative of operations that may be performed on the work sample.

Inventors

  • 👤 Carl Murray

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 00:55
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/903

Claims Analysis

Total Claims: 33
Claim 1
Independent Claim 175 words
A method for generating a schedule for the performance of a process, the process comprising a plurality of steps, at least one step being performed by at least one of a plurality of devices, the method comprising: a) obtaining input containing information defining the process; b) generating from the input a series of node definitions, each node definition including duration and device usage information relating to one or more steps, each node definition further including information relating to at least one previous step and at least one subsequent step; and c) generating from the series of node definitions a plurality of tasks, each task comprising at least one step of the process, such that every step in the process is associated with at least one of the plurality of tasks; d) employing a scheduler to generate a schedule comprising a sequence of the steps of the process based on the generated tasks an allocation of the plurality of devices that avoids device usage conflicts, and the node definitions, said schedule corresponding to the defined process.
Claim 2
Independent Claim 175 words
A method for generating a schedule for the performance of a process, the process comprising a plurality of steps, at least one step being performed by at least one of a plurality of devices, the method comprising: a) obtaining input containing information defining the process; b) generating from the input a series of node definitions, each node definition including duration and device usage information relating to one or more steps, each node definition further including information relating to at least one previous step and at least one subsequent step; and c) generating from the series of node definitions a plurality of tasks, each task comprising at least one step of the process, such that every step in the process is associated with at least one of the plurality of tasks; d) employing a scheduler to generate a schedule comprising a sequence of the steps of the process based on the generated tasks an allocation of the plurality of devices that avoids device usage conflicts, and the node definitions, said schedule corresponding to the defined process.
Claim 3
Dependent Claim 30 words
The method of claim 1 wherein c) further comprises generating a plurality of tasks wherein each task comprises a plurality of steps that must be performed in an unalterable sequence.
Claim 4
Dependent Claim 45 words
The method of claim 1 wherein c) further comprises generating a first task having a dependency on a second task, said dependency including a requirement that a preceding step of the second task be performed before a subsequent step of the first task is performed.
Claim 5
Dependent Claim 30 words
The method of claim 1 further comprising: e) controlling the operation of at least one device to perform at least one step of the process according to the generated schedule.
Claim 6
Dependent Claim 30 words
The method of claim 3 further comprising: e) controlling the operation of at least one device to perform at least one step of the process according to the generated schedule.
Claim 7
Dependent Claim 59 words
The method of claim 1 further comprising: e) generating process code from the generated schedule, said process code executable by a control processor; and f) employing the control processor to execute the process code in order to control the operation of at least one device to perform at least one step of the process according to the generated schedule.
Claim 8
Dependent Claim 46 words
The method of claim 1 wherein a) further comprises graphically representing the input, said graphical representation including at least one icon representing at least one step, and wherein one or more temporal relationships between the plurality of steps are defined by one or more graphical connections.
Claim 9
Dependent Claim 26 words
The method of claim 1 wherein a) further includes obtaining input containing information defining an assay for processing and analyzing of one or more work samples.
Claim 10
Dependent Claim 28 words
The method of claim 4 wherein e) further comprises controlling the operation of a robotic device to facilitate the performance of one or more steps in the process.
Claim 11
Dependent Claim 43 words
The method of claim 1 wherein the steps of the process include a first step associated with a first task, the first step having first and second subsequent steps, and wherein c) further comprises generating a second task including the second subsequent step.
Claim 12
Dependent Claim 71 words
The method of claim 1 wherein c) further comprises determining whether a first node definition corresponding to a first step associated with a first task includes information relating to more than one subsequent step; generating a second task if said first node definition includes information relating to more than one subsequent step, associating a first subsequent step with said first task, and associating a second subsequent step with said second task.
Claim 13
Independent Claim 133 words
An apparatus for representing and performing a process on one or more work samples comprising: a) a graphical interface for graphical representation of the process, the process comprising a plurality of steps, at least one step corresponding to an operation performed by at least one of a plurality of devices; and b) a first processor connected to the graphical interface and operable to generate a sequence of operations based upon the graphically represented process and an allocation of the plurality of devices that avoids device usage conflicts, generate a process code sequence representative of the sequence of operations, and execute the process code sequence and thereby control the plurality of devices such that the plurality of devices operate on one or more work samples in a manner corresponding to the sequence of operations.
Claim 14
Independent Claim 133 words
An apparatus for representing and performing a process on one or more work samples comprising: a) a graphical interface for graphical representation of the process, the process comprising a plurality of steps, at least one step corresponding to an operation performed by at least one of a plurality of devices; and b) a first processor connected to the graphical interface and operable to generate a sequence of operations based upon the graphically represented process and an allocation of the plurality of devices that avoids device usage conflicts, generate a process code sequence representative of the sequence of operations, and execute the process code sequence and thereby control the plurality of devices such that the plurality of devices operate on one or more work samples in a manner corresponding to the sequence of operations.
Claim 15
Dependent Claim 24 words
The apparatus of claim 12 wherein the graphical interface is operable to represent one or more steps of the process as a graphical icon.
Claim 16
Dependent Claim 30 words
The apparatus of claim 12 further comprising input means for facilitating operator manipulation of the graphical interface, thereby allowing an operator to define the graphical representation of the process thereon.
Claim 17
Dependent Claim 35 words
The apparatus of claim 12 further comprising a robot operable to transport the one or more work samples between the plurality of devices, and wherein said first processor is further operable to control the robot.
Claim 18
Dependent Claim 50 words
The apparatus of claim 12 wherein said graphical interface is operable to represent one or more steps of the process as a graphical icon; and represent a temporal dependency relationship between a first step and a subsequent step as a graphically-represented connection between a first icon and a second icon.
Claim 19
Dependent Claim 75 words
The apparatus of claim 12 wherein said first processor is operable to: generate from the graphically-represented process a series of node definitions, each node definition including duration and device usage information relating to at least one step, each node definition further including information relating to at least one previous step and at least one subsequent step; and generate the sequence of operations using the node definitions, the sequence of operations corresponding to the graphically-represented process.
Claim 20
Dependent Claim 83 words
The apparatus of claim 17 wherein said first processor is further operable to generate a sequence of operations by generating from the series of node definitions one or more tasks, each task comprising at least one step of the process, such that every step in the process is associated with at least one task; and employing a scheduler to generate the sequence of operations using the generated tasks and the node definitions, and wherein the sequence of operations corresponds to the graphically-represented process.
Claim 21
Dependent Claim 49 words
The apparatus of claim 18 wherein said first processor is further operable to generate a first task having a dependency on a second task, said dependency including a requirement that a preceding step of the second task be performed before a subsequent step of the first task is performed.
Claim 22
Independent Claim 169 words
An apparatus for representing and performing a process on one or more work samples, the apparatus comprising: a) a graphical interface for graphical representation of the defined process, the defined process comprising a plurality of steps; b) a plurality of devices, each of the plurality of devices operable to perform an operation on a work sample that is associated with at least one step of the process; c) a robotic device operable to facilitate movement of one or more work samples between the plurality of devices; and d) a first processor connected to the graphical interface, the plurality of devices, and the robotic device, said first processor operable to generate process code representative of a sequence of operations based upon the graphically-represented process and an allocation of the plurality of devices that avoids device usage conflicts, and control the plurality of devices based upon the process code, such that the plurality of devices operate on one or more work samples in a manner corresponding to the sequence of operations.
Claim 23
Independent Claim 169 words
An apparatus for representing and performing a process on one or more work samples, the apparatus comprising: a) a graphical interface for graphical representation of the defined process, the defined process comprising a plurality of steps; b) a plurality of devices, each of the plurality of devices operable to perform an operation on a work sample that is associated with at least one step of the process; c) a robotic device operable to facilitate movement of one or more work samples between the plurality of devices; and d) a first processor connected to the graphical interface, the plurality of devices, and the robotic device, said first processor operable to generate process code representative of a sequence of operations based upon the graphically-represented process and an allocation of the plurality of devices that avoids device usage conflicts, and control the plurality of devices based upon the process code, such that the plurality of devices operate on one or more work samples in a manner corresponding to the sequence of operations.
Claim 24
Dependent Claim 24 words
The apparatus of claim 20 wherein said graphical interface is operable to represent one or more steps of the process as a graphical icon.
Claim 25
Dependent Claim 22 words
The apparatus of claim 20 wherein said first processor is further operable to control the robotic device based upon the process code.
Claim 26
Dependent Claim 20 words
The apparatus of claim 20 wherein said plurality of devices includes a liquid handler for use in laboratory assay systems.
Claim 27
Dependent Claim 19 words
The apparatus of claim 20 wherein said plurality of devices includes an incubator for use in laboratory assay systems.
Claim 28
Independent Claim 171 words
A method for scheduling a predefined process comprising a plurality of steps, each of said steps associated with at least one subsequent step or at least one preceding step, at least one of the plurality of steps representing an operation on a work sample performed by laboratory equipment, the method comprising; defining a first task; associating a first step with the first task; determining whether there are more than one subsequent steps associated with the first step, and if there are more than one subsequent steps associated with the first step, defining a second task; associating a first of said more than one subsequent steps with the first task; associating a second of said subsequent steps with the second task; and providing the first task and the second task to a scheduling device, said scheduling device operable to define a sequence of steps, said sequence of steps corresponding to the predefined process and advantageously allocating the laboratory equipment between the performance of the steps associated with the first and second tasks.
Claim 29
Independent Claim 171 words
A method for scheduling a predefined process comprising a plurality of steps, each of said steps associated with at least one subsequent step or at least one preceding step, at least one of the plurality of steps representing an operation on a work sample performed by laboratory equipment, the method comprising; defining a first task; associating a first step with the first task; determining whether there are more than one subsequent steps associated with the first step, and if there are more than one subsequent steps associated with the first step, defining a second task; associating a first of said more than one subsequent steps with the first task; associating a second of said subsequent steps with the second task; and providing the first task and the second task to a scheduling device, said scheduling device operable to define a sequence of steps, said sequence of steps corresponding to the predefined process and advantageously allocating the laboratory equipment between the performance of the steps associated with the first and second tasks.
Claim 30
Dependent Claim 49 words
The method of claim 25 further comprising the step of inserting into the second task a dependency on the first task, said dependency associated with the second subsequent step, and wherein the scheduling device is operable to define the sequence of steps based in part on the inserted dependency.
Claim 31
Independent Claim 157 words
A method for scheduling a predefined process comprising a plurality of steps, each of said steps associated with at least one subsequent step or at least one preceding, step, at least one of the plurality of steps representing an operation on a work sample performed by laboratory equipment, the method comprising; defining a first task; associating a first step with the first task; determining whether there are more than one preceding steps associated with the first step, and if more than one preceding steps are associated with the first step, defining a second task; associating at least one of the preceding steps with the second task; and providing the first task and the second task to a scheduling device, said scheduling device operable to define a sequence of steps, said sequence of steps corresponding to the predefined process and advantageously allocating the laboratory equipment between the performance of the steps associated with the first and second tasks.
Claim 32
Independent Claim 157 words
A method for scheduling a predefined process comprising a plurality of steps, each of said steps associated with at least one subsequent step or at least one preceding, step, at least one of the plurality of steps representing an operation on a work sample performed by laboratory equipment, the method comprising; defining a first task; associating a first step with the first task; determining whether there are more than one preceding steps associated with the first step, and if more than one preceding steps are associated with the first step, defining a second task; associating at least one of the preceding steps with the second task; and providing the first task and the second task to a scheduling device, said scheduling device operable to define a sequence of steps, said sequence of steps corresponding to the predefined process and advantageously allocating the laboratory equipment between the performance of the steps associated with the first and second tasks.
Claim 33
Dependent Claim 49 words
The method of claim 27 further comprising the step of inserting into the first task definition a dependency on the second task, said dependency associated with the first step, and wherein the scheduling device is operable to define the sequence of steps based in part on the inserted dependency.

References Cited (Backward Citations)

US5301336A Cited
US5155836A Cited
US5053970A Cited
US5136705A Cited
US5212635A Cited
US5155679A Cited
US5241482A Cited
US5241465A Cited
US5289385A Cited
US5402350A Cited
US5366896A Cited
US5355439A Cited
US5270626A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-04-06 2001-10-06 2002-04-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-04-06 2005-10-06 2006-04-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-04-06 2009-10-06 2010-04-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag