Method for selecting optimized packaging based on logistics load units

Abstract

The invention relates to a method (900) for selecting optimized packaging based on logistics load units, implemented by computer (10), and comprising the following steps: obtaining (902) a list of packaging; for each of the packagings in the list obtained, determining (905) a prioritization value for the packaging, the value depending on at least the volume of the packaging so that a package less voluminous than another packaging, is, all other things being equal, prioritized over that other packaging; sorting the packagings according to their respective prioritization values ​​so as to form a sorted list of packagings; choosing (906) one of the packagings from the list based on the sorting; obtaining (901, 903) a list of logistics load units, each unit in the list having dimensions smaller than those of the chosen packaging;For each logistics load unit in the list, verification (909) of the suitability between the selected packaging and the logistics load unit, the verification covering at least the weight of the logistics load unit in relation to a maximum weight supported by the packaging; if the number of logistics load units verified as suitable for the selected packaging is greater than or equal to a predetermined threshold, selection (910) of the packaging and removal, from the list of logistics load units, of the logistics load units verified as suitable for this selected packaging. Figure for the abstract: no figure;

Description

Title of the invention: Method for selecting optimized packaging based on logistics load units

[0001] The invention relates to the field of parcel delivery, in particular the preparation of orders in warehouses.

[0002] In the state of the art, in a warehouse, the order preparer has on the one hand contents, the products, intended to be grouped together within a container forming a logistics load unit. This "logistics load unit" is generally called a "package" when it is associated with a delivery in progress or completed. The order preparer also has packaging intended to pack these logistics load units to be shipped. The choice of packaging for each logistics load unit is generally made visually by the order preparer based on his estimate of the volume of the products forming the logistics load unit and his estimate of the volume of the packaging.

[0003] As a result, many logistics load units shipped are made up of products arranged in unsuitable packaging, and in particular have a high void rate. This void rate generates overconsumption of packaging and therefore a significant waste of material, associated greenhouse gas emissions, as well as major economic losses for those involved in the delivery sector. This average void rate also generates overconsumption of storage space, particularly in relay points, this saturation of storage space can in turn lead to an increase in the distance between the home of the recipient of the parcel and the relay point in the event of reassignment of the parcel to a distant relay point. Too much void in packaging also generates risks of breakage and therefore of additional deliveries.In addition, products arranged in packaging that is too large require additional cushioning, which further increases the waste of raw materials. Finally, unsuitable packaging also makes handling these logistical load units more difficult.

[0004] To remedy this problem of packaging not suitable for logistics load units, a state-of-the-art solution is the manufacture, by robot, in a warehouse, of tailor-made packaging, adapted to the dimensions and type of fragility of each logistics load unit to be packaged.

[0005] However, this solution is expensive in terms of capital investment, complex to implement, potentially time-consuming, and above all is not capable of absorbing peaks in activity when the robot's maximum capacity is reached. On the other hand, the packaging waste generated is two to three times greater than that generated by classic packaging.

[0006] Furthermore, it systematically prohibits by definition the use of reusable packaging and therefore tends to also increase greenhouse gas emissions linked to the overconsumption of cardboard. Finally, it is limited in terms of processing capacity per hour, and therefore unsuitable for managing seasonal volume variations.

[0007] Another solution of the state of the art is an automated line placed in the preparation space and making it possible to automatically pack the products forming a logistics load unit in a packaging defined in a predetermined manner and identical for all the logistics load units. Thus, it is no longer necessary for the order preparer to choose a packaging, since all the packaging is identical. The preparation of the logistics load unit is even faster. On the other hand, the logistics load units are packed on average in even less suitable packaging, since these packagings are all identical regardless of the logistics load unit to be packed.

[0008] The invention aims in particular to make it possible to reduce the average void rate generated in the packaging without wasting time preparing the order and without having to have a large number of different packaging references.

[0009] To this end, the invention relates to a method for selecting packaging optimized as a function of logistical load units, implemented by computer, and comprising the following steps: • obtaining a packaging list; • for each of the packages in the list obtained, determination of a prioritization value for the package, the value depending on at least the volume of the package so that a package less voluminous than another package, is, all other things being equal, a priority over this other package; • sorting of the packaging according to their respective prioritization values ​​in order to form a sorted list of the packaging; • choice of one of the packages from the list according to the sorting; • obtaining a list of logistics load units, each load unit lo list logistic having dimensions smaller than those of the chosen packaging; • for each logistics load unit on the list, verification of the suitability between the chosen packaging and the logistics load unit, the verification relating at least to the weight of the logistics load unit in relation to a maximum weight supported by the packaging; • if the number of logistics load units verified as adequate to the selected packaging is greater than or equal to a predetermined threshold, selection of the packaging and removal, from the list of logistics load units, of the logistics load units verified as being suitable for this selected packaging.

[0010] Thus, while the instinctive approach would be to search, for each logistics load unit, which packaging could be most suitable for this logistics load unit, the method aims conversely to search, for each packaging, what is the number of logistics load units which could be packed within it. This method makes it possible to test packaging and to select from among them only those which, most often, could be suitable for the selected logistics load units. It therefore makes it possible to not have to have a multitude of packaging references, but to select only the most appropriate packaging in view of the logistics load units, and therefore to save on packaging storage space in the warehouse.

[0011] Above all, by pre-sorting the packaging according to a prioritization criterion taking into account at least the volume of each packaging, it is ensured that the checks of the suitability of each packaging for the logistics load units begin with the highest priority packaging, at least in terms of volume, with respect to the other packaging. However, if the packaging is selected, by removing them from the list of logistics load units, the logistics load units having been verified as being suitable for this packaging, it is ensured that the following packaging in the sorted list, therefore lower priority at least in terms of volume, can only be compared to other logistics load units. Given that only packaging suitable for a predetermined number of logistics load units is selected, the selection of the first packaging in the sorted list, i.e. the smallest, is therefore favored.In this way, we ensure that we select the smallest possible packaging in relation to the logistics load units, and therefore we can reduce as much as possible the void rates of future logistics load units packed by these selected packaging.

[0012] It should be noted that obtaining the packaging list may relate to packaging references previously used by the logistician, so as to determine the packaging references to keep in the future and those which the logistician can do without because they are not used often enough or they are too bulky. But obtaining may also relate to packaging other than that used in the past, for example to catalogs of packaging references belonging to packaging suppliers other than the usual supplier, or to suppliers who act as a collection organization and who allow the logistician to include packaging from the circular economy, so as to determine whether, among these packagings, never still in use, some could be suitable in view of the selected logistics load units. Finally, the procurement can involve a mixture of packaging already in use and new packaging to be tested, in order to compare them and retain only the most suitable for the selected logistics load units.

[0013] Similarly, obtaining the list of logistics load units may relate to previously shipped logistics load units, but it may also relate to logistics load units that have never yet been shipped, which the logistician wishes to test, in particular because he believes that he will have to ship them in the future, such as for example a new article reference, with a view to anticipating the packaging that he will need to have available when the time comes to pack these logistics load units.

[0014] By “computer”, we will also speak of “computer means” and for convenience of “means”.

[0015] Other optional features, taken alone or in combination, are described below.

[0016] Preferably, the obtained list of logistics load units includes logistics load units that have been previously shipped.

[0017] Thus, the means identify the packaging appropriate for the logistics load units previously shipped in the past by the logistician. However, a logistician often works on the same types of logistics load units, so that his packaging is very probably appropriate for the future logistics load units to be packed. In other words, the method is therefore based on a logistician's own history, and allows the latter to select packaging specific to his activity. For different histories, the method therefore provides different selections of packaging.

[0018] Advantageously, the list of packaging obtained includes: • packaging from at least two separate packaging suppliers; and / or • at least one package from a collection organization; and / or • at least one custom-made package for a load unit own logistics; and / or • at least one reusable packaging.

[0019] Thus, the identification process applies to packaging from any source. It therefore makes it possible to identify suitable packaging from the widest possible choice, and it also makes it possible to take into consideration a large number of criteria.

[0020] Advantageously, the method comprises, for each package in the list obtained of packages, repeating the steps of choosing packaging from the list based on sorting, obtaining the list of logistics load units, verifying the suitability and removing the logistics load units from the list if the package is selected, so as to obtain a list of selected packages.

[0021] Thus, other, or even all, packagings on the packaging list are tested, but since the logistic load units deemed suitable for the previously tested packagings are removed, the lower the priority packages, the less likely they are to be selected, unless despite their non-priority nature they are suitable for a sufficient number of logistic load units not suitable for the previously tested packagings. The method therefore creates a good balance by favoring priority packagings but allowing the selection of lower priority packagings if they are particularly suitable for dimensions or types of logistic load units often shipped.

[0022] Preferably, packaging corresponding to the selected packaging is then obtained, and logistics load units are packed in these packaging.

[0023] Thus, the actual packaging corresponding to the packaging references selected using the method is obtained.

[0024] Advantageously, the verification of the suitability also relates to a void rate of the chosen packaging in which the logistics load unit would be packaged, with respect to a predetermined threshold.

[0025] Thus, a selected package is a package that has been judged not only to be suitable for a sufficiently high number of logistic load units, but also on the basis of the void rate that it generates with these logistic load units. It is therefore ensured that only packages that generate void rates lower than a predetermined threshold, possibly chosen by a user, are selected.

[0026] Preferably, the verification also relates to at least the presence of a part of the logistics load unit classified as fragile with respect to the chosen packaging, and / or the arrangement of the contents, forming the logistics load unit, within the packaging, with respect to an arrangement to be respected with regard to the fragility of the logistics load unit.

[0027] Advantageously, obtaining the list of logistics load units also relates only to logistics load units associated with the same type of packaging as a type of the chosen packaging, the types of packaging corresponding to a material, a structure and / or a robustness of the packaging.

[0028] Thus, the packaging is tested by similar packaging types.

[0029] Preferably, the method further comprises, for selecting other packages, the implementation of the following steps: • among the list of logistics load units, identification of logistics load units for which no packaging was deemed adequate at the end of the verification stage, in order to obtain a list of logistics load units logistics identified as being without adequate packaging; • each logistics load unit of this list having, in a virtual right-angled tile form, a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, distributions of the values ​​of the first dimensions, the values ​​of the second dimensions and the values ​​of the third dimensions of the logistics load units, in respective clusters of first dimensions, second dimensions and third dimensions; • identification, for each cluster, of a dimension value specific to the cluster, in particular a maximum value for each cluster; • combining the identified values ​​of the first-dimensional clusters with the identified values ​​of the second-dimensional clusters and with the identified values ​​of the third-dimensional clusters, so as to determine new packages having the combined dimensions.

[0030] Thus, the means carry out a hierarchical “clustering” or “grouping” algorithm so as to group the values ​​of the first, second and third dimensions of the logistics load units around clusters specific to each of these three dimensions, according to predetermined numbers of clusters for each dimension. Then these means assign values ​​to each of these clusters, in particular the maximum values ​​of each of these clusters, and combine these values ​​so as to generate fictitious packaging dimensions. These dimensions being derived from values ​​identified on the basis of the logistics load units obtained as input, they are appropriate for the greatest number of these logistics load units.

[0031] Advantageously, the method comprises the following steps: • for each new packaging determined, verification of the suitability between the new packaging and at least some of the logistics load units previously identified as being without adequate packaging, the verification relating at least to the dimensions of these logistics load units in relation to the dimensions of the packaging; • if the number of these logistics load units verified as being suitable for this new packaging is greater than or equal to a predetermined threshold, selection of this new packaging.

[0032] Thus, for the “new” packaging determined via the combinations of values ​​from the clusters, a step is carried out to verify the adequacy between these fictitious packaging and the logistics load units, so as to select only the most appropriate ones.

[0033] Preferably, the method first comprises a step of determining the dimensions of each logistics load unit implemented in the following manner: • determination of a product layout plan forming the logistics load unit; • determination of the minimum dimensions of a container capable of containing the products arranged in accordance with the determined layout plan; • allocation of the minimum dimensions determined for the logistics load unit.

[0034] Thus, the means determine an arrangement of the products in the most compact manner possible so that the logistic load unit is as small as possible.

[0035] Advantageously, the arrangement plan is determined in the following manner, the logistics load unit being formed of several contents to be arranged in a container, the contents and the container having respective virtual shapes of a right-angled block, the method being implemented by computer and comprising the following steps: • among the contents to be arranged in the container, virtual arrangement of a first content at a predetermined position of the container; • to virtually arrange one of the remaining contents in the container: • determination of the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective right-angled block shapes; • determination of possible positions of the remaining content in each empty space; • determination of respective distances between a predetermined vertex of the container and respective vertices of the remaining content in each possible positioning; • depending on the determined distances, selection of one of the possible positions as a virtual arrangement of the remaining contents in the container; • reiteration of the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container, so as to determine an arrangement plan for all the contents in the container.

[0036] Thus, the container, like the contents, as well as the empty spaces, are defined in the form of computer-manipulated data structures. Therefore, by arranging each content, in turn, in the position furthest possible from the same point of the container, after identification of the available empty spaces, it appears that on average the positioning of these contents is significantly optimized so that the final arrangement of all these contents occupies the least possible volume. The minimum dimensions determined for the container are then the smallest possible, and are assigned to the logistic load unit formed from these contents. The packaging subsequently tested for this logistic load unit are therefore also as small as possible, given that they are sorted at least by volume.

[0037] Preferably, the method comprises, beforehand, the following steps, for grouping contents into a logistic load unit: • browsing a list of shipments, each shipment having planned delivery of one or more contents, and, for each shipment on the list, creation of exclusive logistics load units for the contents of the shipment intended for exclusive packaging, and creation of at least one logistics load unit intended to group the other contents of the shipment not intended for exclusive packaging, so as to form a list of logistics load units; • removal, from the list of logistics load units, of at least one logistics load unit associated with a packaging defined in advance, if the packaging is part of the list of packaging obtained.

[0038] Thus, the means prepare logistic load units from the orders provided as input, these logistic load units being able to be organized differently from those which have been, among them, shipped in the past from these orders. In addition, the logistic load units associated with a packaging defined in advance and included in the packaging list are deleted because it is not relevant to test packaging to be selected on logistic load units already dedicated to a specific packaging.

