EP2606988A1 - Procédé de traitement d'envois postaux comprenant une agrégation des lots d'envois - Google Patents

Procédé de traitement d'envois postaux comprenant une agrégation des lots d'envois Download PDF

Info

Publication number
EP2606988A1
EP2606988A1 EP12192507.7A EP12192507A EP2606988A1 EP 2606988 A1 EP2606988 A1 EP 2606988A1 EP 12192507 A EP12192507 A EP 12192507A EP 2606988 A1 EP2606988 A1 EP 2606988A1
Authority
EP
European Patent Office
Prior art keywords
sorting
items
batches
machine
postal
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.)
Granted
Application number
EP12192507.7A
Other languages
German (de)
English (en)
Other versions
EP2606988B1 (fr
Inventor
Didier Tresse
Christophe Lhomme
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 EP2606988A1 publication Critical patent/EP2606988A1/fr
Application granted granted Critical
Publication of EP2606988B1 publication Critical patent/EP2606988B1/fr
Not-in-force 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
    • B07C99/00—Subject matter not provided for in other groups of this subclass
    • 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 field of the invention is that of the automatic processing of postal items, the items may be letters, flat objects of large format (for example magazines or newspapers put in plastic envelopes or paper) or packages.
  • the invention relates to a mail processing method for sorting mailings in sequence in a postal sorting machine according to factor distribution points, wherein the mailings are grouped into different lots associated with one or more several rounds of the factor and are sorted in the postal sorting machine by batch according to different sorting plans respectively associated with the different batches of shipments, each sorting plan associated with a consignment batch defines an ordered list of distribution points one or more rounds of the factor with matching of the distribution points with sorting outlets of the postal sorting machine.
  • the patent document EP 2 091 012 discloses a mail processing method for sorting mailings in sequence in a postal sorting machine according to factor delivery points, wherein the mailings are grouped into different batches associated with one or more rounds of the postman and are sorted in the batch machine according to different sorting plans respectively associated with the different consignment batches, each sorting plan associated with a consignment batch defining an ordered list of distribution points of one or more rounds of the factor.
  • the patent document EP 1 872 869 discloses a method of obtaining information on the volume of mail items to be sorted into multiple mail groups.
  • Each group of mail includes several postal objects each having a delivery identifier.
  • a sorting bin is assigned for each mail group.
  • the identifier on each postal item is detected and the postal item is then forwarded in response to this detection to a mail sorting bin allocated and corresponding to the delivery identifier.
  • the patent document US 6,703,574 discloses a method for sorting shipments in sequence according to turn distribution points of the factor in which simulations are performed before the sorting of the machine shipments to evaluate the occupation of the sorting outlets of the machine and rearrange the corresponding sorting plan to avoid overflows of sorting outlets.
  • the sorting machines are controlled according to pre-established sorting plans which are configured taking into account the number of sorting outlets of the machine, the number of distribution points for each tour of the factor to be sequenced, the number of passes of sorting to be carried out for the sequencing of the items for distribution by the factor and, if appropriate, the storage capacity of the sorting outlets of the machine.
  • sorting machines in distribution sorting centers with twenty sorting outlets (one of which is reserved for rejects), so that they have a sorting capacity of about six thousand eight hundred points. distribution, which equates to five rounds of the factor with an average of one thousand three hundred distribution points each.
  • Sort plans that are static do not take into account the dynamic characteristics of the mail flows to be sorted. These sorting plans are configured to be balanced, that is to say, to use all sorting resources of the machine if we consider that the mail flows to be sorted are always distributed homogeneously with respect to the distribution points of the tours of the factor.
  • the object of the invention is to propose a method of processing postal items as indicated above which overcomes these disadvantages.
  • the idea behind the invention is to evaluate the occupation of the postal sorting machine by considering the flow of mail to be passed to the machine, and in particular the batch of items to be successively sorted into a machine and to reorganize dynamically these batches of consignments and the associated sorting plans if the result of the evaluation corresponds to the detection of an underutilization of the sorting capacity of the postal sorting machine.
  • the invention is based on the fact that the mail flow intended for a sorting distribution center is known in advance, for example because it is recovered at the output of another postal sorting machine of a center sorting system (sorting center), where again because it is produced by a bulk sender who has already established an electronic announcement of shipments in the form of a list of identifiers of shipments in correspondence with codes sorting.
  • the object of the invention is to optimize the use of the sorting capacities of a postal sorting machine of a sorting distribution center where the items are sorted in sequence according to distribution points of the postman's rounds.
  • mail is processed in a sorting center (sorting out) sorting a postal operator (a post office for example) on a first postal sorting machine during a first sorting pass.
  • the mailing address of each mailing is recognized by OCR or by online or offline video coding, a unique identifier is associated with each mailing and a sort code or distribution point in a postman's tour is determined from the mailing list. recognized mailing address and is associated with the shipping identifier.
  • This data is stored in a database of a computer control unit or central server of the Postal Operator.
  • This first sorting pass in the sorting center is intended to separate shipments between different sorting centers of the Postal Operator.
  • Each distribution sorting center can serve multiple distribution offices for delivery by letter carriers to recipients' mailboxes.
  • the central server is in charge of collecting all the identifiers of mail items and the postal address recognition results from, for example, all sorting centers of the Postal Operator at the national level. It maintains these data in a database for their recovery by the machines of the distribution sorting centers and, if applicable, the distribution offices in order to continue the sorting process in several sorting passes until the sequential scheduling of the shipments for their distribution by the factor.
  • a postal sorting machine 1 which is here part of a distribution sorting center where are thus sorted the items in sequence according to turn distribution points of the factor. This sorting distribution may require several sorting passes.
  • the postal sorting machine 1 comprises a set of sorting outlets 2, here accumulation sorting outlets with a storage capacity of for example 150 letters on each edge.
  • the postal sorting machine 1 is controlled by a control unit 3, for example a network of computers connected to a communication channel such as the Internet and which includes the central server indicated above.
  • the control unit uses a memory 4 in which are stored the unique identifiers of the items to be sorted on the postal sorting machine 1 and the associated sorting codes.
  • Shipments sorted by the dispatch sorting center arrive at the distribution sorting center in separate batches, with each batch containing shipments spread over a tour group of the postman. Packets of shipments are thus prepared daily by the sorting center for each sorting distribution center and are transported, for example in truck bins or the like, to each distribution sorting center.
  • FIG. 1 there are shown five batches of items indicated by L1 to L5 from a sorting center and sorting sorting machine on the mailing machine 1. Typically, several dozen batches of mail can be received daily by a mail center. sorting distribution.
  • each sorting plan PTL1 to PTL3 is in fact an ordered list of the distribution points of the routes factor with matching of the sorting outlets of the postal sorting machine 1, these distribution points each corresponding to a postal address of delivery of a shipment.
  • the sorting plan PTL1 corresponds to the sorting distribution of the items for the rounds of the factor identified by TF1, TF2, etc. TFn
  • the sorting plan PLT2 corresponds to the sorting distribution of the items for other rounds of the factor indicated by TFo, TFp, etc. TFq.
  • a consignment batch can correspond to ten or so factor tours. So we have in memory in the database a static representation of all the tours of the distribution sorting center factor in the form of a list of distribution points for each tour of the postman and also the lists of the corresponding item identifiers. respectively to the different batches of items L1 to L5 with a sort code or distribution point corresponding to each identifier.
  • the batches of items L1 to L5 are evaluated in the control unit 3 before the sorting machine to detect those which will underutilize the sorting capacities of the machine, that is to say ie those for which the items will fill insufficiently the sorting outlets of the postal sorting machine 1.
  • the evaluation is carried out thanks to the knowledge of the distribution points associated with the shipments by the control unit 3 in the database in memory 4. This information may be available as soon as the delivery postal address recognized by OCR on shipments. It will be assumed for the sake of simplicity that this complete resolution has been obtained in the sorting process which is upstream of the sorting distribution process. But a complete resolution of the address of delivery can also be carried out during the physical transfer of consignment consignments from the sorting center to the distribution sorting center.
  • the evaluation may consist in counting in 20 in the control unit 3 for each batch of items L1 to L5, the number of items to be distributed for each distribution point of a postman's tour. After that, it is possible to detect the distribution points that actually have in consignment batches, mail to distribute (active distribution points) and therefore to calculate in the control unit 3 for each batch of items, the cumulative value of the number of active distribution points for a batch of items serving as a measure of the machine occupancy level for that batch of items.
  • this accumulation value for each consignment batch can be compared with a threshold in step 21.
  • the threshold may correspond to 6500 active distribution points.
  • the consignment lot is considered as satisfactorily using the sorting capacity of the postal sorting machine 1 and the consignment lot, for example the lot L4 or the lot L5 is entered in the postal sorting machine 1 and is sorted in step 22 by exploiting the corresponding static sorting plane stored in the memory 4.
  • step 23 If the cumulative value is below the threshold in step 21, the process continues in step 23 with an aggregation phase of consignments detected as underutilized sorting capabilities of the sorting machine.
  • postal 1. In the example, these are consignment lots illustrated by L1 to L3. It is possible to detect daily in a sorting center distribution dozens of batches of shipments in under capacity of machine use because the volumes of mail vary every day.
  • the consignment consignment aggregation may consist of a physical concatenation of two or more consignments in such a way that the aggregate value of the cumulative active distribution points with the aggregated consignment batches is close to but less than the threshold value. It is understood that this concatenation of several batches of items between them may require a search for the optimal combination of batches of items to concatenate with each other. This search for optimum is performed by the control unit 3, for example by simulation.
  • control unit 3 Once the control unit 3 has determined the optimal combination of the aggregations, it dynamically recalculates in step 24 the new sorting planes respectively associated with the aggregated batches of items.
  • the new sorting plan associated with the aggregated batch of LA1-3 items has been illustrated by PTLA1-3.
  • the calculation of the sorting plan PTLA1-3 therefore only associates the active distribution points in the consignment batches L1-L3 with the sorting outlets of the postal machine 1 and can also be arranged to optimize the filling of the sorting outlets. avoiding overflows in the sorting outlet receptacles.
  • each aggregated consignment batch such as LA1-3 is entered in the postal sorting machine 1 (step 25) to be sorted by exploiting the dynamically calculated sorting plan such as PTLA1-3 and to provide sequences of items corresponding to TF1, TF2, TFn, TFq as illustrated on the figure 1 .
  • the method according to the invention thus contributes to optimizing the use of the sorting capacity of the postal sorting machine.
  • the aggregation in step 23 according to the invention can be finer than a simple concatenation of batches of items. It can consist of a dynamic distribution of factor tours in aggregate consignments. It is possible that batches arriving in the distribution sorting center are already segmented by Factor rounds using tabs such as 40. In other words, mailings from the TF2 factor tour to the batch of items L1 for example are separated from other shipments by two tabs 40. Therefore, instead of a global concatenation of batches of shipments, the control unit can search for an optimal combination taking into account a plurality of active distribution points by factorial tour within each batch of shipments detected under sub-capacity.
  • the aggregation may additionally consist of a temporary dynamic reassignment.
  • the figure 5 illustrates two adjacent factor A and B rounds with respective DPI-A1 to DPI A11 and DPI-B1 to DPI-B10 distribution points.
  • the new sorting plan for an aggregate lot of shipments involving these postage rounds will take into account a temporary geographic reallocation of the distribution points between these two rounds of the factor as shown on the figure 6 .
  • This dynamic reallocation of the active distribution points in the postman's rounds makes it possible to further aggregate consignment consignments and thus to better optimize the use of the postal sorting machine with the aggregated consignment batches.
  • the evaluation of the batches of mail carried out by the control unit will have an impact, not only on the sorting plans of the machines of the distributing office, but also on the plans. sorting center sorting distribution.

Landscapes

  • Sorting Of Articles (AREA)

Abstract

Un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri selon des points de distribution de tournées du facteur, dans lequel les envois sont regroupés en lots associés à des tournées et triés en fonction de différents plans de tri associés chacun à un lot d'envois définissant une liste de points de distribution de tournées, comportant les étapes suivantes : - évaluer (20) les lots d'envois avant le tri machine pour détecter (21) ceux qui vont sous-utiliser les capacités de tri ; - agréger (23) les lots d'envois détectés en sous capacité d'utilisation pour constituer des lots agrégés d'envois ; - calculer (24) un plan de tri associé résultant de l'agrégation ; - introduire (25) chaque lot agrégé d'envois dans la machine de tri postal et commander le tri des envois en fonction du plan de tri calculé pour ce lot agrégé d'envois.

Description

    Domaine technique
  • Le domaine de l'invention est celui du traitement automatique des envois postaux, les envois pouvant être des lettres, des objets plats de grand format (par exemple des magazines ou journaux mis sous enveloppes en plastique ou en papier) ou encore des paquets.
  • Plus particulièrement, l'invention concerne un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots associés à une ou plusieurs tournées du facteur et sont triés dans la machine de tri postal par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définit une liste ordonnée de points de distributions d'une ou plusieurs tournées du facteur avec mise en correspondance des points de distribution avec des sorties de tri de la machine de tri postal.
    • Technique antérieure
  • Le document de brevet EP 2 091 012 divulgue un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots associés à une ou plusieurs tournées du facteur et sont triés dans la machine par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définissant une liste ordonnée de points de distribution d'une ou plusieurs tournées du facteur. Une fois la quantité d'envois dans chaque groupe connue, on attribue aux articles partageant un identifiant similaire une même sortie de tri.
  • Le document de brevet EP 1 872 869 divulgue une méthode qui consiste à obtenir des informations sur le volume des objets postaux à être triés en plusieurs groupes de courrier. Chaque groupe de courrier comprend plusieurs objets postaux ayant chacun un identifiant de livraison. Un bac de tri est attribué pour chaque groupe de courrier. L'identifiant sur chaque objet postal est détecté et l'objet postal est acheminé ensuite en réponse à cette détection à un bac de tri de courrier attribué et correspondant à l'identifiant de livraison.
  • Le document de brevet US 6,703,574 divulgue un procédé pour trier des envois en séquence selon des points de distribution de tournées du facteur dans lequel on effectue des simulations avant le tri des envois en machine pour évaluer l'occupation des sorties de tri de la machine et réorganiser le plan de tri correspondant afin d'éviter des débordements des sorties de tri.
  • Actuellement, les machines de tri sont commandées suivant des plans de tri préétablis qui sont configurés en prenant en compte le nombre de sorties de tri de la machine, le nombre de points de distribution pour chaque tournée du facteur à séquencer, le nombre de passes de tri à exécuter pour la mise en séquence des envois pour une distribution par le facteur et le cas échéant la capacité de stockage des sorties de tri de la machine. Par exemple, on trouve des machines de tri dans les centres de tri distribution qui comportent vingt sorties de tri (dont une est réservée pour les rejets) ce qui fait qu'elles présentent une capacité de tri d'environ six mille huit cent points de distribution, ce qui équivaut à cinq tournées du facteur comportant en moyenne mille trois cent points de distribution chacune.
  • Les plans de tri qui sont statiques ne prennent pas en compte les caractéristiques dynamiques des flux de courrier à trier. Ces plans de tri sont configurés pour être équilibrés, c'est-à-dire utiliser toutes les ressources de tri de la machine si on considère que les flux de courrier à trier sont toujours répartis de façon homogène en regard des points de distribution des tournées du facteur.
  • En arrivant dans un centre de tri distribution (centre de tri arrivée) où sont triés les envois pour la distribution par le facteur, le flux de courrier n'est cependant jamais constant en volume ni jamais homogène en regard des points de distribution ce qui peut conduire, comme indiqué plus haut, à des débordements dans les sorties de tri mais aussi à une utilisation non optimale de la machine de tri. Il arrive ainsi pour des lots d'envois à trier dans une journée que certaines sorties de tri de la machine restent vides du fait de l'absence de courrier pour des séries de point de distribution. Cette situation conduit en définitive à abaisser le débit de la machine du fait d'un faible volume de courrier à trier ce qui augmente d'autant les coûts de traitement du courrier.
    • Exposé de l'invention
  • Le but de l'invention est de proposer un procédé de traitement d'envois postaux tel qu'indiqué plus haut qui remédie à ces inconvénients.
  • L'idée à la base de l'invention est d'évaluer l'occupation de la machine de tri postal en considérant le flux de courrier à passer en machine, et notamment les lots d'envois à trier successivement en machine et de réorganiser de façon dynamique ces lots d'envois et les plans de tri associés si le résultat de l'évaluation correspond à la détection d'une sous utilisation des capacités de tri de la machine de tri postal. L'invention s'appuie sur le fait que le flux de courrier destiné à un centre de tri distribution est connu à l'avance, par exemple parce qu'il est récupéré en sortie d'une autre machine de tri postal d'un centre de tri acheminement (centre de tri départ), où encore parce qu'il est produit par un expéditeur en nombre qui a déjà établi une annonce électronique des envois sous la forme d'une liste d'identifiants d'envois en correspondance avec des codes de tri. A partir de ces informations, il est possible de déterminer dans chaque lot d'envois constituant ce flux de courrier, les points de distribution des tournées du facteur pour lesquels il n'y a aucun courrier à distribuer (points de distribution vides ou non actifs) et sur cette base optimiser le remplissage des sorties de tri de la machine de tri postal en réorganisant les lots d'envois et les plans de tri associés.
  • Plus particulièrement, l'invention a pour objet un procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots associés à une ou plusieurs tournées du facteur et sont triés dans la machine de tri postal par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définissant une liste ordonnée de points de distribution d'une ou plusieurs tournées du facteur, caractérisé par les étapes suivantes :
    • évaluer les lots d'envois avant le tri machine pour détecter ceux qui vont sous-utiliser les capacités de tri de la machine de tri postal, c'est-à-dire ceux pour lesquels les envois vont remplir de façon insuffisante les sorties de tri de la machine de tri postal ;
    • agréger entre eux les lots d'envois détectés en sous capacité d'utilisation machine pour constituer un ou plusieurs lots agrégés d'envois ;
    • calculer dans la machine de tri postal pour chaque lot agrégé d'envois un plan de tri associé résultant de l'agrégation ;
    • introduire chaque lot agrégé d'envois dans la machine de tri postal et commander la machine de tri postal de telle façon à trier les envois en fonction du plan de tri calculé pour ce lot agrégé d'envois.
  • Le procédé selon l'invention peut présenter les particularités suivantes :
    • l'évaluation consiste, à partir des adresses de distribution reconnues sur les envois d'un lot d'envois, à comptabiliser les points de distribution qui correspondent à ces adresses de distribution et à comparer la valeur comptabilisée à un seuil pour déterminer si le lot d'envois considéré va sous-utiliser les capacités de tri de la machine de tri postal ;
    • l'agrégation des lots d'envois consiste en une concaténation de lots d'envois ;
    • l'agrégation des lots d'envois consiste en une redistribution des tournées du facteur associées aux lots d'envois ;
    • l'agrégation des lots d'envois consiste en une réaffectation géographique des points de distribution dans les tournées du facteur associés aux lots d'envois.
    Présentation sommaire des dessins
  • L'invention sera encore mieux comprise à la lecture de la description d'un exemple de mise en oeuvre du procédé de traitement d'envois illustré par les dessins.
    • La figure 1 est un schéma de principe illustrant le traitement des lots d'envois selon l'invention.
    • La figure 2 est un ordinogramme illustrant le principe de l'agrégation de lots d'envois selon l'invention.
    • La figure 3 illustre une concaténation de lots d'envois.
    • La figure 4 illustre une redistribution de tournées de facteurs dans les lots d'envois.
    • Les figures 5 et 6 illustrent une réaffectation géographique des points de distribution dans les tournées de facteur associés aux lots d'envois.
    Description des modes de réalisation
  • L'invention a pour objet l'optimisation de l'utilisation des capacités de tri d'une machine de tri postal d'un centre de tri distribution où les envois sont triés en séquence selon des points de distribution de tournées du facteur.
  • Pour illustrer la mise en oeuvre du procédé selon l'invention, on considère que du courrier est traité dans un centre de tri acheminement (tri départ) d'un Opérateur postal (une Poste par exemple) sur une première machine de tri postal lors d'une première passe de tri. L'adresse postale de chaque envoi est reconnue par OCR ou par vidéo-codage en ligne ou hors ligne, un identifiant unique est associé à chaque envoi et un code de tri ou point de distribution dans une tournée du facteur est déterminé à partir de l'adresse postale reconnue et est associé à l'identifiant d'envoi.
  • Ces données sont stockées dans une base de données d'une unité de commande informatique ou serveur central de l'Opérateur postal. Cette première passe de tri dans le centre de tri acheminement a pour but de séparer les envois entre différents centres de tri distribution de l'Opérateur postal. Chaque centre de tri distribution peut servir plusieurs bureaux de distribution pour la distribution par les facteurs du courrier dans les boîtes à lettres des destinataires.
  • Le serveur central est en charge de collecter tous les identifiants d'envois et les résultats de reconnaissance d'adresses postales en provenance des par exemple de tous les centres de tri acheminement de l'Opérateur postal au niveau national. Il maintient ces données dans une base de données pour leur récupération par les machines des centres de tri distribution et le cas échéant des bureaux de distribution afin de poursuivre le processus de tri en plusieurs passes de tri jusqu'à l'ordonnancement en séquence des envois pour leur distribution par le facteur.
  • Sur la figure 1, on a illustré une machine de tri postal 1 qui fait partie ici d'un centre de tri distribution où sont donc triés les envois en séquence selon des points de distribution de tournées du facteur. Ce tri distribution peut nécessiter plusieurs passes de tri.
  • La machine de tri postal 1 comporte un ensemble de sorties de tri 2, ici des sorties de tri à accumulation avec une capacité de stockage de par exemple 150 lettres sur chant chacune.
  • La machine de tri postal 1 est pilotée par une unité de commande 3, par exemple un réseau d'ordinateurs reliés à un canal de communication tel qu'internet et dont fait partie le serveur central indiqué plus haut. L'unité de commande exploite une mémoire 4 dans laquelle sont stockés les identifiants uniques des envois à trier sur la machine de tri postal 1 et les codes de tri associés.
  • Les envois triés par le centre de tri acheminement arrivent au centre de tri distribution regroupés par lots distincts, chaque lot contenant des envois répartis sur un groupe de tournées du facteur. Des lots d'envois sont donc préparés quotidiennement par le centre de tri acheminement pour chaque centre de tri distribution et sont transportés, par exemple dans des bacs en camion ou analogue, vers chaque centre de tri distribution.
  • Sur la figure 1, on a représenté cinq lots d'envois indiqués par L1 à L5 provenant d'un centre de tri acheminement et à trier sur la machine de tri postal 1. Typiquement, plusieurs dizaines de lots d'envois peuvent être reçus quotidiennement par un centre de tri distribution.
  • On considérera par la suite que les lots d'envois L1 à L3 sont en sous-capacité d'utilisation de la machine de tri postal 1 au sens de l'invention. On a représenté symboliquement les plans de tri PTL1 à PTL3 qui correspondent aux lots d'envois L1 à L3 et qui sont enregistrés dans la mémoire 4. Chaque plan de tri PTL1 à PTL3 est en fait une liste ordonnée des points de distribution de tournées du facteur avec mise en correspondance des sorties de tri de la machine de tri postal 1, ces points de distribution correspondant chacun à une adresse postale de livraison d'un envoi.
  • On a illustré aussi sur la figure 1, que le plan de tri PTL1 correspond au tri distribution des envois pour des tournées du facteur identifiées par TF1, TF2, etc.... TFn, tandis que le plan de tri PLT2 correspond au tri distribution des envois pour d'autres tournées du facteur indiquées par TFo, TFp, etc....TFq. Typiquement, un lot d'envois peut correspondre à une dizaine de tournées de facteur. On a donc en mémoire dans la base de données une représentation statique de toutes les tournées du facteur du centre de tri distribution sous la forme d'une liste de points de distribution pour chaque tournée du facteur et aussi les listes des identifiants d'envois correspondant respectivement aux différents lots d'envois L1 à L5 avec un code de tri ou point de distribution en correspondance avec chaque identifiant.
  • Selon le procédé de l'invention, on évalue dans l'unité de commande 3 les lots d'envois L1 à L5 avant le tri machine pour détecter ceux qui vont sous-utiliser les capacités de tri de la machine, c'est-à-dire ceux pour lesquels les envois vont remplir de façon insuffisante les sorties de tri de la machine de tri postal 1.
  • L'évaluation est réalisée grâce à la connaissance des points de distribution associés aux envois par l'unité de commande 3 dans la base de données en mémoire 4. Cette information peut être disponible dès la résolution complète de l'adresse postale de livraison reconnue par OCR sur les envois. On supposera pour simplifier que cette résolution complète a été obtenue dans le processus de tri acheminement qui est en amont du processus de tri distribution. Mais une résolution complète de l'adresse de livraison peut aussi être réalisée pendant le transfert physique des lots d'envois du centre de tri acheminement vers le centre de tri distribution.
  • En se référant à la figure 2, l'évaluation peut consister à comptabiliser en 20 dans l'unité de commande 3 pour chaque lot d'envois L1 à L5, le nombre d'envois à distribuer pour chaque point de distribution d'une tournée du facteur. Après quoi, il est possible de détecter les points de distribution qui ont effectivement dans les lots d'envois, du courrier à distribuer (points de distribution actifs) et donc de calculer dans l'unité de commande 3 pour chaque lot d'envois, la valeur de cumul du nombre de points de distribution actifs pour un lot d'envois servant de valeur de mesure du niveau d'occupation machine pour ce lot d'envois.
  • Dans l'unité de commande 3, cette valeur de cumul pour chaque lot d'envois peut être comparée à un seuil dans l'étape 21. Par exemple, avec une machine de tri postal à vingt sorties de tri et pour un tri en trois passes de tri, le seuil pourra correspondre à 6500 points de distribution actifs.
  • Si la valeur de cumul est supérieure au seuil, le lot d'envois est considéré comme utilisant de façon satisfaisante les capacités de tri de la machine de tri postal 1 et le lot d'envois, par exemple le lot L4 ou le lot L5 est entré dans la machine de tri postal 1 et est trié dans l'étape 22 en exploitant le plan de tri statique correspondant enregistré dans la mémoire 4.
  • Si la valeur de cumul est inférieure au seuil dans l'étape 21, le processus se poursuit dans l'étape 23 par une phase d'agrégation des lots d'envois détectés comme étant en sous utilisation des capacités de tri de la machine de tri postal 1. Dans l'exemple, il s'agit des lots d'envois illustrés par L1 à L3. Il est possible de détecter quotidiennement dans un centre de tri distribution plusieurs dizaines de lots d'envois en sous capacité d'utilisation machine du fait que les volumes de courrier varient tous les jours. L'agrégation des lots d'envois peut consister en une concaténation physique de deux ou plus de deux lots d'envois de telle façon que la valeur globale de cumul des points de distribution actifs avec les lots d'envois agrégés soit proche mais inférieure de la valeur de seuil. Il est entendu que cette concaténation de plusieurs lots d'envois entre eux peut nécessiter une recherche de la combinaison optimale des lots d'envois à concaténer entre eux. Cette recherche d'optimum est effectuée par l'unité de commande 3 par exemple par simulation.
  • Sur la figure 3, on a illustré la concaténation des trois lots d'envois L1 à L3 en un seul lot agrégé d'envois LA1-3 qui donc comporte un nombre de points de distribution actifs proche du seuil indiqué plus haut.
  • Une fois que l'unité de commandé 3 a déterminé la combinaison optimale des agrégations, elle recalcule dynamiquement dans l'étape 24 les nouveaux plans de tri associés respectivement aux lots agrégés d'envois. Sur la figure 1, on a illustré par PTLA1-3 le nouveau plan de tri associé au lot agrégé d'envois LA1-3. Le calcul du plan de tri PTLA1-3 réassocie donc uniquement les points de distributions actifs dans les lots d'envois L1-L3 avec les sorties de tri de la machine postal 1 et peut aussi être agencé pour optimiser le remplissage des sorties de tri en évitant les débordements dans les réceptacles de sorties de tri.
  • Ensuite chaque lot agrégé d'envoi tel que LA1-3 est entré dans la machine de tri postal 1 (étape 25) pour être trié en exploitant le plan de tri calculé dynamiquement tel que PTLA1-3 et fournir des séquences d'envois correspondant à des tournées du facteur TF1, TF2, TFn, TFq comme illustré sur la figure 1.
  • Le procédé selon l'invention contribue ainsi à optimiser l'utilisation des capacités de tri de la machine de tri postal.
  • L'agrégation dans l'étape 23 selon l'invention peut être plus fine qu'une simple concaténation de lots d'envois. Elle peut consister dans une répartition dynamique des tournées du facteur dans les lots d'envois agrégés. Il est possible que les lots d'envois arrivant dans le centre de tri distribution soient déjà segmentés par tournées du facteur à l'aide d'intercalaires tel que 40. En d'autres termes, les envois de la tournée de facteur TF2 dans le lot d'envois L1 par exemple sont séparés des autres envois par deux intercalaires 40. Par conséquent, au lieu d'une concaténation globale de lots d'envois, l'unité de commande peut rechercher une combinaison optimale en tenant compte d'un cumul de points de distribution actifs par tournée de facteur à l'intérieur de chaque lot d'envois détecté en sous capacité d'utilisation, pour aboutir à une concaténation partielle des lots d'envois ce qui correspond à une redistribution des tournées du facteur dans les lots agrégés d'envois comme illustré par la figure 4. Sur cette figure, l'agrégation à conduit à une coupure du lot d'envois L1 en deux segments Δ1 et Δ2 lesquels ont été concaténés ensuite respectivement aux lots d'envois L2 et L3 pour former deux lots agrégés d'envois LA1-2 et LA1-3.
  • De façon supplémentaire, pour encore plus tenir compte du fait que dans les lots d'envois, un nombre important de points de distribution successifs dans une tournée du facteur peuvent ne pas être actifs, l'agrégation peut consister en plus à une réaffectation dynamique temporaire des points de distribution actifs dans les tournées du facteur au sein des lots agrégés d'envois de façon à supprimer les parcours du facteur sans livraison effective de courrier. La réaffectation dynamique des points de distribution peut être réalisée grâce à des outils de traçage automatique de tournées du facteur sur les points de distribution actifs.
  • La figure 5 illustre deux tournées du facteur A et B contigües avec des points de distributions respectifs DPI-A1 à DPI A11 et DPI-B1 à DPI-B10. Suite à la détection par l'unité de commande 3, que les points de distribution DPI-A3 à DPI-A5 et DPI-B7 à DPI-B9 ne sont pas actifs (aucun courrier à distribuer pour ces points de distribution), le nouveau plan de tri pour un lot agrégé d'envois comportant ces tournées du facteur prendra en compte une réaffectation géographique temporaire des points de distribution entre ces deux tournées du facteur tel qu'illustré sur la figure 6.
  • Cette réaffectation dynamique des points de distribution actifs dans les tournées du facteur permet de réaliser une agrégation encore plus fine des lots d'envois et donc de mieux optimiser l'utilisation de la machine de tri postal avec les lots agrégés d'envois.
  • En cas de réaffectation de points de distribution, il faudra assister le facteur pour sa distribution du courrier par exemple en affectant à chaque point de distribution des coordonnées géographiques, ces coordonnées pouvant alors être chargées dans un équipement portable muni d'un système de positionnement spatial équipant le facteur.
  • Il est entendu, que l'agrégation physique des lots d'envois sera réalisée par l'opérateur de la machine de tri postal lequel pourra être assisté par un affichage d'instructions sur écran d'ordinateur.
  • L'invention peut s'étendre à un contexte d'application avec trois centres de tri :
    • un centre de tri acheminement où le tri réalisé permet de déterminer le centre de tri distribution auquel envoyer le courrier suivant son code postal,
    • un centre de tri distribution où le tri réalisé permet de séparer le courrier en lots, ces lots regroupant des tournées de facteurs,
    • un bureau distributeur triant les lots de courrier en tournées ordonnées de facteurs, ces tournées étant elles-mêmes séparées entre elles.
  • Dans cet exemple de mise en oeuvre du procédé selon l'invention, l'évaluation des lots de courrier effectuée par l'unité de commande aura un impact, non seulement sur les plans de tri des machines du bureau distributeur, mais aussi sur les plans de tri du centre de tri distribution.

Claims (5)

  1. Procédé de traitement d'envois pour trier des envois en séquence dans une machine de tri postal (1) selon des points de distribution de tournées du facteur, procédé dans lequel les envois sont regroupés en différents lots (L1-L5) associés à une ou plusieurs tournées du facteur et sont triés dans la machine de tri postal (1) par lot en fonction de différents plans de tri associés respectivement aux différents lots d'envois, chaque plan de tri associé à un lot d'envois définissant une liste ordonnée de points de distribution d'une ou plusieurs tournées du facteur, caractérisé par les étapes suivantes :
    - évaluer (20) les lots d'envois avant le tri machine pour détecter (21) ceux qui vont sous-utiliser les capacités de tri de la machine de tri postal (1), c'est-à-dire ceux pour lesquels les envois vont remplir de façon insuffisante les sorties de tri de la machine de tri postal (1) ;
    - agréger entre eux (23) les lots d'envois détectés en sous capacité d'utilisation machine pour constituer un ou plusieurs lots agrégés d'envois ;
    - calculer (24) dans la machine de tri postal (1) pour chaque lot agrégé d'envois un plan de tri associé résultant de l'agrégation ;
    - introduire (25) chaque lot agrégé d'envois dans la machine de tri postal (1) et commander la machine de tri postal (1) de telle façon à trier les envois en fonction du plan de tri calculé pour ce lot agrégé d'envois.
  2. Procédé selon la revendication 1, dans lequel l'évaluation consiste, à partir des adresses de distribution reconnues sur les envois d'un lot d'envois, à comptabiliser les points de distribution de ce lot d'envois qui correspondent à ces adresses de distribution et à comparer la valeur comptabilisée à un seuil pour déterminer si le lot d'envois considéré va sous-utiliser les capacités de tri de la machine de tri postal (1).
  3. Procédé selon la revendication 1, dans lequel l'agrégation des lots d'envois consiste en une concaténation de lots d'envois.
  4. Procédé selon la revendication 1, dans lequel l'agrégation des lots d'envois consiste en une redistribution des tournées du facteur associées aux lots d'envois.
  5. Procédé selon la revendication 1, dans lequel l'agrégation des lots d'envois consiste en une réaffectation géographique des points de distribution dans les tournées du facteur associés aux lots d'envois.
EP12192507.7A 2011-12-19 2012-11-14 Procédé de traitement d'envois postaux comprenant une agrégation des lots d'envois Not-in-force EP2606988B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR1161929A FR2984187B1 (fr) 2011-12-19 2011-12-19 Procede de traitement d'envois postaux comprenant une agregation des lots d'envois

Publications (2)

Publication Number Publication Date
EP2606988A1 true EP2606988A1 (fr) 2013-06-26
EP2606988B1 EP2606988B1 (fr) 2015-12-30

Family

ID=47143775

Family Applications (1)

Application Number Title Priority Date Filing Date
EP12192507.7A Not-in-force EP2606988B1 (fr) 2011-12-19 2012-11-14 Procédé de traitement d'envois postaux comprenant une agrégation des lots d'envois

Country Status (4)

Country Link
US (1) US8903542B2 (fr)
EP (1) EP2606988B1 (fr)
AU (1) AU2012261487B2 (fr)
FR (1) FR2984187B1 (fr)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2987763B1 (fr) * 2012-03-09 2014-03-07 Solystic Procede de suivi d'envois postaux pour mesurer des temps de parcours dans un systeme de tri postal multi reseaux
JP2015150478A (ja) * 2014-02-12 2015-08-24 株式会社東芝 区分装置および区分設定情報の生成方法
CN110648091B (zh) * 2018-06-27 2024-01-16 北京京东乾石科技有限公司 物品分拣方法和装置
CN111842167B (zh) * 2019-04-30 2023-09-01 北京京东乾石科技有限公司 物品分拣的方法和装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6703574B1 (en) 1996-06-22 2004-03-09 Siemens Ag Process for sorting distribution sequences
EP1872869A2 (fr) 2006-06-30 2008-01-02 Bowe Bell + Howell Company Génération de schéma de tri selon la capacité de corbeille
EP2091012A1 (fr) 2008-02-14 2009-08-19 Accenture Global Services GmbH Optimisation de programme de tri

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2689789B1 (fr) * 1992-04-13 1997-01-03 Cga Hbs Installation de tri d'objets ayant des destinations differentes.
US5420403A (en) * 1992-05-26 1995-05-30 Canada Post Corporation Mail encoding and processing system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6703574B1 (en) 1996-06-22 2004-03-09 Siemens Ag Process for sorting distribution sequences
EP1872869A2 (fr) 2006-06-30 2008-01-02 Bowe Bell + Howell Company Génération de schéma de tri selon la capacité de corbeille
EP2091012A1 (fr) 2008-02-14 2009-08-19 Accenture Global Services GmbH Optimisation de programme de tri

Also Published As

Publication number Publication date
EP2606988B1 (fr) 2015-12-30
FR2984187A1 (fr) 2013-06-21
US8903542B2 (en) 2014-12-02
AU2012261487B2 (en) 2014-05-08
FR2984187B1 (fr) 2013-11-29
US20130173050A1 (en) 2013-07-04
AU2012261487A1 (en) 2013-07-04

Similar Documents

Publication Publication Date Title
CN108681857B (zh) 一种配送订单分配方法及装置、计算机可读存储介质
US8131607B2 (en) Device and method of planning and managing real-time postal delivery work
EP2606988B1 (fr) Procédé de traitement d'envois postaux comprenant une agrégation des lots d'envois
CA2688163C (fr) Procede de traitement d'envois incluant une classification graphique des signatures associees aux envois
TW201732728A (zh) 用於物流配送的資料處理、基於配送方的行動終端進行物流配送的方法和裝置
CN109769007A (zh) 服务资源管理系统及其方法
CN108171562A (zh) 一种全渠道订单归类自动处理方法
US9321083B2 (en) Method of sorting mailpieces using a sorting frame, with a virtual stack of mailpiece images being displayed
US9669430B2 (en) Method of sorting small flows of mail
US20210023587A1 (en) Item sorting with delivery point compression
CN111461630A (zh) 派送快递包裹的监控方法、装置、设备及存储介质
CN110781250A (zh) 一种基于大数据的bi决策管理系统和方法
EP2812131B1 (fr) Procédé pour trier des envois avec un tri destinataire
CN104203435B (zh) 用于测量在多网络邮政分拣系统中的行程时间的跟踪邮件的方法
US20120067790A1 (en) Method of Optimizing a Process For Handling and Transporting Mail in Bins Using Layered Sorting
JP2007524497A (ja) 多数の物品を仕分け及び輸送する方法及びシステム
US20050209979A1 (en) Methods and apparatus for processing business reply mail
WO2013088029A1 (fr) Procédé de traitement d'envois postaux avec génération de modèles numériques de filantes sur borne interactive
CN108550004A (zh) 一种自动化程度高的仓库管理系统
FR3093295A1 (fr) Tri d’objets par des trieurs en parallele avec des passes croisees divisees
EP3702051B1 (fr) Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier
JP2000271544A (ja) 道順組立機及び道順組立機の区分口設定方法
KR100912507B1 (ko) 다량 우편물 생성 시스템 및 그 생성 방법
KR20100032750A (ko) 우편물 구분 시스템 및 방법

Legal Events

Date Code Title Description
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

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

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: SOLYSTIC

17P Request for examination filed

Effective date: 20140102

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

17Q First examination report despatched

Effective date: 20141211

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

INTG Intention to grant announced

Effective date: 20150831

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

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

Ref legal event code: REF

Ref document number: 767215

Country of ref document: AT

Kind code of ref document: T

Effective date: 20160115

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

Ref legal event code: R096

Ref document number: 602012013336

Country of ref document: DE

REG Reference to a national code

Ref country code: SE

Ref legal event code: TRGR

REG Reference to a national code

Ref country code: NL

Ref legal event code: FP

REG Reference to a national code

Ref country code: PT

Ref legal event code: SC4A

Free format text: AVAILABILITY OF NATIONAL TRANSLATION

Effective date: 20160301

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ref country code: IS

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

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

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

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602012013336

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

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

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 5

26N No opposition filed

Effective date: 20161003

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

Ref country code: SI

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

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

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

Effective date: 20161130

Ref country code: LI

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

Effective date: 20161130

REG Reference to a national code

Ref country code: IE

Ref legal event code: MM4A

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

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 6

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

REG Reference to a national code

Ref country code: AT

Ref legal event code: UEP

Ref document number: 767215

Country of ref document: AT

Kind code of ref document: T

Effective date: 20151230

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

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

Ref country code: HU

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

Effective date: 20121114

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

Ref country code: TR

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

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

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

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

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

Ref country code: MT

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

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

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

Ref country code: SE

Payment date: 20221118

Year of fee payment: 11

Ref country code: PT

Payment date: 20221103

Year of fee payment: 11

Ref country code: NL

Payment date: 20221118

Year of fee payment: 11

Ref country code: IT

Payment date: 20221124

Year of fee payment: 11

Ref country code: GB

Payment date: 20221125

Year of fee payment: 11

Ref country code: FR

Payment date: 20221129

Year of fee payment: 11

Ref country code: FI

Payment date: 20221121

Year of fee payment: 11

Ref country code: DE

Payment date: 20221123

Year of fee payment: 11

Ref country code: AT

Payment date: 20221121

Year of fee payment: 11

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

Ref country code: BE

Payment date: 20221118

Year of fee payment: 11

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602012013336

Country of ref document: DE

REG Reference to a national code

Ref country code: SE

Ref legal event code: EUG

REG Reference to a national code

Ref country code: NL

Ref legal event code: MM

Effective date: 20231201

REG Reference to a national code

Ref country code: AT

Ref legal event code: MM01

Ref document number: 767215

Country of ref document: AT

Kind code of ref document: T

Effective date: 20231114

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

Ref country code: AT

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

Effective date: 20231114

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20231114

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

Ref country code: FI

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

Effective date: 20231114

Ref country code: AT

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

Effective date: 20231114

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

Ref country code: PT

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

Effective date: 20240514

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20231130

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

Ref country code: SE

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

Effective date: 20231115

Ref country code: PT

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

Effective date: 20240514

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

Ref country code: NL

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

Effective date: 20231201

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

Ref country code: NL

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

Effective date: 20231201

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

Ref country code: DE

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

Effective date: 20240601

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

Ref country code: GB

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

Effective date: 20231114

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

Ref country code: BE

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

Effective date: 20231130

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

Ref country code: FR

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

Effective date: 20231130

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

Ref country code: GB

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

Effective date: 20231114

Ref country code: FR

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

Effective date: 20231130

Ref country code: DE

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

Effective date: 20240601

Ref country code: BE

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

Effective date: 20231130

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

Ref country code: IT

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

Effective date: 20231114

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

Ref country code: IT

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

Effective date: 20231114