Method for determining a positioning configuration of at least one item within a container

Abstract

The invention relates to a method for determining a positioning configuration of at least one item (ART) within a container (CNT), said method being implemented by an electronic device during order preparation, at an order preparation station, of items to be positioned within said container (CNT), the method comprising at least one iteration of the following steps: capture (S01), preferably using at least one first capture device (CAP1) positioned upstream or at the preparation station, of data representative of an available volume (VD) within said container (CNT); obtaining (S04) a list (L1) of items to be positioned within said container (CNT); determining (S05) a volume (V1) of items to be positioned as a function of the list (L1) of items to be positioned;based on the volume (V1) of the items and the representative data of an available volume (VD) within said container (CNT), calculation (S06) of the positioning configuration (confP) of the items in the list (L1) of items. Fig. 1;

Description

Title of the invention: Method for determining a positioning configuration of at least one article within a container

[0001] Technical field.

[0002] The invention relates to the field of logistics, more particularly to automated order preparation in warehouses. It concerns a method for optimally determining the positioning configuration of items in containers during order preparation.

[0003] Prior art.

[0004] In modern warehouses, order picking is largely automated through the use of autonomous robots (AGVs – Automated Guided Vehicles). These robots transport items from storage racks to order picking stations, where the items are placed in containers to fulfill the order for shipment. However, a persistent challenge lies in optimizing the placement of items in these containers to make the best use of available space while minimizing the risk of damage to the items. Current systems often use static rule-based methods to determine the item placement configuration, which can lead to inefficient use of space within the containers. Summary of the invention

[0005] The disclosure improves the situation. More specifically, the disclosure relates to a method for determining one (or more) positioning configuration(s) of at least one item within a container, said method being implemented by an electronic device during order picking, at an order picking station, of items to be positioned within said container. According to the disclosure, the method comprises at least one iteration of the following steps: - capture, preferably, but not necessarily, using at least one first capture device positioned upstream and / or at the preparation station, of data representative of a volume available within said container; - obtaining a list of items to be positioned within said container; - determining a volume of items to be positioned based on the list of items to be positioned; - based on the volume of articles and the data representing a volume available within said container, calculation of the positioning configuration of the articles in the list of articles.

[0006] Thus, the invention makes it possible to optimize, within one or more destination containers, the positioning of items entering the order preparation process. This optimization, which involves determining the available volumes and the volumes of the items, is effective because it ensures that the containers are adapted to the number and volumes of the items to be inserted.

[0007] According to a particular feature, the determination of the volume of articles to be positioned according to the list of articles to be positioned includes obtaining, for at least some of the articles in the list of articles to be positioned, calculated unit volumes of at least some of the articles in the list of articles, said calculated unit volumes having been calculated during the determination of an article positioning configuration for previous containers.

[0008] Thus, the invention makes it possible to use a knowledge base, which is built iteratively as the invention is implemented by searching, for at least some of the items in the list, for volume data of these items for previous orders. The advantage is having real and up-to-date data on the volumes of the items.

[0009] According to a particular feature, the determination of the volume of articles to be positioned according to the list of articles to be positioned includes obtaining, for at least some of the articles in the list of articles to be positioned, initial data representative of the unit volumes supplied by article manufacturers.

[0010] Thus, the invention makes it possible to use an initial knowledge base, which is supplied for example by the manufacturers or suppliers of the articles and which can be used in a way as a source of basic data relating to the articles, for example for new articles which have not been subject to adjustment measures during previous order preparations.

[0011] According to a particular feature, the determination of the volume of items to be positioned according to the list of items to be positioned includes the determination, using at least one second capture device positioned upstream and / or at the order preparation station, for at least some of the items in the list of items to be positioned, of data representative of the unit volumes measured.

[0012] Thus, the invention makes it possible to construct a knowledge base that can be used to subsequently adjust the volumes of the items. Indeed, by measuring the volumes of the items, even if these items are presented one on top of the other or without any particular order, measuring the overall volume occupied by these items allows, within the knowledge base, for grouping these items and their assign a measured overall volume. When items are presented individually in the mountains, determining the volume allows us to associate a measured unit volume for these items.

[0013] According to a particular feature, said at least some of the items in the list are positioned within at least one source container and in that the determination of data representative of the measured unit volumes is carried out as a function of the volume of said at least one source container.

[0014] Thus, the invention makes it possible, when the articles are presented upstream in a source container, to compare an initial volume assessment of the articles with data representative of the volume available in this source container and to form an initial assessment of the volume of the articles in this source container.

[0015] According to a particular feature, the determination of the volume of articles to be positioned according to the list of articles to be positioned includes obtaining, for at least some of the articles in the list of articles to be positioned, data representative of the previously measured and corrected refined unit volumes for said at least some of the articles in the list of articles to be positioned.

[0016] Thus, the invention makes it possible to reduce the uncertainty related to the volumes (and dimensions) of the articles, by using a knowledge base in which the measurements taken are refined and aggregated to produce estimates of volumes and dimensions that are representative of reality.

[0017] According to a particular feature, the process further comprises: - obtaining a preliminary list of items present within said container during the capture stage; - determination of a unit volume of items present within said container based on the prior list of items;

[0018] According to a particular feature, the calculation of the positioning configuration of the articles in the list of articles is implemented iteratively as the articles in the list of articles are inserted into the container.

[0019] Thus, it is possible to instruct (to provide instructions) an operator or a robot to position the articles as accurately as possible within the container, even during the positioning action itself.

