Method and system for optimized positioning of items in at least one box

1. A method ( 1 ) for optimized positioning of items (O) in a box (B), said method comprising the steps of:

a) providing a first list (L 1 ) of items (O 1 , O 2 , O 3 , . . . ) to be packed;

b) providing a second list (L 2 ) of boxes (B 1 , B 2 , B 3 , . . . ) configured to contain one or more of the items (O) of said first list (L 1 ) with an interposition of a filling material (R);

c) providing a first set of geometric and dimensional data (D′) for each item (O) of said first list (L 1 );

d) providing a second set of position restricting data (D″) that restrict positioning of each item in a box (B) of said second list (L 2 );

e) providing mechanical means ( 2 ) for assembling one or more of the boxes (B) of said second list (L 2 );

f) providing positioning means ( 3 ) for placing each item (O 1 , O 2 , O 3 , . . . ) of said first list (L 1 ) in at least one main box (B P ) of said second list (L 2 );

g) providing a computerized control unit ( 4 ) connected to said positioning means ( 3 ) and to said mechanical means ( 2 ) and having a memory unit ( 5 ) in which there is loaded a first algorithm ( 6 ) configured to optimize a selection of the at least one of the boxes (B) and a way of introducing the items (O) into the box (B);

h) applying said first algorithm ( 6 ) to select the at least one main box (B P ) of the second list (L 2 ), having a minimum size to contain the items (O) of the first list (L 1 ), while minimizing an unoccupied empty space, and to determine an order of introduction, the position and rotation of the items (O) of said first list (L 1 ) in the box (B), that has been selected, according to said first (D′) and said second (D″) sets of data; and

i) applying said first algorithm ( 6 ) for actuating said mechanical means ( 2 ) to form said at least one main box (B P ) and said positioning means ( 3 ) for introducing the items (O) of the first list (L 1 ) into the box (B) that has been selected and assembled

wherein said step h) comprises a step of j) of calculating, with said first algorithm ( 6 ), contact surface areas (S c ) of each item (O) with contact surface areas of one or more items next to the item, or with inner surface (S i ) of the box (B) to maintain said contact surface area (S c ) of each item above a minimum threshold (S m ), thereby ensuring stable positioning and reducing a volume of the filling material (R),

wherein said step; j) comprises:

k) defining a virtual parallelepiped (P 1 , P 2 , P 3 , . . . ) for each item (O 1 , O 2 , O 3 , . . . ) and determining dimensions of the virtual parallepiped,

l) calculating a surface area of each face (F) of the virtual parallelepiped (P 1 , P 2 , P 3 , . . . ) and determining faces (F) having surface areas that are greater than said minimum threshold (S m ),

m) determining a random order of introduction of said virtual parallelepipeds (P 1 , P 2 , P 3 , . . . )

n) determining, by randomized iteration, a salient point (T) of each box (B) coinciding with a salient point (T) of each virtual parallelepiped (P 1 , P 2 , P 3 , . . . ), wherein the contact surface area (S c ) and two vertical faces (F 1 , F 2 ) of a corresponding virtual parallelepiped (P 1 ) contact a parallelepiped (P 2 ) next to the corresponding virtual parallepiped or the inner surface (S i ) of the box (B),

wherein said step h) further comprises a substep o) of calculating an index of adhesion of the virtual parallelepiped (P) to the box (B), and

wherein said index of adhesion is obtained by calculating a maximum value of a weighted sum of the contact surface area (S c ) of said virtual parallelepiped (P).

2. The method as claimed in claim 1 , wherein step h) further comprises the substeps of:

p) iteratively simulating an introduction of each of the virtual parallelepipeds (P 1 , P 2 , P 3 , . . . ) into the box (B) based on different possible orders of introduction for a number of times with respect to a predetermined parameter,

q) associating each possible order of introduction with one box (B) having a smallest volume that can contain all the virtual parallelepipeds (P 1 , P 2 , P 3 , . . . ), and

r) selecting the order of introduction having virtual parallelepipeds (P 1 , P 2 , P 3 , . . . ) with a higher index of adhesion.

3. The method as claimed in claim 1 , wherein said first algorithm ( 6 ) includes a step of h 1 ) assembling at least one additional box (B A ) if said order of introduction does not allow introduction of all the items (O) of said first list (L 1 ) into said main box (B P ) that has been selected.

4. The method as claimed in claim 3 , wherein said first algorithm ( 6 ) includes a step of h 2 ) minimizing an overall volume of the items (O) excluded from insertion in said main box (B P ) and introducing said items into said at least one additional box (B A ).

5. The method as claimed in claim 3 , wherein said main box (B P ) and said at least one additional box (B A ) comprise cubic dimensions having an overall center of gravity displaced toward a bottom thereof.

