Method for determining a configuration for placing at least one item within a container

Abstract

The invention relates to a method for determining a configuration for placing at least one item (ART) within a container (CNT), the method being implemented by an electronic device during order preparation, at an order-preparation station, for items to be placed within the container (CNT), the method comprising at least one iteration of the following steps: - capturing (S01) a datum representative of an available volume (VD) within the container (CNT); - obtaining (S04) a list (L1) of items to be placed within the container (CNT); - determining (S05) a volume (V1) of the items to be placed according to the list (L1) of the items to be placed; - depending on the volume (V1) of the items and on the datum representative of an available volume (VD) within the container (CNT), calculating (S06) the configuration (confP) for placing the items of the list (L1) of the items.

Description

[0001] DESCRIPTION

[0002] Title of the invention: Method for determining a positioning configuration of at least one item within a container

[0003] Technical field.

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

[0005] Prior art.

[0006] 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 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 within these containers to make the best use of available space while minimizing the risk of damage. Current systems often use static rule-based methods to determine the item placement configuration, which can lead to inefficient use of container space.

[0007] For example, a method for optimizing shipping costs for items in an order is known from US patent 11216774. This method includes the steps of (a) obtaining the weight and dimensions of the items to be shipped, (b) obtaining the dimensions of the shipping containers, (c) obtaining a table containing the shipping costs of different shipping providers, (d) determining several virtual configurations for packing the items in the shipping containers, (d) selecting a virtual configuration that minimizes shipping costs, and (c) providing instructions to pack the items in the selected configuration. This method relies primarily on container and item dimensions from a database, which may be inaccurate or incomplete.

[0008] Summary of the invention

[0009] Disclosure improves the situation. More specifically, disclosure relates to a process for determining one (or more) positioning configuration(s) of at least one item within a container, said process being implemented by an electronic device during order preparation, at an order preparation station, of items to be positioned within said container.According to the disclosure, the process includes at least one iteration of the following steps: capturing, preferably, but not necessarily, using at least one first capture device positioned upstream and / or at the preparation station, 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 items and the data representative of a volume available within said container, calculating the positioning configuration of the items from the list of items.

[0010] Thus, the invention optimizes the positioning of items entering order preparation within one or more destination containers. This optimization, which involves determining the available volumes and the volumes of the items, is effective because it ensures that the containers are suitable for the number and volumes of the items to be inserted.

[0011] According to a particular feature, the determination of the volume of items to be positioned based on the list of items to be positioned includes obtaining, for at least some of the items in the list of items to be positioned, calculated unit volumes of at least some of the items in the list of items, said calculated unit volumes having been calculated when determining an item positioning configuration for previous containers.

[0012] Thus, the invention allows the use of 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 from previous orders. The advantage is having access to real and up-to-date data on the volumes of the items.

[0013] According to a particular characteristic, the determination of the volume of items to be positioned based on the list of items to be positioned includes obtaining, for at least some of the items in the list of items to be positioned, initial data representative of the unit volumes supplied by item manufacturers.

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

[0015] According to a particular characteristic, 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.

[0016] Thus, the invention makes it possible to build a knowledge base that can be used to subsequently adjust the volumes of items. Indeed, by measuring the volumes of items, even if these items are presented one on top of the other or in no particular order, measuring the total volume occupied by these items allows, within the knowledge base, for grouping these items and assigning them a measured total volume. When the items are presented individually beforehand, determining the volume allows for associating a measured unit volume with each item.

[0017] According to a particular characteristic, said at least some of the items in the list are positioned within at least one source container and 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.

[0018] Thus, the invention allows, 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.

[0019] According to a particular feature, determining the volume of items to be positioned based on the list of items to be positioned involves obtaining, for at least some of the items in the list, data representative of the previously measured and corrected refined unit volumes for said at least some of the items in the list of items to be positioned. Thus, the invention makes it possible to reduce the uncertainty associated with the volumes (and dimensions) of the items, by using a knowledge base in which the measurements taken are refined and aggregated to produce volume and dimension estimates that are representative of reality.