[0039] The invention also provides a method for preparing a logistics load unit to be packaged, in which: • products are stored in a product picking area, the area including product locations, each product location being associated with an identifier; • packaging is identified in accordance with the packaging selection process described above; • the identified packaging is stored in a packaging collection area, the area including packaging locations, each packaging location being associated with an identifier; • a selection of products is obtained, the selected products forming a logistics load unit to be packaged; • a selection of packaging is obtained from the stored packaging; • we obtain a collection route for the selected products and packaging selected in the collection areas, the route including the identifiers of the locations of the products and packaging selected to be collected; • we collect the selected products and the selected packaging in the sampling areas in accordance with the route and selections; • in a preparation space for a logistics load unit to be packaged, the selected products are arranged in the selected packaging, so as to form the packaged logistics load unit.

[0040] The invention also provides a computer program comprising instructions which, when the program is executed by a computer, cause the latter to implement the steps of the method described above.

[0041] Also provided according to the invention is a computer-readable recording medium comprising instructions which, when executed by a computer, cause the latter to implement the steps of the method described above. Brief description of the figures

[0042] The invention will be better understood on reading the following description given solely by way of example and with reference to the appended drawings in which:

[0043] [Fig. 1] is a diagram of computer means allowing the implementation of the methods of the invention;

[0044] [Fig.2] is a flowchart illustrating a method of determining a plane arrangement according to a first mode of implementation;

[0045] [Fig.3] is a schematic view of a content arrangement plan according to this first mode;

[0046] [Fig.4] is a flowchart illustrating a method of determining a plane arrangement according to a second mode of implementation;

[0047] [Fig.5] is a diagram illustrating the method of implementing [Fig.4];

[0048] [Fig.6] is another diagram illustrating the mode of implementation of [Fig.4];

[0049] [Fig.7] is another diagram illustrating the mode of implementation of [Fig.4];

[0050] [Fig.8] is a schematic view of a content arrangement plan according to this second mode;

[0051] [Fig.9] is a flowchart illustrating a method of determining a plane arrangement according to a third mode of implementation;

[0052] [Fig. 10] is a flowchart illustrating a method for determining a layout plan according to a fourth mode of implementation;

[0053] [Fig. 11] is a flowchart illustrating a method for determining a layout plan according to a fifth mode of implementation;

[0054] [Fig. 12] is a flowchart illustrating a method of grouping products into logistic load units, implemented in the described packaging allocation method;

[0055] [Fig. 13] is a flowchart illustrating a method of assigning a package to a logistics load unit according to a first mode of implementation;

[0056] [Fig. 14] is a flowchart illustrating a method of assigning a package to a logistics load unit according to a second implementation mode;

[0057] [Fig. 15] is a flowchart illustrating a process for selecting optimized packaging based on logistics load units according to a first implementation mode;

[0058] [Fig. 16] is a flowchart illustrating a process for selecting optimized packaging based on logistics load units according to a second implementation mode;

[0059] [Fig. 17] is a diagram of an installation for preparing a load unit lo logistic according to a first embodiment;

[0060] [Fig. 18] is a drawing of part of the installation of [Fig. 17];

[0061] [Fig.19] is a drawing of another part of the installation of [Fig.17];

[0062] [Fig.20] is a flowchart illustrating a process for preparing a load unit logistics to be packaged according to a first implementation method;

[0063] [Fig.21] is a diagram of an installation for preparing a load unit lo logistic according to a second embodiment;

[0064] [Fig.22] is a drawing of part of the installation of [Fig.21];

[0065] [Fig.23] is a flowchart illustrating a process for preparing a load unit logistics to be packaged according to a second implementation mode; and

[0066] [Fig.24] is a flowchart illustrating a process for preparing a load unit logistics to be packaged according to a third implementation method.

[0067] [Fig.l] shows computer means 10 for implementing the methods which will be described later. These computer means 10, conventional for those skilled in the art, include a processing unit 1 of the processor type, a memory 2, of the data carrier type, including a computer program 3 and a database 4, as well as interaction means 5 for a possible user, such as a keyboard, a mouse. All of these means 10 form a conventional computer, but they can also be distributed in any remote hardware. The program 3 includes instructions which, when executed by the unit 1 or any computer, lead them to implement the steps of the methods which will be described later.Corollarily, the medium 2 is any recording medium readable by the unit 1 or by any computer comprising instructions which, when executed by the unit or a computer, lead them to implement the steps of the methods which will be described below. The interaction means 5 allow a user to configure the methods, in particular by assigning chosen values ​​to certain thresholds, certain variables, or by selecting certain characteristics rather than others, in accordance with the thresholds, characteristics and other configurable parameters which will be clear to those skilled in the art in the methods described below. That the steps are described in an indefinite manner, in particular with the use of the pronoun . "on", or that computer means are explicitly mentioned, the steps of virtual arrangements, comparison, choice, arrangement and allocation and other calculation steps described, as well as in general all the steps which will be clear to the person skilled in the art that they are of a computer nature, are entirely implemented by the means 10, unless human intervention, for example by a user of the methods, is explicitly mentioned.

[0068] We will first describe a method for determining an arrangement plan for several contents in a container, according to four implementation modes.

[0069] We will then describe a method for assigning packaging to a logistics load unit, according to two implementation modes.

[0070] We will then describe a method for selecting optimized packaging based on logistics load units.

[0071] Finally, we will describe a method for preparing a logistics load unit to be packaged.

[0072] In the following, by "content", we will designate any object, virtual or real, intended to be integrated into a "container", real or virtual. Unless explicitly stated otherwise, these two types of objects have the shape of straight blocks. It will be clear to those skilled in the art that they are manipulated virtually, that is to say solely through the prism of their data, by the means 10, as described below. Thus, they are represented computer-wise by their three dimensions, and if necessary by their coordinates, in particular those of the contents within a container, in the form of structured data in databases. It is through this data that the computer means 10 process these elements in the methods described below.Naturally, the "real" contents and containers corresponding to these virtual elements do not necessarily have the shape of a straight block, let alone a perfect straight block, but their respective virtual counterparts are necessarily digitally recorded in the form of straight blocks to be the subject of the methods which will be described. The manner in which a real content or container of any shape is provided with the dimensions of virtual straight blocks is not the subject of this application and will not be described.

[0073] By "logistics load unit" is meant a set of contents, in particular one or more commercial products, intended to be grouped together to be arranged in a common container for delivery. This expression is distinguished from the term "package" in that a package is often associated with a state or status of the logistics load unit. In particular, a package is usually considered to be a logistics load unit provided with a delivery label, in transit or having arrived at its destination. "The logistics load unit" is distinct from any status linked to a delivery. As with the rest of the objects described, it will be clear to those skilled in the art that the expression “logistics load unit” will regularly designate a logistics load unit handled solely in computer form by the means 10.

[0074] In summary, by “content”, “container” and “logistics load unit”, we designate entities manipulated by the means 10, such that we could just as well designate them respectively by the expressions “virtual content”, “virtual container” and “virtual logistics load unit”, except in the few cases where it will appear clearly that we are designating their real counterparts.

[0075] By “user” we mean any human person seeking to obtain the results of the processes described below. This may in particular be actors working in a delivery warehouse, such as an order preparer, a buyer or a logistician.

[0076] As already mentioned, the implementation of the methods below assumes the possession of virtual objects, in the form of data structures, some of which correspond to real objects. In particular, it will be assumed that for each real content to be integrated into a real container, for example for a product to be packaged in real packaging in a warehouse, the means 10 have the dimensions of these elements so as to manipulate corresponding virtual contents and containers by means of this data. The manner in which these dimensions are obtained and the manner in which this data is organized is not the subject of this application. Similarly, the means 10 have databases comprising a multitude of variables relating to specific characteristics of the packaging or other objects, such as the weight, the “fragile” nature or not of a product, the “type” of packaging, and all the parameters as they will clearly emerge from the description.How this data is obtained in advance and how it is organized into databases will not be described here and is not the subject of the request.

[0077] I. Method for determining a layout plan

[0078] A “layout plan” will be understood as a data report comprising at least indications on the result of the arrangement of certain identified contents. The layout plan may thus comprise the minimum volume occupied by the arranged contents, that is to say, in particular, the minimum dimensions of a container for these contents. It may also comprise the coordinates of each of these contents thus arranged, possibly associated with the orientations of these contents. In more detail, it may present a guide, for example displayed on a screen, presenting in an educational manner the way in which the contents are to be arranged successively.

[0079] The input data of this method are three-dimensional contents having all the form of oriented straight blocks. They are represented by computer by any data allowing the dimensions of these contents to be established, such as the three values ​​of the respective dimensions of each content. The method aims to arrange them with each other in the most optimal way possible in an empty three-dimensional space, in particular by minimizing as much as possible the volume of empty space resulting from the arrangement obtained when considering these contents arranged in a straight block with dimensions adjusted to the contents thus arranged. The output data form an arrangement plan for these contents in an empty space, a plan whose content varies according to the implementation methods and the options chosen by a user of the method. The output data includes the minimum dimensions of a container adapted to the contents thus arranged.

[0080] This method is implemented automatically by the computer means 10 described above. The contents correspond to real products, belonging to the same logistic load unit, and which it is therefore necessary to arrange together in the most optimal way possible in the same packaging, the same pallet, the same container or the same truck. They can also correspond to different pallets to be arranged together in the most optimal way possible in the same container or in the same truck, or even to different containers to be arranged in the most optimal way possible in the same truck.

[0081] We will describe a first mode of implementation 100 of a method for determining arrangements of several contents in a container, with reference to figures 2 and 3.

[0082] [Fig.3] illustrates three contents to be arranged 21, 22 and 23, as well as the result of the arrangement plan. The steps below describe how this arrangement is obtained.

[0083] In step 101, the data corresponding to these contents 21, 22 and 23 are recovered. These are in particular the dimensions of the products to be arranged, these products having the shape of straight blocks. Each content, like each container moreover, therefore has a first dimension, a second dimension orthogonal to the first, and a third dimension orthogonal to the first and second dimensions. Each content also has an orientation.

[0084] In a first variant of this step, the means 10 reorganize the dimensions of each of the contents, according to their values. Thus, the means 10 determine, for each of them, what is their smallest dimension among their three dimensions, the smallest dimension which is assigned to the “first dimension” of the content in the database. Their respective highest dimensions are also determined, which the means assign to the “third dimension” of the content. The remaining dimension is assigned to the “second dimension” of the content. In [Fig.3], the dimensions mi, ma and mo are represented, corresponding to the respectively, “first dimension”, “second dimension” and “third dimension” of each content.

[0085] In a second variant not illustrated, at least for some of the products to be arranged, their respective smallest, largest and intermediate dimensions are not determined, and these dimensions are therefore not reorganized. Thus, for each of these products, the means 10 simply retrieve a first dimension, such as that provided first in a list of dimensions of the product, a second dimension then a third dimension, and assign them respectively to the first dimension, the second dimension and the third dimension of each content. Thus, the first dimension of the content is not necessarily the smallest, the third dimension the largest, etc. This option is interesting for products for which a user wishes to fix the orientation, such as a bottle which should necessarily be oriented vertically.If, for example, the third dimension corresponds to a vertical z-axis, the user can freeze the orientation of this product according to this orientation by indicating the height of the product as the third dimension and not allowing the reorganization of the dimensions by the means.

[0086] In step 102, an arrangement is determined in the following manner: • we add the values ​​corresponding to their respective “first dimensions” mi, so as to obtain a first dimension of the space 24 encompassing them. In [Fig.3], this is the dimension “DIM1”; • we identify the largest value corresponding to the “second dimension” mo among the second dimensions of the contents, so as to obtain a second dimension of the space encompassing them. In [Fig.3], it is the dimension “mo” of the content 22, renamed “DIM2”; • we identify the largest value corresponding to the third dimension ma among the third dimensions of the contents, so as to obtain the third dimension of the space 24 encompassing them. In [Fig.3], it is the dimension ma of the content 23, renamed “DIM3”.

[0087] At step 103, a bounded space 24 is then held, having the shape of a right block and encompassing an arrangement of the three contents as illustrated in [Fig.3], that is to say in particular with the three contents juxtaposed according to their respective first dimensions, oriented along the largest of their second dimensions and along the largest of their third dimensions so that the largest of the second and third dimensions border the whole.

[0088] This space contains the contents arranged in the described manner, which manner can be provided to a user through interaction means, via the display of the arrangement on a screen, and / or by the transmission of the coordinates of the arranged contents. The di The resulting dimensions of space, which therefore correspond to the respective sums of the first dimensions, the largest of the second dimensions and the largest of the third dimensions of the contents, can also be provided to the user.

[0089] It also follows that, in the case where, in accordance with the first variant, the first dimensions correspond to the minimum dimensions of each product, it is particularly advantageous to have juxtaposed the contents along these minimum dimensions.

[0090] As will be described below in the context of the method for assigning a package to a logistics load unit, a user can then choose an actual container, such as a package, a pallet, a container or a truck, corresponding as optimally as possible to these dimensions, in which the actual contents can be arranged in accordance with the determined plan. In particular, the means determine the “minimum dimensions” of the container encompassing these contents, these three “minimum dimensions” simply corresponding to the sum of the first dimensions of the contents, the largest of the second dimensions of the contents and the largest of the third dimensions of the contents. The plan obtained provides him with the arrangement of the contents to be respected for the container.

[0091] We will now describe with reference to FIGS. 4 to 7 a second mode of implementation 200 of a plan for determining the arrangement of contents in a container.

