EP3702051B1 - Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier - Google Patents

Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier Download PDF

Info

Publication number
EP3702051B1
EP3702051B1 EP20157996.8A EP20157996A EP3702051B1 EP 3702051 B1 EP3702051 B1 EP 3702051B1 EP 20157996 A EP20157996 A EP 20157996A EP 3702051 B1 EP3702051 B1 EP 3702051B1
Authority
EP
European Patent Office
Prior art keywords
sorting
objects
groups
machines
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.)
Active
Application number
EP20157996.8A
Other languages
German (de)
English (en)
Other versions
EP3702051A1 (fr
Inventor
Didier Tresse
François Madar
Bertrand LATOMBE
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.)
Solystic SAS
Original Assignee
Solystic 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 Solystic SAS filed Critical Solystic SAS
Publication of EP3702051A1 publication Critical patent/EP3702051A1/fr
Application granted granted Critical
Publication of EP3702051B1 publication Critical patent/EP3702051B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/02—Apparatus characterised by the means used for distribution
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C1/00—Measures preceding sorting according to destination
    • B07C1/02—Forming articles into a stream; Arranging articles in a stream, e.g. spacing, orientating
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination

Definitions

  • the invention relates to the field of methods for sorting objects using sorting machines operating in parallel.
  • postal organizations In order to receive postal items from various sources of supply and distribute them to a large number of recipients, postal organizations first collect the items received and then route them to sorting centers according to their geographical areas. destination, where they are arranged in distribution sequences.
  • a set of objects to be distributed undergoes a so-called “inward” phase during which the set of objects is separated into groups, each group corresponding to a geographical distribution sector, then a so-called “sequencing” phase in which each group is treated individually on a dedicated sorting machine to arrange the objects in sequence, typically so as to prepare postman rounds.
  • Each group of objects corresponds to a set of routes defined in a predetermined and static manner, as a function of the geography of the region covered, and is processed by a machine determined in advance as a function of the distribution addresses of the objects of the group.
  • the number of groups determines the number of sorting machines to be implemented during the "sequencing" phase and leaves no flexibility to adapt to circumstances such as low volume to be processed and / or failure. of a sorting machine.
  • Certain methods of preparing “sequencing” plans are based on forecasts of the volumes to be processed, but lead to errors consisting in over or underestimating the volume to be processed and therefore in activating too many or too few sorting machines.
  • the problem of the failure of a sorting machine is critical, leading to the impossibility of processing the group assigned to it at the scheduled time and jeopardizing the delivery deadline for the objects that make up this group.
  • Methods of dealing with the failure of a sorting machine consist in oversizing the fleet of sorting machines, which implies acquiring more sorting machines than necessary and keeping all of them operational at all times.
  • the subject of the invention is a method making it possible to adapt the use of sorting machines operating in parallel to the actual workload and / or to the unforeseen unavailability of one or more of these sorting machines.
  • the sorting method according to the invention has the advantage of allowing, thanks to an anticipated subdivision of at least one of the groups of objects, a redistribution of the objects to be processed between the sorting machines and therefore to distribute, if necessary, the workload on fewer sorting machines.
  • this redistribution of objects can be implemented very late, until after the separation of the objects to be sorted into groups, which makes it possible to take into account the real number of objects to be processed and / or a failure of at least one.
  • least one of the sorting machines detected very late, introducing a dynamic aspect in the organization of the sorting of objects.
  • the figure 1 illustrates a sorting system that can be used to implement the method according to the invention.
  • the method is integrated into the preparation of distribution rounds of objects arriving at the inlet of a sorting system.
  • These items can be postal envelopes to be sent to their respective recipients, or else parcels to be delivered to their buyers following a remote order, typically via the Internet.
  • the sorting system comprises a machine Gr for grouping a set E of objects to be processed, with an input In and a plurality of outputs denoted Out 1 to Out M , and sorting machines M 1 to M N , operating in parallel, each with an input In and a plurality of outputs denoted Out 1 to Outp.
  • the grouping machine and sorting machines can be equipped with sensors designed to identify and track the objects to be sorted, and connected to a C / C instrumentation and control, according to conventional methods.
  • the grouping machine Gr and the sorting machines M 1 to M N can be sorters of the same type or sorters of different types.
  • the grouping machine Gr is configured to form at its outputs groups of objects made up of objects from the set E of objects to be processed, for example by sorting these objects according to their destination addresses and / or routes distribution to which they are assigned.
  • the grouping machine Gr is preferably equipped with one or more counters serving to count the objects which it processes in order to evaluate the sorting workload represented by the objects to be treated of the set E.
  • the sorting machines M 1 to M N are supplied at their respective inputs by the groups of objects formed at the outputs of the grouping machine Gr and are configured to form distribution routes, that is to say ordered sequences objects to be distributed according to their destination addresses.
  • the conveying of the objects from the outputs of the grouping machine Gr to the inputs of the sorting machines can be done manually, by means of conveyors and / or fully or partially automated mechanisms, or even by means of robot-shuttles, according to known methods. of the person skilled in the art.
  • the control-command C / C unit controls the grouping machine Gr, the sorting machines M 1 to M N , and, where appropriate, the means for conveying the objects between these machines.
  • the control-command C / C unit includes a Mem computer memory storing sorting plans which establish correspondences between the destination addresses of the objects, the distribution routes, and the sorting machines and their respective outlets.
  • the control unit defines the groups of objects to be formed at the outputs of the grouping machine Gr from the set of objects to be treated and controls the sorting machines and the conveying means so that the sorting conforms to the sorting plans stored in the computer memory, which includes the distribution of the groups of objects formed at the outputs of the grouping machine Gr to the inputs In of the sorting machines M 1 to M N.
  • Each object to be processed is assigned to a distribution route according to its destination address, and each distribution route is assigned to one of the outputs of one of the sorting machines and to one of the groups of objects. formed at a given output of the bundling machine.
  • control-command unit controls the conveying of the objects from the outputs of the grouping machine Gr to the inputs of the sorting machines so that each group of objects is brought to the input of the sorting machine. intended to process these objects.
  • a set of objects is divided into groups of objects to be processed in parallel by sorting machines, one group per machine; the assignment of groups to sorting machines is static, the sorting machine processing a given object being determined by the destination address of the latter, independently of criteria likely to vary such as the flow of objects to be processed or the state of the sorting machine park.
  • Such an organization introduces a strong rigidity into the organization of sorting and prevents any adaptation to variations in the number of objects to be processed or an unforeseen event such as an unexpected failure of one or more of the sorting machines.
  • the method according to the invention introduces flexibility into the organization and makes it possible to dynamically modify the distribution of the objects to be processed between the sorting machines.
  • a set E of objects to be processed is received at the sorting center C at a step S00, then, at a step S10, the grouping machine Gr divides the set E of objects into N groups of objects intended to be processed in parallel by the N sorting machines, at least one of the N groups of objects to be processed being further subdivided into sub-groups of objects intended to be distributed among the sorting machines in parallel, in the event of need or decision by the operator of the sorting system, as detailed below and by the figure 3 .
  • a group is subdivided into subgroups is equivalent to saying that this group is made up of subgroups, and to distribute groups or subgroups of objects means that these groups or subgroups -groups are preferably distributed so as to distribute, as far as possible, the workload that they represent uniformly between the machines responsible for their processing.
  • the figure 2A.1 illustrates the situation where the grouping machine Gr divides a set E of objects into N groups G 1 to G N during step S10, these groups being intended to be processed in parallel, each by a respective one of the N sorting machines M 1 to M N operating in parallel.
  • the group G1 is formed from N-1 sub-groups G 1.1 to G 1.N-1 , which amounts to saying that the group G1 is subdivided into sub-groups G 1.1 to G 1.N -1 .
  • the set E of the objects is processed by the grouping machine Gr and the groups G 2 to G N and the sub-groups G 1.1 to G 1.N-1 are respectively formed at one of the outputs of this machine.
  • the number M of outputs from the grouping machine Gr must therefore be greater than or equal to 2N-2.
  • the method according to the invention therefore comprises a test step T determining which sorting machines are to be used effectively and which are to be put to rest.
  • This determination can be made by an expert system Exp in communication with the control-command unit and / or with the meter (s) of the grouping machine Gr and / or by a human, such as for example the operator of the system. sorting, depending on the quantity of objects to be treated as evaluated by the grouping machine following the formation of groups of objects and / or by a signal emitted by one of the sorting machines and indicating a failure of this sorting machine to the control unit.
  • the sorting step S30 is carried out, illustrated by the figure 2A.1 , where the control-command unit controls the sorting system according to a first sorting plan so as to bring respectively the groups G 1 to G N from the outlets of the grouping machine Gr to the inlets of the N sorting machines M 1 to M N which treat respectively in parallel these groups of objects in order to prepare the distribution rounds.
  • the objects of the N-1 sub-groups G 1.1 to G 1.N-1 are brought to the input of the sorting machine M 1 from the N-1 outputs of the grouping machine Gr where they were formed.
  • the objects of the N-1 groups G 2 to G N are respectively brought to the inputs of the sorting machines M 2 to M N from N-1 other outputs of the grouping machine Gr where they were formed.
  • step S35 illustrated by figure 2A.2
  • the control-command unit controls the sorting system according to a second sorting plan so as to (i) respectively supply the N-1 other sorting machines with the N-1 subgroups of objects G 1.1 to G 1.N-1 of said subdivided group of objects G1 to sort these sub-groups of objects in parallel on the N-1 other sorting machines and to (ii) additionally feed respectively the N-1 other sorting machines with the N-1 other groups of objects G 2 to G N to sort these N-1 groups of objects in parallel on the N-1 other sorting machines.
  • the figure 2A.2 illustrates that the subgroups of objects G 1.1 to G 1.N-1 are respectively brought to the inputs of sorting machines M 1 to M N with the exception of the sorting machine M x which is put to rest and which was designed to process the group Gx, Mx and Gx respectively designating the X th sorting machine and the X th group of objects, X being an integer less than N.
  • the objects are retrieved from the sorters exits in the form of sequences. distribution to a step S40, optionally packaged, then shipped to their destinations according to the distribution round to which they belong, by conventional methods.
  • the method according to the invention has the advantage of allowing one of the machines to be put to rest when the number of objects to be treated is small compared to the nominal capacity of the sorting system, rather than using all of the items to be processed. under-capacity machines.
  • This method also gives great robustness to the sorting system vis-à-vis an unexpected failure of one of the sorting machines compared to conventional systems.
  • the method according to the invention allows an advantageous dynamic distribution of the workload due to the preparation in advance of subgroups which can be distributed as required among the sorting machines, the decision of the distribution to be use which can be taken very late, until the moment when the groups of objects have to be conveyed from the exits of the grouping machine to the entrances of the sorting machines, after the formation of groups and sub-groups.
  • the number N of sorting machines operating in parallel in a sorting system generally varies between 15 and 50, so that the distribution of the workload of one of the sorting machines over the others causes an increase in the order of 1/50 to 1/15 of the workload of each machine compared to the use of all sorting machines.
  • the group Gx can be specifically brought to the input of the machine M 1 intended to process the group of objects G 1 when all the sorting machines M 1 to M N are used, and the groups G 2 to G N with the exception of the group Gx can be brought respectively to the inputs of the machines M 2 to M N with the exception of the machine Mx, designed to process these same groups of objects when all the sorting machines M 1 to M N are used, as illustrated by the figure 2A.2 .
  • the invention is not limited to such a distribution, but this particular distribution of the groups between the sorting machines has the advantage of limiting the modifications to the organization of the sorting, only the objects whose treatment must necessarily be modified to take into account. new constraints seeing their handling effectively modified.
  • figures 2A.1 and 2A.2 can be generalized to situations where more than one sorting machine is put to rest, as illustrated by the figures 2B.1 and 2B.2 illustrating the preparation of two groups G1 and G2 in sub-groups and their distribution over the set of sorting machines in a normal situation ( figure 2B.1 ) and in the situation where two machines M X and M Y are put to rest ( figure 2B.2 ).
  • the two groups of objects G1 and G2 are each subdivided into N-2 subgroups G 1.1 to G 1.N-2 and G 2.1 to G 2.N-2 , respectively.
  • the groups G 1 to G N are respectively brought to the inputs of the N sorting machines. , as illustrated by figure 2B.1 then processed respectively in parallel.
  • the subgroups G 1.1 to G 1.N-2 constituting the group G1 are brought to the inlet of the sorting machine M 1 and the subgroups G 2.1 to G 2.
  • N-2 constituting the group G2 are brought to the input of the sorting machine M 2 .
  • the control unit controls the sorting system so as to (i) respectively supply the N-2 other sorting machines with the N- 2 sub-groups of objects G 1.1 to G 1.N-2 of the group of objects G1 subdivided to sort these sub-groups of objects in parallel on the N-2 other sorting machines, (ii) respectively feed the N-2 other sorting machines with the N-2 sub-groups of objects G 2.1 to G 2.N-2 of the group of objects G2 subdivided to sort these sub-groups of objects in parallel on the N-2 other sorting machines, and (iii) additionally supplying respectively the N-2 other sorting machines with the N-2 other groups of objects G 3 to G N to sort these N-2 groups of objects in parallel on the N-2 other sorting machines.
  • the figure 2B.2 illustrates such a situation, where the subgroups of objects G 1.1 to G 1.N-2 and G 2.1 to G 2.N-2 are respectively brought to the inputs of sorting machines M 1 to M N with the exception sorting machines M X and M Y which are put to rest and which were intended to treat the groups G X and Gy respectively, M X and M Y designating the X th and the Y th sorting machine, X and Y being different integers less than N.
  • the groups G X and Gy can be respectively brought to the inputs of the machines M 1 and M 2 provided for respectively processing the groups of objects G 1 and G 2 subdivided in the situation all the sorting machines M 1 to M N are used, and the groups G 3 to G N with the exception of the groups G X and Gy can be brought respectively to the inputs of the machines M 3 to M N with the exception of the machines Mx and M Y , designed to handle these same groups of objects when all sorting machines M 1 to M N are used, as illustrated by figure 2B.2 .
  • the generalization of the process to a larger number of sorting machines placed at rest is limited only by logistical constraints, in particular by the capacity of the grouping machine Gr responsible for separating the set of objects into groups of objects, each increment by one of the number of machines that can be put to rest approximately increasing the number of groups formed by the number of sorting machines working in parallel, at least when one seeks to form a group by output of the grouping machine and to distribute the workload over the entire fleet of sorting machines.
  • the grouping operation described above as carried out by a single dedicated machine can be carried out by several machines carrying out the same groupings (same sorting plan for all the grouping machines) and / or by one or more machines also in charge of preparation of distribution rounds (M 1 to M N ).

