专利名称：可靠性的打印顺序时序安排的制作方法
技术领域：
本发明涉及时序安排系统。为了提高打印系统的可靠性，发现了与时序安排打印工作相关的特定应用，并将在这里特别参照来描述。然而，应当理解，本发明的典型实施方案还适合于其它类似的应用。
背景技术：
电子打印系统通常使用用于扫描图像承载文件的扫描器和将图像转换成图像信号或象素的转换电子器件。存储所述信号，并连续读出到打印机中，以在光电导输出介质例如感光体上形成图像。当顺续打印多个工作时，通常执行被称作“工作流(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个工作
在本发明的实施例中，在任何一个文件工作中都没有自定义色页和混合模态页。
如果每个工作都一次一个地按队列中发现的顺序打印，则所述天的积累打印的时间史如图4中所见。在图4中，仅黑中的打印意味着暗灰区域，彩色意味着亮灰区域，没有印刷意味着白色区域。虚垂直线表示工作的开始。打印全部30,000页的总时间大约为260分钟。这假定工作之间的建立(set up)时间为零，因而打印机从一个工作到下一个工作按要求连续打印。图4中的白色区域意味着对于特定打印机没有打印动作的次数，因而从暗灰到白色或从亮灰到白色的每个变化都表示打印机的开-关循环。把这些循环加起来可以看到两个彩色打印机经过了八个开-关循环，而三个仅黑打印机也经过了八个开-关循环。因而这里总共有40个打印机开-关循环。
现在考虑通过产生高级工作的高达每次三个工作的打印。
在高级工作内单个工作的实际分组是最佳化的结果，以便使打印机开-关循环的总数最小化。步骤如下
a.在每个工作内通过使用打印驱动器识别，i.仅黑页的数量，ii.印刷色页的数量，iii.自定义色页的数量b.使用最佳化例程来时序安排工作打印的顺序，以便使每个打印机的开/关循环最小化。
c.通过物理打印机体系结构来增强该工序，所述体系结构具有多个输出目的地例如完成器，因而能具有同时打印多个工作的能力，如通过产生“高级工作”所给出的例子中所见。
表2示出了“高级”工作的分组，标记为A-K。
图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也可以配置成提供由打印驱动器提供的相似功能。在一些情形中，打印驱动器逻辑上遵照与操作系统的服务相对的应用。在一个实施方案中，打印系统的供应者供应与打印系统兼容的专用打印驱动程序，其可以装载在工作站中。
已经参照优选的实施方案描述了示例的实施方案。很显然，根据阅读和理解前述详细的描述，可以进行其它的修改和改变。意在将示例实施方案解释为包含落入所附权利要求或其等价物范围内的所有这种修改和改变。
权利要求
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.一种用于时序安排打印组件中的打印工作的装置，包括打印驱动器，该打印驱动器确定打印工作的第一打印模态的页数和打印工作的第二打印模态的页数，根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题，并将打印工作和文件标题传送到打印工作时序安排器；打印工作时序安排器，其根据下述至少之一时序安排打印工作，以便按打印工作的顺序进行打印使相关的打印机在非操作模式中的时间周期数最小化；和使相关打印机至少之一的连续运行时间最大化。
全文摘要
用于时序安排多个打印机(40，42，44，46，48，50)的打印工作的方法，包括对多个打印工作的每一个，确定打印工作的第一打印模态(例如仅黑打印)的页数和打印工作的第二打印模态(例如彩色打印)的页数。根据打印工作中的第一打印模态的页数和第二打印模态的页数确定文件标题。将文件标题与打印工作相关并将打印工作以及文件标题传送到打印工作时序安排器(10)。时序安排器根据下述措施来时序安排通过多个打印机打印多个打印工作的顺序对多个打印机的至少一个，使打印顺序过程中其中所述至少一个打印机处于非操作模式的时间周期数最小化；和/或，使至少一个打印机的连续运行时间最大化。
文档编号H04N1/00GK1740960SQ20051009217
公开日2006年3月1日 申请日期2005年8月22日 优先权日2004年8月23日
发明者R·M·罗夫图斯, K·A·格尔曼, N·W·泽克, G·J·科特 申请人:施乐公司