CN101667107B - 用于多引擎打印系统的运行成本优化方法 - Google Patents

Abstract

根据本发明的一个方面，提供了一种为多个给定类型的打印机调度至少一个打印作业的方法。该方法包括为至少一个打印作业确定作业长度。该方法还包括：基于所述作业长度调度由所述多个打印机打印的一个序列，以使多个可用打印机的一个子集被循环启动；以及当所述至少一个打印作业的长度小于至少一个预定阈限时，用可用打印机的所述子集打印所述至少一个打印作业。

Description

用于多引擎打印系统的运行成本优化方法

技术领域

本发明涉及调度系统。本发明具体应用于打印作业的调度，以优化运行成本并提高多引擎打印系统的可靠性，其将具体参考相应文献来被描述。然而，应认识到的是，本发明也可被修改以适合其他类似的应用。

背景技术

电子打印系统通常使用扫描仪——其用于对载像文档进行扫描，以及转换电子器件——其用于将图像转换为图像信号或像素。该信号被存储，接着被读出至打印机，以在光电导输出介质——诸如光感受器——上形成图像。当即将要打印单个或多个打印作业时，通常会执行被称为“负载均衡”的处理。负载均衡是待完成打印作业的打印系统利用所有可用打印引擎在最短时间内完成打印作业的能力。与机器的图像输出终端(IOT)关联的控制系统，识别已被调度的打印作业的量，并确定完成打印作业所需要的、每个打印引擎的打印页数。在一些情况下，控制系统使得一些或所有打印引擎能够同时开始打印，以利用最大数量的可用资源(打印引擎)在最短时间量内完成作业。

授予Shah的第6,618,167号美国专利——其公开内容以引证方式纳入本说明书——提供了一种调度方案，以改进打印机——尤其是彩色打印机——的生产率。该调度方案顾及了某些打印作业的光栅化执行时间的差异。

授予Ortiz等人的第5,095,369号美国专利——其以引证方式纳入本说明书——公开了一种用于增强包括装订活动以及以作业流模式运转的电子打印机的生产率的方法。成组的原始扫描文档的打印和配页被控制，以使已配页的组相继地被打印机递交给装订器，这几乎与针对当前作业的正在完成的装订活动同时发生。该系统使用预测性算法，该算法用于通过以下方式提高打印机部件的可靠性：在相比于打印机的循环停止(cycledown)/循环启动(cycleup)时间，当前作业的装订活动需要非常长的时间来完成的情况下，在作业之间循环停止打印机。

现在正在被开发的打印系统可以在一个打印作业中使用多个打印引擎对选定页面进行黑色、原色(或全彩)以及自定义色(单色或黑白色)打印。下列参考文献——其公开内容以引证方式整体纳入本说明书——以不同方式涉及被称为“并行”打印机或“集群打印”(其中电子打印作业可以被划分，而用以分配给不同打印机，从而实现更高的生产率，例如分别打印彩色和单色页面)的系统以及被称为“输出合并器”或“插入器”的系统：授予Keller等人的第5,568,246号美国专利、授予Asano的第4,587,532号美国专利、授予Acquaviva的第5,570,172号美国专利、授予Barry等人的第5,596,416号美国专利；授予Rourke等人的第5,995,721号美国专利；授予Fujino的第4,579,446号美国专利；授予Soler等人的第5,389,969号美国专利；1991年的出版物“XeroxDisclosureJournal”，1991年11至12月刊，第16卷，第6期，第381-383页的文献，作者PaulF.Morgan；以及施乐(Xerox)的2001年8月3日的“TAX”出版物产品公告中题为“ClusterPrintingSolutionAnnounced”的文献。

统计学表明：以相对频繁的开-关循环(on-offcycle)运行为特征的静电打印机的间歇性使用会导致较高的运行成本(每打印页的成本)和较低的可靠性。如汽车的运转一样，不停的启动和停止远比连续的运转要耗损大。以每页的维护成本来测量，偶尔地使用打印机执行相对短的作业远比更连续地运行该相同打印机要耗损大。

