EP1721683B1 - Procédé et machine pour trier des envois avec une gestion prédictive du remplacement des bacs de sortie de tri - Google Patents

Procédé et machine pour trier des envois avec une gestion prédictive du remplacement des bacs de sortie de tri Download PDF

Info

Publication number
EP1721683B1
EP1721683B1 EP06113593A EP06113593A EP1721683B1 EP 1721683 B1 EP1721683 B1 EP 1721683B1 EP 06113593 A EP06113593 A EP 06113593A EP 06113593 A EP06113593 A EP 06113593A EP 1721683 B1 EP1721683 B1 EP 1721683B1
Authority
EP
European Patent Office
Prior art keywords
sorting
pass
item
tray
sort
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.)
Not-in-force
Application number
EP06113593A
Other languages
German (de)
English (en)
Other versions
EP1721683A1 (fr
Inventor
Bruno Cartal
Karim Kara
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 EP1721683A1 publication Critical patent/EP1721683A1/fr
Application granted granted Critical
Publication of EP1721683B1 publication Critical patent/EP1721683B1/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
    • B07C3/00—Sorting according to destination
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S209/00—Classifying, separating, and assorting solids
    • Y10S209/90—Sorting flat-type mail

Definitions

  • the present invention relates to a method for sorting in several passes postal items in a sorting machine, in particular a bucket carousel sorting machine, comprising sorting outlets with removable bins for storing sorted items (cf. WO-A-01/23108 ).
  • bins are part of an automatic bin handling system known as "ATHS" ("Automated Tray Handling System”).
  • the object of the invention is to propose a simple solution for managing situations where a full bin is replaced by an empty bin and which preserves the operational flow of a bucket carousel of a sorting machine.
  • the invention also extends to a postal sorting machine arranged to implement the method described above.
  • the figure 1 is a very schematic view of a bucket carousel postal sorting machine arranged to implement the method according to the invention.
  • the figure 2 is a block diagram illustrating different steps of a first sorting pass of a method for sorting postal items according to the invention.
  • the figure 3 is a block diagram illustrating different steps of a second sorting pass of a method for sorting postal items according to the invention.
  • the figure 4 illustrates the fill level monitoring thresholds of sort output bins.
  • the figure 5 is a block diagram illustrating various steps of a particular implementation of the second sorting pass of the method according to the invention.
  • FIG. 1 there is shown a postal sorting machine 1 with two entry and unstacking devices 2 which serially send postal items to convey them one by one on edge to devices 3 automatic address recognition by OCR, video coding or reading bar code.
  • the postal items are then injected into the buckets of an injection carousel 4 and then injected into the cups 5 of a carousel 6 which circulate in the direction indicated by the arrow 7 above a plurality of sorting outlets provided with removable bins (not shown).
  • Each bucket 5 normally carries a single mailing to a sorting outlet.
  • the filling level of the sorting outlet bins 5 is monitored on the basis of a measurement of the thickness of each item, this thickness measurement being able to be made in the device 3.
  • the figure 2 shows the different steps of a first sorting pass according to the invention.
  • the postal items are unstacked one by one in step 21.
  • the address of the item (step 22) is determined, for example by OCR from the picture of the item. sending with the address information, the thickness of the shipment is measured (step 23) and a logical identifier is assigned to the shipment (step 24) which is for example printed in the form of a barcode on the surface of the shipment.
  • the measurement of the thickness of the shipment can be done by any conventional means and known per se.
  • the address, the thickness and the logical identifier associated with the current item are stored correspondingly in memory in step 25.
  • a logical destination corresponding to a sorting output is determined from a sorting plan 27 and the address of the shipment.
  • the logical destination is, for example, a routing point, a distribution point of a factor tour, or a set of distribution points or routing points.
  • the current mail is then directed (step 28) to the corresponding sorting output to be stored in the bin of this sorting outlet and in step 29 the logical identifier of the mailing is recorded in correspondence with the output of sorting and / or the sorting outlet tray in which it is stored so that after this first sorting pass, we can determine the sequence of passage of the items in the sorting machine for the second sorting pass relying on the sorting plan of the second sorting pass. This sequence of passage of the items for the second sorting pass is stored in memory in step 29.
  • the bins containing the postal items are routed to the input of the sorting machine for the second pass preserving a certain order, dictated by the second pass sorting plan.
  • the delivery of the full bins at the entrance to the machine can be done automatically.
  • the figure 3 now shows the different steps of the second sorting pass of the method according to the invention.
  • step 31 the logical identifier E1 of a current item is read, for example using a barcode reader, and the address and the thickness of the item are recovered in memory.
  • step 32 a sort output is assigned to the current mail on the basis of the second pass sorting plan 33 and the address of the current mail.
  • step 34 the current send E1 is directed by the bucket carousels 4 and 6 to the sorting outlet assigned to it in step 32 to be stored in a bin of this sorting outlet.
  • a monitoring of the filling level of the corresponding sorting outlet tray 5 is carried out.
  • step 35 it determines the filling level of the tray after storage of the current mail E1.
  • the filling level is obtained in accumulating the thickness information retrieved with each passage of a current item assigned to the tray in question.
  • step 36 the filling level determined in step 35 is compared with a first threshold S1, the value of which is set to correspond to a filling level beyond which a change of tank must be controlled. If the determined filling level is greater than S1, the corresponding sorting outlet is commanded to change the empty bin by an empty bin in step 37 after storing the current mail E1 and the process continues to the next. step 31 for a new current shipment.
  • step 38 is compared with the same fill level at a second fill threshold S2 which is less than S1.
  • S2 is set to correspond to a fill level from which it is conceivable to change the tray to avoid an overflow in the sorting outlet even if this tray is not yet completely full. If the fill level is less than S2, the process continues in step 31 for a new current shipment.
  • step 39 the rank difference in the pass sequence stored in step 29 between the send E1 and the send E2 (indicated by N (E1-E2) ) is determined, as well as the difference between rank between the sending E2 and the sending E3 (indicated by N (E2-E3) ).
  • rank difference is meant the number of items intercalated between items E1 and E2 or items E2 and E3 in the sequence of passage of items.
  • step 40 these deviations are compared with a threshold value N. More particularly if N (E1-E2) is greater than N and if N (E2-E3) is less than N, the replacement of the tray of the sorting outlet by an empty tray (step 37) after the deposit of the current mail E1.
  • the value N is set to correspond to the time required to perform a tray change in a sorting outlet. In step 40, therefore, management is predictive of the ferry change. If not in step 40, the process is continued at 41.
  • step 41 the filling level of the sorting outlet tray is determined by anticipating by adding the thickness of the mailpiece E2 stored in step 25.
  • step 42 the filling level ( determined in step 41) at a third threshold S3 greater than S1. If the filling level is greater than the threshold S3 maximum filling of the tray, it controls the change of the tray in the sorting outlet (step 37) after the deposit of the current mail E1. If not, the process continues in step 31 for a new current send.
  • the sort output bin When performing a bin change following steps 36 and 42, it is possible for the sort output bin to be in an overflow state.
  • the duration during which this injection is suspended can be set according to the number N (E1-E2) and the change time of a sorting output bin.
  • the duration of this suspension is for example inversely proportional to N (E1-E2) . This suspension can only be performed if this suspension period is short enough to generate an advantage greater than the rejection of the shipment.
  • the shipment can direct the shipment to a reserve or overflow outlet.
  • step 39 It is also possible in conjunction with step 39 to calculate the level of filling of the bin if all the shipments of this second pass are sorted. If this filling level does not exceed the maximum filling threshold S3 of the tray, it is not necessary to perform a tray change and the process continues in step 31 for a new current shipment.
  • the filling thresholds S1, S2 and S3 of a sorting outlet pan 8 are represented with the current mail item E1.
  • the filling threshold S2 is less than the filling threshold S1, which itself is less than the filling threshold S3.
  • the threshold S3 corresponds to the maximum filling level of the tray, that is to say which can not be exceeded, and therefore if it is calculated that the filling level after deposit of a shipment exceeds this only S3, this shipment can not be received in this tray.
  • the threshold S1 corresponds to a predetermined limit to make the decision that a bin is full, that is to say that when calculating that after deposit of a shipment this threshold is exceeded, it is decided that this bin can not receive any more shipments after storage of this shipment. Therefore, the threshold S3 is reached only when one wants to deposit a very thick shipment (thicker than the difference in height between S3 and S1), otherwise the threshold S1 would have been crossed beforehand.
  • the threshold S2 corresponds to a partial filling level of the tank considered sufficient so that once exceeded can make the decision to change it in order to avoid an overflow. Thus, once the threshold S2 exceeded, we try to determine the best time to perform a tray change. Once this threshold is exceeded, it is more advantageous not to overflow than to fill the tank to the maximum.
  • the threshold N corresponds to the number of items that have time to be sorted in the sorting machine during the duration of a bin change. At a tray change that lasts 5 seconds equals a value of N equal to 50.
  • step 39 the difference of rank in the passage sequence stored in step 29 between the sending E1 and the sending E2 (indicated by N (E1-E2) ) and the difference in rank between the sending E2 and the sending E3 (indicated by N (E2-E3) ).
  • step 40 these deviations are compared with a threshold value N.
  • N (E1-E2) is greater than N and if N (E2-E3) is less than N
  • it is determined at step 44 by anticipating the filling level of the sorting outlet bin by adding the thickness of the items E2 and E3 stored in step 25.
  • the level of filling is compared with step 45 at the third threshold S3 and if the filling level is greater than S3, the change of the tray in the sorting outlet (step 37) is ordered after the deposit of the current mail E1. If not, the process continues in step 31 for a new current send. In steps 39 ', 40', 44 and 45, therefore, a predictive management of the bin change is carried out.
  • step 40 If not in step 40 ', the process continues in step 31 for a new current send.
  • the method according to the invention is not limited to carousel sorting machines but can be implemented on any postal sorting machine.

Landscapes

  • Sorting Of Articles (AREA)

Description

  • La présente invention concerne un procédé pour trier en plusieurs passes des envois postaux dans une machine de tri, notamment une machine de tri à carrousel à godets, comportant des sorties de tri avec des bacs amovibles pour le stockage des envois triés (cf. WO-A-01/23108 ).
  • Pendant un processus de tri, les envois postaux triés sont stockés dans les bacs des sorties de tri et lorsqu'un bac de sortie de tri est plein, le bac plein est remplacé par un bac vide au moyen d'un système de changement automatique de bacs faisant par exemple parti d'un système de manutention automatique de bacs connu sous le nom de "ATHS" ("Automated Tray Handling System").
  • Pendant le remplacement d'un bac plein par un bac vide, la sortie de tri correspondante est indisponible pour les envois triés, le temps d'indisponibilité étant d'environ quelques secondes (environ 5 secondes). Les envois destinés à cette sortie de tri en débordement pendant le temps de remplacement du bac plein, doivent être mis en recirculation sur le carrousel à godets.
  • La mise en recirculation de ces envois postaux immobilise des godets du carrousel et pénalise le débit opérationnel de la machine de tri.
  • Si des envois postaux sont mis en recirculation pendant une préparation de tournées de facteurs, cela se traduit par une perte de l'ordre (séquence) des envois, et ces envois postaux doivent donc être dirigés vers une sortie de rejet pour être triés manuellement ce qui génère un important surcoût de traitement.
  • On connaît déjà des techniques de gestion de bacs de sortie de tri en débordement consistant à prévoir deux bacs par sortie de tri et à les faire fonctionner en alternance. Cependant ces techniques nécessitent un système de manutention de bacs compliqué.
  • Le but de l'invention est de proposer une solution simple pour gérer des situations de remplacement d'un bac plein par un bac vide et qui préserve le débit opérationnel d'un carrousel à godets d'une machine de tri.
  • A cet effet, l'invention a pour objet un procédé pour trier des envois postaux en plusieurs passes de tri dans une machine de tri comportant des sorties de tri avec des bacs amovibles pour le stockage des envois, caractérisé en ce qu'il comprend les étapes consistant à :
    • à l'issue d'une première passe de tri où les envois triés sont stockés dans les bacs, on détermine et on maintient en mémoire la séquence de passage des envois dans la machine de tri pour la passe de tri subséquente ;
    • pendant cette passe de tri subséquente, lors du passage d'un envoi courant à diriger vers un bac de sortie de tri, on détermine dans ladite séquence de passage, l'écart de rang entre l'envoi courant et un envoi suivant immédiatement l'envoi courant et qui est destiné au même bac de sortie de tri que l'envoi courant et on compare cet écart à un seuil pour commander le remplacement dudit bac de sortie de tri par un bac vide.
  • Avec le procédé selon l'invention, on anticipe donc le remplacement d'un bac plein par un bac vide avant d'arriver à une situation de débordement du bac.
  • Le procédé selon l'invention présente en outre les particularités suivantes :
    • pendant la passe de tri subséquente, on détermine dans ladite séquence de passage, l'écart de rang entre l'envoi suivant l'envoi courant et un envoi suivant immédiatement l'envoi suivant et qui est destiné au même bac de sortie de tri que l'envoi courant ou l'envoi suivant et on compare cet écart audit seuil pour commander le remplacement dudit bac de sortie de tri par un bac vide ;
    • on mesure et on enregistre au cours de la première passe de tri l'épaisseur de chaque envoi et au cours de la passe de tri subséquente on contrôle le niveau de remplissage des bacs sur la base de ces données d'épaisseur ;
    • on détermine le niveau de remplissage d'un bac d'une sortie de tri lors du passage d'un envoi courant et si le niveau de remplissage est supérieur à un premier seuil (S1) on commande le remplacement du bac de sortie de tri par un bac vide, si le niveau de remplissage est supérieur à un second seuil (S2) qui est inférieur au premier seuil on détermine l'écart de rang entre l'envoi courant et l'envoi suivant l'envoi courant dans la séquence de passage ;
    • on détermine en outre le niveau de remplissage du bac avec l'envoi suivant l'envoi courant et on compare ce niveau de remplissage à un troisième seuil (S3) qui est supérieur au premier seuil (S1) pour commander le remplacement dudit bac de sortie de tri par un bac vide.
  • L'invention s'étend également à une machine de tri postal agencée pour mettre en oeuvre le procédé décrit ci-dessus.
  • L'invention sera mieux comprise à la lecture de la description qui suit et à l'examen des figures qui l'accompagnent. Cette description n'est donnée qu'à titre d'exemple indicatif et nullement limitatif de l'invention.
  • La figure 1 est une vue très schématique d'une machine de tri postal à carrousel à godets agencée pour mettre en oeuvre le procédé selon l'invention.
  • La figure 2 est un synoptique illustrant différentes étapes d'une première passe de tri d'un procédé de tri d'envois postaux selon l'invention.
  • La figure 3 est un synoptique illustrant différentes étapes d'une seconde passe de tri d'un procédé de tri d'envois postaux selon l'invention.
  • La figure 4 illustre les seuils de surveillance du niveau de remplissage des bacs de sortie de tri.
  • La figure 5 est un synoptique illustrant différentes étapes d'une mise en oeuvre particulière de la seconde passe de tri du procédé selon l'invention.
  • Sur la figure 1, on a représenté une machine de tri postal 1 avec deux dispositifs d'entrée et de dépilage 2 qui mettent en série des envois postaux pour les convoyer un à un sur chant vers des dispositifs 3 de reconnaissance automatique d'adresse par OCR, vidéo codage ou lecture de code à barres. Les envois postaux sont ensuite injectés dans les godets d'un carrousel d'injection 4 puis injectés dans les godets 5 d'un carrousel 6 qui circulent dans le sens indiqué par la flèche 7 au-dessus d'une pluralité de sorties de tri munies de bacs amovibles (non représentés). Chaque godet 5 transporte normalement un unique envoi postal jusqu'à une sortie de tri. Selon l'invention, en plus on surveille le niveau de remplissage des bacs de sortie de tri 5 sur la base d'une mesure de l'épaisseur de chaque envoi, cette mesure d'épaisseur pouvant être faite dans le dispositif 3.
  • La figure 2 montre les différentes étapes d'une première passe de tri selon l'invention.
  • Les envois postaux sont dépilés un à un à l'étape 21. Pour un envoi courant, dans le dispositif 3, on détermine l'adresse de l'envoi (étape 22) par exemple par OCR à partir de l'image de l'envoi comportant l'information d'adresse, on mesure l'épaisseur de l'envoi (étape 23) et on affecte un identifiant logique à l'envoi (étape 24) qui est par exemple imprimé sous la forme d'un code barres sur la surface de l'envoi. La mesure de l'épaisseur de l'envoi peut se faire par tout moyen conventionnel et connu en soi.
  • L'adresse, l'épaisseur et l'identifiant logique associé à l'envoi courant sont enregistrés en correspondance en mémoire à l'étape 25.
  • A l'étape 26, une destination logique correspondant à une sortie de tri est déterminée à partir d'un plan de tri 27 et de l'adresse de l'envoi. La destination logique correspond par exemple à un point d'acheminement, un point de distribution d'une tournée de facteur ou encore à un ensemble de points de distribution ou de points d'acheminement.
  • L'envoi courant est alors dirigé (étape 28) vers la sortie de tri correspondante pour être stocké dans le bac de cette sortie de tri et à l'étape 29 on enregistre l'identifiant logique de l'envoi en correspondance avec la sortie de tri et/ou le bac de sortie de tri dans lequel il est stocké de manière qu'à l'issue de cette première passe de tri, on puisse déterminer la séquence de passage des envois dans la machine de tri pour la seconde passe de tri en s'appuyant sur le plan de tri de la seconde passe de tri. Cette séquence de passage des envois pour la seconde passe de tri est enregistrée en mémoire à l'étape 29.
  • A la fin de la première passe de tri, les bacs contenant les envois postaux sont acheminés vers l'entrée de la machine de tri pour la seconde passe en préservant un certain ordre, dicté par le plan de tri de seconde passe. L'acheminement des bacs pleins en entrée de la machine peut être réalisé automatiquement.
  • La figure 3 montre maintenant les différentes étapes de la seconde passe de tri du procédé selon l'invention.
  • A l'étape 31, on lit l'identifiant logique E1 d'un envoi courant, à l'aide par exemple d'un lecteur à codes barres, et on récupère en mémoire l'adresse et l'épaisseur de l'envoi. A l'étape 32, une sortie de tri est affectée à l'envoi courant sur la base du plan de tri de seconde passe 33 et de l'adresse de l'envoi courant.
  • A l'étape 34, l'envoi courant E1 est dirigé par les carrousels à godets 4 et 6 vers la sortie de tri qui lui a été affectée à l'étape 32 pour être stocké dans un bac de cette sortie de tri.
  • On effectue selon l'invention une surveillance du niveau de remplissage du bac de sortie de tri 5 correspondant.
  • A l'étape 35, on détermine le niveau de remplissage du bac après stockage de l'envoi courant E1. Le niveau de remplissage est obtenu en cumulant les informations d'épaisseur récupérées à chaque passage d'un envoi courant affecté au bac considéré.
  • A l'étape 36, on compare le niveau de remplissage déterminé à l'étape 35 à un premier seuil S1 dont la valeur est réglée pour correspondre à un niveau de remplissage au delà duquel on doit commander un changement de bac. Si le niveau de remplissage déterminé est supérieur à S1, on commande dans la sortie de tri correspondante un changement du bac plein par un bac vide à l'étape 37 après le stockage de l'envoi courant E1 et le processus se poursuit à l'étape 31 pour un nouvel envoi courant.
  • Si le niveau de remplissage déterminé à l'étape 35 est inférieur à S1, on compare à l'étape 38 le même niveau de remplissage à un second seuil de remplissage S2 qui est inférieur à S1. La valeur de S2 est réglée pour correspondre à un niveau de remplissage à partir duquel il est concevable de changer le bac pour éviter un débordement dans la sortie de tri même si ce bac n'est pas encore complètement plein. Si le niveau de remplissage est inférieur à S2, le processus se poursuit à l'étape 31 pour un nouvel envoi courant.
  • Si le niveau de remplissage est supérieur à S2, on détermine si un changement du bac peut être fait dans des conditions optimales.
  • Par la suite, on indique par E2, l'envoi suivant immédiatement l'envoi courant E1 dans la séquence de passage des envois en seconde passe qui est à diriger vers le même bac de sortie de tri que l'envoi courant E1. On indique par E3, l'envoi suivant immédiatement cet envoi suivant E2 dans la séquence de passage des envois en seconde passe qui est à diriger vers le même bac de sortie de tri que l'envoi courant E1 ou que l'envoi suivant E2.
  • A l'étape 39, on détermine l'écart de rang dans la séquence de passage mémorisée à l'étape 29 entre l'envoi E1 et l'envoi E2 (indiqué par N(E1-E2)) ainsi que l'écart de rang entre l'envoi E2 et l'envoi E3 (indiqué par N(E2-E3)). On entend par écart de rang, le nombre d'envois intercalés entre les envois E1 et E2 ou les envois E2 et E3 dans la séquence de passage des envois.
  • A l'étape 40, on compare ces écarts à une valeur de seuil N. Plus particulièrement si N(E1-E2) est supérieur à N et si N(E2-E3) est inférieur à N, on commande le remplacement du bac de la sortie de tri par un bac vide (étape 37) après le dépôt de l'envoi courant E1. La valeur N est réglée de manière à correspondre au temps nécessaire pour effectuer un changement de bac dans une sortie de tri. Dans l'étape 40, on effectue donc une gestion prédictive du changement de bac. Dans la négative à l'étape 40, on poursuit le processus en 41.
  • Dans l'étape 41, on détermine par anticipation le niveau de remplissage du bac de sortie de tri en ajoutant l'épaisseur de l'envoi E2 mémorisée à l'étape 25. Dans l'étape 42, on compare le niveau de remplissage (déterminé à l'étape 41) à un troisième seuil S3 supérieur à S1. Si le niveau de remplissage est supérieur au seuil S3 de remplissage maximum du bac, on commande le changement du bac dans la sortie de tri (étape 37) après le dépôt de l'envoi courant E1. Dans le cas contraire, le processus se poursuit à l'étape 31 pour un nouvel envoi courant.
  • Lorsqu'on effectue un changement de bac suite aux étapes 36 et 42, il est possible que le bac de sortie de tri soit dans un état de débordement. Dans ce cas, selon le procédé de l'invention, on peut suspendre momentanément à l'étape 43 l'injection des envois dans le carrousel d'injection. La durée pendant laquelle cette injection est suspendue peut être réglée en fonction du nombre N(E1-E2) et de la durée de changement d'un bac de sortie de tri. La durée de cette suspension est par exemple inversement proportionnelle à N(E1-E2). Cette suspension peut n'être effectuée que si cette durée de suspension est suffisamment courte pour générer un avantage supérieur au rejet de l'envoi.
  • Alternativement, pour éviter la suspension du dépilage des envois, on peut diriger l'envoi vers une sortie de réserve ou de débordement.
  • Il est également possible conjointement à l'étape 39 de calculer le niveau de remplissage du bac si tous les envois de cette seconde passe sont triés. Si ce niveau de remplissage ne dépasse pas le seuil S3 de remplissage maximum du bac, il n'est pas nécessaire d'effectuer un changement de bac et le processus se poursuit à l'étape 31 pour un nouvel envoi courant.
  • Sur la figure 4, on a représenté les seuils de remplissage S1, S2 et S3 d'un bac 8 de sortie de tri avec l'envoi courant E1. Le seuil de remplissage S2 est inférieur au seuil de remplissage S1 qui est lui même inférieur au seuil de remplissage S3.
  • Le seuil S3 correspond au niveau de remplissage maximum du bac, c'est à dire qui ne peut être dépassé, et donc si on calcule que le niveau de remplissage après dépôt d'un envoi dépasse ce seul S3, cet envoi ne pourra pas être reçu dans ce bac. Le seuil S1 correspond à une limite prédéterminée pour prendre la décision qu'un bac est plein, c'est à dire que lorsqu'on calcule qu'après dépôt d'un envoi ce seuil est dépassé, on décide que ce bac ne peut plus recevoir d'envois après le stockage de cet envoi. Par conséquent, le seuil S3 n'est atteint que lorsqu'on veut déposer un envoi très épais (plus épais que la différence de hauteur entre S3 et S1), autrement le seuil S1 aurait été franchit préalablement. Le seuil S2 correspond à un niveau de remplissage partiel du bac considéré comme suffisant pour qu'une fois dépassé on puisse prendre la décision de le changer dans le but d'éviter un débordement. Ainsi, une fois le seuil S2 dépassé, on essaye de déterminer le meilleur moment pour effectuer un changement de bac. Une fois ce seuil dépassé, il est plus avantageux de ne pas être en débordement que de remplir le bac au maximum. Enfin, le seuil N correspond au nombre d'envois qui ont le temps d'être triés dans la machine de tri pendant la durée d'un changement de bac. A un changement de bac qui dure 5 secondes équivaut une valeur de N égale à 50.
  • Sur la figure 5, on a illustré une variante du procédé selon l'invention dans le cas ou le niveau de remplissage du bac est inférieur au seuil S2 à l'étape 38. Dans ce cas on détermine à l'étape 39' l'écart de rang dans la séquence de passage mémorisée à l'étape 29 entre l'envoi E1 et l'envoi E2 (indiqué par N(E1-E2)) ainsi que l'écart de rang entre l'envoi E2 et l'envoi E3 (indiqué par N(E2-E3)). A l'étape 40', on compare ces écarts à une valeur de seuil N. Plus particulièrement si N(E1-E2) est supérieur à N et si N(E2-E3) est inférieur à N, on détermine à l'étape 44 par anticipation le niveau de remplissage du bac de sortie de tri en ajoutant l'épaisseur des envois E2 et E3 mémorisées à l'étape 25. On compare ensuite à l'étape 45 le niveau de remplissage (déterminé à l'étape 44) au troisième seuil S3 et si le niveau de remplissage est supérieur à S3, on commande le changement du bac dans la sortie de tri (étape 37) après le dépôt de l'envoi courant E1. Dans le cas contraire, le processus se poursuit à l'étape 31 pour un nouvel envoi courant. Dans les étapes 39', 40', 44 et 45, on effectue donc une gestion prédictive du changement de bac.
  • Dans ce cas, on sait qu'il est possible d'effectuer un changement de bac sans débordement entre les envois E1 et E2 tandis qu'un changement de bac après E2 entraîne un débordement et comme on calcule qu'il est impossible de stocker l'envoi E3 dans le bac, on change le bac après l'envoi E1 plutôt que d'être obligé de le changer après l'envoi E2.
  • Dans la négative à l'étape 40', le processus se poursuit à l'étape 31 pour un nouvel envoi courant.
  • Bien entendu, les calculs et prévisions sur les changements de bac peuvent être effectués à l'avance avant même que ne débute la seconde passe de tri étant donné que l'on connaît déjà la séquence de passage des envois en seconde passe de tri ainsi que leurs adresses et épaisseurs. Toutefois, effectuer ces prévisions en temps réel permet de mieux apprécier tout aléa survenant au cours du processus de tri.
  • Le procédé selon l'invention n'est pas limité aux machines de tri à carrousel mais peut être mis en oeuvre sur toute machine de tri postal.

