Job scheduling system
First Claim
1. In a shop having a number of shop resources for doing jobs by performing operations on workpieces, each workpiece following a path through at least two shop resources, said path being specified by a work order schedule list characteristic of said job and maintained within computing means and specifying the sequence, location and time of a predetermined set of operations on a workpiece in a predetermined set of at least two shop resources, said computing means including a data processing system comprising WOM means for scheduling operations in at least two shop resources, based on data received from a resource set of at least two BRO means, each BRO means being associated with a shop resource, the method of ordering a work order schedule list for at least one job in a shop, in which:
- for at least one job, said WOM means passes a call specifying an initial resource operation for said job to an initial relevant BRO sub set of at least one BRO means for an initial resource operation;
for said initial resource operation at least one BRO means returns a bid to said WOM means specifying at least one suggested time slot for said initial resource operation associated with that BRO means, thereby forming a set of suggested time slots for each resource for said initial resource operation;
said WOM means selects one bid for said initial resource operation in accordance with a predetermined strategy, thereby scheduling an operation time for said selected initial resource operation;
said WOM means then repetitively passes calls to a subsequent relevant BRO sub set of at least one BRO means for each other operation in said predetermined set of operations and selects bids returned from said subsequent relevant BRO set, thereby defining a set of scheduled time slots for said at least one job; and
said computer means then calculates a completion date for said job, characterized in that;
said method of ordering a work order schedule, including said steps of defining a set of scheduled time slots, is performed in a planning mode;
said set of scheduled time slots are contained within a corresponding set of contract time slots having an extent in time at least as great as said set of scheduled time slots and a first BRO means reacts in an operations mode to shop events occurring in its associated shop resource by moving a scheduled operation time within a corresponding first contract time slot from an ineligible scheduled time slot to an eligible time slot, whereby for a first class of shop events said BRO means can adjust the operations of said associated shop resource without affecting the operations of other shop resources or of other jobs; and
for shop events having a schedule impact greater than the extent of said first contract time slot, said system causes that BRO means associated with the next operation in said work order schedule list to move the scheduled time slot of said next operation within its corresponding contract time slot, whereby for a second class of shop events the execution of other jobs is not affected; and
for shop events having a schedule impact greater than the extent of the contract time slots of associated BRO means, said system identifies a conflict set of jobs affected by said shop event and causes said WOM means to pass calls to and select bids from those BRO means associated with operations in said conflict set, whereby said system reschedules those jobs affected by said shop event.
1 Assignment
0 Petitions
Accused Products
Abstract
An improved job scheduling system provides for scheduling of a variety of jobs without special purpose coding by the use of time maps to maintain current data, including the preferred path through the shop, as well as scheduling jobs around bottleneck shop resources in a dynamic manner.
378 Citations
11 Claims
-
1. In a shop having a number of shop resources for doing jobs by performing operations on workpieces, each workpiece following a path through at least two shop resources, said path being specified by a work order schedule list characteristic of said job and maintained within computing means and specifying the sequence, location and time of a predetermined set of operations on a workpiece in a predetermined set of at least two shop resources, said computing means including a data processing system comprising WOM means for scheduling operations in at least two shop resources, based on data received from a resource set of at least two BRO means, each BRO means being associated with a shop resource, the method of ordering a work order schedule list for at least one job in a shop, in which:
-
for at least one job, said WOM means passes a call specifying an initial resource operation for said job to an initial relevant BRO sub set of at least one BRO means for an initial resource operation; for said initial resource operation at least one BRO means returns a bid to said WOM means specifying at least one suggested time slot for said initial resource operation associated with that BRO means, thereby forming a set of suggested time slots for each resource for said initial resource operation; said WOM means selects one bid for said initial resource operation in accordance with a predetermined strategy, thereby scheduling an operation time for said selected initial resource operation; said WOM means then repetitively passes calls to a subsequent relevant BRO sub set of at least one BRO means for each other operation in said predetermined set of operations and selects bids returned from said subsequent relevant BRO set, thereby defining a set of scheduled time slots for said at least one job; and said computer means then calculates a completion date for said job, characterized in that; said method of ordering a work order schedule, including said steps of defining a set of scheduled time slots, is performed in a planning mode; said set of scheduled time slots are contained within a corresponding set of contract time slots having an extent in time at least as great as said set of scheduled time slots and a first BRO means reacts in an operations mode to shop events occurring in its associated shop resource by moving a scheduled operation time within a corresponding first contract time slot from an ineligible scheduled time slot to an eligible time slot, whereby for a first class of shop events said BRO means can adjust the operations of said associated shop resource without affecting the operations of other shop resources or of other jobs; and for shop events having a schedule impact greater than the extent of said first contract time slot, said system causes that BRO means associated with the next operation in said work order schedule list to move the scheduled time slot of said next operation within its corresponding contract time slot, whereby for a second class of shop events the execution of other jobs is not affected; and
for shop events having a schedule impact greater than the extent of the contract time slots of associated BRO means, said system identifies a conflict set of jobs affected by said shop event and causes said WOM means to pass calls to and select bids from those BRO means associated with operations in said conflict set, whereby said system reschedules those jobs affected by said shop event. - View Dependent Claims (2, 3, 4)
-
-
5. In a shop having a number of shop resources for doing jobs by performing operations on workpieces, each workpiece following a path through at least two shop resources, said path being specified by a work order schedule list characteristic of said job and maintained within computing means and specifying the sequence, location and time of a predetermined set of operations on a workpiece in a predetermined set of at least two shop resources, said computing means including a data processing system comprising WOM means for scheduling operations in at least two shop resources, based on data received from a resource set of at least two BRO means, each BRO means being associated with a shop resource, the method of ordering a work order schedule list for at least one job in a shop, in which:
-
for at least one job, said WOM means passes a call specifying an initial resource operation for said job to an initial relevant BRO sub set of at least one BRO means for an initial resource operation; for said initial resourse operation at least one BRO means returns a bid to said WOM means specifying at least one suggested time slot for said initial resource operation associated with that BRO means, thereby forming a set of suggested time slots for each resourse for said initial resourse operation; said WOM means selects one bid for said initial resource operation in accordance with a predetermined strategy, thereby scheduling an operation time for said selected initial resource operation; said WOM means then repetitively passes calls to a subsequent relevant BRO sub set of at least one BRO means for each other operation in said predetermined set of operations and selects bids returned from said subsequent relevant BRO set, thereby defining a set of scheduled time slots for said at least one job; and said computer means then calculates a completion date for said job, characterized in that; said method includes both a planning mode and an operations mode, in which planning mode said steps of developing a schedule are performed; including the steps of scheduling through a bottleneck shop resource in which a bottleneck operation is performed by first scheduling for each job having said bottleneck operation an operation time having a bottleneck start time and a bottleneck finish time through said bottleneck and subsequently scheduling earlier operations in said work order list to meet said bottleneck start time and scheduling later operations in said work order list to begin after said bottleneck finish time; and said WOM means contains at least two strategies for scheduling bottleneck operations and selection means for selecting a second strategy in the event of failure of a first strategy to schedule jobs within a set of applicable constraints. - View Dependent Claims (6, 7, 8)
-
-
9. In a shop having a number of shop resources for doing jobs by performing operations on workpieces, each workpiece following a path through at least two shop resources, said path being specified by a work order schedule list characteristic of said job and maintained within computing means and specifying the sequence, location and time of a predetermined set of operations on a workpiece in a predetermined set of at least two shop resources, said computing means including a data processing system comprising WOM means adapted for scheduling operations in at least two shop resources, based on data received from a resource set of at least two BRO means, each BRO means being associated with a shop resource, the method of ordering a work order schedule list for at least one job in a shop, in which:
-
for at least one job, said WOM means passes a call specifying an initial resource operation for said job to an initial relevant BRO sub set of at least one BRO means for an initial resource operation; for said initial resource operation at least one BRO means returns a bid to said WOM means specifying at least one suggested time slot for said initial resource operation associated with that BRO means, thereby forming a set of suggested time slots for each resource for said initial resource operation; said WOM means selects one bid for said initial resource operation in accordance with a predetermined strategy, thereby scheduling an operation time for said selected initial resource operation; said WOM means then repetitively passes calls to a subsequent relevant BRO sub set of at least one BRO means for each other operation in said predetermined set of operations and selects bids returned from said subsequent relevant BRO set, thereby defining a set of scheduled time slots for said at least one job; and said computer means then calculates a completion date for said job, characterized in that; said system generates a time map for said job containing representations of at least some of said resource operations, including specification of a start time and an end time and linking information connection sequentially ordered resource operations, and including at least one path through said time map from a job start time to a job end time; said system further adds to said time map resource operation constraints on said work order schedule list for said job, said constraints having an uncertainty specified by a lower time and an upper time and being linked to an associated resource operation; said system further includes a search routine that examines paths through said time map and selects the most specific path, having the least uncertainty, whereby additional information including delays, changes in resource may be entered into said system by putting more specific times into said time map; and said system may extract information by searching for that path through said time map having the least uncertainty, whereby timerelated information may be extracted from said system. - View Dependent Claims (10, 11)
-
Specification