数种多引擎体系结构已被提出和实现。多引擎系统的一个问题是，由每个打印机的较短运行长度引起的附加的循环启动/循环停止耗损可以对光感受器(PR)或其他元件的寿命造成有害影响。例如，如果一个30张作业运行在单引擎系统上，该系统将循环启动、打印作业、继而循环停止。循环启动/循环停止时间对元件寿命的有害影响相对较小。然而，如果该相同作业运行在双引擎系统上，其中每个引擎循环启动、打印大约15张、继而循环停止，则该循环启动/循环停止时间对总元件寿命的相对有害影响将较大。该有害影响在不同的标记引擎上将有所不同，这取决于它们的循环启动/循环停止时间。如果作业列队保持多引擎打印系统长时间运行，则所述有害影响将不会成为显著的因素，但当运行较短作业时，就需要确定一种方法以降低该有害影响的冲击。

发明内容

根据本发明的一方面，提供了一种用于为多个给定类型的打印机调度至少一个打印作业的方法。该方法包括为该至少一个打印作业确定作业长度。该方法还包括：基于作业长度调度由该多个打印机打印的一个序列，以使多个可用打印机的一个子集被循环启动，以及当该至少一个打印作业的长度小于至少一个预定阈限时，用可用打印机的所述子集打印该至少一个打印作业。优选地，所述至少一个预定阈限是基于打印系统的操作者的输入来定义的。优选地，所有所述多个可用打印机是相同类型的，并且其中该类型选自：彩色打印机和单色打印机。优选地，所述至少一个预定阈限是至少一个打印机的循环启动时间的因数(factor)。优选地，所述至少一个预定阈限是至少一个打印机的每分钟打印量的因数。

优选地，该方法还包括，基于所述至少一个打印作业的与至少一个打印机及其各自的每分钟打印量相比的所述作业长度，确定所述多个打印机中的每一个的第一运行时间。优选地，该方法还包括，将针对第一打印机算得的所述第一运行时间与一预定阈限相比较，并当每个打印机的第一实际运行时间大于预定阈限运行时间时，向多个可用打印机添加至少一个第二打印机。优选地，该方法还包括，将针对第三到第x打印机算得的第二运行时间与所述预定阈限相比较，并当所添加的每个附加打印机的第二实际运行时间大于所述预定阈限运行时间时，有序地向可用打印机添加所述第三到第x打印机。优选地，所述预定阈限运行时间是打印机循环时间的因数。优选地，所述预定阈限运行时间是每个打印机每分钟打印量的因数。优选地，所述x包括打印机系统中可用打印机的总量。

根据本发明的另一方面，提供了一种用于为多个打印机调度打印作业的方法。该方法包括：对于每个打印作业，选择第一打印机以开始打印该打印作业，追踪运行时间和第一打印机打印张数中的至少之一，并当运行时间和张数之一超过一第一阈限时循环启动第二打印机，以及在第一打印机上和选择性地在第二打印机上打印该打印作业。

根据本发明的另一方面，提供了一种用于为多个打印机调度打印作业的方法。该方法包括：对于多个打印作业中的每一个，确定打印作业的页数，并将该打印作业传送给打印作业调度器。该方法还包括：基于该打印作业的与至少第一打印机及其各自的每分钟打印量相比较的页数，确定多个打印机中的每一个的页数和实际运行时间中的至少之一，以调度多个打印机打印多个打印作业的序列，并将针对所述第一打印机算得的页数和实际运行时间中的至少之一与预定阈限相比较，当在添加每个附加顺序打印机之后页数和实际运行时间中的至少之一大于预定阈限时，顺序地向可用打印机添加附加打印机。

本文中所使用的术语“标记装置”或“打印机”，广泛地包括各种打印机、复印机、多功能机器、静电打印机或其他，除非另有声明。

本文中所使用的“打印组件”，包括多个标记装置，并可以包括其他部件，例如装订器、送纸器等。

“打印作业”或“文档”，通常是指一组来自特定用户或以其他方式相关的相关张(relatedsheet)，通常是一个或多个已配页拷贝组，该拷贝组拷贝自一组原始打印作业张或电子文档页面图像。在本公开内容的上下文中，“打印作业”可以由不止一个文档组成，重要的是，相关张将在同一个连续流中被打印。

本文中的术语“打印介质”指的是由纸、塑料或其他适用于图像的物理打印介质衬底材质的通常轻而薄的物理页，或者是预切割的或者是卷筒的。

本文中广泛使用的术语“装订器”或“装订站”，是指任何印后附属装置，例如换向器、返回器、拣选器、邮箱、插页机、插入器、折页机、订书机、配页机、钉书机、捆扎机、罩印机、封皮充填机、邮资机、输出盘等。一般而言，一个装订站一次仅可以处理一个文档。