[0020] According to a particular feature, the process further includes: obtaining a prior list of articles present within said container during the capture stage; determining a unit volume of articles present within said container based on the prior list of articles;

[0021] According to a particular characteristic, the calculation of the positioning configuration of the items in the item list is implemented iteratively as the items from the item list are inserted into the container.

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

[0023] According to a particular feature, the process further includes, 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.

[0024] 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 of the prior list when this list exists) so as to be able to refine the measures associated with the articles in the knowledge base.

[0025] According to a particular characteristic, the determination of the volume of items to be positioned based on the list of items to be positioned includes a step of calculating a combination of at least some of the items in the list and a step of calculating a volume of the combined items.

[0026] Thus, the invention takes advantage of the stackable or combinable nature of certain items, which, when intended to be positioned in the same container, reduces the volume required for their placement. According to a particular feature, determining the volume of the items to be placed according to the list involves obtaining, for at least some of the items to be placed, data representing the dimensions associated with these items, and calculating the placement configuration of the items in the list is performed based on the dimensions of said items associated with their unit volumes.

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

[0028] According to another aspect, the invention also relates to an electronic system for determining a positioning configuration of at least one item within a container, said system being implemented during the preparation, at a preparation station, of items 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 for obtaining a list of items to be positioned within said container; means for determining a volume of items to be positioned based on the list of items to be positioned; based on the volume of items and the data representative of a volume available within said container, means for calculating the positioning configuration of the items in the list of items.

[0029] According to a preferred implementation, the various steps of the processes according to the proposed technique are implemented by one or more software 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 various steps of the processes.

[0030] Consequently, the proposed technique also aims at a program, capable of being executed by a computer or a data processor, this program comprising instructions to control the execution of the steps of a process as described above. This program can 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 aims at an information carrier readable by a data processor, comprising instructions for a program as described above. The information carrier can 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, can, in particular, be downloaded from a network such as the Internet.

[0031] Alternatively, the information carrier may be an integrated circuit in which the program is embedded, the circuit being adapted to execute or 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 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 cards, 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 may 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 executing 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.

[0032] Brief description of the figures

[0033] Other features and advantages of the invention will become clearer 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:

[0034] Figure 1 represents the iterative process that is the subject of this document, in an example of presentation;

[0035] Figure 2 schematically illustrates a system for implementing the iterative process that is the subject of this paper.

[0036] Description of the implementation methods.

[0037] 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 the container for the purpose of fulfilling 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 designed to optimize the use of available space within the CNT container while taking into account the specific characteristics of the ART items to be inserted.

[0038] 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 (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 container and item volume (and dimensions) sensors, are positioned upstream, 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 supplied unit volume data "vuf", calculated unit volumes "vue", refined unit volumes "vua", previously measured unit volumes "vum").

[0039] The first step, S01, of the process involves capturing data representative of the available volume (VD) within the container (CNT). This data allows for an evaluation of the remaining space in the container, in order to optimize the positioning configuration of the items (ART) 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.

[0040] The process also includes obtaining S04 a list L1 of the ART items to be placed in the CNT container. This L1 list is generated based on the requirements of the current order. Creating this L1 list allows for the identification of which ART items should be placed in the CNT container and for estimating the total volume they will occupy.

[0041] Once 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 performed based on list L1 of the ART items and takes into account the dimensions and specific characteristics of each item. 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.

[0042] 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 L1. This calculation makes it possible to identify the optimal use of space in the CNT container, minimize the risk of damage to the ART items and ensure their stability during transport.

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

[0044] Thus, the invention optimizes the positioning of ART items within one or more destination containers during order picking. This optimization, which involves determining the available volumes and the volumes of the ART items, ensures that the CNT containers are suitable for the number and volume of the ART items to be inserted. The process described here offers more efficient management of logistics resources, particularly in automated order picking environments where accuracy and efficiency are key success factors.

[0045] The term "container" (CNT) is specified as referring 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 placement 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.

[0046] It is also specified that, in the context of this 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 example. Capture devices are advantageously arranged above the CNT and ENT containers, particularly directly above them, in order to capture all empty containers or those in which ART articles are placed.