Landscapes

  • Sorting Of Articles (AREA)
  • Manufacture And Refinement Of Metals (AREA)

Description

    Domaine technique
  • L'invention concerne le domaine des procédés de tri d'objets à l'aide de machines de tri fonctionnant en parallèle.
    • Technique antérieure
  • Afin de recevoir des objets postaux en provenance de diverses sources d'approvisionnement et de les distribuer vers un grand nombre de destinataires, les organisations postales rassemblent d'abord les objets reçus puis les acheminent vers des centres de tri en fonction de leurs zones géographiques de destination, où ils sont arrangées en séquences de distribution.
  • Au sein de ces centres de tri, un ensemble d'objets à distribuer subit une phase dite de « inward » au cours de laquelle l'ensemble d'objets est séparé en groupes, chaque groupe correspondant à un secteur géographique de distribution, puis une phase dite de « sequencing » dans laquelle chaque groupe est traité individuellement sur une machine de tri dédiée pour arranger les objets en séquence, typiquement de manière à préparer des tournées de facteur.
  • Chaque groupe d'objets correspond à un ensemble de tournées défini de manière prédéterminée et statique, en fonction de la géographie de la région couverte, et est traité par une machine déterminée à l'avance en fonction des adresses de distribution des objets du groupe.
  • Typiquement, les groupes d'objets sont traités simultanément sur des machines de tri fonctionnant en parallèle.
  • On peut se référer du brevet US 7,170,024 qui décrit une méthode de tri d'articles en séquence, incluant des trieurs travaillant en parallèle.
  • Conventionnellement, le nombre de groupes détermine le nombre de machines de tri devant être mis en œuvre lors de la phase de « sequencing » et ne laisse aucune flexibilité pour s'adapter aux circonstances telles que la faiblesse du volume à traiter et/ou la défaillance d'une machines de tri.
  • Certaines méthodes de préparation des plans de « sequencing » s'appuient sur des prévisions des volumes à traiter, mais entraînent des erreurs consistant à sur-ou sous-évaluer le volume à traiter et donc à activer trop ou trop peu de machines de tri.
  • Le problème de la défaillance d'une machine de tri est critique, conduisant à l'impossibilité de traiter le groupe qui lui était assigné au moment prévu et mettant en péril l'échéance de livraison des objets qui composent ce groupe.
  • Des méthodes pour parer à la défaillance d'une machine de tri consistent à sur-dimensionner le parc de machines de tri, ce qui implique d'acquérir plus de machines de tri que nécessaire et de toutes les maintenir opérationnelles en permanence.
  • On peut se référer à la publication de demande internationale de brevet WO 2009/035694 A1 , qui mentionne une telle méthode.
  • Les solutions existantes restent insatisfaisantes en termes d'adaptation dynamique du nombre de machines de tri à utiliser à la charge de travail et à la défaillance d'une ou plusieurs machines de tri.
    • Exposé de l'invention
  • L'invention a pour objet un procédé permettant d'adapter l'utilisation de machines de tri fonctionnant en parallèle à la charge de travail réelle et/ou à l'indisponibilité imprévue d'une ou plusieurs de ces machines de tri.
  • A cet effet, l'invention a pour objet un procédé de tri d'objets dans un centre de tri, au moyen d'un système de tri comprenant N machines de tri fonctionnant en parallèle et comprenant des sorties de tri, dans lequel on divise les objets en N groupes d'objets à traiter en parallèle sur les N machines de tri, on subdivise au moins un des N groupes d'objets en sous-groupes d'objets, et, si on détecte que l'une des N machines est mise au repos, alors le procédé comprend les étapes selon lesquelles :
    • on alimente les N-1 autres machines de tri avec les sous-groupes d'objets dudit groupe d'objets subdivisé et on trie ces sous-groupes d'objets en parallèle sur les N-1 autres machines de tri ; et
    • on alimente les N-1 autres machines de tri avec les N-1 autres groupes d'objets et on trie ces N-1 groupes d'objets en parallèle sur les N-1 autres machines de tri.
  • Le procédé de tri selon l'invention a pour avantage de permettre, grâce à une subdivision anticipée d'au moins un des groupes d'objets, une redistribution des objets à traiter entre les machines de tri et donc de répartir, le cas échéant, la charge de travail sur des machines de tri en nombre réduit.
  • En outre, cette redistribution des objets peut être mise en œuvre très tard, jusque après la séparation des objets à trier en groupes, ce qui permet de tenir compte du nombre réel d'objets à traiter et/ou d'une défaillance d'au moins l'une des machines de tri détectée très tardivement, introduisant un aspect dynamique dans l'organisation du tri des objets.
  • Le procédé de tri selon l'invention peut présenter les particularités suivantes :
    • on peut subdiviser au moins deux des N groupes d'objets en sous-groupes d'objets, et, si on détecte (T) que deux des N machines sont mises au repos, alors le procédé peut comprendre les étapes selon lesquelles :
      • on alimente les N-2 autres machines de tri avec les sous-groupes d'objets de l'un desdits groupes d'objets subdivisés et on trie ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri ;
      • on alimente les N-2 autres machines de tri avec les sous-groupes d'objets de l'autre desdits groupes d'objets subdivisés et on trie ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri ;
      • on alimente les N-2 autres machines de tri avec les N-2 autres groupes d'objets et on trie ces N-2 groupes d'objets en parallèle sur les N-2 autres machines de tri ; et
      • les objets peuvent être des objets postaux.
    Description sommaire des dessins
  • La présente invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description détaillée d'un mode de réalisation pris à titre d'exemple nullement limitatif et illustré par les dessins annexés, dans lesquels :
    • la figure 1 représente schématiquement un système de tri d'objets comprenant des machines de tri en parallèle ;
    • les figures 2A1 à 2B2 schématisent des répartitions selon l'invention d'objets à trier sur les machines de tri de la figure 1 ; et
    • la figure 3 est un diagramme du procédé de tri selon l'invention, mis en œuvre au moyen du système de la figure 1.
    Description d'un mode de mise en œuvre du procédé selon l'invention
  • La figure 1 illustre un système de tri pouvant être employé pour mettre en œuvre le procédé selon l'invention.
  • Dans le cadre de cet exemple de mise en œuvre, le procédé s'intègre dans la préparation de tournées de distributions d'objets arrivant en entrée d'un système de tri.
  • Ces objets peuvent être des plis postaux à acheminer à leurs destinataires respectifs, ou bien des colis à livrer à leurs acheteurs à la suite d'une commande à distance, typiquement par le biais du réseau internet.
  • Le système de tri comprend une machine Gr de groupage d'un ensemble E d'objets à traiter, avec une entrée In et une pluralité de sorties notés Out1 à OutM, et des machines de tri M1 à MN, fonctionnant en parallèle, chacune avec une entrée In et une pluralité de sorties notées Out1 à Outp.
  • La machine Gr de groupage et les machines de tri peuvent être équipées de capteurs prévus pour identifier et suivre les objets à trier, et connectés à un système de contrôle-commande C/C, selon des méthodes conventionnelles.
  • La machine Gr de groupage et les machines de tri M1 à MN peuvent être des trieurs de même type ou des trieurs de types différents.
  • La machine Gr de groupage est configurée pour former à ses sorties des groupes d'objets constitués d'objets de l'ensemble E d'objets à traiter, par exemple en triant ces objets en fonction de leurs adresses de destination et/ou des tournées de distribution auxquelles ils sont assignés.
  • La machine Gr de groupage est de préférence équipée d'un ou plusieurs compteurs servant à compter les objets qu'elle traite afin d'évaluer la charge de travail de tri que représentent les objets à traiter de l'ensemble E.
  • Les machines de tri M1 à MN sont alimentées à leurs entrées respectives par les groupes d'objets formées aux sorties de la machine Gr de groupage et sont configurées pour former des tournées de distribution, c'est-à-dire des séquences ordonnées des objets à distribuer selon leurs adresses de destination.
  • Le convoyage des objets des sorties de la machine Gr de groupage aux entrées des machines de tri peut se faire manuellement, au moyens de convoyeurs et/ou de mécanismes entièrement ou partiellement automatisés, ou encore au moyen de robots-navettes, selon des méthodes connues de l'homme du métier.
  • L'unité C/C de contrôle-commande pilote la machine Gr de groupage, les machines de tri M1 à MN, et, le cas échéant, les moyens de convoyage des objets entre ces machines.
  • L'unité C/C de contrôle-commande inclut une mémoire informatique Mem stockant des plans de tri qui établissent des correspondances entre les adresses de destination des objets, les tournées de distribution, et les machines de tri et leurs sorties respectives.
  • L'unité de contrôle-commande définit les groupes d'objets à former aux sorties de la machine Gr de groupage à partir de l'ensemble d'objets à traiter et contrôle les machines de tri et les moyens de convoyage de manière que le tri se conforme aux plans de tri stockés dans la mémoire informatique, ce qui inclut la distribution des groupes d'objets formées aux sorties de la machine Gr de groupage aux entrées In des machines de tri M1 à MN.
  • Chaque objet à traiter est assigné à une tournée de distribution en fonction de son adresse de destination, et chaque tournée de distribution est assignée à l'une des sorties de l'une des machines de tri et à l'un des groupes d'objets formé à une sortie donnée de la machine de groupage.
  • Ainsi, l'unité de contrôle-commande pilote le convoyage des objets depuis les sorties de la machine Gr de groupage jusqu'aux entrées des machines de tri de manière à ce que chaque groupe d'objets soit amené en entrée de la machine de tri prévue pour traiter ces objets.
  • Dans un procédé de tri conventionnel, un ensemble d'objets est divisé en groupes d'objets à traiter en parallèle par des machines de tri, un groupe par machine ; l'assignation des groupes aux machines de tri est statique, la machine de tri traitant un objet donné étant déterminée par l'adresse de destination de ce dernier, indépendamment de critères susceptibles de varier comme le flux d'objets à traiter ou l'état du parc des machines de tri.
  • Une telle organisation introduit une forte rigidité dans l'organisation du tri et empêche toute adaptation aux variations du nombre d'objets à traiter ou à un imprévu telle qu'une défaillance inopinée de l'une ou de plusieurs des machines de tri.
  • Avantageusement, le procédé selon l'invention introduit de la flexibilité dans l'organisation et permet de modifier de façon dynamique la répartition des objets à traiter entre les machines de tri.
  • Plus spécifiquement, selon l'invention, un ensemble E d'objets à traiter est réceptionné au centre C de tri à une étape S00, puis, à une étape S10, la machine Gr de groupage divise l'ensemble E d'objets en N groupes d'objets destinés à être traités en parallèle par les N machines de tri, au moins l'un des N groupes d'objets à traiter étant en outre subdivisé en sous-groupes d'objets destinés à être répartis parmi les machines de tri en parallèle, en cas de besoin ou de décision de l'exploitant du système de tri, comme détaillé ci-dessous et par la figure 3.
  • Dans le cadre de ce document, dire qu'un groupe est subdivisé en sous-groupes est équivalent à dire que ce groupe est constitué de sous-groupes, et répartir des groupes ou des sous-groupes d'objets signifie que ces groupes ou sous-groupes sont distribués de préférence de manière à répartir, dans la mesure du possible, la charge de travail qu'ils représentent de façon uniforme entre les machines chargés de leurs traitements.
  • La figure 2A.1 illustre la situation où la machine Gr de groupement divise un ensemble E d'objets en N groupes G1 à GN au cours de l'étape S10, ces groupes étant destinés à être traités en parallèle, chacun par l'une respective des N machines de tri M1 à MN fonctionnant en parallèle.
  • Dans ce mode de réalisation, le groupe G1 est formé de N-1 sous-groupes G1.1 à G1.N-1, ce qui revient à dire que le groupe G1 est subdivisé en sous-groupes G1.1 à G1.N-1.
  • De plus, l'ensemble E des objets est traité par la machine Gr de groupage et les groupes G2 à GN et les sous-groupes G1.1 à G1.N-1 sont respectivement formés à l'une des sorties de cette machine.
  • Le nombre M de sorties de la machine Gr de groupage doit donc être supérieur ou égal à 2N-2.
  • Il peut être souhaitable ou obligatoire de ne pas utiliser les N machines de tri, le procédé selon l'invention comprend donc une étape T de test déterminant quelles sont les machines de tri à utiliser effectivement et lesquelles sont à mettre au repos.
  • Cette détermination peut être faite par un système expert Exp en communication avec l'unité de contrôle-commande et/ou avec le ou les compteurs de la machine Gr de groupage et/ou par un humain, comme par exemple l'exploitant du système de tri, en fonction de la quantité d'objets à traiter comme évaluée par la machine de groupage à la suite de la formation des groupes d'objets et/ou par un signal émis par l'une des machines de tri et signalant une défaillance de cette machine de tri à l'unité de contrôle-commande.
  • Si, en réponse à l'étape de test T le système de contrôle-commande détermine que toutes les machines de tri sont effectivement à utiliser, alors on procède à l'étape de tri S30, illustrée par la figure 2A.1, où l'unité de contrôle-commande pilote le système de tri selon un premier plan de tri de manière à amener respectivement les groupes G1 à GN des sorties de la machine Gr de groupage aux entrées des N machines de tri M1 à MN qui traitent respectivement en parallèle ces groupes d'objets de manière à préparer les tournées de distribution.
  • Plus spécifiquement, les objets des N-1 sous-groupes G1.1 à G1.N-1 sont amenés en entrée de la machine de tri M1 à partir des N-1 sorties de la machine Gr de groupage où ils ont été formés, et les objets des N-1 groupes G2 à GN sont respectivement amenés en entrées des machines de tri M2 à MN depuis N-1 autres sorties de la machine Gr de groupage où ils ont été formés.
  • Si, en réponse à l'étape de test T le système de contrôle-commande détermine que seules N-1 des machines de tri sont à utiliser et qu'une machine, par exemple la machine Mx, est à mettre au repos, alors on procède à l'étape S35, illustrée par la figure 2A.2, où l'unité de contrôle-commande pilote le système de tri selon un second plan de tri de manière à (i) alimenter respectivement les N-1 autres machines de tri avec les N-1 sous-groupes d'objets G1.1 à G1.N-1 dudit groupe d'objets G1 subdivisé pour trier ces sous-groupes d'objets en parallèle sur les N-1 autres machines de tri et à (ii) alimenter en outre respectivement les N-1 autres machines de tri avec les N-1 autres groupes d'objets G2 à GN pour trier ces N-1 groupes d'objets en parallèle sur les N-1 autres machines de tri.
  • La figure 2A.2 illustre que les sous-groupes d'objets G1.1 à G1.N-1 sont respectivement amenés aux entrées des machines de tri M1 à MN à l'exception de la machine de tri Mx qui est mise au repos et qui était prévue pour traiter le groupe Gx, Mx et Gx désignant respectivement la Xième machine de tri et le Xième groupe d'objets, X étant un nombre entier inférieur à N.
  • Dans tous les cas, à la suite du tri, les objets sont récupérés aux sorties des trieurs sous formes de séquences de distribution à une étape S40, éventuellement conditionnés, puis expédiés vers leurs destinations selon la tournée de distribution à laquelle ils appartiennent, par des méthodes conventionnelles.
  • Le procédé selon l'invention a pour avantage de permettre la mise au repos de l'une des machines lorsque le nombre des objets à traiter est faible par rapport à la capacité nominale du système de tri, plutôt que d'utiliser l'ensemble des machines en sous-capacité.
  • Ce procédé confère en outre une grande robustesse au système de tri vis-à-vis d'une défaillance inopinée de l'une des machines de tri par rapport aux systèmes conventionnels.
  • En effet, une défaillance de l'une des machines impose dans les systèmes conventionnels le report du traitement du groupe d'objets qui aurait dû être traité par la machine défaillante jusqu'à ce que l'une des autres machines de tri se libère, ce qui entraîne un retard considérable dans le tri, met en péril le respect des échéances et désorganise la chaîne de livraison, en particulier par rapport aux disponibilités des transporteurs, livreurs et/ou facteurs.
  • En revanche, le procédé selon l'invention permet une répartition dynamique avantageuse de la charge de travail du fait de la préparation à l'avance de sous-groupes pouvant être répartis selon les besoins parmi les machines de tri, la décision de la répartition à employer pouvant être prise très tard, jusqu'au moment où les groupes d'objets doivent être convoyés des sorties de la machine Gr de groupage aux entrées des machines de tri, après la formation des groupes et des sous-groupes.
  • Le nombre N de machines de tri fonctionnant en parallèle dans un système de tri varie généralement entre 15 et 50, ce qui fait que la répartition de la charge de travail de l'une des machines de tri sur les autres provoque un accroissement de l'ordre de 1/50 à 1/15 de la charge de travail de chaque machine par rapport à l'utilisation de la totalité des machines de tri.
  • Un tel accroissement est compatible avec la marge de manœuvre prévue lors de la planification des opérations, de sorte que même la défaillance inopinée d'une machine ne met pas en péril le respect des échéances.
  • Dans ce mode de réalisation, le groupe Gx peut être spécifiquement amené en entrée de la machine M1 prévue pour traiter le groupe d'objets G1 lorsque toutes les machines de tri M1 à MN sont utilisées, et les groupes G2 à GN à l'exception du groupe Gx peuvent être amenés respectivement en entrées des machines M2 à MN à l'exception de la machine Mx, prévues pour traiter ces même groupes d'objets lorsque toutes les machines de tri M1 à MN sont utilisées, comme illustré par la figure 2A.2.
  • L'invention ne se limite pas à une telle répartition, mais cette répartition particulière des groupes entre les machines de tri a pour avantage de limiter les modifications à l'organisation du tri, seuls les objets dont le traitement devant obligatoirement être modifié pour tenir compte des nouvelles contraintes voyant leur manutention effectivement modifiée.
  • Le procédé décrit par les figures 2A.1 et 2A.2 peut être généralisé à des situations où plus d'une machine de tri est mise au repos, comme illustré par les figures 2B.1 et 2B.2 illustrant la préparation de deux groupes G1 et G2 en sous-groupes et leurs répartitions sur l'ensemble des machines de tri dans une situation normale (figure 2B.1) et dans la situation où deux machines MX et MY sont mises au repos (figure 2B.2).
  • Dans cette situation, les deux groupes d'objets G1 et G2 sont subdivisés chacun en N-2 sous-groupes G1.1 à G1.N-2 et G2.1 à G2.N-2, respectivement.
  • Ainsi, comme dans le cas précédent, lorsque le nombre d'objet à traiter correspond à la capacité des machines de tri et où toutes les machines sont effectivement utilisées, les groupes G1 à GN sont respectivement amenés aux entrées des N machines de tri, comme illustré par la figure 2B.1 puis traités respectivement en parallèle.
  • En ce qui concerne les groupes subdivisés G1 et G2, les sous-groupes G1.1 à G1.N-2 constituant le groupe G1 sont amenés en entrée de la machine de tri M1 et les sous-groupes G2.1 à G2.N-2 constituant le groupe G2 sont amenés en entré de la machine de tri M2.
  • Lorsque deux machines sont mises au repos, les machines MX et MY ici, alors l'unité de contrôle-commande pilote le système de tri de manière à (i) alimenter respectivement les N-2 autres machines de tri avec les N-2 sous-groupes d'objets G1.1 à G1.N-2 du groupe d'objets G1 subdivisé pour trier ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri, (ii) alimenter respectivement les N-2 autres machines de tri avec les N-2 sous-groupes d'objets G2.1 à G2.N-2 du groupe d'objets G2 subdivisé pour trier ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri, et (iii) alimenter en outre respectivement les N-2 autres machines de tri avec les N-2 autres groupes d'objets G3 à GN pour trier ces N-2 groupes d'objets en parallèle sur les N-2 autres machines de tri.
  • La figure 2B.2 illustre une telle situation, où les sous-groupes d'objets G1.1 à G1.N-2 et G2.1 à G2.N-2 sont respectivement amenés aux entrées des machines de tri M1 à MN à l'exception des machines de tri MX et MY qui sont mises au repos et qui étaient prévues pour traiter respectivement les groupes GX et Gy, MX et MY désignant la Xième et la Yième machine de tri, X et Y étant des nombres entiers différents inférieurs à N.
  • Les groupes GX et Gy peuvent être respectivement amenés aux entrées des machines M1 et M2 prévues pour traiter respectivement les groupes d'objets G1 et G2 subdivisés dans la situation toutes les machines de tri M1 à MN sont utilisées, et les groupes G3 à GN à l'exception des groupes GX et Gy peuvent être amenés respectivement en entrées des machines M3 à MN à l'exception des machines Mx et MY, prévues pour traiter ces même groupes d'objets lorsque toutes les machines de tri M1 à MN sont utilisées, comme illustré par la figure 2B.2.
  • La subdivision de deux groupes en N-2 sous-groupes comme dans les figures 2B.1 et 2B.2 est compatible avec la subdivision d'un groupe en N-1 sous-groupes comme dans les figures 2A.1 et 2A.2, il suffit de considérer que l'un des N-2 sous-groupes est composé de deux des N-1 sous-groupes.
  • En outre, pour répondre à la situation d'une seule machine mise au repos avec deux groupes G1 et G2 subdivisés chacun en N-2 sous-groupes, il suffit par exemple de considérer le groupe G2 comme non subdivisé et l'amener en entrée de la machine M2, et distribuer les sous-groupes de G1 vers N-2 machines parmi les N-1 machines disponibles, l'une de ces machines traitant le groupe qui lui est normalement affecté sans recevoir de sous-groupe additionnel.
  • La généralisation du procédé à un nombre plus important de machines de tri mises au repos n'est limitée que par des contraintes logistiques, en particulier par la capacité de la machine Gr de groupage chargée de séparer l'ensemble d'objets en groupes d'objets, chaque incrémentation par un du nombre de machines pouvant être mise au repos augmentant approximativement le nombre de groupes formés du nombre de machines de tri travaillant en parallèle, au moins lorsque l'on cherche à former un groupe par sortie de la machine de groupage et à répartir la charge de travail sur l'ensemble du parc de machines de tri.
  • L'opération de groupage décrite ci-dessus comme réalisée par une machine unique dédiée peut être réalisée par plusieurs machines effectuant les mêmes regroupements (même plan de tri pour toutes les machines de groupage) et/ou par une ou plusieurs machines également en charge de la préparation des tournées de distribution (M1 à MN).

