[發(fā)明專利]基于準(zhǔn)備時(shí)間和打印時(shí)間對(duì)打印隊(duì)列中的作業(yè)進(jìn)行排序

有效

• 申請(qǐng)?zhí)枺?/td>: 201380080146.5
• 申請(qǐng)日: 2013-08-29
• 公開(kāi)（公告）號(hào): CN105723321B
• 公開(kāi)（公告）日: 2019-08-27
• 發(fā)明（設(shè)計(jì)）人: 伊德翁·阿米爾;德羅爾·凱拉
• 申請(qǐng)（專利權(quán)）人: 惠普深藍(lán)有限責(zé)任公司
• 主分類號(hào): G06F3/12
• 分類號(hào): G06F3/12
• 代理公司: 北京德琦知識(shí)產(chǎn)權(quán)代理有限公司 11018
• 代理人: 康泉;宋志強(qiáng)

1.一種存儲(chǔ)表示指令的代碼的非瞬態(tài)處理器可讀介質(zhì)，所述指令在由處理器執(zhí)行時(shí)，使所述處理器：

接收打印作業(yè)列表；

針對(duì)每個(gè)作業(yè)，計(jì)算準(zhǔn)備時(shí)間和打印時(shí)間；以及

生成排序的打印作業(yè)隊(duì)列，所述排序的打印作業(yè)隊(duì)列通過(guò)在所述打印時(shí)間期間最大化完成的所述準(zhǔn)備時(shí)間的量來(lái)最小化印刷機(jī)停機(jī)時(shí)間；

其中生成排序的打印作業(yè)隊(duì)列包括對(duì)打印作業(yè)進(jìn)行如下排序：

將第一組作業(yè)置于所述隊(duì)列的開(kāi)始處，所述第一組作業(yè)的準(zhǔn)備時(shí)間比所述第一組作業(yè)的打印時(shí)間短，并且首先按照準(zhǔn)備時(shí)間的升序?qū)λ龅谝唤M作業(yè)進(jìn)行排序，并且其次按照打印時(shí)間的降序?qū)λ龅谝唤M作業(yè)進(jìn)行排序；

將第二組作業(yè)置于所述隊(duì)列的末尾處，所述第二組作業(yè)的準(zhǔn)備時(shí)間比所述第二組作業(yè)的打印時(shí)間長(zhǎng)，并且首先按照打印時(shí)間的降序?qū)λ龅诙M作業(yè)進(jìn)行排序，并且其次按照準(zhǔn)備時(shí)間的升序?qū)λ龅诙M作業(yè)進(jìn)行排序；并且

將第三組作業(yè)置于所述隊(duì)列的中間，所述第三組作業(yè)的準(zhǔn)備時(shí)間等于所述第三組作業(yè)的打印時(shí)間。

2.根據(jù)權(quán)利要求1所述的介質(zhì)，其中計(jì)算準(zhǔn)備時(shí)間包括：

計(jì)入基本時(shí)間；

在所述作業(yè)是雙面打印作業(yè)時(shí)，向所述基本時(shí)間增加雙面打印時(shí)間；并且

在所述作業(yè)需進(jìn)行顏色匹配時(shí)，向所述基本時(shí)間增加顏色匹配時(shí)間。

3.根據(jù)權(quán)利要求2所述的介質(zhì)，其中計(jì)入基本時(shí)間包括：計(jì)入兩分鐘。

4.根據(jù)權(quán)利要求2所述的介質(zhì)，其中增加雙面打印時(shí)間包括：增加兩分鐘。

5.根據(jù)權(quán)利要求2所述的介質(zhì)，其中增加顏色匹配時(shí)間包括：增加十分鐘。

6.根據(jù)權(quán)利要求1所述的介質(zhì)，其中計(jì)算打印時(shí)間包括：

在所述作業(yè)需要樣本時(shí)，增加可忽略不計(jì)的時(shí)間；并且

另外，為所述作業(yè)中的每次壓印增加壓印時(shí)間。

7.根據(jù)權(quán)利要求6所述的介質(zhì)，其中增加壓印時(shí)間包括：增加0.25秒。

8.一種存儲(chǔ)表示指令的代碼的非瞬態(tài)處理器可讀介質(zhì)，所述指令在由處理器執(zhí)行時(shí)，使所述處理器：

針對(duì)打印作業(yè)列表中的每個(gè)打印作業(yè)，計(jì)算準(zhǔn)備時(shí)間和打印時(shí)間；

將準(zhǔn)備時(shí)間比打印時(shí)間短的第一作業(yè)置于打印隊(duì)列的開(kāi)始處，所述第一作業(yè)首先按照準(zhǔn)備時(shí)間的升序排序，并且其次按照打印時(shí)間的降序排序；

將準(zhǔn)備時(shí)間比打印時(shí)間長(zhǎng)的第二作業(yè)置于所述打印隊(duì)列的末尾處，所述第二作業(yè)首先按照打印時(shí)間的降序排序，并且其次按照準(zhǔn)備時(shí)間的升序排序；并且

將準(zhǔn)備時(shí)間等于打印時(shí)間的第三作業(yè)置于所述打印隊(duì)列的中間。

9.根據(jù)權(quán)利要求8所述的介質(zhì)，其中所述指令進(jìn)一步使所述處理器：

接收用于更新所述打印隊(duì)列的請(qǐng)求；并且

響應(yīng)于所述請(qǐng)求生成更新的打印隊(duì)列。

10.根據(jù)權(quán)利要求9所述的介質(zhì)，其中接收用于更新所述打印隊(duì)列的請(qǐng)求包括：接收從以下構(gòu)成的組中選擇的事件觸發(fā)器：作業(yè)校樣隊(duì)列的改變、作業(yè)打印隊(duì)列的改變、印刷機(jī)停止信號(hào)以及耗材更換信號(hào)。