基于準(zhǔn)備時間和打印時間對打印隊(duì)列中的作業(yè)進(jìn)行排序的制作方法
【專利說明】
【背景技術(shù)】
[0001]打印服務(wù)提供商通常使用單個印刷機(jī)(諸如數(shù)字LEP(液體電子照相)印刷機(jī))處理通用商業(yè)打印(GCP)作業(yè)。數(shù)字印刷機(jī)是適用于打印各種GCP打印作業(yè)的高速、數(shù)字式、工業(yè)噴墨打印解決方案，GCP打印作業(yè)包括例如:大容量事務(wù)作業(yè)、直接郵件作業(yè)、書籍作業(yè)以及出版作業(yè)。數(shù)字印刷機(jī)包括在由來自退卷設(shè)備的一卷介質(zhì)供應(yīng)的連續(xù)的介質(zhì)卷筒紙上打印的卷筒紙印刷機(jī)，以及在由一個或多個輸入介質(zhì)紙盒(tray)供應(yīng)的按規(guī)格裁切的介質(zhì)紙張上打印的單張紙印刷機(jī)。
[0002]向印刷機(jī)輸送的打印數(shù)據(jù)通常包括安排用于打印的作業(yè)列表中的若干GCP打印作業(yè)。但是，打印作業(yè)通常還未被批準(zhǔn)用于打印，并且列表上的每個作業(yè)與后面的作業(yè)不同。因此，通常在每個作業(yè)打印之前，對其實(shí)施驗(yàn)證和校準(zhǔn)過程。此過程通常包括:打印和檢查來自打印作業(yè)的一個或多個紙樣(sample sheet)，以校樣該作業(yè)和/或?qū)υ撟鳂I(yè)進(jìn)行顏色匹配。校樣和顏色匹配可涉及對印刷機(jī)進(jìn)行迭代方式的調(diào)整，以針對作業(yè)相關(guān)參數(shù)校準(zhǔn)印刷機(jī)以及驗(yàn)證打印作業(yè)將被正確地打印。不幸的是，在這些驗(yàn)證和校準(zhǔn)迭代期間，印刷機(jī)經(jīng)常停止(即，不打印)。這產(chǎn)生了停機(jī)時間段，其降低了總印刷生產(chǎn)率。由于印刷使用率直接影響打印業(yè)務(wù)的收益，因此正在進(jìn)行減少停機(jī)時間以及提高印刷生產(chǎn)率的努力。
【附圖說明】
[0003]現(xiàn)在參照附圖，通過示例的方式描述本實(shí)施例，其中:
[0004]圖1示出適用于實(shí)現(xiàn)打印作業(yè)排序算法以生成打印作業(yè)順序的印刷設(shè)備的示例，該打印作業(yè)順序允許打印作業(yè)的同時準(zhǔn)備和打??；
[0005]圖2示出適用于實(shí)現(xiàn)對打印作業(yè)進(jìn)行排序的打印作業(yè)排序算法的控制器的框圖；
[0006]圖3使用三個示例打印作業(yè)示出印刷機(jī)中的作業(yè)排序算法的示例實(shí)現(xiàn)方式；
[0007]圖4和圖5示出與生成排序的打印作業(yè)隊(duì)列的打印作業(yè)排序算法有關(guān)的示例方法的流程圖，該排序的打印作業(yè)隊(duì)列允許準(zhǔn)備打印作業(yè)而同時打印其他作業(yè)；
[0008]圖6示出具有打印作業(yè)以及排序的打印隊(duì)列的打印作業(yè)列表的示例，打印作業(yè)按照它們由印刷機(jī)接收的順序排序，排序的打印隊(duì)列中的作業(yè)基于對計(jì)算的準(zhǔn)備時間和打印時間的約翰遜排序規(guī)則的應(yīng)用而按照優(yōu)化的順序排序。
[0009]貫穿各附圖，相同的附圖標(biāo)記表示相似但不一定相同的元件。
【具體實(shí)施方式】
[0010]概括
[0011]如上所述，數(shù)字印刷機(jī)在涉及使用樣本打印以校準(zhǔn)印刷機(jī)和驗(yàn)證每個打印作業(yè)的打印作業(yè)準(zhǔn)備和批準(zhǔn)過程期間，幾乎處于空閑狀態(tài)(即，不打印)。在通用商業(yè)打印(GCP)環(huán)境中，數(shù)字印刷機(jī)通常接收安排用于打印的作業(yè)列表上的一組不同的打印作業(yè)。批準(zhǔn)作業(yè)以供打印之前，可指示印刷機(jī)操作者實(shí)施各種校樣和/或準(zhǔn)備步驟。這些步驟的指示通常稱為“作業(yè)單”，并且它們通常為書面指令的物理集合的形式，這些指令還可由樣本打印伴隨。這些指令還可在某種程度上部分或全部以附屬于數(shù)字作業(yè)本身的數(shù)字形式出現(xiàn)。作為一個示例，作業(yè)單可指示操作者打印作業(yè)的樣本，以及校樣該樣本。標(biāo)準(zhǔn)的校樣通常涉及操作者查看打印的樣本，以確認(rèn)文本和圖形處于正確位置、確認(rèn)已使用正確字體等等。操作者隨后可批準(zhǔn)該校樣的樣本，或?qū)⑵浒l(fā)送到質(zhì)量保證或客戶端上以供批準(zhǔn)。通常指示印刷機(jī)操作者實(shí)施的另一個步驟是對現(xiàn)有的已批準(zhǔn)樣本和印刷機(jī)上相同或相似的作業(yè)的當(dāng)前印刷機(jī)輸出之間的顏色進(jìn)行匹配的顏色匹配步驟。顏色匹配比標(biāo)準(zhǔn)的校樣花費(fèi)更多的時間，并且其通常涉及:在操作者查看每個樣本并迭代地調(diào)整每個樣本之間的印刷機(jī)的顏色配準(zhǔn)直至顏色匹配正確時，打印幾個樣本。直接對印刷機(jī)進(jìn)行顏色屬性的這種改變，或通過對作業(yè)的RIP(光柵圖像處理)以及作業(yè)的re-RIP(重復(fù)光柵圖像處理)的迭代改變進(jìn)行顏色屬性的這種改變。作業(yè)單還可包括指導(dǎo)操作者實(shí)施考慮其它打印參數(shù)的各種其他準(zhǔn)備步驟的指令。準(zhǔn)備(即，校樣、顏色匹配等)并批準(zhǔn)每個作業(yè)之后，作業(yè)被立即打印或被與其他批準(zhǔn)的作業(yè)順序排好。
[0012]打印服務(wù)提供商(PSP)通常以串行生產(chǎn)模式操作印刷機(jī)，其中順序?qū)嵤┟總€打印作業(yè)的準(zhǔn)備和打印。準(zhǔn)備并打印一個打印作業(yè)之后，準(zhǔn)備并打印下一個作業(yè)，以此類推，直至完成所有作業(yè)。在準(zhǔn)備每個作業(yè)的時間期間，印刷機(jī)停止且不打印。不幸的是，即使使用良好的打印實(shí)踐以及某些優(yōu)化，以串行生產(chǎn)模式操作印刷機(jī)仍會導(dǎo)致較低的印刷生產(chǎn)率。良好的打印實(shí)踐包括例如:根據(jù)承印物(substrate)類型排序作業(yè)，具有最新的承印物清晰度以最小化校準(zhǔn)，以及在打印前加載承印物。
[0013]可通過并行或連續(xù)的打印模式操作印刷機(jī)來提高印刷生產(chǎn)率。數(shù)字印刷機(jī)具有將一個作業(yè)打印到輸出紙盒，而同時將另一個作業(yè)的樣本打印到樣本紙盒的通用能力。此特征使印刷機(jī)操作者能夠與印刷機(jī)并行工作，準(zhǔn)備隨后的打印作業(yè)(即，校樣樣本打印或?qū)颖敬蛴∵M(jìn)行顏色匹配，以供作業(yè)批準(zhǔn))而同時印刷機(jī)繼續(xù)打印當(dāng)前作業(yè)。因此，在串行生產(chǎn)模式中，導(dǎo)致停止印刷機(jī)而用于準(zhǔn)備作業(yè)所花費(fèi)的時間會替代地安排為在印刷機(jī)正在打印其他作業(yè)時，與印刷機(jī)同時進(jìn)行。
[0014]但是，如上所述，PSP通常不利用此平行生產(chǎn)模式的好處，反而代之以串行生產(chǎn)模式操作他們的印刷機(jī)。此外，以并行生產(chǎn)模式操作印刷機(jī)提出了如下挑戰(zhàn):如何最好地排序打印作業(yè)，使得打印時間和作業(yè)準(zhǔn)備時間與最小化印刷機(jī)停機(jī)時間相符合。排序作業(yè)的一個方法是:按照作業(yè)的數(shù)字提交的順序或按照作業(yè)單的順序，以提交至印刷機(jī)的順序簡單地為作業(yè)排序。因此，準(zhǔn)備隊(duì)列中的第一作業(yè)并且然后打印，且在開始打印第一作業(yè)時開始第二作業(yè)的準(zhǔn)備，以此類推。不幸的是，由于作業(yè)具有不同的打印時間和準(zhǔn)備時間，此類型的作業(yè)排序方法通常導(dǎo)致印刷機(jī)停止。例如，如果第一作業(yè)的打印時間比第二作業(yè)的準(zhǔn)備時間短，則印刷機(jī)將完成打印第一作業(yè)并且隨后停止，同時，其等待第二作業(yè)的準(zhǔn)備和批準(zhǔn)的完成。排序打印作業(yè)的另一個方法是:簡單地嘗試所有不同的作業(yè)排序排列，并以最小化印刷機(jī)的非打印時間的順序選擇作業(yè)。不幸的是，隨著打印作業(yè)隊(duì)列中打印作業(yè)的數(shù)量增加，不同排列的數(shù)量快速增加，并且對于人類操作者和計(jì)算機(jī)兩者都變得難以管理。
[0015]本文公開的打印作業(yè)排序算法以優(yōu)先的方式排序作業(yè)列表的打印作業(yè)，在打印當(dāng)前作業(yè)的同時，允許對隨后的作業(yè)實(shí)施作業(yè)驗(yàn)證和校準(zhǔn)迭代。對作業(yè)排序算法的實(shí)現(xiàn)通過最小化印刷機(jī)停止(即，不打印)的時間來優(yōu)化印刷機(jī)生產(chǎn)率。這有效地最小化了為完成準(zhǔn)備和打印列表中的所有作業(yè)而花費(fèi)的時間。該算法基于作業(yè)和用戶定義的信息參數(shù)來評估每個打印作業(yè)的準(zhǔn)備時間和打印時間，并且通過最大化打印期間完成的打印準(zhǔn)備時間的量，最小化印刷機(jī)的停機(jī)時間(即，非打印時間)。因此，算法生成打印作業(yè)的優(yōu)化的打印順序，其對與評估的打印時間同時進(jìn)行的評估的準(zhǔn)備時間的量進(jìn)行最大化。
[0016]用于計(jì)算作業(yè)的準(zhǔn)備時間和打印時間的作業(yè)參數(shù)提供如下信息:諸如作業(yè)是單面打印作業(yè)還是雙面打印作業(yè)、作業(yè)是否需要顏色匹配、作業(yè)是否需要打印樣本、以及作業(yè)的正在打印的壓印(impress1n)數(shù)量。在一個示例中，每個作業(yè)的準(zhǔn)備時間包括:“基本時間”加上在作業(yè)是雙面打印作業(yè)時的“雙面打印時間”以及加上在作業(yè)需要顏色匹配時的“顏色匹配時間”。準(zhǔn)備時間還可包括基于查看的樣本頁面的數(shù)量的增加時間。打印時間是“壓印時間”與作業(yè)中需要的壓印數(shù)量相乘的乘積。