[0020] According to a particular feature, the method further comprises, after the positioning of the items from the list of items within said container, a step of obtaining, using at least one third capture device positioned downstream and / or at the preparation station, data representative of a final available volume within said container.

[0021] Thus, the invention makes it possible to perform a post-positioning calculation, in which the final available volume is used to refine the total volume occupied by the list of articles (including those in the preliminary list where such a list exists) so as to be able to refine the measures associated with the articles in the knowledge base.

[0022] According to a particular feature, the determination of the volume of articles to be positioned according to the list of articles to be positioned includes a step of calculating a combination of at least some of the articles in the list and a step of calculating a volume of the combined articles.

[0023] Thus, the invention takes advantage of the stackable or combinable nature of certain articles, which, when intended to be positioned in the same container, make it possible to reduce the volume required for their positioning.

[0024] According to a particular feature, the determination of the volume of the articles to be positioned according to the list includes obtaining, for at least some of the articles to be positioned, data representative of the dimensions associated with these articles and in that the calculation of the positioning configuration of the articles in the list of articles is carried out according to the dimensions of said articles associated with their unit volumes.

[0025] According to a particular feature, obtaining the list of articles to be positioned within said container includes, for at least some articles in the list of articles, obtaining representative data of dimensions and / or volumes from a data source in which dimensions and volumes of articles from previous orders have been processed and refined based on image captures made during the preparation of these previous orders.

[0026] According to another aspect, the invention also relates to an electronic system for determining a positioning configuration of at least one article within a container, said system being implemented during the preparation, at a preparation station, of articles to be positioned within said container, the system comprising: - means for capturing, positioned upstream and / or at the preparation station, data representative of a volume available within said container; - means of obtaining a list of items to be positioned within said container; - means of determining a volume of items to be positioned based on the list of items to be positioned; - depending on the volume of articles and the data representing a volume available within said container, means of calculating the positioning configuration of the articles in the list of articles.

[0027] According to a preferred implementation, the various steps of the processes according to the proposed technique are implemented by one or more software programs or computer programs, comprising software instructions intended to be executed by a data processor of a relay module according to the proposed technique and designed to control the execution of the different stages of the processes.

[0028] Consequently, the proposed technique also relates to a program, capable of being executed by a computer or a data processor, this program comprising instructions for controlling the execution of the steps of a process as mentioned above. This program may use any programming language and be in the form of source code, object code, or code intermediate between source and object code, such as in a partially compiled form, or in any other desirable form. The proposed technique also relates to a data processor-readable information carrier comprising instructions for a program as mentioned above. The information carrier may be any entity or device capable of storing the program.For example, the medium may include a storage device, such as a ROM (e.g., a CD-ROM or a microelectronic circuit ROM), or a magnetic recording device, such as a floppy disk or a hard drive. Furthermore, the information medium may be a transmissible medium, such as an electrical or optical signal, which can be transmitted via an electrical or optical cable, by radio, or by other means. The program, according to the proposed technique, may, in particular, be downloaded from a network such as the Internet.

[0029] Alternatively, the information carrier may be an integrated circuit in which the program is incorporated, the circuit being adapted to execute or to be used in the execution of the process in question. According to one embodiment, the proposed technique is implemented by means of software and / or hardware components. In this context, the term "module" may refer in this document to a software component, a hardware component, or a set of hardware and software components. A software component corresponds to one or more computer programs, one or more subroutines of a program, or more generally to any element of a program or software capable of implementing a function or a set of functions, as described below for the module concerned. Such a software component is executed by a data processor of a physical entity (terminal, server, gateway, router, etc.).) and is capable of accessing the hardware resources of this physical entity (memory, storage media, communication buses, input / output electronic boards, user interfaces, etc.). Similarly, a hardware component corresponds to any element of a hardware assembly capable of implementing a function or set of functions, as described below for the module in question. This could be a programmable hardware component or one with an integrated processor for software execution, for example, an integrated circuit. A smart card, a memory card, an electronic card for running firmware, etc. Each component of the system described above naturally implements its own software modules. The various embodiments mentioned above can be combined to implement the proposed technique. Brief description of the figures

[0030] Other features and advantages of the invention will become more apparent upon reading the following description of an embodiment of the invention, given by way of simple illustrative and non-limiting example, and the accompanying drawings, among which: - Fig. 1 represents the iterative process that is the subject of this presentation, in an example of presentation; - Fig. 2 schematically illustrates a system for implementing the iterative process that is the subject of this document.

[0031] Description of embodiments.

[0032] The invention relates to a method for determining the positioning configuration of at least one ART item within a CNT container. This method uses an electronic device that optimally determines the positioning configuration of items within said container, in order to fulfill an order at an order picking station. The method and system, described in relation to Figures 1 and 2, rely on a series of means and iterative steps aimed at optimizing the use of available space in the CNT container while taking into account the specific characteristics of the ART items to be inserted.

[0033] The system includes a PPC order preparation station, in which an operator (human or robotic) positions ART items, also transported in ENT containers, via a CnvS conveying means, into CNT containers, CNTs (transported to the PPC preparation station by conveyors and / or by autonomous AGV type robots, collectively referred to as CnvS conveying means). The operator prepares the orders, positions the ART items into a CNT container, and the completed container is directed out of the PPC order preparation station via a CnvS conveying means, for example, to be shipped.According to the disclosure, data acquisition sensors (CAP1, CAP2, CAP3, CAP4), including volume (and dimensions) of containers and items, are positioned upstream and downstream and at the order preparation station, these sensors being configured to transmit captured data to a computerized Srv system, connected to one or more databases (which includes unit volume data provided "vuf", unit volumes). calculated "view", refined unit volumes "vua", previously measured unit volumes "vum").

