HETEROGENEOUS PALLETIZING METHOD AND SYSTEM

FR3131580B1Active Publication Date: 2024-11-15FIVES SYLEPS
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
FR2021014681
Authority / Receiving Office
FR · FR
Patent Type
Patents
Current Assignee / Owner
Filing Date
2021-12-30
Publication Date
2024-11-15
Estimated Expiration
2041-12-30

Smart Images

  • Figure 00000012_0000
    Figure 00000012_0000
  • Figure 00000012_0001
    Figure 00000012_0001
  • Figure 00000013_0000
    Figure 00000013_0000
Patent Text Reader

Abstract

The invention relates to a palletizing method in which: articles (3) are transported to a loading point by conveying means (2); the articles (3) are loaded by a loading device (4) onto a container (5) arranged in the loading station; the loading device (4) being controlled by a control means comprising a computing means; the method includes a step in which said computing means determines a stable arrangement of the articles (3) on the container (5) before loading. The invention also relates to a system implementing this method. Figure 1.
Need to check novelty before this filing date? Find Prior Art

Description

Title of the invention: METHOD AND SYSTEM FOR HETEROGENEOUS PALLETIZATION Technical field of the invention

[0001] The invention relates to the field of logistics platforms for large and medium-sized distribution and relates to a method and a system for palletizing articles before delivery to a customer. State of the art

[0002] Logistics platforms act as an intermediary between suppliers and various points of sale. Suppliers transport their products to these platforms where they are received and processed for storage. Then, points of sale send their replenishment requests to these platforms. For each request, the requested products are taken from the stock to be transported to an order preparation area. In the preparation area, robots are used to place the products on shipping pallets which will then be transported to their destination.

[0003] In addition to managing the exit from the stock of products and the routing of orders to the customer, several decisions must then be made, for example, determining the number of pallets to use, on which pallets to place the items and how the items will be placed on each pallet.

[0004] When palletizing, the stability of products on a pallet is an important element to ensure their integrity during loading and during transport. We know methods for verifying stability, however they require a calculation requiring knowing the weight of the items and perform physical calculations whose complexity increases with the increase in the number of items.

[0005] Furthermore, the known methods apply stability constraints, which are: • either not sufficiently demanding, tolerating unstable dispositions; • either too strict (or strong), for example that the objects must be fully supported or all corners must be supported, or also that there must be no gaps between the center of gravity and the ground. These solutions are too restrictive and exclude many acceptable (and therefore stable) arrangements of items.

[0006] The objective of the invention is therefore to propose a palletizing system and method making it possible to solve the problems described above. Summary of the invention

[0007] To this end, the invention relates, according to a first aspect, to a palletization method in which: • items are transported to a loading station by conveyor means, • the items are loaded by a loading device onto a container (e.g. a pallet) arranged in the loading station, • the loading device being controlled by a control means comprising a calculation means configured to generate arrangements of said articles on the container upstream of their loading, the method comprises a step in which said calculation means determines among the arrangements generated a stable arrangement, • in which, to determine the stable arrangement the calculation includes: • a calculation step for at least one item of a recursive support polygon taking into account a support polygon of each item below with which the item is in contact, • a vertical projection step downwards from the center of gravity of the article, and • a conclusion stage in which the article is considered stable if the projection of its center of gravity meets the recursive support polygon.

[0008] The method according to the invention uses a stability constraint which does not require knowing the weight of the articles and is based on geometry calculations to determine the recursive support polygon and the center of gravity. This solution is easier to implement than known solutions while still allowing good results to be obtained.

[0009] Furthermore, the method allows stable arrangements to be obtained on the one hand, and on the other hand reduces the number of rejected stable arrangements of articles, unlike methods using a strict constraint. By using a more flexible stability constraint, a stable arrangement can be found more quickly, which has a favorable effect on the efficiency of the palletizing process.

[0010] To explain the principle of a recursive support polygon, let us suppose a set of articles A; B(B1, B2,..); C(C1, C2,..) to be loaded onto a container in an arrangement in which article A is placed on one or more articles B and each article B is placed on one or more articles C.

[0011] The recursive support polygon of article A depends on the support polygons of each article B, on which it rests, which are in turn dependent on the support polygons of articles C, on which each of the articles B rests in turn.

[0012] The calculation of the recursive support polygon can for example be done using the "Gift Wrapping" algorithm described by Ramos et al. 'A container loading algorithm with static mechanical equilibrium stability constraints'. In: Transportation Research Part B: Methodological 91, 565-581.

