The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 13, 2022

Filed:

Jan. 30, 2020
Applicant:

Walmart Apollo, Llc, Bentonville, AR (US);

Inventors:

Minghui Liu, San Bruno, CA (US);

Jing Huang, San Jose, CA (US);

Mingang Fu, Palo Alto, CA (US);

Amritayan Nayak, Sunnyvale, CA (US);

Assignee:

WALMART APOLLO, LLC, Bentonville, AR (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06Q 10/08 (2012.01); G01C 21/34 (2006.01); G06F 16/29 (2019.01);
U.S. Cl.
CPC ...
G06Q 10/08355 (2013.01); G01C 21/3453 (2013.01); G06F 16/29 (2019.01);
Abstract

A system including one or more processors and one or more non-transitory computer-readable media storing computing instructions configured to run on the one or more processors and perform certain acts. The acts can include obtaining orders for fulfillment to physical stores from a distribution center. There can be one or more respective stack groups associated with each of the orders. The acts also can include generating a set of feasible route templates for delivering the orders to the physical stores. The acts additionally can include formulating a mixed integer programming formulation for an assignment of the respective stack groups associated with the orders to the set of route templates. The acts further can include using an optimization solver for the mixed integer programming formation to determine the assignment that minimizes an overall cost of delivering the orders to the physical stores from the distribution center. The acts additionally can include outputting the assignment. Other embodiments are described.


Find Patent Forward Citations

Loading…