术语“作业输出目的地”是指任何印后目的地，例如上述装订器或装订站或者临时保留区，在此，文档打印页被一起按序排列成其可被装订在成品文档中的序列。

附图说明

图1是根据一个示例性实施方案的打印系统的示意图。

图2是图1打印系统的打印组件的第一实施方案的示意性截面图。

图3示出了光感受器(PR)鼓(硒鼓)的寿命是如何基于平均作业长度而变化的，即循环启动/循环停止的负面影响；以及

图4示出了一个示例性流程图，其描述了根据本公开内容的一个可能的逻辑和控制序列。

具体实施方式

如下文所述，通过降低短时间内至少一个打印机——在一个实施方案中是一个打印系统中的所有打印机——被循环启动的次数，用于打印系统的调度部件节约了运行成本、降低了循环启动/循环停止的负面影响、以及提高了打印系统的可靠性。

运行成本和可靠性可以通过研究一个或一组打印系统的计划外的维护访问的次数来评估。计划外的维护访问是由打印系统故障导致而非由有计划维护调度导致的访问。从数据中，计划外的维护率(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)将在第二类打印机上打印的第二打印模式的页数，例如，自定义色页的数目或原色页的数目。

在文档中可用两种以上的打印机/打印类型的情况下，打印驱动器部件30确定每个类型的页数，例如，该打印驱动器部件可以确定：

a)黑色页的数目；

b)原色页的数目；以及可选地，

c)混合模式页的数目。

原色打印机通常使用三种墨水——品红色、青色和黄色，以及可选地黑色。通过混合这三种基准色可以得到不同的颜色。自定义色打印机装有提供特定颜色的预混合墨水，通常可以较原色打印机实现更高的显色精确度。模式的数目并不限于本文中所列举的。大体上，打印驱动器评估打印机组件中可用于打印的每个打印模式的页数。

虽然期待标记装置能够生成不止一种打印模式，但为了便于参考，本文将只讨论被称为原色标记引擎的标记装置。

打印驱动器部件30将与一打印模式的页数相关的信息放入文件头，并将其随文档文件一起发送至网络打印服务器12。网络打印服务器12存储并假脱机操作文档文件，包括文件头。替代性地，打印驱动器部件30可以将文档文件转换为页面描述语言打印就绪文件。该页面描述语言打印就绪文件包括文件头，该文件头含有文档中的每个打印模式的页数信息。继而，该页面描述语言打印就绪文件被发送至网络打印服务器12。

在另一个实施方案中，网络打印服务器12，而非打印驱动器，识别文档中的彩色页和仅黑色页。例如，网络打印服务器包括这样的软件，其通过检查页面的分色数据来识别该页是否是黑白页。例如，授予Grosso等人的第6,718,878号美国专利描述了这样的系统，该专利以引证方式纳入本说明书。

打印作业调度器10接收队列中的多个打印作业的头，并为它们排序，如下文将更详细描述的。随后，打印组件22根据已调度的序列将所述作业打印到打印介质24——例如纸张——上。

虽然打印驱动器部件30被示为与网络打印服务器24和打印组件22分立，但应意识到，打印驱动器部件可以被纳入特定网络打印服务器12或打印组件22。大体上，图1代表这样的实施方案：其中文档调度系统(或文档调度部件)10被纳入或连接到网络打印机环境。然而，文档调度部件10可以位于任何位置。

网络打印服务器12可以包括文档调度部件10，或者该文档调度部件可以被包括在打印组件22中。文档调度部件10能够基于以下一项或多项来调度打印作业：使短运行次数最小化(到预定阈限以下)；增加一个或多个标记装置的连续运行时间；以及，在打印系统中和/或基于自定义调度方案，使一个或多个打印机被循环启动和循环停止的次数(所有这些在下文中都将被称为“运行成本提升因素”或RCIF)最小化。自定义调度方案可以包括优先级覆盖特征，即，使打印作业的总运行时间最小化，这允许用户在设置打印优先级时无需顾及RCIF。

如图2所示，打印组件22可以包括若干打印机，所有这些打印机都与网络打印服务器12通信。例如，打印组件22可以由若干相同或不同的并行打印机组成，所述并行打印机通过馈送给或收集自这些打印机的活动纸路径相连接。在任一时刻，所述打印机中可以有多个正在打印。可以使用所述打印机中的不止一个来打印单个打印作业。在任一时刻，可以有不止一个打印作业处于打印中。举例说，单个打印作业可以使用一个或多个处于第一模式(如仅黑色)的打印机和/或一个或多个处于第二模式(如原色)的打印机。