[0013] The calculation of the projection of the center of gravity is known per se to those skilled in the art. Such a calculation can for example be found in “Computer Cartography: Point in Polygon Programs”, Nordbeck and Rystedt (1967).

[0014] The conveying means may include conveyors, robots or automatically guided trolleys or any other means of transporting articles (packages) usually used in the field of intralogistics.

[0015] The container is for example a pallet, a roll or any other container with a stable base usually used in the field of intralogistics.

[0016] The underside articles on which an article is placed (when it is not placed on a single article) can be chosen so that they have substantially the same height.

[0017] According to embodiments, an arrangement of a set of items on the container is considered stable if all of the items are stable.

[0018] According to embodiments, the articles may have heterogeneous shapes.

[0019] According to embodiments, each article has a lower face re having its base and an upper face opposite the base, at least one article has an upper face having a surface less than the surface of its base.

[0020] For example, one or more articles may have the shape of a truncated pyramid.

[0021] The methods proposed in the literature are designed considering that the placed objects are rectangular parallelepipeds, which is not always the case for certain articles. Thanks to the method, the stability of a container loaded with articles of which at least some are not parallelepipeds can be estimated accurately. Such articles can be packs of drinks.

[0022] Advantageously, the method may further comprise a step of selecting a stable arrangement of a set of articles considered to be optimal.

[0023] For example, the step of selecting an optimal arrangement may be based on an evaluation function taking into account the volume lost by each previously determined stable arrangement.

[0024] Such a function uses, for example, the so-called “Heron” formula known to those skilled in the art.

[0025] The invention relates, according to a second aspect, to a palletizing method in which: • items are transported to a loading station by conveyor means, • the articles are loaded by a loading device onto a container arranged in the loading station,

[0026]

[0027]

[0028]

[0029]

[0030]

[0031]

[0032] • the loading device being controlled by a control means comprising a calculation means, the method comprises a step in which said calculation means determines a stable arrangement of an article on the container before its loading, • in which, to determine the stability of the article, the calculation includes: • a calculation step for the article of a recursive support polygon taking into account a support polygon of each article below with which it will be in contact, • a step of vertical projection towards the bottom of the center of gravity of said article, • a conclusion stage in which the article is considered stable if the projection of its center of gravity meets (i.e. passes through) the recursive support polygon. The technical advantage is the same as that described for the previous process. The method may further comprise a step in which the control means defines or modifies the order in which the articles are transported to the loading station. Advantageously, the method may further comprise a step of identifying the article by a detection means upstream or in the loading station. The detection means may be a camera, a barcode reader, or any other device commonly used for item identification. Advantageously, the stable position of the article on the container is determined by the control means following the identification step. Advantageously, the method may include an optional step of correcting the position of the article when the previous arrangement is not stable. The invention further relates to a palletizing system comprising: • means of conveying articles to a loading station, • loading means configured to load the articles onto a container arranged in the loading station, • a control means configured to control the loading means and comprising a calculation means configured to determine a stable arrangement of an article or an arrangement of articles on the container, from among arrangements generated upstream of the loading of the article or articles, • wherein, to determine the stable arrangement of the item or arrangement of items, the calculating means is configured to: • calculate for said article or for an article of said arrangement of articles, a recursive support polygon taking into account a support polygon of each article below with which said article or the article of said arrangement of articles is in contact, • make a vertical projection downwards of the center of gravity of said article or of the article of said arrangement of articles, • consider said article or the article of said arrangement of articles, stable if the projection of the center of gravity meets the recursive support polygon.

[0033] This palletizing system can implement the method according to any of the combinations of characteristics relating to the first aspect and / or the second aspect of the invention described above. Brief description of the figures

[0034] Other features and advantages of the invention will appear in the description below in relation to the appended drawings, given as non-limiting examples, in which:

[0035] [Fig-1] [Fig.l] represents an example of a palletizing system according to the invention

[0036] [Fig.2] [Fig.2] is a two-dimensional illustration of the support polygons recursive with the projections of the centers of gravity;

[0037] [Fig.3] [Fig.3] shows the steps of a method according to the invention. Detailed description

[0038] [Fig.l] shows an example of a palletizing system according to the invention. The system 1 comprises a conveying means 2 for transporting articles 3 to a loading station to load them onto an empty container 5 (pallet) arranged in the loading station. In the example, the conveying means 2 is a conveyor, but other conveying means can be used, in particular automatically guided robots (AMR / AGV).