[0092] In step 201, the data of the contents to be arranged are recovered, as in step 101. Step 202 corresponds to the formation of a first bounded space which will constrain the search for the optimal arrangement in the following steps. The dimensions of this bounded space are therefore the “maximum dimensions” of the container, which cannot be larger. To do this, the means 10 identify the largest content among the contents to be arranged in the container. Then they determine a value, called “value to be added”, corresponding to the sum of the maximum dimensions of each content except the largest content. In other words, they identify, for each of the contents except the largest content, which dimension among the three dimensions of the content is the largest, then they sum these dimensions.Then, the means assign to the first dimension of the bounded space, that is to say to the "first maximum dimension of the container", the sum of the first dimension of the largest content and of the "value to be added". They assign to the "second maximum dimension of the container", the sum of the second dimension of the largest content and of the "value to be added". They likewise assign to the "third maximum dimension of the container", the sum of the third dimension of the largest content and of the "value to be added". In other words, this bounded space is formed, in the three dimensions, of the greatest possible juxtaposition of the three contents. It is therefore certain that the contents . cannot be arranged in a larger space if they are juxtaposed with each other.

[0093] We now consider that this first bounded space or first empty space forms the container in which the contents are to be arranged. This is space 31 in [Fig.5].

[0094] Thus, in step 203, one of the first contents, here a content 32, is placed virtually in the empty space 31, at a predetermined position of this container 31. By “virtual” placement, or arrangement, we mean that it is the computer means 10 which consider the arrangement, for the purposes of intermediate calculations, without this generating a real effect or a final result. A “virtual” placement or arrangement does not necessarily mean that the arrangement is displayed virtually on a screen. It is distinguished from a real arrangement or real placement which would see an arrangement actually made from real contents and containers.

[0095] This predetermined virtual placement position corresponds for convenience to the placement of a vertex of the content 32 at the coordinates (0, 0, 0) of the container 31, that is to say in a corner of the container 31, in a manner juxtaposed to at least three of the four virtual “walls” of the container.

[0096] Alternatively, the method can be configured in advance so that the first content to be placed is the one with the largest volume among the content to be arranged.

[0097] In another variant, the volume is replaced by one or more other characteristics specific to the contents, or it is combined with this or these other characteristics. These additional characteristics correspond to the weight of the contents, its fragility, its perishable nature, its radioactivity level or another characteristic chosen by the user and available to the means 10, i.e. recorded in a database. For example, the heaviest or least fragile contents are placed first, and so on. In the case of a combination, the means 10 determine a value combining these characteristics to carry out the sorting. This variant can be chosen by a user wishing to take into account the characteristic(s) of his choice. He therefore configures the method in this way.

[0098] In step 204, the resulting empty spaces in this container are determined in accordance with the document “GONÇALVES, José Fernando and RESENDE, Mauricio GC. A biased random key genetic algorithm for 2D and 3D bin packing problems. International Journal of Production Economies, 2013, vol. 145, n°2, p. 500-510”, which will be referred to hereinafter as “reference 1”, itself referring to the document “LAI, KK and CHAN, Jimmy WM. Developing a simulated annealing algorithm for the cutting stock problem. Computers & industrial engineering, 1997, vol. 32, n°1, p. 115-127”, which will be referred to hereinafter as “reference 2”. Thus, the computer means 10 determine in the container the largest possible empty spaces in the shape of a right block, illustrated in [Fig.6] by the spaces 33, 34 and 35, taking into account taking into account the positioning of the first content 32 placed virtually in the container 31. The coordinates and / or dimensions of each of the empty spaces 33, 34 and 35 are thus known by the means 10.

[0099] In step 205, some of the determined empty spaces are excluded. In particular, these are empty spaces whose dimensions are too small to include any of the remaining contents to be arranged, or spaces included in other larger empty spaces. This step does not exclude any space in [Fig.6].

[0100] In step 206, one of the remaining contents to be arranged is chosen. Optionally, the remaining contents to be arranged may have been sorted beforehand by decreasing volume, or according to one or more other characteristics, so that the choice of the content to be arranged is determined by this sorting. This sorting may have been configured in this way beforehand by a user.

[0101] In step 207, the selected content is placed in accordance with the principle of the heuristic called DFTRC2 of the “reference 1”, as illustrated in [Fig.7]. This figure illustrates, in two dimensions, two possible positions of a content remaining to be arranged in the container 31, either above or next to the content 32. The distances between these possible positions and the corner 38 of the container are calculated and compared, before the positioning corresponding to the longest distance is chosen. Of course, [Fig.7] illustrates this principle in two dimensions for reasons of simplicity, but the means 10 consider all the objects and therefore the distances in three dimensions.In other words, the means 10 virtually place the chosen content in each of the empty spaces retained in step 205, with a vertex of the content as close as possible to the origin (0, 0, 0) of the container, and they calculate, in each of these positions, the distance between another predetermined point of the container and the vertex of the content closest to this point. As already mentioned, by "place", it is meant that the computer means 10 "consider" a positioning, without it being constructed virtually, but only for calculation purposes. The predetermined point 38 of the container used to calculate these distances corresponds to the coordinates furthest possible from the origin (0, 0, 0), it is therefore the vertex of the container opposite this origin in three dimensions. The positioning chosen, among the tested positions, is that corresponding to the greatest distance calculated.

[0102] It should be noted that “reference 1” evokes a Euclidean distance of type

[0103] [Math.sl] Dist2 — (Dx-dBO)2 + (Wy-wBO)2 + (Hz-hBO)2

[0104] With D, W and H the dimensions of the container 31, x, y and z the coordinates of the maximum empty space considered, and dBO, wBO and hBO the dimensions of the contents 32 in a given BO orientation (for “Box orientation”).

[0105] In the context of the invention, it will be preferable to use the following distance:

[0106] [Math.s2] DDist = ^-x-dBO\ +

[0107] Indeed, this distance turns out to give more optimized layout results on average.

[0108] In step 208, the step of determining the resulting empty spaces from step 204 is repeated, this time on the basis of the container including the first and second arranged contents.

[0109] In step 209, the step 205 of excluding certain resulting empty spaces is repeated.

[0110] In step 210, one of the other contents remaining to be arranged is selected.

[0111] This content is chosen in accordance with a sorting of the contents carried out beforehand, in particular if, as mentioned in step 206, the contents have been sorted by decreasing volume or according to one or more other characteristics. But it can also be chosen in accordance with an order predetermined by a user, or randomly. It is this latter case that is applied in particular with reference to the implementation mode 300 described below.

[0112] In step 211, step 207 is repeated with this content.

[0113] These steps are repeated until all of the contents to be arranged are virtually arranged by the means 10 in the container determined in step 202.

[0114] In step 212, a minimal space is then determined, in the form of a straight block, encompassing the contents thus virtually arranged. The means thus determine on the one hand its dimensions and its volume, and on the other hand form the arrangement plan to be provided to the user, who can then apply it to his real contents. An example of a virtual arrangement with multiple contents, obtained by this method 200, is illustrated in [Fig.8].

[0115] In many cases, thanks to the virtual placement steps conforming to the determined maximum empty spaces, this minimum space will be less voluminous than the bounded space 31 determined in step 202 and less voluminous than the space determined by the method 100.

[0116] Here again, as at the end of the method 100, it is then possible to provide a user with the way in which the contents have been arranged virtually, by means of a screen and coordinates, and the arrangement plan can also contain, in addition to these elements, the minimum dimensions determined so as to choose an optimized packaging, pallet, container or truck.

[0117] In optional steps not illustrated, the possible positions of each content, of the first as well as of the remaining contents to be arranged, include the orientations possible content locations. Thus, in step 207, it is not only the different possible locations of content oriented in the same way that are tested, but the different possible orientations of the content for each possible location. We are therefore testing the different possible "BO" (for "Box Orientation") in the equation explained above.

[0118] Similarly, at the time of placing the first content in step 203, the comparison of the distances of step 207 can be carried out for each possible orientation of this content in the predetermined location, at the position (0, 0, 0), so as to choose the orientation for which the distance is the greatest.

[0119] The number of orientations tested for each of the contents, or even the choice of orientations tested, can be configured by a user of this method 200 in advance. This configuration can be applied to all the contents indifferently, but it can also be specific to each content. Thus, certain orientations can be authorized for one content but not for another.

[0120] We will now describe, with reference to [Fig.9], a third implementation mode 300 for determining an arrangement plan, implementing a biased genetic algorithm with random keys, part of which is described in “reference 1”.

[0121] In step 301, the data corresponding to the contents to be arranged are recovered, as in steps 101 and 201.

[0122] In step 302, the contents are sorted according to their decreasing volume.

[0123] In step 303, the computer means 10 determine a sequence of random numbers between 0 and 1, these are the random keys, or digital scores.

[0124] In step 304, and in a manner not described in reference 1, the means 10 reorder the contents according to this sequence and their initial position in the list sorted by decreasing volume. For example, for a list of three contents, if the random sequence is made up, in this order, of the scores 0.3, 0.7 and 0.4, the means reorder the contents by placing the least voluminous of these contents in first position because 0.3 is the smallest of the scores, the most important of the contents in second position because 0.7 is the largest of the scores and the one whose volume is intermediate in last, because 0.4 is the intermediate score. Thus, the random sequence defines an order, or a sequence, of the contents to be arranged according to a first arrangement plan. This principle will be repeated below.

[0125] In step 305, the means 10 determine this first arrangement plan in accordance with the method 200 described above, that is to say via the search for the maximum available spaces. The order of the contents to be arranged is defined by the sorting of step 304. It should be noted that where the “reference 1” encourages granting numerical scores also to the different orientations of the contents, which are therefore treated as many contents, it is alternatively provided in the invention to carry out the method 200 by testing all or several of the possible orientations taking into account the configuration constraints or the characteristics of each of the contents to be arranged, at the time of choosing the positioning of the contents in the empty spaces, the number of orientations tested being able to be configured. Thus, the choice of orientations is carried out internally to the method 200.

[0126] Then, steps 303 to 305 are repeated, with new numerical scores generated, for the same contents, so as to obtain several arrangement plans for several different orders of arrangement of the same contents, until all the contents to be arranged have been chosen first. Alternatively, a limited number of reiterations can be decided upon, configured upstream.

[0127] The set of determined arrangements forms an initial population, or initial generation, of arrangement plans.

[0128] In step 306, the means 10 determine the void rate of each minimum container determined in the layout plans of this initial population. To calculate the void rate, the means relate the volume of a container with the minimum dimensions, determined by the layout determination method 200, to the sum of the volumes of the contents. The means 10 then store the results of the methods 200 implemented in step 305 and therefore the different layout plans, associated with their void rate.

[0129] The means then proceed in the following steps to the creation of a next generation of layout plans of the same contents.

[0130] Thus, in step 307, the means 10 implement a step of selecting, according to the genetic algorithm, some of the plans of the initial population. This selection is carried out on the basis of the calculated void rate. Thus, the means classify the plans by void rate, and only select a predetermined number of these arrangement plans, for example the plans corresponding to the 20% of the plans whose void rate is the lowest.

[0131] In step 308, the selected plans, forming “the elites”, are crossed with each other and / or with the other remaining plans of the initial population, in accordance with the genetic algorithm. Thus, to carry out this crossing, it should be remembered that each of these plans remains associated with a series, or sequence, of scores between 0 and 1, and a void rate of this sequence. In this context, the means 10 randomly determine the position of the score from which the means 10 invert, two by two, the scores of these two selected sequences, called “parent”, so as to generate “child” sequences comprising first scores identical to those of one of the parent sequences and subsequent scores identical to those of the other parent sequence. By reproducing these crossings on several parent sequences originating from the “elites”, the means produce several child sequences. These “child” sequences » are therefore each made up of a sequence of scores between 0 and 1, each forming a new order of contents to be arranged.

[0132] Thus, in step 308, the plans resulting from the crossing, which form the generation following the initial population, are the subject of the steps of the method 200 for each of the “child” sequences, by determining their arrangement plan. Then, their respective void rate is in turn determined.

[0133] Again, the selection 307 and crossover 308 steps are performed based on these void rates, to form subsequent generations of arrangement sequences. The population that followed the initial population therefore replaces the latter for the reiteration of the selection and crossover steps, to form a new generation, which is in turn subjected to the selection and crossover steps, and so on.

[0134] During these steps, each arrangement plan determined on the basis of these arrangement sequences, and each void rate of these plans, are saved by the means 10.

[0135] Steps 307 and 308 are no longer repeated when a predetermined number of iterations, in particular configured by a user, is reached, or when it is determined by the means that the void rates of the successive plans no longer decrease sufficiently, or even increase, after the crossing steps 307 and 308 of the last child generation.

[0136] Alternatively, it is also possible to provide as a stopping condition the fact that a given plane has reached a predetermined void rate.

[0137] In step 309, the means 10 choose the arrangement plan which has, among all the arrangement plans determined at all the steps, that is to say of all the populations, the lowest void rate. Thus, it is this arrangement plan which is the result of this method 300.

[0138] In a variant, among all the arrangement plans determined at all stages, that is to say of all the populations, the means 10 identify the arrangement plans which respect one or more criteria selected beforehand by the user. These criteria relate to the weight, the fragility, a radioactivity level, or even a perishable nature of the contents arranged. For example, if the user has configured the means 10 so as to require an arrangement organized according to the weight of the contents, then the means 10 identify only the arrangement plans in which the heaviest contents are located under the lighter contents. If the criterion refers only to a radioactivity level, the means identify the plans in which a highly radioactive content is surrounded by contents limiting the emissions of radioactive substances outside the container, for example.It is then, among all the plans identified as corresponding to one or more criteria or to a set of . selected criteria, that the means 10 determine the arrangement plan having the lowest void rate, plan which then forms the result of this method 300.

[0139] Optionally, in addition to the crossover step, the means 10 also carry out a mutation step between two successive generations. Thus, they modify, randomly, one or more of the numerical scores of one or more parent or child sequences. This mutation step makes it possible to increase the element of chance in the order of the contents to be arranged in order to explore arrangements that would not have been explored otherwise through the parent filiation.

[0140] This implementation mode 300 is more optimized than the method 200 insofar as it compares the results of several methods 200 based on different content arrangement sequences, i.e. different orders of content arrangement. In particular, for a large number of contents to be explored, this method 300 generally makes it possible, on average, to optimize the void rate compared to a method 200 which would be based on an arrangement with a random or arbitrarily fixed order, for example with the contents arranged in an order given by their volume, in decreasing order. In addition, the method 300 makes it possible to avoid the exhaustive browsing of the arrangement possibilities compared to a conventional algorithmic approach where all the possibilities would be explored. It therefore makes it possible to find an exact solution or an approximation of an exact solution more quickly.