图2图示了具有仅彩色打印机40、42、44、46、48和50(它们分别被示为每分钟40次打印(40ppm)、50ppm、60ppm、20ppm、30ppm和30ppm打印机)的示例性打印系统。应认识到的是，该打印系统可以包括更少或更多的打印机和/或不同类型的打印机，取决于所参与的打印量和系统配置。

在所示的实施方案中，可以由单个高速高容量馈送器模块52为所有打印机馈送打印介质，然而应认识到，所述打印机中的一个或多个也可以由分立的馈送器馈给。带有三个分立的装订能力56、58、60——在此由输出盘代表——的装订器模块54从任一集群打印机接收打印介质。打印介质主路62从馈送器模块52延伸至装订器模块54，通路66、68、70、72、74、76等从装订器模块54向选定的打印机馈送打印介质，或从选定的打印机向装订器模块54馈送打印介质。主路62和/或通路66、68、70、72、74和76可以包括换向器、返回器、插入器、旁通通路，以及本领域公知的类似物，以在主路和选定的打印机之间或在两个打印机之间引导打印介质。应认识到的是，所述打印机可以是双面或单面打印机，单张纸在到达装订器模块之前可以被两个或更多个打印机标记，或被一个打印机多次标记。

与本调度系统共同使用的打印系统可以包含“并行”打印机、“集群打印”、“输出合并器”或“插入器”系统等，例如在以下文献中公开的：第5,568,246号、第4,587,532号、第5,570,172号、第5,596,416号、第5,995,721号、第4,579,446号、第6,654,136号美国专利；和出版物“XeroxDisclosureJournal”，1991年11至12月刊，第16卷，第6号，第381-383页，作者PaulF.Morgan；以及施乐(Xerox)的2001年8月3日的“TAX”出版物产品公告中题为“ClusterPrintingSolutionAnnounced”的文献。张“插入器”的一个实例在授予Soler等人的第5,489,969号美国专利中被描述。也应注意授予Jackson等人的第6,554,276号美国专利和授予Bobrow等人的第6,607,320号美国专利，其系统可以与本调度系统共同使用。可变垂直级而非水平级的一个实例是，从单个打印机到可能使用的单个装订器的“通用”输入和输出张路径接口连接，其在授予Sollitt的第5,326,093号美国专利中被描述。Sollitt论证了可以用在本文中的其他可能的可选输入和/或输出特征，因为各种不同的打印机和第三方装订器可以具有不同的张输出级和张输入级。所有上述专利以引证方式纳入本说明书。

具有能够独立同时运行并能够向公共装订器模块54馈送已打印页的多个打印机40、42、44、46、48和50，使得能够进行多种调度选择。例如，原色页的单个大的打印作业可以在打印机间进行划分，这些打印机将选定页馈送给同一装订器，例如装订站56。通过将选定的打印机的输出馈送给不同装订站，两个或更多个打印作业可以被同时打印。例如，对于第一作业，可以使用第一打印机40打印一些页，使用打印机48打印另一些页，它们的联合输出被发送至第一装订站56；而对于第二打印作业，可以同时使用打印机42打印一些页、可选地使用打印机44来打印另一些页、使用打印机46打印又一些页，打印机42、44、46的联合输出被发送至第二装订站58。因为一些页可能需要不同的打印时间，所以可以用已完成第一、第二或第三打印作业的打印机中的一个或多个来启动第四打印作业，此时其余打印机仍被第一、第二或第三打印作业占用。

调度系统10在调度打印作业时考虑了打印机的不同速度、不同装订要求，诸如此类。调度系统10也可以通过打印组件为每个打印作业的每张确定一条路线，以使这些张以正确的顺序到达适当的装订站，以组装成成品文件。

由多个并行的、替代性的模块一—其通过活动路径甚至图2所示类型的环相连接——组成的系统提供了产生相同输出的大量替代性操作。对于早先的具有少量替代性能力的联机系统，除了特定的模块，例如打印系统中的馈送器模块外，当其模块之一(例如打印机)脱机时，或许因故障，而使得整个系统常常会停止。通过上述类型的并行系统，有可能通过计划和调度，在必要时绕过脱机模块，使用所有可用的系统能力继续工作。例如，在打印机之一脱机的情况下，调度系统重新调度队列中的其余打印作业，以解决脱机打印机的问题。

