Method for determining a plan for arranging contents in a container

Abstract

The invention relates to a method (200; 300; 400; 500) for determining a plan for arranging a plurality of contents in a container, which is carried out by computer (10) and comprises the following steps: • prior to the virtual arrangement, determining the maximum dimensions of the container depending on the dimensions of the contents to be arranged; • among the contents to be arranged in the container, virtually arranging (203) first contents at a predetermined position of the container; • in order to virtually arrange one of the remaining contents in the container: • determining (204) dimensions and coordinates of a plurality of remaining empty spaces of the container, which are separate from one another and respectively shaped as rectangular cuboids; • determining possible positions of the remaining contents in each empty space; • determining (207) respective distances between a predetermined vertex of the container and respective vertices of the remaining contents in each possible position; • depending on the determined distances, selecting one of the possible positions as a virtual arrangement of the remaining contents in the container; • repeating (208, 209) the preceding arrangement steps successively for each of the other remaining contents to be arranged virtually in the container so as to determine a plan for arranging all the contents in the container.

Description

method of determining a plan for arranging contents in a container

[0001] The invention relates to the field of parcel delivery, in particular the arrangement of different contents in a container for the purpose of their storage and transport.

[0002] In the state of the art, in a warehouse, the order picker has on the one hand the 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 picker also has the 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 picker based on his estimate of the volume of the products forming the logistics load unit and his estimate of the volume of the packaging. It can also be done in a standardized manner on automated lines, the logistics load units then being positioned in packaging with similar or even identical dimensions.Furthermore, the choice of product arrangement in the packaging, i.e. the positioning of each product in the packaging, is made without external assistance, instinctively and on the basis of practical experience. Similarly, downstream, the logistician has on the one hand the packaged logistics load units intended to be grouped, and on the other hand the aggregative logistics load units, such as pallets, containers and trucks, intended to contain these packaged logistics load units for storage and delivery. Here again, steps of arrangement of the packaged logistics load units are necessary to arrange them within the aggregative logistics load units.

[0003] Thus, generally speaking, the actors in the delivery sector arrange contents, different in their dimensions, in a container to be chosen from among several different types of containers, with a view to storing and delivering the contents.

[0004] However, faced with a lack of time and the limited availability of different types of containers, many layouts are not optimal. Poorly arranged, the contents occupy too large an overall volume, generating too much storage space. Similarly, due to the poor arrangement of the contents, the containers containing these contents, which are too large, have a high void rate. Thus, in the case of logistics load units to be packaged, many logistics load units shipped are made up of poorly arranged products, in unsuitable packaging. The void rate thus generated on average implies 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 parcel recipient 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 logistics load units more difficult.

[0005] The problem of overconsumption of space, and its implications in terms of environmental degradation, also applies to the arrangement of logistics load units on a pallet, in a container or in a truck, as well as to the arrangement of pallets on a truck.

[0006] We already know the technology, the manufacturing, by robot, in warehouses, of tailor-made packaging, adapted to the dimensions and type of fragility of each logistics load unit.

[0007] However, this solution, in addition to preventing the reuse of reusable or circular economy packaging, being costly and complicated to implement, does not provide any solution for the order picker to quickly find the most optimal possible arrangement of products in the packaging. It is also not generalizable to all types of contents and containers. Finally, it is limited in terms of processing capacity per hour, and therefore unsuitable for managing seasonal volume variations.

[0008] The invention aims in particular to provide a solution for optimizing the arrangement of contents intended for a container.

[0009] To this end, the invention relates to a method for determining a plan for arranging several contents in a container, the contents and the container having respective virtual straight block shapes, the method being implemented by computer and comprising the following steps: prior to a virtual arrangement, determining the maximum dimensions of the container as a function of the dimensions of the contents to be arranged; 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: determining the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective virtual straight block shapes; determining possible positions of the remaining content in each empty space;determining respective distances between a predetermined vertex of the container and respective vertices of the remaining contents in each possible positioning; based on the determined distances, selecting one of the possible positions as a virtual arrangement of the remaining contents in the container; repeating the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container, so as to determine an arrangement plan for all the contents in the container.;

[0010] Thus, the container, like the contents, as well as the empty spaces, are defined in the form of data structures manipulated by computer. Therefore, by arranging each virtual content, in turn, in the position furthest possible from the 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. Determining the maximum dimensions of the container beforehand, based on the dimensions of the contents, makes it possible to delimit a first bounded space within which the virtual arrangement steps are then implemented. The prior creation of this bounded space, which depends on the dimensions of the contents, ultimately makes it possible to reduce the final empty rate of the container within which the contents are virtually arranged.We can then choose to assign a real container with dimensions adapted to the determined layout, or conversely, choose a real container in advance for which we want to determine the layout of the contents. The computer implementation of these steps makes it possible to provide a layout solution to the logistician or order preparer, who then only has to apply it to the real contents and containers available.

[0011] By "computer", we will also speak of "computer means" and for convenience of "means".

[0012] Below are other optional features taken alone or in combination.

[0013] Advantageously, the method further comprises a step of determining the coordinates of each of the contents virtually arranged in the container, the determined arrangement plan indicating these coordinates.

[0014] Thus, the plan contains the coordinates of each of the contents, so that a user to whom the plan is provided can carry out the actual arrangement of real contents corresponding to the virtual contents in accordance with the determined arrangement plan, based on the indications of the plan. The user does not have to search for the best possible positioning of each content by himself, he saves time while optimizing the arrangement. The coordinates are in this case for example provided to software external to the process, the purpose of which is to represent the determined arrangement to the user. The coordinates can also be provided to automated means which themselves carry out the actual arrangement in accordance with the plan.

[0015] Preferably, each content and each container having a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, the step of determining the maximum dimensions of the container is implemented in the following manner: identification of the largest content among the contents to be arranged in the container; determination of a value to be added corresponding to the sum of the maximum dimensions of each content except the largest content; determination of a first maximum dimension of the container corresponding to the sum of a first dimension of the largest content and the value to be added; determination of a second maximum dimension of the container corresponding to the sum of a second dimension of the largest content and the value to be added;determination of a third maximum dimension of the container corresponding to the sum of the third dimension of the largest content and the value to be added.;

[0016] Thus, at this preliminary step, the means determine a first bounded space in which the virtual arrangement is determined. In other words, this space defines the dimensions of a first fictitious container in which the virtual contents are arranged one after the other. This makes it possible to constrain the following steps of the method, in particular when searching for empty spaces. At the end of the steps, the minimum dimensions of the container determined for the arrangement will necessarily be at best as large as this first bounded space, and most often smaller. This first space is defined from the largest virtual content and by adding in its three dimensions the maximum dimensions of each other content. It is therefore guaranteed that the arrangement of the contents juxtaposed to each other is located in this maximum space.

[0017] Advantageously, the contents correspond to products forming a single logistics load unit and the container corresponds to packaging intended to package this logistics load unit.

[0018] Thus, the method is applied to the packaging of logistics load units, in the warehouse. The method allows an order picker to at least obtain indications on an optimal arrangement of the products forming the logistics load unit, in particular the minimum dimensions of a package, which allows the order picker to choose an optimal packaging from the actual packages available, rather than assessing the adequate volumes by eye. As a result, the average void generated in the packaging of the logistics load units is reduced and the order preparation time is reduced.

[0019] Alternatively, the contents correspond to already prepared packages and the container corresponds to a pallet, a container or a truck, or the contents correspond to pallets and the container corresponds to a container or a truck.

[0020] Thus, the process is applied to other scales of the supply chain, i.e. to the arrangement of packaging in a pallet, a container or a truck, or to the arrangement of pallets in a container or a truck. The problem is in fact similar to that of the arrangement of products in packaging, and the objective followed, to reduce the empty rate and its consequences in the field of parcel delivery, is the same.