[0034] The first SOI step of the process involves capturing data representative of the available volume VD within the CNT container. This data allows for an evaluation of the remaining space in the CNT container, in order to optimize the positioning configuration of the ART items relative to a starting point. This data is directly accessible when the container is empty and its volume is already known, or it is preferably obtained using at least one capture device positioned upstream or at the order preparation station.

[0035] The method also includes obtaining S04 a list L1 of the ART items to be placed in the CNT container. This list L1 is generated according to the needs of the current order. The creation of this list L1 makes it possible to identify which ART items should be placed in the CNT container and to estimate the total volume they will occupy.

[0036] Once the list L1 is established, the process proceeds to the determination S05 of the volume V1 of the ART items to be positioned. This step is carried out based on the list L1 of the ART items and takes into account the dimensions and specific characteristics of each of them. The volume V1 thus determined is compared to the available volume VD in the CNT container, thereby allowing the calculation of the best possible positioning configuration.

[0037] Finally, taking into account the volume V1 of the ART items and the representative data of the available volume VD within the CNT container, the process includes the calculation S06 of the positioning configuration of the ART items from list LL. This calculation makes it possible to identify the optimal use of space in the CNT container, minimize the risks of damage to the ART items and ensure their stability during transport.

[0038] Furthermore, in one embodiment, it is envisaged to proceed iteratively to divide the list L1 into sublists so that each product in each sublist (of products) can be correctly positioned within several candidate containers (when the items in list L1 cannot all be positioned within a single initial CNT container), while respecting the constraints of the items, such as the order imposed in each container. Up to N candidate containers are thus potentially evaluated to find the best allocation of the list L1 into one to N containers, in order to: minimize the number of containers used, and optimize container filling (avoiding overflows and underfilling).

[0039] Thus, the invention makes it possible to optimize, within one or more destination containers, the positioning of ART items entering the order picking process. This optimization, which involves determining the available volumes and the volumes of the ART items, ensures that the CNT containers are adapted to the number and volumes of the ART items to be inserted. The method described here offers more efficient management of logistics resources, particularly in automated order picking environments where accuracy and efficiency are key success factors.

[0040] The term "container" CNT refers both to the overall object, such as a tray, bin, or crate, and to each section of this overall object if it is divided into several compartments by partitions. Each compartment is also considered a container, as it is designed to hold items, just like the overall object. Optimizing the item positioning configuration will therefore apply to both the overall container and each of its sections, which are themselves considered containers. The invention thus applies to the container as an overall object as well as to its various parts.

[0041] It is also specified that, in the context of the application, the term "capture device" encompasses any means capable of capturing, recording, or measuring data representative of a volume or dimension relating to a container or article. This device may consist of one or more LiDARs or cameras, by way of non-limiting examples.

[0042] It is further specified that the expressions "upstream of the preparation station" and "downstream of the preparation station," used in conjunction with the expression "capture device," apply to the position of said device, assessed relative to the position of the "preparation station." "Upstream" therefore designates an area located geographically "before the station," taking into account the direction of container traffic at the station. "Downstream" designates an area located geographically "after the station," taking into account the direction of container traffic.

[0043] Also, a first object of the invention consists of a method for determining a positioning configuration of at least one ART item within a CNT container, said method being implemented by an electronic device during the preparation, at an order preparation station, of items to be positioned within said CNT container, the method comprising at least one iteration of the following steps: SOI capture, using at least one first CAP1 capture device positioned upstream or at the preparation station, of data representative of an available volume VD within said CNT container; - obtaining S04 of an L1 list of items to be positioned within said CNT container; - determination S05 of a volume V1 of the items to be positioned according to the list L1 of the items to be positioned; - based on the volume V1 of the articles and the representative data of an available volume VD within said container CNT, calculation S06 of the positioning configuration of the articles in the list L1 of the articles.

[0044] The step S05 of determining a volume VI of the items to be placed according to the list L1 of items to be placed may include the implementation of a number of individual or combined steps, which are based on unit volume data that may be provided by the product manufacturers and / or calculated based on previously processed orders and / or measured upon arrival of the products at the order preparation station and / or refined by combining several sources of volume data. These different ways of obtaining product volume data make it possible to have more precise and / or realistic information compared to simple quick estimates made, for example, based on the product class.

[0045] Thus, the configuration determination process also includes, depending on the operational implementation conditions, determining the volume V1 of the items to be positioned, based on obtaining the calculated unit volumes "view" for some of the items in list L1. This retrieval step S05c consists of collecting, from an item database, calculated unit volumes "view" for at least some of the items in list L1. These calculated unit volumes "view" are derived from determining an item positioning configuration performed for previous containers (for example, for previous orders). By using the calculated unit volume data "view" obtained from past configurations, the process improves the accuracy of determining the volume V1 of the items currently being prepared.

