Method for assigning packaging to a logistics unit load

Abstract

The invention relates to a computer-implemented method (700; 800) for assigning packaging to a logistics unit of measure, comprising the following steps: selection (703) of available packaging; for each selected package, determination (704) of a prioritization value for the packaging, the value depending on at least the volume of the packaging so that a package smaller than another package, all other things being equal, has priority over that other package; sorting of the packages according to their respective prioritization values ​​to form a sorted list of packages; selection (705) of one of the packages from the list based on the sorting; verification (706) of the suitability of the selected packaging for a logistics unit of measure to be packaged, the verification relating at least to the weight of the logistics unit of measure in relation to a maximum weight supported by the packaging. Figure 13 (for the abstract)

Description

Title of the invention: Method for assigning packaging to a logistics load unit

[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 or in a standardized manner on automated lines. The order preparer is also constrained by time, and by the packaging available to him.Thus, the different packaging sizes available, as well as the different types of packaging available, distinguished by their shapes, their robustness, their materials, are necessarily few in number, to allow the preparer to choose from a small number of different packaging, and therefore quickly, the most suitable packaging for each logistics load unit.

[0003] As a result, many logistics load units shipped are made up of products arranged in unsuitable packaging, and in particular having 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 additional journeys.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 allocate more suitable packaging to the logistics load units, a The state-of-the-art solution is the manufacture, by robot, in the warehouse, of tailor-made packaging, adapted to the dimensions of each logistics load unit.

[0005] However, this solution is expensive in terms of capital investment, complex to implement, potentially time-consuming and, above all, is not able to absorb peaks in activity when the robot's maximum capacity is reached. Furthermore, the packaging waste generated is two to three times higher than that generated by conventional packaging. In addition, it systematically prohibits the use of reused packaging by definition 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 is therefore unsuitable for managing seasonal volume variations.

[0006] The invention aims in particular to enable the choice of packaging more suited to the logistics load units to be delivered, so as to remedy the drawbacks listed above.

[0007] To this end, the invention relates to a method for assigning packaging to a logistics load unit, implemented by computer and comprising the following steps: • selection of packaging available; • for each selected packaging, determination of a packaging prioritization value, 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 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; • verification of the suitability between the chosen packaging and a load unit lo logistics to be packaged, the verification relating at least to the weight of the logistics load unit in relation to a maximum weight supported by the packaging.

[0008] Thus, the order preparer can have many different packaging references, in particular with different dimensions, since these packagings are selected and sorted automatically by computer with a view to an allocation adapted to the logistics load unit, without the preparer having to estimate the corresponding dimensions by eye. By multiplying the possible packagings available to the preparer, the probability that each logistics load unit to be packed is associated with a suitable packaging is increased.

[0009] By sorting the packaging according to a value at least determined by the volume of these packagings, and therefore by choosing the smallest possible packaging for the logistic load unit to be packaged, a choice of packaging is guaranteed whose void rate will be optimized.

[0010] By checking the suitability of the packaging for the logistic load unit at least with regard to the weight criterion, it is ensured that the packaging is materially capable of containing the logistic load unit, and in particular the handling of these units is facilitated.

[0011] By proceeding in this way for each logistics load unit, they are assigned a suitable respective packaging, quickly, while reducing the average void rate of the packaged logistics load units, and thus the drawbacks mentioned above are resolved.

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

[0013] The following are other optional features taken alone or in combination.

[0014] Advantageously, the method comprises a step, if the suitability is invalidated, of choosing a next package from the sorted list, and a step of verifying the suitability of this next package with the logistics load unit, these steps being repeated until: • that a packaging from the list is confirmed as being suitable, the suitable packaging then being allocated to the logistics load unit; • a predetermined number of suitability verification steps has been reached; or • the end of the packaging list.

[0015] Thus, the computer means repeat the steps of the method for each package in the sorted list, i.e. always choosing the highest priority package from among the remaining packages in the list.

[0016] Preferably, since no packaging from the list is deemed adequate, the method comprises a step of manufacturing, preferably by robot, a packaging corresponding to the dimensions of the logistics load unit.

[0017] Thus, if no suitable packaging is identified, the method offers a user the custom-made production of packaging. This custom-made production can be manual, or by robot. Thus, the dimensions of the packaging to be manufactured can be provided to a manufacturer or to a robot.

[0018] Advantageously, the prioritization value further depends on a durability characteristic of the packaging.

[0019] A criterion, or characteristic, of “durability”, or “sustainability”, is a criterion linked to the search for waste reduction, the renewable nature of the packaging, or even, non-exhaustively, linked to the circular economy applied to the packaging of logistics load units. Thus, if the packaging promotes the circular economy, especially if it can be used or has already been used for other logistics load units, it is considered more sustainable than other single-use packaging, for example. This is also the case for packaging made from materials considered more "sustainable" than another.

[0020] Preferably, for each package, the prioritization value is determined as follows: • first, association of a durability coefficient with the packaging, the coefficient depending on a durability characteristic of the packaging; • multiplication of the packaging volume by the durability coefficient in order to obtain the packaging prioritization value.

[0021] Thus, to associate the durability with the actual volume of the packaging, the means determine a value corresponding to a “fictitious volume” of the packaging, that is to say a volume affected by a coefficient which can modify the subsequent sorting of the packaging. In particular, for an identical volume, a packaging which is more durable than another will have a smaller fictitious volume thanks to a durability coefficient affected in this sense.

[0022] Advantageously, the prioritization value further depends on at least one other predetermined characteristic, such as a price of the packaging, a quantity of greenhouse gas emissions or a quantity of material of the packaging.

[0023] Thus, one or more variables can be associated with the volume of the packaging for the purpose of sorting the packaging. This choice of criteria can be made by a user of the process, such as a logistician or a shipper of the logistics load unit.

[0024] Preferably, the prioritization value is determined in the following manner: • standardization of the volume values ​​and the values ​​of the other characteristics of all the selected packages so that they can be compared; • for each package, sum of the standardized values, each of these values ​​being multiplied by a predetermined weighting factor, so as to obtain the prioritization value of the package.

[0025] Thus, to compare values ​​associated with very different criteria, such as a price, a volume and a quantity of material, the means normalize these values, in particular by taking into account the maximum and minimum values ​​of each of these variables for all the packaging to be sorted.

[0026] Advantageously, the verification of the adequacy further relates to a void rate of the packaging in which the logistics load unit would be packed, or to an average void rate of packaging in which a series of respective logistics load units would be packed.

[0027] Thus, in the first case the means determine a void rate, by comparing the volume of the packaging with the cumulative volume of the products forming the logistics load unit, and, if this rate is lower than the threshold, the packaging is deemed adequate. This threshold can be determined by a user of the process, such as a logistician or a shipper of the logistics load unit. In this way, it is ensured that each logistics load unit and its packaging comply with the set void rate. In the second case, the means determine this void rate for a series of logistics load units assigned to their respective packaging, in particular on a series of units whose suitability has been confirmed beforehand for the logistics load unit to be processed, and confirm the suitability of this logistics load unit if, on average, the void rate of the series is lower than a predetermined threshold. In this way, certain logistics load units and their respective packaging will not comply with the set void rate, but will still be confirmed if they follow a series of units assigned to packaging which, on average, complies with a void rate.In this second case, we therefore tolerate that certain proposals include a higher vacuum if, on average, the objective is respected.

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

[0029] Thus, the means also take into account the fragile nature of the unit, as recorded in databases, to verify the suitability of the packaging for the unit.

[0030] Advantageously, the selection only includes packages having dimensions greater than or equal to the dimensions of the logistics load unit to be packaged, or the verification of the suitability also relates to the dimensions of the package with respect to the dimensions of the logistics load unit to be packaged.

[0031] Thus, whether beforehand or later during the process, the means select only the packages which are materially suitable for containing the contents, and eliminate the others, so as to accelerate the other steps and to avoid the choice of a package which would be inappropriate in terms of its dimensions.

[0032] Advantageously, the method comprises, after the step of choosing a packaging from the list and before the step of verifying the suitability, a step of adding a margin to the dimensions of the packaging, the margin being previously associated with at least one product forming the logistics load unit or with the packaging.

[0033] Thus, a user may have previously associated a margin with a specific product, with a specific packaging or a global margin covering all packaging. This margin is taken into account when verifying the adequacy between the logistics load unit and the packaging.

[0034] Preferably, the method comprises, beforehand, a step of determining the di- dimensions of the logistics load unit to be packed.

[0035] Thus, the means first determine the dimensions of the logistics load unit to be packaged, before proceeding to the following steps.

[0036] Advantageously, the method further comprises a step of determining an arrangement plan for several contents forming the logistics load unit in a virtual container or in the chosen packaging.

[0037] Thus, the means identify the way in which the products forming the logistics load unit are to be arranged to make the logistics load unit as compact as possible, so as to reduce the void rate, and then so as to choose the smallest possible packaging and therefore reduce the occupied storage volume.

[0038] Preferably, the dimensions of the logistics load unit and / or the arrangement plan are determined in the following manner, the logistics load unit being formed from several contents to be arranged in a container: • the contents and the container having respective virtual shapes of a right-angled block, 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 empty spaces remaining in 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 arranged virtually in the container; • once all the contents have been virtually arranged in the container, determination as described above of the minimum dimensions of the container including all the virtually arranged contents and / or provision as described above of the determined virtual arrangement.

[0039] Thus, the container as well as the contents, as well as the empty spaces, are defined in the form of data structures manipulated by computer. Therefore, by arranging each content, in turn, in the position furthest possible from a same point of the container, after identifying 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 packaging then assigned is given dimensions adapted to the determined arrangement, or conversely, we test by these steps a real packaging for which we want to determine the arrangement of the contents. In both cases, by determining in an optimized way the arrangement of the contents so that they are as compact as possible, we reduce on average the empty rate of the packaged logistics load units. Furthermore, the computer implementation of these steps makes it possible to provide a layout solution to the logistician or order preparer, who only has to apply it to the real logistics load units and packaging available.

[0040] Advantageously, the method further comprises the following steps: • determination of a void rate for the packaging and the logistics load unit associated with the determined layout plan; • for each remaining package in the sorted list, repeat the steps of determining the layout plan as described previously and determining the void rate; • allocation of the packaging associated with the lowest void rate to the logistics load unit.

[0041] Thus, the means determine the layout plans of the contents associated with several possible packages, and they ultimately assign to the logistics load unit the package for which the layout plan provides the smallest void rate. This mode of implementation can be chosen by users who wish to seek the most relevant optimization possible for the choice of packaging, in terms of void rate. Indeed, these characteristics make it possible to test several packages, even if some are, a priori, according to the sorted list of packages, less of a priority than others, and to retain only the one whose void rate is the lowest among these packages.

[0042] Preferably, the method comprises, beforehand, the following steps, for grouping contents into a logistics load unit: • running through a list of planned shipments, each shipment providing for delivery of one or more contents, and, for each shipment on the list, creating exclusive logistics load units for the contents of the shipment intended for exclusive packaging, and creating logistics load units intended to group together the other contents of the shipment not intended for exclusive packaging; • determination, for each logistics load unit created, of a type of packaging, based on the types of packaging to which the contents of

[0043]

[0044]

[0045]

[0046]

[0047] the logistics load unit are intended, the types of packaging differing from each other in their material, general shape or robustness; • allocation to the previously described sorting step of packaging corresponding to the determined type of packaging. Thus, beforehand, the means group the contents to be shipped into logistics load units appropriate to these contents. They also possibly identify a particular type of packaging on which the steps already described for packaging allocation must be based. Advantageously, the method further comprises a step of placing the products forming the logistics load unit in the chosen packaging. Thus, the user, such as an order preparer or a logistician, carries out the actual placement of the products forming the logistics load unit in the packaging identified by the means using the steps described. This placement can also be carried out by automated means. 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 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 a package is obtained in accordance with the allocation method as described previously; • a collection route for the selected products and the selected packaging in the collection areas is obtained, the route including the identifiers of the locations of the selected products and packaging to be collected; • the selected products and the selected packaging are collected in the collection 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. Also provided according to the invention is a computer program comprising instructions which, when the program is executed by a computer, cause the computer to here to implement the steps of one of the processes described above.

[0048] 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 one of the methods described above.

[0049] 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: Brief description of the figures

[0050] 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:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[0075] [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 comprises 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.Correspondingly, 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.Whether the steps are described indefinitely, in particular with the use of the pronoun "on", or whether 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 in . entirely implemented by means 10, unless human intervention, for example by a user of the processes, is explicitly mentioned.

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

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

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

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

[0080] 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.

[0081] 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 for the rest of the objects described, it will be clear to those skilled in the art that by the expression "logistics load unit", we will regularly mean a logistics load unit solely manipulated in computer form by the means 10.

[0082] 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.

[0083] 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.

[0084] 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.

[0085] I. Method for determining a layout plan

[0086] 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.

[0087] The input data of this method are three-dimensional contents all having the form of oriented straight tiles. They are represented in a computer by any data making it possible to establish the dimensions of these contents, 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 space in three dimensions, 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 right-angled block with dimensions adjusted to the contents thus arranged. The output data form a plan for the arrangement of these contents in an empty space, a plan whose content varies depending on the implementation methods and the options chosen by a user of the process. The output data includes the minimum dimensions of a container adapted to the contents thus arranged.

[0088] 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.

[0089] 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.

[0090] [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.

[0091] 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.

[0092] 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 that 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 “first dimension”, “second dimension” and “third dimension” of each content, respectively.

[0093] In a second variant not illustrated, at least for some of the products to be arranged, their respective smallest dimensions are not determined, the largest and their intermediate dimensions, and therefore these dimensions are 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 product dimensions, 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.

[0094] 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”.

[0095] 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.

[0096] This space contains the contents arranged in the described manner, which manner can be provided to a user through the interaction means, via the display of the arrangement on a screen, and / or by the transmission of the coordinates of the arranged contents. The resulting dimensions of the 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.

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

[0098] 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.

[0099] 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.

[0100] 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 largest possible juxtaposition of the three contents. It is therefore certain that the contents cannot be arranged in a larger space if they are juxtaposed to each other.

[0101] 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].

[0102] 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.

[0103] 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.

[0104] 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.

[0105] 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.

[0106] 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 called in the following “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 called in the following “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 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.

[0107] In step 205, some of the determined empty spaces are excluded. In particular, it 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 spaces in [Fig.6].

[0108] 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.

[0109] 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.

[0110] It should be noted that “reference 1” refers to a Euclidean distance of type [YES] [Math.sl] Dist 2 = (Dx-dBOy+ (Wy-wBO) 1 + {Hz-hBOŸ

[0112] 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 orientation BO (for “Box orientation”).

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

[0114] [Math.s2] DDist = ^Dx-dBO\ + ^Wy-wBC\ + ^Hz-hBO\

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

[0116] 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.

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

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

[0119] 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.

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

[0121] 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.

[0122] In step 212, a minimal space is then determined, in the form of a right-angled 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].

[0123] 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.

[0124] 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.

[0125] In optional steps not illustrated, the possible positions of each content, both the first and the remaining contents to be arranged, include the possible orientations of the content. Thus, during 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 therefore test the different possible “BO” (for “Box Orientation”) in the equation explained above.

[0126] 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.

[0127] 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.

[0128] 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”.

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

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

[0131] 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.

[0132] 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.

[0133] 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 parameterization 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 parameterized. Thus, the choice of orientations is made internally to the method 200.

[0134] 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.

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

[0136] 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.

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

[0138] 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.

[0139] 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 “parents”, 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.

[0140] 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 rate of respective void is in turn determined.

[0141] 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.

[0142] 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.

[0143] 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.

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

[0145] 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.

[0146] 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 selected criteria or a set of criteria, that the means 10 determine the arrangement plan having the lowest void rate, a plan which then forms the result of this method 300.

[0147] Optionally, in addition to the crossing 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 sequences parents or children. 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 lineage.

[0148] 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.

[0149] 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.

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

[0151] 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.

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

[0153] 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.

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

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

[0156] Alternatively, in step 403, it is not the steps of method 200 which 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 which is compared in step 405. The choice between the Method 200 and Method 300 may depend on a service level chosen by a user. Thus, if the requested service level is simple, the layout plan of Method 100 is compared to that of Method 200. If the requested service level is more in-depth, the layout plan of Method 100 is compared to that of Method 300.

[0157] 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.

[0158] 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.

[0159] 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.

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

[0161] 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 previously described implementation modes 200 to 400 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.

[0162] 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. We determine therefore, by means of the genetic algorithm with random keys, a plan for arranging the contents in the chosen container.

[0163] 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.

[0164] 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.

[0165] 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.

[0166] 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 may, 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 may 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. .

[0167] 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 packaging. By automatically providing the appropriate layout and container, it allows for the availability and therefore operational use of a wider variety of packaging types in the warehouse. It allows for the selection of the optimum packaging and layout in an optimized manner without wasting time preparing the shipment of the packaged logistics load unit.

[0168] 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.

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

[0170] 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

[0171] The precise dimensions of the packaging are necessary in the methods described in this application. This is why, in steps not illustrated, carried out beforehand or during the methods described in the entirety of this application, the means 10 identify, among the packaging used in the methods, 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 the dimensions of the packaging in its most extended configuration.Once these dimensions are known, these are the dimensions which are recorded for the respective packages and taken into account in the processes described in this application.

[0172] Grouping of products into logistics load units

[0173] With reference to [Fig. 12], a method 600 for grouping products will be described. into a logistics load unit, carried out prior to the process of 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.

[0174] 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.

[0175] 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.

[0176] 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.

[0177] The logistics load unit is ready to move on to the process 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 selected in step 603 for this logistics load unit, the packaging assignment method will only be implemented for a list of available packaging corresponding to the selected type.

[0178] 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.

[0179] 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

[0180] 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.

[0181] 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.

[0182] 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.

[0183] In step 701, the logistic 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 plan of arrangement 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 can 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 arrangement method, whatever its implementation mode, are assigned to this logistics load unit.

[0184] 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.

[0185] 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.

[0186] 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 packages are suitable, spatially, for containing the logistic load unit. In another variant, this verification / selection can be carried out later, at the time of step 707 described below.

[0187] In step 704, the means carry out a step of prioritization according to criteria configured by the upstream use, 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 on the basis of 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.

[0188] Alternatively, according to an option 704-B, a criterion, or characteristic, of the 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.

[0189] 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:

[0190] [Math.s3] formalized = (max ( x ) - xz) / (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 xnormaUsé is necessarily a value between 0 and 1.

[0191] After normalizing the variables of the packages to be sorted, the means 10 sum, for each package, these variables, according to predetermined weighting factors. For example, it may be predetermined that the fictitious volume has twice the priority as the price, so that the factor associated with the fictitious volume is 1 against 2 for the price, so that a high price generates a high sum. Then, the packages to be compared are sorted according to the result of their associated sums res pectives, in ascending order. Alternatively, we can assign the factors differently, in the example by reversing 1 and 2, and sort the sums in descending order.

[0192] 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.

[0193] 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.

[0194] 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 rest, 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 to the means 10. For void ratio calculations, we will, on the other hand, refer to the “actual dimensions”, as explained below.

[0195] 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 logistics load is well below or equal to the maximum weight theoretically supported by the packaging. The weight of the logistics load unit is determined on this occasion by adding the weights of the products, known by the means 10 in advance. If necessary, the suitability is confirmed, and the chosen packaging is assigned by the means 10 to the logistics load unit. Otherwise, the suitability is invalidated.

[0196] 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.

[0197] 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, of the same predetermined period (of the same day, of the same week, of 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 expected individual threshold, 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 set 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 suitability 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.

[0198] 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 of this step 706-B and its variants.

[0199] 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.

[0200] 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.

[0201] 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 logistics load unit. This step is not necessary if the selection of the packaging in step 703 has already been the subject of this check.

[0202] 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.

[0203] In step 709, if the suitability check has been invalidated in one of the preceding steps and variants, the means select the next package from the sorted list resulting 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.

[0204] In step 710, if no packaging from the list was 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 of 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.

[0205] 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.

[0206] 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.

[0207] 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 without assigned packaging.

[0208] 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.

[0209] 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.

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

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

[0212] 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.

[0213] 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.

[0214] 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.

[0215] 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.

[0216] 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 method. The results of step 807 are therefore stored for each of these packages.

[0217] The reiteration 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 more number of packages "tested" via the arrangement process is high. These steps can also be interrupted if the list of packages has been completely gone through.

[0218] 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.

[0219] 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.

[0220] 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.

[0221] 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.

[0222] 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.

[0223] 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.

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

[0225] 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 are the packaging references which are the most appropriate for the products probably 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 empty rates generated by the packaged and shipped logistics load units, and in order to avoid storage unnecessary packaging in the warehouse or too high an empty rate of "packages". 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 with suitable packaging in the warehouse will generate on average less empty space than with unsuitable 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.

[0226] 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.

[0227] 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 order 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.

[0228] 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.

[0229] In step 901, in a step, the means 10 obtain a list of the products forming the orders previously dispatched by the logistician, recorded under 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 packaging would be most appropriate 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 orders previously shipped and orders never shipped. In all cases, the means hold the necessary characteristics of the products, such as their dimensions, any additional characteristics: fragile, pre-imposed or not, margin, etc.

[0230] 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.

[0231] 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.

[0232] 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.

[0233] 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.

[0234] 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 to 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 logistic load units comprising a “pre-imposed” packaging, i.e. required in a predefined manner by a logistic load unit and thus associated with them on the basis of data, the means 10 check whether this packaging exists among the packaging of step 902, and, if so, 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.

[0235] 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.

[0236] 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.

[0237] 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.

[0238] 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.

[0239] In step 907, the means create a local list of logistics 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 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.

[0240] In step 908, the means 10 select from this local list of logistics load units 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.

[0241] 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.

[0242] 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.

[0243] 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 that only the highest priority packagings are selected, 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 a particularly relevant durability.

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

[0245] 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.

[0246] 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.

[0247] 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 logistics load units assigned to this packaging.

[0248] 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.

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

[0250] 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.

[0251] 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.

[0252] 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.

[0253] 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.

[0254] 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.

[0255] 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.

[0256] 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.

[0257] 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.

[0258] In other words, for the first dimension, the means 10 group the values ​​of each first dimension of each logistics 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.

[0259] 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 units of logistics load are grouped around two labels, while for the same logistics load units, the values ​​of the second dimensions can be distributed over five clusters, i.e. the values ​​of the second dimensions of all these logistics load units are grouped around five labels.

[0260] 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.

[0261] 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.

[0262] 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.

[0263] 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.

[0264] 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.

[0265] 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.

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

[0267] 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.

[0268] 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.

[0269] 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 logistic load units provided in step 1001 contains only the logistic load units for which none of the packages tested in step 909 of the method 900 was deemed adequate. In other words, these logistic 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 logistic load units, so as to generate new specific packaging for these logistic 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.

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

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

[0272] 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 modes of implementation. The inputs provided to the method are at least the products forming the logistics load unit. The output of the method is the packaged logistics load unit. Unlike most of the steps of the previous methods, implemented by computer, certain steps are, in some of the modes of implementation 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.

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

[0274] 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.

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

[0276] 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. Each of the locations is associated with a unique identifier, such as the 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 the space 41, the rack 44 of this row 43, the level of this rack 44, and finally the location of this level, where the product or packaging sought is located.

[0277] 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.

[0278] 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 command.

[0279] 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.

[0280] 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.

[0281] 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

[0282] 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.

[0283] 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].

[0284] In a step 1101, products are stored in the picking space 40, that is to say in the racks 44 or 45 of the rows 43. These products are the products 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 a database, each product in stock with its location identifier in the racks 44 and 45. Thus, each product has an identifier that makes it easy to find the product in space 41. How products are chosen to form stocks is not the subject of this application.

[0285] 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.

[0286] 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.

[0287] 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.

[0288] In step 1103, the 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 packaged. 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 a person skilled in the art, in particular by simply grouping all the products in a single 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”.

[0289] 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 picker the ideal dimensions of the packaging suitable for the logistics load unit, so that the picker can look for a packaging that is available but not recorded in the database, or order the appropriate packaging. Alternatively, the means 10 transmit the ideal dimensions to a robot that automatically manufactures the packaging. The packaging received or manufactured can be placed in the picking space, so that the following steps are implemented in the same way. manner, or brought by other means to the preparation table without undergoing the steps of obtaining a route and collection.

[0290] 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.

[0291] 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.

[0292] 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.

[0293] In 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], the user 6 has products 50, 51 and 52 from the rack 44 of [Fig. 18], and a packaging 46 from the same rack. They were collected in step 1106. In a first variant 1107-A, the user 6 arranges the products in the packaging 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 has been 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 has been implemented to select the package. If mode 700 has been implemented, and on this occasion, an arrangement plan has been determined by means of one of the modes of implementation of the arrangement plans 100 to 400, then this plan is taken up again in this step 1107-B to be provided to the order preparer when arranging the products in the package. If mode 800 has been implemented for the packaging allocation method, then implementation mode 500 has been implemented for the layout plan, and the plan corresponding to the chosen packaging is made available to the order preparer.

[0294] 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.

[0295] 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.

[0296] 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.

[0297] In another variant not illustrated, not only the products and 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, beforehand, the user obtains a route to collect in an optimized manner all of the selected products forming the logistics load units to be packaged, and to collect in an optimized manner all of 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 space, or a first optimized route for collecting products in a product picking area and a second optimized route for collecting packaging in a packaging picking area. Then, once all the products and packaging have been collected, the user can prepare the different logistics load units to be packed 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.

[0298] 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.

[0299] 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, unfolded packages 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.

[0300] 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.

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

[0302] 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 packaging. Thus, in a manner not described, it is planned to distribute the packaging in spaces 71, 72 and 73 by type of packaging, the means 10 associating, as in step 1102, the identifiers of the locations with each packaging.

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

[0304] 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.

[0305] 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.

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

[0307] 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.

[0308] 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.

[0309] 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 comprise the collection of packages in a separate picking space and the entry of packages in a space integrated into the preparation space. This is particularly relevant if the most used packages are stored in the picking space integrated into the preparation space while the least used packages remain stored in a separate picking space.

[0310] 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.

[0311] 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.

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

[0313] 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.

[0314] 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.

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

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

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

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

[0319] 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 (700; 800) for assigning a package to a logistics load unit, implemented by computer (10) and comprising the following steps: • selection (703) of available packages; • for each selected package, determination (704) of a prioritization value of 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 with respect to this other package; • sorting the packages according to their respective prioritization values ​​so as to form a sorted list of the packages; • choice (705) of one of the packages from the list according to the sorting;• verification (706) of the suitability between the chosen packaging and a logistics load unit to be packaged, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the packaging.;

2. Method (700; 800) according to the preceding claim, comprising a step, if the suitability is invalidated, of choosing (709) a next packaging from the sorted list, and a step of verifying the suitability of this next packaging with the logistics load unit, these steps being repeated until: • a packaging from the list is confirmed as being suitable, the suitable packaging then being assigned to the logistics load unit; • a predetermined number of suitability verification steps has been reached; or • the end of the list of packaging.

3. Method (700; 800) according to any one of the preceding claims, in which no packaging from the list being deemed adequate, the method comprises a step (711) of manufacturing, preferably by robot, a packaging corresponding to the dimensions of the logistic load unit.

4. A method (700; 800) according to any preceding claim, wherein the prioritization value further depends on a durability characteristic (704-B) of the packaging.

5. Method (700; 800) according to the preceding claim, in which, for each package, the prioritization value is determined (704-B) in the following manner: • beforehand, association of a durability coefficient with the package, the coefficient depending on a durability characteristic of the package; • multiplication of the volume of the package by the durability coefficient so as to obtain the prioritization value of the package.

6. A method (700; 800) according to any preceding claim, wherein the prioritization value further depends on at least one other predetermined characteristic (704-C), such as a price of the packaging, an amount of greenhouse gas emissions or an amount of material of the packaging.

7. Method (700; 800) according to the preceding claim, in which the prioritization value is determined (704-C) in the following manner: • normalization of the volume values ​​and the values ​​of the other characteristics of all the selected packages so as to be able to compare them; • for each package, sum of the normalized values, each of these values ​​being multiplied by a predetermined weighting factor, so as to obtain the prioritization value of the package.

8. A method (700; 800) according to any preceding claim, wherein the suitability check further relates to a void ratio (706-B), of the package in which the logistic load unit would be packed, or to an average void ratio of packages in which a series of respective logistic load units would be packed.

9. Method (700; 800) according to any one of the preceding claims, in which the verification further relates to at least (706-C) the presence of a part of the logistics load unit classified as fragile with respect to packaging classified as suitable for the packaging of fragile contents, and / or on the arrangement of the contents forming the logistics load unit with respect to an arrangement to be respected with regard to the fragility of the logistics load unit.

10. Method (700; 800) according to any one of the preceding claims, in which: • the selection (703) includes only packages having dimensions greater than or equal to the dimensions of the logistic load unit to be packaged, or • the verification of the adequacy further relates to the dimensions of the package with respect to the dimensions of the logistic load unit to be packaged.

11. Method (700; 800) according to the preceding claim, comprising after the step of choosing a packaging from the list and before the step of verifying the suitability, a step of adding a margin to the dimensions of the packaging, the margin being previously associated with at least one product forming the logistic load unit or with the packaging.

12. Method (700; 800) according to any one of the preceding claims, comprising, beforehand, a step of determining (701) the dimensions of the logistic load unit to be packaged.

13. Method (700; 800) according to any one of the preceding claims, further comprising a step of determining an arrangement plan (701; 806) of several contents forming the logistic load unit in a virtual container or in the chosen packaging.

14. Method (700; 800) according to one of claims 12 and 13, in which the dimensions of the logistics unit according to claim 12 and / or the arrangement plan according to claim 13 are 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, 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 empty spaces remaining in 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 be virtually arranged in the container; • once all the contents have been virtually arranged in the container, determination according to claim 12 of the minimum dimensions of the container including all the virtually arranged contents and / or provision according to claim 13 of the determined virtual arrangement.

15. A method (800) according to at least claim 13, further comprising the following steps: • determination (808) of a void rate for the packaging and the logistics load unit associated with the determined layout plan; • for each remaining package in the sorted list, repeating the steps of determining the layout plan of claim 12 and determining the void rate; • allocation (809) of the packaging associated with the lowest void rate to the logistics load unit.

16. Method (600; 700; 800) according to any one of the preceding claims, comprising, beforehand, the following steps, for group contents into a logistics load unit: • browsing (601, 602) a list of planned shipments, each shipment providing for delivery of one or more contents, and, for each shipment in the list, creating exclusive logistics load units for the contents of the shipment intended for exclusive packaging, and creating logistics load units intended to group together the other contents of the shipment not intended for exclusive packaging; • determination (603), for each logistics load unit created, of a type of packaging, based on the types of packaging for which the contents of the logistics load unit are intended, the types of packaging differing from one another by their material, their general shape or their robustness; • allocation to the sorting step of claim 1 of packaging corresponding to the determined type of packaging.

17. Method (700; 800) according to any one of the preceding claims, further comprising a step of placing the products forming the logistic load unit in the chosen packaging.

18. A method (1100; 1200; 1300) of preparing a logistics load unit to be packaged, wherein: • 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; • packaging is stored (1102; 1202; 1302) in a packaging collection space (41; 71, 72, 73), the space including packaging locations, each packaging location being associated with an identifier; • we obtain (1103; 1203; 1303) a selection of products, the selected products forming a logistics load unit to be packaged; • a selection of a package is obtained (1104; 1204; 1304) in accordance with the allocation method according to any one of the preceding claims; • we obtain (1105; 1205; 1305) a collection path of the selected products and the selected packaging in the picking spaces, the route including 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.

19. A computer program (3) comprising instructions which, when the program is executed by a computer, cause the computer to implement the steps of the method of assigning a package to a logistics load unit according to any one of claims 1 to 17 or of the preparation method according to claim 18.

20. A computer-readable recording medium (2) comprising instructions which, when executed by a computer, cause the computer to carry out the steps of the method of assigning a package to a logistics load unit according to any one of claims 1 to 17 or of the preparation method according to claim 18.

Images