网络打印服务器12和/或调度系统10将打印作业分配至由工作站14、16、18或20选择的、处于适当模式(例如，仅黑色、原色，或自定义色)的打印机。在有多于一个打印机处于同一特定打印模式的情况下，文档调度部件10依据RCIF确定使用哪个打印机。例如，被分配的打印机的电子子系统(ESS)可以查看信息头和文档，并将文档转换为位图。一旦文档被转换为位图，该文档就被发送至打印机的图像输出终端(IOT)，该打印机就开始打印其作业或页。

文档调度部件将队列中的作业排序成考虑到RCIF的作业序列。这样，第一个到达网络打印服务器的作业可以成为最后一个被打印的作业。

文档调度部件调度来自可能作业队列的打印作业，以使一个或多个RCIF最小化。在一个实施方案中，文档调度部件检查打印格式要求，例如队列中的所有作业的所有页是黑色或原色，并为队列中正在运行的作业创建使短运行——例如运行时间少于预定阈限时段的运行——最小化或消除的调度，以使任一或所有打印引擎的循环启动或循环停止次数最小化，从而使运行成本最小化。

公布于2004年5月6日的授予Fromherz的第2004/0085561、2004/0085567和2004/0088207号已公布美国申请——这些文献以引证方式整体纳入本说明书——公开了适于与可重新配置打印系统共同使用的示例性调度系统。这样的调度系统可以通过引入约束来调度这里的打印序列，所述约束使运行成本最小化和/或使该打印组件中的至少一个打印机——在一个实施方案中是所有打印机——的开/关循环次数最小化。

在一个负载均衡打印调度(按页数平均分配打印作业)的示例性实例中，总共包括100页的仅彩色打印作业可以如下详述地处理。例如，可以将打印机40、42和44设为可用打印机。如果该打印作业以均等的打印份额——即33、33和34页——调度给全部三个打印机，那么全部三个打印引擎将循环启动以进行处理。在这个实例中，打印机44将在34秒内完成其34页，打印机42将在40秒内完成其33页，打印机40将在50秒内完成其33页。这样，在全部三个打印机之间均等分配(按页数)的整个作业将在大约50秒内完成，其中打印机40、42和44运行少于一分钟，而仅有一个打印机——即打印机40——运行全时段以完成打印作业。替代性地，该打印作业可以被分配为使得每个打印机运行几乎相同的时间。在上述实例中，如果每个打印机基于各自的速度运行40秒，那么整个打印作业的完成将由每个打印机处理总作业的不均等份额来完成。作为另一个实例，再次考虑图2的带有打印引擎42、44、46和48的系统，在此全部四个引擎都是(例如)具有50ppm打印能力的彩色引擎。本公开内容提议改变打印作业分配，即：使循环启动/循环停止对运行成本的影响最小化，分配打印作业以使运行长度小于某阈限的打印机的数目最小化。因此，如果100个单面页被调度，且打印机42、44、46和48都可用，那么调度器将首先提议将该100页的完整作业调度为，在所有四个可用打印引擎(42、44、46和48)之间对该作业进行大致均等的划分。虽然这样可以在最短时间内完成该作业，但这将意味着每个引擎将打印大约25页(精确的数目将取决于引擎在系统中位置)，这对运行成本有负面影响。如果阈限已被设置为使任何特定标记引擎具有最小运行长度，例如40张，那么该第一调度选择不符合阈限要求，从而要评估使用较少标记引擎的调度。使用标记引擎中的三个的调度导致每个引擎打印大约33张，这也不符合阈限要求；然而，使用标记引擎中的两个的调度导致每个引擎打印大约50页，这符合阈限要求。上述计算导致仅使用标记引擎中的两个来运行该作业。当作业使用可用引擎的一个子集时，可以选择要循环启动哪个标记引擎，以使标记引擎的总体使用率得到平衡。应认识到的是，上述逻辑等效于：限定一组作业量阈限，其可以被用来确定用于打印作业或作业组的标记引擎的数目。例如，如果使用单个引擎打印的最少张数是40，那么任何少于80张的作业将使用单个标记引擎来打印(注意总是有必要循环启动至少一个引擎，即使作业量少于40张)。任何少于120张的作业或连续作业组将使用两个标记引擎来打印。任何少于160张的作业或连续作业组将使用三个标记引擎来打印，任何等于或多于160张的作业或连续作业组将使用全部四个标记引擎来打印。