Claims (3)

  1. Procédé de tri d'objets au moyen d'un système de tri comprenant N machines de tri (M1, MN) fonctionnant en parallèle et comprenant des sorties de tri (Out1, Outp), dans lequel on divise les objets en N groupes (G1, GN) d'objets à traiter en parallèle sur les N machines de tri, dans lequel on subdivise au moins un des N groupes d'objets en sous-groupes (G1.1, G1.N-1) d'objets, et caractérisé en ce que, si on détecte (T) que l'une des N machines est mise au repos, alors le procédé comprend les étapes selon lesquelles :
    - on alimente (S35) les N-1 autres machines de tri avec les sous-groupes d'objets dudit groupe d'objets subdivisé et on trie ces sous-groupes d'objets en parallèle sur les N-1 autres machines de tri ; et
    - on alimente (S35) les N-1 autres machines de tri avec les N-1 autres groupes d'objets et on trie ces N-1 groupes d'objets en parallèle sur les N-1 autres machines de tri.
  2. Procédé de tri d'objets selon la revendication 1, caractérisé en ce qu'on subdivise au moins deux des N groupes d'objets en sous-groupes (G1.1, G1.N-2, G2.1, G2.N-2) d'objets, et en ce que, si on détecte (T) que deux des N machines sont mises au repos, alors le procédé comprend les étapes selon lesquelles :
    - on alimente (S35) les N-2 autres machines de tri avec les sous-groupes d'objets de l'un desdits groupes d'objets subdivisés et on trie ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri ;
    - on alimente (S35) les N-2 autres machines de tri avec les sous-groupes d'objets de l'autre desdits groupes d'objets subdivisés et on trie ces sous-groupes d'objets en parallèle sur les N-2 autres machines de tri ; et
    - on alimente (S35) les N-2 autres machines de tri avec les N-2 autres groupes d'objets et on trie ces N-2 groupes d'objets en parallèle sur les N-2 autres machines de tri.
  3. Le procédé de tri d'objets selon la revendication 1 ou la revendication 2, caractérisé en ce que les objets sont des objets postaux.
