專利名稱：用于多引擎打印系統(tǒng)的運(yùn)行成本優(yōu)化方法
技術(shù)領(lǐng)域：
本發(fā)明涉及調(diào)度系統(tǒng)。本發(fā)明具體應(yīng)用于打印作業(yè)的調(diào)度，以優(yōu)化 運(yùn)行成本并提高多引擎打印系統(tǒng)的可靠性，其將具體參考相應(yīng)文獻(xiàn)來被 描述。然而，應(yīng)認(rèn)識到的是，本發(fā)明也可被修改以適合其他類似的應(yīng)用。
背景技術(shù)：
電子打印系統(tǒng)通常使用掃描儀一一其用于對載像文檔進(jìn)行掃描，以 及轉(zhuǎn)換電子器件一一其用于將圖像轉(zhuǎn)換為圖像信號或像素。該信號被存 儲，接著被讀出至打印機(jī)，以在光電導(dǎo)輸出介質(zhì)一一諸如光感受器一一 上形成圖像。當(dāng)即將要打印單個(gè)或多個(gè)打印作業(yè)時(shí)，通常會執(zhí)行被稱為 "負(fù)載均衡，，的處理。負(fù)載均衡是待完成打印作業(yè)的打印系統(tǒng)利用所有 可用打印引擎在最短時(shí)間內(nèi)完成打印作業(yè)的能力。與機(jī)器的圖像輸出終
端(IOT)關(guān)聯(lián)的控制系統(tǒng)，識別已被調(diào)度的打印作業(yè)的量，并確定完 成打印作業(yè)所需要的、每個(gè)打印引擎的打印頁數(shù)。在一些情況下，控制 系統(tǒng)使得一些或所有打印引擎能夠同時(shí)開始打印，以利用最大數(shù)量的可 用資源(打印引擎)在最短時(shí)間量內(nèi)完成作業(yè)。
授予Shah的第6,618,167號美國專利——其7>開內(nèi)容以引證方式 納入本說明書一一提供了一種調(diào)度方案，以改進(jìn)打印機(jī)一一尤其是彩色 打印機(jī)一一的生產(chǎn)率。該調(diào)度方案顧及了某些打印作業(yè)的光柵化執(zhí)行時(shí) 間的差異。
授予0rtiz等人的第5， 095， 369號美國專利——其以引證方式納入 本說明書——公開了 一種用于增強(qiáng)包括裝訂活動以及以作業(yè)流模式運(yùn) 轉(zhuǎn)的電子打印機(jī)的生產(chǎn)率的方法。成組的原始掃描文檔的打印和配頁被 控制，以使已配頁的組相繼地被打印機(jī)遞交給裝訂器，這幾乎與針對當(dāng) 前作業(yè)的正在完成的裝訂活動同時(shí)發(fā)生。該系統(tǒng)使用預(yù)測性算法，該算 法用于通過以下方式提高打印機(jī)部件的可靠性在相比于打印機(jī)的循環(huán) 停止(cycle down) /循環(huán)啟動(cycle up)時(shí)間，當(dāng)前作業(yè)的裝訂活 動需要非常長的時(shí)間來完成的情況下，在作業(yè)之間循環(huán)停止打印機(jī)?，F(xiàn)在正在4皮開發(fā)的打印系統(tǒng)可以在一個(gè)打印作業(yè)中^f吏用多個(gè)打印 引擎對選定頁面進(jìn)行黑色、原色(或全彩)以及自定義色(單色或黑白 色)打印。下列參考文獻(xiàn)——其公開內(nèi)容以引證方式整體納入本說明書 ;~~"以不同方式涉及被稱為"并行"打印機(jī)或"集群打印，，(其中電子 打印作業(yè)可以被劃分，而用以分配給不同打印機(jī)，從而實(shí)現(xiàn)更高的生產(chǎn) 率，例如分別打印彩色和單色頁面)的系統(tǒng)以及被稱為"輸出合并器"
或"插入器"的系統(tǒng)授予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年的出版物 "Xerox Disclosure Journal", 1991年11至12月刊，第16巻，第6 期，第381-383頁的文獻(xiàn)，作者Paul F. Morgan;以及施樂(Xerox) 的2001年8月3日的"TAX"出版物產(chǎn)品公告中題為"Cluster Printing Solution Armounced，，的文獻(xiàn)。
統(tǒng)計(jì)學(xué)表明以相對頻繁的開-關(guān)循環(huán)(on-off cycle)運(yùn)行為特 征的靜電打印機(jī)的間歇性使用會導(dǎo)致較高的運(yùn)行成本(每打印頁的成 本)和較低的可靠性。如汽車的運(yùn)轉(zhuǎn)一樣，不停的啟動和停止遠(yuǎn)比連續(xù) 的運(yùn)轉(zhuǎn)要耗損大。以每頁的維護(hù)成本來測量，偶爾地使用打印機(jī)執(zhí)行相 對短的作業(yè)遠(yuǎn)比更連續(xù)地運(yùn)^f亍該相同打印機(jī)要耗損大。
數(shù)種多引擎體系結(jié)構(gòu)已被提出和實(shí)現(xiàn)。多引擎系統(tǒng)的一個(gè)問題是，
由每個(gè)打印機(jī)的較短運(yùn)行長度引起的附加的循環(huán)啟動/循環(huán)停止耗損可 以對光感受器(PR)或其他元件的壽命造成有害影響。例如，如果一個(gè) 30張作業(yè)運(yùn)行在單引擎系統(tǒng)上，該系統(tǒng)將循環(huán)啟動、打印作業(yè)、繼而 循環(huán)停止。循環(huán)啟動/循環(huán)停止時(shí)間對元件壽命的有害影響相對較小。 然而，如果該相同作業(yè)運(yùn)行在雙引擎系統(tǒng)上，其中每個(gè)引擎循環(huán)啟動、 打印大約15張、繼而循環(huán)停止，則該循環(huán)啟動/循環(huán)停止時(shí)間對總元件 壽命的相對有害影響將較大。該有害影響在不同的標(biāo)記引擎上將有所不 同，這取決于它們的循環(huán)啟動/循環(huán)停止時(shí)間。如果作業(yè)列隊(duì)保持多引 擎打印系統(tǒng)長時(shí)間運(yùn)行，則所述有害影響將不會成為顯著的因素，但當(dāng) 運(yùn)行較短作業(yè)時(shí)，就需要確定一種方法以降低該有害影響的沖擊。

