CN1740960A - 可靠性的打印顺序时序安排 - Google Patents

可靠性的打印顺序时序安排 Download PDF

Info

Publication number
CN1740960A
CN1740960A CNA200510092177XA CN200510092177A CN1740960A CN 1740960 A CN1740960 A CN 1740960A CN A200510092177X A CNA200510092177X A CN A200510092177XA CN 200510092177 A CN200510092177 A CN 200510092177A CN 1740960 A CN1740960 A CN 1740960A
Authority
CN
China
Prior art keywords
print
print job
mode
printer
scheduling
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.)
Pending
Application number
CNA200510092177XA
Other languages
English (en)
Inventor
R·M·罗夫图斯
K·A·格尔曼
N·W·泽克
G·J·科特
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
Publication of CN1740960A publication Critical patent/CN1740960A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32502—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device in systems having a plurality of input or output devices
    • H04N1/32523—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device in systems having a plurality of input or output devices a plurality of output devices
    • H04N1/32529—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device in systems having a plurality of input or output devices a plurality of output devices of different type, e.g. internal and external devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G06F3/1217—Improving printing performance achieving reduced idle time at the output device or increased asset utilization
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
    • G06F3/1262—Job scheduling, e.g. queuing, determine appropriate device by grouping or ganging jobs
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1281—Multi engine printer devices, e.g. one entity having multiple output engines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00912—Arrangements for controlling a still picture apparatus or components thereof not otherwise provided for
    • H04N1/00954—Scheduling operations or managing resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32502—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device in systems having a plurality of input or output devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G06F3/1215—Improving printing performance achieving increased printing speed, i.e. reducing the time between printing start and printing end
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1282—High volume printer device
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32128—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title attached to the image data, e.g. file header, transmitted message header, information on the same page or in the same computer file as the image
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0082—Image hardcopy reproducer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3278—Transmission
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/333—Mode signalling or mode changing; Handshaking therefor
    • H04N2201/33307—Mode signalling or mode changing; Handshaking therefor of a particular mode
    • H04N2201/33378—Type or format of data, e.g. colour or B/W, halftone or binary, computer image file or facsimile data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)

Abstract

用于时序安排多个打印机(40，42，44，46，48，50)的打印工作的方法，包括：对多个打印工作的每一个，确定打印工作的第一打印模态(例如仅黑打印)的页数和打印工作的第二打印模态(例如彩色打印)的页数。根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题。将文件标题与打印工作相关并将打印工作以及文件标题传送到打印工作时序安排器(10)。时序安排器根据下述措施来时序安排通过多个打印机打印多个打印工作的顺序：对多个打印机的至少一个，使打印顺序过程中其中所述至少一个打印机处于非操作模式的时间周期数最小化；和/或，使至少一个打印机的连续运行时间最大化。

Description