EP20157996.8A 2019-02-28 2020-02-18 Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier Active EP3702051B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1902051A FR3093294B1 (fr) 2019-02-28 2019-02-28 Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier

Publications (2)

Publication Number Publication Date
EP3702051A1 EP3702051A1 (fr) 2020-09-02
EP3702051B1 true EP3702051B1 (fr) 2021-06-23

Family

ID=67742555

Family Applications (1)

Application Number Title Priority Date Filing Date
EP20157996.8A Active EP3702051B1 (fr) 2019-02-28 2020-02-18 Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier

Country Status (3)

Country Link
US (1) US11192143B2 (fr)
EP (1) EP3702051B1 (fr)
FR (1) FR3093294B1 (fr)

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1295970B1 (it) * 1997-11-14 1999-05-28 Finmeccanica Spa Metodo di sequenziazione di oggetti postali.
US6953906B2 (en) 1999-08-02 2005-10-11 Rapistan Systems Advertising Corp. Delivery point sequencing mail sorting system with flat mail capability
CA2414511C (fr) * 2000-06-26 2009-08-04 United States Postal Service Procede et systeme pour traiter des lettres et de grands objets plats en un seul passage
US7282658B2 (en) * 2003-04-11 2007-10-16 Lockheed Martin Corporation Delivery point sequencer and method of use
US7663072B2 (en) * 2003-04-29 2010-02-16 Bowe Bell & Howell Company Delivery point sorting system
US7528339B2 (en) * 2003-07-31 2009-05-05 Lockheed Martin Corporation Sequencing system and method of use
US7728245B2 (en) * 2004-05-10 2010-06-01 Siemens Industry, Inc. Multi-machine mail sorting system
US8457781B2 (en) * 2007-09-13 2013-06-04 Lockheed Martin Corporation Facility wide mixed mail sorting and/or sequencing system and components and methods thereof
FR3093295B1 (fr) * 2019-02-28 2021-01-29 Solystic Tri d’objets par des trieurs en parallele avec des passes croisees divisees