[0141] We will now describe, with reference to [Fig. 10], a fourth implementation mode 400 for determining an arrangement plan. This involves implementing at least two of the three implementation modes 100, 200 and 300 described previously, comparing the arrangement plans determined by each of them, and selecting the most appropriate one.

[0142] Thus, in step 401, the means 10 implement the method 100 to determine a first plan for arranging the contents in a container.

[0143] In step 402, these means determine the volume of the container resulting from this arrangement plan, that is to say resulting from the determined arrangement of the contents in the container corresponding to the minimum dimensions determined in step 103.

[0144] In step 403, the means implement the steps of the method 200 to determine a second plan for arranging the contents in a container.

[0145] In step 404, these means 10 determine the volume of the container resulting from this second arrangement plan, that is to say resulting from the determined arrangement of the contents in the container corresponding to the minimum dimensions determined in step 212.

[0146] In step 405, the means select, from among the two plans, the one whose resulting container has the smallest volume.

[0147] Alternatively, rather than comparing volumes, the means compare rates of vacuum generated by the containers determined for these contents.

[0148] Alternatively, in step 403, it is not the steps of method 200 that are implemented but the steps of method 300. In this case, naturally, the means determine in step 404 the volume of the container resulting from the plan determined by method 300, and it is this volume that is compared in step 405. The choice between method 200 and method 300 may depend on a level of service chosen by a user. Thus, if the level of service requested is simple, the layout plan of method 100 is compared to that of method 200. If the level of service requested is more in-depth, the layout plan of method 100 is compared to that of method 300.

[0149] Of course, in this mode 400, the steps of the methods 100 and 200 or 100 and 300 can be executed in a different order or in parallel.

[0150] This implementation mode 400, based on two approaches and the comparison of their results, makes it possible to optimize the layout plan for each set of contents to be arranged. Indeed, if, on average, the method 200, and even more so the method 300, provide more optimized layouts than those of the method 100, that is to say with smaller final container dimensions and therefore lower empty space rates, it happens in certain cases that the volume of the container determined by the method 100 is smaller than that resulting from the other implementation modes, for the same contents to be arranged. Comparing the results of the methods 200 or 300 with that of the method 100 therefore makes it possible to always choose the most optimal layout.Furthermore, the computational effort due to the method 100 is relatively low compared to that related to the method 200, and especially to the method 300, so that the additional time allocated to this method 100 and to the comparison of the volumes or void rates is negligible.

[0151] Alternatively, it can naturally be provided that it is the results of the methods 200 and 300 which are compared. It can also be provided that the three methods 100, 200 and 300 are implemented and their results compared.

[0152] We will now describe, with reference to [Fig.l 1], a fifth embodiment 500 for determining an arrangement plan.

[0153] In step 501, the means 10 retrieve the data corresponding to the contents to be arranged, but also, and this is the difference with the previous implementation modes, those corresponding to a container. This container can be obtained by these means 10 from a list of containers, possibly sorted. The container can for example correspond to a package in which one wishes to virtually test the arrangement of the contents. Thus, in the context of this implementation mode, one does not proceed to step 202 of the implementation modes 200 to 400 previously described to generate a first empty bounded space, because this first empty bounded space in which the contents are to be arranged is, in this implementation mode 500, that of the chosen container.

[0154] In step 502, all the steps of the method 300 are carried out for these contents and this container, the only difference being the absence of step 202, as explained above, replaced by the step of providing the dimensions of the container. A plan for arranging the contents in the chosen container is therefore determined by means of the random key genetic algorithm.

[0155] In other words, this fifth mode of implementation 500 is the application of the genetic algorithm of the method 300 described above to contents for a container defined upstream. The objective is therefore no longer to determine the minimum dimensions of a container encompassing the contents, but only the arrangement of these contents in this container provided upstream.

[0156] This implementation mode 500 is particularly useful for testing several containers corresponding to real containers, for example packages available in a warehouse, in order to choose the one in which the arrangement of the contents is the most appropriate. This implementation mode will thus be mentioned below in the context of an implementation mode 800 of a method for assigning a package to a logistics load unit.

[0157] We have thus described five modes of implementation of a method for determining an arrangement plan for several contents in a container. They are all implemented automatically by the computer means 10, such as a computer, from the data corresponding to contents, and possibly, for the fifth mode 500, data corresponding to a container.

[0158] The user implementing this method through a method 10 can therefore obtain one or more plans for arranging contents in a container. This is particularly useful in the case of a warehouse of logistics load units to be shipped. Thus, the order preparer no longer chooses the packaging by eye, but chooses the packaging according to the dimensions of the virtual container resulting from the arrangement method. In addition, these means also provide him with the positions of the contents, i.e. the products, to be arranged in the manner determined by the method, in the container. Thus, the order preparer does not have to worry about optimizing his arrangement; he can simply follow the instructions provided by the means 10 through the determined arrangement plan.These instructions can, for example, be provided to him via a screen available, on which are illustrated the positions and orientations of the different contents corresponding to the logistics load unit that the order picker must prepare. Alternatively, these positions can be provided to other automated means, which then automatically arrange the products in the packaging themselves. in accordance with the plan determined by the means 10.

[0159] By optimizing the arrangement of contents in a container, and in particular by optimizing the arrangement of the products of a logistics load unit in its packaging, this method makes it possible to choose more suitable packaging, in particular with dimensions as close as possible to the optimized arrangements, and therefore to reduce the void rate of the packaging. By automatically providing the appropriate arrangement and container, it makes it possible to have and therefore authorize the operational use of a greater variety of types of packaging in the warehouse. It makes it possible to proceed with the choice of the optimum packaging and the arrangement in an optimized manner without wasting time in preparing the shipment of the packaged logistics load unit.

[0160] In addition to enabling the arrangement of products in a package, this method is also suitable for the arrangement of several logistic load units, in particular packaged ones, which form contents, in a pallet, a container or a truck, which form a container. It is also suitable for the arrangement of several pallets, or several containers, which form contents, in a truck, which form a container.

[0161] II. Method for assigning a package to a logistics load unit

[0162] The inputs of this method, implemented by the computer means 10, are Data structures corresponding to products intended to be grouped together to form a logistics unit load to be packaged. The output of this process is the choice of packaging, from several possible packaging options, to pack each logistics unit load, before shipment. The order picker can then choose the packaging indicated to him for the corresponding logistics unit load. Alternatively, the output of the process consists of ideal packaging dimensions for packing the logistics unit load, the packaging then being custom-made, manually or by robot. Management of variable-sized packaging

[0163] The precise dimensions of the packaging are necessary in the processes described in this application. This is why, in steps not illustrated, carried out beforehand or during the processes described in the entirety of this application, the means 10 identify, among the packaging used in the processes, the so-called “variable-dimension” packaging. These are packagings whose usage dimensions can vary depending on how the user uses them. This is the case for plastic bags, but also for “gusset” type packaging, or “variable-dimension” cardboard boxes. The means 10 then implement calculation methods known to those skilled in the art and specific to each type of variable-dimension packaging, to determine their dimensions. This may involve in particular taking into account takes into account the dimensions of the package in its most extended configuration. Once these dimensions are known, these dimensions are recorded for the respective packages and taken into account in the processes described in this application.

[0164] Grouping of products into logistics load units

[0165] With reference to [Fig. 12], a method 600 for grouping products into a logistics load unit will be described, carried out prior to the method for assigning packaging to a logistics load unit described below. It is implemented automatically by the computer means 10. These receive a list of shipments, each shipment being made up of products to be sent to the same location, and therefore potentially in a grouped manner.

[0166] In step 601, the means consider one of the shipping lists and identify whether it contains a single product. If so, they create a logistics load unit, i.e., a data structure associated with that logistics load unit, and include only the product therein. The logistics load unit proceeds to step 604. If not, and therefore if the shipment contains multiple products, it proceeds to step 602.

[0167] In step 602, the means check whether, in the shipment, certain products are associated with an exclusive packaging requirement. For each of these products, the means create their own logistics load units, which are therefore only intended to contain this product, and the logistics load units proceed to step 604. For the other products in the shipment, the means create a single logistics load unit which will group together these other products not requiring exclusive packaging, and the means proceed to step 603 for this logistics load unit.

[0168] In step 603, the means 10 identify, among the products making up the logistics load unit, whether some of them are associated with specific characteristics involving particular packaging requirements, i.e., with “types” of packaging. By “type of packaging”, is meant throughout the application a packaging associated with a specific kind of packaging, the packagings of this kind, or type, being similar in their structure or their material. For example, a “double-corrugated packaging” corresponds to a particular type of packaging, distinct from “single-corrugated” type packaging. A “cardboard” packaging is of a type distinct from a “plastic” packaging or a “paper” packaging, or from a “composite material” packaging. The packagings can alternatively or additionally be classified by type of “robustness”, for example by a score, since generally one type of packaging is more or less “robust” than another type of packaging.The possible types of packaging are known to those skilled in the art and will not be listed exhaustively. This type of data is recorded upstream in a manner not described. Here, at this step 603, the means then associate with the logistics load unit. the most robust packaging among the packaging required by the products, if some of these products require packaging of particular robustness.

[0169] The logistics load unit is ready to move on to the method of assigning a package, which will be described below according to two main modes of implementation 700 and 800 illustrated in figures 13 and 14. In the case where a type of package has been selected in step 603 for this logistics load unit, the method of assigning packaging will only be implemented for a list of available packages corresponding to the selected type.

[0170] Step 604 is implemented only for logistics load units including only one product. The means 10 check whether this product is associated with an imposed packaging or with a precalculated packaging, in which case, if an actual packaging is available at the user's, in particular at the order preparer's, the packaging assignment method of the modes 700 and 800 does not need to be implemented. Otherwise, this logistics load unit, provided with a single product, is subject like the others to the following method. By "precalculated" or "imposed", we mean specific packaging which is previously directly associated with the logistics load units, via indications to this effect in the database, so that the method described below, which aims to choose a packaging from the available packaging, does not need to be used for these logistics load units. In particular, an "imposed" packaging is generally imposed by the logistician on the product.A “pre-calculated” packaging is determined by the means 10, in a manner not described, based on the logistician’s order history.

[0171] Finally, it should be noted that, for certain logistics load units including only a single product, the product is “pre-packaged”, that is to say that it is already formed of a packaging. These products, and therefore the corresponding single-product logistics load units, are naturally excluded by the means 10 of this grouping method and are not the subject of the packaging allocation method which follows, since by definition these logistics load units are already made up of a packaging. Packaging assignment

[0172] With reference to [Fig. 13], we will first describe a first mode of implementation 700 of a method for assigning packaging to a logistics load unit. Like all the methods described, they are implemented by the computer means 10.

[0173] The means scan the list of logistics load units and consider them one after the other. The following thus concerns only one of these logistics load units to be packed, the same process being reproduced on the others.

[0174] If the logistics load unit comprises a single product, it goes directly to step 702, and the dimensions of its product are assigned to it.

[0175] In step 701, the logistics load units comprising several products are subject to the arrangement determination method described above, in accordance with the implementation mode 100, 200, 300 or 400. In other words, the means 10, which store the data, i.e. dimensions and other coordinates, of the contents in the form of a straight block corresponding to real products, determine the arrangement plan of these contents, as well as the minimum dimensions of the container intended to encompass these contents. The choice between the implementation modes 100, 200, 300 or 400 of the arrangement determination method depends on a level of service required by a user, by a parameter predetermined upstream. It may also be a one-off choice made by the user of the method for a particular logistics load unit or group of logistics load units.At the end of this step, the minimum dimensions determined by the layout process, regardless of its mode of implementation, are assigned to this logistics load unit.

[0176] Alternatively, the arrangement of the products in the container, and therefore the minimum container dimensions, could be determined separately, without hindering the steps carried out upstream or downstream in this method of assigning packaging to a logistics load unit. Indeed, all the steps of the method of assigning the packaging are independent of the steps of the method of determining the layout plan. However, it is advantageous, in order to reduce the empty rate of the logistics load units, to carry out the method of determining the arrangement as described above according to its different modes of implementation.

[0177] In step 702, the means 10 obtain the list of packaging available for this logistics load unit. These are the packaging references available in the warehouse. Alternatively, only the packaging corresponding to a type of packaging identified in step 603 are placed in the list of packaging available for this logistics load unit.

[0178] In step 703, from the list of packages, the means 10 select only those which are materially capable of containing the logistic load unit, that is to say whose first dimension is greater than the first dimension of the logistic load unit, whose second dimension is greater than the second dimension of the logistic load unit and whose third dimension is greater than the third dimension of the logistic load unit. Alternatively, the selection of packages is more reliably provided for whose smallest dimension of the package is greater than the smallest dimension of the logistic load unit, whose intermediate dimension is greater than the intermediate dimension of the logistic load unit, and whose largest dimension is greater than the largest dimension of the logistic load unit.In this way, it is certain that the selected packaging is suitable, in spatial terms, to contain the load unit lo. logistic. In another variant, this verification / selection can be carried out later, at the time of step 707 described below.

[0179] In step 704, the means carry out a step of prioritization according to criteria configured by the use upstream, and of sorting according to this prioritization, on the packages selected in step 703. According to a first option 704-A, this prioritization is carried out solely according to the volume of the packages. Thus, the packages are sorted by increasing volume. In the following, we will speak indifferently of “criterion” or “characteristic”. This is a variable specific to an entity and known as such by the means 10.

[0180] Alternatively, according to an option 704-B, a criterion, or characteristic, of durability of the packaging is added to the volume of the packaging. Thus, the packaging is, beforehand, associated with a durability score according to its type, in particular a number between 1 and 2, but which could of course be located in a different range. Reusable packaging is in particular associated with a smaller durability score than new packaging. Packaging that has been used a large number of times has an even smaller score. The materials forming the packaging also play a role in the score assigned to the packaging. These scores are defined upstream, by a logistician or another user. To take them into account in addition to the volume in the context of this step 704-B, the means 10 multiply the actual volume of the packaging by the associated durability coefficient.The resulting data can be called "fictitious volume", in that it associates the real volume of the packaging with a coefficient. The packages are thus sorted by increasing fictitious volume. Thus, for equal real volume, a package recorded as being more sustainable than another will have its fictitious volume smaller, its sustainability score being lower, and will therefore be given priority.

