EP4482770A1 - Heterogenes palettierungsverfahren und system - Google Patents

Heterogenes palettierungsverfahren und system

Info

Publication number
EP4482770A1
EP4482770A1 EP23707701.1A EP23707701A EP4482770A1 EP 4482770 A1 EP4482770 A1 EP 4482770A1 EP 23707701 A EP23707701 A EP 23707701A EP 4482770 A1 EP4482770 A1 EP 4482770A1
Authority
EP
European Patent Office
Prior art keywords
layer
container
layers
partial
articles
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP23707701.1A
Other languages
English (en)
French (fr)
Inventor
Alexandre LE JEAN
Nadia BRAUNER
Olivier BRIANT
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Centre National de la Recherche Scientifique CNRS
Institut Polytechnique de Grenoble
Universite Grenoble Alpes
Fives Syleps SAS
Original Assignee
Centre National de la Recherche Scientifique CNRS
Institut Polytechnique de Grenoble
Universite Grenoble Alpes
Fives Syleps SAS
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Centre National de la Recherche Scientifique CNRS, Institut Polytechnique de Grenoble, Universite Grenoble Alpes, Fives Syleps SAS filed Critical Centre National de la Recherche Scientifique CNRS
Publication of EP4482770A1 publication Critical patent/EP4482770A1/de
Pending legal-status Critical Current

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G61/00Use of pick-up or transfer devices or of manipulators for stacking or de-stacking articles not otherwise provided for
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2201/00Indexing codes relating to handling devices, e.g. conveyors, characterised by the type of product or load being conveyed or handled
    • B65G2201/02Articles
    • B65G2201/0235Containers
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2203/00Indexing code relating to control or detection of the articles or the load carriers during conveying
    • B65G2203/02Control or detection
    • B65G2203/0208Control or detection relating to the transported articles
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G2203/00Indexing code relating to control or detection of the articles or the load carriers during conveying
    • B65G2203/04Detection means
    • B65G2203/041Camera