[0021] Preferably, the determined arrangement plan also indicates orientations of the contents in the container, for these orientations being determined in the following manner: for the contents remaining to be arranged: the step of determining the possible positions of the contents is implemented, in at least one of the empty spaces, for at least two of the possible orientations of the contents in the empty space, the determination of the distance separating the top of the container from the tops of the possible positions is implemented for these possible orientations, so that the selection of the positioning as a virtual arrangement of the contents includes the selection of the orientation of this content;for the first content to be placed, at a predetermined position of the container: determination of the possible positions of the content at this position for at least two of the possible orientations of the content, determination of distances separating the predetermined vertex of the container from the vertices of the possible positions of the content for these possible orientations, selection of the orientation of the content according to the determined distances.;

[0022] Thus, the means take into account the possible orientations of the virtual contents to be arranged, in order to identify the combination of the position and orientation of the contents allowing the most compact arrangement possible. This makes it possible to further optimize the arrangement of the contents in the container. The number of orientations tested, or even the choice of these orientations to be tested, can be configured upstream, for example by a user of the process.

[0023] Advantageously, the method comprises, beforehand, a step of sorting the virtual contents to be arranged by decreasing volume, so that the first virtually placed content has the largest volume among all the virtual contents to be arranged and the remaining contents to be virtually arranged are arranged successively: in accordance with the sorting, or according to a characteristic associated with each different content of the volume, such as a weight, a fragility, a radioactivity rate, a perishable nature, or according to a value resulting from a combination of the volume of the contents and one or more characteristics among the different characteristics of the volume.

[0024] Thus, by taking into account only the volume, this sorting is a way of choosing the order of virtual contents to be arranged which is, on average, more relevant, in terms of the void rate, than an order chosen randomly. Alternatively, by taking into account other characteristics, we direct the process towards an arrangement which may be more relevant with regard to the contents to be arranged, for example by placing fragile content last or heavy content first.

[0025] Preferably, the method comprises the following steps: first, assigning a respective random key to each content to be arranged, the keys determining the order in which the contents are to be arranged; determining a plan for arranging the contents in accordance with the method described above, in the determined order; for these same contents, implementing at least one reiteration of the steps of assigning keys and determining a plan, so as to obtain several possible plans for arranging the contents in the container, each possible arrangement being different from at least some of the other possible arrangements in that the order of the contents virtually arranged in the container is different, these several possible arrangements forming an initial generation of arrangements;determining a void rate for each arrangement of the initial generation, selecting a predetermined number of arrangements of the initial generation having a void rate lower than that of other arrangements of the same generation; crossing the selected arrangements of the initial generation, the crossing being carried out according to the random keys, so as to produce arrangements of a following generation resulting from this crossing; repeating the steps of determining the void rate, selection, and crossing, at least for this following generation, until a predetermined number of generations is reached; selecting the arrangement, from among the set of arrangements of all the generations, having the lowest void rate, to determine the arrangement plan of the contents in the container.;

[0026] Thus, the means carry out a biased genetic algorithm with random keys, in which the genetic sequences correspond to sequences of contents to be arranged in a determined order. For each sequence, the arrangement plan is determined according to the steps previously described, i.e., searching for available empty space and comparing distances. Thanks to the selection and crossing steps carried out on these sequences, this method makes it possible to explore a multitude of possible sequences of arrangements, i.e., a multitude of possible orders for the contents to be arranged. By testing sequences originating from sequences themselves considered relevant, thanks to the selection of parent sequences on the basis of the empty rates, the algorithm tends to orient, generation after generation, towards the identification of sequences forming the most compact arrangements possible.

[0027] Preferably, for each generation, prior to the steps of determining the void rate for each arrangement, the method comprises steps of verifying the suitability of each arrangement for at least one predetermined criterion, for example relating to the weight, fragility, perishable nature or a radioactivity rate of the contents of the arrangement, the steps of determining the void rate being carried out only for the arrangements verified as being adequate, the other arrangements no longer being able to be selected.

[0028] Thus, the compaction of each arrangement is taken into account only after one or more other criteria have been considered. Therefore, it is possible to take into account other criteria in addition to that of the void ratio. For example, it may be relevant that only arrangements in which fragile contents are located above less fragile contents are taken into consideration.

[0029] Advantageously, the method comprises the following steps: implementing the steps previously described to determine a first layout plan for the contents; determining a first minimum volume of a first container of the first layout plan; determining a second minimum volume of a second container of a second layout plan for the same contents in the following manner: each content and each container having a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, the first dimension of the second container corresponds to the sum of the first dimensions of each content, the second dimension of this second container corresponds to the largest dimension among the second dimensions of the contents, and the third dimension of this second container corresponds to the largest dimension among the third dimensions of the contents;determining the minimum volume of the second container based on the determined dimensions of the second container; determining the layout plan, among the first and second layout plans, whose container has the lowest minimum volume.;

[0030] Thus, the means determine, for the contents to be arranged, a first container in accordance with the steps already described, that is to say at least with the search for empty spaces, or even with the reiteration of these searches according to several sequences in accordance with the genetic algorithm described. This first approach results in the minimum dimensions of a first container. In parallel, before or after, the means carry out a second approach, which consists of summing the respective first dimensions of the contents to determine a first dimension of the second container and choosing the largest second and third dimensions among the contents to form the second and third dimensions of the second container. This second approach most often results in a second container that is larger than the first container resulting from the first approach, but it may be the opposite.Comparing the result of the first approach, which is generally optimal, but computationally expensive and therefore longer, with that of the second approach, which is faster, guarantees further optimization in the search for the smallest container, and therefore the most compact arrangement, for a low additional computational effort.

[0031] Preferably, the method comprises, once all the contents have been virtually arranged in the container, a step of determining the minimum dimensions of the container including all the virtually arranged contents, the arrangement plan indicating these minimum dimensions.

[0032] Advantageously, once the layout plan has been determined, a real container is chosen whose dimensions are greater than or equal to the minimum dimensions of the container of the determined layout plan, and the arrangement of real contents in the real container is carried out in accordance with the plan.

[0033] Thus, the user, such as the logistician or the order preparer, carries out the layout in accordance with the layout plan resulting from the process. He then generates lower void rates on average than if he had proceeded empirically or intuitively.

[0034] Preferably, the method comprises the following steps: providing the dimensions of the container in which the contents are to be virtually arranged; implementing the steps of the genetic algorithm described above for this container, so as to determine the arrangement plan of the contents in this container.

[0035] In this way, the dimensions of a package are provided to the computer system in advance, so that it can determine the layout plan for the contents of this package. This allows the layout to be constrained to the packages actually available.

[0036] Advantageously, the method further comprises the following steps: the container being a first container, determining the void rate of the first container comprising the virtually arranged contents; providing the dimensions of a second container in which the same contents are to be virtually arranged; implementing the steps of the genetic algorithm described above for this second container and for the same contents to be arranged in this second container, so as to determine a second arrangement plan for the contents in this second container; determining the void rate of the second container comprising the virtually arranged contents; choosing the container, from among the first and second containers, having the lowest void rate, the arrangement plan indicating the selected container; carrying out the arrangement of real contents in a real container chosen in accordance with the plan.

[0037] Thus, the means implement the genetic algorithm described above successively for several different containers, in which they test the arrangement of the same virtual contents, so as to identify the most suitable container for these contents. In particular, here the means do not determine a first bounded empty space, that is to say the maximum dimensions of the container, since the dimensions of the container to be tested are provided as input. In the end, the means identify the arrangement plan, among all those tested, which provides the lowest possible empty rate for these containers.

[0038] If other criteria, such as for example weight, fragility, radioactivity, perishability, associated with the contents, have been taken into account within the framework of the genetic algorithms applied to each of the containers, the means therefore identify the arrangement plan which provides the lowest void rate among the arrangements meeting the required criteria.

[0039] The invention also provides a method for assigning a package to a logistics load unit, implemented by computer and comprising the following steps: selection of available packages; for each selected package, determination 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 of the packages according to their respective prioritization values ​​so as to form a sorted list of the packages; choice of one of the packages from the list according to the sorting; verification of the suitability between the chosen package and a logistics load unit to be packed, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the package;determining, in accordance with the method described above, an arrangement plan for several virtual contents forming the logistic load unit in the packaging.;