如果要运行上述作业，但在作业开始之前张数是未知的，那么调度器可以被编程为以可用标记引擎的一个子集(即，标记引擎1、2或3)开始作业。例如，如果该系统被编程为仅以一个标记引擎开始作业，而在打印10页后作业长度信息被传送至该调度系统，那么该调度器继而执行与上述针对100页作业的计算相似的计算，然而仅有余下的90页会被评估(该90页数字实际上可以稍微降低，以将第一引擎在附加引擎的循环启动时间内打印的页数考虑进来)。如上，在3或4个引擎之间划分作业将导致一些引擎打印的页数少于阈限，而用两个引擎打印将符合阈限要求。因此将循环启动第二标记引擎，从而将有两个标记引擎被用于打印剩余作业。应注意到，在该第二情况(其中作业长度在开始是未知的)下，并不必要总是在两个或更多个标记引擎之间均等地划分剩余页。如果，例如，在调度器知晓作业长度之前第一引擎已打印了30页，那么调度器可以为被循环启动的第二打印引擎调度40页，而使用第一标记引擎打印其余30页。这就保证了两个引擎都打印了至少40页的阈限数。如果在打印系统已打印了预定打印阈限数之后仍不知晓作业长度，那么一个或多个附加打印机可以被循环启动并被用于协助继续打印该作业。在这种情况下，一个或多个附加打印机有可能最终只打印了很少的张数，然而该方法总是保证至少第一打印机打印至少预定打印量，并且该方法将使大量打印机被循环启动以打印小规模作业的次数最小化。

在另一个将替代性打印机运行时间用作阈限的实例中，如果要调度100页，并且图2中的打印机40、42和44现在分别可用40ppm、50ppm和60ppm的打印能力，那么调度器将首先建议将整个100页作业调度给打印机40。如果打印机40完成整个100页作业，那么它将需要150秒。如果每个打印机的阈限被预定为60秒，那么该作业超出了阈限时间，继而另一个打印机将被提议或参加打印，假设这两个打印机的阈限都不低于阈限时间。在上述实例中，打印机42可以被激活。如果打印机40和42都运行，那么打印作业将在打印机40和42之间进行划分。打印机42将在60秒内完成其50页。打印机40将在75秒内完成其50页。因此，每个打印机的运行时间不低于阈限时间，而整个作业将花费大约75秒。该作业分配提议使循环启动打印机的次数最小化，而无需运行预定阈限运行时间。考虑上述实例，一种分配方式导致每个打印机的运行时间少于60秒的阈限，而作业分别花费50秒或40秒，取决于页数分配或运行时间分配。在另一种分配方式中，只有两个打印机被激活，这样就不用循环启动第三打印机，而整个作业花费75秒或者大约67秒，取决于页数分配或运行时间分配。如果优化运行成本比优化运行时间更重要，那么就为该打印作业选择第二分配方案。

可以按照上述方法使短运行次数最小化，其中最大数目的打印机被加入以完成一个打印作业——即一个规模已知的打印作业，以使每个打印机的运行时间不少于预定的阈限时段。该“最大最小”方法提供了与至少一个最小运行时间关联的最大打印机能力。对于每个打印机，基于其各自的打印速度——以每分钟页数(ppm)为单位，它们所关联的最小运行时间可以不同。如上所述，前述方法允许用户覆盖任何由RCIF产生的优先级。例如，如果用户有重要的打印作业，自定义优先级方案将允许使用所有可用的打印机来处理该特定打印作业，以使总体运行时间最小化，而无需考虑每个打印机的运行时间以及RCIF影响。自定义优先级方案可以考虑任何可能被设置的覆盖标志并相应地调度作业。

分配打印作业、子作业、和/或打印作业的一部分可以包括优化一个或多个RCIF。每个子作业可以包括一个或多个从队列中选出的单独打印部分。可以同时被执行的打印部分的最大数目可以取决于可用装订站的数目，但是也可以被打印组件中处于每个打印模式的打印机的数目(x)和/或该特定作业中每种类型的打印模式的页数所影响。例如，当有三个装订站时，如图2所示，通常可以被绑定至一个子作业的最大作业数是三个。该子作业可以组合成一个调度，以优化一个或多个RCIF。例如，使用相对标准的优化例程，所述作业可以被集群成子作业，所述子作业可以被排序，以加入运行超过阈限时段的最大打印机数，以完成作业，或者，相反地，使每个打印机的开/关循环次数最小化。可以通过迭代处理来确定将哪些打印作业绑定至子作业以及以怎样的顺序调度子作业，在所述迭代处理中，调度系统处理数个子作业，以适应队列中的所有打印作业，并将子作业排成序列，并评估一个或多个RCIF。