可靠性的打印顺序时序安排
技术领域
本发明涉及时序安排系统。为了提高打印系统的可靠性，发现了与时序安排打印工作相关的特定应用，并将在这里特别参照来描述。然而，应当理解，本发明的典型实施方案还适合于其它类似的应用。
背景技术
电子打印系统通常使用用于扫描图像承载文件的扫描器和将图像转换成图像信号或象素的转换电子器件。存储所述信号，并连续读出到打印机中，以在光电导输出介质例如感光体上形成图像。当顺续打印多个工作时，通常执行被称作“工作流(job streaming)”的工序。工作流是以工作之间最小的延迟时间来完成连续打印工作的打印机系统能力。与该机器的图像输出终端(IOT)相关的控制系统识别已经时序安排了多个工作，确定它们的特性并确定工作之间的必要延迟。在一些情形中，控制系统将使第二个工作在第一个工作完成之前开始打印。
Shah的美国专利U.S.6,618,167提供了一种提高打印机、尤其是彩色打印机生产率的时序安排方案，其公开内容在这里结合作为参考。该时序安排方案解决了一些打印工作之间光栅化执行时间的差别。
Ortiz等人的美国专利U.S.5,095,369公开了一种结合工作流模式中的完成动作(activities)和操作来提高电子打印机生产率的方法。其公开内容在这里结合作为参考。控制原始扫描文件组的打印和对比使得对比的组由打印机连续地呈现给几乎与当前工作正完成的完成动作结论一致的完成器(finisher)。该系统使用预先运算法则，该运算法则在当前工作的完成动作与打印机的下循环(cyclingdown)/上循环(cycling up)时间相比要求格外长的完成时间的情形中，通过在工作之间下循环打印机而用于提高打印机组件的可靠性。
现在开发的打印系统可使用多个打印引擎(engines)，用于在打印工作内对所选择的页进行黑色，原(或全)色，和自定义色(单一色或单色)打印。其公开内容全部引入作为参考的下列参考，不同地涉及各种被称作“串联式引擎(tandem engine)”打印机、“并行”打印机或“分组打印(cluster printing)”(其中通过不同打印机来分解电子打印工作，以便分配较高的生产率打印，例如彩色或单色页的分离打印)、和“输出合并”或“插入器(interposer)”系统：Keller等人的U.S.5,568,246、Asano的US.4,587,532、Acquaviva的US.5,570,172、Barry等人的U.S.5,596,416；Rourke等人的US.5,995,721；Fujino的US.4,579,446；Soler等人的US5,389,969；Paul F.Morgan的1991年11月-12月出版的“复印公开杂志(Xerox Disclosure Journal)”Vol.16，No.6，pp.381-383；和名称为“公告的串打印解决方案(Cluster Printer SolutionAnnounced)”的Xerox8/3/01“TAX”公开产品公告。
以相对频繁开-关循环为特征的静电打印机的间歇使用在统计上显示出导致较低的可靠性。随着汽车的操作、启动和停止比恒定的操作更加有压力(stressful)。使用打印机用于相对短的工作比更加连续运行同一打印机更加有压力，正如用每页的维护成本所测量的。
发明内容
依照本发明典型实施方案的一个方面，提供了一种用于时序安排多个打印机的打印工作的方法。所述方法包括：对多个打印工作的每一个，执行转换扫描，包括确定该打印工作的第一打印模态的页数和确定该打印工作的第二打印模态的页数。根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题。将文件标题与打印工作相关。将打印工作随着文件标题传送到打印工作时序安排器。根据下述至少之一来时序安排由多个打印机打印该多个打印工作的顺序：对该多个打印机的至少一个，使在其中所述至少一个打印机处于非操作模式的打印顺序过程中的时间周期数最小化，和对于至少一个打印机，使将打印顺序过程中的连续运行时间最大化。
依照本发明典型实施方案的另一个方面，提供了一种时序安排打印机打印工作的方法。该方法包括：对多个打印工作的每一个，用计算机执行的方式，确定该打印工作第一打印模态的页数，确定该打印工作第二打印模态的页数，以及根据该打印工作中的第一打印模态的页数和第二打印模态的页数来确定文件标题。文件标题与打印工作相关，并且将打印工作以及文件标题传送到打印工作时序安排器。时序安排由多个打印机打印该多个打印工作的顺序。其顺序预期为导致多个打印机可靠性的提高，通过减小该多个打印机处于非工作模式的时间周期的总数，预期一顺序，其中以它们到达打印工作时序安排器的相同顺序来打印打印工作。
依照本发明典型实施方案的另一个方面，提供了一种存储介质，其包括用于时序安排通过多个相关打印机打印的打印工作的信息。所述存储介质包括下述信息：对于多个打印工作的每一个，确定打印工作的第一打印模态的页数、确定打印工作的第二打印模态的页数、以及根据打印工作中的第一打印模态的页数和第二打印模态的页数来确定文件标题。所述存储介质进一步包括将文件标题与打印工作相关的信息和将打印工作和文件标题传送到配置成用于时序安排打印工作的相关打印工作时序安排器的信息，以及根据下面至少之一来时序安排打印工作以按顺序打印的信息：使打印机之一在非操作模式的时间周期数最小化和使至少一个打印机的连续运行时间最大化。
依照本发明的典型实施方案的另一个方面，提供了一种用于时序安排打印组件中的打印工作的装置。该装置包括打印驱动器，该打印驱动器确定打印工作的第一打印模态的页数和打印工作的第二打印模态的页数，并根据打印工作中的第一打印模态的页数和第二打印模态的页数来确定文件标题。该打印驱动器将打印工作和文件标题传送到打印工作时序安排器。打印工作时序安排器根据下述至少之一来时序安排打印工作，以便按打印工作的顺序进行打印：使相关打印机处于非操作模式中的时间周期数最小化，和使至少一个相关打印机的连续运行时间最大化。
这里所使用的术语“标记装置”或“打印机”广义地包含各种打印机、复印机或多功能机器，静电印刷或另外方式，除非权利要求中另有定义。
这里使用的“打印组件”结合了多个标记装置，并可包括其它部件，例如完成器，纸张供给器等等。
“打印工作”或“文件”一般是一组相关的片，通常是从特定使用者或其它相关来源、从一组原始打印工作片或电子文件页图像复印的一个或多个调整复印组。
这里的术语“打印介质”指一般薄的物理纸片，塑料片或其它适宜的用于图像的物理打印介质基底，无论是按规格切割的还是领纸的。
这里广泛使用的术语“完成器”或“完成站”是任何后打印(post-printing)附属器件，例如反向器(inverter)、反回器(reverter)、分类器、邮箱、插件(inserter)、插入器(interposer)、折叠器、订书机、整理器(collater)、钉书机、装订器、过打印机(over-printer)、打包填充器、邮政机器、输出盘等。一般地，完成站一次仅处理一个文件。
术语“工作输出目的的”是任何后打印目的的，其中打印过的文件页一起按顺序排列，按照所述顺序它们被组合进所完成的文件，例如上所述的完成器或完成站，或临时保持位置。
附图说明
图1是依照典型实施方案的打印系统的示意图；
图2是用于图1的打印系统的打印组件的第一个实施方案的示意性截面图；
图3是依照这里描述的系统和方法，在网络化打印机环境中时序安排文件的方法的一个典型实施方案的流程图；
图4显示了在一个典型队列中建立的一次一个地打印二十六个工作的时间史；以及
图5显示了被安排成将打印机的开/关循环最小化的打印相同二十六个工作的时间史。
具体实施方式
对于至少一个打印机(在一个实施方案中，为打印系统中的所有打印机)，打印系统的时序安排部件能通过减小停机时间或使连续运行时间最大化而改进打印系统的可靠性。
通过研究打印系统或一组打印系统的未时序安排的维护访问(maintenance visits)数量来评价可靠性。未时序安排的维护访问是打印系统失败而出现的那些访问，而不是通过计划的维护时间表的那些访问。从所述数据，可确定未时序安排的维护率(unscheduledmaintenance rate)(UMR)，其是每百万印刷(或其它合适的印刷数量)的未时序安排的维护访问的平均数量。大量印刷系统的数据已经显示出，一般随着平均月印刷量(AMPV)的提高，UMR下降(即可靠性增大)。具体地说，建立较大AMPV的消费者一般印刷显著较长的工作，因而提高了每个工作的机器平均连续运行时间。鉴于UMR下降，本发明的时序安排系统允许实现可靠性的提高，而不必须增大对AMPV的相应提高的必需依赖。例如，通过时序安排工作打印以便使打印系统中每个打印机的连续运行时间最大化，可获得打印系统的更高可靠性。
参照图1，该图示出了与文件时序安排系统10相结合的典型网络化打印系统。网络化打印系统包括网络打印服务器12和一个或多个工作站14，16，18，20(在图解的实施方案中是四个)，以及能在打印介质24上打印的打印组件22，所有部件都通过链路26互相连接。链路26可以是有线的或无线的链路或能将电子数据供给相连的元件和/或从相连元件提供电子数据的其它装置。
每个工作站14，16，18，20都与打印驱动器部件30相关联。打印驱动器部件30预先扫描打印工作(例如文档文件)，并确定：
a)在第一类型打印机上打印的第一打印模态的页数，例如仅仅黑页的数量；和
b)在第二类型打印机上打印的第二打印模态的页数，例如自定义彩色页或印刷色(process color)页的数量。
在文件中可用两种类型以上的打印机/打印类型的情形中，打印驱动器部件30确定每个类型的页数，例如打印驱动器部件确定：
a)黑页的数量；
b)印刷色页的数量；
c)自定义色页的数量；和任选地
d)磁墨水字符识别(MICR)页的数量。
印刷色打印机一般使用三种墨水即洋红色、青色和黄色，且任选地黑色。通过组合三种基色获得不同的颜色。自定义色打印机由预先混合的墨水来供给，该墨水提供特定的颜色，一般比印刷色打印机所获得的色再现精确性高。MICR打印将磁条或其它可探测部分(例如作为钞票的安全特征)施加到页上。模态(modalities)的数量并不限于这里列出的那些。一般，打印驱动器估算在打印机组件中用于打印的每个打印模态的数量。
尽管预期标记装置能产生一个以上类型的打印模态，但为了方便参考，这里描述的标记装置将被称作仅黑(black only)、印刷色和自定义色标记装置。
此外，应该理解，通过使用一个以上的模态将形成一些页(混合模态页)。例如，文件的页具有由自定义色打印机施加的自定义色标题和由与用于自定义色的不同的打印机施加的黑色或印刷色文本主体。在这种情形中，相同的页将被计算两次(或更多次)，即每个打印模态一次。因而，例如40页的文件，在二十页是黑色且二十页是用黑色和自定义色打印机打印的混合模态页的情形中，将由时序安排系统登记为具有：
a)四十个黑页；
b)没有印刷色页；和
c)二十个自定义色页。
打印驱动器部件30将有关每个打印模态页数的信息放进文件标题，并将其连同文档文件一起发送到网络服务器12。网络打印服务器12存储并缠绕(spools)文档文件(包括文件标题)。打印驱动器部件30可交替地将文档文件转换成附言(postscript)打印准备文件。该附言打印准备文件包括标题，其为有关在文件中每个打印模态的页数的信息。然后将附言打印准备文件发送到网络打印服务器12。
在另一个实施方案中，网络打印服务器12，而不是打印驱动器，识别文件中的彩色页和仅黑页。例如，网络打印服务器包括软件，其通过检查页的颜色分离内的数据来识别页是黑页还是白页。这种系统例如在Grosso等人的U.S 6,718,878中有所描述，其在这里引入作为参考。
打印工作时序安排器10接收队列中的多个打印工作的标题(header)并将它们按序排列(下面将更加详细地描述)。打印组件22根据时序安排的顺序连续将工作打印到打印介质24例如纸片上。
尽管与网络打印服务器12和打印组件22分开地显示出打印驱动器部件30，但应当理解，打印驱动器部件可结合到特定的网络打印服务器12或打印组件22中。一般，图1表示出其中文件时序安排系统10结合或连接到网络化打印机环境的实施方案。然而，文件时序安排部件10可位于任何地方。
网络打印服务器12可包括文件时序安排部件10，或文件时序安排部件可包含在打印组件22中。文件时序安排部件10能基于一个或多个最小化停机时间来时序安排打印工作，从而提高一个或多个标记装置的连续运行时间，并在打印系统中和/或基于自定义时序安排方案使一个或多个打印机启动关闭程序(之后全部称为“可靠性改进因素”或RIF)的次数最小化。自定义时序安排方案包括允许使用者不考虑RIF而设置打印优先权的优先权超控特征。
如图2中所示，打印组件22包括几个打印机，所有都与网络打印服务器12相联。例如，打印组件22可由几个同样的或不同的通过柔性纸通路连接的并行打印机组成，柔性纸通路供给到这些打印机并从这些打印机收集。在任何一个时间，可打印多个打印机。在打印单个打印工作中可使用一个以上的打印机。一个以上的打印工作可在任何一个时间处于打印过程中。作为例子，单个打印工作可使用一个或多个第一模态(例如仅黑)的打印机和/或一个或多个第二模态(例如印刷色)的打印机。
图2图解示出具有三个仅黑打印机40，42，44(分别图解为每分钟40份打印(ppm)，50ppm和60ppm)、两个印刷色打印机46，48(分别图解为20ppm和30ppm)和一个自定义色打印机50(图解为35ppm)的典型打印系统。应该理解，根据预期的月打印量，打印系统可包括更少的或更多的打印机。
在图解的实施方案中，所有的打印机都从单个高速和容量供给(capacity feeder)模块52供给打印介质，尽管应当理解，可从分开的供给器供给一个或多个打印机。这里由输出盘表示的具有三个分离的完成能力(capability)56，58，60的完成器(finishier)模块54接收来自成组打印机中任何一个的被打印介质。打印介质高速通路62从供给模块52延伸到完成器模块54，从该完成器模块，路径66，68，70，72，74，76等将打印介质供给到选定的打印机和从选定的打印机输出打印介质。高速通路62和/或路径66，68，70，72，74，76可包括本领域公知的将打印介质在高速通路与选定的打印机之间或在两个打印机之间引导的反向器、回转器、插入器、迂回路径等等。应当理解，打印机可以是双工或单工打印机，在到达完成器模块之前，可由两个或多个打印机标记单个纸片，或由相同的打印机标记单个纸片多次。
与本发明的时序安排系统一起使用的打印系统结合有“串联式引擎”打印机、“并行”打印机、“成组打印”、“输出合并”或“插入器”系统等，例如在美国专利U.S 5,568,246；4,587,532；5,570,172；5,596,416；5,995,721；4,579,446；6,654,136；和PaulF.Morgan的1991年11月-12月公开的“Xerox DisclosureJournal”Vol.16，No.6，pp.381-383；和名称为“Cluster PrintingSotution Annouced”的Xerox8/3/01“TAX”公开产品公告中所公开的。片“插入器”的一个例子描述在Soler等人的U.S 5,489,969中。还注意的是Jackson等人的U.S 6,554,276和Bobrow等人的6,607,320，其公开了可与本发明的时序安排系统一起使用的系统。作为可变垂直级(level)而不是水平的例子，可使用从单个打印机到所使用的单个完成器的“普遍”输入和输出片路径界面连接，这里有Sollitt的U.S 5,326,093。Sollit证实了这里可使用的另外可能的任选输入和/或输出特征，因为各种不同的打印机和第三方完成器可具有不同的片输出级和片输入级。所有上面提到的专利在这里结合作为参考。
具有能独立同时操作并能给公共完成器模块54供给被打印页的多个打印机40，42，44，46，48，50使广泛的各种改变时序安排选项成为可能。例如，仅黑页的单个较大打印工作可分开在三个仅黑打印机之间，所述三个仅黑打印机给同一个完成器例如完成站56供给选定的页。通过给不同的完成站供给选定打印机的输出，可同时打印两个或多个打印工作。例如，第一个工作可使用第一黑色打印机40以打印仅黑页，并使用第一彩色打印机48以打印彩色页，将它们组合的输出发送到第一完成站56，而第二打印工作可同时使用第二黑色打印机42和任选地第三黑色打印机44以打印具有在第二彩页打印机46上打印的彩色页的仅黑页，打印机42，44，46的组合输出被发送到第二完成站58。同时，仅使用自定义色的第三打印工作在自定义色打印机50上运行并将其输出发送到第三完成站60。因为黑色和彩色页的数量要求不同的打印次数，所以第四打印工作从使用一个或多个打印机开始，该打印机具有已经完成了第一、第二或第三打印工作页，而其余打印机仍被第一、第二或第三打印工作占据。
时序安排系统10考虑时序安排打印工作中的打印机的不同速度、完成要求等。时序安排系统10还确定每个打印工作的每个片通过打印组件的路线，以致片以正确的顺序到达适当的完成站，用于组装所完成的文件。
由多个并行的、通过柔性通路连接的可替换模块、以及甚至图2中所示出类型的环(loops)组成的系统，提供了多个产生相同输出的替换型操作。以前，具有较少可选择能力的在线系统，当其模块之一(例如打印机)离线时，也许当发生错误时，除特定模块以外，例如打印系统中的供给模块，整个系统通常停止。使用上述类型的并行系统，可通过计划和时序安排周围必要的离线模块来继续使用所有可使用的系统能力。例如，在打印机之一离线的情况下，时序安排系统就将队列中的其余打印工作重新时序安排，以解决离线打印机的问题。
网络打印服务器12和/或时序安排系统10将打印工作分配给由工作站14，16，18或20选择的打印机(例如，仅黑、印刷色或自定义色)的适当模态。在具有一个以上具有特定打印模态的打印机情形中，文件时序安排部件10根据RIF确定使用哪个打印机。分配的打印机的电子子系统(ESS)查看标题信息和文件，并将文件转换成位图。一旦文件转换成位图，文件就被发送到打印机的图像输出终端(IOT)，并且打印机开始打印工作或其页。
文件时序安排部件将队列中的工作排序成考虑RIF的工作顺序。因而，到达网络打印服务器的第一工作是将被打印的最后工作。
文件时序安排部件时序安排打印来自可能工作的队列的工作，以使一个或多个RIF最佳化。在一个实施方案中，文件时序安排部件检查队列中所有工作的所有页的打印格式要求，例如黑色、印刷色或自定义色，并产生以队列运行工作的时间表，其将所有打印引擎的连续运行时间最大化(将开/关循环最小化)。
2004年5月6日公开的Fromherz的美国公开申请No004/0085561、2004/0085567和2004/0088207(其全部内容在这里引入作为参考)，公开了示例的时序安排系统，该系统适于与可重新构建的打印系统一起使用。这种时序安排系统通过引入约束(constraint)可在本文用于时序安排打印顺序，所述约束将打印组件中的至少一个打印机(在一个实施方案中为所有打印机)的连续运行时间最大化和/或将开/关循环最小化。
图3示出了依照本文描述的系统和方法时序安排网络化打印机环境中的文件的方法的一个示例实施方案的概要流程图。该过程开始于步骤S100，继续到步骤S110，在该步骤，在页描述语言(PDL)转换扫描过程中，系统确定文件的每个打印模态的页数。接下来在步骤S120，系统将每个打印模态的页数打进文件标题。然后，在步骤S130，系统将具有文件标题的PDL转换的文件发送到打印时序安排器，例如打印服务器。然后控制继续到步骤S140。在步骤S140，系统根据文件标题进行(develop)自定义优先方案。自定义优先方案允许使用者越过任何RIF产生的优先权。例如，如果使用者具有重要的打印工作，自定义优先方案就会使该特定打印工作在其它打印工作之前进行，而不管它们对RIF的影响。自定义优先方案将查看任何越过(override)标记，设置该标记并因此时序安排工作。然后在步骤S150，时序安排系统时序安排在多个高级(super)工作中打印的文件，排列该多个高级工作以便将一个或多个RIF最佳化。每个高级工作都包括一个或多个从队列中选出的单个打印工作。可被同时执行的打印工作的最大数量主要取决于可利用的完成站的数量，但还受打印组件中每个打印模态的打印机数量和/或特定工作中每个类型的打印模态页数的影响。例如，在所示有三个完成站的情形中，可一般打包为高级工作的工作的最大数量为三个。高级工作汇集成时间表，以便使一个或多个RIF最佳化。例如，使用相对标准的最佳化规则，将工作分组成为高级工作，将高级工作排序，以便使连续运行时间最大化，或相反，使每个打印机的开-关循环最小。确定哪个打印工作打包为高级工作和哪个排序来顺序高级工作可通过迭代工序来确定，在该迭代工序中，时序安排系统将许多高级工作计划成以队列容纳所有打印工作，并将高级工作按顺序放置，并评价一个或多个RIF。时序安排系统修改计划的高级工作和/或时序安排顺序，并重新评价所选择的RIF。重复该工序直到发现最佳的方案，或直到发现接近最佳的方案。例如，软件可在固定的时间段继续优化例程(routine)。
在步骤S160，如果在适当位置没有优先越过标记，则打印系统就根据时间表打印文件。然后控制进行到步骤S170，在该步骤结束控制工序。
如图1中所示，文件时序安排系统10优选在单一程序通用目的计算机或单独的程序通用目的计算机上进行。然而，文件时序安排系统也可在专用目的计算机、编程的微处理器或微控制器和外围集成电路元件、ASIC、或其它集成电路、数字信号处理器、硬线连接的(hardwired)电子器件或逻辑电路例如离散元件电路、可编程逻辑器件(例如PLD、PLA、FPGA、PAL)等上实现。一般，能执行有限状态机的任何装置都可用于实现文件时序安排系统，所述状态机能执行图3中的流程图。
利用目标或目标定向(object-oriented)的软件开发环境在软件中很容易执行所公开的方法，该环境提供可在各种计算机或工作站硬件平台上使用的便携式源代码。或者是，在利用标准逻辑电路或VLSI设计的硬件中可部分地或全部地实现所公开的文件时序安排系统。是软件还是硬件用于实现依照典型实施方案的所述系统，取决于系统的速度和/或效率要求、特定功能和所采用的特定软件或硬件系统或微处理器或微计算机系统。然而，利用任何适宜的系统或结构，装置和/或软件，本领域的技术人员都能够很容易以硬件或软件实现上述的文件时序安排系统和方法，而不需要本文与计算机领域的一般知识一起提供的功能性描述的不适当实验。
此外，所公开的方法可容易地实现为在编程的通常目的计算机、专用目的计算机、微处理器等上执行的软件。在该情形中，本文描述的典型实施方案的方法和系统可以实现为嵌入在个人计算机上的例程，例如Java或CGI脚本(script)，作为留在服务器或图形工作站上的资源，作为嵌入在专用印刷处理系统、网页浏览器、网络TV界面、PDA界面等中的例程。文件RIF时序安排系统还可通过将所述系统和方法物理结合到软件和/或硬件系统中例如图形工作站或专用打印处理系统的硬件和软件中来实现。
在一个实施方案中，时序安排系统适于与各种不同的打印系统使用。例如，时序安排系统被编程为接收有关数量、打印模态和打印机组件中的打印机结构及完成工作站的输入。因而时序安排系统被编程为根据每个模态打印机的数量、它们的打印能力(ppm)、完成工作站的数量等来修改最优化例程。
通过图解，与图2中所示类似的但不具有自定义色能力(或对于队列中的一组打印工作不需要自定义色)的混合模式打印组件具有下面的特性：
a.其包括具有下列打印模式和生产力的五个打印引擎：
1.分别以40ppm、50ppm和60ppm打印的三个仅黑打印引擎，和
2.分别以20ppm和30ppm打印的两个印刷色打印引擎；
b.其具有同时打印三个工作的能力(使用图2中所示的三个完成模块)；以及
c.来自两个或更多个打印模态的图像被组合，以产生同一工作，例如每个黑色打印机可用于在单个工作中产生黑页色部分。
假定在特定的日期内，有26个单工打印工作，该工作累积地由22,500个仅黑页和具有一些印刷色的7500页组成。还假定打印队列中的所有26个工作都是同等重要的，且最初按表1中所示的顺序存在。
表1：在队列中发现的一天打印的26个工作
  队列中的工作顺序   复印号   每份复印的彩色页   每份复印的仅黑页
  1   150   0   2
  2   100   5   10
  3   100   0   33
  4   25   8   8
  5   30   10   5
  6   35   0   10
  7   10   20   30
  8   40   20   0
  9   20   10   60
  10   30   50   0
  11   200   0   15
  12   200   0   7
  13   20   15   25
  14   100   1   5
  15   50   30   10
  16   20   20   0
  17   5   20   200
  18   80   0   30
  19   20   30   0
  20   50   10   2
  21   100   0   23
  22   100   5   15
  23   150   0   4
  24   10   20   40
  25   10   50   0
  26   60   10   0