Also Published As

Publication number Publication date
FR3093294B1 (fr) 2021-01-29
US20200276615A1 (en) 2020-09-03
FR3093294A1 (fr) 2020-09-04
US11192143B2 (en) 2021-12-07
EP3702051A1 (fr) 2020-09-02

Similar Documents

Publication Publication Date Title
US11765025B2 (en) Consistent hashing for network traffic dispatching
US20060041481A1 (en) Multi-package delivery methods
CN109426898A (zh) 作业任务分配方法、装置及计算机系统
EP3702051B1 (fr) Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier
EP3750832B1 (fr) Procede de traitement d'une liste de commandes dans un systeme de preparation de commandes, et systeme de preparation de commandes correspondant
CA2874291A1 (fr) Procede de preparation de commandes listant des charges unitaires
US8407096B2 (en) Method for ordering groups of products
EP1722900B1 (fr) Procede et dispositif pour preparer une tournee du facteur avec a la fois des lettres et des objets de grand format
US6826446B1 (en) Postal sorting process including recovery of errors in reading codes affixed to the mail items
JP5420559B2 (ja) 変化するフォーマット範囲のメールアイテムをソートするための方法およびソーティング機械
AU2012261487B2 (en) A method of processing mailpieces, the method including aggregating the batches of mailpieces
WO2011120971A1 (fr) Dispositif de préparation de commande, méthode d'utilisation associée et produit programme d'ordinateur correspondant
EP3702050B1 (fr) Tri d'objets par des trieurs en parallele avec des passes croisees divisees
EP2429723B1 (fr) Procédé pour trier des envois postaux dans une machine de faible capacité
EP2569099B1 (fr) Méthode pour optimiser un processus de traitement et de transport du courrier en bacs utilisant un tri stratifié
EP1618969B1 (fr) Procédé de traitement d'envois postaux pour la préparation et la séparation des tournées de facteur et machine de tri correpondante
FR3071753B1 (fr) Architecture d'un centre de tri comprenant un convoyeur en boucle
EP2083395B1 (fr) Procédé d'accès aux images numériques d'articles de courrier affranchis par une machine à affranchir standard
US20200156117A1 (en) Commingling optimization of mail
JP3070518B2 (ja) 出荷仕分け方法および装置
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
CN106557897A (zh) 发送、接收物流数据信息的方法及装置
EP3854728A1 (fr) Installation et procédé de préparation de commandes
US20050044013A1 (en) Systems and methods for tracking items
MXPA06007300A (en) Method for ordering groups of products