如图1所示，文档调度系统10可以被实现在单个程序通用计算机或分立程序通用计算机上。但是，该文档调度系统也可以被实现在专用计算机、已编程的微处理器或微控制器以及外围集成电路元件——即ASIC、或其他集成电路、数字信号处理器、硬布线电子器件或逻辑电路——诸如离散元件电路、可编程逻辑器件——诸如PLD、PLA、FPGA、PAL等上。大体上，任何能够实现有限状态机——即能够轮流实现所述方法——的装置都可以用于实现该文档调度系统。

使用对象或面向对象的软件开发环境——其提供可用在各种计算机或工作站硬件平台上的便携式源代码，所公开的方法可以容易地以软件实现。替代性地，使用标准逻辑电路或VLSI设计，所公开的文档调度系统可以部分或全部地以硬件实现。使用软件还是硬件来实现根据这些示例性实施方案的系统，取决于该系统的速度和/或效率要求、特定功能、以及所利用的特定软件或硬件系统或者微处理器或微计算机系统。然而，本领域技术人员无需过多的实验，只要根据本说明书提供的功能性描述连同计算机领域的普通知识，使用任何合适的系统或结构、装置和/或软件，就可以容易地以硬件或软件实现上述文档调度系统和方法。

此外，所公开的方法可以容易地作为在已编程的通用计算机、专用计算机、微处理器等上运行的软件来实现。在这种情况下，本说明书中描述的示例性实施方案的方法和系统可以以下列方式实现：被嵌入个人计算机中的例程，诸如Java.RTM.或CGI脚本；驻留于服务器或图形工作站中的资源；被嵌入专用打印管理系统中的例程；网络浏览器；网络TV界面；PDA界面等。文档RCIF调度系统也可以这样实现：将该系统和方法物理地纳入软件和/或硬件系统——诸如图形工作站或专用打印管理系统的硬件和软件。

在一个实施方案中，该调度系统可以被适配为与各种不同打印系统共同使用。例如，该调度系统可以被编程，以接收以下输入：该打印组件中的打印机和装订站的数目、打印模式和配置。因此，该调度系统可以被编程为，根据处于每个模式的打印机的数目、这些打印机的以ppm为单位的打印能力、装订站的数目等来修改优化例程。

如图所示，可以对打印系统实施另一替代性调度布置。在该尤其适合未知长度作业的替代性调度布置中，打印作业或子作业可以被调度为以一个打印机启动。该单个打印机的分配可以以轮换方式进行，以“平衡”哪个打印机被循环启动。一旦第一打印机被循环启动并处理打印作业，计时器或计数器就可以被启动，而当第一打印机的运行时间或计数超过阈限(t，若以时间计)时，另一打印机就被循环启动以协助处理该打印作业。进而，随着每个附加打印机的阈限时间或计数(即1xt，2xt，3xt，4xt，…nxt)被超过，其他打印机可以被有序地循环启动。例如，一旦超过了第一打印机的第一阈限时间或计数(1xt)，那么第二打印机将被循环启动。一旦运行时间或计数超过了二倍阈限(2xt)，那么第三打印机将被循环启动，等等。应认识到的是，阈限不必如本实例所示是第一阈限的整数倍，本实例仅是用于计算预定阈限的多种方法之一。

使用上述针对100页打印作业从打印机40开始的实例，将导致如下结果。打印机40将开始打印整个100页打印作业。在一分钟(即，60秒阈限)之际，已完成40页。继而，第二打印机——即打印机42——将在该打印作业中剩余60页之际被循环启动。在打印机40和42都运行的情况下，该余下的60页将在大约t秒内被打印([40ppm×t]+[50ppm×t]＝60页)。在本实例中，打印机40将运行100秒，打印机42将运行40秒。该100页仅由两个打印机处理，而仅有一台打印机运行少于60秒阈限。在本实例中，打印机40将处理67页，打印机42将处理33页。下一打印作业可以被调度为以打印机44开始，即，以在前一打印作业中未被利用的、序列中的下一个打印机开始。前述替代性布置提供了另一作业调度及负载均衡方法(即在打印作业开始之际有序地轮换初始打印机)。图3示出了光感受器(PR)鼓(硒鼓)的寿命是如何随平均作业长度而变化的，即循环启动/循环停止的负影响。

