Automatic generation of load and route design
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 receiving orders from physical stores for fulfillment from a distribution center, each of the orders comprising a set of items and a requested delivery date; generating a stack building plan for each of the orders using simulated annealing; obtaining routes for delivering the orders in trailers from the distribution center to the physical stores based at least in part on the stack building plan; and generating a load design for each of the routes to deliver in a trailer of the trailers a load for one or more of the orders, such that floor spot assignments for stacks for each of the one or more of the orders in the load carried by the trailer satisfy sequence-of-delivery constraints and center-of-gravity constraints. Other embodiments are disclosed.
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:
receiving orders from physical stores for fulfillment from a distribution center, each of the orders comprising a set of items and a requested delivery date;
generating a stack building plan for each of the orders by performing simulated annealing, wherein the stack building plan specifies a set of stacks each comprising a respective sequence of stacked pallets each comprising a respective portion of the items in the orders, and wherein performing the simulated annealing comprises:
randomly selecting a computer representation of a respective pallet of the respective sequence of stacked pallets of one of the stacks to be moved in a respective proposed movement to a randomly selected position in the respective sequence of stacked pallets in another one of the stacks;
determining whether the respective proposed movement is feasible and provides a positive outcome;
performing the respective proposed movement with the computer representation;
repeatedly performing the randomly selecting, the determining, and the performing with different pallets of the respective sequence of stacked pallets across the stacks; and
pursuing paths of the respective proposed movements in which the respective proposed movement does not provide a positive outcome to escape a local minimum;
obtaining routes for delivering the orders in trailers from the distribution center to the physical stores based at least in part on the stack building plan; and
generating a load design for each of the routes to deliver in a trailer of the trailers a load for one or more of the orders, such that floor spot assignments for the stacks for each of the one or more of the orders in the load carried by the trailer satisfy sequence-of-delivery constraints and center-of-gravity constraints.
2. The system of claim 1 , wherein an order filling date is determined for each of the orders based at least in part on the requested delivery date of each respective one of the orders.
3. The system of claim 1 , wherein generating the stack building plan for each of the orders using simulated annealing comprises, for each of the orders:
determining the stack building plan for the order using simulated annealing to minimize a quantity of stacks to be built from pallets for the items in the order subject to a stack height limit, pallet stacking rules, and temperate range rules.
4. The system of claim 1 , wherein the routes for the trailers are obtained using simulated annealing based at least in part on the stack building plan to determine routes that minimize distances subject to a weight constraint for each of the trailers and a floor spot capacity for each of the trailers.
5. The system of claim 1 , wherein the routes split an order of the orders across two of the trailers when a quantity of stacks in the order exceeds a floor spot capacity for one of the trailers.
6. The system of claim 1 , wherein the routes comprise the sequence-of-delivery constraints.
7. The system of claim 1 , wherein the routes comprise a driving schedule generated subject to rest constraints.
8. The system of claim 1 , wherein the center-of-gravity constraints the trailer are determined as a range of positions of the trailer based on a weight of the load carried by the trailer, positions of axles of the trailer; and weight limits for the axles of the trailer.
9. The system of claim 1 , wherein, when the trailer is a dry trailer, the floor spot assignments for the stacks are assigned based at least in part on a quantity of the one or more of the orders in the load, such that:
when the quantity of the one or more of the orders in the load is equal to one, the floor spot assignments place the stacks that are heaviest in a middle of the trailer;
when the quantity of the one or more of the orders in the load is equal to two, the floor spot assignments place the stacks associated with a first stop in descending weight order and place the stacks associated with a last stop in ascending weight order; and
when the quantity of the one or more of the orders in the load is equal to three, the floor spot assignments place the stacks associated with a first stop in descending weight order, place the stacks associated with a second stop that are heaviest in a middle of the trailer, and place the stacks associated with a last stop in ascending weight order.
10. The system of claim 1 , wherein, when the trailer is a tri-temp trailer, the floor spot assignments for the stacks are determined based at least in part on a quantity of different temperature ranges associated with the one or more of the orders in the load.
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:
receiving orders from physical stores for fulfillment from a distribution center, each of the orders comprising a set of items and a requested delivery date;
generating a stack building plan for each of the orders by performing simulated annealing, wherein the stack building plan specifies a set of stacks each comprising a respective sequence of stacked pallets each comprising a respective portion of the items in the orders, and wherein performing the simulated annealing comprises:
randomly selecting a computer representation of a respective pallet of the respective sequence of stacked pallets of one of the stacks to be moved in a respective proposed movement to a randomly selected position in the respective sequence of stacked pallets in another one of the stacks;
determining whether the respective proposed movement is feasible and provides a positive outcome;
performing the respective proposed movement with the computer representation;
repeatedly performing the randomly selecting, the determining, and the performing with different pallets of the respective sequence of stacked pallets across the stacks; and
pursuing paths of the respective proposed movements in which the respective proposed movement does not provide a positive outcome to escape a local minimum;
obtaining routes for delivering the orders in trailers from the distribution center to the physical stores based at least in part on the stack building plan; and
generating a load design for each of the routes to deliver in a trailer of the trailers a load for one or more of the orders, such that floor spot assignments for the stacks for each of the one or more of the orders in the load carried by trailer satisfy sequence-of-delivery constraints and center-of-gravity constraints.
12. The method of claim 11 , wherein an order filling date is determined for each of the orders based at least in part on the requested delivery date of each respective one of the orders.
13. The method of claim 11 , wherein generating the stack building plan for each of the orders using simulated annealing comprises, for each of the orders:
determining the stack building plan for the order using simulated annealing to minimize a quantity of stacks to be built from pallets for the items in the order subject to a stack height limit, pallet stacking rules, and temperate range rules.
14. The method of claim 11 , wherein the routes for the trailers are obtained using simulated annealing based at least in part on the stack building plan to determine routes that minimize distances subject to a weight constraint for each of the trailers and a floor spot capacity for each of the trailers.
15. The method of claim 11 , wherein the routes split an order of the orders across two of the trailers when a quantity of stacks in the order exceeds a floor spot capacity for one of the trailers.
16. The method of claim 11 , wherein the routes comprise the sequence-of-delivery constraints.
17. The method of claim 11 , wherein the routes comprise a driving schedule generated subject to rest constraints.
18. The method of claim 11 , wherein the center-of-gravity constraints the trailer are determined as a range of positions of the trailer based on a weight of the load carried by the trailer, positions of axles of the trailer; and weight limits for the axles of the trailer.
19. The method of claim 11 , wherein, when the trailer is a dry trailer, the floor spot assignments for the stacks are assigned based at least in part on a quantity of the one or more of the orders in the load, such that:
when the quantity of the one or more of the orders in the load is equal to one, the floor spot assignments place the stacks that are heaviest in a middle of the trailer;
when the quantity of the one or more of the orders in the load is equal to two, the floor spot assignments place the stacks associated with a first stop in descending weight order and place the stacks associated with a last stop in ascending weight order; and
when the quantity of the one or more of the orders in the load is equal to three, the floor spot assignments place the stacks associated with a first stop in descending weight order, place the stacks associated with a second stop that are heaviest in a middle of the trailer, and place the stacks associated with a last stop in ascending weight order.
20. The method of claim 11 , wherein, when the trailer is a tri-temp trailer, the floor spot assignments for the stacks are determined based at least in part on a quantity of different temperature ranges associated with the one or more of the orders in the load.