在本发明的实施例中，在任何一个文件工作中都没有自定义色页和混合模态页。
如果每个工作都一次一个地按队列中发现的顺序打印，则所述天的积累打印的时间史如图4中所见。在图4中，仅黑中的打印意味着暗灰区域，彩色意味着亮灰区域，没有印刷意味着白色区域。虚垂直线表示工作的开始。打印全部30,000页的总时间大约为260分钟。这假定工作之间的建立(set up)时间为零，因而打印机从一个工作到下一个工作按要求连续打印。图4中的白色区域意味着对于特定打印机没有打印动作的次数，因而从暗灰到白色或从亮灰到白色的每个变化都表示打印机的开-关循环。把这些循环加起来可以看到：两个彩色打印机经过了八个开-关循环，而三个仅黑打印机也经过了八个开-关循环。因而这里总共有40个打印机开-关循环。
现在考虑通过产生高级工作的高达每次三个工作的打印。
在高级工作内单个工作的实际分组是最佳化的结果，以便使打印机开-关循环的总数最小化。步骤如下：
a.在每个工作内通过使用打印驱动器识别，
i.仅黑页的数量，
ii.印刷色页的数量，
iii.自定义色页的数量
b.使用最佳化例程来时序安排工作打印的顺序，以便使每个打印机的开/关循环最小化。
c.通过物理打印机体系结构来增强该工序，所述体系结构具有多个输出目的地例如完成器，因而能具有同时打印多个工作的能力，如通过产生“高级工作”所给出的例子中所见。
表2示出了“高级”工作的分组，标记为A-K。
  高级工作   工作组成   总的彩色页   总的仅黑页   使用的打印机
  A   8，9，16   2000   0   20PPM C，30PPM C
  B   25，15，22   2500   2000   20PPM C，30PPM C，40PPM K
  C   24，5，6   500   900   20PPM C，30PPM C，40PPM K.50PPM K
  D   13，7，2   1000   1800   20PPM C，30PPM C，40PPM K.50PPM K
  E   14，20，18   600   3600   30PPM C，40PPMK.50PPM K，60PPM K
  F   9，4，23   400   2000   30PPM C，40PPM K.50PPM K，60PPM K
  G   17，16，10   500   2500   30PPM C，40PPM K.50PPM K，60PPM K
  H   3   0   3300   40PPM K.50PPM K，60PPM K
  I   11   0   3000   40PPM K.50PPM K，60PPM K
  J   21   0   2300   40PPM K.50PPM K，60PPM K
  K   12，1   0   1700   40PPM K.50PPM K.60PPMK