[0040] The invention also provides a method for preparing a logistics load unit to be packaged, in which:products are stored in a product picking space, the space including product locations, each product location being associated with an identifier;packaging is stored in a packaging picking space, the space including packaging locations, each packaging location being associated with an identifier;a selection of products is obtained, the selected products forming a logistics load unit to be packaged;a selection of packaging is obtained;a collection route for the selected products and the selected packaging in the picking spaces is obtained, the route comprising the identifiers of the locations of the selected products and packaging to be collected;the selected products and the selected packaging are collected in the picking spaces in accordance with the route and the selections; in a preparation space for a logistics load unit to be packed, the selected products are arranged in the selected packaging in accordance with an arrangement plan determined according to a method described above, so as to form the packed logistics load unit.;

[0041] The invention also provides a computer program comprising instructions which, when the program is executed by a computer, cause the latter to implement the steps of one or other of the methods described above.

[0042] Also provided according to the invention is a computer-readable recording medium comprising instructions which, when executed by a computer, cause the computer to implement the steps of one or other of the methods described above.

[0043] A method for assigning a package to a logistics load unit is also provided, implemented by computer and comprising the following steps: selection of available packages; for each selected package, determination of a prioritization value for the package, the value depending on at least the volume of the package so that a package that is less voluminous than another package is, all other things being equal, a priority over this other package; sorting the packages according to their respective prioritization values ​​so as to form a sorted list of packages; choosing one of the packages from the list according to the sorting; checking the suitability between the selected package and a logistics load unit to be packed, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the package.

[0044] Thus, the order picker can have many different packaging references, particularly with different dimensions, since these packagings are automatically selected and sorted by computer for suitable allocation to the logistics load unit, without the picker having to visually estimate the corresponding dimensions. By multiplying the possible packagings available to the picker, the probability that each logistics load unit to be packed is associated with a suitable packaging is increased.

[0045] By sorting the packaging according to a value at least determined by the volume of these packages, and therefore by choosing the smallest possible packaging for the logistics load unit to be packed, we guarantee a choice of packaging whose void rate will be optimized.

[0046] By checking the suitability of the packaging for the logistics load unit at least with regard to the weight criterion, we ensure that the packaging is materially capable of containing the logistics load unit, and in particular facilitates the handling of these units.

[0047] 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 solving the disadvantages mentioned above.

[0048] By "computer", we will also speak of "computer means" and for convenience of "means".

[0049] Below are other optional features taken alone or in combination.

[0050] Advantageously, the method comprises a step, if the suitability is invalidated, of choosing 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.

[0051] Thus, the computer means repeat the steps of the process for each package in the sorted list, that is to say always choosing the highest priority package among the remaining packages in the list.

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

[0053] Thus, if no suitable packaging is identified, the process offers a user the possibility of custom-made 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 a robot.

[0054] Advantageously, the prioritization value further depends on a sustainability characteristic of the packaging.

[0055] 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, without limitation, linked to the circular economy applied to the packaging of logistics load units. Thus, if the packaging promotes the circular economy, in particular if it can be used or has already been used for other logistics load units, it is considered to be more sustainable than other single-use packaging, for example. This is also the case for packaging made from materials considered more "sustainable" than another.

[0056] Preferably, for each package, the prioritization value is determined as follows: first, 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.

[0057] Thus, to associate 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 assigned in this sense.

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

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

[0060] Preferably, the prioritization value is determined as follows: normalization 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 normalized values, each of these values ​​being multiplied by a predetermined weighting factor, so as to obtain the prioritization value of the package.

[0061] Thus, to compare values ​​associated with very different criteria, such as price, volume and 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.

[0062] Advantageously, the verification of suitability 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.

[0063] 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, some logistics load units and their respective packaging will not respect the set void rate, but will still be confirmed if they follow a series of units assigned to packaging which, on average, respects a void rate. In this second case, it is therefore tolerated that certain proposals include a higher void rate if, on average, the objective is respected.

[0064] 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 the packaging of 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.

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

[0066] Advantageously, the selection only includes packaging having dimensions greater than or equal to the dimensions of the logistics load unit to be packaged, or the verification of suitability also relates to the dimensions of the packaging in relation to the dimensions of the logistics load unit to be packaged.

[0067] Thus, whether beforehand or later during the process, the means select only the packaging which is materially suitable for containing the contents, and eliminate the others, so as to speed up the other stages and avoid choosing packaging which would be inappropriate in terms of its dimensions.

[0068] Advantageously, the method comprises, after the step of choosing a packaging from the list and before the step of verifying 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.

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

[0070] Preferably, the method comprises, beforehand, a step of determining the dimensions of the logistics load unit to be packaged.

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

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

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

[0074] 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 of several contents to be arranged in a container: the contents and the container having respective virtual block shapes, 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: determining the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective block shapes; determining possible positions of the remaining content in each empty space; determining respective distances between a predetermined vertex of the container and respective vertices of the remaining content in each possible positioning;depending on the determined distances, selection of one of the possible positions as a virtual arrangement of the remaining contents in the container;reiteration of the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container;once all the contents have been virtually arranged in the container, determination as described previously of the minimum dimensions of the container including all the virtually arranged contents and / or provision as described previously of the determined virtual arrangement.;

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

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

[0077] 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 implementation mode 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 priority than others, and to retain only the one whose void rate is the lowest among these packages.

[0078] Preferably, the method comprises, beforehand, the following steps for grouping contents into a logistics load unit: browsing 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 the other contents of the shipment not intended for exclusive packaging; determining, for each logistics load unit created, 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; assigning to the previously described sorting step packages corresponding to the determined type of packaging.

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

[0080] Advantageously, the method further comprises a step of placing the products forming the logistics load unit in the chosen packaging.

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

[0082] A method for preparing a logistics load unit to be packaged is also provided, in which:products are stored in a product picking space, the space including product locations, each product location being associated with an identifier;packaging is stored in a packaging picking space, the space including packaging locations, each packaging location being associated with an identifier;a selection of products is obtained, the selected products forming a logistics load unit to be packaged;a selection of packaging is obtained in accordance with the allocation method as described above;a collection route for the selected products and the selected packaging in the picking spaces 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 picking spaces in accordance with the route and the selections; in a preparation space for a logistics load unit to be packed, the selected products are arranged in the selected packaging, so as to form the packed logistics load unit.;

[0083] Also provided is a computer program comprising instructions which, when the program is executed by a computer, cause the computer to implement the steps of one of the methods described above.

[0084] Also provided is a computer-readable recording medium comprising instructions which, when executed by a computer, cause the computer to carry out the steps of one of the methods described above.

[0085] A method for preparing a logistics load unit to be packaged is also provided, in which:products are stored in a product picking space, the space including product locations, each product location being associated with an identifier;packages are stored in a packaging picking space, the space 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;a route for collecting the selected products and the selected packaging from the picking spaces 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 from the picking spaces in accordance with the route and the 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.;

[0086] Thus, packaging is now considered a product. Indeed, packaging is stored, like products, in a picking area, including identified locations as for a product. It is subject, like products, to a collection step. It is therefore no longer chosen from the few packages available in the constrained preparation space, but from all the packages in the packaging picking area, the latter being able to be as large as necessary, like the product picking area.

[0087] Thus, the order picker is no longer constrained by the few packages available in his preparation area; he has at his disposal all the packages in a packaging picking area, just as he has at his disposal all the products in the product picking area. He therefore has, for each logistics load unit, a large number of distinct packages, in particular of different types and dimensions, and can therefore pack each logistics load unit with the most appropriate packaging from this large number of packages. In this way, the average void rate of a logistics load unit can decrease.

[0088] By adding the packaging collection step to a packaging picking area, we are adding a step that is likely to cause a loss of time and therefore productivity at the time. However, the productivity lost by the packaging collection step is offset by the choice of a route that allows the packaging to be picked at the same time as the product, so that the packaging is only considered as an additional product in the order to be picked. It is also offset by the absence of the need to regularly retrieve packaging from bulk packaging storage areas to bring them back near the preparation area or to add additional cushioning.

