公开(公告)号：US20150356491A1

公开(公告)日：2015-12-10

申请号：US14732370

申请日：2015-06-05

Applicant: ABB Technology AG

Inventor： Sleman SALIBA ,  liro HARJUNKOSKI ,  Carsten FRANKE

IPC: G06Q10/06

Abstract: A computer-implemented method provides a job performance plan for a plurality of jobs to be performed at geographical locations. The computer receives job data that represent job requirements for specified locations and processes the job data with the data-structure to provide an initial job performance plan. The computer receives updated job data and identifies a sub-set of the data structure. The computer processes the updated job data with the sub-set to provide an updated job performance plan, wherein some of the routes are re-assigned to specified job performers. The sub-set is selected under consideration of location clusters. Step repetitions with different clusters are provided to increase accuracy.

Abstract translation: 计算机实现的方法为在地理位置执行的多个作业提供作业执行计划。 计算机接收表示指定位置的作业要求的作业数据，并使用数据结构处理作业数据以提供初始作业性能计划。 计算机接收更新的作业数据并标识数据结构的子集。 计算机使用子集处理更新的作业数据以提供更新的作业执行计划，其中一些路线被重新分配给指定的作业执行者。 在考虑位置集群的情况下选择子集。 提供具有不同聚类的步骤重复以提高准确度。

公开(公告)号：US20150356483A1

公开(公告)日：2015-12-10

申请号：US14732311

申请日：2015-06-05

Applicant: ABB Technology AG

Inventor： Sleman SALIBA ,  liro HARJUNKOSKI ,  Carsten FRANKE ,  Andre CHASSEIN

IPC: G06Q10/06 ,  G06F17/30

CPC classification number: G06Q10/06314 ,  G06F16/2237 ,  G06Q10/047 ,  G06Q10/06311

Abstract: A computer system for executing a method for improving route assignment performance. A route data structure is provided with a labeling algorithm. The route data structure has one or more route vectors representing a set of route options for a plurality of available resources to fulfill a plurality of job orders at respective physical locations. A linear program is solved to obtain a route assignment solution for the set of route options in the route data structure. If the solution is non-fractional, then the solution is provided as the route assignment solution for the set of route options. If the solution is fractional, then route options having solution variables with a non-fractional route-is-assigned value are identified as assigned routes and a subset of the fractional solution variables are rounded to the route-is-assigned value.

Abstract translation: 一种用于执行改善路线分配性能的方法的计算机系统。 路由数据结构具有标签算法。 路线数据结构具有一个或多个路由向量，其表示多个可用资源的一组路由选项，以在相应的物理位置上完成多个作业命令。 线性程序被解决以获得路由数据结构中路由选项集合的路由分配解决方案。 如果解决方案是非分数的，那么该解决方案将作为路由选项集的路由分配解决方案提供。 如果解决方案是小数，则具有非分数路由分配值的解变量的路由选项被标识为分配的路由，并且分数解变量的子集被舍入为路由分配值。