Definitions

  • the invention relates to the field of large and medium-sized distribution logistics platforms and relates to a method and a system for palletizing items before delivery to a customer.
  • Logistics platforms act as intermediaries between suppliers and different points of sale. Suppliers send their products to these platforms where they are received and processed for storage. Then, the outlets send their replenishment requests to these platforms. For each request, the requested products are taken out of stock to be sent 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.
  • the first consists of a stack of interchangeable layers of the same Width/Length dimensions
  • the second consists of a placement of layers with any dimensions placed without precise rules to follow. Due to the diversity of the articles to be placed, the first representation is too restrictive, because many objects cannot be found in a complete layer, for example of size 1200x800 mm, because of their small quantity. The quasi-optimal solutions obtained by the methods dedicated to this representation therefore place too few objects.
  • the object of the invention is therefore to propose a system and a method of palletization making it possible to solve the problems of the methods described above, and making it possible to obtain arrangements of articles in layers on a container which are effective in terms of of placed items as well as stability.
  • the invention relates, according to a first aspect, to a palletizing process in which:
  • the articles are then loaded in several layers by a loading device onto a container arranged in the loading station, in which, the loading device being controlled by a computer control means, the method further comprises a step of generating a stable arrangement of said articles on the container upstream of their loading.
  • said stable arrangement comprises a placement of articles having substantially close heights to form either complete layers occupying substantially the entire surface area of the container, or partial layers each occupying a part of the surface area of the container, and in which a first partial layer having a first layer height occupies a part of the container and at least one layer complementary partial having a second layer height occupies a second part not occupied by said first layer so as to occupy the entire surface of the container.
  • the method according to the invention defines layers of articles to be placed which can be complete (able to occupy the entire surface of the container), or partial (able to occupy a part of the surface).
  • the method according to the invention makes it possible to obtain efficient palletization in terms of the number of items placed and in terms of stability.
  • the container can be any container used to palletize items for shipment, for example to a customer.
  • this can be a pallet.
  • a partial layer can occupy half the surface of a container (for example half the length and the entire width or vice versa), it can also occupy other proportions such as 1/3 or 1/4.
  • this variant can be much more effective.
  • This variant can be particularly interesting if there are many small objects with a very high diversity in height.
  • two partial layers of substantially the same area can be superimposed. This makes it possible to fill a container, such as a pallet, by creating columns maximizing the volume occupied and stability.
  • two partial layers are separated by a partial intermediate plate of substantially the same area as said partial layers.
  • a partial intermediate plate of substantially the same area as said partial layers.
  • the nature of the interlayer can make it possible to fill in the dispersions in height of the layer on which it is placed without while remaining rigid, which further increases stability.
  • a partial layer and at least one complementary partial layer are placed on a complete layer.
  • a complete intermediate plate can also separate the complete layer from the partial layers, said plate complete interlayer having substantially the same area as the container. This further increases stability.
  • the method may comprise a step of generating a catalog of layers likely to be placed on the container, said catalog comprising at least one partial layer.
  • the advantage of a catalog is that it defines the possible layers upstream of any layer construction and the process is restricted to using them in the most efficient way.
  • the fact that the layer catalog also includes partial layers makes it easy to obtain article arrangements on a container (for example a pallet) that maximize the volume occupied as well as stability.
  • the catalog can be gradually enriched by the addition of new possible layers having a strictly negative reduced cost, said reduced cost being deduced from the resolution of the following linear problem, the resolution being able to be made by known methods of the person skilled in the art (for example the simplex method):
  • - z(C) is a value corresponding to the greatest profit of layers that it is possible to have by using a real number of layers of the catalog C.
  • - p c is the profit of layer c, evaluated as the volume of objects in layer c plus a penalty proportional to the volume occupied by layer c in the container.
  • This dynamic generation method uses the calculation formula above allowing, for a given set of layers, to assign to each object a value of interest. This value, positive or negative, is used to evaluate a layer that does not yet belong to the catalog. If said layer has a strictly negative reduced cost, then it is added to the set of layers contained in the catalog to improve the layered article arrangement that is obtained before palletization.
  • Another advantage is that if there are no more layers that satisfy the above condition, then the set of layers allows to express an optimal solution. This property then makes it possible to know when to stop, but also using other formulas to determine a limit on the quality of an optimal solution.
  • the reduced cost can be expressed by the formula:
  • v c is the volume of the layer and has a real small enough that the profit of two layers is first evaluated according to the volume of the placed objects. For this same volume, the profit is compared on the volume that the occupied layer (We can also speak of "density" of the layer).
  • the layers are chosen from the catalog which maximize the sum of the profits under the constraint that all the layers can be placed on the container without exceeding a limit height of the container fixed in upstream.
  • a catalog C of layers c one can for example determine which ones to choose to constitute the solution by solving the following linear program (the methods of resolution being known for the specialists of operational research):
  • the constraint h(A) ensures that it is possible to place the set of layers without any exceeding the fixed limit height, noted H.
  • the method may include the use of a learning method to generate the layers given as parameters to the “integer linear program”. This allows an improvement when the objects to be palletized change little from one resolution to another.
  • the computing means can comprise an internal memory, one thus safeguards the recurring layers which one transmits in parameter to the “linear program in whole numbers”.
  • the method may include applying the method for a set of objects to be placed on more than one pallet.
  • the distribution of objects must then be taken into consideration, their integration being facilitated by the notion of layers.
  • the invention according to a second aspect also relates to a palletizing system implementing the method according to one of the combinations of characteristics described above.
  • the palletizing system can include:
  • a loading station that may include a reception area for a container and a loading device
  • the loading device being controlled by computer control means configured to generate a stable arrangement of said articles on the container by putting implements the method as described above.
  • Figure 1 shows an example of a palletizing system according to the invention
  • Figure 2 is an illustration of a loaded pallet comprising full layers of items and half layers.
  • Figure 1 shows an example of a palletizing system according to the invention.
  • the system 1 comprises a conveying means 2 for transporting articles i to a loading station in order to load them onto an empty container 5 (pallet) arranged in the loading station.
  • the conveying means 2 is a conveyor, but other conveying means can be used, in particular automatically guided robots (AMR/AGV).
  • the palletization system 1 also comprises a loading means 4 for loading the articles i on the pallet 5.
  • the loading means 4 is for example a multiaxial robot provided with a gripper 4a for grasping the articles i one by one and placing them on the pallet 5.
  • the gripper 4a can have a grid as shown in the figure or have other known shapes, for example fitted with suction cups.
  • the palletization system 1 can also comprise a means of detecting articles, for example a camera, arranged above the conveyor 2 in the vicinity of the loading station.
  • 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.
  • the control means may comprise a means of calculation, such as software which can determine a storage order and spatial positions for the articles i to be stacked on the pallet 5.
  • control means can 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 include dimensions, weights or other characteristics of the items.
  • Figure 2 shows an example of an arrangement of items on a pallet 5 being loaded using the method according to the invention.
  • the method has made it possible to place two complete layers Ce superimposed, each comprising a set of articles having a similar height. Then, the articles i-1 to i-4 having close heights are arranged in a partial layers Ci occupying half the surface of the pallet 5. The articles i-5 to i-8 which have close heights are arranged in an additional partial layer Ci' occupying the other half of the surface of the pallet.
  • Additional partial layers can be added on layers Ci and Ci′, for example one or more layers of the same dimensions can be superposed on Ci′. These two layers can also be separated by a spacer plate to reinforce the stability of the pallet. Spacers can also be added between full layers and between the upper complete layer Ce and the partial layers Ci, Ci' to increase the stability.
  • the layer is added to the catalog.
  • - z(C) is a value corresponding to the greatest profit of layers that it is possible to have by using a real number of layers of the catalog C.
  • - 1 is a reference set of items i known to the system.
  • - ni number of times the reference i can be used.
  • Vc is the volume of the layer and has a real small enough that the profit of two layers is first evaluated according to the volume of the placed objects. For this same volume, the profit is compared on the volume that the layer occupies.
  • the method is implemented by the software to choose from the catalog complete or partial layers to be placed on the container (pallet) by the robot 4.
  • the layers of the catalog C chosen are those which maximize the sum of the profits ( p c ) subject to the constraint that all of the chosen layers can be arranged on the container and without exceeding a limiting height of the container, fixed upstream.
  • the layers are selected by solving the following linear program (the resolution methods being known to operational research specialists):
  • the constraint h(A) ensures that it is possible to place the set of layers without any exceeding the fixed limit height, noted H.
  • the stress h(A) can be expressed as follows: where h c is the height of layer c.

