# US 2024/0403807 A1 · Shipping carton optimization system and method

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0403807 A1
- Document ID: US20240403807A1
- Status: Published application
- Kind: A1
- Application number: 18/738,651
- Filed: 2024-06-10
- Published: 2024-12-05
- Earliest claimed: 2018-08-24
- Assignees: Exel Oy
- Applicants: Exel Inc. d/b/a DHL Supply Chain (USA)
- Inventors: Manjeet Singh; Adrian Kumar
- Web page: https://patentgrep.com/patent/US20240403807A1

## CPC

- G06Q 10/0832: Special goods or special handling procedures, e.g. handling of hazardous or fragile goods
- G06Q 10/0875: Itemisation or classification of parts, supplies or services, e.g. bill of materials
- B65G 1/16: Special arrangements of articles in storage spaces
- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06Q 30/0283: Price estimation or determination
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- B65G: TRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS (packaging B65B; handling thin or filamentary materials, e.g. paper sheets or thread, B65H; cranes B66C; portable mobile or lifting or hauling appliances, e.g. hoists, B66D; devices for lifting or lowering goods for loading or unloading purposes, e.g. fork-lift trucks, B66F9/00; emptying bottles, jars, casks, barrels or similar containers, not otherwise provided for, B67C9/00; delivering or transferring liquids B67D; filling or discharging vessels for liquefied, solidified or compressed gases F17C; pipe-line systems for fluids F17D)

## Abstract

Described herein are exemplary systems and methods for the optimization of shipping cartons relative to the contents of orders to be placed therein. An exemplary carton optimization method evaluates a sample size of orders received at a given location and then determines an optimal carton set that includes at least one feasible carton for each order, while also minimizing shipping costs based on dimensional weighing-based pricing by reducing the dimensional weight, thereby minimizing void space and increasing the carton space utilization percentage. An exemplary carton optimization method may be further customized to optimize a carton set for an order, based on the cartons already available at a given warehouse or other site. As a result, cartons are utilized and designed more efficiently at the site.

## Claims

### Claim at position 1

1-2. (canceled)

### Claim 3

A shipping optimization method for a shipper of goods, comprising:
providing a computer-based carton optimization system, the carton optimization system comprising:
a data store, the data store storing goods order data associated with past goods orders received by the shipper, and
at least one computer in communication with the data store, the at least one computer running specialized carton optimization software;
using the at least one computer to retrieve from the data store a data sample containing a number of the past goods orders;
using the at least one computer and associated carton optimization software to perform an order cubing operation to determine a best fitted carton for each goods order contained in the data sample, which results in a set of optimally fitted cartons for all goods orders in the data sample;
using the at least one computer and associated carton optimization software to determine an optimized carton set containing a plurality of cartons that will collectively fit all goods orders in the data sample and will also reduce dimensional weighing shipping cost;
using the at least one computer and associated carton optimization software to predict how many future orders will use each carton size within the optimized carton set; and
by way of instructions from the carton optimization system, causing an automated carton-making machine in communication with the carton optimization system to produce the various shipping cartons of the optimized carton set in the predicted required quantities thereof;
wherein an acceptable data sample size is based on an equation selected from the group consisting of:
n
=
4
W
2
where W is in the range of sample values, and
n
1
=
[
Z
∝
2
×
σ
E
]
2
where E is the maximum error, σ is the standard deviation, and Z is the critical cutoff value, resulting in a 1-α confidence level that the sample mean will fall within the maximum error E around the population mean.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
using the at least one computer and associated carton optimization software to perform a pre-order cubing adjustment operation that results in a reduced number of feasible cartons that will fit the goods orders contained in the data sample.

### Claim 5 (depends on 4)

The method of claim 4, wherein the pre-order cubing adjustment operation combines all items of identical or substantially identical dimensions in a given order into a single item for analysis purposes.

### Claim 6 (depends on 4)

The method of claim 4, wherein the pre-order cubing adjustment operation is performed according to the following algorithm:
Procedure Items-Reducing(Order_Set)
inputs: Order_Set,a set containing all
(1)
orders, and each order is a set with all
items
for each Order k in Order_Set
(2)
new_order← empty Set
(3)
Key ←{length,width,height}
(4)
for each item i in Order k
(5)
if new_order contains i,
(6)
Increase the value of hi
(7)
Increase the value of wti
(8)
REORDER ( hi,wi,li )
(9)
Key is reserved, even if the dimension
(10)
has been changed
else then, add i into new_order
(11)
Replace order k with new_order in
(12)
order_set
where the new order is a set of items, and the length, width and height of each item in the set is used as a key for each item, and where it is assumed that length is the largest dimension, height is the smallest dimension, and width is the in-between dimension.

### Claim 7 (depends on 3)

