US5729790A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Operation scheduling system for a digital printing apparatus using a tree of possible schedules
Assignee: Xerox Corp
•
Filing: 1997-01-21
•
Granted: 1998-03-17
•
Expires: 2017-01-21
Abstract
Abstract In a scheduling system which optimizes a sequence of operations for carrying out, for example, digital printing of simplex and duplex documents, a "schedule tree" is created and updated in real time. The schedule tree is a running list of all possible schedules or sequences of operations within a future time frame, given a desired output of documents. Various techniques are used to manage the size of the tree and select schedules from the schedule tree to be proposed to the printing apparatus over time.
Inventors
- 👤 John H. Conley
- 👤 Markus P. J. Fromherz
- 👤 Susan B. Layer
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 20:03
CPC Classifications
G; G03; G03G; G03G15/00; G03G15/22; G03G15/23; G03G15/231; G03G21/00; G03G21/14
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
114 words
A method of developing a schedule for operations in an apparatus for outputting prints, comprising the steps of: providing a schedule space defining a series of pitches, the apparatus being capable of performing an operation within each pitch; for a print to be output, entering to the schedule space a block representative of the apparatus outputting the print; for a first print to be output, creating a plurality of possible schedule extensions forming a first generation of schedule extensions, each schedule extension being a block representative of the first print to be output, each schedule extension having a predetermined offset relative to an ending of a schedule of previously-scheduled blocks in the schedule space.
Claim 2
Independent Claim
114 words
A method of developing a schedule for operations in an apparatus for outputting prints, comprising the steps of: providing a schedule space defining a series of pitches, the apparatus being capable of performing an operation within each pitch; for a print to be output, entering to the schedule space a block representative of the apparatus outputting the print; for a first print to be output, creating a plurality of possible schedule extensions forming a first generation of schedule extensions, each schedule extension being a block representative of the first print to be output, each schedule extension having a predetermined offset relative to an ending of a schedule of previously-scheduled blocks in the schedule space.
Claim 3
Dependent Claim
127 words
The method of claim 1, in an apparatus for outputting simplex prints having one image thereon and complex prints having a plurality of images thereon, the entering step including the steps of for each simplex print to be output, entering to the schedule space a simplex block indicative of printing the simplex print; for each complex print to be output, entering to the schedule space a complex block indicative of printing the complex print, the complex block including at least a first block indicative of printing a first image, a final block indicative of printing a second image, and a blank pitch indicative of a time delay between the first block and the final block, the blank pitch being available for entry of a further block therein.
Claim 4
Dependent Claim
24 words
The method of claim 1, further comprising the step of proposing one of the first generation of possible schedule extensions for operating the apparatus.
Claim 5
Dependent Claim
38 words
The method of claim 3, further comprising the step of retaining a plurality of schedule extensions of said first generation in a schedule tree until one of said first generation of schedule extensions is accepted by the apparatus.
Claim 6
Dependent Claim
46 words
The method of claim 3, further comprising the step of when one of said first generation of schedule extensions is accepted by the apparatus, removing all of the schedule extensions of the first generation in the schedule tree which are inconsistent with the accepted schedule extension.
Claim 7
Dependent Claim
26 words
The method of claim 1, further comprising the step of selecting a schedule extension from a partial subset of possible extensions within a range of offsets.
Claim 8
Dependent Claim
45 words
The method of claim 1, further comprising the step of proposing a schedule extension from the first generation of schedule extensions having a largest number of blank pitches within a predetermined number of pitches at an end of the schedule formed by the schedule extension.
Claim 9
Dependent Claim
84 words
The method of claim 1, further comprising the steps of for a second print to be output, creating a second generation of possible schedule extensions, each schedule extension being a block representative of the second print to be output, each schedule extension having a predetermined offset relative to an ending of a schedule formed by a schedule extension in the first generation of possible schedule extensions; and retaining in a memory the first generation of schedule extensions and the second generation of schedule extensions.
Claim 10
Dependent Claim
75 words
The method of claim 8, further comprising the steps of proposing one of the first generation of possible schedule extensions for operating the apparatus; when one of said first generation of schedule extensions is accepted by the apparatus, removing from the memory all of the schedule extensions of the first generation and all of the second generation of schedule extensions which are not consistent with the accepted one of said first generation of schedule extensions.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-16 | 2001-09-15 | 2002-03-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-16 | 2005-09-15 | 2006-03-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-16 | 2009-09-15 | 2010-03-17 | $7700.00 | Window Closed / Lapsed |