Landscapes

  • Stacking Of Articles And Auxiliary Devices (AREA)
EP23707701.1A 2022-02-24 2023-02-23 Heterogenes palettierungsverfahren und system Pending EP4482770A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR2201644A FR3132906B1 (fr) 2022-02-24 2022-02-24 Procede et systeme de palettisation heterogene
PCT/EP2023/054605 WO2023161372A1 (fr) 2022-02-24 2023-02-23 Procede et systeme de palettisation heterogene

Publications (1)

Publication Number Publication Date
EP4482770A1 true EP4482770A1 (de) 2025-01-01

Family

ID=82693852

Family Applications (1)

Application Number Title Priority Date Filing Date
EP23707701.1A Pending EP4482770A1 (de) 2022-02-24 2023-02-23 Heterogenes palettierungsverfahren und system

Country Status (5)

Country Link
US (1) US20250162825A1 (de)
EP (1) EP4482770A1 (de)
JP (1) JP2025506834A (de)
FR (1) FR3132906B1 (de)
WO (1) WO2023161372A1 (de)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102009056639A1 (de) * 2009-12-02 2011-06-09 Kuka Roboter Gmbh Verfahren und Vorrichtung zur automatisierten Kommissionierung von Gebinden
EP3104313A1 (de) * 2011-10-17 2016-12-14 Symbotic LLC Palettenbausystem
US10647528B1 (en) * 2019-05-31 2020-05-12 Mujin, Inc. Robotic system for palletizing packages using real-time placement simulation
US11305430B2 (en) * 2019-11-11 2022-04-19 Symbotic Llc Pallet building system with flexible sequencing

Also Published As

Publication number Publication date
JP2025506834A (ja) 2025-03-13
WO2023161372A1 (fr) 2023-08-31
US20250162825A1 (en) 2025-05-22
FR3132906B1 (fr) 2024-06-21
FR3132906A1 (fr) 2023-08-25

Similar Documents

Publication Publication Date Title
US11613434B2 (en) Pallet building system
WO2013182620A1 (fr) Procédé de préparation de commandes listant des charges unitaires
EP3227189B1 (de) Vorrichtung und verfahren zum stapeln von verpackungen unterschiedlicher grössen
CA2745994A1 (fr) Procede et installation de distribution de produits pour leur conditionnement
EP3245147A1 (de) System und verfahren zur sequenzierung für mindestens eine zubereitungsstation
EP4482770A1 (de) Heterogenes palettierungsverfahren und system
FR3143578A3 (fr) Système empileur adapté pour une structure, rack pour palettes et conteneur individuel
FR3131580A1 (fr) Procede et systeme de palettisation heterogene
EP4051609A1 (de) Vorrichtung und verfahren zum palettieren und entpalettieren
FR3068682A1 (fr) Systeme d'acheminement de charges entre une pluralite d'unites de stockage et une pluralite de postes de preparation, via un reseau de drainage de charges reparti sur deux plans horizontaux
WO2024246321A1 (fr) Procede et systeme de preparation de commandes
EP3204306B1 (de) Tragstruktur zum laden von waren auf eine palette, daraus resultierende anordnung und verfahren zum beladen dieser palette
WO2013045664A1 (fr) Procede d'arrangement de packs de recipients a section transversale circulaire ou ovoide, et ensemble de tels packs
WO1997009246A1 (fr) Procede de palettisation avec renfort de resistance a la compression
WO2024089265A1 (fr) Procédé de détermination d'un plan d'agencement de contenus dans un contenant
BE663057A (de)
FR2987826A1 (fr) Dispositif et procede de groupage de produits tries en lots a haute cadence
EP1529732B1 (de) Lagerungsrahmen sowie Verfahren zum Handhaben eines Sackes in diesem Rahmen
WO2026003126A1 (fr) Procédé de fabrication de conteneurs
WO2024246318A1 (fr) Procede de picking dans une ligne de tri et installation associee
FR3070681A1 (fr) Transfert d'un lot de produits entre un plateau et le dessus d'au moins une palette
FR3141452A1 (fr) Procédé de préparation d'une unité de charge logistique à emballer
FR2477113A1 (fr) Procede et appareillage pour le groupage en ordre de colis
CA2576708A1 (fr) Palette monocoque pour le transport de marchandise
EP3850985A1 (de) Verkaufsständer und sein herstellungsverfahren

Legal Events

Date Code Title Description
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: UNKNOWN

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE

PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE

17P Request for examination filed

Effective date: 20240821

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC ME MK MT NL NO PL PT RO RS SE SI SK SM TR

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)