[0089] The route may include a product collection route on the one hand, and a separate packaging collection route on the other. This is particularly suitable in cases where the product collection and packaging collection areas are far from each other.

[0090] In the following, we will also refer to "computer means" and, for convenience, to "means" by "computer".

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

[0092] Advantageously, to obtain the route, an optimized route is determined by computer based on the locations of the products and the location of the packaging so that the collection of the products and the packaging is as quick as possible.

[0093] This way, collection is as quick as possible, as the packaging is just one more item to collect, in addition to the products.

[0094] Preferably, the selection of the packaging is carried out in accordance with the following computer-implemented steps: selection of packages available in the packaging picking space; for each selected package, determination of a prioritization value for the package, the value depending on at least the volume of the package so that a package that is less voluminous than another package, is, all other things being equal, a priority over this other package; sorting the packages according to their respective prioritization values ​​so as to form a sorted list of packages; choosing one of the packages from the list according to the sorting; checking the suitability between the selected package and the logistics load unit to be packed, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the package.

[0095] This means that packaging is adapted to the dimensions of the logistics unit load so that the void in each packaged logistics unit load is as small as possible. This results in a much lower average void rate.

[0096] Advantageously, each selected product corresponding to a content and the selected packaging corresponding to a container, the selected contents and container having respective straight block shapes, the selected products are arranged in the selected packaging in accordance with an arrangement plan, the arrangement plan being determined in accordance with the following computer-implemented steps:among the contents to be arranged in the container, virtual arrangement of a first content at a predetermined position of the container;to virtually arrange one of the remaining contents in the container:determination of the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective straight block shapes;determination of possible positions of the remaining content in each empty space;determining respective distances between a predetermined vertex of the container and respective vertices of the remaining contents in each possible positioning; based on the determined distances, selecting one of the possible positions as a virtual arrangement of the remaining contents in the container; repeating the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container, so as to determine an arrangement plan for all the contents in the container.;

[0097] Thus, the container, like the virtual 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 the 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.

[0098] Preferably, packages selected according to logistics load units are stored in the packaging retrieval space, in accordance with the following computer-implemented steps: obtaining a list of packages; for each of the packages in the list obtained, determining a prioritization value for the package, the value depending on at least the volume of the package so that a package that is less voluminous than another package, is, all other things being equal, a priority over this other package; sorting the packages according to their respective prioritization values ​​so as to form a sorted list of packages; choosing one of the packages from the list according to the sorting; obtaining a list of logistics load units, each logistics load unit in the list having dimensions smaller than those of the chosen package;for each logistics load unit on the list, verification of the suitability between the selected packaging and the logistics load unit, the verification relating at least to the weight of the logistics load unit with respect to a maximum weight supported by the packaging; if the number of logistics load units verified as being suitable for the selected packaging is greater than or equal to a predetermined threshold, selection of the packaging for storage in the packaging picking area, and removal, from the list of logistics load units, of the logistics load units verified as being suitable for this selected packaging.;

[0099] Thus, the packaging stored in the packaging picking area is subject to upstream selection in order to be chosen for storage. They are suitable for logistics load units shipped in the past or for logistics load units, or products, never shipped but which we wish to test for possible future shipments. Therefore, it is likely that they will be suitable for logistics load units shipped in the future by the same logistician.

[0100] Advantageously, the logistics load unit being a first logistics load unit, to prepare a second logistics load unit to be packaged: a second selection of products is obtained, the selected products forming the second logistics load unit to be packaged; a selection of a second packaging is obtained; in the step of obtaining the collection route, the products include the selected products forming the first logistics load unit and the selected products forming the second logistics load unit, as well as the two respective selected packages, the route comprising the identifiers of the locations of the products and the selected packages to be collected from the first and second logistics load units; in the collection step, the selected products and the selected packages from the first and second logistics load units are collected;in the preparation space, or in this space and another preparation space, the two packaged logistics load units are formed.;

[0101] This way, we obtain the route for at least two orders, and we carry out an optimized collection step allowing us to optimally collect the products and packaging corresponding to these orders.

[0102] What is applied to two logistics load units can be applied to more. Thus, n number of logistics load units can be prepared in this way, n being greater than 2, by obtaining n selections of corresponding products, selecting n corresponding packages, obtaining an optimized collection route for the n products and the n packages, collecting them, and preparing the n logistics load units in the preparation space. In this way, the preparation of n orders is optimized.

[0103] The selected products can be collected from these logistics load units on the one hand, according to an optimized product route, and the selected packaging can be collected from the logistics load units on the other hand, according to an optimized packaging route. This depends in particular on the distance between the product picking area and the packaging picking area.

[0104] Also provided is a computer program comprising instructions which, when the program is executed by a computer, cause the computer to implement the steps of the method described above.

[0105] Also provided is a computer-readable recording medium comprising instructions which, when executed by a computer, cause the computer to carry out the steps of the method described above.

[0106] An installation for preparing a logistics load unit to be packaged is also provided, comprising: a product picking space, the space including product locations, each product location being associated with an identifier; a packaging picking space, the space including packaging locations, each packaging location being associated with an identifier; a product selection module, the selected products forming a logistics load unit to be packaged; a module for selecting packaging; a module for obtaining a route for collecting 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; means for collecting the selected products and packaging in the picking spaces in accordance with the route and the selections;a space for preparing a logistics load unit to be packaged, capable of allowing an arrangement of the selected products in the selected packaging so as to form the packaged logistics load unit.;

[0107] This installation is therefore capable of implementing the process described above, generating all of its technical effects.

[0108] Advantageously, the sampling spaces are formed of shelves or racks.

[0109] Preferably, the product and packaging picking spaces form a single picking space including both packaging locations and product locations.

[0110] Alternatively, the packaging picking space includes only packages corresponding to a single predetermined type of packaging, a type of packaging corresponding to the structure, material and / or robustness of the packaging, and this packaging picking space is integrated into the preparation space, so that any logistics load unit whose products are arranged in this preparation space is packed using a package corresponding to the predetermined type of packaging.

[0111] Advantageously, the collection means are automated means capable of automatically collecting the products and packaging selected in the picking areas and automatically bringing them to the preparation area.

[0112] Generally, some or all of the steps in the process described above can be automated.

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

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

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

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

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

[0118] By "computer", we will also speak of "computer means" and for convenience of "means".

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

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

[0121] Thus, the methods identify the appropriate packaging for the logistics load units previously shipped by the logistician. However, a logistician often works on the same types of logistics load units, so their packaging is very likely appropriate for future logistics load units to be packaged. In other words, the process is therefore based on a logistician's own history, and allows the latter to select packaging specific to their activity. For different histories, the process therefore provides different packaging selections.

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

[0123] The identification process therefore covers packaging from all sources. It therefore allows the identification of suitable packaging from the widest possible selection, and it also allows a large number of criteria to be taken into consideration.

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

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

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

[0127] This way, we obtain the actual packaging corresponding to the packaging references selected using the process.

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

[0129] Thus, a selected packaging is a packaging that has been judged not only suitable for a sufficiently high number of logistic load units, but also on the basis of the void rate that it generates with these logistic load units. We therefore ensure that only packaging that generates void rates lower than a predetermined threshold, possibly chosen by a user, is selected.

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

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

[0132] Thus, packaging is tested by similar packaging types.

[0133] Preferably, the method further comprises, to select other packaging, implementing the following steps:among the list of logistics load units, identifying logistics load units for which no packaging has been deemed adequate at the end of the verification step, so as to obtain a list of logistics load units identified as being without adequate packaging;each logistics load unit of this list having, in a virtual right-angled block form, a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, distributions of the values ​​of the first dimensions, the values ​​of the second dimensions and the values ​​of the third dimensions of the logistics load units, in respective clusters of first dimensions, second dimensions and third dimensions;identification, for each cluster, of a dimension value specific to the cluster, in particular a maximum value of each cluster;combination of the identified values ​​of the first dimension clusters with the identified values ​​of the second dimension clusters and with the identified values ​​of the third dimension clusters, so as to determine new packages having the combined dimensions.;

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

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

