公开(公告)号：US09342764B1

公开(公告)日：2016-05-17

申请号：US14666663

申请日：2015-03-24

申请人： Xerox Corporation

发明人： Eric Michael Gross ,  Tulia Plumettaz ,  Pallavi Manohar ,  Manoj Gupta

IPC分类号： G06F3/12 ,  G06K15/02

CPC分类号： G06F3/126 ,  G06F3/1204 ,  G06F3/1268 ,  G06F3/1285 ,  G06F3/1296 ,  G06K15/1817 ,  G06K15/1822

摘要： A system for performing queue-based routing of print jobs in a multi-site print production environment may include a computing device having a scheduling queue and a processor, and a computer-readable storage medium in communication with the computing device. The computer-readable storage medium may include one or more programming instructions that, when executed, cause the processor to receive a plurality of print jobs from one or more client computing devices, store the received print jobs in the scheduling queue, determine that a released print job has been released by a print production environment, identify a similar print job from the received print jobs in the scheduling queue, remove the identified similar print job from the scheduling queue, and route the identified similar print job to the print production environment.

摘要翻译： 用于在多站点打印生产环境中执行打印作业的基于队列的路由的系统可以包括具有调度队列和处理器的计算设备以及与计算设备通信的计算机可读存储介质。 计算机可读存储介质可以包括一个或多个编程指令，其在被执行时使得处理器从一个或多个客户端计算设备接收多个打印作业，将接收到的打印作业存储在调度队列中，确定释放的 打印作业已由打印生产环境释放，从调度队列中接收到的打印作业中识别类似的打印作业，从调度队列中移除所识别的类似打印作业，并将所识别的类似打印作业路由到打印生产环境。

公开(公告)号：US09552183B2

公开(公告)日：2017-01-24

申请号：US14750199

申请日：2015-06-25

申请人： Xerox Corporation

发明人： Tulia Plumettaz ,  Pallavi Manohar ,  Eric Michael Gross ,  Manoj Gupta

IPC分类号： G06F15/00 ,  G06F3/12 ,  G06Q10/06

CPC分类号： G06F3/126 ,  G06F3/1211 ,  G06F3/1285 ,  G06Q10/0631

摘要： A system for performing queue-based routing of print jobs in a multi-site print production environment may include an electronic dispatch system having a scheduling queue, at least one processor and a computer-readable storage medium. The computer-readable storage medium may include programming instructions that, when executed, cause the processor to receive print jobs from client computing devices, identify one or more print shops, select a set of print jobs from the scheduling queue that are to be assigned to the print shops for completion, generate a feasibility matrix for the selected print jobs, determine a preliminary assignment of the selected print jobs to the identified print shops using a set cover heuristic, use a linear programming heuristic to determine a final assignment of the selected print jobs to the identified print shops, and route each of the selected print jobs to an assigned print shop as specified by the final assignment.

摘要翻译： 用于在多站点打印生产环境中执行打印作业的基于队列的路由的系统可以包括具有调度队列，至少一个处理器和计算机可读存储介质的电子调度系统。 计算机可读存储介质可以包括编程指令，其在被执行时使得处理器从客户计算设备接收打印作业，识别一个或多个打印商店，从调度队列中选择一组要分配给 打印商店完成，为所选择的打印作业生成可行性矩阵，使用集合封面启发式方法确定所选择的打印作业到所识别的打印商店的初步分配，使用线性编程启发式来确定所选打印件的最终分配 作业到所识别的印刷商店，并将每个所选择的打印作业路由到由最终作业指定的指定的印刷商店。

公开(公告)号：US20160378407A1

公开(公告)日：2016-12-29

申请号：US14750199

申请日：2015-06-25

申请人： Xerox Corporation

发明人： Tulia Plumettaz ,  Pallavi Manohar ,  Eric Michael Gross ,  Manoj Gupta

IPC分类号： G06F3/12 ,  G06Q10/06

CPC分类号： G06F3/126 ,  G06F3/1211 ,  G06F3/1285 ,  G06Q10/0631

摘要： A system for performing queue-based routing of print jobs in a multi-site print production environment may include an electronic dispatch system having a scheduling queue, at least one processor and a computer-readable storage medium. The computer-readable storage medium may include programming instructions that, when executed, cause the processor to receive print jobs from client computing devices, identify one or more print shops, select a set of print jobs from the scheduling queue that are to be assigned to the print shops for completion, generate a feasibility matrix for the selected print jobs, determine a preliminary assignment of the selected print jobs to the identified print shops using a set cover heuristic, use a linear programming heuristic to determine a final assignment of the selected print jobs to the identified print shops, and route each of the selected print jobs to an assigned print shop as specified by the final assignment.

摘要翻译： 用于在多站点打印生产环境中执行打印作业的基于队列的路由的系统可以包括具有调度队列，至少一个处理器和计算机可读存储介质的电子调度系统。 计算机可读存储介质可以包括编程指令，其在被执行时使得处理器从客户计算设备接收打印作业，识别一个或多个打印商店，从调度队列中选择一组要分配给 打印商店完成，为所选择的打印作业生成可行性矩阵，使用集合封面启发式方法确定所选择的打印作业到所识别的打印商店的初步分配，使用线性编程启发式来确定所选打印件的最终分配 作业到所识别的印刷商店，并将每个所选择的打印作业路由到由最终作业指定的指定的印刷商店。

公开(公告)号：US20160283170A1

公开(公告)日：2016-09-29

申请号：US15097419

申请日：2016-04-13

申请人： Xerox Corporation

发明人： Eric Michael Gross ,  Tulia Plumettaz ,  Pallavi Manohar ,  Manoj Gupta

IPC分类号： G06F3/12

CPC分类号： G06F3/126 ,  G06F3/1204 ,  G06F3/1268 ,  G06F3/1285 ,  G06F3/1296 ,  G06K15/1817 ,  G06K15/1822

摘要： A system for performing queue-based routing of print jobs in one or more print production environments includes a computing device having a processor, and a computer-readable storage medium in communication with the computing device. The computing device will receive print jobs from one or more client computing devices, and the computing device will store the received print jobs in a scheduling queue. When the computing device determines that a released print job has been released by a print production environment, it will determine a similarity metric for a plurality of print jobs in the scheduling queen, identify the print job having the highest similarity metric, and route the identified print job to the print production environment for processing.

摘要翻译： 用于在一个或多个打印生产环境中执行打印作业的基于队列的路由的系统包括具有处理器的计算设备和与计算设备通信的计算机可读存储介质。 计算设备将从一个或多个客户端计算设备接收打印作业，并且计算设备将将所接收的打印作业存储在调度队列中。 当计算设备确定释放的打印作业已经被打印生产环境释放时，它将确定调度女王中的多个打印作业的相似性度量，识别具有最高相似性度量的打印作业，并且路由所识别的 打印作业到打印生产环境进行处理。