图5示出了打印“高级工作”的时间史。可以看出，打印所有工作，(包括累积的30,000页)，的总时间为大约237分钟，稍微小于当以队列中的顺序一次一个地打印所有工作时的260分钟。此外，与当以队列中的顺序一次一个地打印所有工作时的40个开-关循环相比，对于所有打印机总共仅有五个开-关循环，即每个打印机一个。
实际上，一个或多个打印机可以具有超过一个的开-关循环。
因而，应当理解，可通过时序安排一天的打印以便显著减小开/关循环的数量，有可能提高由多个打印机组成的混合(彩色/黑色)打印组件的可靠性。
在OFF(没有打印)期间，典型地切断一个或多个打印机功能，或使其进入打印机不准备打印的“非操作”模式，如低能量模式。在最佳化的打印时间表确定一个或多个打印机需要超过一个开-关循环的情形中(即超过开始ON和结束OFF)，时序安排系统确定OFF周期为多长，对于特定打印机，确定打印机应该完全下循环(cycle down)，还是仅仅关闭其一些操作功能。例如，如果OFF周期确定大约为两分钟，则打印机能进入中间低能量模式，其中一些但不是所有功能都切换为非操作模式。这是因为当不连续使用时一些打印机功能比其它功能更易遭受损坏。对于每个打印机部件，一般具有预定的周期，其后部件就切换到非操作模式，以避免对打印机的潜在危害。
在一个实施方案中，在指定的OFF周期中，打印时序安排器指令打印机只将一些功能切换到非操作模式，如果这些功能允许在该时间周期留在ON(即在操作模式中)则它们可能受到损害。或者是，或附加地，时序安排系统被可编程跨越正常的切断，其中确定打印机需要在短时间内处于ON模式。例如，一种类型的打印机自动时序安排成开始循环完，其中连续的片在八分钟内没有达到。如果时序安排系统确定下一片仅在由于开始而发生名义上切断之后的较短时间(例如前一片到达之后的10分钟)到达，那么其将跨越自动切断，将打印机保持处于ON条件(或在接近ON条件的条件中)。这样，即使由于队列中的特定工作要求OFF循环，也会将对可靠性的影响最小化。
尽管可通过相同的时序安排顺序获得对连续运行时间的最大化和对开/关循环数量的最小化，但还有仅满足这些中的一个的场合。此外，打印机之一可比其它打印机更倾向于损坏。在这种情形中，最佳的时序安排顺序确保，易于损坏的打印机经历尽可能少的ON/OFF循环。
在一些情形中，打印工作在打印工作的时序安排打印开始后到达时序安排系统10。时序安排系统10根据队列中的剩余工作(包括最新到达的文件)，任选地重新排列顺序。
以下将参照在微软窗口中运行的典型实施方案来描述打印驱动器的操作。当在操作系统例如微软窗口下运行的工作站调用打印时，就命令打印驱动器将文件的内容转变为打印数据流，例如PostScript或PCL。打印驱动器负责理解将应用水平的目标例如特定字体、图形、图像等的字符串如何翻译(translate)为打印组件的数据流。打印驱动器典型地由打印机制造商提供。在当前情形中，提供打印驱动器以支持分开工作属性所需的功能，其用于改善打印系统中页的时序安排。
在将页格式化为打印数据流时，窗口在应用与打印驱动器之间使用被称作图形器件界面(GDI)的软件界面。打印驱动器被模拟(modeled)为软件目标(software object)，其包含在定义一类器件内容目标的公知为“CDC”类(class)的类中。该类的元函数包含由打印驱动器提供的函数，该打印驱动器能将GDI目标和控制翻译为打印数据流。微软窗口的GDI打印的一个参比是在微软站点上。
应用与打印驱动器之间设置的打印协议能支持工作的概念和工作中的页。它等于是确定文件中这些逻辑中断的应用，但GDI打印协议在将该逻辑结构通讯给驱动器的CDC中提供元函数。
例如，如在GDI站点提到的：以下面的方式打印多页文件、框架(framework)和视图相互作用(view interact)。首先框架显示了打印对话框，产生打印机的器件内容，并呼叫CDC目标的StartDoc元函数。然后，对于文件的每页，框架呼叫CDC目标的StartPage元函数，指令视图目标(view object)打印所述页，并呼叫EndPage元函数。如果打印模式在开始特定的页之前必须改变，则视图目标就通过呼叫CDC目标的Escape元函数发送适当的离开代码。当已经打印整个文件时，框架就呼叫EndDoc元函数。
如从该描述中应当理解到的，打印驱动器可以访问包含各个页的文件的逻辑结构。这满足了第一要求，该第一要求为打印系统在GDI水平的工作中具有孤立的各个页。每页都被该界面标记，且打印驱动器用此案孤立工作中的页。在StartPage与EndPage函数之间，应用使用OnPrint或OnDraw元函数来呈现页的元素。在打印机驱动器界面上的微软文件的全部描述会在微软站点上发现。
对于要呈现的每个文件，GDI呼叫下面的函数：
DrvStartDoc
对于每个物理页{
DrvStartPage
DrvStartBanding
对于每个结合表面(banding surface){
DrvQueryPerBandInfo
表现操作
DrvNextBand
}
DrvSendPage
}
DrvEndDoc
应当注意，该顺序仅提供一个可能的命令组。本领域的技术人员容易了解，各个形式指令可被改变，并且步骤的执行顺序可以变化，通过本文的权利要求的公开内容和范围可期望所有的实施方案。
结合呈现环(band rendering loop)包含解释图形目标的代码。在结合呈现水平不需进入函数呼叫的细节的情况下，设置部件来将图形和图像目标的表现转变为打印机可以理解的格式。这些目标的部分表现是目标的颜色。这样，打印机驱动器可跟踪页和单色、高亮或全色的标记页上目标的颜色。该信息作为打印工作的meta数据发送到控制器中的函数，该控制器分离出页，并将根据该meta数据中定义的页属性将它们导向适当的打印机。
尽管这里的描述特定于微软窗口，但其它操作系统，如Linux和MAC OS也可以配置成提供由打印驱动器提供的相似功能。在一些情形中，打印驱动器逻辑上遵照与操作系统的服务相对的应用。在一个实施方案中，打印系统的供应者供应与打印系统兼容的专用打印驱动程序，其可以装载在工作站中。
已经参照优选的实施方案描述了示例的实施方案。很显然，根据阅读和理解前述详细的描述，可以进行其它的修改和改变。意在将示例实施方案解释为包含落入所附权利要求或其等价物范围内的所有这种修改和改变。