[0136] Thus, for the "new" packaging determined via the combinations of values ​​from the clusters, we carry out a step of verifying the adequacy between these fictitious packaging and the logistics load units, so as to select only the most appropriate ones.

[0137] Preferably, the method first comprises a step of determining the dimensions of each logistics load unit implemented in the following manner: determining a product arrangement plan forming the logistics load unit; determining the minimum dimensions of a container capable of containing the products arranged in accordance with the determined arrangement plan; assigning the determined minimum dimensions to the logistics load unit.

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

[0139] Advantageously, the arrangement plan is determined in the following manner, the logistics load unit being formed of several contents to be arranged in a container, the contents and the container having respective virtual straight block shapes, the method being implemented by computer and comprising the following steps:among the contents to be arranged in the container, virtual arrangement of a first content at a predetermined position of the container;to virtually arrange one of the remaining contents in the container:determination of the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective straight 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, selecting one of the possible positions as a virtual arrangement of the remaining contents in the container; repeating the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container, so as to determine an arrangement plan for all the contents in the container.;

[0140] Thus, the container, like the contents, as well as the empty spaces, are defined in the form of computer-manipulated data structures. Therefore, by arranging each content, in turn, in the position furthest possible from the same point of the container, after 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 minimum dimensions determined for the container are then the smallest possible, and are assigned to the logistic load unit formed from these contents. The packaging subsequently tested for this logistic load unit is therefore also the smallest possible, given that it is sorted at least by volume.

[0141] Preferably, the method comprises, beforehand, the following steps, for grouping contents into a logistics load unit: browsing a list of shipments, each shipment having planned a 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 at least one logistics load unit intended to group the other contents of the shipment not intended for exclusive packaging, so as to form a list of logistics load units; removing, from the list of logistics load units, at least one logistics load unit associated with a packaging defined in advance, if the packaging is part of the list of packaging obtained.

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

[0143] A method for preparing a logistics load unit to be packaged is also provided, in which:products are stored in a product picking space, the space including product locations, each product location being associated with an identifier;packages are identified in accordance with the packaging selection method described above;the identified packages are stored in a packaging picking space, the space 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 from the stored packages;a collection route for the selected products and the selected packaging in the picking spaces is obtained, the route comprising the identifiers of the locations of the selected products and the selected packaging to be collected;the selected products and the selected packaging are collected in the picking spaces in accordance with the route and the selections; in a preparation space for a logistics load unit to be packed, the selected products are arranged in the selected packaging, so as to form the packed logistics load unit.;

[0144] Also provided is a computer program comprising instructions which, when the program is executed by a computer, cause the computer to implement the steps of the method described above.

[0145] Also provided is a computer-readable recording medium comprising instructions which, when executed by a computer, cause the computer to carry out the steps of the method described above. Brief description of the figures

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

[0147] is a diagram of computer means allowing the implementation of the methods of the invention;

[0148] is a flowchart illustrating a method for determining a layout plan according to a first mode of implementation;

[0149] is a schematic view of a content arrangement plan according to this first mode;

[0150] is a flowchart illustrating a method for determining a layout plan according to a second mode of implementation;

[0151] is a diagram illustrating the method of implementation of the;

[0152] is another diagram illustrating the mode of implementation of the;

[0153] is another diagram illustrating the mode of implementation of the;

[0154] is a schematic view of a content arrangement plan according to this second mode;

[0155] is a flowchart illustrating a method for determining a layout plan according to a third mode of implementation;

[0156] is a flowchart illustrating a method for determining a layout plan according to a fourth mode of implementation;

[0157] is a flowchart illustrating a method for determining a layout plan according to a fifth mode of implementation;

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

[0159] is a flowchart illustrating a method of assigning packaging to a logistics load unit according to a first mode of implementation;

[0160] is a flowchart illustrating a method of assigning packaging to a logistics load unit according to a second implementation mode;

[0161] is a flowchart illustrating a method for selecting optimized packaging based on logistics load units according to a first implementation mode;

[0162] is a flowchart illustrating a method for selecting optimized packaging based on logistics load units according to a second implementation mode;

[0163] is a diagram of an installation for preparing a logistics load unit according to a first embodiment;

[0164] is a drawing of part of the installation of the;

[0165] is a drawing of another part of the installation of the ;

[0166] is a flowchart illustrating a method for preparing a logistics load unit to be packaged according to a first implementation mode;

[0167] is a diagram of an installation for preparing a logistics load unit according to a second embodiment;

[0168] is a drawing of part of the installation of the;

[0169] is a flowchart illustrating a method for preparing a logistics load unit to be packaged according to a second implementation method; and

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

[0171] There are shown 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 entirely implemented by the means 10, unless human intervention, for example by a user of the methods, is explicitly mentioned.

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

[0173] We will then describe a process for assigning packaging to a logistics load unit, using two implementation methods.

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

[0175] Finally, we will describe a process for preparing a logistics load unit for packaging.

[0176] 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 given the dimensions of virtual straight blocks is not the subject of this application and will not be described.

[0177] The term "logistics load unit" refers to 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 differs 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 the expression "logistics load unit" will regularly refer to a logistics load unit handled solely in computer form by the means 10.

[0178] In summary, by "content", "container" and "logistics load unit" we mean 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 be clear that we are designating their real counterparts.

[0179] The term "user" refers to any human being seeking to obtain the results of the processes described below. This may include, in particular, actors working in a delivery warehouse, such as an order preparer, a buyer or a logistician.

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

[0181] I. Method for determining a layout plan

[0182] A “layout plan” will be understood as a data report including at least indications on the result of the arrangement of certain identified contents. The layout plan may thus include 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 include the coordinates of each of these contents thus arranged, possibly associated with the orientations of these contents. In more depth, 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.

[0183] The input data of this method are three-dimensional contents all having the form of oriented straight blocks. They are represented computer-wise 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 three-dimensional space, in particular by minimizing as much as possible the volume of empty space resulting from the arrangement obtained when considering these contents arranged in a straight block with dimensions adjusted to the contents thus arranged. The output data form an arrangement plan of these contents in an empty space, a plan whose content varies according to the implementation modes and the options chosen by a user of the method. The output data include the minimum dimensions of a container adapted to the contents thus arranged.

[0184] This method is implemented automatically by the computer means 10 described above. The contents correspond to real products, belonging to the same logistics 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.

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

[0186] The illustration shows 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 achieved.

[0187] In step 101, the data corresponding to these contents 21, 22 and 23 are retrieved. 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, 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.

[0188] 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 lowest dimension among their three dimensions, the lowest 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. On the, the dimensions mi, maetmo, corresponding to the “first dimension”, “second dimension” and “third dimension” of each content, respectively, are represented.

[0189] In a second variant not illustrated, at least for some of the products to be arranged, their respective smallest, largest and intermediate dimensions are not determined, and these dimensions are therefore not reorganized. Thus, for each of these products, the means 10 simply retrieve a first dimension, such as that provided first in a list of dimensions of the product, a second dimension and 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 must 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.

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

[0191] 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 the, 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.

[0192] This space contains the contents arranged in the described manner, which manner may be provided to a user through interaction means, via the display of the arrangement on a screen, and / or by transmitting 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, may also be provided to the user.

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

[0194] As will be described below in the context of the method of assigning packaging to a logistics load unit, a user can then choose an actual container, such as packaging, 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.

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

[0196] In step 201, the data of the contents to be arranged are retrieved, 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 highest, 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 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 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 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 with each other. It should be noted that this bounded space, forming the maximum dimensions of the container, therefore depends on the dimensions of the contents to be arranged in the container.

[0197] 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 on the.

[0198] In a variant of this step 202, this first bounded space or first empty space, which therefore corresponds to the maximum dimensions of the container, is determined differently depending on the dimensions of the contents to be arranged in this container. In particular, as described later in the context of the method for assigning packaging to a logistics load unit, the maximum dimensions of the container correspond to packaging previously chosen so that it can integrate the contents to be arranged. The maximum dimensions therefore also depend on the dimensions of the contents to be arranged.

[0199] Other ways of calculating this bounded space are possible.

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

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

[0202] Alternatively, the process 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.