总之，本申请已描述了几种降低多引擎系统运行成本的方法。如果可以在打印作业开始之前确定给定作业中的张数，那么该信息可以被用来确定，有多少个打印引擎将被循环启动并用于打印该作业。这可以通过将打印作业长度与一些预定义或预定阈限相比较而实现。基于张数、引擎循环启动时间、操作者输入及其他因素，这些阈限可以因作业而异。如果在给定打印作业开始时，该作业的张数是未知的，那么单个打印引擎或可用打印引擎的一个子集可以被用来开始该打印作业。在具体打印量确定后，一个或多个其他可用打印引擎被循环启动，用于完成该打印作业。在一些情况下，可以使用两种方法的混合方法。所述作业将以单个引擎或可用引擎的一个子集开始，一旦得知作业长度信息，调度器就可以定义要使用的引擎数，并且，如果作业长度超过预定阈限，就可选地循环启动附加引擎。图4示出了这些方法是如何相结合的流程图。注意，触发第二或第三标记引擎的使用的预定作业长度阈限可以可选地不同，这取决于作业长度在作业开始之前是否是已知的。

应记住的是，替代性调度布置提供了可能的命令集。本领域技术人员将容易地认识到，单独指令的形式可以不同，步骤的执行顺序也可以不同，所有这样的方案都落入本公开内容和权利要求的范围内。

已参考本公开内容描述了示例性实施方案。显然，经由阅读和理解前述详述，可以在其他方面进行修改或变更。这些示例性实施方案意在被解释为包括所有这样的修改和变更，只要它们落入所附权利要求或其等价物的范围内。

Claims (8)

1.一种用于为多个打印机调度至少一个打印作业的方法，该方法包括：

为所述至少一个打印作业确定作业长度；

基于所述作业长度调度由所述多个打印机打印的一个序列，以使多个可用打印机的一个子集被循环启动；

用可用打印机的所述子集打印所述至少一个打印作业，以及其中分配打印作业以使所述多个打印机中的运行长度小于第一预定阈限的打印机数目最小化,

其中，当所述作业长度大于所述第一预定阈限且小于一第二预定阈限时，所述可用打印机的所述子集仅包括第一打印机，以打印所述至少一个打印作业。

2.根据权利要求1所述的方法，其中，当所述作业长度大于所述第二预定阈限且小于一第三预定阈限时，所述可用打印机的所述子集包括所述第一打印机以及第二打印机，以打印所述至少一个打印作业。

3.根据权利要求1所述的方法，其中所述至少一个预定阈限是基于系统中所述多个可用打印机的打印机运行时间来定义的。

4.一种用于为多个打印机调度打印作业的方法，该方法包括：对于每个打印作业，选择第一打印机以开始打印该打印作业，追踪运行时间和第一打印机打印张数中的至少之一，并当运行时间和张数之一大于一第一阈限的两倍且小于所述第一阈限的三倍时，循环启动第二打印机；在所述第一打印机上并选择性地在所述第二打印机上打印该打印作业。

5.根据权利要求4所述的方法，其中所述第一打印机以轮换方式被选择。

6.根据权利要求4所述的方法，其中还包括，对于该打印作业，追踪运行时间和第一及第二打印机打印张数中的一个，并当运行时间和张数中的一个大于所述第一阈限的三倍且小于所述第一阈限的四倍时，循环启动第三打印机，并在第一打印机、第二打印机和第三打印机上打印该打印作业。

7.根据权利要求4所述的方法，还包括，对于该打印作业，追踪运行时间和第一及第二打印机打印张数中的一个，并且每当运行时间和张数中的一个大于所述第一阈限的附加系数倍数并小于所述第一阈限的“附加系数+1”倍数时，按选定顺序有序地循环启动单独附加打印机，并在第一打印机、第二打印机、第三打印机和附加打印机上打印该打印作业。

8.根据权利要求4所述的方法，其中当在打印作业过程中获知作业长度信息时，如果余下作业长度大于至少一个预定阈限，则一个调度系统使用该作业长度信息，以循环启动附加打印机。