[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

US7576874B2 - Methods and systems for mixed chroma print jobs - Google Patents

Methods and systems for mixed chroma print jobs Download PDF

Info

Publication number
US7576874B2
US7576874B2 US11/094,442 US9444205A US7576874B2 US 7576874 B2 US7576874 B2 US 7576874B2 US 9444205 A US9444205 A US 9444205A US 7576874 B2 US7576874 B2 US 7576874B2
Authority
US
United States
Prior art keywords
color
pages
monochrome
cost
print job
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related, expires
Application number
US11/094,442
Other versions
US20060227354A1 (en
Inventor
Michael E Farrell
Javier A Morales
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xerox Corp
Original Assignee
Xerox Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xerox Corp filed Critical Xerox Corp
Priority to US11/094,442 priority Critical patent/US7576874B2/en
Assigned to XEROX CORPORATION reassignment XEROX CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: FARRELL, MICHAEL E., MORALES, JAVIER A.
Assigned to JP MORGAN CHASE BANK reassignment JP MORGAN CHASE BANK SECURITY AGREEMENT Assignors: XEROX CORPORATION
Publication of US20060227354A1 publication Critical patent/US20060227354A1/en
Application granted granted Critical
Publication of US7576874B2 publication Critical patent/US7576874B2/en
Assigned to XEROX CORPORATION reassignment XEROX CORPORATION RELEASE BY SECURED PARTY (SEE DOCUMENT FOR DETAILS). Assignors: JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1202Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1203Improving or facilitating administration, e.g. print management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1202Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1218Reducing or saving of used resources, e.g. avoiding waste of consumables or improving usage of hardware resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/1241Dividing a job according to job requirements, e.g. black/white and colour pages, covers and body of books, tabs
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1223Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237Print job management
    • G06F3/126Job scheduling, e.g. queuing, determine appropriate device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201Dedicated interfaces to print systems
    • G06F3/1278Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1282High volume printer device

Definitions

  • This disclosure relates to optimizing the production of print jobs containing a mix of monochrome and color pages based on process speed and/or cost.
  • Some documents includes information presented using multiple color hues in addition to monochrome text, such as dark (e.g., black) characters on a pale (e.g., white) background surface.
  • Printing such documents into hard copy form may involve decisions based on competing resource availabilities. Assessing tradeoffs can be time-consuming and arbitrary, often yielding inefficient allocation of resources.
  • Various exemplary embodiments provide a method for processing a print job that includes both monochrome and color pages including receiving values for characteristic parameters, selecting an optimization criterion and determining a process mode that corresponds to a minimum value of the selected criterion.
  • the characteristic parameters may include printing operations, non-automated processing operations and the print job.
  • the optimization criterion may be selected from completion time and/or process cost.
  • exemplary embodiments provide methods for determining a minimum time from a split mode time and a color mode time. Exemplary embodiments may also include determining costs for split mode, color-black mode and color-only modes, and determining the minimum cost between such modes. Exemplary embodiments may also include basing the process mode determination on per-page process rate and/or a per-page cost for the printers, and may include counting of the monochrome and color pages.
  • Various exemplary embodiments provide a machine-readable storage medium having executable software code for processing combined monochrome and color data for a printing system.
  • Various exemplary embodiments also provide an apparatus for processing combined monochrome and color data for a printing system.
  • FIG. 1 shows an exemplary block diagram of a combined monochrome and color data printing system
  • FIG. 2 shows an exemplary flow chart for determining an optimized process mode
  • FIG. 3 shows an exemplary flow chart for determining a minimum process time
  • FIG. 4 shows an exemplary flow chart for determining a minimum process cost.
  • the printing system may refer to, for example, dry toner printers (including Xerographic printers), ink jet printers, etc., for the sake of clarity and familiarity.
  • dry toner printers including Xerographic printers
  • ink jet printers etc.
  • the principles described herein may be equally applied to any known or later-developed printing systems, beyond the examples specifically discussed herein.
  • FIG. 1 shows an exemplary block diagram of a printing system 100 , such as for Xerographic document processing and reproduction.
  • a production manager 110 serves as an interface between a mixed or combined media print job 120 to be processed and the printers.
  • the media may include hardcopy images, image data files, etc.
  • the print job 120 may be subdivided into a color portion 125 (having images of multiple colors) and a monochrome portion 130 (such as black-text-on-bleached paper). For split mode processing, the subdivision may involve segregation of the color pages and the monochrome pages into separate collections. Information regarding the print job 120 may be acquired and stored in an information database 135 to provide job information to the production manager 110 .
  • the printed reproduction of the documents for the print job 120 may be performed by a monochrome print engine 140 and/or a color print engine 150 , with the assigned printing tasks shown by the thick-line arrows.
  • Information regarding the print speed, cost per page, output capacity, etc. may be provided from the engines to the production manager 110 . Additionally, information from a labor database 160 may be provided to the production manager 110 .
  • the monochrome and color print engines 140 , 150 may include a monochrome interposer module 145 and a color interposer module 155 , respectively.
  • An interposer module may represent a paper-handling device containing a feeder module that inserts media into a paper path of the associated print engine, while bypassing a marking module that imprints an image on the media, such as by depositing ink or toner at relative positions corresponding to an input image.
  • the output from one print engine may be combined into the appropriate page order by an interposer module associated with the other print engine.
  • the printed output from the monochrome print engine 140 may be transported by a mover 170 to the color interposer module 155 of the color print engine 150 .
  • the printed output from the color print engine 150 may be transported by the mover 170 to the monochrome interposer module 145 of the monochrome print engine 140 .
  • the transferred sheets from the interposer module may be inserted inline for combining with the printed sheets from the corresponding marker module. In either event, the combined final job production may then be submitted to an output 180 .
  • the production manager 110 optimizes the mode of printing and may submit instructions for the job 120 , the monochrome and color engines 140 , 150 , and the respective monochrome and color interposer modules 145 , 155 .
  • the optimization may be performed using various criteria regarding completion of the printing task, such as, for example, minimized time T min and minimized expenditure cost E min , to be selected by the operator or user.
  • the comparison of production methods for printing copies may include (1) color-only: producing the entire print job on the color print engine 150 in the color mode; (2) color-black: producing both monochrome and color portions on the color print engine 150 with the monochrome portion conducted in the black-only mode and the color portion in the color mode; (3) split process (separate monochrome and color printing) with monochrome insertion: separately producing the monochrome portion on the monochrome print engine 140 and the color portion on the color print engine 150 , with the monochrome pages transferred to the color interposer module 155 for combining at the output 180 ; and (4) split process with color insertion: separately producing the monochrome and color portions as described above, with the color pages transferred to the monochrome interposer module 145 for combining at the output 180 . Determining optimized time or cost may yield a preference for one of these four modes to perform the print job.
  • the information used by the production manager 110 from the print engines 140 , 150 may include values received for machine-performance parameters. These may include engine speed (in processed pages per unit time), unit cost or “click charge” per reproduced page, and transitional load capacity before offloaded for output. These performance parameters may depend on factors external to the print engines, such as previously scheduled tasks, relative priorities between competing job, hourly and seasonal demand variations.
  • the click charge may be associated with the marker module of one of the print engines that imposes the reproduced image onto the printed sheet.
  • the click charge may vary depending on the type of printer, as well as the printing mode. For example, the click charge may be lower for the color print engine 150 in the black-only mode than in the color mode, and lower still for the monochrome print engine 140 .
  • the interposed sheet After being printed from the one of the print engines and transferred to the other of the print engines, the interposed sheet may thereby avoid an additional click charge by being fed through the other of the interposer modules.
  • the information used by the production manager 110 from the print job 120 may also include values received for parameters related to document characteristics and user selections. These values may include the count (i.e., integer number) of document pages in monochrome and color, e.g., text, and in color, the thickness or weight of the medium (particularly color pages), and the number of total copies to be produced. Exemplary values may be labeled as the number of monochrome pages N W , the number of color pages N R . Derivable values may include the total number of pages in the batch N A , the number of copies to be produced N S , and the total number of batches N B .
  • the number of pages in the batch N A may be defined as the lesser value of (1) the total number of pages to be inserted and (2) the load capacity of the intermediate or output devices.
  • the total number of inserted pages may correspond to either the number of monochrome pages N W (for inserting through the color interposer module 155 ), or the number of color pages N R (for inserting through the monochrome interposer module 145 ).
  • the intermediate devices, such as the interposer modules 145 and 155 may have load capacities for their respective feeders.
  • the output devices such as the print engines 140 and 150 that produce the pages for insertion, may have load capacities for their respective output trays. Consequently, a load capacity L may be designated for the monochrome interposer module L IM , the color interposer module L IC , the monochrome print engine L PM and the color print engine L PC .
  • the load capacity L may be represented by a number of pages or by another quantifying value.
  • a set may correspond to a print job order, such that the number of sets N S may be defined as a number of copies of an original document or image.
  • a batch may correspond to a physical collection of sheets that may be transferred to one of the interposer modules 145 , 155 .
  • the number of batches N B for a print job may be driven by the minimum load capacity L min of all the transfer devices, such as the mover 170 , the feeders of the interposer modules 145 , 155 , and the output trays of the print engines 140 , 150 .
  • the number of batches N B may be related to the minimum load capacity L min , divided by the number of pages in a batch N A .
  • the production manager 110 may include characteristic parameters relating to human labor and other forms of non-automated processing. Labor may involve process cost such as for transferring monochrome copies from a batch (for example, by the mover 170 ) to either the monochrome interposer module 145 or the color interposer module 155 for compilation. The labor effort to transfer the copies from one print engine to the other interposer module may occur over a shift or transfer time T S .
  • the page insertion task may be performed while printing the pages.
  • the interposing (or insertion) time T I may be calculated as the print time for a single sheet multiplied by an efficiency coefficient Z.
  • the single-sheet print time may be represented by the inverse of the printing speed S of the print engines 140 , 150 .
  • the efficiency coefficient Z may reflect the ability of the print engines 140 , 150 to insert a sheet concurrently with the other printing operations, and may range in value from zero for full concurrency, to unity for a fully skipped page insertion cycle.
  • the efficiency coefficient Z may result from different space allocations assigned for printed and interposed pages that may accommodate single- and double-sided printing.
  • speed interposing time T I print engine speed S, efficiency coefficient Z may be distinguished for the monochrome and color print engines by their respective subscripts M and C.
  • the engine speed may be distinguished as monochrome engine speed S M and two separate color engine speeds: S C for color printing and S K for black printing.
  • Values for the color engine speed S C may vary depending on the comparative ability of the color print engine to handle various media thicknesses and densities. Printing speed may also depend on whether the print engine receives a continuous sheet from a paper roll, or pre-cut sheets.
  • the color print engine 150 may produce the set number of copies N S for the print job 120 by printing all pages in color.
  • the color print engine 150 may produce the set number of copies N S for the print job 120 , with the color pages printed in color, and the monochrome pages printed separately in black-only.
  • T CK N S ⁇ (N W /S K )+(N R /S C ) ⁇ +T IC , for separately printing the monochrome pages and color pages by the color print engine 150 .
  • the time T IC for insertion operations of the monochrome pages by the color interposer module 155 may optionally be included.
  • the color print engine 150 may print the color pages and the monochrome print engine 140 may print the monochrome pages for the print job 120 .
  • the monochrome pages may be transferred to the color interposer module 155 and for inclusion with the separately printed color pages as these are also concurrently printed.
  • the color pages may be transferred to the monochrome interposer module 145 and for inclusion with the concurrently printed monochrome pages.
  • the first term represents the time for printing the requisite number of monochrome pages as the number of pages in a batch N A by the monochrome print engine 140 at speed S M and transferred over the number of batches N B based on the load capacity L M of the monochrome print engine 140 .
  • the second term represents the time for printing the number of sets N S of the requisite the number of color pages N R by the respective color printer 150 at speed S C .
  • the third term represents the insertion time T IC for the monochrome pages in the color interposer module 155 for the split process mode with monochrome insertion.
  • the first term represents the time for printing the requisite number of color pages as the number of pages in a batch N R by the color print engine 150 at speed S C and transferred over the number of batches N B based on the load capacity L C of the color print engine 150 .
  • the second term represents the time for printing the number of sets N S of the requisite the number of monochrome pages N W by the monochrome printer 140 at speed S M .
  • the third term represents the insertion time T IM for the color pages in the monochrome interposer module 145 for the split process mode with color insertion.
  • FIG. 2 illustrates a flow chart for determining the optimum process mode.
  • the process begins in step S 200 and proceeds to input machine variables for the print engines in step S 205 , such as engine speed S, click charge C and sheet capacity loads L for the color and monochrome machines for interposing and printing.
  • the process continues to step S 210 to input labor variables, such as labor shift time T S and labor rate cost C L for moving and interposing tasks.
  • the process continues to step S 215 to input print job variables, such as the number of color pages N R , the number of monochrome pages N W , the number of sets N S to be produced.
  • the process continues to step S 220 to determine interaction variables from the job variables and the machine variables, such as the total number of pages N A per batch and the number of batches N B to be transferred.
  • step S 225 where the optimization criterion may be selected.
  • step S 230 to query the selection for minimizing time or cost. For minimum process time, the method diverts to step S 240 to determine the time-optimized print mode. Conversely, for minimum job cost, the method diverts to step S 250 to determine the cost-optimized print mode. Based on the input conditions, minimizing time may yield selection of the color-only mode in step S 260 , the color-black mode in step S 265 , the split monochrome-interpose mode in step S 270 or the split color-interpose mode in step S 275 .
  • step S 265 The process in the color-black mode in step S 265 , the split monochrome-insertion mode in step S 270 or the split color-insertion mode in step S 275 may involve moving the color or monochrome copies in step S 280 to feed into the other corresponding interposer module.
  • step S 290 to interpose the monochrome and color pages. From either the color-only mode process in step S 260 or the interposing process at step S 290 , the method then terminates in step S 295 .
  • FIG. 3 illustrates a flow chart for determining the minimum time in response to that selection by the user in FIG. 2 as the optimization criterion in step S 240 .
  • the method begins in step S 300 as from step S 250 in FIG. 2 and proceeds through steps S 310 -S 340 to calculate the time needed to print all the monochrome and color pages for the set number of copies.
  • step S 310 the time may be calculated for color-only as T CO : all pages printed by the color print engine 150 in the color-only mode.
  • step S 320 the time may be calculated for the color-black mode as T CK : color pages printed by the color print engine 150 in color, and monochrome pages printed by the color print engine 150 in black-only.
  • step S 330 the time may be calculated for the split process mode with monochrome insertion as T PM : monochrome and color pages printed by their respective monochrome and color print engines 140 , 150 , while the monochrome pages transferred to the color interposer module 155 .
  • step S 340 the time may be calculated for the split process mode with color insertion as T PC : monochrome and color pages printed by their respective monochrome and color print engines 140 , 150 , while the color pages transferred to the monochrome interposer module 145 .
  • step S 350 The process continues to perform a comparison in step S 350 to determine the minimum of these process times.
  • the time calculating operations may be expressed as a matrix or a table.
  • [ T CO T CK T PM T PC ] [ N S ⁇ ( N W + N R ) 0 0 0 N S ⁇ N R N S ⁇ N W 0 T IC N S ⁇ N R 0 N A T IC N A 0 N S ⁇ N W T IM ] ⁇ [ 1 / S C 1 / S K 1 / S M 1 ] ( 1 )
  • the print queue optimization method may determine and compare total costs between the following three modes:
  • the first mode cost E CO represents executing the print job entirely on the color print engine 150 in the color-only mode.
  • the second mode cost E CK represents executing the print job entirely on the color print engine 150 with the job color portion 125 performed in color, while the job monochrome portion 130 performed in black-only.
  • the third mode cost E P represents executing the print job in split mode, between the monochrome and color print engines 140 , 150 .
  • the split mode performs the job monochrome portion 130 by the monochrome print engine 140 while executing the job color portion 125 by the color print engine 150 , with the separate monochrome and color outputs interposed and combined.
  • the color-only mode cost E CO may be represented as the sum of the color and monochrome pages N R , N W multiplied by the number of sets N S multiplied by the click charge C C for the color print engine 150 .
  • the color-black mode cost E CK may be calculated by the sum of the number of sets times the product of the number of color pages N R and the color click charge C C together with the product of the number of monochrome pages N W and the click charge C K for the color print engine in the black-only mode, plus the product of the number of batches N B , the labor shift time to transfer copies T S and the labor rate cost C L .
  • the resources expended for interposing may be comparable or exceed to the higher click charges of the color-only mode.
  • the split mode cost E P may be calculated by the sum of the number of sets N S times the product of the number of color pages N R and the color click charge C C with the product of the number of monochrome pages N W and the monochrome click charge C M , plus the product of the number of batches N B , the labor time to transfer copies T S and the labor cost C L .
  • the cost calculating operation may be expressed as a matrix as a table.
  • FIG. 4 illustrates a flow chart for determining the minimum process cost in response to that selection by the user in FIG. 2 as the optimization criterion in step S 240 .
  • the method begins in step S 400 as from step S 250 in FIG. 2 and proceeds to calculate the color-only cost E CO in step S 410 , the color-black cost E CK in step S 420 and the split mode cost E P in step S 430 .
  • step S 440 to compare costs between the color-only mode E CO with the color-black mode E CK and the split mode E P in order to determine the minimum cost E min .
  • step S 450 Upon determining the minimum cost, the process terminates in step S 450 and returns to step S 240 to implement the determined process in FIG. 2 for executing the print job.
  • two or more print costs such as color-only E CO , color-black E CK and split mode E P can be contemporaneously or sequentially compared to achieve the intended result.
  • Various exemplary embodiments may include performing optimization based on minimum cost for a cost result and on minimum time for a time result. The cost and time results may be weighed to provide an overall score. Various exemplary embodiments may alternatively include performing optimization based on concurrent combination of minimum cost and minimum time.
  • a print shop may configure a production management and scheduling system to automatically route print jobs based on the lowest cost, unless the system determined that either the current job was at risk of being delivered late and the cost differential was beneath a certain threshold, or the cost savings associated with the more complex workflow also fell beneath another certain threshold.
  • This threshold could be expressed either as an absolute amount or a percentage of the total cost of the job.
  • MICR Magnetic Ink Character Recognition
  • MICR toner is often used for printing documents that may be read by automated high-speed scanners, such as, for example, the printing of router numbers on personal cheques.
  • CMYKGO cyan, magenta, yellow, black, green, orange
  • offset printing printing a job in a CMYK offset press when some of the pages could be printed on either a monochrome or two-color offset press. In this case, there may be no inserting of pages. However, all pages may eventually be collated so the “inserting” may occur at that operation.
  • the production system 100 may be, in various exemplary embodiments, implemented on a programmed general purpose computer. However, the production system 100 may also be implemented on a special purpose computer, a programmed microprocessor or microcontroller in peripheral integrated circuits, an ASIC or other integrated circuit, a digital signal processor, a hard wired electronic or logic circuit such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or PAL, or the like. In general, any device, capable of implementing a finite state machine that is in turn capable of implementing the flowcharts shown in FIGS. 2-4 may be used to implement the production system 100 .

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Abstract

A method for processing a print job including both monochrome and color pages may include receiving values for characteristic parameters, selecting an optimization criterion and determining a process mode that corresponds to a minimum value of the selected criterion. The characteristic parameters may include printing operations, non-automated processing operations and the print job. The optimization criterion may be selected from at least one of a completion time and/or a process cost.

Description

BACKGROUND
This disclosure relates to optimizing the production of print jobs containing a mix of monochrome and color pages based on process speed and/or cost.
The production of some documents includes information presented using multiple color hues in addition to monochrome text, such as dark (e.g., black) characters on a pale (e.g., white) background surface. Printing such documents into hard copy form may involve decisions based on competing resource availabilities. Assessing tradeoffs can be time-consuming and arbitrary, often yielding inefficient allocation of resources.
SUMMARY
Various exemplary embodiments provide a method for processing a print job that includes both monochrome and color pages including receiving values for characteristic parameters, selecting an optimization criterion and determining a process mode that corresponds to a minimum value of the selected criterion. The characteristic parameters may include printing operations, non-automated processing operations and the print job. The optimization criterion may be selected from completion time and/or process cost.
Various exemplary embodiments provide methods for determining a minimum time from a split mode time and a color mode time. Exemplary embodiments may also include determining costs for split mode, color-black mode and color-only modes, and determining the minimum cost between such modes. Exemplary embodiments may also include basing the process mode determination on per-page process rate and/or a per-page cost for the printers, and may include counting of the monochrome and color pages.
Various exemplary embodiments provide a machine-readable storage medium having executable software code for processing combined monochrome and color data for a printing system. Various exemplary embodiments also provide an apparatus for processing combined monochrome and color data for a printing system.
BRIEF DESCRIPTION OF THE DRAWINGS
Various details are described below with reference to the following figures, wherein:
FIG. 1 shows an exemplary block diagram of a combined monochrome and color data printing system;
FIG. 2 shows an exemplary flow chart for determining an optimized process mode;
FIG. 3 shows an exemplary flow chart for determining a minimum process time; and
FIG. 4 shows an exemplary flow chart for determining a minimum process cost.
DETAILED DESCRIPTION OF EMBODIMENTS
The following detailed description refers to a printing system. The printing system, may refer to, for example, dry toner printers (including Xerographic printers), ink jet printers, etc., for the sake of clarity and familiarity. However, it should be appreciated that the principles described herein, may be equally applied to any known or later-developed printing systems, beyond the examples specifically discussed herein.
FIG. 1 shows an exemplary block diagram of a printing system 100, such as for Xerographic document processing and reproduction. A production manager 110 serves as an interface between a mixed or combined media print job 120 to be processed and the printers. The media may include hardcopy images, image data files, etc.
The print job 120 may be subdivided into a color portion 125 (having images of multiple colors) and a monochrome portion 130 (such as black-text-on-bleached paper). For split mode processing, the subdivision may involve segregation of the color pages and the monochrome pages into separate collections. Information regarding the print job 120 may be acquired and stored in an information database 135 to provide job information to the production manager 110.
The printed reproduction of the documents for the print job 120 may be performed by a monochrome print engine 140 and/or a color print engine 150, with the assigned printing tasks shown by the thick-line arrows. Information regarding the print speed, cost per page, output capacity, etc. may be provided from the engines to the production manager 110. Additionally, information from a labor database 160 may be provided to the production manager 110.
The monochrome and color print engines 140, 150 may include a monochrome interposer module 145 and a color interposer module 155, respectively. An interposer module may represent a paper-handling device containing a feeder module that inserts media into a paper path of the associated print engine, while bypassing a marking module that imprints an image on the media, such as by depositing ink or toner at relative positions corresponding to an input image.
If the print job 120 requires the use of both print engines (referred to as a split process or job), the output from one print engine may be combined into the appropriate page order by an interposer module associated with the other print engine. Typically, for example, the printed output from the monochrome print engine 140 may be transported by a mover 170 to the color interposer module 155 of the color print engine 150. Alternatively, the printed output from the color print engine 150 may be transported by the mover 170 to the monochrome interposer module 145 of the monochrome print engine 140. The transferred sheets from the interposer module may be inserted inline for combining with the printed sheets from the corresponding marker module. In either event, the combined final job production may then be submitted to an output 180.
Based on the job, engine and labor information, the production manager 110 optimizes the mode of printing and may submit instructions for the job 120, the monochrome and color engines 140, 150, and the respective monochrome and color interposer modules 145, 155. The optimization may be performed using various criteria regarding completion of the printing task, such as, for example, minimized time Tmin and minimized expenditure cost Emin, to be selected by the operator or user.
The comparison of production methods for printing copies may include (1) color-only: producing the entire print job on the color print engine 150 in the color mode; (2) color-black: producing both monochrome and color portions on the color print engine 150 with the monochrome portion conducted in the black-only mode and the color portion in the color mode; (3) split process (separate monochrome and color printing) with monochrome insertion: separately producing the monochrome portion on the monochrome print engine 140 and the color portion on the color print engine 150, with the monochrome pages transferred to the color interposer module 155 for combining at the output 180; and (4) split process with color insertion: separately producing the monochrome and color portions as described above, with the color pages transferred to the monochrome interposer module 145 for combining at the output 180. Determining optimized time or cost may yield a preference for one of these four modes to perform the print job.
The information used by the production manager 110 from the print engines 140, 150 may include values received for machine-performance parameters. These may include engine speed (in processed pages per unit time), unit cost or “click charge” per reproduced page, and transitional load capacity before offloaded for output. These performance parameters may depend on factors external to the print engines, such as previously scheduled tasks, relative priorities between competing job, hourly and seasonal demand variations.
The click charge may be associated with the marker module of one of the print engines that imposes the reproduced image onto the printed sheet. The click charge may vary depending on the type of printer, as well as the printing mode. For example, the click charge may be lower for the color print engine 150 in the black-only mode than in the color mode, and lower still for the monochrome print engine 140. After being printed from the one of the print engines and transferred to the other of the print engines, the interposed sheet may thereby avoid an additional click charge by being fed through the other of the interposer modules.
Similarly, the information used by the production manager 110 from the print job 120 may also include values received for parameters related to document characteristics and user selections. These values may include the count (i.e., integer number) of document pages in monochrome and color, e.g., text, and in color, the thickness or weight of the medium (particularly color pages), and the number of total copies to be produced. Exemplary values may be labeled as the number of monochrome pages NW, the number of color pages NR. Derivable values may include the total number of pages in the batch NA, the number of copies to be produced NS, and the total number of batches NB.
The number of pages in the batch NA may be defined as the lesser value of (1) the total number of pages to be inserted and (2) the load capacity of the intermediate or output devices. The total number of inserted pages may correspond to either the number of monochrome pages NW (for inserting through the color interposer module 155), or the number of color pages NR (for inserting through the monochrome interposer module 145). The intermediate devices, such as the interposer modules 145 and 155, may have load capacities for their respective feeders.
The output devices, such as the print engines 140 and 150 that produce the pages for insertion, may have load capacities for their respective output trays. Consequently, a load capacity L may be designated for the monochrome interposer module LIM, the color interposer module LIC, the monochrome print engine LPM and the color print engine LPC. The load capacity L may be represented by a number of pages or by another quantifying value.
A set may correspond to a print job order, such that the number of sets NS may be defined as a number of copies of an original document or image. A batch may correspond to a physical collection of sheets that may be transferred to one of the interposer modules 145, 155. The number of batches NB for a print job may be driven by the minimum load capacity Lmin of all the transfer devices, such as the mover 170, the feeders of the interposer modules 145, 155, and the output trays of the print engines 140, 150. The number of batches NB may be related to the minimum load capacity Lmin, divided by the number of pages in a batch NA.
In addition, the production manager 110 may include characteristic parameters relating to human labor and other forms of non-automated processing. Labor may involve process cost such as for transferring monochrome copies from a batch (for example, by the mover 170) to either the monochrome interposer module 145 or the color interposer module 155 for compilation. The labor effort to transfer the copies from one print engine to the other interposer module may occur over a shift or transfer time TS.
The page insertion task may be performed while printing the pages. The interposing (or insertion) time TI may be calculated as the print time for a single sheet multiplied by an efficiency coefficient Z. The single-sheet print time may be represented by the inverse of the printing speed S of the print engines 140, 150. The efficiency coefficient Z may reflect the ability of the print engines 140, 150 to insert a sheet concurrently with the other printing operations, and may range in value from zero for full concurrency, to unity for a fully skipped page insertion cycle. The efficiency coefficient Z may result from different space allocations assigned for printed and interposed pages that may accommodate single- and double-sided printing.
These values for speed interposing time TI, print engine speed S, efficiency coefficient Z may be distinguished for the monochrome and color print engines by their respective subscripts M and C. For example, the engine speed may be distinguished as monochrome engine speed SM and two separate color engine speeds: SC for color printing and SK for black printing. Values for the color engine speed SC may vary depending on the comparative ability of the color print engine to handle various media thicknesses and densities. Printing speed may also depend on whether the print engine receives a continuous sheet from a paper roll, or pre-cut sheets.
For the color-only mode, the color print engine 150 may produce the set number of copies NS for the print job 120 by printing all pages in color. The method may calculate TCO=NS(NW+NR)/SC, as the process time involved for printing all the monochrome and color pages by the color print engine 150. Because the color print engine 150 may perform the entire task in a single sequence, inserting operations by the either of the interposer modules and transferring operations by the mover 170 may be omitted from the color-only time calculation.
For the color-black mode, the color print engine 150 may produce the set number of copies NS for the print job 120, with the color pages printed in color, and the monochrome pages printed separately in black-only. The system may calculate the process time as TCK=NS{(NW/SK)+(NR/SC)}+TIC, for separately printing the monochrome pages and color pages by the color print engine 150. Although transferring operations by the mover 170 may be omitted from the color-black time calculation, the time TIC for insertion operations of the monochrome pages by the color interposer module 155 may optionally be included.
The interposing time in the monochrome interposer module 145 may be determined as period TIM=ZMNS(NR/SM) for all insertion operations. Correspondingly, the non-concurrent interposing time in the color interposer module 155 may be determined as period TIC=ZCNS(NW/SC) while the monochrome print engine 140 may print the monochrome copies.
For the split process mode, the color print engine 150 may print the color pages and the monochrome print engine 140 may print the monochrome pages for the print job 120. For monochrome insertion, the monochrome pages may be transferred to the color interposer module 155 and for inclusion with the separately printed color pages as these are also concurrently printed. For color insertion, the color pages may be transferred to the monochrome interposer module 145 and for inclusion with the concurrently printed monochrome pages.
The system may calculate the time for the split printing process with monochrome insertion as TPM=NA/SM+NS(NR/SC)+TIC. The first term represents the time for printing the requisite number of monochrome pages as the number of pages in a batch NA by the monochrome print engine 140 at speed SM and transferred over the number of batches NB based on the load capacity LM of the monochrome print engine 140. The second term represents the time for printing the number of sets NS of the requisite the number of color pages NR by the respective color printer 150 at speed SC. The third term represents the insertion time TIC for the monochrome pages in the color interposer module 155 for the split process mode with monochrome insertion.
Similarly, the system may calculate the time for the split printing process with color insertion as TPC=NA/SC+NS(NW/SM)+TIM. The first term represents the time for printing the requisite number of color pages as the number of pages in a batch NR by the color print engine 150 at speed SC and transferred over the number of batches NB based on the load capacity LC of the color print engine 150. The second term represents the time for printing the number of sets NS of the requisite the number of monochrome pages NW by the monochrome printer 140 at speed SM. The third term represents the insertion time TIM for the color pages in the monochrome interposer module 145 for the split process mode with color insertion.
FIG. 2 illustrates a flow chart for determining the optimum process mode. The process begins in step S200 and proceeds to input machine variables for the print engines in step S205, such as engine speed S, click charge C and sheet capacity loads L for the color and monochrome machines for interposing and printing. The process continues to step S210 to input labor variables, such as labor shift time TS and labor rate cost CL for moving and interposing tasks. The process continues to step S215 to input print job variables, such as the number of color pages NR, the number of monochrome pages NW, the number of sets NS to be produced. The process continues to step S220 to determine interaction variables from the job variables and the machine variables, such as the total number of pages NA per batch and the number of batches NB to be transferred.
The process continues to step S225 where the optimization criterion may be selected. The process continues to step S230 to query the selection for minimizing time or cost. For minimum process time, the method diverts to step S240 to determine the time-optimized print mode. Conversely, for minimum job cost, the method diverts to step S250 to determine the cost-optimized print mode. Based on the input conditions, minimizing time may yield selection of the color-only mode in step S260, the color-black mode in step S265, the split monochrome-interpose mode in step S270 or the split color-interpose mode in step S275.
The process in the color-black mode in step S265, the split monochrome-insertion mode in step S270 or the split color-insertion mode in step S275 may involve moving the color or monochrome copies in step S280 to feed into the other corresponding interposer module. The process continues to step S290 to interpose the monochrome and color pages. From either the color-only mode process in step S260 or the interposing process at step S290, the method then terminates in step S295.
FIG. 3 illustrates a flow chart for determining the minimum time in response to that selection by the user in FIG. 2 as the optimization criterion in step S240. The method begins in step S300 as from step S250 in FIG. 2 and proceeds through steps S310-S340 to calculate the time needed to print all the monochrome and color pages for the set number of copies.
In step S310, the time may be calculated for color-only as TCO: all pages printed by the color print engine 150 in the color-only mode. In step S320, the time may be calculated for the color-black mode as TCK: color pages printed by the color print engine 150 in color, and monochrome pages printed by the color print engine 150 in black-only.
In step S330, the time may be calculated for the split process mode with monochrome insertion as TPM: monochrome and color pages printed by their respective monochrome and color print engines 140, 150, while the monochrome pages transferred to the color interposer module 155. In step S340, the time may be calculated for the split process mode with color insertion as TPC: monochrome and color pages printed by their respective monochrome and color print engines 140, 150, while the color pages transferred to the monochrome interposer module 145.
The process continues to perform a comparison in step S350 to determine the minimum of these process times. The mode that corresponds to the minimum valued period may be returned to step S240 in FIG. 2. This may be expressed as Tmin=min (TCO, TCK, TPM, TPC). The method then terminates in step S360.
The time calculating operations may be expressed as a matrix or a table. For example, the time values may be represented in linear algebra form by a four-valued tensor t calculated from a four-by-four input variable matrix A and a four-valued speed tensor s by the relation t=A·s as follows:
[ T CO T CK T PM T PC ] = [ N S ( N W + N R ) 0 0 0 N S N R N S N W 0 T IC N S N R 0 N A T IC N A 0 N S N W T IM ] [ 1 / S C 1 / S K 1 / S M 1 ] ( 1 )
To minimize process cost of a mixed media print job, such as in step S250 in FIG. 2, the print queue optimization method may determine and compare total costs between the following three modes: The first mode cost ECO represents executing the print job entirely on the color print engine 150 in the color-only mode. The second mode cost ECK represents executing the print job entirely on the color print engine 150 with the job color portion 125 performed in color, while the job monochrome portion 130 performed in black-only.
The third mode cost EP represents executing the print job in split mode, between the monochrome and color print engines 140, 150. The split mode performs the job monochrome portion 130 by the monochrome print engine 140 while executing the job color portion 125 by the color print engine 150, with the separate monochrome and color outputs interposed and combined.
For example, the color-only mode cost ECO may be represented as the sum of the color and monochrome pages NR, NW multiplied by the number of sets NS multiplied by the click charge CC for the color print engine 150. The color-only mode cost may be expressed thereby as ECO=NS(NR+NW)CC.
The color-black mode cost ECK may be calculated by the sum of the number of sets times the product of the number of color pages NR and the color click charge CC together with the product of the number of monochrome pages NW and the click charge CK for the color print engine in the black-only mode, plus the product of the number of batches NB, the labor shift time to transfer copies TS and the labor rate cost CL. Thus, the black-only mode cost may be expressed thereby as ECK=NS{(NRCC)+(NWCK)}+(NBTSCL). Depending on the characteristics of the print job 120, the resources expended for interposing may be comparable or exceed to the higher click charges of the color-only mode.
The split mode cost EP may be calculated by the sum of the number of sets NS times the product of the number of color pages NR and the color click charge CC with the product of the number of monochrome pages NW and the monochrome click charge CM, plus the product of the number of batches NB, the labor time to transfer copies TS and the labor cost CL. The split mode cost may be expressed thereby as EP=NS{(NRCC)+(NWCM)}+(NBTSCL). The number of batches due to the load capacity and the consequential shifts required may significantly influence the total cost for the split mode.
The cost calculating operation may be expressed as a matrix as a table. For example, the cost values may be represented in linear algebra form by a three-valued tensor e calculated from a four-by-three input variable matrix B and a four-valued charge tensor c by the relation e=B·c as follows:
[ E CO E CK E P ] = [ N S ( N R + N W ) 0 0 0 N S N R N S N W 0 N B T S N S N R 0 N S N W N B T S ] [ C C C K C M C L ] ( 2 )
FIG. 4 illustrates a flow chart for determining the minimum process cost in response to that selection by the user in FIG. 2 as the optimization criterion in step S240. The method begins in step S400 as from step S250 in FIG. 2 and proceeds to calculate the color-only cost ECO in step S410, the color-black cost ECK in step S420 and the split mode cost EP in step S430.
These costs depend from the number of color and monochrome pages NR, NW, the number of sets NS, the number of batches NB, the interval for labor shift time TS to move batches to the interposers, the click charges for color-only, color-black and monochrome printing CC, CK and CM, as well as labor rate cost CL. The process continues to step S440 to compare costs between the color-only mode ECO with the color-black mode ECK and the split mode EP in order to determine the minimum cost Emin.
Upon determining the minimum cost, the process terminates in step S450 and returns to step S240 to implement the determined process in FIG. 2 for executing the print job. Those of ordinary skill in the art will recognize that two or more print costs, such as color-only ECO, color-black ECK and split mode EP can be contemporaneously or sequentially compared to achieve the intended result.
Various exemplary embodiments may include performing optimization based on minimum cost for a cost result and on minimum time for a time result. The cost and time results may be weighed to provide an overall score. Various exemplary embodiments may alternatively include performing optimization based on concurrent combination of minimum cost and minimum time.
For example, a print shop may configure a production management and scheduling system to automatically route print jobs based on the lowest cost, unless the system determined that either the current job was at risk of being delivered late and the cost differential was beneath a certain threshold, or the cost savings associated with the more complex workflow also fell beneath another certain threshold. This threshold could be expressed either as an absolute amount or a percentage of the total cost of the job.
This invention may also be used in other situations where some pages are produced in a manner that involves a cost premium. For example, printing with Magnetic Ink Character Recognition (MICR) toner involves a cost premium over printing with standard toner formulations. MICR toner is often used for printing documents that may be read by automated high-speed scanners, such as, for example, the printing of router numbers on personal cheques.
Other examples include printing documents using HiFi Colors such as Hexachrome® from PANTONE®, Inc. when only a subset of document pages requires the extended gamut provided by the six-color inks, such as cyan, magenta, yellow, black, green, orange (CMYKGO) or in the case of offset printing, printing a job in a CMYK offset press when some of the pages could be printed on either a monochrome or two-color offset press. In this case, there may be no inserting of pages. However, all pages may eventually be collated so the “inserting” may occur at that operation.
The production system 100 may be, in various exemplary embodiments, implemented on a programmed general purpose computer. However, the production system 100 may also be implemented on a special purpose computer, a programmed microprocessor or microcontroller in peripheral integrated circuits, an ASIC or other integrated circuit, a digital signal processor, a hard wired electronic or logic circuit such as a discrete element circuit, a programmable logic device such as a PLD, PLA, FPGA or PAL, or the like. In general, any device, capable of implementing a finite state machine that is in turn capable of implementing the flowcharts shown in FIGS. 2-4 may be used to implement the production system 100.
It will be appreciated that variations of the above-disclosed and other features and functions, or alternatives thereof, may be desirably combined into many other different systems or applications. Also, various presently unforeseen or unanticipated alternatives, modifications, variations or improvements therein may be subsequently made by those skilled in the art which are also intended to be encompassed by the following claims.

Claims (11)

1. A computer-implemented method for processing a print job including both monochrome pages and color pages, comprising:
receiving values at a production manager for characteristic parameters related to printing, non-automated processing and the print job, the characteristic parameters related to printing including per-page process rate and per-page production cost for each of a monochrome printer and a color printer, the characteristic parameters for the print job including a count of monochrome pages, a count of color pages and a count of sets, and the characteristic parameters related to non-automated processing including switching time and switching cost between each of the monochrome printer and the color printer to an interposer, and interposing time and interposing costs to assemble the processed monochrome pages and the processed color pages of the print job into a completed document reproduction;
selecting an optimization criterion as at least one of at least a completion time and a process cost of the print job; and
automatically determining a process mode that corresponds to a minimum value of the selected criterion using the production manager,
wherein when the optimization criterion is the completion time, determining the process mode comprises:
determining a split process mode time that includes a segregated color print time for printing the color pages of the print job on a color printer, a monochrome print time for printing the monochrome pages of the print job on a monochrome printer and an interposing time for combining the color pages and the monochrome pages of the print job;
determining a color mode time that includes a combined color print time for printing the color pages and the monochrome pages of the print job on the color printer; and
determining the minimum value of the optimization criterion based on a minimum between the split mode time and the color mode time, and
when the optimization criterion includes the process cost, determining the process mode comprises:
determining a split process mode cost that includes a segregated color print cost for printing the color pages of the print job on a color printer, a monochrome print cost for printing the monochrome pages of the print job on a monochrome printer, and an interposing cost for combining the monochrome pages and the color pages of the print job;
determining a color mode cost that includes a combined color print cost for printing the color pages and the monochrome pages of the print job on the color printer; and
determining the minimum value of the optimization criterion based on a minimum between the split mode job cost and the color mode cost.
2. The method according to claim 1, further comprising:
printing the print job in accordance with the determined process mode.
3. The method according to claim 1, wherein determining the color mode time further comprises: determining a color-only mode time for printing the color pages and the monochrome pages in color; and determining a color-black-only mode time for printing the color pages in color and the monochrome pages in black-only.
4. The method according to claim 1, wherein
determining the color mode cost includes:
determining a color-black-only mode cost that includes the segregated color print cost for printing the color pages of the print job on the color printer, a black-only print cost for printing the monochrome pages of the print job on the color printer, and the interposing cost for combining the monochrome pages and the color pages of the print job;
determining a color-only mode cost that includes a combined color print cost for printing the color pages and the monochrome pages of the print job in color on the color printer; and
determining the minimum value of the optimization criterion is based on a minimum between the split mode job cost, the color-black-only mode cost, and the color-only mode cost.
5. A computer-readable storage medium having executable software code for causing a computer to perform processing of a print job including both monochrome and color pages, the software code comprising:
instructions for receiving values for characteristic parameters related to printing, non-automated processing and the print job, the characteristic parameters related to printing including per-page process rate and per-page production cost for each of a monochrome printer and a color printer, the characteristic parameters for the print job including a count of monochrome pages, a count of color pages and a count of sets, and the characteristic parameters related to non-automated processing including switching time and switching cost between each of the monochrome printer and the color printer to an interposer, and interposing time and interposing costs to assemble the processed monochrome pages and the processed color pages of the print job into a completed document reproduction;
instructions for selecting an optimization criterion as at least one of at least a completion time and a process cost of the print job; and
instructions for determining a process mode that corresponds to a minimum value of the selected criterion,
wherein when the optimization criterion is the completion time, determining the process mode comprises:
determining a split process mode time that includes a segregated color print time for printing the color pages of the print job on a color printer, a monochrome print time for printing the monochrome pages of the print job on a monochrome printer and an interposing time for combining the color pages and the monochrome pages of the print job;
determining a color mode time that includes a combined color print time for printing the color pages and the monochrome pages of the print job on the color printer; and
determining the minimum value of the optimization criterion based on a minimum between the split mode time and the color mode time, and
when the optimization criterion includes the process cost, determining the process mode comprises:
determining a split process mode cost that includes a segregated color print cost for printing the color pages of the print job on a color printer, a monochrome print cost for printing the monochrome pages of the print job on a monochrome printer, and an interposing cost for combining the monochrome pages and the color pages of the print job;
determining a color mode cost that includes a combined color print cost for printing the color pages and the monochrome pages of the print job on the color printer;
determining the minimum value of the optimization criterion based on a minimum between the split mode job cost and the color mode cost.
6. The medium according to claim 5, further comprising:
instructions for printing the print job in accordance with the determined process mode.
7. The medium according to claim 5, wherein determining the color mode time further comprises:
instructions for determining a color-only mode time for printing the color pages and the monochrome pages in color; and
instructions for determining a color-black-only mode time for printing the color pages in color and the monochrome pages in black-only.
8. The medium according to claim 5, wherein
instructions for determining color mode cost include:
instructions for determining a color-black-only mode cost that include the segregated color print cost for printing the color pages of the print job on the color printer, a black-only print cost for printing the monochrome pages of the print job on the color printer, and the interposing cost for combining the monochrome pages and the color pages of the print job;
instructions for determining a color-only mode cost that include a combined color print cost for printing the color pages and the monochrome pages of the print job in color on the color printer; and
the instructions for determining a minimum cost are based on a minimum between the split mode job cost, the color-black-only mode cost, and the color-only mode cost as the optimization criterion.
9. An apparatus for processing a print job including both monochrome and color pages in association with a printing system having a monochrome print engine, a color print engine and an interposer, the apparatus comprising:
a value input that receives values for characteristic parameters for printing, non-automated processing and the print job, the characteristic parameters related to printing including per-page process rate and per-page production cost for each of a monochrome printer and a color printer, the characteristic parameters for the print job including a count of monochrome pages, a count of color pages and a count of sets, and the characteristic parameters related to non-automated processing including switching time and switching cost between each of the monochrome printer and the color printer to an interposer, and interposing time and interposing costs to assemble the processed monochrome pages and the processed color pages of the print job into a completed document reproduction;
a selection input that selects an optimization criterion as at least one of at least completion time and process cost of the print job;
and a mode processor that determines a printing process mode that corresponds to a minimum value of the selected criterion,
wherein when the optimization criterion is the completion time, the mode processor comprises:
a split processor that determines a split process mode time that includes a segregated color print time for printing the color pages of the print job on a color printer, a monochrome print time for printing the monochrome pages of the print job on a monochrome printer and an interposing time for combining the color pages and the monochrome pages of the print job;
a color processor that determines a color mode time that includes a combined color print time for printing the color pages and the monochrome pages of the print job on the color printer; and
a time-minimizing processor that determines the minimum value of the optimization criterion based on a minimum between the split mode time and the color mode time, and
when the optimization criterion includes the process cost, the mode processor comprises:
a split processor that determines a split process mode cost that includes a segregated color print cost for printing the color pages of the print job on a color printer, a monochrome print cost for printing the monochrome pages of the print job on a monochrome printer, and an interposing cost for combining the monochrome pages and the color pages of the print job;
a color processor that determines a color mode cost that includes a combined color print cost for printing the color pages and the monochrome pages of the print job on the color printer;
a cost-minimizing processor that determines the minimum value of the optimization criterion based on a minimum between the split mode job cost and the color mode cost.
10. The apparatus according to claim 9, wherein the printing system comprises a Xerographic printing system and further comprises:
a color printer for printing the color data print job in color, and for printing the monochrome data print job in black-only in response to the determined process mode assigning the color printer;
a monochrome printer for printing the monochrome data print job under the determined process mode as monochrome pages in response to the determined process mode assigning the monochrome printer;
and an interposer for combining the color pages and the monochrome pages of the print job.
11. The apparatus according to claim 9, wherein the color processor further comprises:
a combined color processor that determines a color-only mode time for printing the color pages and the monochrome pages of the print job in color; and
a segregated color processor that determines a color-black-only mode time for printing the color pages of the print job in color and the monochrome pages of the print job in black-only using the color printer, and the interposing time for combining the monochrome pages and the color pages of the print job.
US11/094,442 2005-03-31 2005-03-31 Methods and systems for mixed chroma print jobs Expired - Fee Related US7576874B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/094,442 US7576874B2 (en) 2005-03-31 2005-03-31 Methods and systems for mixed chroma print jobs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/094,442 US7576874B2 (en) 2005-03-31 2005-03-31 Methods and systems for mixed chroma print jobs

Publications (2)

Publication Number Publication Date
US20060227354A1 US20060227354A1 (en) 2006-10-12
US7576874B2 true US7576874B2 (en) 2009-08-18

Family

ID=37082856

Family Applications (1)

Application Number Title Priority Date Filing Date
US11/094,442 Expired - Fee Related US7576874B2 (en) 2005-03-31 2005-03-31 Methods and systems for mixed chroma print jobs

Country Status (1)

Country Link
US (1) US7576874B2 (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080285067A1 (en) * 2007-05-18 2008-11-20 Xerox Corporation System and Method for Improving Throughput In a Print Production Environment
US20090025002A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Methods and systems for routing large, high-volume, high-variability print jobs in a document production environment
US20090021775A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Workflow scheduling method and system
US20090021774A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Workflow partitioning method and system
US20090021773A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation System and methods for efficient and adequate data collection in document production environments
US20090025003A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Methods and systems for scheduling job sets in a production environment
US20110225022A1 (en) * 2010-03-15 2011-09-15 Xerox Corporation Systems and methods for determining print revenue behavior
US8144364B2 (en) 2007-07-18 2012-03-27 Xerox Corporation Methods and systems for processing heavy-tailed job distributions in a document production environment
US8792124B2 (en) * 2012-10-11 2014-07-29 Fuji Xerox Co., Ltd. Print control apparatus, image forming system, and non-transitory computer readable medium

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7688463B2 (en) * 2005-09-09 2010-03-30 Kabushiki Kaisha Toshiba Image forming apparatus and print control method thereof
US20070229860A1 (en) * 2006-03-31 2007-10-04 Konica Minolta Systems Laboratory, Inc. Print shop management method and apparatus for printing mixed color and black and white documents
US8284411B1 (en) * 2006-06-21 2012-10-09 Marvell International Ltd. Faster monochrome printing for in-line electrophotographic color printers
US8462174B2 (en) * 2007-03-05 2013-06-11 Xerox Corporation Smart color bars
US20080222522A1 (en) * 2007-03-05 2008-09-11 Xerox Corporation Method of background form print submission for document enhancement
US8149427B2 (en) * 2007-04-26 2012-04-03 Infoprint Solutions Company, Llc Dispatching pages for raster-image processing prior to printing the pages by a printing device
JP4980137B2 (en) * 2007-05-23 2012-07-18 株式会社リコー Image forming apparatus and image forming method
US8564828B2 (en) * 2007-11-09 2013-10-22 Xerox Corporation Automated methods and systems for assessing and summarizing gamut requirements
US20090185202A1 (en) * 2008-01-18 2009-07-23 Xerox Corporation Methods and systems for selecting printing materials
US20090185203A1 (en) * 2008-01-18 2009-07-23 Xerox Corporation Methods and systems for automated load balancing of color print jobs
US20100238484A1 (en) * 2009-03-23 2010-09-23 Konica Minolta Systems Laboratory, Inc. Method for estimating processing time for a printer and related applications
US9235359B2 (en) * 2011-10-31 2016-01-12 Hewlett-Packard Development Company, L.P. Print service provider risks applied to decision making
US11748045B1 (en) * 2022-03-22 2023-09-05 Kyocera Document Solutions Inc. Methods and printing system for reporting job cost information

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
US6041200A (en) 1999-03-08 2000-03-21 Electronics For Imaging, Inc. Method and apparatus for split printing of color and monochrome documents
US6064838A (en) * 1997-05-16 2000-05-16 Minolta Co., Ltd. Printing system that can identify printing cost beforehand
US20020075501A1 (en) * 2000-12-18 2002-06-20 Xerox Corporation Method and apparatus for controlling consumable use in an image-rendering device
US20040184106A1 (en) * 2003-03-21 2004-09-23 Sharp Laboratories Of America, Inc. Hybrid printer driver for color and black and white print-job splitting
US6874034B1 (en) * 2000-08-17 2005-03-29 Hewlett-Packard Development Company, L.P. Intelligent peer hybrid printing protocol
US6943905B2 (en) * 2001-12-20 2005-09-13 Sharp Laboratories Of America, Inc. Virtual print driver system and method
US7127433B2 (en) * 2001-10-11 2006-10-24 Hewlett-Packard Development Company, L.P. Method for generating pay-per-page pricing data for managed printer services
US7256901B2 (en) * 2002-10-10 2007-08-14 Sharp Laboratories Of America, Inc. Printer driver customization using incremental custom print processor
US7286250B2 (en) * 2000-04-27 2007-10-23 Canon Kabushiki Kaisha Print control apparatus and method, and print system

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287194A (en) * 1992-11-25 1994-02-15 Xerox Corporation Distributed printing
US6064838A (en) * 1997-05-16 2000-05-16 Minolta Co., Ltd. Printing system that can identify printing cost beforehand
US6041200A (en) 1999-03-08 2000-03-21 Electronics For Imaging, Inc. Method and apparatus for split printing of color and monochrome documents
US7286250B2 (en) * 2000-04-27 2007-10-23 Canon Kabushiki Kaisha Print control apparatus and method, and print system
US6874034B1 (en) * 2000-08-17 2005-03-29 Hewlett-Packard Development Company, L.P. Intelligent peer hybrid printing protocol
US20020075501A1 (en) * 2000-12-18 2002-06-20 Xerox Corporation Method and apparatus for controlling consumable use in an image-rendering device
US7127433B2 (en) * 2001-10-11 2006-10-24 Hewlett-Packard Development Company, L.P. Method for generating pay-per-page pricing data for managed printer services
US6943905B2 (en) * 2001-12-20 2005-09-13 Sharp Laboratories Of America, Inc. Virtual print driver system and method
US7256901B2 (en) * 2002-10-10 2007-08-14 Sharp Laboratories Of America, Inc. Printer driver customization using incremental custom print processor
US20040184106A1 (en) * 2003-03-21 2004-09-23 Sharp Laboratories Of America, Inc. Hybrid printer driver for color and black and white print-job splitting

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080285067A1 (en) * 2007-05-18 2008-11-20 Xerox Corporation System and Method for Improving Throughput In a Print Production Environment
US8427670B2 (en) 2007-05-18 2013-04-23 Xerox Corporation System and method for improving throughput in a print production environment
US8134743B2 (en) 2007-07-18 2012-03-13 Xerox Corporation Methods and systems for routing and processing jobs in a production environment
US8400679B2 (en) 2007-07-18 2013-03-19 Xerox Corporation Workflow partitioning method and system
US20090021773A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation System and methods for efficient and adequate data collection in document production environments
US20090025003A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Methods and systems for scheduling job sets in a production environment
US8725546B2 (en) 2007-07-18 2014-05-13 Xerox Corporation Workflow scheduling method and system
US8127012B2 (en) 2007-07-18 2012-02-28 Xerox Corporation System and methods for efficient and adequate data collection in document production environments
US20090021775A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Workflow scheduling method and system
US8144364B2 (en) 2007-07-18 2012-03-27 Xerox Corporation Methods and systems for processing heavy-tailed job distributions in a document production environment
US8145517B2 (en) 2007-07-18 2012-03-27 Xerox Corporation Methods and systems for scheduling job sets in a production environment
US20090025002A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Methods and systems for routing large, high-volume, high-variability print jobs in a document production environment
US20090021774A1 (en) * 2007-07-18 2009-01-22 Xerox Corporation Workflow partitioning method and system
US8332250B2 (en) * 2010-03-15 2012-12-11 Xerox Corporation Systems and methods for determining print revenue behavior
US20110225022A1 (en) * 2010-03-15 2011-09-15 Xerox Corporation Systems and methods for determining print revenue behavior
US8792124B2 (en) * 2012-10-11 2014-07-29 Fuji Xerox Co., Ltd. Print control apparatus, image forming system, and non-transitory computer readable medium

Also Published As

Publication number Publication date
US20060227354A1 (en) 2006-10-12

Similar Documents

Publication Publication Date Title
US7576874B2 (en) Methods and systems for mixed chroma print jobs
CN101667107B (en) For the run cost optimization method of multi-engine printing system
US7995225B2 (en) Scheduling system
US7742185B2 (en) Print sequence scheduling for reliability
EP1764998B1 (en) Image processing apparatus and computer program product
US8270027B2 (en) Image forming apparatus capable of configuring print settings which have less influence on the environment, and method and program embodied in a computer readable recording medium for configuring print settings
US7567360B2 (en) Image forming system, method and program of controlling image forming system, and storage medium
US8099038B2 (en) Image forming apparatus, method for controlling image forming apparatus, and storage medium
US7619769B2 (en) Printing system
US20060114497A1 (en) Printing system
US7302199B2 (en) Document processing system and methods for reducing stress therein
US20040042035A1 (en) Image forming system and back-end processor
US20070195355A1 (en) Multi-marking engine printing platform
US7079272B2 (en) Printing system, controller used in printing system, and printing apparatus
US8659772B2 (en) Print processing apparatus and method of controlling the same, and management apparatus and method of controlling the same provide information to be fed back in second or subsequent job data printing using information of the operation history
US8111410B2 (en) Data processing apparatus, and computer readable recording medium stored with processing program
US10237436B1 (en) Extraction of specific color plane to support multiple spot layer range for N-Up copying or printing
US20130258415A1 (en) Image editing apparatus, image editing method, and recording medium
US8073728B2 (en) Multi-color billing process
JP3531393B2 (en) Distributed processing system for image recording network
JP2005212443A (en) Printing controller
JP5556432B2 (en) Image forming apparatus and image forming apparatus counting method
JP2023047461A (en) Printing system, information processing apparatus, and program
JP4200928B2 (en) Image forming apparatus, image forming support apparatus, image forming support method, and program
JP2013009120A (en) Image reading device

Legal Events

Date Code Title Description
AS Assignment

Owner name: XEROX CORPORATION, CONNECTICUT

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:FARRELL, MICHAEL E.;MORALES, JAVIER A.;REEL/FRAME:016439/0641

Effective date: 20050331

AS Assignment

Owner name: JP MORGAN CHASE BANK,TEXAS

Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:016761/0158

Effective date: 20030625

Owner name: JP MORGAN CHASE BANK, TEXAS

Free format text: SECURITY AGREEMENT;ASSIGNOR:XEROX CORPORATION;REEL/FRAME:016761/0158

Effective date: 20030625

FPAY Fee payment

Year of fee payment: 4

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.)

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20170818

AS Assignment

Owner name: XEROX CORPORATION, CONNECTICUT

Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A. AS SUCCESSOR-IN-INTEREST ADMINISTRATIVE AGENT AND COLLATERAL AGENT TO BANK ONE, N.A.;REEL/FRAME:061360/0628

Effective date: 20220822