6. The method as claimed in claim 3 , characterized in that it comprises a second optimization algorithm ( 7 ) for determining the dimensions of said main housing (B P ) and said at least one additional box (B A ) that are not part of said second list (L 2 ) and for actuating said mechanical means ( 2 ) to assemble the boxes (B).

7. The method as claimed in claim 1 , wherein said first set of data (D′) comprises three-dimensional dimensions and weight of each item (O) and said second set of data (D″) comprises restrictions to three-dimensional rotation and a restriction to a possibility of placing the items (O) underneath or on top of other items (O).

8. A system ( 1 ) for optimized positioning of items (O) of a first list (L 1 ) of items (O) in at least one box (B) of a second list (L 2 ) of boxes (B), said system comprising:

detection means ( 8 ) configured to detect the items (O) of said first list (L 1 );

automated assembling means ( 2 ) configured to assemble the boxes (B) of said second list (L 2 );

automated positioning means ( 3 ) configured to position one or more of the items (O) of said first list (L 1 ) in one or more boxes (B) of said second list (L 2 );

a microprocessor-based control unit ( 4 ) operably connected to said detection means ( 8 ), assembling means ( 2 ), and positioning means ( 3 ), and having a memory unit ( 5 ); and

a computer program product ( 9 ) loaded in said memory unit ( 5 ) comprising first ( 6 ) and second ( 7 ) algorithms and code portions adapted to execute a method comprising the steps of:

a) providing said first list (L 1 ) of items (O 1 , O 2 , O 3 , . . . ) to be packed;

b) providing said second list (L 2 ) of boxes (B 1 , B 2 , B 3 , . . . ) configured to contain one or more of the items (O) of said first list (L 1 ) with an interposition of a filling material (R);

c) providing a first set of geometric and dimensional data (D′) for each item (O) of said first list (L 1 );

d) providing a second set of position restricting data (D″) that restrict positioning of each item in a box (B) of said second list (L 2 );

e) providing said assembling means ( 2 ) for assembling one or more of the boxes (B) of said second list (L 2 );

f) providing positioning means ( 3 ) for placing each item (O 1 , O 2 , O 3 , . . . ) of said first list (L 1 ) in at least one main box (B P ) of said second list (L 2 );

g) providing said microprocessor-based control unit ( 4 ) connected to said positioning means ( 3 ) and to said assembling means ( 2 ) and having said memory unit ( 5 ) in which there is loaded said first algorithm ( 6 ) configured to optimize a selection of the at least one of the boxes (B) and a way of introducing the items (O) into the box (B);

h) applying said first algorithm ( 6 ) to select the at least one main box (B P ) of the second list (L 2 ), having a minimum size to contain the items (O) of the first list (L 1 ), while minimizing an unoccupied empty space, and to determine an order of introduction, the position and rotation of the items (O) of said first list (L 1 ) in the box (B), that has been selected, according to said first (D′) and said second (D″) sets of data; and

i) applying said first algorithm ( 6 ) for actuating said assembling means ( 2 ) to form said at least one main box (B P ) and said positioning means ( 3 ) for introducing the items (O) of the first list (L 1 ) into the box (B) that has been selected and assembled;

wherein said step h) comprises a step of j) of calculating, with said first algorithm ( 6 ), contact surface areas (S c ) of each item (O) with contact surface areas of one or more items next to the item, or with inner surface (S i ) of the box (B) to maintain said contact surface area (S c ) of each item above a minimum threshold (S m ), thereby ensuring stable positioning and reducing a volume of the filling material (R),

wherein said step j) comprises:

k) defining a virtual parallelepiped (P 1 , P 2 , P 3 , . . . ) for each item (O 1 , O 2 , O 3 , . . . ) and determining dimensions of the virtual parallelepiped,

I) calculating a surface area of each face (F) of the virtual parallelepiped (P 1 , P 2 , P 3 , . . . ) and determining faces (F) having surface areas that are greater than said minimum threshold (S m ),

m) determining a random order of introduction of said virtual parallelepipeds (P 1 , P 2 , P 3 , . . . ),

n) determining, by randomized iteration, a salient point (T) of each box (B) coinciding with a salient point (T) of each virtual parallelepiped (P 1 , P 2 , P 3 , . . . ), wherein the contact surface area (S c ) and two vertical faces (F 1 , F 2 ) of a corresponding virtual parallelepiped (P 1 ) contact a parallelepiped (P 2 ) next to the corresponding virtual parallelepiped or the inner surface (S i ) of the box (B),

wherein said step h) further comprises a substep o) of calculating an index of adhesion of the virtual parallelepiped (P) to the box (B), and

wherein said index of adhesion is obtained by calculating a maximum value of a weighted sum of the contact surface area (S c ) of said virtual parallelepiped (P).

9. The system as claimed in claim 8 , wherein said computer program product ( 9 ) is implemented in C# and is interfaced with said detection means ( 8 ), said assembling means ( 2 ), and said positioning means ( 3 ) by instructions contained in a XML text file.