[0203] 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 perishability, its radioactivity level or another characteristic chosen by the user and available to the means 10, i.e. recorded in the 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.

[0204] 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 Economics, 2013, vol. 145, n°2, p. 500-510”, which will be referred to hereinafter as “reference 1”, itself referring to the document “LAI, KK and CHAN, Jimmy WM. Developing a simulated annealing algorithm for the cutting stock problem. Computers & industrial engineering, 1997, vol. 32, n°1, p. 115-127”, which will be referred to hereinafter as “reference 2”. Thus, the computer means 10 determine in the container the largest possible empty spaces in the shape of a right block, illustrated 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.

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

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

[0207] 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 the. 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, the illustrates this principle in two dimensions for reasons of simplicity, but the means 10 consider all the objects and therefore 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 positions tested, is that corresponding to the greatest distance calculated.

[0208] It should be noted that "reference 1" refers to a Euclidean distance of type

[0209]

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

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

[0212]

[0213] In fact, this distance turns out to give more optimized layout results on average.

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

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

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

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

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

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

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

[0221] In many cases, due 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.

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

[0223] In optional steps not shown, the possible positions of each content, both the first and the remaining content 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.

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

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

[0226] We will now describe, with reference to, 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”.

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

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

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

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

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

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

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

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

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

[0236] Thus, in step 307, the means 10 implement a step of selecting, according to the genetic algorithm, some of the plans from 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.

[0237] 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 content to be arranged.

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

[0239] Again, the selection steps 307 and crossover 308 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 in turn is subjected to the selection and crossover steps, and so on.

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

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

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

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

[0244] 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 in advance by the user. These criteria relate to the weight, 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 heavier contents are located under the lighter contents. If the criterion refers only to a radioactivity level, the means identify the plans in which highly radioactive contents are 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.

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

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

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

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

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

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

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

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

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

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

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

[0256] This implementation method 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 methods, 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 ratios is negligible.

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

[0258] We will now describe, with reference to the, a fifth implementation mode 500 for determining a layout plan.

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

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

[0261] In other words, this fifth implementation mode 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.

[0262] In a variant of step 502, all the steps of method 200 are carried out but not the other steps of method 300. Thus, it is sufficient to determine a single virtual layout plan by means of the steps of method 200, for these contents and this container. In this variant, step 202, of determining the maximum dimensions of the container, corresponds to the provision of the dimensions of a package chosen beforehand so that it can integrate the contents.

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

[0264] 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, from the data corresponding to a container.

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

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

[0267] In addition to enabling the arrangement of products in a package, this method is also suitable for the arrangement of several logistical 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.

[0268] II. Process for assigning packaging to a logistics load unit

[0269] The inputs of this method, implemented by the computer means 10, are data structures corresponding to products intended to be grouped to form a logistics load unit to be packaged. The output of this method is the choice of a packaging, from several possible packagings, to package each logistics load unit, before shipment. The order picker can then choose the packaging indicated to him for the corresponding logistics load unit. Alternatively, the output of the method consists of ideal packaging dimensions for packaging the logistics load unit, the packaging then being to be manufactured to measure, manually or by robot. Management of variable-sized packaging

[0270] The precise dimensions of the packaging are necessary in the processes described in this application. This is why, in steps not illustrated, carried out beforehand or during the processes described in the entirety of this application, the means 10 identify, among the packaging used in the processes, so-called “variable-dimension” packaging. This concerns packaging whose usage dimensions can vary depending on how the user uses it. This is the case for plastic bags, but also “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 packaging and taken into account in the processes described in this application.

[0271] Grouping of products into logistics load units

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

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

[0274] 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 these other products not requiring exclusive packaging, and the means proceed to step 603 for this logistics load unit.

[0275] 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-wall packaging” corresponds to a particular type of packaging, distinct from “single-wall” 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.

[0276] The logistics load unit is ready to move on to the packaging assignment method, which will be described below according to two main implementation modes 700 and 800 illustrated in Figures 13 and 14. In the case where a packaging type has been 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.

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

[0278] 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 subject to the packaging allocation method which follows, since by definition these logistics load units are already made up of a packaging. Packaging assignment

[0279] With reference to the, 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.

[0280] The means go through 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 repeated on the others.

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

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

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

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

[0285] In step 703, from the list of packages, the means 10 select only those which are materially capable of containing the logistics load unit, i.e. whose first dimension is greater than the first dimension of the logistics load unit, whose second dimension is greater than the second dimension of the logistics load unit and whose third dimension is greater than the third dimension of the logistics 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 logistics load unit, whose intermediate dimension is greater than the intermediate dimension of the logistics load unit, and whose largest dimension is greater than the largest dimension of the logistics load unit.In this way, it is certain that the selected packages are suitable, in spatial terms, 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.

[0286] 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 according to the volume of the packages. Thus, the packages are sorted by increasing volume. In the following, we will speak indifferently of “criterion” or “characteristic”. This is a variable specific to an entity and known as such by the means 10.

[0287] 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 lower durability score than new packaging. Packaging that has been used a large number of times has an even lower 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 within the framework 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 actual volume of the packaging with a coefficient. The packages are thus sorted by increasing fictitious volume. Thus, for the same actual volume, a package recorded as being more sustainable than another will have a smaller fictitious volume, its sustainability score being lower, and will therefore be given priority.

[0288] 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 packaging. This is in particular the price of the packaging. To associate it with the actual or fictitious volume of the packaging, 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 packaging to be sorted and normalize them according to the following formula:

[0289] , 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 i the value of the variable to be normalized before normalization. The x normalisé is necessarily a value between 0 and 1.

[0290] 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 of 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 respective associated sums, in ascending order. Alternatively, the factors can be assigned differently, by reversing 1 and 2 in the example, and sorting the sums in descending order.

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

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

[0293] 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, however, refer to the “actual dimensions”, as explained below.

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

[0295] 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 in the logistics load unit. The means 10 use the "actual" dimensions and not the "useful dimensions" of the packaging for this purpose. 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 adequacy 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.

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

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

[0298] In a variant 706-C, the means also check, or alternatively at the void rate, whether the selected 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 selected 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.

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

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

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

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

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

[0304] Step 711 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 a layout 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.

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

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

[0307] As with implementation mode 700, the means consider each of the logistics load units one by one. The following steps therefore relate to the allocation of packaging to a specific logistics load unit.

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

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

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

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

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

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

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

[0315] As mentioned above, the method does not stop here in the event of validation of the suitability. Indeed, steps 805 to 807, and therefore in particular the method for determining the layout 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. This method 500 may comprise the steps of method 200, i.e. the determination of a single layout plan for this container, or the steps of the genetic algorithm of method 300, i.e. the determination and comparison of several layout plans to choose a single one at the end. Step 202 corresponds, at each iteration, to the provision of the dimensions of the package concerned, so that the maximum dimensions of the container correspond to the dimensions of the package.Since the packages are chosen in advance to be able to integrate all the contents of the unit, these maximum dimensions of the container ultimately depend on the dimensions of the contents to be arranged in this package. The results of step 807 are therefore stored for each of these packages.

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

[0317] 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 so, what is the associated void rate.

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

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

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

[0321] As mentioned, 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.

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

[0323] III. Process for selecting optimized packaging based on logistics load units

[0324] The packaging selection process aims to identify, for a logistician, either on the basis of previous orders for which logistics load units have been shipped by the logistician, or on the basis of new products never shipped, which packaging references are most appropriate for the products likely to be sent in the future by the logistician. This allows the logistician to anticipate future shipments by having in its stock packaging of the most suitable types and dimensions, so as to reduce the void rates generated by the packaged and shipped logistics load units, and to avoid unnecessary storage of packaging in the warehouse or an excessively high void rate of the "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 less empty space on average 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.

[0325] 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 the ideal packaging to be acquired, or even to be custom-made.