[0046] The use of these calculated "view" unit volumes relies on the item database, which is enriched over time by the results of previous order preparations. This item database provides accurate and up-to-date data concerning the volumes of ART items. By integrating this historical data into the determination process, the method benefits from actual and incrementally verified measurements, which enhances the accuracy of volume calculations for ART items being prepared. More specifically, when a new volume measurement is performed for an item, a search for previous measurements is carried out. If it appears that a calculated "view" unit volume already exists for that item, this calculated unit volume is used. can replace the measured unit volume. If it appears that no calculated unit volume ("view") is available for this item, a calculation can be performed based on several existing volumes ("view" or "vuf"). This calculation may consist of averaging the existing volumes. It may also consist of calculating the volume based on dimensions (calculated and / or measured and / or provided) to determine a volume. Finally, it may involve applying a more complex algorithm, particularly one based on the history of measurements taken.

[0047] Thus, the method allows for more precise optimization of the positioning configuration of ART items by relying on reliable empirical data rather than purely theoretical estimates. This approach ensures that CNT containers are used more efficiently, maximizing the use of available space and facilitating more effective management of logistical resources.

[0048] The configuration determination process also includes, depending on the operational implementation conditions, the use of initial data representing the unit volumes supplied "vuf" by item manufacturers to refine the determination of the volume VI of the items to be positioned. These unit volumes supplied "vuf", as well as their accompanying dimensions, are recorded in the item database. More specifically, for a given item, a database record is associated with the data supplied by the manufacturer (when the manufacturer provides such data, of course).

[0049] In this context, determining the volume V1 of the items to be positioned includes the step S05f of obtaining initial data representative of the unit volumes provided "vuf". This "vuf" data comes directly from the manufacturers or suppliers of the ART items. The use of this initial data is useful for items for which specific measurements have not yet been taken, adjusted, or verified during previous order preparations.

[0050] The integration of the initial data representing the unit volumes provided "vuf" makes it possible to build the initial article database, which can be used as a source of initial data. This article database is populated in particular by information provided by the manufacturers or suppliers of the ART articles, thus offering references (of varying degrees of accuracy and usability) from the very beginning of the determination process.

[0051] This approach is advantageous for new articles or those whose measurements have not yet been adjusted in previous configurations. By using the manufacturers' initial data, the process ensures that even articles without a measurement history have starting data for their volume. This allows for optimization of the order preparation using solid background information, which facilitates the process of configuring items to be positioned in CNT containers.

[0052] By implementing this function of integrating initial data representative of the unit volumes provided "vuf" into the process of determining volume VI, the method improves the accuracy of the positioning configurations of the ART items. This contributes to more efficient space management in the CNT containers and ensures more efficient, although not necessarily optimal, use of available resources.

[0053] Thus, in at least one implementation, the determination S05 of the volume VI of the articles to be positioned according to the list of articles to be positioned includes obtaining S05f for at least some of the articles in the list L1 of articles to be positioned, initial data representative of the unit volumes supplied "vuf" by article manufacturers.

[0054] The method for determining the configuration(s) can also advantageously be modulated by including the determination of representative data of the unit volumes measured "vum" for some of the items in list L1, using one or more additional capture devices.

[0055] To this end, determining the volume of items to be positioned according to the item list includes determining S05m the representative data of the measured unit volumes "vum". This determination is carried out using at least one second CAP2 capture device, which is positioned upstream and / or at the order preparation station. These capture devices are responsible for measuring the unit volumes of the ART items upstream of their placement in the CNT container.