[0047] Finally, it is clarified that the expressions "upstream of the preparation station" and "downstream of the preparation station," used in conjunction with the term "capture device," refer to the position of said device, assessed relative to the position of the "preparation station." "Upstream" therefore designates an area geographically located "before the station," taking into account the direction of container traffic at the station. "Downstream" designates an area geographically located "after the station," taking into account the direction of container traffic.

[0048] 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: capture S01, 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 CNT container; obtaining S04 a list L1 of items to be positioned within said CNT container; determination S05 of a volume V1 of items to be positioned according to the list L1 of 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.;

[0049] The step S05 for determining a volume V1 of items to be placed based on the list L1 of items to be placed may involve the implementation of several individual or combined steps, which are based on unit volume data that can be provided by product manufacturers and / or calculated based on previously processed orders and / or measured upon arrival of items at the order picking station and / or refined by combining several volume data sources. These different ways of obtaining product volume data allow for more precise and / or realistic information compared to simple, quick estimates made, for example, based on the product class.

[0050] Thus, the configuration determination process also includes, depending on the operational implementation conditions, determining the V1 volume 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, within an item database (also called a "knowledge base"), 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 V1 volume of the items currently being prepared.

[0051] The use of these calculated "view" unit volumes relies on the item database, which is enriched over time with the results of previous order preparations. This item database provides accurate and up-to-date data regarding the volumes of ART items. By integrating this historical data into the determination process, the procedure benefits from actual and incrementally verified measurements, thus strengthening the accuracy of volume calculations for ART items being prepared. More specifically, when a new volume measurement is taken for an item, a search for previous measurements is performed. If a calculated "view" unit volume already exists for that item, this calculated unit volume can replace the measured unit volume.If 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 involve averaging the existing volumes. It may also involve calculating the volume based on dimensions (calculated, 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.

[0052] Thus, the process 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 logistics resources.

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

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

[0055] The integration of initial data representing the unit volumes provided ("vuf") allows the creation of a starting article database that can be used as an initial data source. This article database is populated primarily by information provided by the manufacturers or suppliers of the ART articles, thus offering references (of varying accuracy and usability) from the very beginning of the determination process.

[0056] This approach is particularly useful for new items or those whose dimensions haven't yet been adjusted in previous configurations. By using the manufacturers' initial data, the process ensures that even items without a measurement history have starting data for their volume. This optimizes order picking by leveraging solid baseline information, simplifying the process of configuring items for placement in CNT containers.

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

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

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

[0060] To achieve this, determining the volume of items to be placed based on the item list involves determining the representative unit volume data (S05m). This determination is performed using at least one second CAP2.CAP4 capture device, positioned upstream and / or at the order preparation station, specifically above an ENT container containing a group of ART items. These capture devices are responsible for measuring the unit volumes of the ART items before they are placed in the CNT container.

[0061] When these items are inventoried using capture devices, it is possible to determine their total volume, even if they are presented in multiple layers or without any particular order. These volume measurements are then used to group items in the item database. This captures the fact that some items, when stored together, will "naturally" arrange themselves in a certain way (for example, they will stack, whether the group is homogeneous or heterogeneous), thus allowing a total measured volume to be assigned to the items concerned. If items are presented individually, determining the volume allows a unit volume (as well as unit dimensions) to be associated with a particular item.Specifically, within the article database, and depending on which articles are measured together, database records allow measurements taken using volume (and dimension) capture methods to be associated with "groups" containing at least one article (when a group contains only one article, these measurements pertain solely to that 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 accurate information for efficient management of available space.Using these groups, and based on the available data for each item in the group, it is possible to deduce "raw" (i.e., unrefined) missing data for items that, for example, do not have any provided data. This allows these measured data to be used as input for the configuration search algorithm.

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

[0063] In practice, there is nothing preventing the second capture device CAP2.CAP4 and the first capture device CAP1 from forming a single capture device.

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

[0065] In this context, determining the volume of items to be positioned, according to the method described above, also includes determining the 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 from list L1 are positioned in one or more source containers (ENT, CNTs), and that the unit volume (vum) measurements are performed taking into account the available volume in these source containers (ENT, CNTs). In particular, the second capture device (CAP2.CAP4) is then positioned above a source container (ENT, CNTs) containing at least some of the ART items from list L1.

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

[0067] By using this method, the process benefits from a more precise initial assessment of item volumes based on the source ENT container, CNTs. This approach improves the accuracy of volume data and helps optimize the positioning configuration of ART items in the destination CNT containers, ensuring that initial assessments remain grounded in concrete, contextual data. By integrating the analysis of measured unit volumes (vums) within the context of a source ENT container, the process enhances the accuracy of volume measurements and improves the efficiency of space management in the destination CNT containers.

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

[0069] The configuration determination process may also include the integration of an improved method for determining the volume V1 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.

[0070] The refined unit volume (VUA) data comes 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 allows the item database to provide 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 kind of pre-configuration (predefined combinations of several items).Within the database, records 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 volume of the items themselves. 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).

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

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

[0073] In particular, the process therefore includes, in this embodiment, obtaining S02 a preliminary list LO of the items present within the CNT container during the capture step S01. This preliminary list LO consists of the items already in the CNT container 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 process also incorporates determining S03 the unit volume of the items present within the CNT container based on the preliminary list LO. This step consists of evaluating the unit volume of each item listed in the preliminary list LO. Estimating the unit volume of the items already present in the CNT container allows for a better understanding of the current space occupancy and for adjusting the positioning calculations for the new items accordingly.

[0074] By adding these steps, the process improves the accuracy of calculating the available space in the CNT container. Having information on existing items and their volumes allows for better planning of new item placement, preventing errors and maximizing the use of available space. Integrating the retrieval of a preliminary LO (List of Items) and the determination of the unit volume of items in the CNT container provides a more comprehensive and accurate assessment of available space. This ensures more efficient optimization of the ART (Artificial Item Placement) placement process and contributes to more precise space management within the CNT container.

[0075] Thus, the process, in this example of implementation, additionally includes: a step S02 of obtaining a prior list LO of articles present within said container CNT during the capture step S01; a step S03 of determining a unit volume of articles present within said container CNT as a function of the prior list LO of articles;

[0076] 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 within the CNT container throughout the item insertion process.

[0077] In accordance with this improved method, the S06 calculation for the positioning configuration of items in list L1 is implemented iteratively. In other words, this calculation is performed as items are inserted into the CNT container. This iterative approach means that the calculations to determine the item layout are performed continuously and dynamically, taking into account the available space, which changes as items are placed in the CNT container. The main advantage of this method is that it allows for real-time adjustment of the instructions for item positioning. For example, an operator or robot can receive continuously updated instructions to optimally position items, even while the insertion process is underway.This ensures that items are placed in a way that maximizes the use of available space, while taking into account the volumes of items already positioned and those yet to be inserted.

[0078] Indeed, the iterative method ensures that the item positioning configuration is constantly readjusted to reflect the current situation in the CNT container. This minimizes potential errors due to changes in available space during the insertion process, contributing to more efficient space management and more accurate order picking.

[0079] Furthermore, the configuration process can include a post-positioning step to finalize and refine calculations related to the available space within the container. This additional step improves the accuracy of the data concerning the volume occupancy within the container and contributes to better information management for future order preparation. It also allows for a comparison of the volumes initially considered for the positioning configuration calculation with the final volume remaining 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.

[0080] After positioning the items from list L1 within the CNT container, the process now includes a step S07 for obtaining data representing 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, above said CNT container. The third CAP3 capture device measures the final available volume (VDf) in the container after all the items from list L1 have been positioned.

[0081] 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 LO pre-list, if one exists. This process allows for updating and improving the knowledge base by implementing the function of integrating the actual data obtained after the items have been positioned.

[0082] Thus, the invention ensures that the volume measurements of items in the knowledge base are constantly updated and refined. Data representing 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.

[0083] 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 item positioning by exploiting their ability to be stacked or combined efficiently.

[0084] Thus, the S05 determination 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. During this step, the items that can be combined are analyzed to determine how they can be arranged vertically or overlapping within the CNT container to optimize the space they occupy. A combination, in this context, refers to a particular arrangement of items within a given space. This means that the items are arranged specifically 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 results in 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 individually.

[0085] After determining a configuration for combining the items, an additional 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.

[0086] This approach is advantageous for items whose shape and size allow for efficient combination. The configuration determination process leverages these characteristics to improve space management, potentially leading to cost savings and better organization of items within the container. Integrating a step to determine the volume of combined items into the process optimizes item placement by capitalizing on their stackable or combinable nature. This approach ensures more efficient use of space within the CNT container, contributing to more effective management and a reduction in the required storage volume.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 leveraging them to obtain the right combination.

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

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

[0089] This step of obtaining 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 fit into the available space in the CNT container, according to their physical dimensions.

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

[0091] Therefore, specific item dimension data allows for more precise management in certain scenarios, ensuring that items are optimally positioned within the CNT container. It is understood that this item dimension management may consume additional resources for positioning, potentially slowing down configuration determination processes. Thus, this step should only be implemented if there is any doubt about the feasibility of positioning one or more items within the container.

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

[0093] In particular, the S04 retrieval of the L1 list of items to be placed within the CNT container includes, for at least some items on the list, obtaining representative dimension and / or volume data from a specific data source. This data source consists of the item database in which dimensions and volumes of items from previous orders have been: inserted after being transmitted by suppliers and / or measured by data capture (as described previously), calculated (by extrapolation, for example, based on measured grouped volumes), and / or processed and refined (as described previously). When not provided by suppliers, this data initially originates, for example, from image captures (in two or three dimensions) taken during the preparation of these 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. Similarly, other data capture techniques, such as LiDAR, can be used to obtain this representative data on dimensions or volumes. The information obtained is then integrated into the L1 list 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.

[0094] Such processing, whether real-time or semi-delayed (depending on the positioning of the various sensors), reduces potential errors due to inaccurate or outdated measurements and continuously improves the quality of the order picking process. By using refined data from previous orders, the process benefits from proven data, improving the accuracy of calculations and the placement of items within the CNT container. This method enhances the precision and efficiency of item positioning by utilizing refined dimensional and volumetric data, thereby optimizing space utilization within the CNT container and improving order picking.

[0095] Another object of this document 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.

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

[0097] According to this document, as previously explained, the system includes CAP1 capture devices positioned upstream or at the picking station. These devices are responsible for capturing data representative of the available volume (VD) within the container (destination, shipping, for example, a carton) CNT. Other CAP2 and CAP4 capture devices, also positioned upstream or at the picking station, are responsible for capturing data representative of the unit volume of the ART items from list L1, particularly when these items are positioned within a container. Still other CAP3 capture devices, positioned downstream or at the picking station, are responsible for capturing data representative of the available volume of the CNT container when some, and preferably all, of the ART items from list L1 are positioned within this container.Data retrieval methods are also integrated into the system to collect the L1 list of items to be positioned within the CNT container. These methods take the form of interfaces and processing modules, including network interfaces and electronic data processing devices. The received list(s) (LO, L1) are transmitted, for example, from a server, which may contain one or more databases. The received list(s) include, for example, the data necessary to determine the configuration(s). In particular, the L1 list identifies the items to be placed in the CNT container and forms the basis for the positioning calculations.

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

[0099] The system includes means for calculating the positioning configuration(s) of items in list L1, based in particular on the volume V1 of the items and the data representing the available volume VD within the CNT container. These means take the form, for example, of calculation modules to determine the arrangement of items in the CNT container, 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 providing information to the operator. Specifically, this display allows the operator to sequence the placement of items based on the selected positioning configuration (from among several possible configurations). When order preparation is automated or semi-automated, the system includes means for transmitting actions (commands) to be executed by one or more robotic arms 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 previously described.

[0100] Thus, the electronic system for determining a positioning configuration for 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, for data representing an available volume VD within said CNT container; means for obtaining a list L1 of items to be positioned within said CNT container; means for determining a volume V1 of items to be positioned based on the list L1 of items to be positioned; and, based on the volume V1 of items and the data representing an available volume VD within said CNT container, means for calculating the positioning configuration of the items in the list L1 of items.

[0101] A final objective of this document is a computer program to implement the process of determining a positioning configuration for items within a container, as defined in the methods described earlier. The computer program includes coded instructions to execute the determination process according to one of the methods detailed previously. 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.

[0102] In particular, the program includes execution modules for performing the following actions: capturing available volume data: the program includes instructions for capturing data representative of the available volume (VD) within the container (CNT) using capture devices (such as cameras or LiDARs) CAP1, CAP2; obtaining the Item List: it also includes instructions for obtaining an L1 list of items to be positioned within the container (CNT). This list is used to plan and organize the positioning of items within the container; determining the item volume: the instructions include functions for determining the volume (V1) of items to be positioned based on the item list. This involves calculating the total volume required using the available data.A positioning configuration calculation: this includes instructions for calculating 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.

[0103] 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 placement 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. Method for determining a positioning configuration of at least one article (ART) within a container (CNT), said method being implemented by an electronic device during order preparation, at an order preparation station, of articles to be positioned within said container (CNT), the method comprising at least one iteration of the following steps: capturing (S01) data representative of an available volume (VD) within said container (CNT); obtaining (S04) a list (L1) of articles to be positioned within said container (CNT);determination (S05) of a volume (V1) of the items to be positioned according to the list (L1) of the items to be positioned, the determination (S05) of the volume (V1) including the prior obtaining, using a capture device (CAP1 , CAP2, CAP3, CAP4) of representative data, for at least some of the items in the list (L1), of the unit volumes of at least some of the items in the list (L1) positioned within a container (ENT.CNT) and / or of the available volume of a container (CNT) for at least some of the items in the list (L1); according to 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 the items.; 2. Method of determination according to claim 1, characterized in that the determination (S05) of the volume (V1) 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 (L1) of articles to be positioned, calculated unit volumes (view) of at least some of the articles in the list (L1) 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 (V1) of the articles to be positioned as a function of the list of items to be positioned includes obtaining (S05f) for at least some of the items in the list (L1) of items to be positioned, initial data representative of the unit volumes supplied (vuf) by item manufacturers.

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, CAP4) 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 any one of claims 4, characterized in that said at least some of the items in list (L1) are positioned within at least one source container (ENT, 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 (ENT, CNTs).

6. Method of determination according to any one of claims 1 to 5, characterized in that the determination (S05) of the volume (V1) of the articles to be positioned according to the list (L1) of the articles to be positioned comprises 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. 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 (S01); determination (S03) of a unit volume of articles present within said container (CNT) as a function of the prior list (LO) of articles; 8. Method of determination 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 from 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 determination according to any one of claims 1 to 9, characterized in that the determination (S05) of the volume (V1) 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 (V1) 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 of the list (L1) of the articles is carried out according to the dimensions of said articles associated with their unit volumes.

12. A method for determining 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 in the list of articles, obtaining representative dimension and / or volume data from a data source in which dimensions and volumes of articles of Previous orders have been processed and refined based on image captures taken during the preparation of those previous orders.

13. Electronic system for determining a positioning configuration of at least one item (ART) within a container (CNT), said system being implemented during the preparation, at a preparation station, of items to be positioned within said container (CNT), the system comprising: means for capturing (CAP1, CAP2, CAP3, CAP4) positioned upstream, downstream and / or at the preparation station, data representing an available volume (VD) within said container (CNT), a unit volume of items (ART) to be positioned and / or positioned within said container (CNT) or a final available volume (VDf) within said container (CNT); means for obtaining a list (L1) of items to be positioned within said container (CNT); means for determining a volume (V1) of items to be positioned according to the list (L1) of 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), means calculation of the positioning configuration of the articles in the list (L1) of articles.; 14. Computer program comprising instructions for implementing 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