CN105723321B - 基于准备时间和打印时间对打印队列中的作业进行排序 - Google Patents
基于准备时间和打印时间对打印队列中的作业进行排序 Download PDFInfo
- Publication number
- CN105723321B CN105723321B CN201380080146.5A CN201380080146A CN105723321B CN 105723321 B CN105723321 B CN 105723321B CN 201380080146 A CN201380080146 A CN 201380080146A CN 105723321 B CN105723321 B CN 105723321B
- Authority
- CN
- China
- Prior art keywords
- time
- job
- queue
- printing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000007639 printing Methods 0.000 claims abstract description 166
- 238000003860 storage Methods 0.000 claims abstract description 7
- 238000002360 preparation method Methods 0.000 claims description 28
- 230000001174 ascending effect Effects 0.000 claims description 12
- 230000008859 change Effects 0.000 claims description 10
- 230000001052 transient effect Effects 0.000 claims description 6
- 239000000463 material Substances 0.000 claims description 3
- 230000004044 response Effects 0.000 claims description 2
- 238000000034 method Methods 0.000 description 38
- 238000004519 manufacturing process Methods 0.000 description 20
- 238000003384 imaging method Methods 0.000 description 8
- 238000005457 optimization Methods 0.000 description 8
- 230000007246 mechanism Effects 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 239000003086 colorant Substances 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 239000007788 liquid Substances 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 238000011160 research Methods 0.000 description 2
- 239000004831 Hot glue Substances 0.000 description 1
- 238000010009 beating Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001704 evaporation Methods 0.000 description 1
- 230000008020 evaporation Effects 0.000 description 1
- 238000007641 inkjet printing Methods 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000002844 melting Methods 0.000 description 1
- 230000008018 melting Effects 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 238000000275 quality assurance Methods 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000000565 sealant Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/124—Parallel printing or parallel ripping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
- G06F3/1211—Improving printing performance
- G06F3/1217—Improving printing performance achieving reduced idle time at the output device or increased asset utilization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/1253—Configuration of print job parameters, e.g. using UI at the client
- G06F3/1256—User feedback, e.g. print preview, test print, proofing, pre-flight checks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
- G06F3/1237—Print job management
- G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/12—Digital output to print unit, e.g. line printer, chain printer
- G06F3/1201—Dedicated interfaces to print systems
- G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
- G06F3/1282—High volume printer device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Accessory Devices And Overall Control Thereof (AREA)
Abstract
在示例实现方式中，一种存储表示指令的代码的处理器可读介质，所述指令在由处理器执行时，使所述处理器：接收打印作业列表，以及针对列表中的每个作业，计算准备时间和打印时间。所述指令进一步使所述处理器：生成排序的打印作业队列，该排序的打印作业队列通过最大化在所述打印时间期间完成的所述准备时间的量来最小化印刷机停机时间。
Description
技术领域
本发明涉及印刷机技术领域，尤其涉及一种基于准备时间和打印时间对打印队列中的作业进行排序的印刷机。
背景技术
打印服务提供商通常使用单个印刷机(诸如数字LEP(液体电子照相)印刷机)处理通用商业打印(GCP)作业。数字印刷机是适用于打印各种GCP打印作业的高速、数字式、工业喷墨打印解决方案，GCP打印作业包括例如：大容量事务作业、直接邮件作业、书籍作业以及出版作业。数字印刷机包括在由来自退卷设备的一卷介质供应的连续的介质卷筒纸上打印的卷筒纸印刷机，以及在由一个或多个输入介质纸盒(tray)供应的按规格裁切的介质纸张上打印的单张纸印刷机。
向印刷机输送的打印数据通常包括安排用于打印的作业列表中的若干GCP打印作业。但是，打印作业通常还未被批准用于打印，并且列表上的每个作业与后面的作业不同。因此，通常在每个作业打印之前，对其实施验证和校准过程。此过程通常包括：打印和检查来自打印作业的一个或多个纸样(sample sheet)，以校样该作业和/或对该作业进行颜色匹配。校样和颜色匹配可涉及对印刷机进行迭代方式的调整，以针对作业相关参数校准印刷机以及验证打印作业将被正确地打印。不幸的是，在这些验证和校准迭代期间，印刷机经常停止(即，不打印)。这产生了停机时间段，其降低了总印刷生产率。由于印刷使用率直接影响打印业务的收益，因此正在进行减少停机时间以及提高印刷生产率的努力。
发明内容
根据本发明的第一方面，提供一种存储表示指令的代码的非瞬态处理器可读介质，所述指令在由处理器执行时，使所述处理器：接收打印作业列表；针对每个作业，计算准备时间和打印时间；以及生成排序的打印作业队列，所述排序的打印作业队列通过在所述打印时间期间最大化完成的所述准备时间的量来最小化印刷机停机时间；其中生成排序的打印作业队列包括对打印作业进行如下排序：将第一组作业置于所述队列的开始处，所述第一组作业的准备时间比所述第一组作业的打印时间短；将第二组作业置于所述队列的末尾处，所述第二组作业的准备时间比所述第二组作业的打印时间长；并且将第三组作业置于所述队列的中间，所述第三组作业的准备时间等于所述第三组作业的打印时间。
根据本发明的第二方面，提供一种存储表示指令的代码的非瞬态处理器可读介质，所述指令在由处理器执行时，使所述处理器：针对打印作业列表中的每个打印作业，计算准备时间和打印时间；将准备时间比打印时间短的第一作业置于打印队列的开始处，所述第一作业首先按照准备时间的升序排序，并且其次按照打印时间的降序排序；将准备时间比打印时间长的第二作业置于所述打印队列的末尾处，所述第二作业首先按照打印时间的降序排序，并且其次按照准备时间的升序排序；并且将准备时间等于打印时间的第三作业置于所述打印队列的中间。
根据本发明的第三方面，提供一种印刷机，包括：打印作业列表；以及处理器上可执行的作业排序算法，所述作业排序算法用于根据约翰逊排序规则提供排序的打印作业队列，使得可同时准备和打印作业；其中所述作业排序算法用于根据约翰逊排序规则提供排序的打印作业队列包括：将第一组作业置于所述队列的开始处，所述第一组作业的准备时间比所述第一组作业的打印时间短；将第二组作业置于所述队列的末尾处，所述第二组作业的准备时间比所述第二组作业的打印时间长；并且将第三组作业置于所述队列的中间，所述第三组作业的准备时间等于所述第三组作业的打印时间。
附图说明
现在参照附图，通过示例的方式描述本实施例，其中：
图1示出适用于实现打印作业排序算法以生成打印作业顺序的印刷设备的示例，该打印作业顺序允许打印作业的同时准备和打印；
图2示出适用于实现对打印作业进行排序的打印作业排序算法的控制器的框图；
图3使用三个示例打印作业示出印刷机中的作业排序算法的示例实现方式；
图4和图5示出与生成排序的打印作业队列的打印作业排序算法有关的示例方法的流程图，该排序的打印作业队列允许准备打印作业而同时打印其他作业；
图6示出具有打印作业以及排序的打印队列的打印作业列表的示例，打印作业按照它们由印刷机接收的顺序排序，排序的打印队列中的作业基于对计算的准备时间和打印时间的约翰逊排序规则的应用而按照优化的顺序排序。
贯穿各附图，相同的附图标记表示相似但不一定相同的元件。
具体实施方式
概括
如上所述，数字印刷机在涉及使用样本打印以校准印刷机和验证每个打印作业的打印作业准备和批准过程期间，几乎处于空闲状态(即，不打印)。在通用商业打印(GCP)环境中，数字印刷机通常接收安排用于打印的作业列表上的一组不同的打印作业。批准作业以供打印之前，可指示印刷机操作者实施各种校样和/或准备步骤。这些步骤的指示通常称为“作业单”，并且它们通常为书面指令的物理集合的形式，这些指令还可由样本打印伴随。这些指令还可在某种程度上部分或全部以附属于数字作业本身的数字形式出现。作为一个示例，作业单可指示操作者打印作业的样本，以及校样该样本。标准的校样通常涉及操作者查看打印的样本，以确认文本和图形处于正确位置、确认已使用正确字体等等。操作者随后可批准该校样的样本，或将其发送到质量保证或客户端上以供批准。通常指示印刷机操作者实施的另一个步骤是对现有的已批准样本和印刷机上相同或相似的作业的当前印刷机输出之间的颜色进行匹配的颜色匹配步骤。颜色匹配比标准的校样花费更多的时间，并且其通常涉及：在操作者查看每个样本并迭代地调整每个样本之间的印刷机的颜色配准直至颜色匹配正确时，打印几个样本。直接对印刷机进行颜色属性的这种改变，或通过对作业的RIP(光栅图像处理)以及作业的re-RIP(重复光栅图像处理)的迭代改变进行颜色属性的这种改变。作业单还可包括指导操作者实施考虑其它打印参数的各种其他准备步骤的指令。准备(即，校样、颜色匹配等)并批准每个作业之后，作业被立即打印或被与其他批准的作业顺序排好。
打印服务提供商(PSP)通常以串行生产模式操作印刷机，其中顺序实施每个打印作业的准备和打印。准备并打印一个打印作业之后，准备并打印下一个作业，以此类推，直至完成所有作业。在准备每个作业的时间期间，印刷机停止且不打印。不幸的是，即使使用良好的打印实践以及某些优化，以串行生产模式操作印刷机仍会导致较低的印刷生产率。良好的打印实践包括例如：根据承印物(substrate)类型排序作业，具有最新的承印物清晰度以最小化校准，以及在打印前加载承印物。
可通过并行或连续的打印模式操作印刷机来提高印刷生产率。数字印刷机具有将一个作业打印到输出纸盒，而同时将另一个作业的样本打印到样本纸盒的通用能力。此特征使印刷机操作者能够与印刷机并行工作，准备随后的打印作业(即，校样样本打印或对样本打印进行颜色匹配，以供作业批准)而同时印刷机继续打印当前作业。因此，在串行生产模式中，导致停止印刷机而用于准备作业所花费的时间会替代地安排为在印刷机正在打印其他作业时，与印刷机同时进行。
但是，如上所述，PSP通常不利用此平行生产模式的好处，反而代之以串行生产模式操作他们的印刷机。此外，以并行生产模式操作印刷机提出了如下挑战：如何最好地排序打印作业，使得打印时间和作业准备时间与最小化印刷机停机时间相符合。排序作业的一个方法是：按照作业的数字提交的顺序或按照作业单的顺序，以提交至印刷机的顺序简单地为作业排序。因此，准备队列中的第一作业并且然后打印，且在开始打印第一作业时开始第二作业的准备，以此类推。不幸的是，由于作业具有不同的打印时间和准备时间，此类型的作业排序方法通常导致印刷机停止。例如，如果第一作业的打印时间比第二作业的准备时间短，则印刷机将完成打印第一作业并且随后停止，同时，其等待第二作业的准备和批准的完成。排序打印作业的另一个方法是：简单地尝试所有不同的作业排序排列，并以最小化印刷机的非打印时间的顺序选择作业。不幸的是，随着打印作业队列中打印作业的数量增加，不同排列的数量快速增加，并且对于人类操作者和计算机两者都变得难以管理。
本文公开的打印作业排序算法以优先的方式排序作业列表的打印作业，在打印当前作业的同时，允许对随后的作业实施作业验证和校准迭代。对作业排序算法的实现通过最小化印刷机停止(即，不打印)的时间来优化印刷机生产率。这有效地最小化了为完成准备和打印列表中的所有作业而花费的时间。该算法基于作业和用户定义的信息参数来评估每个打印作业的准备时间和打印时间，并且通过最大化打印期间完成的打印准备时间的量，最小化印刷机的停机时间(即，非打印时间)。因此，算法生成打印作业的优化的打印顺序，其对与评估的打印时间同时进行的评估的准备时间的量进行最大化。
用于计算作业的准备时间和打印时间的作业参数提供如下信息：诸如作业是单面打印作业还是双面打印作业、作业是否需要颜色匹配、作业是否需要打印样本、以及作业的正在打印的压印(impression)数量。在一个示例中，每个作业的准备时间包括：“基本时间”加上在作业是双面打印作业时的“双面打印时间”以及加上在作业需要颜色匹配时的“颜色匹配时间”。准备时间还可包括基于查看的样本页面的数量的增加时间。打印时间是“压印时间”与作业中需要的压印数量相乘的乘积。在一个示例中，作业排序算法使用约翰逊排序规则(Johnson’s sorting rule)来优化其中打印作业要准备和打印的顺序，并且来生成对应的排序的打印队列。约翰逊排序规则是一种通常用于运筹学领域的方法，用于通过以最佳顺序安排作业来减小用于完成由两个机器或过程顺序地操作的一组作业的时间总量。
说明性实施例
图1图示适用于实现打印作业排序算法以生成优先打印作业顺序的打印设备100的示例，该优先打印作业顺序允许打印作业准备(例如，通过实施作业验证/校样以及颜色校准/匹配迭代)而同时其他打印作业正在进行打印。打印设备100包括按需打印设备，按需打印设备诸如液体电子照相机(LEP)印刷机。实现为LEP印刷机100的打印设备100通常包括用户界面101，使操作者能够管理打印的各个方面，诸如加载和查看打印作业、校样打印作业和对打印作业进行颜色匹配、向批准的打印队列传输批准的打印作业以供打印、查看打印作业的顺序、处理介质承印物等等。用户界面101通常包括触摸敏感显示屏，其允许操作者在屏幕上交互信息、在屏幕上进行录入、以及通常控制印刷机100。用户界面101还可包括其他设备，例如小键盘、键盘、鼠标、以及操纵杆。
LEP印刷机100还包括打印引擎102，打印引擎102从一个或多个介质输入机构106接收打印介质104(例如，单页纸)，并将打印的介质(诸如介质108a和介质108b)输出到一个或多个介质输出机构(诸如纸盒110a和纸盒110b)。在图1中示出的示例实现方式中，打印引擎102以打印的作业108a以及打印的作业纸样108b的形式生成打印的介质。打印引擎102将打印的作业108a输出到叠式输出纸盒(output stacker tray)110a，并将作业纸样输出到样本纸盒110b。
打印引擎102包括光电成像部件，诸如安装在鼓或成像筒114上的光电成像印版(PIP)112。PIP 112限定成像筒114的外表面，可在其上形成图像。充电部件(诸如充电辊116)生成流向PIP表面的电荷，并用均匀的静电电荷覆盖PIP表面。激光成像单元118通过消除(中和)那些区域中的电荷来曝光图像区域。PIP的曝光产生对要打印的图像进行复制的、不可见的静电电荷图案形式的‘潜像’。
在PIP 112上形成潜像/静电图像之后，由二进制油墨显影(BID)辊122显影图像，以在PIP 112的外表面上形成油墨图像。每个BID辊122显影图像中的一个油墨颜色，并且每个显影的颜色对应于一次图像压印。虽然示出了四个BID辊122，表示四个着色(即，CMYK)过程，但其他印刷机实现方式可包括对应于其他颜色的其他辊122。PIP 112上显影的图像的单色分色压印随后从PIP 112电传输到图像传输滚筒皮124，图像传输滚筒皮124通过中间鼓或传输筒126充电。图像传输滚筒皮124覆盖在传输筒126的外表面，且牢固地附接到传输筒126的外表面。传输筒126被配置成加热滚筒皮124，其使油墨中的液体蒸发，且使固体微粒部分融化并融合在一起，形成热熔胶液体塑胶。热的油墨图像压印随后传输到打印介质104的纸张，油墨图像压印由压印筒128保存。针对图像中的每个颜色分色重复此过程，并且打印介质104的纸张保留在压印筒128上，直至图像中的所有颜色分色压印(例如，C、M、Y和K)传输到该纸张。在所有颜色压印已传输到打印介质104的纸张之后，打印的介质108的纸张由各种辊132从压印筒128传输到输出机构110。
在数字LEP打印设备100中，根据表示文字、页面、文本以及图像的数字图像数据产生图像，并且图像例如可用电子布局(electric layout)和/或桌面出版程序产生。控制器120使用数字图像数据来控制激光成像单元118，以选择性地曝光PIP 112。数字图像数据通常格式化为控制器120上存储并执行的一个或多个打印作业，如下面进一步讨论的。
图2示出适用于实现以优先方式对打印作业进行排序的打印作业排序算法的控制器120的框图，其使得在打印作业的准备(例如，校样以及颜色匹配)的同时能够在打印设备100(诸如LEP数字印刷机)上打印其它作业。控制器120通常包括处理器(CPU)200以及存储器202，且此外还可包括用于与打印引擎102的其他部件和用户界面101、以及介质输入机构(106)和介质输出机构(110a、110b)通信的固件和其他电子器件，以及用于控制打印引擎102的其他部件和用户界面101、以及介质输入机构(106)和介质输出机构(110a、110b)的固件和其他电子器件。存储器202可包括易失性(即，RAM)以及非易失性(例如，ROM、硬盘、软盘、CD-ROM等)存储器部件，易失性以及非易失性存储器部件包括提供用于存储计算机/处理器可读代码指令、数据结构、程序模块、JDF及其他数据的非瞬态计算机/处理器可读介质。
如上所述，控制器120使用数字图像数据来控制打印引擎102中的激光成像单元118，以选择性地曝光RIP 112。更具体地，控制器120从主机系统(诸如计算机)接收打印数据204并且将数据204存储在存储器202中。数据204表示例如：要打印的文档或图像文件。照此，数据204形成打印设备100的一个或多个打印作业206，每个打印作业206包括打印作业命令和/或命令参数。在一些实现方式中，控制器120接收打印数据204并将其存储为包括多个打印作业206(即，打印作业1-n)的打印作业列表208或校样队列。使用来自数据204的打印作业206，控制器120控制打印引擎102的部件(例如，激光成像单元118)以在打印介质104上形成字符、符号、和/或其他图形或图像。
在一个实现方式中，控制器120包括存储在存储器202中的打印作业排序算法210。打印作业排序算法210包括处理器200上可执行的指令，以确定和生成用于准备和打印来自被打印设备100接收的打印作业列表208的可用的打印作业206的优先顺序。在一个示例中，算法210生成排序的打印队列212，排序的打印队列212以优先顺序设置作业206以供准备和打印。通常，作业排序算法210基于每个作业的准备时间(即，作业验证、校准和批准的时间)以及打印时间的估计的量，以优先打印顺序对打印作业列表208的打印作业206中的每个打印作业进行排序。算法210基于指示作业是单面打印还是双面打印以及作业需要简单校样还是需要颜色匹配的作业信息参数，计算估计的作业准备时间。算法210基于指示要打印的压印数量或作业是否仅需要打印纸样的作业信息参数，计算估计的作业打印时间。虽然算法210的当前实现方式描述为使用特定的信息参数来估计作业准备时间和打印时间，但不意在限制还可适当地使用其他参数的类型或范围。例如，与介质承印物及印刷机100的其他方面有关的各种其它参数是可能的，且是由本公开所预想到的。
在算法210针对打印作业列表208中的每个作业206计算估计的作业准备时间和估计的作业打印时间之后，其对估计的时间应用约翰逊排序规则，以确定将用于对列表208中的所有作业206进行打印的总时间最小化的排序的打印作业队列212。除最小化总打印时间之外，排序的打印作业队列212最小化每个作业的准备和打印之间的时间量。最小化每个作业的准备到打印时间有助于确保印刷机100的校准不在作业准备的时间以及实际作业打印的时间之间改变。在一个示例中，可静态地确定作业的排序，其中作业的某些集合的顺序被确定一次。在一些实现方式中，还可半动态地或多次地确定作业的排序，以基于导致准备时间和/或打印时间中的总差异的条件或事件(如下面所讨论的)，再优化作业顺序。在一些实现方式中，可以在充分动态的基础上确定作业的排序，以基于产生准备时间、打印时间和其他参数中的差异的连续的条件或事件，连续地再优化作业顺序。虽然约翰逊排序规则被作为确定排序的打印作业队列的方法进行讨论，但还可适当地使用其它方法，诸如，A.Allahverdi以及Y.Sotskov’s在2003年10月第1期《运筹学中的国际交易》第65-76页(Int.Trans.Oper.Res.10(2003),no.1,65-76)中公开的具有随机和边界处理时间的两机流水车间最小长度调度问题(Two-machine flowshop minimum-length schedulingproblem with random and bounded processing times)。
图3使用三个示例打印作业(作业A、作业B、作业C)图示印刷机100中的作业排序算法210的示例实现方式。该图示示出来自印刷机100的优化的生产的示例，该示例因作业排序算法210的执行而引起，且其将结果与使用串行生产模式和并行生产模式另外实现的典型的印刷机生产率结果的示例进行比较。参照图3，每个作业包括估计的准备时间和估计的打印时间。在串行生产模式中，每个作业的准备时间和打印时间顺序进行，使得首先准备作业A，随后打印，然后是顺序的作业B的准备和打印，且随后是顺序的作业C的准备和打印。在串行生产模式中，由于所有打印作业A、B和C的组合的准备时间期间印刷机保持空闲，因此印刷机的非打印时间300是最大化的，且印刷生产率是最小化的。
在并行生产模式中，打印作业以其中打印作业被印刷机100接收的顺序打印。因此，首先准备作业A，然后打印。在作业A开始打印时，也开始作业B的准备。因此，准备作业B与作业A的打印同时进行。但是，由于作业A的打印时间比作业B的准备时间短，因此印刷机在打印作业A之后停止300，并等待完成作业B的准备。在作业B开始打印时，也开始作业C的准备。但是，由于作业C的准备时间比作业B的打印时间长，因此印刷机在打印作业B之后再次停止300。随后，在印刷机完成作业C的准备之后继续打印作业C。因此，在并行生产模式中，印刷机的非打印时间300短于串行生产模式中印刷机的非打印时间，其导致改进的印刷生产率。
在通过实现作业排序算法210使能的优化的并行生产模式中，以优化印刷生产率的顺序打印作业。在图3的示例中，算法210对作业进行排序，使得作业C首先打印，然后是作业B，并且随后是作业A。如图示中示出的，印刷机经历唯一的非打印时间300是在开始时、在准备作业C的时间期间。作业C在其准备之后开始打印，并且同时，开始作业B的准备。值得注意的是，作业C的打印时间足够长，以覆盖作业B的整个准备时间以及作业A的部分准备时间。因此，印刷机100在作业C完成打印之后不停止打印，而是其立即开始打印作业B。同样地，由于作业A的准备在打印作业B的结束之前完成，印刷机在打印作业B之后不停止打印，而是立即开始打印作业A。因此，作业排序算法210将作业设置到提供作业准备时间和作业打印时间的最大重叠的排序的打印队列212中。这最小化印刷机100的非打印时间300，并且优化了印刷生产率。
图4和图5示出与生成排序的打印作业队列212的打印作业排序算法210有关的示例方法400和示例方法500的流程图，排序的打印队列212允许准备(例如，校样和颜色匹配)打印作业而同时打印其他作业。方法400和方法500与上面结合图1-3讨论的示例实现方式关联，并且可在这些实现方式的相关讨论中找到方法400和方法500中示出的步骤的细节。方法400和方法500的步骤可体现为存储在非瞬态计算机/存储器可读介质(诸如图2的存储器202)上的程序指令。在不同的示例中，通过由处理器(诸如图2的处理器200)读取和执行这些程序指令，实现方法400和方法500的步骤的实现方式。方法400和方法500可包括多于一个实现方式，并且方法400和方法500的不同的实现方式可不使用流程图中呈现的每个步骤。因此，虽然以流程图内的特定顺序呈现方法400和方法500的步骤，但其呈现的顺序目的不在于对其中实际可实现的步骤的顺序的限制，或对是否可实现的所有步骤的限制。例如，可通过若干初始步骤的执行来实现方法400的一个实现方式，而不实施一个或多个后续步骤，且可通过所有步骤的执行，实现方法400的另一个实现方式。
参照图4，方法400开始于框402，其中示出的第一步骤是接收打印作业列表。在印刷机100处接收的打印数据通常为打印作业组的形式，打印作业组没有任何特定的顺序，并且通常尚未准备(例如，校样、颜色匹配)或另外批准以供打印。随后，如在框404处示出的，针对打印作业中的每一个打印作业计算准备时间和打印时间。一些作业可能已被准备，在这种情况下，准备时间是零。基于打印作业的不同参数计算准备时间和打印时间，并且它们是部分基于不同的时间量的估计，可由作业排序算法对与这些参数有关的作业准备(例如，校样和颜色匹配)步骤应用不同的时间量。例如，如在框406处示出的，作业准备时间部分基于作业是单面打印作业还是双面打印作业、以及作业是否需要颜色匹配。计算准备时间始于增加或计入“基本时间”。虽然在此示例中两分钟用作起始基本时间，但基本时间可根据不同因素而变化，不同因素诸如印刷机的类型、印刷机中使用的介质承印物的类型等等。通常，基本时间考虑打印样纸以及操作者实施样本的标准校样所花费的时间。可例如基于之前的印刷操作，静态地获悉或确定基本时间。
计算作业准备时间进一步包括：如果作业是双面打印作业，则向基本时间增加时间量。此“双面打印时间”包括打印作业的双面需要的时间量。在此示例中，增加到基本时间的双面打印时间是两分钟，但在其他实现方式中，其可以是不同的时间量。计算作业准备时间还包括：如果作业需要进行颜色匹配，则向基本时间增加时间量。如上所述，颜色匹配通常涉及：在操作者查看每个样本并迭代地调整每个样本之间的印刷机的颜色配准直至颜色匹配正确时的几个样本的打印。在此示例中，增加到基本时间的“颜色匹配时间”是十分钟，但在其他实现方式中，其可以是不同的时间量。与基本时间一样，可基于之前的印刷操作静态地获悉或确定双面打印时间和颜色匹配时间。
方法400在框408处，随着计算作业的打印时间而继续。如在框408处示出的，在作业需要纸样时，为打印时间增加可忽略不计的时间。在一个示例中，可忽略不计的时间是零秒。但是，在全数打印作业时，为打印期间印刷机作出的每次压印增加时间量。在本示例实现方式中，为每个打印的压印增加的压印时间量是0.25秒。但是，在不同的实现方式中，压印时间可根据印刷机类型、印刷机中使用的介质承印物的类型等而变化。
如在框410处示出的，方法400包括生成排序的打印作业队列212，排序的打印作业队列212被优化以最小化印刷机的停机时间(即，非打印时间)量。通过在打印时间期间最大化完成的准备时间的量，生成排序的打印作业队列。也即，作业被排序到打印队列中，使得作业准备时间和作业打印时间之间存在最大重叠。如框412中示出的，通过使用约翰逊排序规则生成排序的打印作业队列。
图6示出具有打印作业以及排序的打印队列212的打印作业列表208的示例，打印作业按照它们由印刷机100接收的顺序排序，排序的打印队列212中的作业基于对计算的准备时间和打印时间的约翰逊排序规则的应用而按照优化的顺序排序。现在参照图4和图6两者，在示出的示例实现方式中，约翰逊排序规则的应用包括：将第一组作业600置于排序的打印队列212的开始处，第一组作业600的准备时间比它们的打印时间短，如在框414处示出的。在此第一组作业600内，最初(或首先)按照准备时间的升序对作业进行排序，并且然后按照打印时间的降序对作业进行排序。如在框416处示出的，约翰逊排序规则的应用将第二组作业602置于队列212的末尾处，第二组作业602的准备时间比它们的打印时间长。在此第二组作业602内，最初(首先)按照打印时间的降序对作业进行排序，并且然后按照准备时间的升序排序对作业进行排序。如在框418处示出的，约翰逊排序规则的应用将第三组作业置于队列的中间，第三组作业的准备时间等于它们的打印时间。虽然图6中没有示出第三组作业，但第三组会纳入到排序的打印队列212中，在第一组作业600和第二组作业602之间。在其他实现方式中，准备时间等于其打印时间的第三组作业可置于排序的打印队列202中的任何位置。即，第三组作业的放置不限于排序的打印队列212的中间。
现在参照图5，方法500始于框502处，其中示出的第一步骤是针对打印作业列表中的每个打印作业计算准备时间和打印时间。如在框504处示出的，准备时间比其打印时间短的第一作业被放置于打印队列的开始处，并且起初按照准备时间的升序对第一作业进行排序，且然后按照打印时间的降序对第一作业进行排序。如在方法500的框506处示出的，准备时间比其打印时间长的第二作业被放置于打印队列的末尾处，并且起初按照打印时间的降序对第二作业进行排序，且然后按照准备时间的升序对第二作业进行排序。准备时间等于其打印时间的第三组作业被放置在打印队列的中间。
方法500在框508处继续，其中接收用于更新打印队列的请求。这些请求可作为任何事件触发器接收，事件触发器诸如从以下构成的组中选择的一个：作业校样队列的改变，作业打印队列的改变、印刷机停止信号、以及耗材更换信号。作业校样队列的改变可包括：对由印刷机接收的初始作业列表增加作业，或对由印刷机接收的初始作业列表减去作业。作业打印队列的改变可包括对排序的打印队列212增加作业(例如，在增加的作业是从初始作业列表批准的时)和/或从排序的打印队列212减去作业(例如，在队列212的作业完成打印时)。印刷机停止信号包括指示印刷机已停止打印的信号，例如在其等待下一个用于打印的作业的准备和批准时。耗材更换信号包括已更换印刷机100的耗材部件的信号，诸如图像传输滚筒皮124的更换。如在框510示出的，响应于更新打印队列的请求，生成更新的打印队列。
Claims (12)
1.一种存储表示指令的代码的非瞬态处理器可读介质，所述指令在由处理器执行时，使所述处理器：
接收打印作业列表；
针对每个作业，计算准备时间和打印时间；以及
生成排序的打印作业队列，所述排序的打印作业队列通过在所述打印时间期间最大化完成的所述准备时间的量来最小化印刷机停机时间；
其中生成排序的打印作业队列包括对打印作业进行如下排序：
将第一组作业置于所述队列的开始处，所述第一组作业的准备时间比所述第一组作业的打印时间短，并且首先按照准备时间的升序对所述第一组作业进行排序，并且其次按照打印时间的降序对所述第一组作业进行排序；
将第二组作业置于所述队列的末尾处，所述第二组作业的准备时间比所述第二组作业的打印时间长，并且首先按照打印时间的降序对所述第二组作业进行排序，并且其次按照准备时间的升序对所述第二组作业进行排序；并且
将第三组作业置于所述队列的中间，所述第三组作业的准备时间等于所述第三组作业的打印时间。
2.根据权利要求1所述的介质，其中计算准备时间包括：
计入基本时间；
在所述作业是双面打印作业时，向所述基本时间增加双面打印时间；并且
在所述作业需进行颜色匹配时，向所述基本时间增加颜色匹配时间。
3.根据权利要求2所述的介质，其中计入基本时间包括：计入两分钟。
4.根据权利要求2所述的介质，其中增加双面打印时间包括：增加两分钟。
5.根据权利要求2所述的介质，其中增加颜色匹配时间包括：增加十分钟。
6.根据权利要求1所述的介质，其中计算打印时间包括：
在所述作业需要样本时，增加可忽略不计的时间；并且
另外，为所述作业中的每次压印增加压印时间。
7.根据权利要求6所述的介质，其中增加压印时间包括：增加0.25秒。
8.一种存储表示指令的代码的非瞬态处理器可读介质，所述指令在由处理器执行时，使所述处理器：
针对打印作业列表中的每个打印作业，计算准备时间和打印时间；
将准备时间比打印时间短的第一作业置于打印队列的开始处，所述第一作业首先按照准备时间的升序排序，并且其次按照打印时间的降序排序；
将准备时间比打印时间长的第二作业置于所述打印队列的末尾处，所述第二作业首先按照打印时间的降序排序，并且其次按照准备时间的升序排序；并且
将准备时间等于打印时间的第三作业置于所述打印队列的中间。
9.根据权利要求8所述的介质，其中所述指令进一步使所述处理器：
接收用于更新所述打印队列的请求；并且
响应于所述请求生成更新的打印队列。
10.根据权利要求9所述的介质，其中接收用于更新所述打印队列的请求包括：接收从以下构成的组中选择的事件触发器：作业校样队列的改变、作业打印队列的改变、印刷机停止信号以及耗材更换信号。
11.一种印刷机，包括：
打印作业列表；以及
处理器上可执行的作业排序算法，所述作业排序算法用于根据约翰逊排序规则提供排序的打印作业队列，使得可同时准备和打印作业；
其中提供排序的打印作业队列包括对打印作业进行如下排序：
将第一组作业置于所述队列的开始处，所述第一组作业的准备时间比所述第一组作业的打印时间短，并且首先按照准备时间的升序对所述第一组作业进行排序，并且其次按照打印时间的降序对所述第一组作业进行排序；
将第二组作业置于所述队列的末尾处，所述第二组作业的准备时间比所述第二组作业的打印时间长，并且首先按照打印时间的降序对所述第二组作业进行排序，并且其次按照准备时间的升序对所述第二组作业进行排序；并且
将第三组作业置于所述队列的中间，所述第三组作业的准备时间等于所述第三组作业的打印时间。
12.根据权利要求11所述的印刷机，进一步包括：
作业输出纸盒，用于接收已打印的作业；
样本纸盒，用于接收作业纸样；以及
用户界面，用于显示所述排序的打印作业队列，所述排序的打印作业队列使操作者能够在所述作业输出纸盒接收已打印的作业的同时，使用所述作业纸样准备作业。
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/EP2013/067933 WO2015028074A1 (en) | 2013-08-29 | 2013-08-29 | Ordering jobs in a print queue based on preparation and print times |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105723321A CN105723321A (zh) | 2016-06-29 |
| CN105723321B true CN105723321B (zh) | 2019-08-27 |
Family
ID=49080890
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201380080146.5A Active CN105723321B (zh) | 2013-08-29 | 2013-08-29 | 基于准备时间和打印时间对打印队列中的作业进行排序 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US10261736B2 (zh) |
| EP (1) | EP3039525A1 (zh) |
| CN (1) | CN105723321B (zh) |
| WO (1) | WO2015028074A1 (zh) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3011395B1 (en) * | 2013-06-19 | 2020-02-19 | HP Indigo B.V. | Ranking print jobs based on transfer media healthy area |
| JP6726191B2 (ja) * | 2015-01-28 | 2020-07-22 | キャノン プロダクション プリンティング ネザーランド ビーブイ | フラットベッドプリンタのフラットベッドで媒体にプリントジョブを印刷するための方法及びフラットベッドプリンタ |
| DE102015118139A1 (de) * | 2015-04-20 | 2016-10-20 | Océ Printing Systems GmbH & Co. KG | Verfahren und Vorrichtung zur Sequenzierung von Druckaufträgen |
| US10217242B1 (en) * | 2015-05-28 | 2019-02-26 | Certainteed Corporation | System for visualization of a building material |
| EP3098709A1 (en) * | 2015-05-29 | 2016-11-30 | OCE-Technologies B.V. | A method for printing a print job and a print system |
| JP6176285B2 (ja) * | 2015-06-01 | 2017-08-09 | コニカミノルタ株式会社 | 印刷制御装置及びジョブ処理制御プログラム並びにジョブ処理制御方法 |
| JP2018122463A (ja) * | 2017-01-31 | 2018-08-09 | コニカミノルタ株式会社 | 画像形成装置、画像形成方法及び画像形成装置のプログラム |
| WO2018196944A1 (en) | 2017-04-24 | 2018-11-01 | Hp Indigo B.V. | Null segments in print jobs |
| US10592836B2 (en) * | 2017-09-22 | 2020-03-17 | Kabushiki Kaisha Toshiba | System and method for queueing and printing electronically fillable form print jobs |
| US11195324B1 (en) | 2018-08-14 | 2021-12-07 | Certainteed Llc | Systems and methods for visualization of building structures |
| JP2020062751A (ja) * | 2018-10-15 | 2020-04-23 | セイコーエプソン株式会社 | 印刷装置、印刷方法 |
| US10761796B1 (en) * | 2019-03-26 | 2020-09-01 | Konica Minolta Laboratory U.S.A., Inc. | Method and system for efficient job scheduling by collecting data from multiple sources |
| US11340851B1 (en) * | 2020-12-07 | 2022-05-24 | Kyocera Document Solutions Inc. | Methods, systems, and storage media for characterizing print volume information for a printing asset |
| EP4015224A1 (en) | 2020-12-18 | 2022-06-22 | Canon Production Printing Holding B.V. | Method for operating a printer, printer controller, and printer |
| US12093728B2 (en) * | 2021-04-28 | 2024-09-17 | EMC IP Holding Company, LLC | Queue management system and method |
| US11573754B1 (en) * | 2021-11-11 | 2023-02-07 | Kyocera Document Solutions Inc. | Information processing apparatus, image formation system, and job processing method that automatically controls execution order of print jobs |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101131627A (zh) * | 2006-08-22 | 2008-02-27 | 柯尼卡美能达商用科技株式会社 | 信息处理器、打印指令方法、以及其中记录了打印指令程序的记录介质 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6327050B1 (en) * | 1999-04-23 | 2001-12-04 | Electronics For Imaging, Inc. | Printing method and apparatus having multiple raster image processors |
| JP4724474B2 (ja) | 2005-06-10 | 2011-07-13 | キヤノン株式会社 | 画像形成ジョブ管理装置および方法並びにプログラム |
| JP2007331178A (ja) | 2006-06-13 | 2007-12-27 | Canon Inc | 画像形成装置及びそのスケジューリング方法 |
| US8102549B2 (en) | 2006-10-30 | 2012-01-24 | Xerox Corporation | System and method for improved print job scheduling |
| JP5196921B2 (ja) * | 2007-09-04 | 2013-05-15 | キヤノン株式会社 | 印刷システム、印刷システムの制御方法 |
| US8237964B2 (en) * | 2009-02-05 | 2012-08-07 | Xerox Corporation | Print job scheduling for processing print jobs based on user set delay criteria |
| US20100238484A1 (en) | 2009-03-23 | 2010-09-23 | Konica Minolta Systems Laboratory, Inc. | Method for estimating processing time for a printer and related applications |
| TW201202728A (en) * | 2010-07-12 | 2012-01-16 | Hon Hai Prec Ind Co Ltd | Charge circuit |
| US20120062933A1 (en) * | 2010-09-10 | 2012-03-15 | Jun Zeng | Controlled job release in print manufacturing |
| US8810830B2 (en) * | 2010-09-28 | 2014-08-19 | Hewlett-Packard Development Company, L.P. | System and method for scheduling a print job |
| US8824003B2 (en) | 2011-01-27 | 2014-09-02 | Ricoh Company, Ltd. | Print job status identification using graphical objects |
-
2013
- 2013-08-29 WO PCT/EP2013/067933 patent/WO2015028074A1/en active Application Filing
- 2013-08-29 CN CN201380080146.5A patent/CN105723321B/zh active Active
- 2013-08-29 US US14/914,488 patent/US10261736B2/en active Active
- 2013-08-29 EP EP13753645.4A patent/EP3039525A1/en not_active Ceased
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101131627A (zh) * | 2006-08-22 | 2008-02-27 | 柯尼卡美能达商用科技株式会社 | 信息处理器、打印指令方法、以及其中记录了打印指令程序的记录介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| US10261736B2 (en) | 2019-04-16 |
| US20160210087A1 (en) | 2016-07-21 |
| CN105723321A (zh) | 2016-06-29 |
| WO2015028074A1 (en) | 2015-03-05 |
| EP3039525A1 (en) | 2016-07-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105723321B (zh) | 基于准备时间和打印时间对打印队列中的作业进行排序 | |
| CN107885467B (zh) | 在作业调度画面上显示颜色再现状态的系统和方法 | |
| JP6019635B2 (ja) | 情報処理装置、プリンタドライバプログラム及び画像形成システム | |
| CN106067925B (zh) | 印刷设定控制程序以及印刷设定控制方法 | |
| CN100454288C (zh) | 信息处理装置及其控制方法 | |
| US20120213540A1 (en) | Image Forming Apparatus, Method, Software Program, And Carrier Medium | |
| CN107791666B (zh) | 冲压系统以及冲压控制方法以及冲压控制程序 | |
| US10032095B2 (en) | Systems and methods for automatically modifying imposition using dynamically loaded media size on a continuous feed printer | |
| WO2013038823A1 (ja) | 印刷順序決定装置、印刷組み合わせ決定装置、印刷順序決定方法および記録媒体 | |
| JP7183605B2 (ja) | 印刷物箔押しシステム、箔押し印刷制御方法及び箔押し印刷制御プログラム | |
| US8705088B2 (en) | Image processing apparatus including an input section and a generating section for printing image data, printing system, and computer readable medium | |
| JP2022032809A (ja) | 情報処理装置、印刷システム、データ構造、情報処理方法、印刷方法、及びプログラム | |
| JP2012206433A (ja) | バリアブル印刷データ処理時間予測プログラムおよび画像形成装置。 | |
| US9423731B2 (en) | Image forming apparatus and non-transitory recording medium having recorded therein temperature control program for use in image forming apparatus | |
| US8854693B2 (en) | Image editing apparatus, image editing method, and recording medium | |
| JP2012131129A (ja) | 画像形成装置 | |
| JP5807471B2 (ja) | 印刷制御装置、算出方法およびプログラム | |
| US20110036256A1 (en) | Print setup device, print setup method, and computer readable recording medium storing print setup proram | |
| JP2016066066A (ja) | 画像処理装置、画像処理方法、および画像処理システム | |
| JP2004148832A (ja) | プリント・イメージング材料の使用量を推定する方法及びシステム、並びに、印刷装置 | |
| US20240295996A1 (en) | Print control apparatus, printing system, print control method, and non-transitory computer-readable storage medium storing print control program | |
| JP2011257926A (ja) | 印刷データ生成装置、印刷データ生成方法、及び印刷データ生成装置の制御プログラム | |
| US8264741B2 (en) | Color to black only percent threshold option for customers | |
| JP2017142724A (ja) | 印刷制御装置、印刷システムおよびプログラム | |
| US8446615B2 (en) | Method, apparatus and computer program product for viewing on a client computer documents data to be printed |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address | ||
| CP03 | Change of name, title or address |
Address after: Holland HOFEN feld Patentee after: HEWLETT-PACKARD INDIGO B.V. Country or region after: Netherlands Address before: Holland HOFEN feld Patentee before: HEWLETT-PACKARD INDIGO B.V. Country or region before: Netherlands |