公开(公告)号：US20160378407A1

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

申请号：US14750199

申请日：2015-06-25

Applicant: Xerox Corporation

Inventor： Tulia Plumettaz ,  Pallavi Manohar ,  Eric Michael Gross ,  Manoj Gupta

IPC: G06F3/12 ,  G06Q10/06

CPC classification number: G06F3/126 ,  G06F3/1211 ,  G06F3/1285 ,  G06Q10/0631

Abstract: 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.

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

公开(公告)号：US20160307287A1

公开(公告)日：2016-10-20

申请号：US14687035

申请日：2015-04-15

Applicant: XEROX CORPORATION

Inventor： Sharmistha Jat ,  Koyel Mukherjee ,  Narayanan Unny Edakunni ,  Pallavi Manohar

IPC: G06Q50/30 ,  G01C21/34 ,  G06Q30/06

CPC classification number: G06Q50/30 ,  G01C21/34 ,  G01C21/3438 ,  G01C21/3453 ,  G06Q30/0631

Abstract: The disclosed embodiments illustrate methods and systems for recommending one or more vehicles, commuting on a predefined route, for one or more requestors. The method includes determining a first additional distance traversable by each vehicle apart from the predefined route to accommodate each requestor. Further, a graph comprising a first set of nodes representing the one or more requestors, and a second set of nodes representing the one or more vehicles, is generated. Thereafter, a mapping between the first set of nodes and the second set of nodes is determined based on the first additional distance. The mapping corresponds to an allocation of a requestor to a vehicle such that an additional distance traversable by the vehicle is less than an additional distance traversable by remaining vehicles apart from the predefined route. Thereafter, the one or more vehicles are recommended for the one or more requestors based on the mapping.

Abstract translation: 所公开的实施例示出了用于为一个或多个请求者建议在预定义路线上通勤的一个或多个车辆的方法和系统。 该方法包括确定每个车辆可以与预定路线隔开的第一附加距离，以容纳每个请求者。 此外，生成包括表示一个或多个请求者的第一组节点和表示一个或多个车辆的第二组节点的图形。 此后，基于第一附加距离来确定第一组节点和第二组节点之间的映射。 映射对应于向车辆的请求者的分配，使得车辆可以移动的附加距离小于由剩余车辆与预定义路线隔开的额外距离。 此后，基于映射推荐一个或多个请求者一个或多个车辆。

公开(公告)号：US20160283170A1

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

申请号：US15097419

申请日：2016-04-13

Applicant: Xerox Corporation

Inventor： Eric Michael Gross ,  Tulia Plumettaz ,  Pallavi Manohar ,  Manoj Gupta

IPC: G06F3/12

CPC classification number: G06F3/126 ,  G06F3/1204 ,  G06F3/1268 ,  G06F3/1285 ,  G06F3/1296 ,  G06K15/1817 ,  G06K15/1822

Abstract: 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.

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