[0056] When these items are inventoried using capture devices, it is possible to determine the overall volume occupied by these items, even if the items are presented in several layers or without any particular order. These volume measurements are then used to group the items in the item database (this captures the fact that certain items, when stored together, will "naturally" arrange themselves in a certain way (for example, they will stack, whether this group of items is homogeneous or heterogeneous), thus allowing a measured overall volume to be assigned to the items concerned). In the case of individual items, the volume determination makes it possible to associate a unit volume (as well as unit dimensions) with a particular item.In concrete terms, within the article database, and depending on the articles that are measured together, records in the database allow the measurements taken by means of volume (and dimension) captures to be associated with "groups" comprising at least one article (when a group comprises only one article, these measurements concern . (only this article). This approach enriches the article database, which is useful for subsequently adjusting article volumes. By having actual unit volume measurements, even for articles presented in an unordered manner, the process ensures that the volume data accurately reflects reality. This increased precision helps optimize the placement of ART articles within the CNT container by providing precise information for efficient management of available space. Using these groups, and based on the unit data available for the articles in the group, it is possible to deduce "raw" (i.e., unrefined) missing data for articles that, for example, do not have any provided data. This allows these measured data to be provided as input to the configuration search algorithm.

[0057] In summary, integrating the determination of measured unit volumes (vum) into the process enhances the accuracy of positioning configurations and improves the management of logistical resources by relying on concrete measurements obtained during order preparation. Furthermore, the configuration determination process is also characterized in that the determination S05 of the volume of items to be positioned based on the list of items to be positioned includes the determination S05m, using at least one second capture device CAP2 positioned upstream of the order preparation station, for at least some of the items in the list L1 of items to be positioned, of data representative of the measured unit volumes (vum).

[0058] In practice, nothing prevents the second CAP2 capture device and the first CAP1 capture device from forming a single capture device.

[0059] The configuration determination process may also include an additional method allowing for a more precise evaluation of the volumes of the items to be positioned. This method is based on the use of an ENT source container, CNTs, to perform specific measurements of the unit volumes of the items.

[0060] In this context, the determination of the volume of items to be positioned, in accordance with the method described above, also includes a determination S05m of representative data of the measured unit volumes "vum" as a function of the volume of the source container ENT, CNTs. This approach implies that the items in list L1 are positioned in one or more source containers ENT, CNTs, and that the unit volume measurements "vum" are carried out taking into account the available volume in these source containers ENT, CNTs.

[0061] The implementation principle is to compare an initial assessment of the article volumes with representative data of the volume available in the source container ENT, CNTs. By measuring the unit volumes of the ART articles in the context of the source container, it is possible to better understand how The articles are distributed into this container, and the measurements are adjusted based on the overall volume available in the source ENT container, CNTs. This allows for a more accurate assessment of the volume of articles in the source ENT container, CNTs.

[0062] By using this method, the process benefits from a more precise initial evaluation of article volumes based on the source ENT container, CNTs. This approach improves the accuracy of volume data and helps optimize the positioning configuration of ART articles in the destination CNT containers, ensuring that initial evaluations continue to be based on concrete and contextual data. By integrating the analysis of measured unit volumes ("vum") within the context of a source ENT container, CNTs, the process enhances the accuracy of volume measurements and improves the efficiency of space management in the destination CNT containers.

[0063] Thus, in the process of determining the disclosure configuration(s), some of the items in list L1 can be pre-positioned within a source container ENT, CNTs and the step of determining S05m of the data representing the measured unit volumes "vum" is carried out according to the volume remaining within the source container ENT, CNTs.

[0064] The configuration determination process may also include the integration of an improved method for determining the volume VI of the items to be positioned. This method aims to reduce the uncertainty associated with the volumes and dimensions of the items by using refined data. According to this method, the determination S05 of the volume V1 of the items to be positioned based on the list L1 of items to be positioned includes obtaining S05a, for at least some of the items in the list L1 of items to be positioned, data representing the refined unit volumes "vua". This "refined" "vua" data consists of unit volumes that have been previously measured and corrected for the items concerned.

[0065] The refined unit volume (“vua”) data are derived from previous measurements that have been adjusted not to approximate actual volumes, but rather to better capture how items are arranged in a bin, whether they are combined with other identical or different items. For example, when considering only spherical items (e.g., balls), a volume equivalent to the volume of a ball divided by 0.74 is used because this corresponds to the packing density of homogeneous balls. This approach makes it possible to provide, in the item database, measurements that are not only collected but also adjusted to reflect this reality of optimal arrangement, which varies depending on the nature of the items. This refined unit volume (“vua”) data thus defines A type of pre-configuration (predefined assemblies of several items) exists. Records in the database link these items together to provide these pre-configurations. Simply put, a pre-configuration is created when the sum of the unit volumes of the items that make up the pre-configuration is greater than the combined volumes of the assembled items. In these pre-configurations, the refined unit volumes ("vua") of the items are generally smaller than their individually provided or measured unit volumes. Therefore, the item database contains multiple pre-configurations, and some items may have a refined unit volume of 0 within these pre-configurations, for example, when they are included within a larger item (such as flowerpots of different sizes).

[0066] This reduction in uncertainty is important for efficient space management in CNT containers. By using refined volumes, the process ensures that item positioning configurations are based on more suitable data. Thus, the function of integrating representative data of the refined unit volumes "vua" into the volume VI determination process ensures greater accuracy in the positioning of ART items. This contributes to more precise space management in CNT containers and to overall optimization of order picking.

[0067] The configuration determination method can be extended to include additional steps that improve the accuracy of the assessment of the available volume in the container. This extension includes adding preliminary steps to obtain an overview of the items already present in the container and their volume.

[0068] In particular, the method therefore includes, in this embodiment, obtaining S02 a preliminary list L0 of the items present in said container CNT during the capture step SOL. This preliminary list L0 consists of the items already in the container CNT before the addition of new items. It provides an inventory of the items existing in the container at the time of order preparation. Furthermore, the method also incorporates determining S03 the unit volume of the items present in said container CNT based on the preliminary list L0 of items. This step consists of evaluating the unit volume of each item listed in the preliminary list L0. Estimating the unit volume of the items already present in the container CNT allows for a better understanding of the current space occupancy and for adjusting the positioning calculations of the new items accordingly.

[0069] By adding these steps, the process improves the accuracy of the calculation of the available space in the CNT container. By having information on the items By considering the existing inventory and its volume, it's possible to better plan the placement of new items to avoid errors and maximize the use of available space. Integrating a preliminary LO list and determining the unit volume of items in the CNT container allows for a more complete and accurate assessment of available space. This ensures more efficient optimization of the ART item placement process and contributes to more precise space management within the CNT container.

[0070] Thus, the process, in this example of implementation, additionally comprises: - a step of obtaining S02 a prior list LO of articles present within said container CNT during the capture step SOI; - a determination step S03 of a unit volume of the articles present within said container CNT according to the prior list LO of articles;

[0071] Depending on the operational implementation conditions, and in particular on how the items are positioned in the container by an automated device or by a human operator, the configuration determination process may also include the introduction of an iterative approach in calculating the item positioning configuration. This approach aims to optimize space management in the CNT container throughout the item insertion process.

[0072] In accordance with this improved method, the S06 calculation of the positioning configuration of the items in list L1 is implemented iteratively. In other words, this calculation is performed as the items are inserted into the CNT container. This iterative approach means that the calculations to determine the arrangement of the items are performed continuously and dynamically, taking into account the available space, which changes as the items are placed in the CNT container.

[0073] The main advantage of this method is that it allows for real-time adjustment of the instructions for positioning the items. For example, an operator or a robot can receive continuously updated instructions to optimally position the items, even while the insertion process is underway. This ensures that the items are placed in a way that maximizes the use of available space, while taking into account the volume of items already positioned and those yet to be inserted.

[0074] Indeed, the iterative method ensures that the positioning configuration of the items is constantly readjusted to reflect the current situation in the CNT container. Thus, potential errors due to changes in available space are eliminated. The insertion process minimizes these factors, which contributes to more efficient space management and more accurate order preparation.

[0075] Furthermore, the configuration process may include a post-positioning step for finalizing and refining the calculations related to the available space in the container. This additional step improves the accuracy of the data concerning the volume occupancy in the container and contributes to better information management for future order preparation. It also allows for comparing the volumes initially considered for calculating the positioning configuration with the final volume remaining available in the container. This remaining final volume can then be used as an adjustment parameter, in a feedback loop, to refine the volumes of the various products that have been positioned within the container.

[0076] After positioning the items from list L1 within the CNT container, the process now includes a step S07 for obtaining data representative of the final available volume (VDf) within said CNT container. This data is captured using at least one third CAP3 capture device positioned at or downstream of the picking station. The third CAP3 capture device measures the final available volume (VDf) in the container after all the items from list L1 have been positioned.

[0077] This step performs a post-positioning calculation to refine the total volume occupied by the items in the CNT container. By comparing the final available volume (VDf) with the initially estimated volume data, it is possible to correct and adjust the measurements associated with the items, including those in the L0 pre-list, if one exists. This process allows the knowledge base to be updated and improved by implementing the function of integrating the actual data obtained after the items have been positioned.

[0078] Thus, the invention ensures that the measurements of item volumes in the knowledge base are constantly updated and refined. The representative data of the final available volume (VDf) allows for a reassessment of the space occupied by the items, thereby improving the accuracy of estimates for future order picking. This also contributes to better resource management and continuous optimization of storage and picking processes.

[0079] Depending on the operational implementation conditions, the process may also implement a complementary method for optimizing space utilization by taking into account the stackable or combinatorial characteristics of certain items. This improvement aims to reduce the volume required for positioning the items by exploiting their ability to be stacked or combined efficiently.

[0080] Thus, the determination S05 of the volume V1 of items to be positioned based on the list L1 of items to be positioned may include a specific step of combining or arranging items together. During this step, the items that can be combined are analyzed to determine how they can be arranged vertically or overlapping in the CNT container so as to optimize the space occupied by them. A combination, in this context, refers to a particular arrangement of items in a given space. This means that the items are arranged in a specific way according to their respective shapes, sizes, and dimensions. This type of arrangement is determined to maximize or optimize the use of the available space.Consequently, this type of arrangement often leads to a total volume that is less than the sum of the individual volumes of the items when considered separately. In other words, when items are combined, they complement each other in a way that uses space more efficiently, thus occupying a smaller overall volume than if each item were taken in isolation.

[0081] After determining a configuration for combining the items, a further step is performed to calculate the volume of the combined items. This calculation measures the total volume occupied by the items when combined, compared to the space they would occupy individually if arranged without combination. This process maximizes the use of the available volume in the CNT container, thus reducing the overall volume required to store the items.

[0082] This method is advantageous for items whose shape and size allow for efficient combination. The configuration determination process leverages these characteristics to improve space management, which can lead to cost savings and better organization of items within the container. Integrating a step to determine the volume of the combined items into the process optimizes item positioning by taking advantage of their stackable or combinatorial nature. This approach ensures more efficient use of space within the CNT container, thus contributing to more effective management and a reduction in the storage volumes required for the items.When coupled with obtaining refined data (i.e., leveraging experience from volumes determined for other previous orders from previously viewed items), obtaining the right combination of items allows for the rapid determination of volumes from these previous combinations and their use in obtaining the correct combination.

[0083] It is also specified that the configuration determination process may incorporate a space management refinement process using data relating to the dimensions of the articles. This process improves the accuracy and the effectiveness of positioning the items by taking into account not only their unit volumes but also their specific dimensions.

[0084] In particular, the determination S05 of the volume V1 of the items to be positioned according to the list L1 of items to be positioned can be modified to include obtaining, for at least some of the items in the list L1, data representative of the dimensions associated with these items. This dimensional data provides detailed information on the lengths, widths, heights, and other relevant measurements of the items.

[0085] This step of obtaining the dimensional data is used to refine the S06 calculation of the positioning configuration of the items in list L1. Indeed, the calculation of the positioning configuration being carried out according to the specific dimensions of the items, associated with their unit volumes implies that not only the total volume of the items is taken into account, but also the way in which these items adapt to the space available in the CNT container, according to their physical dimensions.

[0086] Such processing optimizes the positioning of items by taking into account their shape and dimensions, which is particularly useful for items with irregular or non-uniform shapes. For example, items of different sizes or shapes can be arranged more efficiently by using specific dimensions to maximize the use of space within the CNT container. These sizes can also be used to determine that, despite a volume smaller than the available volume in the container, one or more items from list L1 cannot be placed within the CNT container due to their dimensions: this processing then delivers a signal indicating that combination is impossible, requiring the processing chain to obtain one or more new containers adapted to the specific dimensions of the item(s) whose dimensions exceed those of the initial container.

[0087] Thus, the specific dimension data of the items allows for more precise management in certain scenarios, ensuring that the items are optimally positioned within the CNT container. It is understood that this management of item dimensions may lead to additional resource consumption for positioning, and therefore potentially slow down the configuration determination processes. Therefore, this step may only be implemented if there is doubt as to the possibility of positioning one or more items in the container.

[0088] The configuration determination process also involves the use of historical data from previous orders, processed and refined to obtain reliable information on the dimensions and volumes of the items.

[0089] In particular, obtaining the S04 list L1 of items to be placed within the CNT container includes, for at least some items in the list, obtaining representative dimension and / or volume data from a specific data source. This data source consists of the item database in which item dimensions and volumes from previous orders have been: inserted after being transmitted by suppliers and / or measured by capture (as described above), calculated (by extrapolation, for example, with regard to measured grouped volumes) and / or processed and refined (as described above).

[0090] When not provided by suppliers, this data is initially obtained, for example, from two- or three-dimensional image captures taken during the preparation of previous orders. By using images to measure, calculate, and refine the various items, it is possible to obtain accurate and up-to-date representative data for the items. Similarly, other data capture techniques, such as the use of LiDAR, can be employed to obtain this representative data on dimensions or volumes. The information obtained is then integrated into the list (L1) of items to be positioned, as well as into the database, thus ensuring that the most recent and accurate data is used to determine the positioning configuration.

[0091] Such processing, in real time or semi-delayed (depending on the positioning of the various sensors), makes it possible to reduce potential errors due to inaccurate or outdated measurements and to continuously improve the quality of the order preparation process. Indeed, by using refined data from previous orders, the process benefits from proven data, which improves the accuracy of calculations and the arrangement of items in the CNT container. This method enhances the precision and efficiency of item positioning by using refined dimensional and volumetric data, which optimizes the use of space in the CNT container and improves order preparation.

[0092] Another object of the present relates to an electronic system for determining a positioning configuration of at least one ART item within a CNT container, designed to optimize order picking in a storage environment.

[0093] This system is specifically implemented during the preparation, at a picking station, of items intended to be placed within the CNT container, as described above. More particularly, according to this application, the order picking system relies on an infrastructure of interconnected conveying equipment and picking stations. The order processing system This system includes conveyors that transport empty containers to the various picking stations. These containers are, for example, plastic bins or cardboard boxes. The order picking stations are configured to accommodate these conveyors. Each station is configured to receive conveyors that bring in transit containers containing the items to be picked. These transit containers ensure a continuous supply of products. At the picking stations, operators pick the items from the transit containers and place them in the destination containers corresponding to the orders placed.

[0094] According to the present embodiment, as previously described, the system includes CAP1 capture means positioned upstream or at the picking station. These means are responsible for capturing data representative of an available volume VD within the container (destination, shipping, for example, a carton) CNT. Retrieval means are also integrated into the system to collect the list L1 of items to be placed within the container CNT. These retrieval means take the form of interfaces and processing modules, including network interfaces and electronic data processing devices. The received list(s) (LO, L1) are, for example, transmitted from a server, which may include one or more databases. The received list(s) include, for example, the data necessary for determining the configuration(s).In particular, the Ll list allows us to know which items should be placed in the CNT container and forms the basis on which positioning calculations are performed.

[0095] The system includes means for determining the volume V1 of the items to be positioned, based on the list L1 of items. These means include at least one module for calculating the total volume of the listed items, using previously stored data and / or current measurements.

[0096] The system is equipped with means for calculating the positioning configuration(s) of the items in list L1, notably based on the volume VI of the items and the data representing the available volume VD within the container CNT. These means take the form, for example, of calculation modules to determine the arrangement of the items in the container CNT, in order to maximize the use of available space and ensure efficient and organized loading. Depending on the operational implementation conditions, particularly if a human operator is responsible for positioning the items within the container(s), the system also includes, at the order preparation station, one or more displays for providing information to the operator, and in particular a display allowing, depending on the selected positioning configuration (among several possible positioning configurations), the sequencing Item placement. When order preparation is automated or semi-automated, the system includes means for transmitting actions (commands) to be carried out by one or more robotic operator arms in order to position the items within the container(s) according to the selected configuration. All of these means are implemented according to the procedures for determining a positioning configuration as described above.

[0097] Thus, the electronic system for determining a positioning configuration of at least one ART item within a CNT container of items to be positioned within said CNT container, comprises: - CAP1 capture means positioned upstream or at the preparation station, of data representative of an available volume VD within said CNT container; - means of obtaining an L1 list of items to be positioned within said CNT container; - means of determining a volume V1 of the items to be positioned according to the list L1 of the items to be positioned;

[0098] depending on the volume V1 of the articles and the representative data of an available volume VD within said container CNT, means calculate the positioning configuration of the articles in the list L1 of the articles

[0099] A final object of this document is a computer program for implementing the method of determining a positioning configuration of items within a container, as defined in the methods described above. The computer program includes coded instructions for executing the determination process according to one of the methods detailed above. These instructions are designed to allow the program to manage each step of the process when executed by a processor in a computer processing circuit.

[0100] In particular, the program includes execution modules for performing the following actions: - capturing available volume data: the program includes instructions to capture data representative of the available volume VD within the CNT container using capture devices (such as cameras or LiDars) CAP1, CAP2. - Obtaining the Item List: This also includes instructions for obtaining an L1 list of items to be positioned within the CNT container. This list is used to plan and organize the positioning of items within the container. - Determining the volume of the items: The instructions include functions to determine the volume V1 of the items to be positioned based on the list of items. This involves calculating the total volume required using the available data. - A positioning configuration calculation: this includes instructions to calculate the positioning configuration of items within the CNT container, taking into account the volume of the items and the available space. This configuration is optimized to maximize space utilization and ensure efficient layout.

[0101] When the instructions contained in these modules are executed by a processor in a computer processing circuit, the program enables the implementation of the configuration determination process. The processor interprets and executes the instructions to manage volume data, process item lists, and perform the calculations necessary to determine the optimal item positioning configuration. By implementing the process described herein, it reduces the risk of human error and improves storage space management, which is particularly beneficial in high-speed order picking environments.

Claims

Demands

1. A method for determining a positioning configuration of at least one item (ART) within a container (CNT), said method being implemented by an electronic device during order preparation, at an order preparation station, of items to be positioned within said container (CNT), the method comprising at least one iteration of the following steps: - capture (SOI), preferably using at least one first capture device (CAP1) positioned upstream and / or at the preparation station, of data representative of an available volume (VD) within said container (CNT); - obtaining (S04) a list (L1) of items to be positioned within said container (CNT); - determining (S05) a volume (VI) of items to be positioned as a function of the list (L1) of items to be positioned;- based on the volume (VI) of the articles and the representative data of an available volume (VD) within said container (CNT), calculation (S06) of the positioning configuration (confP) of the articles in the list (Ll) of articles.;

2. Method of determination according to claim 1, characterized in that the determination (S05) of the volume (VI) of the articles to be positioned according to the list of articles to be positioned includes obtaining (S05c) for at least some of the articles in the list (Ll) of articles to be positioned, calculated unit volumes (view) of at least some of the articles in the list (Ll) of articles, said calculated unit volumes (view) having been calculated during the determination of an article positioning configuration for previous containers.

3. A method for determining according to claim 1 or 2, characterized in that the determination (S05) of the volume (VI) of the articles to be positioned according to the list of articles to be positioned includes obtaining (SO5f) for at least some of the articles in the list (L1) of articles to be positioned, initial data representative of unit volumes supplied (vuf) by manufacturers of articles.

4. Method of determination according to any one of claims 1 to 3, characterized in that the determination (S05) of the volume of the articles to be positioned according to the list of articles to be positioned includes the determination (S05m), using at least one second capture device (CAP2) positioned upstream and / or at the order preparation station, for at least some of the articles in the list (L1) of articles to be positioned, of data representative of the unit volumes measured (vum).

5. Method of determination according to claim 4, characterized in that said at least some of the items of the list (L1) are positioned within at least one source container (CNTs) and in that the determination (S05m) of data representative of the unit volumes measured (vum) is carried out as a function of the volume of said at least one source container (CNTs).

6. Method of determination according to any one of claims 1 to 5, characterized in that the determination (S05) of the volume (VI) of the articles to be positioned according to the list (L1) of the articles to be positioned includes obtaining (S05a) for at least some of the articles in the list (L1) of the articles to be positioned, data representative of the refined unit volumes (vua) previously measured and corrected for said at least some of the articles in the list (L1) of the articles to be positioned.

7. A method of determination according to any one of claims 1 to 6, characterized in that it further comprises: - obtaining (S02) a prior list (LO) of articles present within said container (CNT) during the capture step (SOI); - determining (S03) a unit volume of articles present within said container (CNT) as a function of the prior list (LO) of articles;

8. Method of determining according to any one of claims 1 to 7, characterized in that the calculation (S06) of the positioning configuration of the items in the list (L1) of items is implemented iteratively as the items in the list (L1) of items are inserted into the container (CNT).

9. Method of determination according to any one of claims 1 to 8, characterized in that it further comprises, after the positioning of the items of the list (L1) of the items within said container (CNT), a step of obtaining (S07) using at least one third capture device (CAP3) positioned downstream and / or at the preparation station, a data representative of a final available volume (VDf) within said container (CNT).

10. Method of determining according to any one of claims 1 to 9, characterized in that the determination (S05) of the volume (VI) of the articles to be positioned according to the list (L1) of the articles to be positioned comprises a step of calculating a combination of at least some of the articles from the list (L1) and a step of calculating a volume of the combined articles.

11. Method of determination according to any one of claims 1 to 10, characterized in that the determination (S05) of the volume (VI) of the articles to be positioned according to the list (L1) includes obtaining, for at least some of the articles to be positioned, data representative of the dimensions associated with these articles and in that the calculation (S06) of the positioning configuration of the articles in the list (L1) of articles is carried out according to the dimensions of said articles associated with their unit volumes.

12. A method of determination according to any one of claims 1 to 11, characterized in that obtaining (S04) the list (L1) of articles to be positioned within said container (CNT) comprises, for at least some articles of the list of articles, obtaining representative data of dimensions and / or volumes from a data source in which dimensions and volumes of articles from previous orders have been processed and refined according to image captures made during the preparation of these previous orders.

13. Electronic system for determining a positioning configuration of at least one article (ART) within a container (CNT), said system being implemented during the preparation, at a preparation station, of articles to be positioned within said container (CNT), the system comprising: - capture means (CAP1) positioned upstream and / or at the preparation station, of data representative of an available volume (VD) within said container (CNT); - means of obtaining a list (Ll) of articles to be positioned within said container (CNT); - means of determining a volume (VI) of articles to be positioned according to the list (Ll) of articles to be positioned; - according to the volume (VI) of articles and the data representative of an available volume (VD) within said container (CNT), means of calculating the positioning configuration of the articles in the list (Ll) of articles.

14. Computer program comprising instructions for carrying out the method according to any one of claims 1 to 12, when the instructions are executed by a processor of a computer processing circuit.

Images