[0039] The palletizing system 1 also comprises a loading means 4 for loading the articles 3 onto the pallet 5. The loading means 4 is for example a multiaxial robot equipped with a gripper 4a for gripping the articles 3 one by one and placing them on the pallet 5. The gripper 4a may be a grid as shown in the figure or have other known shapes, for example equipped with suction cups.

[0040] In a variant not shown, the palletizing system 1 may also comprise an article detection means, for example a camera, arranged above the conveyor 2 in the vicinity of the loading station.

[0041] The system 1 also comprises a control means, not shown, arranged to manage the loading of the articles by the loading means 4. It can also control the conveying means.

[0042] The control means may comprise a calculation means, such as software which can determine a storage order and spatial positions for the articles 3 to be stacked on the pallet 5.

[0043] Advantageously, the control means may also comprise a memory configured to host a database containing the characteristics of the packages to be stacked, for example, following an order from a customer. The database may comprise the dimensions, weights or other characteristics of the items.

[0044] The calculating means is further configured to determine the stability of an item or arrangement of items on the pallet before the controlling means instructs the loading means to load the item or items onto the pallet.

[0045] [Fig.2] shows an example of an arrangement of articles on a pallet 5 considered to be stable, in which all the articles 30, 31, 32, 33 are stable.

[0046] To facilitate understanding, the pallet is represented in 2D, the same principle being applicable in 3D. An article is stable if it verifies the stability constraint which is determined as follows:

[0047] First, for each item a recursive support polygon is calculated taking into account the support polygons (also recursive) of each item below with which it is in contact.

[0048] For example, for item 30, the support polygon is represented by the hatched portion P30. It depends on the support polygons P31 and P32 of items 31 and 32 on which item 30 is placed. P30 is the entire length of item 30, because it is fully supported by P31 and P32. To better understand the recursion, the support polygon of each item 31, 32, 33 and the items below it has been projected in broken lines onto the upper surface of the item. For example, T31 and T32 are the projections of the support polygons P31 and P32 respectively.

[0049] Second, the center of gravity of each item is projected downwards. The projection of the center of gravity of item 30 passes through P30 and that of item 31 passes through P31, these items are therefore stable. Item 32 is partially supported by the item below, the polygon P32 is on the supported length only, however the projection of the center of gravity of item 32 passes through P32; item 32 is therefore also stable. The same reasoning applies to the entire pallet which is considered entirely stable.

[0050] [Fig.3] illustrates the steps for verifying the stability of a pallet arrangement when implementing the palletizing method according to the invention.

[0051] Step S1: (optional) it is used to check that the stability of all the items according to the arrangement previously proposed by the software has been verified. If the answer is yes (Y for Yes), then the arrangement of the pallet is stable, otherwise (N for No), then the software goes to Step S2.

[0052] Step S2: at this step the software chooses the lowest item on the pallet that has not yet been checked (for example 30).

[0053] Step S3: the software calculates the recursive support polygon of article 30 in function of the polygons P31, P32 of articles 31, 32 on which it is placed.

[0054] Step S4: the software makes a vertical projection of the center of gravity of the article 30 and checks if it passes through P30, if yes then the article 30 is stable, the software returns to Step SI. Otherwise, the article is unstable.

[0055] The software can then optionally: • or move on to verifying another provision of articles. • either perform a step in which the position of the item is corrected so that the stability constraint is satisfied (the projection of the center of gravity falls in P30).

[0056] Example of application J, : pallet fully designed before the routing of the items.

[0057] In this case, the control software records the list of items to be palletized and their dimensions, for example by identifying them in a database.

[0058] The software identifies a stable arrangement by applying steps S1 to S4 above and possibly the optional correction step.

[0059] When a stable arrangement of the pallet is identified, the control software: • instructs the conveyance means (which are optionally controlled by the same control means) to convey the articles 3 to the loading station; and • instructs robot 4 to load items 3 in a specific order (for example, in the order of arrival at the loading station) and in the identified stable arrangement.

[0060] When all items are loaded onto the pallet, it is sent for additional preparation steps (such as wrapping with film) before being shipped to the final destination.

[0061] Application example 2: pallet designed following random routing of the items.

[0062] In this case, some or all of the articles 3 are transported randomly to the loading station by the conveying means 2.

[0063] Items are accumulated at the loading station and identified by the system.