[0181] Alternatively, according to an option 704-C, at least one other characteristic may be taken into account, in addition to the actual volume or the fictitious volume, to carry out this step of sorting the packages. This is in particular the price of the package. To associate it with the actual or fictitious volume of the package, the means 10 this time carry out a normalization of all the variables to be taken into account. Thus, they take into account all the criteria of all the packages to be sorted and normalize them according to the following formula:

[0182] [Math.s3] -¾) / (max(x) -min(x)) , with x the type of variable to be normalized among the real or fictitious volume, or the price, max(x) and min(x) the maximum variables and respectively of the same type among all the packages, x; the value of the variable to be normalized before normalization. The Xn^w is necessarily a value between 0 and 1.

[0183] After normalization of the variables of the packaging to be sorted, the means 10 sum, for each package, these variables, according to predetermined weighting factors. For example, it may be predetermined that fictitious volume has twice the priority of price, so that the factor associated with fictitious volume is 1 versus 2 for price, so that a high price results in a high sum. Then, the packages to be compared are sorted according to the result of their respective associated sums, in ascending order. Alternatively, the factors can be assigned differently, in the example by reversing 1 and 2, and sorting the sums in descending order.

[0184] According to a variant 704-C, other criteria, or characteristics, may be taken into account, such as the greenhouse gas emission rate associated with the packaging. The means normalize the variables as indicated above in order to obtain, in the same way, comparable data and sums forming a prioritization value, so that the packaging can be sorted.

[0185] At the end of step 704, and regardless of the variant implemented, the packages are now sorted, at least according to the actual volume, or even by associating other criteria with it. The result is that they are sorted in such a way that, all other things being equal, a package with a smaller volume has priority over a package with a larger volume. By "all other things being equal", we mean that all other variables are identical.

[0186] In step 705, the means 10 consider the first packaging in the list to be sorted, so as to make it undergo the following steps. This packaging having priority over the others, it is in fact this one which would be the most appropriate for the logistics load unit if its allocation is confirmed. The means 10 determine whether margins are computer-associated with products forming the logistics load unit, and if so, assign the highest margin to the dimensions of the packaging for the following steps. Otherwise, the packaging itself may have been previously associated with a margin to be respected, then selected by the means 10 in the same way. Finally, as a last resort, a global margin may have been configured beforehand by a user, which is then, at this step, selected by the means 10.The result is that the “referenced dimensions” of the packaging chosen at the start of the step can be, at the end of this step 705, slightly modified by the means 10 to respect a margin, resulting in the “useful dimensions” of the packaging. By “useful dimensions”, we mean the dimensions used in the rest of the method, except in the context of a void ratio calculation, and also the actually usable dimensions of the packaging. In particular, without a margin, it can be difficult to arrange the products provided in the packaging. Thus, in the following, when the dimensions of the packaging are used, unless specified for the case of void ratio calculations, we will refer to the useful dimensions calculated at this step 705, and by default to the dimensions as they are. referenced and known by the means 10. For void ratio calculations, however, reference will be made to the “actual dimensions”, as explained below.

[0187] In step 706, the means 10 carry out a step of verifying the adequacy between the useful dimensions of the chosen packaging and the logistics load unit. In a variant 706-A, the means 10 only check whether the weight of the logistics load unit is indeed less than or equal to the maximum weight theoretically supported by the packaging. The weight of the logistics load unit is determined on this occasion by summing the weights of the products, known by the means 10 beforehand. If necessary, the adequacy is confirmed, and the chosen packaging is assigned by the means 10 to the logistics load unit. Otherwise, the adequacy is invalidated.

[0188] In a variant 706-B, after confirmation of the weight, the means check a void rate generated by this packaging for this logistics load unit. This involves calculating the volume of the packaging and relating it to the added volumes of the products of the logistics load unit. The means 10 use for this purpose the “actual” dimensions and not the “useful dimensions” of the packaging. Indeed, if there is a margin, it increases the void and must therefore be counted as such. If the void rate is lower than a predetermined threshold, called the “individual void threshold”, for example 60%, the suitability is confirmed, otherwise it is not the case. This threshold can be predefined by a user, for example a logistician, or chosen by a customer, for example a recipient or a sender of the logistics load unit.

[0189] In a non-illustrated variant of this step 706-B, a comparison of void rate is implemented not on a single logistics load unit but for a plurality of logistics load units. Thus, if the user has previously configured the method in this sense, to confirm or not the suitability of a logistics load unit for an assigned packaging, the means 10 calculate the average void rate of the logistics load units, the suitabilities of which have been previously confirmed, for the same predetermined period (of the same day, the same week, the same month) having preceded the processing of this logistics load unit. If this average void rate is lower than a void threshold called “overall void threshold” defined by the logistician, then the logistics load unit has its suitability for the assigned packaging confirmed.Thus, even if this logistics load unit has an individual void rate associated with its packaging higher than the individual threshold provided, its suitability is still confirmed because it follows a series of logistics load units associated with packaging resulting in a sufficiently low average void rate. This serves the purpose of reducing the average void rate of the logistics load units shipped, by tolerating that some of them retain void rates higher than a fixed individual threshold. Furthermore, according to this variant, it can be provided that, if the average void rate is higher than the overall void threshold, rather than invalidating . the adequacy of the current logistics load unit, the variant of this step 706-B is implemented as described above, i.e. its individual void rate is compared to the expected individual void threshold.

[0190] It can be provided, by configuration, that certain of the characteristics of the logistic load units as known to the means 10 make them exempt from the calculation of the void rate and therefore from this step 706-B and its variants.

[0191] In a variant 706-C, the means also check, or alternatively at the void rate, whether the chosen packaging has a price higher than a predetermined threshold, which may again have been chosen upstream by a user. This threshold is generally specific to each product. Thus, if the chosen packaging corresponds to a logistics load unit including several products, the means determine the sum of the thresholds associated with each product to identify the desired maximum cost of the packaging.

[0192] If the packaging assigned to the logistics load unit has passed this step 706 according to at least one of its variants, in step 707 the means check several other suitability criteria. Thus, the means identify in their databases whether among the products forming the logistics load unit there is one or more products considered to be “fragile”. If applicable, the means 10 check that the packaging is itself recorded as being “suitable” for containing a fragile product, or even for containing a product having the type of fragility considered. Finally, if applicable, the means 10 check whether the arrangement, determined by the arrangement method of step 701, respects the fragility of one or more of these products. In particular, it may be recorded that a product has specific characteristics involving packaging or placement requirements.For example, a fragile product must not be located under another product, or under another product with a weight greater than a predetermined value. The means 10 therefore check at this stage whether these possible constraints, known in the form of characteristics pre-recorded in the databases, are respected by the layout plan. If necessary, the allocation is confirmed, otherwise it is invalidated.

[0193] Alternatively, the suitability check may further relate to the dimensions of the packaging, the means verifying that each of the dimensions of the packaging is equal to or greater than each of the dimensions of the logistic load unit. This step is not necessary if the selection of the packaging in step 703 has already been the subject of this check.

[0194] In step 708, if the package is confirmed, it is assigned to the logistics load unit. The process of assigning the package to the logistics load unit then ends successfully.

[0195] In step 709, if the suitability check has been invalidated in one of the preceding steps and variants, the means select the next packaging in the sorted list from step 704, and repeat steps 705 to 707, until a package is considered suitable, or until the end of the list of sorted packages. Alternatively, the step may not be repeated when a predetermined number of packages having been the subject of steps 705 to 707 has been reached.

[0196] In step 710, if no packaging from the list has been deemed adequate during steps 706 and 707, the means 10 can identify that packaging not selected in step 702 is available in the warehouse, via its database. This is in particular the variant where only packaging having a certain type of robustness has been selected in step 702. Thus, in step 710, packaging of another type can be selected. This is in particular the case if the criterion for the selected packaging type is robustness, and there are packaging of a more robust type in the database. Therefore, steps 704 and following are repeated for packaging of this type. This step 710 can only be carried out if the user has previously authorized it.

[0197] Step 711a takes place if no packaging from the list, or from the lists if step 710 has been implemented, has been deemed adequate during steps 706 and 707 of verifying the suitability between the packaging and the logistics load unit. The means 10 then propose to the user, the logistician or the order preparer for example, the creation of a tailor-made packaging. In this case, the means 10 assign to this future packaging the calculated minimum dimensions of the logistics load unit in step 701, that is to say thanks to the method of determining an arrangement plan according to the implementation modes 100, 200, 300 or 400. In a first possible variant, these dimensions are then displayed on a screen or provided by any means to a third party entity which produces, by manual production, the packaging.In a second variant, these dimensions are provided to a robot or other means which will not be described here and which can then proceed with the autonomous and automatic creation of the packaging, which, like the other packaging, contains a data structure available to the means 10, which assign this packaging to the logistics load unit.

[0198] As mentioned at the beginning of the description of this mode 700, the description concerned a single logistics load unit. Naturally, the means 10 then repeat the steps for the next logistics load unit in the list of logistics load units.

[0199] A second implementation mode 800 of the method for assigning packaging to a logistics load unit will now be described. As for mode 700, it is implemented after the method for grouping into logistics load units has been implemented. It therefore only concerns, as for mode 700, the load units which, at the end of the grouping method 600, are devoid of packaging. affected.

[0200] As for the implementation mode 700, the means consider each of the logistic load units one by one. The following steps therefore relate to the allocation of a package to a specific logistic load unit.

[0201] Unlike the implementation mode 700, in this implementation mode 800 the method does not begin with the determination of the layout plan of the products of the logistics load unit, stated in step 701.

[0202] Thus, in step 801, the means 10 recover the types of packaging corresponding to the logistics load unit, as in step 702.

[0203] In step 802, the means select only the packages capable of containing the logistic load unit, as in step 703.

[0204] In step 804, the means sort the selected packages, in the same manner as in step 704, on the basis of the same possible variants. At the end of this step 804, the selected packages are therefore sorted in a list, as at the end of step 704.

[0205] In step 805, a scan of each of the packages in the list begins by the means 10. Unlike the implementation mode 700, this scan is not interrupted as soon as a package is deemed suitable. Thus, a list containing at least one package is the subject of the following steps. The means first choose the highest priority package from the list sorted in step 804, and associate with it a margin determined in the same way as in step 705.

[0206] In step 806, the means 10 implement, for the logistics load unit, and for the packaging selected in step 805, the method for determining the layout according to the implementation mode 500 described above. Indeed, as indicated during the description of this implementation mode, it differs from the other implementation modes of the method for determining the layout in that the dimensions of an actual container are provided as input. Thus, during the implementation of this step 806, the means 10 provide the “real” and possibly “useful” dimensions of the packaging selected in step 805, and determine, via the genetic algorithm as described above in the context of the method 300, the layout plan for the products of the logistics load unit in this packaging.

[0207] In step 807, the means 10 carry out a verification of the adequacy between the logistic load unit and the packaging in the same way as in steps 706 and 707. The result of this verification is stored by the means 10.

[0208] As mentioned above, the method is not interrupted here in the event of validation of the suitability. Indeed, steps 805 to 807, and therefore in particular the method for determining the arrangement of the mode 500, are repeated for the following packages in the sorted list resulting from step 804, and always for the logistics load unit considered. at the start of the process. The results of step 807 are therefore stored for each of these packages.

[0209] The repetition of steps 805 to 807 is interrupted after these steps have been implemented for a predetermined number of packages from the sorted list of packages, this number being set in advance by a user of the method. The higher it is, the higher the number of packages “tested” via the arrangement method. These steps can also be interrupted if the list of packages has been completely scanned.

[0210] Once these steps have been carried out a predetermined number of times, the means 10 calculate in step 808, for each of the packages whose suitability has been verified in step 807, a void rate. As in the rest of this document, this involves comparing the volume of the container, here the package chosen in step 805, with the total volume of the products forming the logistics load unit. Thus, at the end of this step 808, the means associate their respective rate with each logistics load unit-packaging pair, the logistics load unit always being the same, if the suitability has been verified, and if applicable what is the associated void rate.

[0211] In step 809, if several packages have been deemed suitable, the means assign to the logistics load unit the one for which the determined void rate is the lowest.

[0212] Step 810 corresponds to step 710: if none of the packages can be assigned to the logistics load unit, the means seek to identify a selection of other packages of a possibly distinct type, to repeat steps 802 and following.

[0213] At the end of this mode of implementation, the method therefore identifies packaging suitable for the logistics load unit, or does not identify any packaging.

[0214] As mentioned, the description has concerned a single logistics load unit. Naturally, the means 10 then repeat the steps for the next logistics load unit in the list of logistics load units.

[0215] Optionally, at the end of this second implementation mode 800, if no packaging has been deemed adequate, the means 10 provide for the implementation mode 700 to be carried out. Thus, depending on the level of service requested by a user, it may be provided that mode 800 is implemented as a priority, and that mode 700 is implemented each time that no packaging is assigned to the logistics load unit by implementation mode 800.

[0216] III. Method for selecting optimized packaging based on logistic load units

[0217] The packaging selection method aims to identify, for a logistician, either on the basis of previous orders having been the subject of logistics load units shipped by the logistician, or on the basis of new products never shipped, which packaging references are most appropriate for the products likely to be sent in the future by the logistician. This allows the logistician to anticipate future shipments by having in its stock packaging of the most suitable types and dimensions, so as to reduce the void rates generated by the packaged and shipped logistics load units, and to avoid unnecessary storage of packaging in the warehouse or an excessively high void rate of the "parcels". We can speak of a "process for enriching a catalog of packaging references". This process can be implemented independently of the two processes described above. Indeed, without implementing the allocation and arrangement processes described above, a logistician having appropriate packaging in the warehouse will generate on average less void than with inappropriate packaging. However, it is advantageous to combine the implementation of the processes described.An order will be understood as including a list of at least one ordered product, most often several ordered products.