[0326] 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 orders shipped in the future. It is therefore relevant to select the packaging based on a history of previously shipped orders. For example, this may be all the orders that the logistician has shipped over a predetermined period, for example over an entire year, or a season, or over a shorter period, for example around Christmas. It may also be only a certain type of orders that he has shipped. This process is implemented punctually or at predetermined intervals by the logistician, for example once a week, or once a month, so as to update the identified packaging references.But the logistics provider can also, or alternatively, supply orders for products that have never been shipped, for example, new products that it expects to deliver in the future. It then wants to anticipate the packaging to be held in stock for these orders.

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

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

[0329] 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 already known to the logistician. 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.

[0330] 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” packagings 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 in order to identify whether there are more appropriate references than the packagings he uses.

[0331] Alternatively, it can naturally provide a list including both packaging references that it uses and new packaging references to test, so as to identify the references with which it can improve the packaging catalogue at its disposal and those that it can ignore.

[0332] The means 10 scans these products from step 901 and excludes 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.

[0333] In step 903, the means 10 group the products of step 901 into logistics load units, so as to create a list of logistics 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 logistics load units comprising a “pre-imposed” packaging, that is to say required in a predefined manner by a logistics load unit and thus associated with them in the database, the means 10 check whether this packaging exists among the packaging of step 902, and, if necessary, exclude the logistics load unit from the list of logistics load units created.Indeed, if a logistics load unit requires a specific packaging that is already known, there is no need to proceed with the following steps for this logistics load unit since there is no need to search for a better packaging for this logistics load unit.

[0334] 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. To do 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.

[0335] Alternatively, the means could determine the dimensions of each logistic load unit separately in this method of selecting packages based on logistic load units. However, it is advantageous for these logistic load units to be as compact as possible, so that the smallest possible packages can be selected, so that the arrangement method described above is particularly relevant.

[0336] 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 any variants described depending on 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.

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

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

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

[0340] 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 deemed 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.

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

[0342] At step 910, when each logistics load unit in the local list has been checked for suitability for 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 to 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 tested packaging, 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.

[0343] 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. In this way, the further back a package is in the sorted list, i.e. the lower its priority, the fewer the logistics load units remaining to be tested, and therefore the less likely it is that the package will be selected, which favors, as mentioned, the selection of priority packages and the exclusion of others. Conversely, a lower priority package selected means that there were still many logistics load units that were not suitable with the previous higher priority packages, so that this selected package is relevant in view of the commands provided as input.

[0344] At the end of this implementation mode, 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.

[0345] 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 packagings, 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 packaging. By extrapolating according to the number and possibly the period concerned by the orders provided as input, the means 10 determine a number of packagings to be acquired, over a given period, associated with each selected reference, and also provide this data during this step 911.

[0346] Alternatively, this list is associated with a calculation report including other relevant information for the logistician or any other user of the process. 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.

[0347] Sending this list or calculation report to 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.

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

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

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

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

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

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

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

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

[0356] Then, for all the logistics load units in the list under consideration, 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, i.e. the means group the values ​​into a predetermined number of groups of values, each group containing values ​​close to each other.

[0357] 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 provided values ​​according to a predetermined number of clusters. The means repeat this clustering step for the second dimension and for the third dimension.

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

[0359] In step 1005, once this is 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.

[0360] In step 1006, the means perform 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 there are possible combinations.

[0361] 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 packaging types as they are associated with the logistics load units, if there has been grouping by type in step 1002.

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

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

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

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

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

[0367] 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 that 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.

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

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

[0370] IV. Process for preparing a logistics load unit to be packaged

[0371] We will now describe, with reference to Figures 17 to 24, a method for preparing a logistics load unit to be packaged, carried out in a warehouse, according to three implementation modes. The inputs provided to the method are at least the products forming the logistics load unit. The output of the 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 implementation modes 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.

[0372] The first embodiment 1100 is carried out in an installation 40 according to a first embodiment, the top view of which is shown diagrammatically in the. One part is illustrated in the and another in the. We will first describe this installation.

[0373] This installation comprises a space 41 for picking products and packaging, otherwise called a “picking space”, and a space 42 for preparing orders. “Picking space” or “picking space” means a space identified as allowing the picking of objects stored therein, for shipment, at known locations, i.e. 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 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.

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

[0375] 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 sequence 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.

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

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

[0378] The preparation space 42 is illustrated in the. It comprises an order preparation table 56, 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.

[0379] While a single preparation area has been illustrated for a sampling area, it is generally preferable to have multiple preparation areas for a sampling area. Of course, the number of preparation areas can vary.

[0380] 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 41.

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

[0382] 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 the.

[0383] 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 allowing the product to be easily found in the space 41. The way in which the products are chosen to form the stocks is not the subject of this application.

[0384] 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 41.

[0385] Thus, each product, and each package, has an identifier that makes it possible to easily find the product or the package in the space 41. 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 results in 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.

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

[0387] In step 1103, the user 6, located in front of his preparation table and therefore in front of his screen 5, as illustrated in , 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 of a person skilled in the art, in particular by simply grouping all the products of the same order, or by automated choices not described here. In a second variant 1103-B, the grouping is carried out beforehand by the means 10 in accordance with the method 600 for grouping products into a logistics load unit described above. It is indeed advantageous for the products to be grouped according to appropriate requirements in accordance with the method 600.The user receives the product selection via screen 5, or via a “picking slip”.

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

[0389] 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 preparation table 56 to the correct locations of racks 44 and 45, and then back to preparation table 56, must be as short as possible.It is therefore the order of the products and packaging to be picked that is important, and that is optimized. The different ways in which this route 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.

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

[0391] Naturally, collection methods other than a trolley are also possible. These could include, for example, warehouse transport vehicles, forklifts, exoskeletons, robots, etc.

[0392] 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 the, the user 6 has products 50, 51 and 52 from the rack 44 of the, 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, a layout plan has been determined by means of one of the implementation modes of the layout plans 100 to 400, then this plan is taken up again at this step 1107-B to be provided to the order preparer during the arrangement of the products in the packaging. If mode 800 has been implemented for the packaging assignment method, then it is implementation mode 500 which has been implemented for the layout plan, and the plan corresponding to the chosen packaging is made available to the order preparer.

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

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

[0395] In a variant not shown, 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 packed.

[0396] In another variant not illustrated, not only the products and packaging of a single logistics load unit to be packed are collected, but the products forming several logistics load units and the packaging selected to pack these logistics load units are collected simultaneously. Thus, beforehand, the user obtains a route to collect in an optimized manner all the selected products forming the logistics load units to be packed, and to collect in an optimized manner all the corresponding packaging. The route is either a single route optimized for the collection of products and packaging in the same product and packaging picking space, or a first route optimized for the collection of products in a product picking space and a second route optimized for the collection of packaging in a packaging picking space.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 equipment can 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.

[0397] 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 the. It differs from the installation 40 of the 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 the, are here stored in the picking spaces 71, 72, and 73, respectively within the order preparation spaces 62, 63 and 64.

[0398] Space 71 is illustrated in the. The preparation table is identical to the preparation table 56 of the, 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 the, 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. It is recalled that a type corresponds to the same structure, the same material or the same level of robustness of a package.For example, space 71 can be dedicated to plastic bags, space 72 to single-wall cardboard boxes, space 73 to double-wall cardboard boxes. Of course, the number of preparation spaces in this installation 60 can vary.

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

[0400] Step 1201 is the same as step 1101, with the products being stored in the product picking space 61.

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

[0402] Steps 1203 and 1204 are identical to steps 1103 and 1104 respectively.

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

[0404] In step 1206, the user 6 only collects the products in the product picking 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.

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

[0406] By having, for a product picking area, several order preparation areas, each associated with a type of packaging, we increase the productivity of order preparation while maintaining gains on the empty rate.

[0407] Alternatively, in addition to grouping the packaging by packaging type within the picking spaces integrated into the preparation spaces, provision may be made for these spaces to store certain packaging references rather than others. For example, such an integrated picking space may be configured to store the five most frequently used packaging references of a predetermined packaging type.

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

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

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

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

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

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

[0414] Thus, the entire process of preparing a logistics load unit for packaging can be automated.

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

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

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

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

Claims