Claims (15)

1.一种对多个打印机时序安排打印工作的方法，所述方法包括：
对多个打印工作的每一个，执行转换扫描，包括：
确定打印工作的第一打印模态的页数；
确定打印工作的第二打印模态的页数；
根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题；
将文件标题与打印工作相关；
将打印工作以及文件标题传送到打印工作时序安排器；以及
根据下述至少之一时序安排由该多个打印机打印该多个打印工作的顺序：
对该多个打印机的至少一个，使打印顺序过程中所述至少一个打印机处于非操作模式的时间周期数最小化；和
对于打印机的至少一个，使打印顺序过程中的连续运行时间最大化。
2.如权利要求1所述的方法，其中确定第一模态和第二模态页数的步骤受工作站打印驱动器的影响。
3.如权利要求1所述的方法，其中第一模态包括黑色打印，第二模态包括彩色打印。
4.如权利要求1所述的方法，其中确定为第一打印模态的至少一页还被确定为第二打印模态。
5.如权利要求1所述的方法，进一步包括：
确定打印工作的至少第三模态的页数；
以及其中确定文件标题的步骤包括根据打印工作中的第一模态的页数、第二模态的页数和所述至少第三模态的页数确定文件标题。
6.如权利要求5所述的方法，其中第一模态包括黑色打印，第二模态包括印刷色打印，该至少第三模态包括自定义色打印和磁墨水字符识别(MICR)打印至少之一。
7.如权利要求1所述的方法，其中将该多个打印工作的一组时序安排为作为高级工作来同时打印。
8.如权利要求7所述的方法，其中时序安排打印该多个打印工作的顺序的步骤包括：
将打印工作组合为多个高级工作，高级工作的至少之一包括该组打印工作；和
将高级工作排列成顺序。
9.如权利要求8所述的方法，其中高级工作的任何一个中的工作的最大数量不大于与该多个打印机相关的工作输出目的的(destination)的数量。
10.如权利要求1所述的方法，其中时序安排打印该多个打印工作顺序的步骤包括对所有的打印机，使打印机处于非工作模式的时间周期总数最小化。
11.如权利要求1所述的方法，其中每个打印机被预编程为通过在选定的非打印时间段之后开始自动切断来假定非操作模式。
12.如权利要求11所述的方法，进一步包括：
越过(overriding)在打印机不打印打印工作的时间段中打印机的自动切断，其中，确定打印将在不可能显著增加对打印机损坏冒险的时间段内重新开始。
13.如权利要求1所述的方法，进一步包括：
检测对打印工作是否有优先跨过，其中所述优先跨过给所述打印工作最高打印优先权；和
不管时序安排的顺序，首先打印具有最高打印优先权的打印工作。
14.一种时序安排打印系统的工作的方法，所述方法包括：
对多个打印工作的每一个，由计算机执行下述手段：
确定打印工作的第一打印模态的页数；
确定打印工作的第二打印模态的页数；
根据打印工作中的第一模态的页数和第二模态的页数确定文件标题；
将文件标题与打印工作相关；
将打印工作以及文件标题传送到打印工作时序安排器；以及
时序安排由多个打印机打印该多个打印工作的顺序，该顺序预期为导致该多个打印机可靠性提高，对此预期一顺序，其中通过减小其中该多个打印机在非工作模式的时间周期总数，以它们到达打印工作时序安排器的相同顺序打印打印工作。
15.一种用于时序安排打印组件中的打印工作的装置，包括：
打印驱动器，该打印驱动器确定打印工作的第一打印模态的页数和打印工作的第二打印模态的页数，根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题，并将打印工作和文件标题传送到打印工作时序安排器；
打印工作时序安排器，其根据下述至少之一时序安排打印工作，以便按打印工作的顺序进行打印：
使相关的打印机在非操作模式中的时间周期数最小化；和
使相关打印机至少之一的连续运行时间最大化。
CNA200510092177XA 2004-08-23 2005-08-22 可靠性的打印顺序时序安排 Pending CN1740960A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/924,458 US7742185B2 (en) 2004-08-23 2004-08-23 Print sequence scheduling for reliability
US10/924458 2004-08-23

