发明名称 Multivariable load balancing in a fulfillment network
摘要 A multivariable load balancing system for a merchandise fulfillment network is described. The multivariable load balancing system employs Multiple-Input-Multiple-Output (MIMO) load balancing functionality or other closed loop control functionality to control which fulfillment resources (such as fulfillment centers) are to handle customer orders to reduce real world costs.
申请公布号 US9213953(B1) 申请公布日期 2015.12.15
申请号 US200812210895 申请日期 2008.09.15
申请人 Amazon Technologies, Inc. 发明人 Kassmann Dean E;Allgor Russell;Cezik Mehmet Tolga
分类号 G06Q10/00;G06Q10/06 主分类号 G06Q10/00
代理机构 Lee & Hayes, PLLC 代理人 Lee & Hayes, PLLC
主权项 1. A computer-implemented method comprising: receiving, from user devices, online orders for one or more items of merchandise from users associated with individual ones of the user devices; defining a fulfillment network having a plurality of fulfillment resources configured to fulfill the online orders, wherein the plurality of fulfillment resources fulfill the online orders by preparing to distribute the one or more items of merchandise from individual fulfillment resources to the users; determining a share of a volume of the online orders in the fulfillment network to assign to each individual fulfillment resource of the plurality of the fulfillment resources, wherein for an individual fulfillment resource of the plurality of the fulfillment resources, the determining comprises: receiving, by a computer, a share target that defines a load balancing target for the individual fulfillment resource, wherein the share target represents a percentage of the online orders to be fulfilled by the individual fulfillment resource; calculating, by the computer, load balancing costs based at least in part on a geographical location of the users and a geographical location of the individual fulfillment resource; based at least in part on receiving the share target, performing n-dimensional calculations to determine a vector of the load balancing costs to be applied to each of the individual fulfillment resources to drive performance of each of the individual fulfillment resources to a corresponding load balancing target within a same period of time; assigning, by the computer, online orders to the individual fulfillment resource based at least in part on the load balancing costs and the vector; monitoring, by the computer, existing online order assignments to the plurality of fulfillment resources to provide performance data; and redefining, by the computer, the load balancing target based at least in part on the load balancing costs and the performance data.
地址 Reno NV US