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