The method of claim 3, wherein the order cubing operation is performed according to a Modified Large Area Fits First (MLAFF) algorithm and the following steps:
creating an item dimension list for all items in a given goods order contained in the data sample, the list comprising lengths and widths of each item in the given goods order;
sorting the item dimension list according to dimension size;
setting the length and width of a virtual carton as equal to the largest and second largest dimensions on the item dimension list;
calculating an area for each item by multiplying the length and width of each item;
arranging the items in the order according to area, beginning with the item of largest calculated area.

### Claim 8 (depends on 7)

The method of claim 7, wherein the arranging step comprises filling the virtual carton with the items in the order in a layer-by-layer process, the layer-by-layer process comprising:
(a) positioning the item of largest calculated area in the virtual carton;
(b) filing any lateral void spaces between the carton side walls and the item of largest calculated area with other items in the same order, wherein the selection of other items is performed on a largest-to-smallest volume basis; and
(c) repeating steps (a) and (b) for any remaining items of the same order.

### Claim 9 (depends on 3)

The method of claim 3, further comprising:
performing a pre-searching adjustment operation in which the number of possible combinations present in the set of optimally fitted cartons generated by the order cubing operation is narrowed down, starting with n1 cubed cartons and ending up with nf2 feasible cartons that are used for searching;
where n1≥nf2;
wherein the pre-searching adjustment operation results in the construction of a new finalized cubed carton set that includes all representative cartons having similar dimensions; and
wherein the carton with largest length, width and height dimensions of the set is taken to be the representative of the set.

### Claim 10 (depends on 9)

The method of claim 9, wherein:
the pre-searching adjustment operation comprises at least one of the following:
comparing, for a given order, the carton currently being used to ship that order to the cubed carton associated with the same order as a result of an order cubing operation and selecting the one with the smaller volume;
finding the maximum height, maximum width, and maximum length for the cubed cartons of all orders and using the biggest of those dimensions as the dimensions for a pseudo big carton; and
grouping optimal fitted (cubed) cartons having similar dimensions into clusters.

### Claim 11 (depends on 9)

The method of claim 9, further comprising:
performing an optimal carton set searching step by applying a specialized genetic algorithm with the reduced number of feasible cartons resulting from the previous pre-order cubing adjustment operation serving as an input.

### Claim 12 (depends on 11)

The method of claim 11, wherein the optimal carton searching step comprises:
using an objective function to optimize the total shipping cost of the carton set and the total carton utilization rate, wherein the objective function is subject to at least one of the following constraints:
the void space when using a given carton to contain a given order;
the shipping cost for each given order using a given carton;
the void space rate;
the shipping cost and carton void space rate of a given order by determining the most fitted carton from a given carton set; and
the total shipping cost and total void space rate for all orders.

### Claim 13 (depends on 11)

The method of claim 11, wherein the genetic algorithm comprises:
function GENETIC-ALGORITHM(population,FITNESS-FN)
inputs: population,a set of individuals FITNESS-FN,a
(6)
function that measures the fitness of an individual
repeat new-population←empty sorted set according to
(7)
FITNESS-FN
new population ←REPRODUCE(population,FITNFSS-FN)
(8)
for all children in the solution
(9)
if (some random probability) then child ←MUTATE(child )
(10)
population ←new_population
(11)
until some individual is fit enough,or enough time has elapsed
(12)
return the best individual in population,according to
(13)
FITNESS-FN
where the population of interest is the reduced number of feasible carton sets resulting from the pre-searching adjustment operation and the individuals in the population are the individual carton sets.

### Claim 14 (depends on 13)

The method of claim 13, wherein the fitness of each individual is based on total shipping cost.

### Claim 15 (depends on 13)

The method of claim 13, wherein the REPRODUCE function is performed at least in part according to the following algorithm:
function REPRODUCE(population,FITNESS-FN,nc) returns an
individual
inputs: population,a set of individuals FITNESS-FN,a function
(15)
that measures the fitness of an individual
new_ population ←{top half fitted individuals]
(16)
while size(new_ population < SIZE(population)
(17)
child ← a string of LENGTH (individual) with all entries equal
(18)
to 0
count ←0
(19)
pos ←1
(20)
while count< nc
(21)
x ←RANDOM−INTEGER(1,SIZE( population )2)
(22)
if (population(x).Entry(pos)=1)
(23)
INCREASE(count,1)
(24)
Child.Entry( pos ) ← 1
(25)
INCREASE( pos,1 )
(26)
add child to new_population
(27)
return new_popultation
(28)

### Claim 16 (depends on 13)

The method of claim 13, wherein the MUTATE function is performed at least in part according to the following algorithm:
function Mutate(individual)
inputs: individual,a single child with binary
(29)
bit string representation
repeat
(30)
x←RANDOM−INTEGER(1,LENGTH
(31)
(individual) )
y←RANDOM−INTEGER(1,LENGTH
(32)
(individual) )
until
(33)
individual.Entry(x)≠individual.Entry(y)
SWAP(individual.Entry(x),individual.Entry
(34)
(y) )
return individual
(35)
