[發明專利]基于準備時間和打印時間對打印隊列中的作業進行排序

有效

• 申請號: 201380080146.5
• 申請日: 2013-08-29
• 公開（公告）號: CN105723321B
• 公開（公告）日: 2019-08-27
• 發明（設計）人: 伊德翁·阿米爾;德羅爾·凱拉
• 申請（專利權）人: 惠普深藍有限責任公司
• 主分類號: G06F3/12
• 分類號: G06F3/12
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 康泉;宋志強

在示例實現方式中，一種存儲表示指令的代碼的處理器可讀介質，所述指令在由處理器執行時，使所述處理器：接收打印作業列表，以及針對列表中的每個作業，計算準備時間和打印時間。所述指令進一步使所述處理器：生成排序的打印作業隊列，該排序的打印作業隊列通過最大化在所述打印時間期間完成的所述準備時間的量來最小化印刷機停機時間。

技術領域

本發明涉及印刷機技術領域，尤其涉及一種基于準備時間和打印時間對打印隊列中的作業進行排序的印刷機。

背景技術

打印服務提供商通常使用單個印刷機(諸如數字LEP(液體電子照相)印刷機)處理通用商業打印(GCP)作業。數字印刷機是適用于打印各種GCP打印作業的高速、數字式、工業噴墨打印解決方案，GCP打印作業包括例如：大容量事務作業、直接郵件作業、書籍作業以及出版作業。數字印刷機包括在由來自退卷設備的一卷介質供應的連續的介質卷筒紙上打印的卷筒紙印刷機，以及在由一個或多個輸入介質紙盒(tray)供應的按規格裁切的介質紙張上打印的單張紙印刷機。

向印刷機輸送的打印數據通常包括安排用于打印的作業列表中的若干GCP打印作業。但是，打印作業通常還未被批準用于打印，并且列表上的每個作業與后面的作業不同。因此，通常在每個作業打印之前，對其實施驗證和校準過程。此過程通常包括：打印和檢查來自打印作業的一個或多個紙樣(sample sheet)，以校樣該作業和/或對該作業進行顏色匹配。校樣和顏色匹配可涉及對印刷機進行迭代方式的調整，以針對作業相關參數校準印刷機以及驗證打印作業將被正確地打印。不幸的是，在這些驗證和校準迭代期間，印刷機經常停止(即，不打印)。這產生了停機時間段，其降低了總印刷生產率。由于印刷使用率直接影響打印業務的收益，因此正在進行減少停機時間以及提高印刷生產率的努力。

發明內容

根據本發明的第一方面，提供一種存儲表示指令的代碼的非瞬態處理器可讀介質，所述指令在由處理器執行時，使所述處理器：接收打印作業列表；針對每個作業，計算準備時間和打印時間；以及生成排序的打印作業隊列，所述排序的打印作業隊列通過在所述打印時間期間最大化完成的所述準備時間的量來最小化印刷機停機時間；其中生成排序的打印作業隊列包括對打印作業進行如下排序：將第一組作業置于所述隊列的開始處，所述第一組作業的準備時間比所述第一組作業的打印時間短；將第二組作業置于所述隊列的末尾處，所述第二組作業的準備時間比所述第二組作業的打印時間長；并且將第三組作業置于所述隊列的中間，所述第三組作業的準備時間等于所述第三組作業的打印時間。

根據本發明的第二方面，提供一種存儲表示指令的代碼的非瞬態處理器可讀介質，所述指令在由處理器執行時，使所述處理器：針對打印作業列表中的每個打印作業，計算準備時間和打印時間；將準備時間比打印時間短的第一作業置于打印隊列的開始處，所述第一作業首先按照準備時間的升序排序，并且其次按照打印時間的降序排序；將準備時間比打印時間長的第二作業置于所述打印隊列的末尾處，所述第二作業首先按照打印時間的降序排序，并且其次按照準備時間的升序排序；并且將準備時間等于打印時間的第三作業置于所述打印隊列的中間。

根據本發明的第三方面，提供一種印刷機，包括：打印作業列表；以及處理器上可執行的作業排序算法，所述作業排序算法用于根據約翰遜排序規則提供排序的打印作業隊列，使得可同時準備和打印作業；其中所述作業排序算法用于根據約翰遜排序規則提供排序的打印作業隊列包括：將第一組作業置于所述隊列的開始處，所述第一組作業的準備時間比所述第一組作業的打印時間短；將第二組作業置于所述隊列的末尾處，所述第二組作業的準備時間比所述第二組作業的打印時間長；并且將第三組作業置于所述隊列的中間，所述第三組作業的準備時間等于所述第三組作業的打印時間。

附圖說明

現在參照附圖，通過示例的方式描述本實施例，其中：

圖1示出適用于實現打印作業排序算法以生成打印作業順序的印刷設備的示例，該打印作業順序允許打印作業的同時準備和打印；