[0218] This method of selecting packaging based on logistics load units, implemented by the means 10, therefore receives as input at least one list of orders, considered as being based on products that will be shipped in the future by this same logistician. In a first mode of implementation described below, the method also receives as input a list of specific packaging to be tested on these products, in order to select only the most appropriate ones. It is possible to provide for the reception of several lists of packaging. In a second mode of implementation described below, it receives only the products and / or orders and deduces from them ideal packaging to be acquired, or even to be custom-made.

[0219] It is up to the logistician to configure which orders are provided to the input means 10. These may be orders, consisting of products, shipped in the past. Indeed, it generally happens that the type of orders shipped in the past is similar to the orders shipped in the future. It is therefore relevant to select the packaging based on a history of previously shipped orders. This may, for example, be all the orders that the logistician has shipped over a predetermined period, for example over an entire year, or a season, or over a shorter period, for example around Christmas. It may also be only a certain type of orders that he has shipped. This process is implemented punctually or at predetermined intervals by the logistician, for example once a week, or once a month, so as to update the identified packaging references.But the logistician can also or alternatively supply orders for products that have never been shipped, for example new products that he expects to deliver in the future. He then wants to anticipate the packaging to be held in stock for these orders.

[0220] We will first describe, with reference to [Fig. 15], a first mode 900 of implementing a method for selecting packaging based on logistics load units.

[0221] In step 901, in one step, the means 10 obtain a list of products forming the orders previously shipped by the logistician, recorded in the form of a shipping list, each shipment including products to be shipped. These are the orders corresponding to those that the logistician wishes to test, to determine which would be the most appropriate packaging in the future in the event of similar orders. Alternatively, the means 10 obtain a list of products forming orders never previously shipped by the logistician. These are, for example, new batches of products planned for Christmas. Alternatively, the list obtained contains both previously shipped orders and orders never shipped. In all cases, the means hold the necessary characteristics of the products, such as their dimensions, their possible additional characteristics: fragile, pre-imposed or not, margin, etc.

[0222] In step 902, the means obtain a list of packaging. These packagings, distinct from each other, are also provided by the logistician. They correspond to the packaging references already recorded in the database, i.e. those available to the logistician in the warehouse or which the logistician already knows. The logistician then wants to identify which are the most appropriate references, in terms of dimensions or type, for the products of step 901, among these already known packagings.

[0223] Alternatively, at this step 902 other packaging references may be provided, which the logistician has not already tested or for which he does not have actual packaging in stock. These “to be tested” packages come, for example, from packaging suppliers different from the logistician’s usual supplier. In this case, the objective of the logistician is to test these new packaging references on his orders so as to identify whether there are more appropriate references than the packaging he uses.

[0224] Alternatively, it can naturally provide a list comprising both packaging references that it uses and new packaging references to be tested, so as to identify the references with which it can improve the packaging catalog that it has and those that it can ignore.

[0225] The means 10 scan these products from step 901 and exclude shipments containing at least one product that no longer exists. Indeed, if a product shipped in the past no longer exists, it is not necessary to proceed to the following steps for this product.

[0226] In step 903, the means 10 group the products of step 901 into logistic load units, so as to create a list of logistic load units, and possibly actually determine the types of packaging associated with the latter, by means of steps similar to those of the method 600 described above. The only difference is at step 604: for the implementation of the method 900, for the logistics load units comprising a “pre-imposed” packaging, i.e. required in a predefined manner by a logistics load unit and thus associated with them in the database, the means 10 check whether this packaging exists among the packaging of step 902, and, if necessary, exclude the logistics load unit from the list of logistics load units created. Indeed, if a logistics load unit requires a specific packaging which is already known, it is not necessary to carry out the following steps for this logistics load unit since it is not necessary to search for a better packaging for this logistics load unit.

[0227] In step 904, the means scan each of the logistics load units from the list of logistics load units resulting from step 903 and determine their dimensions for each of them. For this, the means apply to each of these logistics load units the method for determining the layout plan according to one of the approaches 100, 200, 300 or 400, and assign to each logistics load unit the minimum dimensions of the container determined at the end of one of these approaches.

[0228] Alternatively, the means could determine the dimensions of each logistic load unit in a separate manner within the framework of this method of selecting packages on the basis of logistic load units. However, it is advantageous for these logistic load units to be as compact as possible, so as to select the smallest possible packages, so that the arrangement method described above is particularly relevant.

[0229] In step 905, the means 10 carry out, for the list of packages obtained in step 902, the prioritization and sorting steps in the same way as in step 704 described above, including the possible variants described according to the user's choice. Thus, the packages are sorted at least by increasing volume in accordance with variant 704-A, but they can alternatively be sorted by fictitious volume in accordance with variant 704-B, or according to other criteria, in addition to the real or fictitious volume, according to variant 704-C.

[0230] The following steps are carried out for each of the packages in this sorted list from step 905. In other words, the means 10 consider in step 906 the highest priority package from the sorted list of packages to be tested before moving on to the following steps, and the following steps will be repeated for each of these packages, in the order of the sorted list.

[0231] In step 907, the means create a local list of logistic load units, from the list obtained at the end of step 903, specific to the packaging chosen in step 906. In particular, if the means 10 have identified, during step 603 of the method 600 implemented implements in step 903, a particular type of packaging associated with the logistics load units, only the logistics load units requiring the same type of packaging as that corresponding to the chosen packaging, or those not requiring any particular type, are selected to form this local list of logistics load units specific to the chosen packaging.

[0232] In step 908, the means 10 select from this local list of logistics load units resulting from step 907 only those whose dimensions are less than or equal to those of the chosen packaging. Optionally, the means 10 can assign margins, both to the logistics load unit and to the packaging, to carry out this step, the margins being preconfigured by default or defined, possibly upstream, by the user.

[0233] In step 909, the means scan the local list of logistics load units, resulting from step 908, specific to the packaging chosen in step 906, and carry out, for each of these logistics load units, with respect to this packaging, the suitability verification steps of step 706, according to its variants 706-A, 706-B or 706-C described above. When a logistics load unit successfully passes this verification step, that is to say when it is judged to be suitable for the packaging, the means 10 assign this logistics load unit to the packaging, and increment a counter of logistics load units assigned to the packaging.

[0234] This step 909 is repeated for each of the logistics load units in the local list of logistics load units specific to the packaging chosen in step 906.

[0235] In step 910, when each logistics load unit in the local list has been verified for its suitability with the packaging, the means determine, via the counter, how many of them have been deemed suitable for this packaging. If this number has reached a predetermined threshold, then the packaging is selected as part of the packaging that must be available in the warehouse for future shipments. This predetermined threshold can be set by the user or by default. It can be set to depend on the number of packages tested, the number of logistics load units or more generally the number of orders tested. It is considered that if the packaging reaches this number, this proves that it has been deemed suitable for many logistics load units, and therefore that it is likely to be suitable for future logistics load units, resulting from future orders.Furthermore, if this packaging is thus selected, and only if this is the case, the means 10 remove, from the list of logistics load units resulting from step 903, the logistics load units having been assigned to the packaging selected during step 909. Thus, the other packagings will not be able to be the subject of the verification of the adequacy for these logistics load units, so as not to select packaging references which would be redundant. By having previously sorted the packaging references, it is ensured not to . select only the highest priority packaging, therefore in particular those generating the lowest void rate or, in addition and for example, depending on the variant of step 704 chosen, associated with particularly relevant durability.

[0236] The means thus repeat steps 906 to 910 for each of the packages in the sorted list in step 905 and as long as there are still logistics load units to be processed. In this way, the further back a package is in the sorted list, i.e. the lower its priority, the fewer the logistics load units remaining to be tested, and therefore the less likely it is that the package will be selected, which favors, as mentioned, the selection of priority packages and the exclusion of others. Conversely, a lower priority package selected means that there remained many logistics load units that were not suitable with the previous higher priority packages, so that this selected package is relevant in view of the commands provided as input.

[0237] At the end of this mode of implementation, the logistician therefore has a list of selected packaging, forming part of the packaging provided in step 902. This list is the subject of a step 911 of sending the list to the logistician.

[0238] This allows it to acquire and have in stock, for future shipments to be managed, selected packaging. By selected packaging, we naturally refer to “packaging references”, that is to say to a specific type and dimensions of packaging. The quantity of these packages, for each selected reference, is also data that can be provided by this method since the method has determined the number of logistics load units appropriate for each package. By extrapolating according to the number and possibly the period concerned by the orders provided as input, the means 10 determine a number of packages to be acquired, over a given period, associated with each selected reference, and also provide this data during this step 911.

[0239] Alternatively, this list is associated with a calculation report comprising other relevant information for the logistician or any other user of the method. In particular, the means 10 can associate with each selected packaging reference the number of allocations of logistics load units, the price of the packaging if it is recorded in databases, but also the average void rate of each packaging. For this last data, this is in particular the case if the variant 706-B was implemented at the time of the verification of the adequacy between the logistics load unit and the packaging.Alternatively, this void rate can be determined downstream, for example when creating the calculation report, the means 10 calculating the ratio between the volume of the packaging and the volume of each logistics load unit deemed suitable for the packaging, regardless of the variant implemented in the previous steps, so as to determine the average void rate between the packaging and the load units. logistics allocated to this packaging.

[0240] Sending this list or calculation report at step 911 can be done by automated means, for example by email. Alternatively, it can involve displaying these results on a screen available to the user.

[0241] Alternatively or additionally, the means 10 can automatically control the acquisition of the selected packaging references, or some of these references on the basis of predetermined criteria, such as the void rate, to store these packages and their adequate number in the logistician's warehouse for future shipments.

[0242] A second mode 1000 of implementing a method for selecting packaging based on products and / or orders will now be described. It can be implemented as an alternative to mode 900, or in addition. It aims not to select packaging references from a list provided to the means 10, unlike the implementation mode 900, but to directly generate the most suitable packaging based on the products and / or orders provided as inputs.

[0243] Thus, in step 1001, the means 10 implement steps 901, 903 and 904 so as to obtain a list of the logistics load units on the basis of products supplied as input, whether or not from orders shipped in the past, to determine their possibly associated packaging types, and to determine their dimensions. Here again, it is the user who chooses which orders he provides to the means 10. For step 903, contrary to what was indicated above, here the means do not compare the packaging types of the logistics load units supplied to the packaging types supplied, since no packaging reference is provided here. Thus, no logistics load unit is excluded here, contrary to what is implemented in step 903 of the method 900.

[0244] In step 1002, the means 10 group the logistics load units of the list by type of packaging, that is to say according to the types of packaging associated in the database with these logistics load units during step 1001, so as to form a list of logistics load units by type of packaging.

[0245] Alternatively, this step is not performed. Thus, the packages, with or without an associated type, are not grouped by type. This is an option left to the user's choice. In this case, the rest of these steps only concerns one list: the list of all the packages.

[0246] In step 1003, the means consider one of these lists by type, or the single list if step 1002 is not carried out. The following steps will therefore be repeated for each of the lists by type resulting from step 1002, i.e. lists of logistic load units distributed by type of packaging, or for the single list of packaging if no grouping by type has taken place.

[0247] In steps 1004 to 1006, for the considered list of logistic load units, the means 10 carry out the implementation of a "hierarchical clustering" algorithm, or "hierarchical grouping", to select different combinations of fictitious packaging dimensions appropriate to these logistic load units. This is described in detail below.

[0248] Different “hierarchical clustering” algorithms are known to those skilled in the art. They allow the grouping of values ​​into groups, each group including values ​​close to each other, the number of groups being predetermined, set by a user. In the context of this step 1004, an algorithm of this type, which will not be described here, is implemented for each of the dimensions of the logistics load units of the list considered. Thus, the means identify the first dimension, the second dimension and the third dimension of each of these logistics load units, these dimensions having been determined previously during step 1001.For this purpose, in a first variant of this step, if the user of the method allows the change of orientation of the logistics load unit, then the means 10 assign to the first dimension the minimum dimension of the logistics load unit, to the second dimension the intermediate dimension, to the third dimension the maximum dimension of the logistics load unit. In a second variant, if the orientation of the logistics load unit is fixed, the means 10 assign by default the first dimension received in a list of dimensions to the first dimension, the second to the second, the third to the third. Thus, in the same way as for the products, the orientation of the logistics load unit can be fixed, for example if one of the products it contains must be kept vertical.In the same way as for products, we can agree that the third dimension corresponds to the vertical axis, and we organize the first, second and third dimensions according to this choice. Any other choice is naturally possible. This possibility of freezing or not the orientations can be configured by the user upstream, globally, or for each logistics load unit.

[0249] Then, for all the logistics load units of the list considered, the means 10 group each of the values ​​of these dimensions into clusters in each of the dimensions in accordance with the “hierarchical grouping” algorithm, that is to say that the means group the values ​​into a predetermined number of groups of values, each group containing the values ​​close to each other.

[0250] In other words, for the first dimension, the means 10 group the values ​​of each first dimension of each logistic load unit around clusters of this first dimension, the values ​​grouping around the values ​​provided according to a predetermined number of clusters. The means repeat this clustering step for the second dimension and for the third dimension.

[0251] For each of these dimensions, the predetermined number of clusters is set in advance by default or by the user. Thus, it can be different depending on the dimensions. For example, the values ​​of the first dimensions can be grouped into two clusters, which means that the values ​​of the first dimensions of all the logistics load units are grouped around two labels, while for the same logistics load units, the values ​​of the second dimensions can be distributed over five clusters, that is to say that the values ​​of the second dimensions of all these logistics load units are grouped around five labels.

[0252] In step 1005, once this has been implemented, the means assign to each cluster of each dimension the highest value of the dimension considered among the logistics load units grouped in this cluster. Thus, each cluster of each dimension is associated with a dimension value.

[0253] In step 1006, the means carry out all possible combinations between these maximum values ​​of the clusters of the first, second and third dimensions, so as to determine, virtually, packagings resulting from all these possible combinations. In other words, for each of the values ​​representing the clusters of the first dimensions, the means associate with them values ​​representing the clusters of the second dimensions and values ​​representing the clusters of the third dimensions, to generate as many fictitious packagings as possible combinations.

