[发明专利]一种多打印机同时打印时作业的分配方法及系统

权利要求书

1.一种多打印机同时打印时作业的分配方法，包括以下步骤：

(1)计算N台打印机中每台打印机的打印作业占大版像素面积P，所述的N值大于等于2，所述的打印作业占大版像素面积为已打印作业占大版像素面积和待打印作业占大版像素面积之和，所述的像素为打印作业按照打印机分辨率换算后的像素；

(2)将下一个打印作业分配给P值最小的打印机；当存在多台P值相同且最小的打印机时，分配给P值最小的任意一台打印机；

(3)重复以上步骤，直到打印完所有的作业。

2.如权利要求1所述的一种多打印机同时打印时作业的分配方法，其特征在于：打印机不拼版时，步骤(1)中所述的打印作业占大版像素面积等于已打印作业和待打印作业的作业像素面积之和。

3.如权利要求2所述的一种多打印机同时打印时作业的分配方法，其特征在于，所述的作业像素面积的计算方法为：作业的左上角或左下角像素点横坐标与右上角或右下角像素点横坐标之差的绝对值乘以作业的左上角或右上角像素点纵坐标与左下角或右下角像素点纵坐标之差的绝对值。

4.如权利要求1所述的一种多打印机同时打印时作业的分配方法，其特征在于，打印机拼版时，步骤(1)中所述的已打印作业占大版像素面积的计算方法为：首先计算打印过的每个大版中被拼版作业占大版像素面积，所述的被拼版作业占大版像素面积为被拼版作业占据大版的最小矩形区域的像素面积，然后将打印过的每个大版中被拼版作业占大版像素面积进行累加；所述的待打印作业占大版像素面积是指当前待打印大版中被拼版作业占据大版的最小矩形区域的像素面积。

5.如权利要求4所述的一种多打印机同时打印时作业的分配方法，其特征在于，所述的被拼版作业占据大版的最小矩形区域的像素面积的计算方法包括以下步骤：

①比较每个已拼入作业的左上角或左下角像素点的横坐标，取最小横坐标；比较每个已拼入作业的右上角或右下角像素点横坐标，取最大横坐标； 计算最大横坐标与最小横坐标的差值；

②比较每个已拼入作业的左上角或右上角像素点的纵坐标，取最小纵坐标；比较每个已拼入作业的左下角或右下角像素点纵坐标，取最大纵坐标；计算最大纵坐标与最小纵坐标的差值；

③将步骤①中计算出的差值的绝对值与步骤②中计算出的差值的绝对值相乘。

6.如权利要求4或5所述的一种多打印机同时打印时作业的分配方法，其特征在于，在步骤(2)和步骤(3)之间还包括以下步骤：判断P值最小的打印机的大版是否已被拼满；如是，则将该打印机的大版标记为已拼满或打印该大版，将该打印机的已打印作业占大版像素面积进行累加，并将该打印机的待打印作业占大版像素面积清零；然后新建一个大版，拼入打印作业，将该打印机的待打印作业占大版像素面积进行累加，同时将其他打印机的累计已打印作业占大版像素面积清零；如否，则将打印作业拼入该打印机的大版中。

7.如权利要求1所述的一种多打印机同时打印时作业的分配方法，其特征在于：所述的方法设置在打印作业栅格化处理之前或者之后；如果设置在栅格化处理之前，则N台打印机的参数设置相同或者不同；如果设置在栅格化处理之后，则N台打印机的分辨率设置相同，其他参数设置相同或者不同。

8.一种多打印机同时打印时作业的分配系统，其特征在于：所述的系统包含N台打印机和用于将作业均衡地分配给N台打印机的作业分配装置；所述的作业分配装置包括用于计算N台打印机的已打印作业占大版像素面积、待打印作业占大版像素面积、和已打印作业占大版像素面积与待打印作业占大版像素面积之和的计算器，用于记录N台打印机已打印作业占大版像素面积的N个计数器，用于记录N台打印机待打印作业占大版像素面积的N个计数器，用于记录N台打印机打印作业占大版像素面积的N个计数器，以及用于比较N台打印机打印作业占大版像素面积的比较器；所述的N大于等于2；

所述分配装置将打印作业分配给打印作业占大版像素面积P最小的打印机进行打印，并在存在多台P值相同且最小的打印机时，分配给其中P值最小的任意一台打印机。