Method (200; 300; 400; 500) for determining a plan for arranging several contents in a container, the contents and the container having respective virtual straight block shapes, the method being implemented by computer (10) and comprising the following steps: prior to a virtual arrangement, determining the maximum dimensions of the container as a function of dimensions of the contents to be arranged; 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: determining (204) the dimensions and coordinates of several remaining empty spaces of the container, distinct from each other and having respective virtual straight block shapes; determining possible positions of the remaining content in each empty space;determining (207) respective distances between a predetermined vertex of the container and respective vertices of the remaining contents in each possible positioning; based on the determined distances, selecting one of the possible positions as a virtual arrangement of the remaining contents in the container; repeating (208, 209) the previous arrangement steps for successively each of the other remaining contents to be virtually arranged in the container, so as to determine an arrangement plan for all the contents in the container.; Method (200; 300; 400; 500) according to the preceding claim, further comprising a step of determining the coordinates of each of the contents virtually arranged in the container, the determined arrangement plan indicating these coordinates. Method (200; 300; 400; 500) according to any one of the preceding claims, wherein, each content and the container having a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, the step of determining the maximum dimensions of the container is implemented in the following manner: identifying the largest content among the contents to be arranged in the container; determining a value to be added corresponding to the sum of the maximum dimensions of each content except the largest content; determining a first maximum dimension of the container corresponding to the sum of a first dimension of the largest content and the value to be added; determining a second maximum dimension of the container corresponding to the sum of a second dimension of the largest content and the value to be added;determination of a third maximum dimension of the container corresponding to the sum of the third dimension of the largest content and the value to be added.; Method (200; 300; 400; 500) according to any one of the preceding claims, in which the contents correspond to products forming a single logistics load unit and the container corresponds to packaging intended to package this logistics load unit. Method (200; 300; 400; 500) according to any one of claims 1 to 3, wherein:the contents correspond to packages and the container corresponds to a pallet, a container or a truck; orthe contents correspond to pallets and the container corresponds to a container or a truck. Method (200; 300; 400; 500) according to any one of the preceding claims, in which the determined arrangement plan also indicates orientations of the contents in the container, these orientations being determined in the following manner:for the contents remaining to be arranged:the step of determining the possible positions of the contents is implemented, in at least one of the empty spaces, for at least two of the possible orientations of the contents in the empty space,the determination of the distance separating the top of the container from the tops of the possible positions is implemented for these possible orientations, so that the selection of the positioning as a virtual arrangement of the contents includes the selection of the orientation of this content;for the first content to be placed, at a predetermined position of the container: determination of the possible positions of the content at this position for at least two of the possible orientations of the content, determination of distances separating the predetermined vertex of the container from the vertices of the possible positions of the content for these possible orientations, selection of the orientation of the content according to the determined distances.; Method (200; 300; 400; 500) according to any one of the preceding claims, comprising, beforehand, a step of sorting the contents to be arranged: by decreasing volume, so that the first virtually placed content has the largest volume among all the contents to be arranged and the contents remaining to be virtually arranged are arranged successively in accordance with the sorting, or according to a characteristic associated with each different content of the volume, such as a weight, a fragility, a radioactivity level, a perishable nature, or according to a value resulting from a combination of the volume of the contents and one or more characteristics among the different characteristics of the volume. Method (300; 400; 500) according to any one of the preceding claims, comprising the following steps: first, assigning (303) a respective random key to each content to be arranged, the keys determining the order in which the contents are to be arranged; determining (305) a plan for arranging the contents in accordance with any one of the preceding claims, in the determined order; for these same contents, implementing at least one reiteration of the steps of assigning keys and determining a plan, so as to obtain several possible plans for arranging the contents in the container, each possible arrangement being different from at least some of the other possible arrangements in that the order of the contents virtually arranged in the container is different, these several possible arrangements forming an initial generation of arrangements; determining (306) a void rate for each arrangement of the initial generation;selection (307) of a predetermined number of arrangements of the initial generation having a void rate lower than that of other arrangements of the same generation;crossing (308) of the selected arrangements of the initial generation, the crossing being carried out according to the random keys, so as to produce arrangements of a following generation resulting from this crossing;reiteration of the steps of determining the void rate, of selection, and of crossing, at least for this following generation, until a predetermined number of generations is reached;selection (309) of the arrangement, from among the set of arrangements of all the generations, having the lowest void rate, to determine the arrangement plan of the contents in the container.; Method according to the preceding claim, in which, for each generation, prior to the steps of determining the void rate for each arrangement, the method comprises steps of verifying the suitability of each arrangement for at least one predetermined criterion, for example relating to the weight, fragility, perishable nature or a radioactivity rate of the contents of the arrangement, the steps of determining the void rate being carried out only for the arrangements verified as being adequate, the other arrangements no longer being able to be selected. Method (400) according to any one of the preceding claims, comprising the following steps:implementing the steps (403) according to any one of the preceding claims to determine a first arrangement plan of the contents;determining (404) a first minimum volume of a first container of the first arrangement plan;determining (401, 402) a second minimum volume of a second container of a second arrangement plan of the same contents in the following manner:each content and the second container having a first dimension, a second dimension orthogonal to the first dimension and a third dimension orthogonal to the first and second dimensions, the first dimension of the second container corresponds to the sum of the first dimensions of each content, the second dimension of this second container corresponds to the largest dimension among the second dimensions of the contents, and the third dimension of this second container corresponds to the largest dimension among the third dimensions of the contents;determining the minimum volume of the second container on the basis of the determined dimensions of the second container;determining the arrangement plan, among the first and second arrangement plans, whose container has the smallest minimum volume.; Method (100; 200; 300; 400; 500) according to any one of the preceding claims, comprising, once all the contents have been virtually arranged in the container, a step of determining the minimum dimensions of the container including all the virtually arranged contents, the arrangement plan indicating these minimum dimensions. Method (100; 200; 300; 400; 500) according to the preceding claim, in which, once the arrangement plan has been determined, a real container is chosen whose dimensions are greater than or equal to the minimum dimensions of the container of the determined arrangement plan, and the arrangement of real contents in the real container is carried out in accordance with the plan. Method (500) according to claim 8, comprising the following steps: providing (501) the dimensions of the container in which the contents are to be arranged virtually; implementing (502) the steps of claim 8 for this container, so as to determine the arrangement plan of the contents in this container. Method (500) according to the preceding claim, further comprising the following steps: the container being a first container, determining the void rate of the first container comprising the virtually arranged contents; providing (501) the dimensions of a second container in which the same contents are to be virtually arranged; implementing (502) the steps of claim 8 for this second container and for the same contents to be arranged in this second container, so as to determine a second arrangement plan for the contents in this second container; determining the void rate of the second container comprising the virtually arranged contents; choosing the container, from among the first and second containers, having the lowest void rate, the arrangement plan indicating the selected container; carrying out the arrangement of real contents in a real container chosen in accordance with the plan. Method (1100; 1200; 1300) for preparing a logistics load unit to be packaged, in which:products are stored (1101; 1201; 1301) in a product picking space (41; 61), the space including product locations, each product location being associated with an identifier;packages are stored (1102; 1202; 1302) in a packaging picking space (41; 71, 72, 73), the space including packaging locations, each packaging location being associated with an identifier;a selection of products is obtained (1103; 1203; 1303), the selected products forming a logistics load unit to be packaged;a selection of a package is obtained (1104; 1204; 1304); 1205; 1305) a collection route for the selected products and the selected packaging in the collection areas, 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 routes and the selections; in a preparation space (42; 62, 63, 64) of a logistics load unit to be packaged, the selected products are arranged (1107; 1207; 1307), in accordance with an arrangement plan determined according to any one of the preceding claims, in the selected packaging, so as to form the packaged logistics load unit.; Computer program (3) comprising instructions which, when the program is executed by a computer, cause the latter to implement the steps of the method for determining a layout plan according to any one of claims 1 to 14 or of the method for preparing a logistics load unit to be packaged according to claim 15. A computer-readable recording medium (2) comprising instructions which, when executed by a computer, cause the computer to implement the steps of the method for determining a layout plan according to any one of claims 1 to 14 or of the method for assigning packaging to a logistics load unit according to claim 15.

Images