[0254] Steps 1004 to 1006 are repeated for each of the lists of logistics load units from step 1002 if there are several lists, i.e. for all possible types of packaging as they are associated with the logistics load units, if there has been grouping by type in step 1002.

[0255] In a step 1007, the means 10 carry out a selection on these generated fictitious packages in order to bring out only the most relevant ones. Thus, in a first variant 1007-A, this selection is based on dimensions of the package being large enough for a label to be affixed to it. Thus, the generated packages that are too small are excluded. In a variant 1007-B, any other selection criterion based on identified characteristics can be implemented.

[0256] In a variant 1007-C, the means 10 consider all, or some, of the logistic load units provided as input, in step 1001, and they implement a step of verifying the suitability between a package and a logistic load unit, relating to the suitability between the dimensions of the package and the dimensions of the logistic load unit, for each of these fictitious packages, so as to select only the fictitious packages deemed suitable for a predetermined number of logistic load units.

[0257] In a variant 1007-D, beforehand and in addition to this variant 1007-C, the means 10 sort these fictitious packages in accordance with step 704-A, or even 704-B or 704-C if they have corresponding characteristics of durability, price or other for these fictitious packages.

[0258] Finally, in another variant 1007-E, the entire implementation mode 900 is applied to these fictitious packages to select only some of them. These packages, resulting from this implementation mode 1000, or a part of these fictitious packages, can thus be tested at the same time as real packaging references, within the framework of the implementation mode 900.

[0259] The list of generated packaging is then sent to the logistician at step 1008, identical to step 911, i.e. by email or displayed on a screen.

[0260] The logistician then has a list of fictitious packaging adapted to his orders because the calculated dimensions come from the dimensions of the logistics load units calculated on the basis of the orders previously shipped or which he has identified as probably shipped in the future. The logistician can then seek to acquire packaging corresponding to these determined fictitious packaging. This mode of implementation therefore makes it possible to generate ideal packaging references for the orders provided as input. Alternatively, the means 10 can attempt to automatically acquire the generated packaging.

[0261] In another variant not illustrated, this implementation mode 1000 is activated only in addition to the implementation mode 900. In this case, the list of logistics load units provided in step 1001 contains only the logistics load units for which none of the packages tested in step 909 of the method 900 was deemed adequate. In other words, these logistics load units are devoid of adequate packaging among the tested packaging references, it is therefore very relevant to apply the implementation mode 1000 for these specific logistics load units, so as to generate new specific packaging for these logistics load units.In addition to the suitability as provided in step 909 of the method 900, other criteria may be provided in this variant, such as an individual void rate independent of the void rates previously described, activating for the packages concerned this mode of implementation 1000 in addition to the mode of implementation 900.

[0262] These implementation modes 900 and 1000 can alternatively be implemented together in a different manner, depending on a choice of the user for example.

[0263] IV. Method for preparing a logistics load unit to be packaged

[0264] We will now describe, with reference to Figures 17 to 24, a method for preparing a logistics load unit to be packaged, carried out in a warehouse, according to three implementation modes. The inputs provided to the method are at least the products forming the logistics load unit. The output of the process is the load unit lo packaged logistics. Unlike most of the steps in the previous processes, which are implemented by computer, certain steps are, in some of the implementation methods described below, carried out entirely or in part by a human, in particular by the order preparer. The computer-automated steps remain implemented by the same means 10 as previously, while certain steps are carried out by other automated means which will be mentioned where appropriate.

[0265] The first embodiment 1100 is carried out in an installation 40 according to a first embodiment, the top view of which is shown diagrammatically in [Fig. 17]. One part is illustrated in [Fig. 18] and another in [Fig. 19]. This installation will first be described.

[0266] This installation comprises a space 41 for picking products and packaging, otherwise called a “picking space”, and a space 42 for preparing orders. By “picking space”, or “picking space”, is meant a space identified as allowing the picking of objects stored therein, for shipment, to known locations, that is to say whose positions in the picking space are known. Thus, each object location, whether the object is a product of an order or packaging, is designated by a unique identifier of the picking space 41 making it possible to find the product or the packaging using this identifier. The same location may in particular contain identical products or identical packaging.This identified location characteristic distinguishes a picking space from a mass storage space, in which objects are stored by reference without a unit picking operation being possible. Another characteristic that distinguishes a picking space from a mass storage space is generally the proximity of the picking space 41 to the preparation space 42. Since a collection step, described below, aims to pick the products and packaging from the picking space 41 in order to bring them into the preparation space 42, it is indeed advantageous for these spaces 41 and 42 to be as close as possible to each other, without hindering either the collection of the products and packaging in the picking space 41 or the preparation of the order in the preparation space 42.

[0267] The product and packaging picking space 41 comprises rows 43 of shelving or racks 44 or 45, illustrated in [Fig. 18].

[0268] The shelving 44 is an open shelving, so that the presence of products and packaging can be observed in its locations. This rack 44 comprises in particular a stack 46 of identical unfolded packaging, products 47, 48 and 49 represented in the form of straight blocks, and, on the lower level, in plastic containers, identical products 50, any product 51 and another product 52. At each of the locations is associated with a unique identifier, such as identifiers 53 and 54. This identifier includes a series of alphanumeric characters making it possible to find, for each of these products, the corresponding row 43 in space 41, the rack 44 of this row 43, the floor of this rack 44, and finally the location of this floor, where the product or packaging sought is located.

[0269] The shelving 45 is another type of shelving, closed. It includes drawers 55 that can be opened, each drawer corresponding to a location, again provided with a unique identifier, and therefore comprising products or packaging to be collected.

[0270] The rows 43 thus contain a succession of shelves 44 and 45. Alternatively, these could be only racks 44 or only racks 45. Alternatively, other types of picking locations are possible and are well known to those skilled in the art. These could be any shelves or automated cabins providing access to the contents of the locations on computer control.

[0271] The preparation space 42 is illustrated in [Fig. 19]. It comprises an order preparation table 56, [Fig. 19] illustrating products 50, 51 and 52 from the rack 44 and a packaging carton 46 from the same rack 44. The space also includes a screen 5 corresponding to the interaction means already described. This screen is naturally connected to the computer means 10 not illustrated here.

[0272] While only one preparation space has been illustrated for a sampling space, it is generally preferable to have several preparation spaces for a sampling space. Of course, the number of preparation spaces can vary.

[0273] The installation 40 also provides means for collecting the products and packaging, through the trolley 7, and, through the computer means 10, modules, or “computer modules”, for selecting the products, the means 10 providing the products forming a logistics load unit, for selecting a packaging, the means 10 allowing the user to select a packaging from among the packaging in the space 41, or automatically providing the user with the appropriate packaging, as described below, and a module for obtaining a collection route for the products and the packaging, the means 10 providing an optimized route of the locations in the space 4L

[0274] By “module” or “computer module” is meant a part of a computer program to which one or more predefined functions are assigned. Thus, this installation 40 comprises, in a manner not illustrated, the support 2 and the program 3 including these modules, that is to say generally the means 10.

[0275] We will now describe the implementation mode 1100 carried out by means of this installation 40, with reference to these figures 17 to 19 and to [Fig.20].

[0276] In a step 1101, products are stored in the picking space 40, i.e. in the racks 44 or 45 of the rows 43. These products are the products having intended to form the logistics load units. The products are brought into stock and stored in the locations by human means or by users using robotic tools. During this step 1101, the means 10 associate, in the database, each product in stock with its location identifier in the racks 44 and 45. Thus, each product has an identifier allowing the product to be easily found in the space 4L. The way in which the products are chosen to form the stocks is not the subject of this application.

[0277] In step 1102, the packages are stored in the picking space 41, that is to say also in the racks 44 or 45 of the rows 43. During this step 1102, the means 10 associate, in the database, each package in stock with its location identifier in the racks 44 and 45. Thus, each package corresponds to an identifier making it possible to easily find the product in the space 4L.

[0278] Thus, each product, and each package, has an identifier that makes it possible to easily find the product or the package in the space 4L. In a manner not illustrated, the space 41 is separated into two sub-spaces, including racks 44 and 45 containing either only products or only packages. This therefore gives a product picking space, including product locations, and a packaging picking space, including packaging locations. In a variant not illustrated, the racks 44 and 45 can contain both products and packages. The space 41 is therefore here both a product picking space and a packaging picking space, including both product locations and packaging locations.

[0279] Concerning the way in which the packaging is chosen to form the stocks, in a first variant 1102-A, these are choices of practice and experience of the logistician, known to those skilled in the art. In particular, the logistician calls upon his usual cardboard manufacturer and the latter's catalog of packaging references. In a second variant 1102-B, the user 6 first implements the method 900 or 1000 for selecting optimized packaging based on logistics load units already shipped in the past or to be tested, described above, in accordance with one or other of its implementation modes 900 and 1000. The means 10 therefore select the packaging to be stored in the picking space 41, on the basis of this method 900 or 1000.It is thus particularly advantageous that only packaging suitable for the logistics load units previously packed in this installation 40 is stored in the picking space 41 for the logistics load units to be shipped in the future, since it is likely that these packagings will be suitable for these future logistics load units to be packed, in particular with regard to the dimensions and therefore the void ratio of the packed logistics load units.

[0280] At step 1103, user 6, located in front of his preparation table and therefore in front of his screen 5, as illustrated in [Fig. 19], obtains from the means 10 a selection of products, the selected products forming a logistics load unit to be packed. These are therefore products corresponding to an order and grouped together to form a logistics load unit. In a first variant 1103-A, this grouping is carried out beforehand by any means available to those skilled in the art, in particular by simply grouping all the products of the same order, or by automated choices not described here. In a second variant 1103-B, the grouping is carried out beforehand by the means 10 in accordance with the method 600 for grouping products into a logistics load unit described above. It is indeed advantageous for the products to be grouped according to appropriate requirements in accordance with the method 600. The user receives the selection of products via the screen 5, or via a “picking slip”.

[0281] In step 1104, the user receives, in parallel with step 1103, or immediately thereafter, the selection of a package, the package being intended to package the logistics load unit formed by the products of step 1103. In a first variant 1104-A, it is the user 6 himself who chooses the package which seems appropriate to him from all the packages available in the picking space 41, for this logistics load unit. He can in particular rely on the dimensions of the logistics load unit, if they are known, to choose a package whose dimensions are slightly larger, by searching, through the means 10, in particular through the interaction means such as the screen 5, for the appropriate package. In a second variant 1104-B, this step 1104 is carried out by the means 10 in accordance with the method of assigning packaging to a logistics load unit, according to one of the implementation modes 700 or 800.In this case, the packaging supplied as inputs to these modes 700 and 800 are those available in the picking space 41. It is in fact particularly advantageous for the means 10 to select the appropriate packaging in this way since this makes it possible to generate less empty space by choosing the packaging most appropriate for the logistics load unit. Furthermore, by automating this selection, the order picker is spared from having to choose a packaging. The time taken by the subsequent step of collecting the packaging in the picking space is therefore compensated for by a rapid and automatic selection of this packaging. More precisely, as described in the context of these methods, the means choose the packaging most appropriate for the logistics load units. The selected packaging is indicated to the user 6 on the screen 5, or in the form of an indication in the picking slip.In a third variant 1104-C, if no packaging has been selected, for example if no suitable packaging is available at the end of the method 700, and as described in step 711, the means 10 display to the order preparer the ideal dimensions of the packaging suitable for the load unit lo. logistic, so that the preparer can fetch an available but unregistered package in the database, or order the appropriate package. Alternatively, the means 10 transmit the ideal dimensions to a robot which automatically manufactures the package. The received or manufactured package can be placed in the picking space, so that the following steps are implemented in the same way, or brought by other means to the preparation table without being subject to the steps of obtaining a route and collecting.

[0282] In step 1105, the user 6 obtains a route for collecting the selected products and the selected packaging in the picking space 41, i.e. in the packaging picking space and in the product picking space, the route comprising the identifiers of the locations of the selected products and packaging to be collected. Thus, the means 10 provide the user, via the screen 5 or on the “picking slip”, with the identifiers of the locations of the selected products, and the identifier of the location of the selected packaging, and they also determine a route for collecting the products and packaging. The route is optimized so that the collection of the user 6, in the space 41, in particular his path along the rows 43, is as fast as possible.Thus, the path from the preparation table 56 to the correct locations of the racks 44 and 45, then the return to the preparation table 56, must be as short as possible. It is therefore the order of the products and packaging to be picked which is important, and which is optimized. The different ways in which this path is optimized, depending on the positions of the locations in the picking space 41, are known to those skilled in the art and are not the subject of this application. These techniques are based on the positions of the product locations. In addition to these products, packaging is added here, which does not modify these techniques insofar as the packaging is stored, in the same way as a product, in a picking space, with a unique identifier.

[0283] In step 1106, the user 6 collects these selected products and packaging, in the picking space 41, in the order provided by the optimized route determined by the means 10. To collect the products and packaging, the user 6 uses the trolley 7, called the “picking trolley” or “picking trolley”. Alternatively, it is not the order preparer who goes to collect the products and packaging but another person, whose role is to collect the products and packaging to bring them to the preparation space 42 where the order preparer remains.

[0284] Other means of collection than a trolley are naturally conceivable as a variant. These may be, for example, warehouse transport vehicles, forklifts, exoskeletons, robots, etc.

[0285] At step 1107, in the preparation space 42, i.e. at the table 56, the user 6 arranges the selected products in the selected packaging, so as to form the packaged logistics load unit. In the example illustrated in [Fig. 19], user 6 has products 50, 51 and 52 from rack 44 of [Fig. 18], and a package 46 from the same rack. They were collected in step 1106. In a first variant 1107-A, user 6 arranges the products in the package according to his own experience and practice, within a determined time constraint. A second variant 1107-B corresponds to the case where variant 1104-B was implemented in step 1104, i.e. when the method of assigning a package to a logistics load unit according to one of the modes 700 and 800 was implemented to select the package.If mode 700 has been implemented, and on this occasion, a layout plan has been determined by means of one of the implementation modes of the layout plans 100 to 400, then this plan is taken up again at this step 1107-B to be provided to the order preparer during the arrangement of the products in the packaging. If mode 800 has been implemented for the packaging assignment method, then it is implementation mode 500 which has been implemented for the layout plan, and the plan corresponding to the chosen packaging is made available to the order preparer.