發(fā)明內(nèi)容
根據(jù)本發(fā)明的一方面，提供了一種用于為多個(gè)給定類型的打印機(jī)調(diào) 度至少一個(gè)打印作業(yè)的方法。該方法包括為該至少一個(gè)打印作業(yè)確定作
業(yè)長度。該方法還包括基于作業(yè)長度調(diào)度由該多個(gè)打印機(jī)打印的一個(gè) 序列，以使多個(gè)可用打印機(jī)的一個(gè)子集被循環(huán)啟動，以及當(dāng)該至少一個(gè) 打印作業(yè)的長度小于至少一個(gè)預(yù)定閾限時(shí)，用可用打印機(jī)的所述子集打 印該至少一個(gè)打印作業(yè)。優(yōu)選地，所述至少一個(gè)預(yù)定閾限是基于打印系 統(tǒng)的操作者的輸入來定義的。優(yōu)選地，所有所述多個(gè)可用打印機(jī)是相同 類型的，并且其中該類型選自彩色打印機(jī)和單色打印機(jī)。優(yōu)選地，所 述至少一個(gè)預(yù)定閾限是至少一個(gè)打印機(jī)的循環(huán)啟動時(shí)間的因數(shù) (factor)。優(yōu)選地，所述至少一個(gè)預(yù)定閾限是至少一個(gè)打印機(jī)的每分 鐘打印量的因數(shù)。
優(yōu)選地，該方法還包括，基于所述至少一個(gè)打印作業(yè)的與至少一個(gè) 打印機(jī)及其各自的每分鐘打印量相比的所述作業(yè)長度，確定所述多個(gè)打 印機(jī)中的每一個(gè)的第一運(yùn)行時(shí)間。優(yōu)選地，該方法還包括，將針對第一 打印機(jī)算得的所述第 一運(yùn)行時(shí)間與 一預(yù)定閾限相比較，并當(dāng)每個(gè)打印機(jī) 的第一實(shí)際運(yùn)行時(shí)間大于預(yù)定閾限運(yùn)4亍時(shí)間時(shí)，向多個(gè)可用打印機(jī)添加 至少一個(gè)第二打印機(jī)。優(yōu)選地，該方法還包括，將針對第三到第JC打印 機(jī)算得的第二運(yùn)行時(shí)間與所述預(yù)定閾限相比較，并當(dāng)所添加的每個(gè)附加 打印機(jī)的第二實(shí)際運(yùn)行時(shí)間大于所述預(yù)定閾限運(yùn)行時(shí)間時(shí)，有序地向可 用打印機(jī)添加所述第三到第x打印機(jī)。優(yōu)選地，所述預(yù)定閾限運(yùn)行時(shí)間 是打印機(jī)循環(huán)時(shí)間的因數(shù)。優(yōu)選地，所述預(yù)定閾限運(yùn)行時(shí)間是每個(gè)打印 機(jī)每分鐘打印量的因數(shù)。優(yōu)選地，所述x包括打印機(jī)系統(tǒng)中可用打印機(jī) 的總量。
根據(jù)本發(fā)明的另 一方面，提供了 一種用于為多個(gè)打印機(jī)調(diào)度打印作 業(yè)的方法。該方法包括對于每個(gè)打印作業(yè)，選擇第一打印機(jī)以開始打 印該打印作業(yè)，追蹤運(yùn)行時(shí)間和第一打印機(jī)打印張數(shù)中的至少之一，并 當(dāng)運(yùn)行時(shí)間和張數(shù)之一超過一第一閾限時(shí)循環(huán)啟動第二打印機(jī)，以及在 第一打印機(jī)上和選擇性地在第二打印機(jī)上打印該打印作業(yè)。
根據(jù)本發(fā)明的另一方面，提供了一種用于為多個(gè)打印機(jī)調(diào)度打印作
6業(yè)的方法。該方法包括對于多個(gè)打印作業(yè)中的每一個(gè)，確定打印作業(yè)
的頁數(shù)，并將該打印作業(yè)傳送給打印作業(yè)調(diào)度器。該方法還包括基于該打印作業(yè)的與至少第一打印機(jī)及其各自的每分鐘打印量相比較的頁
數(shù)，確定多個(gè)打印機(jī)中的每一個(gè)的頁數(shù)和實(shí)際運(yùn)行時(shí)間中的至少之一，以調(diào)度多個(gè)打印機(jī)打印多個(gè)打印作業(yè)的序列，并將針對所述第一打印機(jī)算得的頁數(shù)和實(shí)際運(yùn)行時(shí)間中的至少之一與預(yù)定閾限相比較，當(dāng)在添加每個(gè)附加順序打印機(jī)之后頁數(shù)和實(shí)際運(yùn)行時(shí)間中的至少之一大于預(yù)定閾限時(shí)，順序地向可用打印機(jī)添加附加打印機(jī)。
本文中所使用的術(shù)語"標(biāo)記裝置"或"打印機(jī)"，廣泛地包括各種打印機(jī)、復(fù)印機(jī)、多功能機(jī)器、靜電打印機(jī)或其他，除非另有聲明。
本文中所使用的"打印組件，，，包括多個(gè)標(biāo)記裝置，并可以包括其他部件，例如裝訂器、送紙器等。
"打印作業(yè)"或"文檔"，通常是指一組來自特定用戶或以其他方式相關(guān)的相關(guān)張(related sheet),通常是一個(gè)或多個(gè)已配頁拷貝組，該拷貝組拷貝自一組原始打印作業(yè)張或電子文檔頁面圖像。在本公開內(nèi)容的上下文中，"打印作業(yè)"可以由不止一個(gè)文檔組成，重要的是，相關(guān)張將在同 一個(gè)連續(xù)流中被打印。
本文中的術(shù)語"打印介質(zhì)"指的是由紙、塑料或其他適用于圖像的物理打印介質(zhì)襯底材質(zhì)的通常輕而薄的物理頁，或者是預(yù)切割的或者是巻筒的。
本文中廣泛使用的術(shù)語"裝訂器"或"裝訂站"，是指任何印后附屬裝置，例如換向器、返回器、揀選器、郵箱、插頁機(jī)、插入器、折頁機(jī)、訂書機(jī)、配頁才幾、釘書才幾、捆扎機(jī)、罩印才幾、封皮充填才幾、郵資機(jī)、輸出盤等。 一般而言， 一個(gè)裝訂站一次僅可以處理一個(gè)文檔。
術(shù)語"作業(yè)輸出目的地"是指任何印后目的地，例如上述裝訂器或裝訂站或者臨時(shí)保留區(qū)，在此，文檔打印頁被一起按序排列成其可被裝訂在成品文檔中的序列。