Publications (1)

Publication Number Publication Date
CN1740960A true CN1740960A (zh) 2006-03-01

Family

ID=35426298

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA200510092177XA Pending CN1740960A (zh) 2004-08-23 2005-08-22 可靠性的打印顺序时序安排

Country Status (5)

Country Link
US (1) US7742185B2 (zh)
EP (1) EP1630663A3 (zh)
JP (1) JP2006059357A (zh)
CN (1) CN1740960A (zh)
CA (1) CA2516054A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101667107A (zh) * 2008-09-04 2010-03-10 施乐公司 用于多引擎打印系统的运行成本优化方法
CN102729662A (zh) * 2011-03-30 2012-10-17 京瓷办公信息系统株式会社 图像形成装置以及图像形成方法
CN103248776A (zh) * 2012-02-06 2013-08-14 虹光精密工业股份有限公司 复印系统
CN106168886A (zh) * 2015-05-22 2016-11-30 富士施乐株式会社 图像形成设备、信息处理设备和图像形成方法

Families Citing this family (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4778199B2 (ja) * 2004-02-26 2011-09-21 富士通株式会社 データ転送装置及びデータ転送方法
US7308218B2 (en) * 2005-06-14 2007-12-11 Xerox Corporation Warm-up of multiple integrated marking engines
US7787138B2 (en) * 2005-05-25 2010-08-31 Xerox Corporation Scheduling system
US9250967B2 (en) * 2004-08-23 2016-02-02 Palo Alto Research Center Incorporated Model-based planning with multi-capacity resources
US20060149755A1 (en) * 2005-01-05 2006-07-06 First Data Corporation Insertion machine job scheduling systems and methods
KR100675371B1 (ko) * 2005-01-22 2007-01-29 삼성전자주식회사 화상형성장치 및 화상형성장치의 작업처리순서 제어방법
JP4708869B2 (ja) * 2005-06-08 2011-06-22 キヤノン株式会社 情報処理装置およびその制御方法
US7912416B2 (en) 2005-12-20 2011-03-22 Xerox Corporation Printing system architecture with center cross-over and interposer by-pass path
US20080144074A1 (en) * 2006-10-18 2008-06-19 Jie Lin Workflow processing system
JP4928250B2 (ja) * 2006-12-22 2012-05-09 キヤノン株式会社 印刷ジョブの検索機能を備えた情報処理装置、情報処理方法、プログラム及び記憶媒体
US8468527B2 (en) 2007-04-16 2013-06-18 Xerox Corporation Method and system for optimal batching in a production environment
US8427670B2 (en) 2007-05-18 2013-04-23 Xerox Corporation System and method for improving throughput in a print production environment
US20080304091A1 (en) * 2007-06-07 2008-12-11 Kabushiki Kaisha Toshiba Image forming apparatus and image forming method
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
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
US8520254B2 (en) * 2007-07-18 2013-08-27 Xerox Corporation Methods and systems for processing a set of print jobs in a print production environment
US8127012B2 (en) 2007-07-18 2012-02-28 Xerox Corporation System and methods for efficient and adequate data collection in document production environments
US8134743B2 (en) 2007-07-18 2012-03-13 Xerox Corporation Methods and systems for routing and processing jobs in a production environment
US8725546B2 (en) 2007-07-18 2014-05-13 Xerox Corporation Workflow scheduling method and system
JP5178132B2 (ja) * 2007-10-11 2013-04-10 キヤノン株式会社 画像処理システム並びに画像処理方法
US20090122340A1 (en) * 2007-11-13 2009-05-14 Sharp Kabushiki Kaisha Information processing apparatus, method for controlling print job, and recording medium having information processing program recorded thereon
US8117617B2 (en) 2007-11-26 2012-02-14 Xerox Corporation Energy-aware print job management
TWI353138B (en) * 2007-12-28 2011-11-21 Accton Technology Corp A job management and a scheduling method of networ
US8090282B2 (en) * 2008-12-03 2012-01-03 Xerox Corporation Gain scheduling approach for fuser control to reduce inter-cycle time
JP5202265B2 (ja) * 2008-12-08 2013-06-05 キヤノン株式会社 画像処理装置、プログラム及び画像処理装置の制御方法
US8610920B2 (en) * 2009-04-15 2013-12-17 Xerox Corporation Visualizer and job control director for printing systems
US20110149335A1 (en) * 2009-12-17 2011-06-23 International Business Machines Corporation Printing a plurality of electronic documents on a computer printer, where the printer is logically coupled to a plurality of computer systems
US8559036B1 (en) 2010-03-26 2013-10-15 Open Invention Networks, Llc Systems and methods for managing the execution of print jobs
US8384941B2 (en) 2010-06-21 2013-02-26 Xerox Corporation System and method for enabling an environmentally informed printer choice at job submission time
AU2010249337A1 (en) 2010-12-13 2012-06-28 Canon Kabushiki Kaisha Predicting the times of future events in a multi-threaded RIP
JP5728924B2 (ja) * 2010-12-13 2015-06-03 株式会社リコー 画像形成装置、画像形成方法およびその制御プログラム
US8860984B2 (en) 2011-02-28 2014-10-14 Ricoh Company, Ltd Workflow generation in a print shop environment
US8693014B2 (en) 2011-02-28 2014-04-08 Ricoh Company, Ltd Job ticket translation in a print shop architecture
US9652184B2 (en) * 2011-02-28 2017-05-16 Ricoh Company, Ltd. Workflow regeneration in a print shop environment
US9329808B2 (en) 2011-03-24 2016-05-03 Ricoh Company, Ltd. User interfaces for rule-based workflow generation in a print shop environment
US8526044B2 (en) 2011-03-31 2013-09-03 Ricoh Company, Ltd Template-based installation of workflow systems in a print shop environment
US8570579B2 (en) * 2011-11-18 2013-10-29 Xerox Corporation Methods and systems for determining capacity allocation and job size thresholds for print jobs having heavy-tailed distributions
CN105579915B (zh) 2013-06-19 2018-12-18 惠普深蓝有限责任公司 基于转移媒介健康区域的排序打印作业
JP2015118403A (ja) * 2013-12-16 2015-06-25 キヤノン株式会社 情報処理装置、情報処理装置の制御方法およびそのプログラム
US9311028B2 (en) * 2014-08-08 2016-04-12 Kabushiki Kaisha Toshiba Print job management apparatus
US9216591B1 (en) 2014-12-23 2015-12-22 Xerox Corporation Method and system for mutual augmentation of a motivational printing awareness platform and recommendation-enabled printing drivers
EP3176689A1 (en) * 2015-12-03 2017-06-07 Ricoh Company Ltd. Print control program, print control method, computer and networked system
WO2019177595A1 (en) 2018-03-13 2019-09-19 Hewlett-Packard Development Company, L.P. Automatically reconfiguring a web printer

Family Cites Families (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4579446A (en) 1982-07-12 1986-04-01 Canon Kabushiki Kaisha Both-side recording system
US4587532A (en) 1983-05-02 1986-05-06 Canon Kabushiki Kaisha Recording apparatus producing multiple copies simultaneously
JP2590477B2 (ja) 1987-05-13 1997-03-12 富士ゼロックス株式会社 用紙搬送方向変換装置
US4836119A (en) * 1988-03-21 1989-06-06 The Charles Stark Draper Laboratory, Inc. Sperical ball positioning apparatus for seamed limp material article assembly system
JP2636441B2 (ja) * 1989-11-09 1997-07-30 富士ゼロックス株式会社 画像記録装置
US5095342A (en) * 1990-09-28 1992-03-10 Xerox Corporation Methods for sheet scheduling in an imaging system having an endless duplex paper path loop
US5095369A (en) 1990-09-28 1992-03-10 Xerox Corporation Method and apparatus for improved job stream printing in an electronic printer with various finishing function
US5080340A (en) * 1991-01-02 1992-01-14 Eastman Kodak Company Modular finisher for a reproduction apparatus
US5159395A (en) * 1991-08-29 1992-10-27 Xerox Corporation Method of scheduling copy sheets in a dual mode duplex printing system
JP3120512B2 (ja) 1991-11-21 2000-12-25 株式会社ニコン ホワイトバランス調整装置
US5179637A (en) * 1991-12-02 1993-01-12 Eastman Kodak Company Method and apparatus for distributing print jobs among a network of image processors and print engines
US5272511A (en) * 1992-04-30 1993-12-21 Xerox Corporation Sheet inserter and methods of inserting sheets into a continuous stream of sheets
US5363175A (en) 1993-03-01 1994-11-08 Xerox Corporation Distributed job scheduling with modular components
US5358238A (en) * 1993-04-27 1994-10-25 Xerox Corporation Shared user printer output dynamic "mailbox" system
US5326093A (en) 1993-05-24 1994-07-05 Xerox Corporation Universal interface module interconnecting various copiers and printers with various sheet output processors
US5473419A (en) * 1993-11-08 1995-12-05 Eastman Kodak Company Image forming apparatus having a duplex path with an inverter
US5596416A (en) 1994-01-13 1997-01-21 T/R Systems Multiple printer module electrophotographic printing device
US5525031A (en) * 1994-02-18 1996-06-11 Xerox Corporation Automated print jobs distribution system for shared user centralized printer
US5710873A (en) 1994-09-29 1998-01-20 Xerox Corporation Apparatus and method for maximizing a rate of image data transfer in a printing system
US5778377A (en) * 1994-11-04 1998-07-07 International Business Machines Corporation Table driven graphical user interface
US5570172A (en) 1995-01-18 1996-10-29 Xerox Corporation Two up high speed printing system
US5557367A (en) 1995-03-27 1996-09-17 Xerox Corporation Method and apparatus for optimizing scheduling in imaging devices
US5489969A (en) * 1995-03-27 1996-02-06 Xerox Corporation Apparatus and method of controlling interposition of sheet in a stream of imaged substrates
US5504568A (en) 1995-04-21 1996-04-02 Xerox Corporation Print sequence scheduling system for duplex printing apparatus
US5781710A (en) 1995-06-07 1998-07-14 Xerox Corporation Generic method for scheduling print engines using print engine capabilities
US5696893A (en) 1995-06-07 1997-12-09 Xerox Corporation System for generically describing and scheduling operation of modular printing machine
US5629762A (en) * 1995-06-07 1997-05-13 Eastman Kodak Company Image forming apparatus having a duplex path and/or an inverter
US5668942A (en) 1995-06-07 1997-09-16 Xerox Corporation Generic system for describing and using resources for print engine scheduling
US5771339A (en) 1995-06-07 1998-06-23 Xerox Corporation Method for automatically deriving print engine capabilities for incremental scheduling from compositional print engine models
US5835688A (en) 1995-06-07 1998-11-10 Xerox Corporation Generic method for automatically generating finite-state machines for schedudling from print engine capabilities
US5568246A (en) 1995-09-29 1996-10-22 Xerox Corporation High productivity dual engine simplex and duplex printing system using a reversible duplex path
US5617214A (en) * 1995-11-28 1997-04-01 Xerox Corporation Commitment groups to generalize the scheduling of interdependent document output terminal capabilities
US5701557A (en) * 1995-11-28 1997-12-23 Xerox Corporation Machine graphs and capabilities to represent document output terminals composed of arbitrary configurations
US6476923B1 (en) 1996-06-05 2002-11-05 John S. Cornell Tandem printer printing apparatus
US6297886B1 (en) 1996-06-05 2001-10-02 John S. Cornell Tandem printer printing apparatus
US6493098B1 (en) 1996-06-05 2002-12-10 John S. Cornell Desk-top printer and related method for two-sided printing
US5995721A (en) 1996-10-18 1999-11-30 Xerox Corporation Distributed printing system
US6059284A (en) 1997-01-21 2000-05-09 Xerox Corporation Process, lateral and skew sheet positioning apparatus and method
US5884910A (en) 1997-08-18 1999-03-23 Xerox Corporation Evenly retractable and self-leveling nips sheets ejection system
US6687018B1 (en) 1997-11-07 2004-02-03 Xerox Corporation System and method for distributing print jobs
JPH11194910A (ja) * 1997-12-26 1999-07-21 Ricoh Co Ltd ネットワークプリンタ装置
JP3278394B2 (ja) 1998-02-25 2002-04-30 キヤノン株式会社 情報処理装置、情報処理方法、及び、記憶媒体
US6210813B1 (en) 1998-09-02 2001-04-03 Micron Technology, Inc. Forming metal silicide resistant to subsequent thermal processing
US6057930A (en) 1998-09-09 2000-05-02 Xerox Corporation Architecture for a digital copier and printer for handling print jobs associated with a network
US6125248A (en) 1998-11-30 2000-09-26 Xerox Corporation Electrostatographic reproduction machine including a plurality of selectable fusing assemblies
IT1308720B1 (it) 1999-06-08 2002-01-10 Tecnau Srl Sequenziatore dinamico per fogli di carta stampati
US6856411B1 (en) 1999-08-10 2005-02-15 Xerox Corporation Policy driven print engine
US6718878B2 (en) 1999-09-29 2004-04-13 Xerox Corporation Automatic detection of black and white pages in a color document stream
US6241242B1 (en) 1999-10-12 2001-06-05 Hewlett-Packard Company Deskew of print media
EP1224529A2 (en) * 1999-10-19 2002-07-24 Electronics for Imaging, Inc. Method and apparatus for smart job ticket processing for print streams
US6384918B1 (en) 1999-11-24 2002-05-07 Xerox Corporation Spectrophotometer for color printer color control with displacement insensitive optics
US6577925B1 (en) 1999-11-24 2003-06-10 Xerox Corporation Apparatus and method of distributed object handling
US6618167B1 (en) 1999-12-17 2003-09-09 Xerox Corporation Apparatus and method for document scheduling in order to improve the productivity of a networked printer
US6819445B1 (en) 2000-01-25 2004-11-16 Xerox Corporation Digital printing system which retains recent files for rapid output
US7864346B2 (en) 2000-05-16 2011-01-04 Xerox Corporation Apparatus and method for describing, planning and automatically programming complex finishing tasks
US6509974B1 (en) * 2000-05-17 2003-01-21 Heidelberger Druckmaschinen Ag Automated job creation for job preparation
US6970261B1 (en) * 2000-07-11 2005-11-29 Hewlett-Packard Development Company, L.P. Printing system and method with print job distribution among a number of printers
JP2002103735A (ja) * 2000-09-29 2002-04-09 Riso Kagaku Corp 印刷ユニット及びマルチレイヤー印刷装置
JP2002103715A (ja) * 2000-10-03 2002-04-09 Hitachi Ltd プリンタ装置
US6385412B1 (en) * 2000-11-28 2002-05-07 Toshiba Tec Kabushiki Kaisha Image forming apparatus
US6550762B2 (en) 2000-12-05 2003-04-22 Xerox Corporation High speed printer with dual alternate sheet inverters
US6450711B1 (en) 2000-12-05 2002-09-17 Xerox Corporation High speed printer with dual alternate sheet inverters
US6633790B2 (en) 2001-01-29 2003-10-14 Xerox Corporation Systems and methods for optimizing a production facility
US7265855B2 (en) * 2001-02-28 2007-09-04 Sharp Laboratories Of America, Inc. Priority interruptible printing system
US6607320B2 (en) 2001-03-30 2003-08-19 Xerox Corporation Mobius combination of reversion and return path in a paper transport system
US6554276B2 (en) 2001-03-30 2003-04-29 Xerox Corporation Flexible sheet reversion using an omni-directional transport system
US6621576B2 (en) 2001-05-22 2003-09-16 Xerox Corporation Color imager bar based spectrophotometer for color printer color control system
US6633382B2 (en) 2001-05-22 2003-10-14 Xerox Corporation Angular, azimuthal and displacement insensitive spectrophotometer for color printer color control systems
US6639669B2 (en) 2001-09-10 2003-10-28 Xerox Corporation Diagnostics for color printer on-line spectrophotometer control system
US6608988B2 (en) 2001-10-18 2003-08-19 Xerox Corporation Constant inverter speed timing method and apparatus for duplex sheets in a tandem printer
US6612571B2 (en) 2001-12-06 2003-09-02 Xerox Corporation Sheet conveying device having multiple outputs
US6476376B1 (en) 2002-01-16 2002-11-05 Xerox Corporation Two dimensional object position sensor
US8315898B2 (en) 2002-10-30 2012-11-20 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems around off-line resources
US7233405B2 (en) 2002-10-30 2007-06-19 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems with regular and diagnostic jobs
US7230736B2 (en) 2002-10-30 2007-06-12 Palo Alto Research Center, Incorporated Planning and scheduling reconfigurable systems with alternative capabilities
US6944838B2 (en) 2003-02-03 2005-09-13 Cadence Design Systems, Inc. Method and system for design verification using proof-partitioning
US20040150156A1 (en) 2003-02-04 2004-08-05 Palo Alto Research Center, Incorporated. Frameless media path modules
US7093831B2 (en) 2003-02-04 2006-08-22 Palo Alto Research Center Inc. Media path modules
US7139629B2 (en) 2003-04-28 2006-11-21 Palo Alto Research Center Incorporated Planning and scheduling for failure recovery system and method
US6895292B2 (en) 2003-04-28 2005-05-17 Palo Alto Research Center Inc. Predictive and preemptive planning and scheduling for different job priorities system and method
US6856845B2 (en) 2003-04-28 2005-02-15 Palo Alto Research Center Inc. Monitoring and reporting incremental job status system and method
US7226049B2 (en) 2003-06-06 2007-06-05 Xerox Corporation Universal flexible plural printer to plural finisher sheet integration system
US6819906B1 (en) 2003-08-29 2004-11-16 Xerox Corporation Printer output sets compiler to stacker system

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101667107A (zh) * 2008-09-04 2010-03-10 施乐公司 用于多引擎打印系统的运行成本优化方法
US8693012B2 (en) 2008-09-04 2014-04-08 Xerox Corporation Run cost optimization for multi-engine printing system
CN101667107B (zh) * 2008-09-04 2016-04-20 施乐公司 用于多引擎打印系统的运行成本优化方法
CN102729662A (zh) * 2011-03-30 2012-10-17 京瓷办公信息系统株式会社 图像形成装置以及图像形成方法
CN102729662B (zh) * 2011-03-30 2014-12-03 京瓷办公信息系统株式会社 图像形成装置以及图像形成方法
CN103248776A (zh) * 2012-02-06 2013-08-14 虹光精密工业股份有限公司 复印系统
CN106168886A (zh) * 2015-05-22 2016-11-30 富士施乐株式会社 图像形成设备、信息处理设备和图像形成方法

Also Published As

Publication number Publication date
US7742185B2 (en) 2010-06-22
EP1630663A3 (en) 2006-05-17
JP2006059357A (ja) 2006-03-02
CA2516054A1 (en) 2006-02-23
EP1630663A2 (en) 2006-03-01
US20060039026A1 (en) 2006-02-23

Similar Documents

Publication Publication Date Title
CN1740960A (zh) 可靠性的打印顺序时序安排
US7787138B2 (en) Scheduling system
US7916327B2 (en) Apparatus, method, and program for automatically generating a set of possible print job workflows and selecting a most secure print job workflow from the set of possible print job workflows
US8693012B2 (en) Run cost optimization for multi-engine printing system
JP5189814B2 (ja) 複数の装置を用いて印刷するためのプリントショップ管理方法および装置
CN1269018C (zh) 打印控制设备和方法、信息处理设备及方法
CN1237733A (zh) 使用多台打印机的打印
CN1198734C (zh) 打印机驱动器以及打印控制方法
CN1186713C (zh) 信息处理装置、打印控制装置及方法
US20060227373A1 (en) Image forming management apparatus, system, method and program
CN1924789A (zh) 打印系统
CN1716237A (zh) 信息处理装置及其控制方法
JPH09263019A (ja) ドキュメントをアセンブリ・ツリー・フォーマットに定義する方法
CN1254082C (zh) 图像处理方法和图像处理装置
JP5114147B2 (ja) カラーおよび白黒混在ドキュメントを印刷し、中断から回復するための方法
JPH09238222A (ja) 電子画像処理装置の作動方法
CN100351857C (zh) 一种能够减少打印内存需求的打印控制方法
JPH09234853A (ja) 電子的画像処理装置の動作方法
US20070233543A1 (en) Information processing apparatus, workflow generating method, and workflow generating program
CN1624648A (zh) 信息处理系统、打印控制方法以及程序
JPH09226212A (ja) 電子的画像処理装置におけるコントローラの動作方法
CN1670747A (zh) 图像处理系统、图像处理系统的控制方法及图像处理系统的控制程序
CN1873662A (zh) 打印系统
CN1991740A (zh) 打印系统、打印数据提供装置、其控制方法及程序
JP2007164480A (ja) 印刷システム及び印刷方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Open date: 20060301