[0064] For example, the system may include an item identification means, such as a camera.

[0065] Following the identification of the articles and their dimensions, the control software identifies a stable arrangement, as the case may be, of the fraction of the articles or of all the articles forming the pallet. During this identification, steps S1 to S4 are repeated.

[0066] The loading means is then controlled to select the articles 3 from among all the items accumulated at the loading station and place them on the pallet in the order determined by the control software.

[0067] Other applications are also possible, for example when the pallet calculation is done by other methods, such as a layer-by-layer filling method, steps S1 to S4 can be applied to the remaining items that do not fit into any already formed layer.

Claims

Claims

1. Palletizing method in which: • articles (3, 30, 31, 32, 33) are transported to a loading station by conveyor means (2), • the articles (3, 30, 31, 32, 33) are loaded by a loading device (4) onto a container (5) arranged in the loading station, • the loading device (4) being controlled by a control means comprising a calculation means, configured to generate arrangements of said articles (3, 30, 31, 32, 33) on the container upstream of their loading, the method comprises a step in which said calculation means determines from among the arrangements generated a stable arrangement, characterized in that, to determine the stable arrangement, the calculation consists of: • a calculation step for at least one article (30) of a recursive support polygon (P30) taking into account a polygon of support (P31, P32) of each item (31,32) from below with which the article (30) is in contact, • a step of vertical projection downwards of the center of gravity of the article (30), and • a conclusion step in which the article (30) is considered stable if the projection of its center of gravity meets the recursive support polygon (P30).,

2. A palletizing method according to claim 1, wherein an arrangement of a set of articles (3, 30, 31, 32, 33) on the container is considered stable if all the articles (3) are stable.

3. Palletizing method according to one of claims 1 or 2, in which the articles (3, 30, 31, 32, 33) are of heterogeneous shapes.

4. Palletizing method according to one of claims 1 to 3, in which each article (3, 30, 31, 32, 33) has a lower face representing its base and an upper face opposite the base, at least one article (3) has an upper face having a surface less than the surface of its base.

5. Method according to one of the preceding claims further comprising a step of selecting a stable arrangement of a set of articles considered to be optimal.

6. Method according to the preceding claim in which the step of selecting an optimal arrangement is based on an evaluation function taking into account the volume lost by each previously determined stable arrangement.

7. Palletizing method in which: • articles (3, 30, 31, 32, 33) are transported to a loading station by conveyor means (2), • the articles (3) are loaded by a loading device (4) onto a container (5) arranged in the loading station, • the loading device (4) being controlled by a control means comprising a calculation means, the method comprises a step in which said calculation means determines a stable arrangement of an article (3, 30, 31, 32, 33) on the container (5) before its loading, in which, to determine the stability of the article (3, 30, 31, 32, 33), the calculation consists of: • a step of calculating for the article (30) a recursive support polygon taking into account a support polygon (P31, P32) of each article (31, 32) below with which it will be in contact,• a step of vertical projection downwards of the center of gravity of said article (30), and • a conclusion step in which the article (30) is considered stable if the projection of its center of gravity meets the recursive support polygon (P30).,

8. Palletizing method according to the preceding claim, further comprising a step of identifying the article (3) by a detection means upstream or in the loading station.

9. A palletizing method according to claim 8 wherein the stable position of the article (3) on the container is determined by means of control following the identification step.

10. A palletizing system comprising: • means for conveying (2) articles (3, 30, 31, 32, 33) to a loading station, • loading means (4) configured to load the articles onto a container (5) arranged in the loading station, • a control means configured to control the loading means (4) and comprising a calculation means configured to determine a stable arrangement of an article (3, 30, 31, 32, 33) or an arrangement of articles (3, 30, 31, 32, 33) on the container, from among arrangements generated upstream of the loading of the article or articles, wherein, in order to determine the stable arrangement of the article (3, 30, 31, 32, 33) or the arrangement of articles (3, 30, 31, 32, 33), the calculation means is configured exclusively for: • calculate for said article (30) or for an article of said arrangement of articles (30), a recursive support polygon (P30) taking into account a support polygon (P31, P32) of each article (31, 32) below with which said article (30) or the article (30) of said arrangement of articles is in contact, • make a vertical projection downwards of the center of gravity of said article (30) or of the article (30) of said arrangement of articles, • consider said article (30) or article (30) of said arrangement of articles stable if the projection of the center of gravity meets the recursive support polygon (P30).