[0286] According to a third variant 1107-C, no arrangement plan according to one of the modes 100 to 500 has been implemented previously. The means 10 then implement the method for determining an arrangement plan according to the mode 500, by providing as input the dimensions of the packaging selected in step 1104, so as to determine the appropriate arrangement of the products for this packaging.

[0287] At the end of this step 1107, the products forming the logistics load unit are packaged in the chosen packaging. This packaged logistics load unit can then be subjected to the following delivery steps known to those skilled in the art, in particular the affixing of a delivery label, its loading and its dispatch.

[0288] In a variant not illustrated, the installation includes a space for picking only products and a space for picking only packaging. Thus, the route obtained by the means 10 includes two sub-routes: a route optimized only for the products to be collected in the product picking space, which does not include the collection of the packaging, and the route to the selected packaging, a route which only includes the location of the packaging. This variant is suitable for the case where the product picking space is particularly far from the packaging picking space. The user completes both routes and then goes to the order preparation table to prepare the logistics load unit to be packaged.

[0289] In another variant not illustrated, not only the products and the packaging of a single logistics load unit to be packaged are collected, but the products forming several logistics load units and the packaging selected to package these logistics load units are collected simultaneously. Thus, previously, the user obtains a route to optimally collect all the selected products forming the logistics load units to be packaged, and to optimally collect all the corresponding packaging. The route is either a single route optimized for the collection of products and packaging in the same product and packaging collection area, or a first route optimized for the collection of products in a product collection area and a second route optimized for the collection of packaging in a packaging collection area. Then, once all the products and packaging have been collected, the user can prepare the different logistics load units to be packaged in the same preparation area, or the collection means travel through several preparation areas to deposit the products and packaging forming each logistics load unit to be prepared.This variant therefore saves significant time by optimizing the collection of products and packaging intended for separate logistics load units.

[0290] A second embodiment 1200 of the method for preparing a logistics load unit to be packaged will now be described, with reference to FIGS. 21 to 23. This embodiment is implemented in an installation 60, according to a second embodiment, illustrated in [Fig. 21]. It differs from the installation 40 of [Fig. 17] in that the product picking space 61 is distinct from the packaging picking spaces 71, 72 and 73. The latter are in fact integrated into the preparation spaces 62, 63 and 64, which are distinct from each other. Thus, the packaging stored in the picking space 41 of [Fig. 19] is stored here in the picking spaces 71, 72 and 73, respectively within the order preparation spaces 62, 63 and 64.

[0291] Space 71 is illustrated in [Fig. 22]. The preparation table is identical to the preparation table 56 of [Fig. 19], but it is associated with a shelving or rack 45 comprising two locations, associated with their respective identifiers, in which one can observe, by transparency, packages unfolded for use. Unlike the racks 44 and 45 of the installation 40, the packaging removal spaces, such as the shelving or rack 45 of [Fig. 19], of the installation 60, only include packages, and above all, they include packages belonging to the same type. Thus, space 71, provided with racks or shelving, only includes packages of a first type. Space 72 only includes packages of another type, space 73 includes packages of a third type. We remind you that a type corresponds to the same structure, the same material or the same level of robustness of a packaging.For example, space 71 can be dedicated to plastic bags, space 72 to single-corrugated cardboard boxes, space 73 to double-corrugated cardboard boxes. Of course, the number of preparation spaces in this installation 60 can vary.

[0292] We will now describe, with reference to these figures 21 and 22 and to [Fig.23], the steps of mode 1200, emphasizing their differences with the steps of mode 1100.

[0293] Step 1201 is the same as step 1101, the products being stored in the product collection space 61.

[0294] Step 1202 is identical to step 1102, except that the packages are not stored in space 61, but in spaces 71, 72, and 73, integrated into the respective preparation spaces 62, 63 and 64, by type of package. Thus, in a manner not described, it is provided to distribute the packages by type of package in spaces 71, 72 and 73, the means 10 associating, as in step 1102, the identifiers of the locations with each package.

[0295] Steps 1203 and 1204 are identical to the respective steps 1103 and 1104.

[0296] In step 1205, the user obtains a collection route for the selected products, but the route does not include the collection of the packaging in this space, because the packaging is already available in the packaging collection space integrated into the preparation space, as illustrated in [Fig.22]. On the other hand, it does receive the identifier of the location of the packaging within rack 45 of this packaging collection space, so as to collect this packaging.

[0297] In step 1206, the user 6 only collects the products in the product collection space 61, to bring them to the preparation table of the space 62, 63 or 64, and he collects, beforehand or afterwards, the packaging, very simply since he has it at his disposal in his preparation space, in his rack 45. This mode of implementation therefore makes it possible to eliminate the collection of packaging in a space separate from the preparation space. It therefore saves time compared to the previous mode.

[0298] Arrangement step 1207 is identical to step 1107.

[0299] By having, for a product picking space, several order preparation spaces, each being associated with a type of packaging, the productivity of order preparation is increased while maintaining the gains on the empty rate.

[0300] Alternatively, in addition to grouping the packages by package type within the picking spaces integrated into the preparation spaces, it may be provided that these spaces store certain package references rather than others. For example, such an integrated picking space may be configured to store the five most used package references of a predetermined package type.

[0301] This implementation mode 1200 can be combined with the implementation mode 1100, that is to say by providing packages stored both in a packaging picking space separate from the preparation space and other packages stored in the picking space integrated into the preparation space. Thus, for multiple orders, the same route can include the collection of packages in a separate picking area and the entry of packaging in a space integrated into the preparation area. This is particularly relevant if the most used packaging is stored in the picking area integrated into the preparation area while the least used packaging remains stored in a separate picking area.

[0302] In a third embodiment 1300, illustrated in [Fig.24], the steps are similar to those of method 1100 or method 1200, but they are fully automated.

[0303] Thus, storage steps 1301 and 1302, in the product collection and packaging collection spaces, are carried out by autonomous vehicles, having automated means of placement in the locations.

[0304] Steps 1304 and 1305 are automatically implemented by the modules of the means 10, as described in modes 1100 and 1200.

[0305] The collection step 1306 is also automated, an autonomous vehicle automatically collecting the products and, in the case of mode 1100, the packaging. Alternatively, it is the racks or shelves forming these spaces for this collection which are automated so as to move autonomously.

[0306] The arrangement step 1307 is carried out automatically by robotic arms, in accordance with an arrangement plan determined according to one of the implementation modes described above.

[0307] Thus, the entire process of preparing a logistics load unit to be packaged can be automated.

[0308] Alternatively, only some of the steps of the method 1300 are automated, others remaining the responsibility of the user.

[0309] The invention is not limited to the embodiments and implementations presented and other embodiments will become clear to those skilled in the art.

[0310] In particular, the embodiments are combinable, whether this is explicitly written or appears clearly to a person skilled in the art.

[0311] In all the steps of dimension comparison, in particular between one or more contents on the one hand and a container on the other hand, the means can affect margins predetermined or chosen by a user.

Claims

Claims

1. Method (900) for selecting optimized packaging based on logistic load units, implemented by computer (10), and comprising the following steps: • obtaining (902) a list of packaging; • for each of the packagings in the list obtained, determining (905) a prioritization value of the packaging, the value depending on at least the volume of the packaging so that a packaging less voluminous than another packaging, is, all other things being equal, a priority over this other packaging; • sorting the packagings according to their respective prioritization values ​​so as to form a sorted list of packagings; • choosing (906) one of the packagings in the list based on the sorting; • obtaining (901,903) a list of logistic load units, each logistic load unit in the list having dimensions smaller than those of the chosen packaging;• for each logistics load unit in the list, verification (909) of the suitability between the selected packaging and the logistics load unit, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the packaging; • if the number of logistics load units verified as being suitable for the selected packaging is greater than or equal to a predetermined threshold, selection (910) of the packaging and removal, from the list of logistics load units, of the logistics load units verified as being suitable for this selected packaging.;

2. A method according to the preceding claim, wherein the obtained list of logistics load units includes logistics load units that have been previously shipped.

3. A method according to any preceding claim, wherein the list of packages obtained includes: • packages from at least two separate packaging suppliers; and / or • at least one package from a collection organization; and / or • at least one package made to measure for a specific logistics load unit; and / or • at least one reusable package.

4. A method (900) according to any preceding claim, comprising, for each package in the obtained list of packages, repeating the steps of choosing (906) a package from the list based on sorting, obtaining (901) the list of logistic load units, checking (909) for suitability, and removing the logistic load units from the list if the package is selected (910), so as to obtain a list of selected packages.

5. Method (900) according to any one of the preceding claims, in which packagings corresponding to the selected packagings are then obtained, and logistics load units are packed in these packagings.

6. A method (900) according to any one of the preceding checks, wherein the suitability check (909) further relates to a void ratio (706-B) of the selected packaging in which the logistic load unit would be packed, with respect to a predetermined threshold.

7. Method (900) according to any one of the preceding claims, in which the verification (909) further relates at least to (706-C) the presence of a part of the logistic load unit classified as fragile with respect to the chosen packaging, and / or to the arrangement of the contents, forming the logistic load unit, within the packaging, with respect to an arrangement to be respected with regard to the fragility of the logistic load unit.

8. Method (900) according to any one of the preceding claims, in which the obtaining (901, 903) of the list of logistic load units relates, in addition, only to logistic load units associated with the same type of packaging as a type of the chosen packaging, the types of packaging corresponding to a material, a structure and / or a robustness of the packaging.

9. Method (1000) according to any one of the preceding claims, further comprising, for selecting other packages, implementing the following steps: • among the list of logistics load units, identification of logistics load units for which no packaging was deemed adequate at the end of the verification stage, so as to obtain a list of logistics load units identified as being without adequate packaging; • each logistics load unit of this list having, in a virtual right-angled tile form, a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, distributions (1004) of the values ​​of the first dimensions, the values ​​of the second dimensions and the values ​​of the third dimensions of the logistics load units, in respective clusters of first dimensions, second dimensions and third dimensions; • identification (1005), for each cluster, of a dimension value specific to the cluster, in particular of a maximum value of each cluster; • combining (1006) the identified values ​​of the first-dimensional clusters with the identified values ​​of the second-dimensional clusters and with the identified values ​​of the third-dimensional clusters, so as to determine new packages having the combined dimensions.

10. Method (1000) according to the preceding claim, comprising the following steps: • for each new packaging determined, verification (1008-C) of the suitability between the new packaging and at least some of the logistics load units previously identified as being without adequate packaging, the verification relating at least to the dimensions of these logistics load units in relation to the dimensions of the packaging; • if the number of these logistics load units verified as being suitable for this new packaging is greater than or equal to a predetermined threshold, selection of this new packaging.

11. Method (900; 1000) according to any one of the preceding claims, comprising beforehand a step of determining the di dimensions of each logistics load unit implemented as follows: • determination (904) of a product layout plan forming the logistics load unit; • determination of the minimum dimensions of a container capable of containing the products arranged in accordance with the determined layout plan; • allocation of the minimum dimensions determined for the logistics load unit.

12. Method (900; 1000) according to the preceding claim, in which the arrangement plan is determined in the following manner, the logistic load unit being formed of several contents to be arranged in a container, the contents and the container having respective virtual shapes of a right-angled block, the method being implemented by computer (10) and comprising the following steps: • among the contents to be arranged in the container, virtual arrangement (203) of a first content at a predetermined position of the container; • to virtually arrange one of the remaining contents in the container: • determination (204) of the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective right-angled block shapes; • determination of possible positions of the remaining content in each empty space; • determination (207) of respective distances between a predetermined vertex of the container and respective vertices of the remaining content in each possible positioning; • depending on the determined distances, selection of one of the possible positions as a virtual arrangement of the remaining contents in the container; • reiteration (208, 209) of the previous arrangement steps for successively each of the other remaining contents to arrange virtually in the container, so as to determine an arrangement plan for all the contents in the container.

13. Method (900; 1000) according to any one of the preceding claims, comprising, beforehand, the following steps, for grouping contents into a logistic load unit: • browsing (601, 602) a list of shipments, each shipment having planned a delivery of one or more contents, and, for each shipment of the list, creation of exclusive logistics load units for the contents of the shipment intended for exclusive packaging, and creation of at least one logistics load unit intended to group the other contents of the shipment not intended for exclusive packaging, so as to form a list of logistics load units; • removal, from the list of logistics load units, of at least one logistics load unit associated with a packaging defined in advance, if the packaging is part of the list of packaging obtained.

14. Method (1100; 1200; 1300) of preparing a logistic load unit to be packaged, in which: • products are stored (1101; 1201; 1301) in a product collection space (41; 61), the space including product locations, each product location being associated with an identifier; • packages are identified in accordance with the package selection method of any one of the preceding claims; • the identified packages are stored (1102; 1202; 1302) in a package collection space (41; 71, 72, 73), the space including package locations, each package location being associated with an identifier; • we obtain (1103; 1203; 1303) a selection of products, the selected products forming a logistics load unit at packing; • a selection of a package from the stored packages is obtained (1104; 1204; 1304); • a collection route for the selected products and the selected packaging in the picking spaces is obtained (1105; 1205; 1305), the route comprising the identifiers of the locations of the selected products and packaging to be collected; • the selected products and the selected packaging are collected (1106; 1206; 1306) in the picking spaces in accordance with the route and the selections; • in a preparation space (42; 62, 63, 64) of a logistics load unit to be packed, the selected products are arranged (1107; 1207; 1307) in the selected packaging, so as to form the packed logistics load unit.

15. Computer program (3) comprising instructions which, when the program is executed by a computer, cause the latter to implement the steps of the selection method (900; 1000) according to any one of claims 1 to 13 or the preparation method according to claim 14.

16. A computer-readable recording medium (2) comprising instructions which, when executed by a computer, cause the computer to carry out the steps of the selection method (900; 1000) according to any one of claims 1 to 13 or the preparation method according to claim 14.

Images