Legal Events

Date Code Title Description
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: THE APPLICATION HAS BEEN PUBLISHED

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 MK MT NL NO PL PT RO RS SE SI SK SM TR

AX Request for extension of the european patent

Extension state: BA ME

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: 20200828

RBV Designated contracting states (corrected)

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 MK MT NL NO PL PT RO RS SE SI SK SM TR

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

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

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RIC1 Information provided on ipc code assigned before grant

Ipc: B07C 3/02 20060101AFI20210129BHEP

Ipc: B07C 3/00 20060101ALI20210129BHEP

INTG Intention to grant announced

Effective date: 20210226

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

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

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

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 MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

Free format text: NOT ENGLISH

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602020000175

Country of ref document: DE

Ref country code: AT

Ref legal event code: REF

Ref document number: 1403845

Country of ref document: AT

Kind code of ref document: T

Effective date: 20210715

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

Free format text: LANGUAGE OF EP DOCUMENT: FRENCH

REG Reference to a national code

Ref country code: NL

Ref legal event code: FP

REG Reference to a national code

Ref country code: FI

Ref legal event code: FGE

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210923

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210923

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210924

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20211025

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602020000175

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

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

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

26N No opposition filed

Effective date: 20220324

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

REG Reference to a national code

Ref country code: AT

Ref legal event code: UEP

Ref document number: 1403845

Country of ref document: AT

Kind code of ref document: T

Effective date: 20210623

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220218

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220218

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20230221

Year of fee payment: 4

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: SE

Payment date: 20230216

Year of fee payment: 4

Ref country code: IT

Payment date: 20230228

Year of fee payment: 4

Ref country code: BE

Payment date: 20230216

Year of fee payment: 4

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230526

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20230228

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20230228

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: NL

Payment date: 20240219

Year of fee payment: 5

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20210623

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FI

Payment date: 20240219

Year of fee payment: 5

Ref country code: DE

Payment date: 20240219

Year of fee payment: 5

Ref country code: GB

Payment date: 20240219

Year of fee payment: 5