Claims (6)

  1. Procédé pour trier des envois postaux en plusieurs passes de tri dans une machine de tri (1) comportant des sorties de tri avec des bacs amovibles pour le stockage des envois, comprenant les étapes consistant à :
    - à l'issue d'une première passe de tri où les envois triés sont stockés dans les bacs (8), on détermine et on maintient en mémoire (29) la séquence de passage des envois dans la machine de tri pour la passe de tri subséquente ;
    - pendant cette passe de tri subséquente, lors du passage d'un envoi courant (E1) à diriger vers un bac de sortie de tri, on détermine (39 ;39') dans ladite séquence de passage, l'écart de rang (N(E1-E2)) entre l'envoi courant (E1) et un envoi (E2) suivant immédiatement l'envoi courant et qui est destiné au même bac de sortie de tri que l'envoi courant et on compare (40 ;40') cet écart à un seuil (N) pour commander (37) le remplacement dudit bac de sortie de tri par un bac vide.
  2. Procédé selon la revendication 1, dans lequel lors de la passe de tri subséquente, on détermine (39,39') dans ladite séquence de passage, l'écart de rang entre l'envoi (E2) suivant l'envoi courant (E1) et un envoi (E3) suivant immédiatement l'envoi suivant (E2) et qui est destiné au même bac de sortie de tri que l'envoi courant (E1) ou l'envoi suivant (E2) et on compare cet écart audit seuil (N) pour commander (37) le remplacement dudit bac de sortie de tri par un bac vide.
  3. Procédé selon l'une des revendications 1 ou 2, dans lequel on mesure (23) et on enregistre (25) au cours de la première passe de tri l'épaisseur de chaque envoi et dans lequel au cours de la passe de tri subséquente on contrôle le niveau de remplissage des bacs (8) sur la base de ces données d'épaisseur.
  4. Procédé selon l'une des revendications précédentes, dans lequel on détermine (35) le niveau de remplissage d'un bac d'une sortie de tri lors du passage d'un envoi courant (E1) et si (36) le niveau de remplissage est supérieur à un premier seuil (S1) on commande (37) le remplacement du bac de sortie de tri par un bac vide, si (38) le niveau de remplissage est supérieur à un second seuil (S2) qui est inférieur au premier seuil on détermine l'écart de rang entre l'envoi courant et l'envoi suivant l'envoi courant dans la séquence de passage.
  5. Procédé selon la revendication 4, dans lequel on détermine (44) en outre le niveau de remplissage du bac avec l'envoi (E2) suivant l'envoi courant (E1) et on compare (45) ce niveau de remplissage à un troisième seuil (S3) qui est supérieur au premier seuil (S1) pour commander (37) le remplacement dudit bac de sortie de tri par un bac vide.
  6. Machine (1) de tri postal pour la mise en oeuvre du procédé selon l'une des revendications 1 à 5, comportant :
    - des sorties de tri avec des bacs amovibles pour le stockage des envois ;
    - des moyens pour déterminer et maintenir en mémoire, à l'issue d'une première passe de tri où les envois triés sont stockés dans les bacs, la séquence de passage des envois dans la machine de tri pour la passe de tri subséquente ;
    - des moyens pour déterminer, pendant cette passe de tri subséquente, lors du passage d'un envoi courant à diriger vers un bac de sortie de tri, dans ladite séquence de passage, l'écart de rang (N(E1-E2) ) entre l'envoi courant (E1) et un envoi (E2) suivant immédiatement l'envoi courant et qui est destiné au même bac de sortie de tri que l'envoi courant ; et
    - des moyens pour comparer cet écart à un seuil (N) pour commander le remplacement dudit bac de sortie de tri par un bac vide.
EP06113593A 2005-05-13 2006-05-05 Procédé et machine pour trier des envois avec une gestion prédictive du remplacement des bacs de sortie de tri Not-in-force EP1721683B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0551258A FR2885543B1 (fr) 2005-05-13 2005-05-13 Procede pour trier des envois avec une gestion predictive du remplacement des bacs de sortie de tri

Publications (2)

Publication Number Publication Date
EP1721683A1 EP1721683A1 (fr) 2006-11-15
EP1721683B1 true EP1721683B1 (fr) 2012-05-02

Family

ID=35432448

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06113593A Not-in-force EP1721683B1 (fr) 2005-05-13 2006-05-05 Procédé et machine pour trier des envois avec une gestion prédictive du remplacement des bacs de sortie de tri

Country Status (3)

Country Link
US (1) US7439468B2 (fr)
EP (1) EP1721683B1 (fr)
FR (1) FR2885543B1 (fr)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050107910A1 (en) * 2003-11-19 2005-05-19 Hanson Bruce H. System and method of filling containers
DE102008015313A1 (de) * 2007-09-18 2009-03-19 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Bearbeiten und Transportieren von Gegenständen in einer Reihenfolge
ES2372161T5 (es) * 2007-12-13 2014-11-13 Solystic Procedimiento para clasificar envíos postales utilizando un proceso de asignación dinámica de salidas de clasificación
EP2298457A1 (fr) * 2009-09-18 2011-03-23 ELSAG DATAMAT S.p.A. Trieuse de courrier
DE102010012069A1 (de) * 2010-03-19 2011-09-22 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung für ergonomisches Sortieren in zwei Sortierläufen
DE102010012068A1 (de) * 2010-03-19 2011-09-22 Siemens Aktiengesellschaft Sortierverfahren und Sortiervorrichtung für verschiedenartige Gegenstände

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3573748A (en) * 1969-02-24 1971-04-06 Ibm Postal system
US5414974A (en) * 1993-08-17 1995-05-16 Moore Business Forms, Inc. Automated document handling system
JPH09239325A (ja) * 1996-03-11 1997-09-16 Hitachi Ltd 郵便物配達順並べ替え区分方法および装置
US6316741B1 (en) * 1999-06-04 2001-11-13 Lockheed Martin Corporation Object sortation for delivery sequencing
US6953906B2 (en) * 1999-08-02 2005-10-11 Rapistan Systems Advertising Corp. Delivery point sequencing mail sorting system with flat mail capability
DE19947259C1 (de) * 1999-09-30 2000-09-28 Siemens Ag Verfahren und Vorrichtung zum Sortieren von Sendungen
JP3804540B2 (ja) * 2002-01-28 2006-08-02 日本電気株式会社 薄物郵便物道順組立仕分装置
US6881916B2 (en) * 2003-02-13 2005-04-19 Lockheed Martin Corporation Flats sequencing system and method of use
FR2883778B1 (fr) * 2005-03-29 2007-04-27 Solystic Sas Procede de traitement d'envois postaux avec debordement dynamique

Also Published As

Publication number Publication date
US7439468B2 (en) 2008-10-21
EP1721683A1 (fr) 2006-11-15
FR2885543A1 (fr) 2006-11-17
US20060259186A1 (en) 2006-11-16
FR2885543B1 (fr) 2007-06-15

Similar Documents

Publication Publication Date Title
EP1721683B1 (fr) Procédé et machine pour trier des envois avec une gestion prédictive du remplacement des bacs de sortie de tri
EP1866105B1 (fr) Procédé de traitement d'envois incluant une gestion des empreintes numériques des envois
EP2225049B2 (fr) Procédé pour trier des envois postaux en utilisant un processus d'allocation dynamique de sorties de tri
EP1718423B1 (fr) Procede pour trier des envois postaux en plusieurs passes de tri
EP3107663B1 (fr) Procédé pour le tri postal des faibles flux de courrier
EP0092460A1 (fr) Dispositif de classement d'objets manutentionnés
FR2649510A1 (fr) Procede et systemes de verification de signatures a optimisation de parametres statiques
EP2259878B1 (fr) Procede pour le tri d'envois postaux incluant une gestion optimisee de l'espace d'exploration des signatures d'envois
EP1953706A1 (fr) Système de traitement d'adresses à très haute cadence
EP0494014A1 (fr) Préparation de listes d'objets à charger dans des contenants
EP1707275B1 (fr) Procédé de traitement d'envois postaux avec débordement dynamique
EP1820575B1 (fr) Procédé de tri d'envois postaux avec un séquencement des bacs
EP3648026B1 (fr) Procédé de pilotage en mode flux d'un système de stockage tampon et de séquencement de charges, et unité de pilotage correspondante
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
EP1704931B1 (fr) Procédé de traitement d'envois postaux incluant un contrôle de rang
EP1726371B1 (fr) Procédé et machine de tri d'envois postaux avec un séquencement des bacs sur un convoyeur à bande
WO2011141651A1 (fr) Méthode pour optimiser un processus de traitement et de transport du courrier en bacs utilisant un tri stratifié
EP2133845A1 (fr) Système d'affranchissement permettant le traitement d'articles de courrier ayant différentes destinations
FR3093295A1 (fr) Tri d’objets par des trieurs en parallele avec des passes croisees divisees
EP2731736B1 (fr) Machine de tri postal pour envois postaux et intercalaires et procédé de tri d`envois postaux et intercalaires

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

AK Designated contracting states

Kind code of ref document: A1

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

AX Request for extension of the european patent

Extension state: AL BA HR MK YU

17P Request for examination filed

Effective date: 20070515

AKX Designation fees paid

Designated state(s): BE DE ES FR GB NL

RTI1 Title (correction)

Free format text: PROCESS AND DEVICE OF SORTING POSTAL ITEMS WITH A MANAGEMENT FOR PREDICTIVE EXCHANGE OF SORTING OUTPUT CONTAINERS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAC Information related to communication of intention to grant a patent modified

Free format text: ORIGINAL CODE: EPIDOSCIGR1

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAC Information related to communication of intention to grant a patent modified

Free format text: ORIGINAL CODE: EPIDOSCIGR1

GRAL Information related to payment of fee for publishing/printing deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR3

RIN1 Information on inventor provided before grant (corrected)

Inventor name: CARTAL, BRUNO

Inventor name: KARA, KARIM

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): BE DE ES FR GB NL

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

Ref legal event code: R096

Ref document number: 602006029191

Country of ref document: DE

Effective date: 20120712

REG Reference to a national code

Ref country code: NL

Ref legal event code: T3

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

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

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

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602006029191

Country of ref document: DE

Effective date: 20130205

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 11

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 12

REG Reference to a national code

Ref country code: FR

Ref legal event code: PLFP

Year of fee payment: 13

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

Ref country code: FR

Payment date: 20200522

Year of fee payment: 15

Ref country code: NL

Payment date: 20200527

Year of fee payment: 15

Ref country code: DE

Payment date: 20200520

Year of fee payment: 15

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

Ref country code: BE

Payment date: 20200527

Year of fee payment: 15

Ref country code: GB

Payment date: 20200527

Year of fee payment: 15

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602006029191

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MM

Effective date: 20210601

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

Effective date: 20210505

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20210531

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

Ref country code: DE

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

Effective date: 20211201

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

Ref country code: FR

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

Effective date: 20210531

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