圖l是根據(jù)一個(gè)示例性實(shí)施方案的打印系統(tǒng)的示意圖。
圖2是圖1打印系統(tǒng)的打印組件的第一實(shí)施方案的示意性截面圖。
7圖3示出了光感受器(PR)鼓(硒鼓)的壽命是如何基于平均作業(yè)長度而變化的，即循環(huán)啟動/循環(huán)停止的負(fù)面影響；以及
圖4示出了一個(gè)示例性流程圖，其描述了根據(jù)本公開內(nèi)容的一個(gè)可能的邏輯和控制序列。
具體實(shí)施例方式
如下文所述，通過降^f氐短時(shí)間內(nèi)至少一個(gè)打印才幾——在一個(gè)實(shí)施方案中是一個(gè)打印系統(tǒng)中的所有打印機(jī)一一被循環(huán)啟動的次數(shù)，用于打印系統(tǒng)的調(diào)度部件節(jié)約了運(yùn)行成本、降低了循環(huán)啟動/循環(huán)停止的負(fù)面影響、以及提高了打印系統(tǒng)的可靠性。
運(yùn)行成本和可靠性可以通過研究一個(gè)或一組打印系統(tǒng)的計(jì)劃外的
維護(hù)訪問的次數(shù)來評估。計(jì)劃外的維護(hù)訪問是由打印系統(tǒng)故障導(dǎo)致而非由有計(jì)劃維護(hù)調(diào)度導(dǎo)致的訪問。從數(shù)據(jù)中，計(jì)劃外的維護(hù)率(UMR)可以被確定為，每百萬次打印(或其他適當(dāng)數(shù)量的打印)中計(jì)劃外的維護(hù)訪問的平均數(shù)。取自大量打印系統(tǒng)的數(shù)據(jù)顯示，通常，隨著月均打印量(AMPV)的增加，UMR降低(即可靠性增加)。具體而言，創(chuàng)造較大AMPV的客戶通常打印顯著較長的作業(yè)，從而增加了機(jī)器每作業(yè)平均連續(xù)運(yùn)行時(shí)間。本調(diào)度系統(tǒng)提高了多引擎打印系統(tǒng)的可靠性，其基于UMR的降低，而不必然關(guān)乎AMPV的相應(yīng)增加。例如，通過調(diào)度打印作業(yè)以l吏對于相對短的運(yùn)行時(shí)間或小的打印作業(yè)，打印引擎的循環(huán)啟動/循環(huán)停止的次數(shù)最小化，可以提高多引擎打印系統(tǒng)的可靠性。
圖1示出了包含文檔調(diào)度系統(tǒng)10的示例性網(wǎng)絡(luò)打印系統(tǒng)。該網(wǎng)絡(luò)打印系統(tǒng)包括網(wǎng)絡(luò)打印服務(wù)器12， 一個(gè)或多個(gè)工作站14、 16、 18和20 (在所示的實(shí)施方案中是四個(gè))，以及能夠在打印介質(zhì)24上進(jìn)行打印的打印組件22，以上器件全部通過鏈路26互連。鏈路26可以是有線或無線鏈路，或其他能夠向這些相連接的元件提供電子數(shù)據(jù)或從這些相連接的元件獲取電子數(shù)據(jù)的裝置。
工作站14、 16、 18和20中的每個(gè)都與一個(gè)打印驅(qū)動器部件30關(guān)聯(lián)。該打印驅(qū)動器部件30可以預(yù)掃描打印作業(yè)一一例如文檔文件一_并確定
a)總頁數(shù)，包括例如將在第一類打印機(jī)上打印的第一打印模式的頁數(shù)，例如，黑色頁的數(shù)目；
b)將在第二類打印機(jī)上打印的第二打印模式的頁數(shù)，例如，自定義色頁的數(shù)目或原色頁的數(shù)目。
在文檔中可用兩種以上的打印機(jī)/打印類型的情況下，打印驅(qū)動器部件30確定每個(gè)類型的頁數(shù)，例如，該打印驅(qū)動器部件可以確定
a) 黑色頁的數(shù)目；
b) 原色頁的數(shù)目；以及可選地，
c) 混合模式頁的數(shù)目。
原色打印機(jī)通常使用三種墨水一一品紅色、青色和黃色，以及可選地黑色。通過混合這三種基準(zhǔn)色可以得到不同的顏色。自定義色打印機(jī)裝有提供特定顏色的預(yù)混合墨水，通?？梢暂^原色打印機(jī)實(shí)現(xiàn)更高的顯色精確度。模式的數(shù)目并不限于本文中所列舉的。大體上，打印驅(qū)動器評估打印機(jī)組件中可用于打印的每個(gè)打印模式的頁數(shù)。
雖然期待標(biāo)記裝置能夠生成不止一種打印模式，但為了便于參考，本文將只討論被稱為原色標(biāo)記引擎的標(biāo)記裝置。
打印驅(qū)動器部件30將與一打印模式的頁數(shù)相關(guān)的信息放入文件頭，并將其隨文檔文件一起發(fā)送至網(wǎng)絡(luò)打印服務(wù)器12。網(wǎng)絡(luò)打印服務(wù)器12存儲并假脫機(jī)操作文檔文件，包括文件頭。替代性地，打印驅(qū)動器部件30可以將文檔文件轉(zhuǎn)換為頁面描述語言打印就緒文件。該頁面描述語言打印就緒文件包括文件頭，該文件頭含有文檔中的每個(gè)打印模式的頁數(shù)信息。繼而，該頁面描述語言打印就緒文件被發(fā)送至網(wǎng)絡(luò)打印服務(wù)器12。
在另一個(gè)實(shí)施方案中，網(wǎng)絡(luò)打印服務(wù)器12，而非打印驅(qū)動器，識別文檔中的彩色頁和僅黑色頁。例如，網(wǎng)絡(luò)打印服務(wù)器包括這樣的軟件，其通過檢查頁面的分色數(shù)據(jù)來識別該頁是否是黑白頁。例如，授予Grosso等人的第6, 718, 878號美國專利描述了這樣的系統(tǒng)，該專利以引證方式納入本說明書。
打印作業(yè)調(diào)度器10接收隊(duì)列中的多個(gè)打印作業(yè)的頭，并為它們排序，如下文將更詳細(xì)描述的。隨后，打印組件22根據(jù)已調(diào)度的序列將所述作業(yè)打印到打印介質(zhì)24——例如紙張——上。
雖然打印驅(qū)動器部件30被示為與網(wǎng)絡(luò)打印服務(wù)器24和打印組件
922分立，但應(yīng)意識到，打印驅(qū)動器部件可以被納入特定網(wǎng)絡(luò)打印服務(wù)器12或打印組件22。大體上，圖l代表這樣的實(shí)施方案其中文檔調(diào)度系統(tǒng)(或文檔調(diào)度部件)IO被納入或連接到網(wǎng)絡(luò)打印機(jī)環(huán)境。然而，文檔調(diào)度部件10可以位于任何位置。
網(wǎng)絡(luò)打印服務(wù)器12可以包括文檔調(diào)度部件10，或者該文檔調(diào)度部件可以被包括在打印組件22中。文檔調(diào)度部件10能夠基于以下一項(xiàng)或多項(xiàng)來調(diào)度打印作業(yè)使短運(yùn)行次數(shù)最小化(到預(yù)定閾限以下)；增加一個(gè)或多個(gè)標(biāo)記裝置的連續(xù)運(yùn)行時(shí)間；以及，在打印系統(tǒng)中和/或基于自定義調(diào)度方案，使一個(gè)或多個(gè)打印機(jī)被循環(huán)啟動和循環(huán)停止的次數(shù)(所有這些在下文中都將被稱為"運(yùn)行成本提升因素"或RCIF)最小化。自定義調(diào)度方案可以包括優(yōu)先級覆蓋特征，即，使打印作業(yè)的總運(yùn)行時(shí)間最小化，這允許用戶在設(shè)置打印優(yōu)先級時(shí)無需顧及RCIF。
如圖2所示，打印組件22可以包括若干打印機(jī)，所有這些打印機(jī)都與網(wǎng)絡(luò)打印服務(wù)器12通信。例如，打印組件22可以由若千相同或不同的并行打印機(jī)組成，所述并4亍打印才幾通過饋送給或收集自這些打印機(jī)的活動紙路徑相連接。在任一時(shí)刻，所述打印機(jī)中可以有多個(gè)正在打印。可以使用所述打印機(jī)中的不止一個(gè)來打印單個(gè)打印作業(yè)。在任一時(shí)刻，可以有不止一個(gè)打印作業(yè)處于打印中。舉例i兌，單個(gè)打印作業(yè)可以〗吏用一個(gè)或多個(gè)處于第一模式(如僅黑色)的打印機(jī)和/或一個(gè)或多個(gè)處于第二模式(如原色)的打印機(jī)。
圖2圖示了具有僅彩色打印機(jī)40、 42、 44、 46、 48和50 (它們分另'J被示為每分鐘40次打印(40ppm) 、 50ppm、 60ppm、 20ppm、 30ppm和30ppm打印機(jī))的示例性打印系統(tǒng)。應(yīng)認(rèn)識到的是，該打印系統(tǒng)可以包括更少或更多的打印機(jī)和/或不同類型的打印機(jī)，取決于所參與的打印量和系統(tǒng)配置。
在所示的實(shí)施方案中，可以由單個(gè)高速高容量饋送器模塊52為所有打印機(jī)饋送打印介質(zhì)，然而應(yīng)認(rèn)識到，所述打印機(jī)中的一個(gè)或多個(gè)也可以由分立的饋送器饋給。帶有三個(gè)分立的裝訂能力56、 58、 60——在此由輸出盤代表一一的裝訂器模塊54從任一集群打印機(jī)接收打印介質(zhì)。打印介質(zhì)主路62從饋送器模塊52延伸至裝訂器模塊54，通路66、68、 70、 72、 74、 76等從裝訂器模塊54向選定的打印機(jī)饋送打印介質(zhì)，或從選定的打印機(jī)向裝訂器模塊54饋送打印介質(zhì)。主路62和/或通路 66、 68、 70、 72、 74和76可以包括換向器、返回器、插入器、旁通通 路，以及本領(lǐng)域公知的類似物，以在主路和選定的打印機(jī)之間或在兩個(gè) 打印機(jī)之間引導(dǎo)打印介質(zhì)。應(yīng)認(rèn)識到的是，所述打印機(jī)可以是雙面或單 面打印機(jī)，單張紙?jiān)诘竭_(dá)裝訂器模塊之前可以被兩個(gè)或更多個(gè)打印機(jī)標(biāo) 記，或4皮一個(gè)打印機(jī)多次標(biāo)記。
與本調(diào)度系統(tǒng)共同使用的打印系統(tǒng)可以包含"并行，，打印機(jī)、"集 群打印"、"輸出合并器"或"插入器"系統(tǒng)等，例如在以下文獻(xiàn)中公 開的第5， 568， 246號、第4， 587， 532號、第5， 570，172號、第5, 596, 416 號、第5， 995， 721號、第4， 579， 446號、第6， 654， 136號美國專利；和 出版物"Xerox Disclosure Journal", 1991年11至12月刊，第16巻， 第6號，第381-383頁，作者Paul F. Morgan;以及施樂(Xerox)的 2001年8月3日的"TAX"出版物產(chǎn)品/^告中題為"Cluster Printing Solution Announced"的文獻(xiàn)。張"插入器"的一個(gè)實(shí)例在授予Soler 等人的第5， 489， 969號美國專利中被描述。也應(yīng)注意授予Jackson等人 的第6, 554, 276號美國專利和授予Bobrow等人的第6， 607， 320號美國 專利，其系統(tǒng)可以與本調(diào)度系統(tǒng)共同使用?？勺兇怪奔壎撬郊壍囊?個(gè)實(shí)例是，從單個(gè)打印機(jī)到可能使用的單個(gè)裝訂器的"通用，，輸入和輸 出張路徑接口連接，其在授予Sollitt的第5， 326， 093號美國專利中被 描述。Sollitt論證了可以用在本文中的其他可能的可選輸入和/或輸 出特征，因?yàn)楦鞣N不同的打印機(jī)和第三方裝訂器可以具有不同的張輸出 級和張輸入級。所有上述專利以引證方式納入本說明書。
具有能夠獨(dú)立同時(shí)運(yùn)行并能夠向公共裝訂器模塊54饋送已打印頁 的多個(gè)打印機(jī)40、 42、 44、 46、 48和50，使得能夠進(jìn)行多種調(diào)度選擇。 例如，原色頁的單個(gè)大的打印作業(yè)可以在打印機(jī)間進(jìn)4亍劃分，這些打印 機(jī)將選定頁饋送給同一裝訂器，例如裝訂站56。通過將選定的打印機(jī) 的輸出饋送給不同裝訂站，兩個(gè)或更多個(gè)打印作業(yè)可以被同時(shí)打印。例 如，對于第一作業(yè)，可以使用第一打印機(jī)40打印一些頁，使用打印機(jī) 48打印另一些頁，它們的聯(lián)合輸出被發(fā)送至第一裝訂站56;而對于第 二打印作業(yè)，可以同時(shí)^f吏用打印才幾42打印一些頁、可選地4吏用打印機(jī) 44來打印另一些頁、使用打印機(jī)46打印又一些頁，打印機(jī)42、 44、 46
ii的聯(lián)合輸出被發(fā)送至第二裝訂站58。因?yàn)橐恍╉摽赡苄枰煌拇蛴?時(shí)間，所以可以用已完成第一、第二或第三打印作業(yè)的打印;f幾中的一個(gè) 或多個(gè)來啟動第四打印作業(yè)，此時(shí)其余打印機(jī)仍被第一、第二或第三打 印作業(yè)占用。
調(diào)度系統(tǒng)10在調(diào)度打印作業(yè)時(shí)考慮了打印機(jī)的不同速度、不同裝 訂要求，諸如此類。調(diào)度系統(tǒng)10也可以通過打印組件為每個(gè)打印作業(yè) 的每張確定一條路線，以l吏這些張以正確的順序到達(dá)適當(dāng)?shù)难b訂站，以 組裝成成品文件。
由多個(gè)并行的、替代性的模塊一一其通過活動路徑甚至圖2所示類 型的環(huán)相連接一一組成的系統(tǒng)提供了產(chǎn)生相同輸出的大量替代性操作。 對于早先的具有少量替代性能力的聯(lián)機(jī)系統(tǒng)，除了特定的模塊，例如打 印系統(tǒng)中的饋送器模塊外，當(dāng)其模塊之一 (例如打印機(jī))脫機(jī)時(shí)，或許 因故障，而使得整個(gè)系統(tǒng)常常會停止。通過上述類型的并行系統(tǒng)，有可 能通過計(jì)劃和調(diào)度，在必要時(shí)繞過脫機(jī)模塊，使用所有可用的系統(tǒng)能力 繼續(xù)工作。例如，在打印機(jī)之一脫機(jī)的情況下，調(diào)度系統(tǒng)重新調(diào)度隊(duì)列 中的其余打印作業(yè)，以解決脫機(jī)打印機(jī)的問題。
網(wǎng)絡(luò)打印服務(wù)器12和/或調(diào)度系統(tǒng)10將打印作業(yè)分配至由工作站 14、 16、 18或20選擇的、處于適當(dāng)模式(例如，僅黑色、原色，或自 定義色)的打印機(jī)。在有多于一個(gè)打印機(jī)處于同一特定打印模式的情況 下，文檔調(diào)度部件IO依據(jù)RCIF確定使用哪個(gè)打印機(jī)。例如，被分配的 打印機(jī)的電子子系統(tǒng)(ESS)可以查看信息頭和文檔，并將文檔轉(zhuǎn)換為 位圖。 一旦文檔被轉(zhuǎn)換為位圖，該文檔就被發(fā)送至打印機(jī)的圖像輸出終 端(IOT),該打印機(jī)就開始打印其作業(yè)或頁。
文檔調(diào)度部件將隊(duì)列中的作業(yè)排序成考慮到RCIF的作業(yè)序列。這 樣，第一個(gè)到達(dá)網(wǎng)絡(luò)打印服務(wù)器的作業(yè)可以成為最后一個(gè)被打印的作 業(yè)。
文檔調(diào)度部件調(diào)度來自可能作業(yè)隊(duì)列的打印作業(yè)，以使一個(gè)或多個(gè) RCIF最小化。在一個(gè)實(shí)施方案中，文檔調(diào)度部件檢查打印格式要求， 例如隊(duì)列中的所有作業(yè)的所有頁是黑色或原色，并為隊(duì)列中正在運(yùn)行的 作業(yè)創(chuàng)建使短運(yùn)行——例如運(yùn)行時(shí)間少于預(yù)定閾限時(shí)段的運(yùn)行——最 小化或消除的調(diào)度，以使任一或所有打印引擎的循環(huán)啟動或循環(huán)停止次
12數(shù)最小化，從而使運(yùn)行成本最小化。
公布于2004年5月6日的授予Fromherz的第2604/0085561、 2004/0085567和2004/0088207號已/>布美國申請——這些文獻(xiàn)以引證 方式整體納入本說明書——公開了適于與可重新配置打印系統(tǒng)共同使 用的示例性調(diào)度系統(tǒng)。這樣的調(diào)度系統(tǒng)可以通過引入約束來調(diào)度這里的 打印序列，所述約束使運(yùn)行成本最小化和/或使該打印組件中的至少一 個(gè)打印機(jī)一一在一個(gè)實(shí)施方案中是所有打印機(jī)一一的開/關(guān)循環(huán)次數(shù)最 小化。
在一個(gè)負(fù)載均衡打印調(diào)度(按頁數(shù)平均分配打印作業(yè))的示例性實(shí) 例中，總共包括100頁的僅彩色打印作業(yè)可以如下詳述地處理。例如， 可以將打印機(jī)40、 42和44設(shè)為可用打印機(jī)。如果該打印作業(yè)以均等的 打印份額——即33、 33和34頁——調(diào)度給全部三個(gè)打印機(jī)，那么全部 三個(gè)打印引擎將循環(huán)啟動以進(jìn)行處理。在這個(gè)實(shí)例中，打印機(jī)44將在 34秒內(nèi)完成其34頁，打印才幾42將在40秒內(nèi)完成其33頁，打印機(jī)40 將在50秒內(nèi)完成其33頁。這樣，在全部三個(gè)打印機(jī)之間均等分配(按 頁數(shù))的整個(gè)作業(yè)將在大約50秒內(nèi)完成，其中打印機(jī)40、 42和44運(yùn) 行少于一分鐘，而僅有一個(gè)打印機(jī)——即打印機(jī)40——運(yùn)行全時(shí)段以 完成打印作業(yè)。替代性地，該打印作業(yè)可以被分配為使得每個(gè)打印機(jī)運(yùn) 行幾乎相同的時(shí)間。在上述實(shí)例中，如果每個(gè)打印機(jī)基于各自的速度運(yùn) 行40秒，那么整個(gè)打印作業(yè)的完成將由每個(gè)打印機(jī)處理總作業(yè)的不均 等份額來完成。作為另一個(gè)實(shí)例，再次考慮圖2的帶有打印引擎42、 44、 46和48的系統(tǒng)，在此全部四個(gè)引擎都是(例如)具有50ppm打印 能力的彩色引擎。本公開內(nèi)容提議改變打印作業(yè)分配，即使循環(huán)啟動 /循環(huán)停止對運(yùn)行成本的影響最小化，分配打印作業(yè)以使運(yùn)行長度小于 某閾限的打印機(jī)的數(shù)目最小化。因此，如果100個(gè)單面頁被調(diào)度，且打 印機(jī)42、 44、 46和48都可用，那么調(diào)度器將首先提議將該100頁的完 整作業(yè)調(diào)度為，在所有四個(gè)可用打印引擎(42、 44、 46和48)之間對 該作業(yè)進(jìn)行大致均等的劃分。雖然這樣可以在最短時(shí)間內(nèi)完成該作業(yè)， 但這將意味著每個(gè)引擎將打印大約25頁(精確的數(shù)目將取決于引擎在 系統(tǒng)中位置)，這對運(yùn)行成本有負(fù)面影響。如果閾限已被設(shè)置為使任何 特定標(biāo)記引擎具有最小運(yùn)行長度，例如40張，那么該第一調(diào)度選擇不符合閾限要求，從而要評估使用較少標(biāo)記引擎的調(diào)度。使用標(biāo)記引擎中
的三個(gè)的調(diào)度導(dǎo)致每個(gè)引擎打印大約33張，這也不符合閾限要求;然 而，使用標(biāo)記引擎中的兩個(gè)的調(diào)度導(dǎo)致每個(gè)引擎打印大約50頁，這符 合閾限要求。上述計(jì)算導(dǎo)致僅使用標(biāo)記引擎中的兩個(gè)來運(yùn)行該作業(yè)。當(dāng) 作業(yè)使用可用引擎的一個(gè)子集時(shí)，可以選擇要循環(huán)啟動哪個(gè)標(biāo)記引擎， 以使標(biāo)記引擎的總體使用率得到平衡。應(yīng)認(rèn)識到的是，上述邏輯等效于 限定一組作業(yè)量閾限，其可以被用來確定用于打印作業(yè)或作業(yè)組的標(biāo)記 引擎的數(shù)目。例如，如果使用單個(gè)引擎打印的最少張數(shù)是40,那么任 何少于80張的作業(yè)將使用單個(gè)標(biāo)記引擎來打印(注意總是有必要循環(huán) 啟動至少一個(gè)引擎，即使作業(yè)量少于40張)。任何少于120張的作業(yè) 或連續(xù)作業(yè)組將使用兩個(gè)標(biāo)記引擎來打印。任何少于160張的作業(yè)或連 續(xù)作業(yè)組將使用三個(gè)標(biāo)記引擎來打印，任何等于或多于160張的作業(yè)或 連續(xù)作業(yè)組將使用全部四個(gè)標(biāo)記引擎來打印。
如果要運(yùn)行上述作業(yè)，但在作業(yè)開始之前張數(shù)是未知的，那么調(diào)度 器可以被編程為以可用標(biāo)記引擎的一個(gè)子集(即，標(biāo)記引擎l、 2或3) 開始作業(yè)。例如，如果該系統(tǒng)被編程為僅以一個(gè)標(biāo)記引擎開始作業(yè)，而 在打印10頁后作業(yè)長度信息被傳送至該調(diào)度系統(tǒng)，那么該調(diào)度器繼而 執(zhí)行與上述針對100頁作業(yè)的計(jì)算相似的計(jì)算，然而僅有余下的90頁 會被評估(該90頁數(shù)字實(shí)際上可以稍微降低，以將第一引擎在附加引 擎的循環(huán)啟動時(shí)間內(nèi)打印的頁數(shù)考慮進(jìn)來)。如上，在3或4個(gè)引擎之 間劃分作業(yè)將導(dǎo)致一些引擎打印的頁數(shù)少于閾限，而用兩個(gè)引擎打印將 符合閾限要求。因此將循環(huán)啟動第二標(biāo)記引擎，從而將有兩個(gè)標(biāo)記引擎 被用于打印剩余作業(yè)。應(yīng)注意到，在該第二情況(其中作業(yè)長度在開始 是未知的)下，并不必要總是在兩個(gè)或更多個(gè)標(biāo)記引擎之間均等地劃分 剩余頁。如果，例如，在調(diào)度器知曉作業(yè)長度之前第一引擎已打印了 30頁，那么調(diào)度器可以為被循環(huán)啟動的第二打印引擎調(diào)度40頁，而使 用第一標(biāo)記引擎打印其余30頁。這就保證了兩個(gè)引擎都打印了至少40 頁的閾限數(shù)。如果在打印系統(tǒng)已打印了預(yù)定打印閾限數(shù)之后仍不知曉作 業(yè)長度，那么一個(gè)或多個(gè)附加打印機(jī)可以被循環(huán)啟動并被用于協(xié)助繼續(xù) 打印該作業(yè)。在這種情況下， 一個(gè)或多個(gè)附加打印機(jī)有可能最終只打印 了很少的張數(shù)，然而該方法總是保證至少第一打印機(jī)打印至少預(yù)定打印
14量，并且該方法將使大量打印機(jī)被循環(huán)啟動以打印小規(guī)模作業(yè)的次數(shù)最 小化。
在另 一個(gè)將替代性打印機(jī)運(yùn)行時(shí)間用作闊限的實(shí)例中，如果要調(diào)度
100頁，并且圖2中的打印機(jī)40、 42和44現(xiàn)在分另'J可用40ppm、 50ppm 和60ppm的打印能力，那么調(diào)度器將首先建議將整個(gè)100頁作業(yè)調(diào)度給 打印機(jī)40。如果打印機(jī)40完成整個(gè)100頁作業(yè)，那么它將需要150秒。 如果每個(gè)打印機(jī)的閾限被預(yù)定為60秒，那么該作業(yè)超出了閾限時(shí)間， 繼而另 一個(gè)打印機(jī)將被提議或參加打印，假設(shè)這兩個(gè)打印機(jī)的閾限都不 低于閾限時(shí)間。在上述實(shí)例中，打印機(jī)42可以被激活。如果打印機(jī)40 和42都運(yùn)行，那么打印作業(yè)將在打印機(jī)40和42之間進(jìn)行劃分。打印 機(jī)42將在60秒內(nèi)完成其50頁。打印機(jī)40將在75秒內(nèi)完成其50頁。 因此，每個(gè)打印機(jī)的運(yùn)行時(shí)間不低于閾限時(shí)間，而整個(gè)作業(yè)將花費(fèi)大約 75秒。該作業(yè)分配提議使循環(huán)啟動打印機(jī)的次數(shù)最小化，而無需運(yùn)行 預(yù)定閾限運(yùn)行時(shí)間?？紤]上述實(shí)例， 一種分配方式導(dǎo)致每個(gè)打印機(jī)的運(yùn) 行時(shí)間少于60秒的閾限，而作業(yè)分別花費(fèi)50秒或40秒，取決于頁數(shù) 分配或運(yùn)行時(shí)間分配。在另一種分配方式中，只有兩個(gè)打印機(jī)被激活， 這樣就不用循環(huán)啟動第三打印機(jī)，而整個(gè)作業(yè)花費(fèi)75秒或者大約67秒， 取決于頁數(shù)分配或運(yùn)行時(shí)間分配。如果優(yōu)化運(yùn)行成本比優(yōu)化運(yùn)行時(shí)間更 重要，那么就為該打印作業(yè)選擇第二分配方案。
可以按照上述方法使短運(yùn)行次數(shù)最小化，其中最大數(shù)目的打印機(jī)被 加入以完成一個(gè)打印作業(yè)——即一個(gè)規(guī)模已知的打印作業(yè)，以使每個(gè)打 印機(jī)的運(yùn)行時(shí)間不少于預(yù)定的閾限時(shí)段。該"最大最小"方法提供了與 至少一個(gè)最小運(yùn)行時(shí)間關(guān)聯(lián)的最大打印機(jī)能力。對于每個(gè)打印機(jī)，基于 其各自的打印速度一一以每分鐘頁數(shù)(ppm)為單位，它們所關(guān)聯(lián)的最 小運(yùn)行時(shí)間可以不同。如上所述，前述方法允許用戶覆蓋任何由RCIF 產(chǎn)生的優(yōu)先級。例如，如果用戶有重要的打印作業(yè)，自定義優(yōu)先級方案 將允許使用所有可用的打印機(jī)來處理該特定打印作業(yè)，以使總體運(yùn)行時(shí) 間最小化，而無需考慮每個(gè)打印機(jī)的運(yùn)行時(shí)間以及RCIF影響。自定義 優(yōu)先級方案可以考慮任何可能被設(shè)置的覆蓋標(biāo)志并相應(yīng)地調(diào)度作業(yè)。
分配打印作業(yè)、子作業(yè)、和/或打印作業(yè)的一部分可以包括優(yōu)化一 個(gè)或多個(gè)RCIF。每個(gè)子作業(yè)可以包括一個(gè)或多個(gè)從隊(duì)列中選出的單獨(dú)打印部分?？梢酝瑫r(shí)被執(zhí)行的打印部分的最大數(shù)目可以取決于可用裝訂 站的數(shù)目，但是也可以被打印組件中處于每個(gè)打印模式的打印機(jī)的數(shù)目
和/或該特定作業(yè)中每種類型的打印模式的頁數(shù)所影響。例如，當(dāng) 有三個(gè)裝訂站時(shí)，如圖2所示，通?？梢员唤壎ㄖ烈粋€(gè)子作業(yè)的最大作 業(yè)數(shù)是三個(gè)。該子作業(yè)可以組合成一個(gè)調(diào)度，以優(yōu)化一個(gè)或多個(gè)RCIF。 例如，使用相對標(biāo)準(zhǔn)的優(yōu)化例程，所述作業(yè)可以被集群成子作業(yè)，所述 子作業(yè)可以被排序，以加入運(yùn)行超過閾限時(shí)段的最大打印機(jī)數(shù)，以完成 作業(yè)，或者，相反地，使每個(gè)打印機(jī)的開/關(guān)循環(huán)次數(shù)最小化?？梢酝?br> 度子作業(yè)，在所述迭代處理中，調(diào)度系統(tǒng)處理數(shù)個(gè)子作業(yè)，以適應(yīng)隊(duì)列 中的所有打印作業(yè)，并將子作業(yè)排成序列，并評估一個(gè)或多個(gè)RCIF。
如圖l所示，文檔調(diào)度系統(tǒng)10可以被實(shí)現(xiàn)在單個(gè)程序通用計(jì)算機(jī) 或分立程序通用計(jì)算機(jī)上。但是，該文檔調(diào)度系統(tǒng)也可以被實(shí)現(xiàn)在專用 計(jì)算機(jī)、已編程的微處理器或微控制器以及外圍集成電路元件——即 ASIC、或其他集成電路、數(shù)字信號處理器、硬布線電子器件或邏輯電路 ——諸如離散元件電路、可編程邏輯器件——諸如PLD、 PLA、 FPGA、 PAL等上。大體上，任何能夠?qū)崿F(xiàn)有限狀態(tài)機(jī)一_即能夠輪流實(shí)現(xiàn)所述 方法——的裝置都可以用于實(shí)現(xiàn)該文檔調(diào)度系統(tǒng)。
使用對象或面向?qū)ο蟮能浖_發(fā)環(huán)境一一其提供可用在各種計(jì)算 機(jī)或工作站硬件平臺上的便攜式源代碼，所公開的方考可以容易地以軟 件實(shí)現(xiàn)。替代性地，使用標(biāo)準(zhǔn)邏輯電路或VLSI設(shè)計(jì)，所公開的文檔調(diào) 度系統(tǒng)可以部分或全部地以硬件實(shí)現(xiàn)。使用軟件還是硬件來實(shí)現(xiàn)根據(jù)這 些示例性實(shí)施方案的系統(tǒng)，取決于該系統(tǒng)的速度和/或效率要求、特定 功能、以及所利用的特定軟件或硬件系統(tǒng)或者微處理器或微計(jì)算機(jī)系 統(tǒng)。然而，本領(lǐng)域技術(shù)人員無需過多的實(shí)驗(yàn)，只要根據(jù)本說明書提供的 功能性描述連同計(jì)算機(jī)領(lǐng)域的普通知識，使用任何合適的系統(tǒng)或結(jié)構(gòu)、 裝置和/或軟件，就可以容易地以硬件或軟件實(shí)現(xiàn)上述文檔調(diào)度系統(tǒng)和 方法。
此外，所公開的方法可以容易地作為在已編程的通用計(jì)算機(jī)、專用 計(jì)算機(jī)、微處理器等上運(yùn)行的軟件來實(shí)現(xiàn)。在這種情況下，本說明書中 描述的示例性實(shí)施方案的方法和系統(tǒng)可以以下列方式實(shí)現(xiàn)被嵌入個(gè)人計(jì)算機(jī)中的例程，諸如Java. RTM.或CGI腳本；駐留于服務(wù)器或圖形工
作站中的資源；被嵌入專用打印管理系統(tǒng)中的例程；網(wǎng)絡(luò)瀏覽器；網(wǎng)絡(luò) TV界面；PDA界面等。文檔RCIF調(diào)度系統(tǒng)也可以這樣實(shí)現(xiàn)將該系統(tǒng) 和方法物理地納入軟件和/或硬件系統(tǒng)——諸如圖形工作站或?qū)Ｓ么蛴?管理系統(tǒng)的硬件和軟件。
在一個(gè)實(shí)施方案中，該調(diào)度系統(tǒng)可以;陂適配為與各種不同打印系統(tǒng) 共同使用。例如，該調(diào)度系統(tǒng)可以被編程，以接收以下輸入該打印組 件中的打印機(jī)和裝訂站的數(shù)目、打印模式和配置。因此，該調(diào)度系統(tǒng)可 以被編程為，根據(jù)處于每個(gè)模式的打印機(jī)的數(shù)目、這些打印機(jī)的以ppm 為單位的打印能力、裝訂站的數(shù)目等來修改優(yōu)化例程。
如圖所示，可以對打印系統(tǒng)實(shí)施另一替代性調(diào)度布置。在該尤其適 合未知長度作業(yè)的替代性調(diào)度布置中，打印作業(yè)或子作業(yè)可以被調(diào)度為 以一個(gè)打印機(jī)啟動。該單個(gè)打印機(jī)的分配可以以輪換方式進(jìn)行，以"平 衡"哪個(gè)打印機(jī)被循環(huán)啟動。 一旦第一打印機(jī)被循環(huán)啟動并處理打印作 業(yè)，計(jì)時(shí)器或計(jì)數(shù)器就可以被啟動，而當(dāng)?shù)谝淮蛴C(jī)的運(yùn)行時(shí)間或計(jì)數(shù) 超過閾限(/,若以時(shí)間計(jì))時(shí)，另一打印機(jī)就被循環(huán)啟動以協(xié)助處理 該打印作業(yè)。進(jìn)而，隨著每個(gè)附加打印機(jī)的閾限時(shí)間或計(jì)數(shù)(即/雄2"， 3", 4對，…w")被超過，其他打印才幾可以被有序地循環(huán)啟動。例如，一 旦超過了第一打印機(jī)的第一閾限時(shí)間或計(jì)數(shù),那么第二打印機(jī) 將被循環(huán)啟動。 一旦運(yùn)行時(shí)間或計(jì)數(shù)超過了二倍閾限(Zrf),那么第 三打印機(jī)將被循環(huán)啟動，等等。應(yīng)認(rèn)識到的是，閾限不必如本實(shí)例所示 是第一閾限的整數(shù)倍，本實(shí)例僅是用于計(jì)算預(yù)定閾限的多種方法之一。
使用上述針對100頁打印作業(yè)從打印機(jī)40開始的實(shí)例，將導(dǎo)致如 下結(jié)果。打印機(jī)40將開始打印整個(gè)100頁打印作業(yè)。在一分鐘(即， 60秒閾限)之際，已完成40頁。繼而，第二打印機(jī)——即打印機(jī)42 ——將在該打印作業(yè)中剩余60頁之際被循環(huán)啟動。在打印機(jī)40和42 都運(yùn)行的情況下，該余下的60頁將在大約t秒內(nèi)被打印([40ppmx t] + [50ppmx t]=60頁)。在本實(shí)例中，打印才;U40將運(yùn)^亍100秒，打印 機(jī)42將運(yùn)行40秒。該100頁僅由兩個(gè)打印機(jī)處理，而僅有一臺打印機(jī) 運(yùn)行少于60秒閾限。在本實(shí)例中，打印機(jī)40將處理67頁，打印機(jī)42 將處理33頁。下一打印作業(yè)可以;故調(diào)度為以打印才幾44開始，即，以在
17前一打印作業(yè)中未被利用的、序列中的下一個(gè)打印機(jī)開始。前述替代性 布置提供了另 一作業(yè)調(diào)度及負(fù)載均衡方法(即在打印作業(yè)開始之際有序
地輪換初始打印機(jī))。圖3示出了光感受器(PR)鼓(硒鼓)的壽命是 如何隨平均作業(yè)長度而變化的，即循環(huán)啟動/循環(huán)停止的負(fù)影響。
總之，本申請已描述了幾種降低多引擎系統(tǒng)運(yùn)行成本的方法。如果 可以在打印作業(yè)開始之前確定給定作業(yè)中的張數(shù)，那么該信息可以被用 來確定，有多少個(gè)打印引擎將被循環(huán)啟動并用于打印該作業(yè)。這可以通 過將打印作業(yè)長度與一些預(yù)定義或預(yù)定閾限相比較而實(shí)現(xiàn)?；趶垟?shù)、 引擎循環(huán)啟動時(shí)間、操作者輸入及其他因素，這些閾限可以因作業(yè)而異。 如果在給定打印作業(yè)開始時(shí)，該作業(yè)的張數(shù)是未知的，那么單個(gè)打印引 擎或可用打印引擎的一個(gè)子集可以被用來開始該打印作業(yè)。在具體打印 量確定后， 一個(gè)或多個(gè)其他可用打印引擎被循環(huán)啟動，用于完成該打印 作業(yè)。在一些情況下，可以使用兩種方法的混合方法。所述作業(yè)將以單 個(gè)引擎或可用引擎的一個(gè)子集開始， 一旦得知作業(yè)長度信息，調(diào)度器就 可以定義要使用的引擎數(shù)，并且，如果作業(yè)長度超過預(yù)定閾限，就可選 地循環(huán)啟動附加引擎。圖4示出了這些方法是如何相結(jié)合的流程圖。注 意，觸發(fā)第二或第三標(biāo)記引擎的使用的預(yù)定作業(yè)長度閾限可以可選地不 同，這取決于作業(yè)長度在作業(yè)開始之前是否是已知的。
應(yīng)記住的是，替代性調(diào)度布置提供了可能的命令集。本領(lǐng)域技術(shù)人 員將容易地認(rèn)識到，單獨(dú)指令的形式可以不同，步驟的執(zhí)行順序也可以 不同，所有這樣的方案都落入本公開內(nèi)容和權(quán)利要求的范圍內(nèi)。
已參考本公開內(nèi)容描述了示例性實(shí)施方案。顯然，經(jīng)由閱讀和理解
前述詳述，可以在其他方面進(jìn)行修改或變更。這些示例性實(shí)施方案意在 被解釋為包括所有這樣的修改和變更，只要它們落入所附權(quán)利要求或其 等價(jià)物的范圍內(nèi)。
18
權(quán)利要求
1.一種用于為多個(gè)打印機(jī)調(diào)度至少一個(gè)打印作業(yè)的方法，該方法包括為所述至少一個(gè)打印作業(yè)確定作業(yè)長度；基于所述作業(yè)長度調(diào)度由所述多個(gè)打印機(jī)打印的一個(gè)序列，以使多個(gè)可用打印機(jī)的一個(gè)子集被循環(huán)啟動；以及當(dāng)所述至少一個(gè)打印作業(yè)的長度小于至少一個(gè)預(yù)定閾限時(shí)，用可用打印機(jī)的所述子集打印所述至少一個(gè)打印作業(yè)。
2. 根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述作業(yè)長度小于一第 一預(yù)定閾限時(shí)，所述可用打印機(jī)的所述子集僅包括第一打印機(jī)，以打印 所述至少一個(gè)打印作業(yè)。
3. 根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述作業(yè)長度小于一第 二預(yù)定閾限時(shí)，所述可用打印機(jī)的所述子集包括所述第一打印機(jī)以及第 二打印機(jī)，以打印所述至少一個(gè)打印作業(yè)。
4. 根據(jù)權(quán)利要求1所述的方法，其中所述至少一個(gè)預(yù)定閾限是基 于系統(tǒng)中所述多個(gè)可用打印機(jī)的打印機(jī)運(yùn)行時(shí)間來定義的。
5. —種用于為多個(gè)打印機(jī)調(diào)度打印作業(yè)的方法，該方法包括對 于每個(gè)打印作業(yè)，選擇第一打印機(jī)以開始打印該打印作業(yè)，追蹤運(yùn)行時(shí) 間和第 一打印機(jī)打印張數(shù)中的至少之一 ，并當(dāng)運(yùn)行時(shí)間和張數(shù)之一超過 一第一閾限時(shí)，循環(huán)啟動第二打印機(jī)；在所述第一打印機(jī)上并選擇性地 在所述第二打印機(jī)上打印該打印作業(yè)。
6. 根據(jù)權(quán)利要求5所述的方法，其中所述第一打印機(jī)以輪換方式 被選擇。
7. 根據(jù)權(quán)利要求5所述的方法，其中還包括，對于該打印作業(yè)，追蹤運(yùn)行時(shí)間和第 一及第二打印機(jī)打印張數(shù)中的 一個(gè)，并當(dāng)運(yùn)行時(shí)間和張數(shù)中的一個(gè)超過第二閾限時(shí)，循環(huán)啟動第三打印機(jī)，并在第一打印機(jī)、 第二打印機(jī)和第三打印機(jī)上打印該打印作業(yè)。
8. 根據(jù)權(quán)利要求5所述的方法，還包括，對于該打印作業(yè)，追蹤 運(yùn)行時(shí)間和第一及第二打印機(jī)打印張數(shù)中的一個(gè)，并且每當(dāng)運(yùn)行時(shí)間和 張數(shù)中的一個(gè)超過預(yù)定閾限時(shí)，按選定順序有序地循環(huán)啟動單獨(dú)附加打 印機(jī)，并在第一打印機(jī)、第二打印機(jī)、第三打印機(jī)和附加打印機(jī)上打印該打印作業(yè)。
9. 根據(jù)權(quán)利要求5所述的方法，其中當(dāng)在打印作業(yè)過程中獲知作 業(yè)長度信息時(shí)，如果作業(yè)長度大于至少一個(gè)預(yù)定閾限，則該調(diào)度系統(tǒng)使 用該作業(yè)長度信息，以循環(huán)啟動附加打印機(jī)。
10. —種用于為多個(gè)打印機(jī)調(diào)度打印作業(yè)的方法，該方法包括 對于多個(gè)打印作業(yè)中的每一個(gè)，包括 確定該打印作業(yè)的頁數(shù)； 將該打印作業(yè)傳送給打印作業(yè)調(diào)度器；基于該打印作業(yè)的與至少第一打印機(jī)及其各自的每分鐘打印量相 比較的頁數(shù)，確定多個(gè)打印機(jī)中的每一個(gè)的頁數(shù)和實(shí)際運(yùn)行時(shí)間中的至 少之一，以調(diào)度多個(gè)打印機(jī)打印多個(gè)打印作業(yè)的序列；將針對所述第一打印機(jī)算得的頁數(shù)和實(shí)際運(yùn)行時(shí)間中的至少之一 與預(yù)定閾限相比較，當(dāng)在添加每個(gè)附加順序打印機(jī)之后頁數(shù)和實(shí)際運(yùn)行 時(shí)間中的至少之一大于預(yù)定閾限時(shí)，順序地向可用打印機(jī)添加附加打印 機(jī)。
全文摘要
根據(jù)本發(fā)明的一個(gè)方面，提供了一種為多個(gè)給定類型的打印機(jī)調(diào)度至少一個(gè)打印作業(yè)的方法。該方法包括為至少一個(gè)打印作業(yè)確定作業(yè)長度。該方法還包括基于所述作業(yè)長度調(diào)度由所述多個(gè)打印機(jī)打印的一個(gè)序列，以使多個(gè)可用打印機(jī)的一個(gè)子集被循環(huán)啟動；以及當(dāng)所述至少一個(gè)打印作業(yè)的長度小于至少一個(gè)預(yù)定閾限時(shí)，用可用打印機(jī)的所述子集打印所述至少一個(gè)打印作業(yè)。
文檔編號G06F3/12GK101667107SQ20091017129
公開日2010年3月10日 申請日期2009年9月3日 優(yōu)先權(quán)日2008年9月4日
發(fā)明者B·P·曼德爾, M·E·班通, S·普拉巴特 申請人:施樂公司