Automatic generation of route design

1. A system comprising:

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:

obtaining orders for fulfillment to physical stores from a distribution center, wherein there are one or more respective stack groups associated with each of the orders;

generating a set of feasible route templates for delivering the orders to the physical stores, comprising, for each first physical store of the physical stores:

generating a set of routes having one stop for the each first physical store, wherein the set of routes having one stop comprises a respective single route having the each first physical store; and

iterating through a respective number of stops from two up to a predetermined limit of stops by generating a set of routes each having the respective number of stops by adding, to one or more respective routes in a set of routes having one fewer stop than the respective number of stops, respective additional physical stores that satisfy a distance condition, wherein the distance condition is based at least in part on a distance of a respective additional physical store of the respective additional physical stores to the distribution center being greater than a distance of the each first physical store to the distribution center;

formulating a mixed integer programming formulation for an assignment of the respective stack groups associated with the orders to the set of feasible route templates;

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; and

outputting the assignment.

2. The system of claim 1 , wherein the distance condition is further based at least in part on a distance of a respective additional physical store of the respective additional physical stores to a respective route that has one fewer stop than the respective number of stops.

3. The system of claim 1 , wherein a respective quantity of the respective additional physical stores to add to respective routes is based on a respective predetermined limit for the respective number of stops.

4. The system of claim 1 , wherein generating the set of feasible route templates for delivering the orders to the physical stores further comprises, for each route of the set of routes for the respective number of stops from one to the predetermined limit of stops:

determining if the each route is feasible based at least in part on a respective sequence of stops for respective physical stores of the physical stores in the each route, respective service time windows for the respective physical stores in the each route, and hours-of-service rules.

5. The system of claim 1 , wherein the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates.

6. The system of claim 5 , wherein the mixed integer programming formulation for the assignment is based at least in part on a predetermined quantity limit of the two or more respective routes for splitting an order of the one or more orders.

7. The system of claim 5 , wherein the mixed integer programming formulation for the assignment is based at least in part on a predetermined size threshold for each respective split order of the each of the one or more orders.

8. The system of claim 1 , wherein the mixed integer programming formulation for the assignment is based at least in part on:

a quantity of trailers that are available to deliver the orders;

a respective floor spot capacity for each of the trailers;

a respective weight capacity for each of the trailers; and

respective dimension limits for each of the trailers.

9. The system of claim 1 , wherein:

the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates; and

the mixed integer programming formulation for the assignment is based at least in part on a quantity of trailers that are available to deliver the orders.

10. The system of claim 1 , wherein:

the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates; and

the mixed integer programming formulation for the assignment is based at least in part on a respective floor spot capacity for each of a set of trailers.

11. A method being implemented via execution of computing instructions configured to run at one or more processors and stored at one or more non-transitory computer-readable media, the method comprising:

obtaining orders for fulfillment to physical stores from a distribution center, wherein there are one or more respective stack groups associated with each of the orders;

generating a set of feasible route templates for delivering the orders to the physical stores, comprising, for each first physical store of the physical stores:

generating a set of routes having one stop for the each first physical store, wherein the set of routes having one stop comprises a respective single route having the each first physical store; and

iterating through a respective number of stops from two up to a predetermined limit of stops by generating a set of routes each having the respective number of stops by adding, to one or more respective routes in a set of routes having one fewer stop than the respective number of stops, respective additional physical stores that satisfy a distance condition, wherein the distance condition is based at least in part on a distance of a respective additional physical store of the respective additional physical stores to the distribution center being greater than a distance of the each first physical store to the distribution center;

formulating a mixed integer programming formulation for an assignment of the respective stack groups associated with the orders to the set of feasible route templates; and

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; and

outputting the assignment.

12. The method of claim 11 , wherein the distance condition is further based at least in part on a distance of a respective additional physical store of the respective additional physical stores to respective route that has one fewer stop than the respective number of stops.

13. The method of claim 11 , wherein a respective quantity of the respective additional physical stores to add to respective routes is based on a respective predetermined limit for the respective number of stops.

14. The method of claim 11 , wherein generating the set of feasible route templates for delivering the orders to the physical stores further comprises, for each route of the set of routes for the respective number of stops from one to the predetermined limit of stops:

determining if the each route is feasible based at least in part on a respective sequence of stops for respective physical stores of the physical stores in the each route, respective service time windows for the respective physical stores in the each route, and hours-of-service rules.

15. The method of claim 11 , wherein the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates.

16. The method of claim 15 , wherein the mixed integer programming formulation for the assignment is based at least in part on a predetermined quantity limit of the two or more respective routes for splitting an order of the one or more orders.

17. The method of claim 15 , wherein the mixed integer programming formulation for the assignment is based at least in part on a predetermined size threshold for each respective split order of the each of the one or more orders.

18. The method of claim 11 , wherein the mixed integer programming formulation for the assignment is based at least in part on:

a quantity of trailers that are available to deliver the orders;

a respective floor spot capacity for each of the trailers;

a respective weight capacity for each of the trailers; and

respective dimension limits for each of the trailers.

19. The method of claim 11 , wherein:

the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates; and

the mixed integer programming formulation for the assignment is based at least in part on a quantity of trailers that are available to deliver the orders.

20. The method of claim 11 , wherein:

the assignment comprises splitting each of one or more orders of the orders across two or more respective routes of the set of feasible route templates; and

the mixed integer programming formulation for the assignment is based at least in part on a respective floor spot capacity for each a set of trailers.