EP1707275A1 - Method of treating postal items with dynamic overflow - Google Patents

Method of treating postal items with dynamic overflow Download PDF

Info

Publication number
EP1707275A1
EP1707275A1 EP06101525A EP06101525A EP1707275A1 EP 1707275 A1 EP1707275 A1 EP 1707275A1 EP 06101525 A EP06101525 A EP 06101525A EP 06101525 A EP06101525 A EP 06101525A EP 1707275 A1 EP1707275 A1 EP 1707275A1
Authority
EP
European Patent Office
Prior art keywords
sorting
reserve
logical
output
physical
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
EP06101525A
Other languages
German (de)
French (fr)
Other versions
EP1707275B1 (en
Inventor
François Madar
Bruno Cartal
Franck Girodet
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 EP1707275A1 publication Critical patent/EP1707275A1/en
Application granted granted Critical
Publication of EP1707275B1 publication Critical patent/EP1707275B1/en
Expired - Fee Related 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 postal items in a sorting machine comprising sorting outlets with removable bins for the storage of items, in which the sorting outlets are assigned respective sorting logical destinations and certain outputs are reserved. sorting of the machine, said reserve sorting outlets, without assigning a logical destination, and in which in the event of detection of the overflow of a tray in an outlet, the mailpieces intended for this overflow sorting outlet are directed to a reserve sort output to which the logical destination of the overflow sort output is assigned.
  • the invention is more particularly applicable to a bucket carousel postal sorting machine for sorting large mailpieces ("flat") in which mailpieces circulate in the buckets above the sorting outlets.
  • a sorting process the postal items are deposited in the bins arranged in the sorting outlets and when a bin is full, it is replaced by an empty bin by means of an automatic bin changing system, for example part of an automatic bin handling system known as "ATHS" ("Automated Tray Handling System").
  • the replacement in a sorting outlet of a full bin by an empty bin requires a few seconds. During these seconds, the sorting outlet concerned is overflowing and can not receive mailings.
  • the postal items intended for this overflow sorting outlet are then recirculated on the carousel, that is to say that these postal items remain in the cups of the carousel and make a tour of the carousel before being deposited, or rejected from the carousel. automatic sorting process.
  • the recirculation of mail items on the carousel penalizes the operational flow of the sorting machine because the shipments remain in the cups of the carousel that are no longer empty to receive new mail items at the injection site.
  • Mailings rejected from the automatic sorting process must be sorted manually, which generates a significant additional processing cost and alters the quality of the mail.
  • One solution consists in assigning several consecutive sorting outlets to the same logical destination so that when a sorting output is overflowing, the postal items intended for this overflow sorting outlet are directed to the next sorting output. This solution penalizes the operational speed of the machine because fewer logical destinations can be sorted on the machine because several sorting outputs are reserved for a logical destination.
  • the method according to the invention makes it possible to anticipate the changes of bins and to affect the assignment of the logical destinations to the sorting outlets of the machine if it is found that a consignment must be deposited in a sorting outlet during the interval of time required to change the bin.
  • Each logical destination is assigned at any time to a sorting output.
  • FIG. 1 is a very schematic view of a bucket carousel postal sorting machine arranged to implement the method according to the invention.
  • FIG. 2 is a block diagram illustrating various steps of the method according to the invention.
  • Figure 3 is a representation of a logical waiting list of physical reserve directions.
  • FIG. 4 is a block diagram illustrating another embodiment of the method according to the invention.
  • FIG. 1 there is shown a machine 1 for sorting postal items.
  • This sorting machine 1 comprises two unstacking devices 2 for unstacking and conveying, one by one, the postal items to automatic address recognition and thickness measurement devices 3.
  • the postal items are then injected into an injection carousel 4 and inserted 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 bins (no shown).
  • Each bucket 5 normally carries a single mailing to a sorting outlet.
  • the address and the thickness e of each mail item are determined in the device 3 and stored in a database.
  • a logical destination ie a routing point, a distribution point of a factor tour or a set of distribution points or routing points depending on the treatment.
  • each logical destination is assigned a sorting output according to a current sorting plan.
  • the sorting plan evolves dynamically during sorting.
  • the sorting output S assigned to the logical destination DL of a current send E and therefore to which this current send must be directed is determined when the bucket containing the current item passes at a decision point shown in FIG. 1 by the reference 8. This determination is made as late as possible, that is to say a little before the current mail arrives above the sorting outlets.
  • the bins arranged in the sorting outlets are moved on a discharge conveyor 9 when they are full and evacuated from the sorting machine by a discharge end 10.
  • the bins are conveyed by the evacuation conveyor up to a tray scheduling device (not shown) capable of storing and sorting the trays in a predetermined order.
  • Figure 2 shows the different steps of the method according to the invention. This method is particularly applicable to a two-pass machine sorting process for preparing the Factor round in which a certain order between the receiving bins must be preserved at the end of the sorting pass, but it is equally applicable to any type of postal sorting.
  • the order in which the bins must be grouped at the end of the pass is imposed by a sorting plan 20 which furthermore allocates the logical destinations to the addresses and assigns the logical destinations to the sorting outlets.
  • the plan sorting 20 evolves dynamically, that is, the sorting outputs assigned to the logical destinations may change during the sorting process.
  • the sorting process starts with a predefined sorting plan, set so that each logical destination is assigned a sorting output and a certain number of so-called reserve sorting outputs are not assigned to any destination. logic (free allocation) and form a reserve of outputs usable in case of overflow in a sorting outlet. Each of these reserve sort outputs can be assigned in time to any of the logical destinations and is not potentially assigned to a particular logical destination.
  • a current mailing E is popped into the sorting machine 1. From this current mailpiece E, a digital image is extracted in order to perform a step 22 of automatic address recognition by OCR. On the basis of the address of the current mail E and the current sorting plane 20, the logical destination DL of the current mail E is determined in step 24 and the sorting output or physical direction DP 'assigned to the logical destination DL.
  • step 26 it is determined in step 26 whether a change of ferry must take place in the physical direction DP 'just before the current send E is deposited in the physical direction DP', that is to say between the deposit of the sending preceding the current sending directed to the physical direction DP 'and the deposit of the current shipment. For this, we use the technique used to anticipate the filling of the bins and order the change bins, based on the knowledge of the cumulative measured thickness of mailings preceding the current mail directed to the physical direction DP '. If the tank of the physical direction DP 'is not full and can receive the current mail E, we fill this tray in step 28 with the current mail by directing the current mail to the physical direction DP' and we return to step 22 for processing the shipment following the current shipment E.
  • step 30 If a tray change is to be made just before the deposit of the current shipment E, it is determined in step 30 whether this tray change has time to be finalized before the deposit of the current shipment E.
  • the empty bin is assigned an index representative of the logical destination DL assigned to the physical direction DP 'and a chronological order number of the bins to this logical destination DL, c' that is, a fourth bin assigned to this logical destination has a four for a chronological order number, regardless of the physical direction in which it is located.
  • the current mail is sent to the physical direction DP ', the new paperboard of the physical direction DP' is filled with the current mail at step 28 and it is returned to step 22 for processing the next mailing the current sending E.
  • the indexing of the bins is computerized and matches a unique identifier of the tray (barcode) with the index.
  • step 34 searching a logical waiting list 36 of physical reserve directions the physical reserve direction that has the highest level of availability and positioning the more advantageous on the sorting machine.
  • Physical reserve directions are physical directions to which no logical destination is assigned and are available to overcome overflow problems.
  • the logical waiting list 36 is a list which lists the physical reserve directions and classifies these reserve physical directions on the basis of their availability.
  • the reserve physical directions are classified according to different logical states 37 which characterize their levels of availability and more particularly of availability of an empty tank. Physical reserve directions having a The same logic state can advantageously be classified according to the positioning 38 of these physical directions in the machine.
  • the list of FIG. 3 presents three different logic states 37 and two different positions 38a, 38b for each logic state.
  • the logical states characterizing the physical reserve directions are for example the following.
  • a first state characterizes any physical direction comprising an empty container which must not receive any of the mail items preceding the current sending E.
  • This state is the one in which are the reserve physical directions at the beginning of the sorting process and the one to which all the tenders tend. physical reserve directions from the list.
  • a second state characterizes any physical direction in which a bin change is in progress.
  • a third state characterizes any physical direction that still needs to receive mail items preceding the current mail before a ferry change is made in this physical direction.
  • Positions 38a and 38b identify physical directions disposed on opposite sides of the machine.
  • the position 38a corresponds to the front face of the machine and the position 38b corresponds to the rear face of the machine.
  • the physical directions are classified according to their position 38a or 38b so as to balance the flow of the full tanks on the evacuation conveyors 9.
  • a physical direction positioned on the front face 38a will be classified in front of a physical direction positioned on the rear face, and vice versa.
  • the position criterion 38a, 38b can be reversed during the sorting process. Whenever the position criterion changes, the machine automatically updates the logical waiting list 36.
  • the waiting list of FIG. 3 comprises six physical directions 39, of which the physical direction DP 142 has the highest level of availability and is on the front of the machine on which it is preferable to increase the number of directions. physical used.
  • the physical directions are inserted in the list in the second or the third state and more generally in the third state.
  • a third state physical direction moves to the second state when the change of Tray starts and a second state physical direction goes to the first state when the tray change is complete.
  • the physical direction DP "which has the highest level of availability has been determined in step 34 (the physical direction DP 142 with reference to FIG. retrieves this physical PD direction "reserve of the logical waiting list 36 of reserve physical directions.
  • the assignment of the logical destination DL to the physical direction DP ' is withdrawn at the step 42, which then becomes an unassigned reserve physical direction and is inserted in the logical waiting list.
  • the logical destination DL is assigned to the physical direction DP ".
  • the number of physical directions listed in the list is constant because it regenerates itself by entering a physical direction when a physical direction exits and each logical destination is assigned at all times to a physical direction.
  • This list evolves dynamically in real time because of the constant evolution of the logical states of the reserve physical directions and the flows of full tanks on the evacuation conveyors.
  • the direction Physical DP ' has the characteristics of the third logical state.
  • the tank DP 'physical reserve is full, we proceed to step 46 to a tray change and at the beginning of the tray change information is sent to the logical waiting list 36 so as to make change the physical direction DP 'to the second logical state, at the end of the bin change when an empty bin is available in the physical direction DP 'information is sent to the logical waiting list 36 so as to change the physical direction DP' to the first logic state.
  • the ranking of the reserve physical directions in the waiting list is re-evaluated each time a reserve sorting output changes logical state.
  • step 32 is assigned to the empty bin of the physical direction DP" an index representing the logical destination DL and the number d chronological assignment of the bins to this logical destination DL.
  • the current send is then directed to the physical direction DP "and the empty container is filled with the physical direction DP" with the current sending E at step 28 before returning to step 22 for the processing of the sending following the current shipment.
  • an empty tank replaces a full tank and the full tank is pushed on the evacuation conveyor 9 flowing along the physical directions and the full tank is removed from the sorting machine, as for example to step 48.
  • the evacuation of the bins makes it possible to have no saturation of the bins at the physical directions and thus to be able to continuously feed the logical waiting list 36.
  • the full bins are conveyed to a device for scheduling the bins, for example a conveyor with sidings. associated with a system for the traceability of the bins (barcodes - optical readers - database), which re-establishes the order of the bins using the pre-indexing of the bins.
  • the trays are put in the correct order when reading the identifiers of the trays and on the basis of the indexing performed during the sorting process.
  • This evacuation and scheduling of the bins makes it possible to overcome any constraint of positioning the physical directions in the machine, or with respect to each other, to choose the physical direction to be assigned to a logical destination.
  • a permutation is performed between physical directions assigned to logical destinations and physical reserve directions of the waiting list so as to obtain a Availability level of the reserved physical directions of the list sufficient to solve the problem of overflow in a physical direction. It is sought to have, as far as possible, at least one physical reserve direction with an empty bin in the waiting list so that the shipments of an overflow physical direction are sent to an empty ferry.
  • step 30 it is determined that there will be no tray available in the physical direction DP 'to receive the current shipment, proceed to step 50 where it is determined whether the waiting list logic 36 has a physical reserve direction with an empty bin, ie being in the first logical state. If the list 36 has a physical reserve direction with an empty bin, the process is continued at step 34 for which the most available reserve physical direction of the waiting list includes an empty bin and can receive postal items. .
  • step 52 all the physical directions of the machine are scanned at step 52 to determine if a physical direction has an empty tray. If no physical direction has an empty bin, the process is continued in step 34.
  • a physical reserve direction DP "" of the logical waiting list 36 is recovered (step 56) and the logical destination previously assigned to the physical direction DP "is assigned to this physical direction DP" (step 58).
  • the permutation between the physical directions DP "and DP"' is reflected on the sorting plan as well as on the indexing of the bins.
  • the logical waiting list then has a physical DP direction "reserve with an empty bin, that is to say the first logical state. The process is then continued in step 34 during which this physical direction DP will be identified. "as having the highest level of availability on the waiting list 36.
  • the physical direction DP "will be chosen on preferential criteria of position in the machine
  • the physical direction DP" extracted from the list 36 may also be chosen from the list according to preferential criteria of position in the machine.
  • the invention also applies when it is not necessary for the bins to be evacuated from the sorting machine in a precise order, for example in the case of a sorting conveyance or the bins are separated into several categories at the same time. end of the sorting based on an indexing of the bins in relation to the logical destination assigned to the sorted items in these bins.
  • the duration of the bin changes may be preferentially estimated on a case-by-case basis for each physical direction based on data provided by the automatic bin handling system that manages the bin changes. It is best to assign a logical destination to a physical direction at the earliest but reassess that assignment whenever accessibility to that physical direction is likely to be challenged. The goal is to take full advantage of the benefits of anticipation while accommodating at best sorting hazards that could disrupt the nominal operation.

Landscapes

  • Sorting Of Articles (AREA)

Abstract

The method involves extracting and retrieving a reserve sorting output from a logical waiting list (36) of reserve sorting outputs. An index representing a logical destination allocated to another sorting output and a chronological order number, for the allocation of trays to the destination, is allocated to an empty tray. The latter output is inserted in the list, the tray is loaded in the latter output in the place of a full tray and the full tray is removed from a sorting machine.

Description

La présente invention concerne un procédé pour trier des envois postaux dans une machine de tri comportant des sorties de tri avec des bacs amovibles pour le stockage des envois, dans lequel on affecte aux sorties de tri des destinations logiques de tri respectives et on réserve certaines sorties de tri de la machine, dites sorties de tri de réserve, sans affectation de destination logique, et dans lequel en cas de détection du débordement d'un bac dans une sortie, on dirige les envois postaux destinés à cette sortie de tri en débordement vers une sortie de tri de réserve à laquelle on affecte la destination logique de la sortie de tri en débordement.The present invention relates to a method for sorting postal items in a sorting machine comprising sorting outlets with removable bins for the storage of items, in which the sorting outlets are assigned respective sorting logical destinations and certain outputs are reserved. sorting of the machine, said reserve sorting outlets, without assigning a logical destination, and in which in the event of detection of the overflow of a tray in an outlet, the mailpieces intended for this overflow sorting outlet are directed to a reserve sort output to which the logical destination of the overflow sort output is assigned.

L'invention s'applique plus particulièrement à une machine de tri postal à carrousel à godets pour trier des envois postaux de grand format (« flat ») dans laquelle les envois postaux circulent dans les godets au-dessus des sorties de tri. Pendant un processus de tri, on dépose les envois postaux dans les bacs disposés dans les sorties de tri et lorsqu'un bac est plein, on le remplace par un bac vide au moyen d'un système de changement de bac automatique faisant par exemple partie d'un système de manutention automatique de bacs connu sous le nom de "ATHS" ("Automated Tray Handling System").The invention is more particularly applicable to a bucket carousel postal sorting machine for sorting large mailpieces ("flat") in which mailpieces circulate in the buckets above the sorting outlets. During a sorting process, the postal items are deposited in the bins arranged in the sorting outlets and when a bin is full, it is replaced by an empty bin by means of an automatic bin changing system, for example part of an automatic bin handling system known as "ATHS" ("Automated Tray Handling System").

Le remplacement dans une sortie de tri d'un bac plein par un bac vide nécessite quelques secondes. Pendant ces quelques secondes, la sortie de tri concernée est en débordement et ne peut pas recevoir d'envois postaux. Les envois postaux destinés à cette sortie de tri en débordement sont alors mis en recirculation sur le carrousel, c'est à dire que ces envois postaux restent dans les godets du carrousel et font un tour du carrousel avant d'être déposés, ou rejetés du processus de tri automatique.The replacement in a sorting outlet of a full bin by an empty bin requires a few seconds. During these seconds, the sorting outlet concerned is overflowing and can not receive mailings. The postal items intended for this overflow sorting outlet are then recirculated on the carousel, that is to say that these postal items remain in the cups of the carousel and make a tour of the carousel before being deposited, or rejected from the carousel. automatic sorting process.

Le fait de mettre en recirculation des envois postaux sur le carrousel pénalise le débit opérationnel de la machine de tri car les envois restent dans les godets du carrousel qui ne sont plus vides pour recevoir de nouveaux envois postaux au niveau du point d'injection. Par ailleurs, lorsqu'il est nécessaire de conserver la séquence (l'ordre) d'injection dans le carrousel des envois postaux, par exemple lors de la préparation de la tournée du facteur, il n'est pas possible de mettre des envois postaux en recirculation et il faut les rejeter. Les envois postaux rejetés du processus de tri automatique doivent être triés manuellement ce qui génère un important surcoût de traitement et altère la qualité du courrier.The recirculation of mail items on the carousel penalizes the operational flow of the sorting machine because the shipments remain in the cups of the carousel that are no longer empty to receive new mail items at the injection site. Moreover, when it is necessary to keep the sequence (the order) of injection into the carousel of postal items, for example during the preparation of the postman's tour, it is not possible to put postal items in recirculation and must be rejected. Mailings rejected from the automatic sorting process must be sorted manually, which generates a significant additional processing cost and alters the quality of the mail.

Une solution consiste à affecter plusieurs sorties de tri consécutives à une même destination logique de manière à ce que lorsqu'une sortie de tri est en débordement, les envois postaux destinés à cette sortie de tri en débordement soient dirigés vers la sortie de tri suivante. Cette solution pénalise le débit opérationnel de la machine car moins de destinations logiques peuvent être triées sur la machine du fait que plusieurs sorties de tri sont réservées pour une destination logique.One solution consists in assigning several consecutive sorting outlets to the same logical destination so that when a sorting output is overflowing, the postal items intended for this overflow sorting outlet are directed to the next sorting output. This solution penalizes the operational speed of the machine because fewer logical destinations can be sorted on the machine because several sorting outputs are reserved for a logical destination.

On connaît également de la demande de brevet US2004/0159592 un procédé tel que décrit ci-dessus dans lequel on réserve des sorties de tri sans affectation sur toute la longueur de la machine et dans lequel lorsqu'une sortie de tri est en débordement, on balaye une à une les sorties de tri disposées en amont (ou en aval selon le lieu d'évacuation des bacs pleins) en partant de la sortie de tri en débordement et on affecte la destination logique de la sortie de tri en débordement à la première sortie de tri qui possède un bac vide.Also known from the patent application US2004 / 0159592 a method as described above in which unassigned sorting outputs are reserved over the entire length of the machine and in which when a sorting outlet is overflowing, the sorting outlets arranged upstream are scanned one by one (or downstream depending on the evacuation location of the full tanks) starting from the overflow sorting outlet and assigning the logical destination of the overflow sorting outlet to the first sorting outlet which has an empty bin.

Le but de l'invention est de proposer un autre procédé pour trier des envois postaux. A cet effet, l'invention a pour objet un procédé pour trier des envois postaux dans une machine de tri comportant des sorties de tri avec des bacs amovibles pour le stockage des envois, dans lequel on affecte aux sorties de tri des destinations logiques de tri respectives et on réserve certaines sorties de tri de la machine, dites sorties de tri de réserve, sans affectation de destination logique, et dans lequel en cas de détection du débordement d'un bac dans une sortie de tri, on dirige les envois postaux destinés à cette sortie de tri en débordement vers une sortie de tri de réserve à laquelle on affecte la destination logique de la sortie de tri en débordement, caractérisé en ce qu'il comprend les étapes consistant à :

  • a) récupérer ladite sortie de tri de réserve dans une liste d'attente logique de sorties de tri de réserve ;
  • b) affecter au bac vide de la sortie de tri de réserve un index représentatif d'un numéro d'ordre chronologique d'affectation d'un bac à une destination logique
  • c) insérer la sortie de tri en débordement dans ladite liste d'attente de sorties de tri de réserve, charger un bac vide dans la sortie de tri en débordement à la place du bac plein et évacuer le bac plein de la machine de tri.
The object of the invention is to propose another method for sorting postal items. For this purpose, the subject of the invention is a method for sorting postal items in a sorting machine comprising sorting outlets with removable bins for storing mail items, in which the sorting outlets are assigned sorting logical destinations. respective and we reserve certain sorting outlets of the machine, called reserve sorting outlets, without assigning a logical destination, and in which, in the event of detection of the overflow of a tray in a sorting outlet, the postal items destined at this overflow sort output to a reserve sort output to which the logical destination of the overflow sort output is assigned, characterized in that it comprises the steps of:
  • a) recovering said reserve sorting output in a logical waiting list of reserve sorting outputs;
  • b) assigning to the empty bin of the reserve sorting outlet an index representing a chronological order number assigning a bin to a logical destination
  • c) inserting the overflow sorting outlet into said reserve sorting out queue, loading an empty bin into the overflow sorting outlet instead of the full bin and discharging the full bin from the sorting machine.

Le procédé selon l'invention permet d'anticiper les changements de bacs et d'influer sur l'affectation des destinations logiques aux sorties de tri de la machine si il est constaté qu'un envoi doit être déposé dans une sortie de tri pendant l'intervalle de temps nécessaire au changement de bac. Chaque destination logique est affectée à tout instant à une sortie de tri.The method according to the invention makes it possible to anticipate the changes of bins and to affect the assignment of the logical destinations to the sorting outlets of the machine if it is found that a consignment must be deposited in a sorting outlet during the interval of time required to change the bin. Each logical destination is assigned at any time to a sorting output.

Le procédé selon l'invention présente en outre les particularités suivantes :

  • on affecte aux sorties de tri plusieurs états logiques qui définissent certains niveaux de disponibilité des sorties de tri et on classe dans ladite liste d'attente logique les sorties de tri sur la base de leur disponibilité, et on récupère à l'étape a) dans la liste d'attente logique la sortie de tri de réserve qui a le plus haut niveau de disponibilité ;
  • on classe les sorties de tri de réserve de même état logique en fonction de leur positionnement sur la machine de façon à équilibrer le flux des bacs pleins sur des convoyeurs d'évacuation des bacs pleins disposés de chaque côté de la machine ;
  • on réévalue le classement des sorties de tri de réserve dans la liste d'attente à chaque fois qu'une sortie de tri est insérée dans la liste d'attente logique ou qu'une sortie de tri de réserve change d'état logique ;
  • on permute une sortie de tri affectée à une destination logique avec une sortie de tri de réserve de la liste d'attente logique lorsque le niveau de disponibilité de ladite sortie de tri affectée à une destination logique est supérieur aux niveaux de disponibilité des sorties de tri de réserve.
The method according to the invention also has the following particularities:
  • the sorting outputs are assigned several logical states which define certain levels of availability of the sorting outputs, and the sorting outputs are classified in the said logical waiting list on the basis of their availability, and it is recovered in step a) in the logical waiting list the reserve sorting output that has the highest level of availability;
  • the reserve sorting outlets of the same logic state are classified according to their positioning on the machine so as to balance the flow of the full tanks on the evacuation conveyors of the full tanks arranged on each side of the machine;
  • the rank of the reserve sorting outputs is re-evaluated in the waiting list each time a sorting output is inserted in the logical waiting list or a sorting output of the reserve changes logical state;
  • a sorting output assigned to a logical destination is switched with a reserve sorting output of the logical waiting list when the availability level of said sorting output assigned to a logical destination is greater than the availability levels of the sorting outputs reserve.

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.The invention will be better understood on reading the description which follows and the examination of the figures which accompany it. This description is given as an indicative and non-limiting example of the 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.FIG. 1 is a very schematic view of a bucket carousel postal sorting machine arranged to implement the method according to the invention.

La figure 2 est un synoptique illustrant différentes étapes du procédé selon l'invention.FIG. 2 is a block diagram illustrating various steps of the method according to the invention.

La figure 3 est une représentation d'une liste d'attente logique de directions physiques de réserve.Figure 3 is a representation of a logical waiting list of physical reserve directions.

La figure 4 est un synoptique illustrant un autre mode de mise en oeuvre du procédé selon l'invention.FIG. 4 is a block diagram illustrating another embodiment of the method according to the invention.

Sur la figure 1, on a représenté une machine 1 pour trier des envois postaux. Cette machine de tri 1 comporte deux dispositifs de dépilage 2 pour dépiler et convoyer un à un les envois postaux vers des dispositifs 3 de reconnaissance automatique d'adresse et de mesure d'épaisseur. Les envois postaux sont ensuite injectés dans un carrousel d'injection 4 et inséré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 (non représentés). Chaque godet 5 transporte normalement un unique envoi postal jusqu'à une sortie de tri.In Figure 1, there is shown a machine 1 for sorting postal items. This sorting machine 1 comprises two unstacking devices 2 for unstacking and conveying, one by one, the postal items to automatic address recognition and thickness measurement devices 3. The postal items are then injected into an injection carousel 4 and inserted 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 bins (no shown). Each bucket 5 normally carries a single mailing to a sorting outlet.

L'adresse, ainsi que l'épaisseur e de chaque envoi postal sont déterminées dans le dispositif 3 et gardées en mémoire dans une base de données. A l'adresse postale de chaque envoi correspond une destination logique, c'est à dire un point d'acheminement, un point de distribution d'une tournée de facteur ou un ensemble de points de distribution ou de points d'acheminement selon le traitement postal effectué et à chaque destination logique est affectée une sortie de tri selon un plan de tri courant. Le plan de tri évolue de façon dynamique au cours du tri.The address and the thickness e of each mail item are determined in the device 3 and stored in a database. At the mailing address of each shipment is a logical destination, ie a routing point, a distribution point of a factor tour or a set of distribution points or routing points depending on the treatment. and each logical destination is assigned a sorting output according to a current sorting plan. The sorting plan evolves dynamically during sorting.

La sortie de tri S affectée à la destination logique DL d'un envoi E courant et donc vers laquelle doit être dirigé cet envoi courant est déterminée lorsque le godet contenant l'envoi courant passe au niveau d'un point de décision représenté sur la figure 1 par la référence 8. Cette détermination est effectuée le plus tard possible, c'est à dire un peu avant que l'envoi courant arrive au dessus des sorties de tri.The sorting output S assigned to the logical destination DL of a current send E and therefore to which this current send must be directed is determined when the bucket containing the current item passes at a decision point shown in FIG. 1 by the reference 8. This determination is made as late as possible, that is to say a little before the current mail arrives above the sorting outlets.

Les bacs disposés dans les sorties de tri sont déplacés sur un convoyeur d'évacuation 9 lorsqu'ils sont pleins et évacués de la machine de tri par une extrémité d'évacuation 10. Les bacs sont convoyés par le convoyeur d'évacuation jusqu'à un dispositif d'ordonnancement des bacs (non représenté) apte à stocker et à classer les bacs selon un ordre déterminé.The bins arranged in the sorting outlets are moved on a discharge conveyor 9 when they are full and evacuated from the sorting machine by a discharge end 10. The bins are conveyed by the evacuation conveyor up to a tray scheduling device (not shown) capable of storing and sorting the trays in a predetermined order.

La figure 2 montre les différentes étapes du procédé selon l'invention. Ce procédé s'applique plus particulièrement à un processus de tri en machine en deux passes pour préparer la tournée du facteur dans lequel un certain ordre entre les bacs de réception doit être préservé en fin de passe de tri, mais il est également applicable à tout type de tri postal.Figure 2 shows the different steps of the method according to the invention. This method is particularly applicable to a two-pass machine sorting process for preparing the Factor round in which a certain order between the receiving bins must be preserved at the end of the sorting pass, but it is equally applicable to any type of postal sorting.

L'ordre dans lequel les bacs doivent être regroupés en fin de passe est imposé par un plan de tri 20 qui par ailleurs alloue les destinations logiques aux adresses et affecte les destinations logiques aux sorties de tri. Le plan de tri 20 évolue dynamiquement, c'est à dire que les sorties de tri affectées aux destinations logiques peuvent changer au cours du processus de tri. Le processus de tri débute avec un plan de tri prédéfini, établi de manière à ce qu'à chaque destination logique soit affectée une sortie de tri et à ce qu'un certain nombre de sorties de tri dites de réserve ne soient affectées à aucune destination logique (libres d'affectation) et forment une réserve de sorties utilisable en cas de débordement dans une sortie de tri. Chacune de ces sorties de tri de réserve peut être affectée en temps voulu à n'importe laquelle des destinations logiques et n'est pas potentiellement affectée à une destination logique particulière.The order in which the bins must be grouped at the end of the pass is imposed by a sorting plan 20 which furthermore allocates the logical destinations to the addresses and assigns the logical destinations to the sorting outlets. The plan sorting 20 evolves dynamically, that is, the sorting outputs assigned to the logical destinations may change during the sorting process. The sorting process starts with a predefined sorting plan, set so that each logical destination is assigned a sorting output and a certain number of so-called reserve sorting outputs are not assigned to any destination. logic (free allocation) and form a reserve of outputs usable in case of overflow in a sorting outlet. Each of these reserve sort outputs can be assigned in time to any of the logical destinations and is not potentially assigned to a particular logical destination.

Un envoi postal courant E est dépilé dans la machine de tri 1. On extrait de cet envoi postal courant E une image numérique afin d'effectuer une étape 22 de reconnaissance automatique d'adresse par OCR. Sur la base de l'adresse de l'envoi courant E et du plan de tri courant 20, on détermine à l'étape 24 la destination logique DL de l'envoi courant E et la sortie de tri ou direction physique DP' affectée à la destination logique DL.A current mailing E is popped into the sorting machine 1. From this current mailpiece E, a digital image is extracted in order to perform a step 22 of automatic address recognition by OCR. On the basis of the address of the current mail E and the current sorting plane 20, the logical destination DL of the current mail E is determined in step 24 and the sorting output or physical direction DP 'assigned to the logical destination DL.

On détermine alors si un bac apte à recevoir l'envoi courant E sera disponible dans la direction physique DP' au moment où sera déposé l'envoi courant E dans la direction physique DP', c'est à dire on détecte si la direction physique DP' est ou non en débordement.It is then determined whether a tray adapted to receive the current mail E will be available in the physical direction DP 'at the moment when the current mail E is deposited in the physical direction DP', ie it is detected whether the physical direction DP 'is overflowing or not.

Pour cela, on détermine à l'étape 26 si un changement de bac doit avoir lieu dans la direction physique DP' juste avant que l'envoi courant E soit déposé dans la direction physique DP', c'est à dire entre le dépôt de l'envoi précédant l'envoi courant dirigé vers la direction physique DP' et le dépôt de l'envoi courant. Pour cela, on utilise la technique utilisée pour apprécier par anticipation le remplissage des bacs et commander le changement des bacs, basée sur la connaissance de l'épaisseur mesurée cumulée des envois postaux précédant l'envoi courant dirigé vers la direction physique DP'. Si le bac de la direction physique DP' n'est pas plein et peut recevoir l'envoi courant E, on remplit ce bac à l'étape 28 avec l'envoi courant en dirigeant l'envoi courant vers la direction physique DP' et on retourne à l'étape 22 pour le traitement de l'envoi suivant l'envoi courant E.For this, it is determined in step 26 whether a change of ferry must take place in the physical direction DP 'just before the current send E is deposited in the physical direction DP', that is to say between the deposit of the sending preceding the current sending directed to the physical direction DP 'and the deposit of the current shipment. For this, we use the technique used to anticipate the filling of the bins and order the change bins, based on the knowledge of the cumulative measured thickness of mailings preceding the current mail directed to the physical direction DP '. If the tank of the physical direction DP 'is not full and can receive the current mail E, we fill this tray in step 28 with the current mail by directing the current mail to the physical direction DP' and we return to step 22 for processing the shipment following the current shipment E.

Si un changement de bac doit être effectué juste avant le dépôt de l'envoi courant E, on détermine à l'étape 30 si ce changement de bac a le temps d'être finalisé avant le dépôt de l'envoi courant E.If a tray change is to be made just before the deposit of the current shipment E, it is determined in step 30 whether this tray change has time to be finalized before the deposit of the current shipment E.

Pour cela, on compare l'intervalle de temps entre le dépôt de l'envoi postal précédant l'envoi courant dirigé vers la direction physique DP' (après lequel débute le changement de bac) et le dépôt de l'envoi courant dans cette même direction physique DP' avec un seuil correspondant à la durée maximale d'un changement de bac qui est d'environ cinq secondes. Si l'intervalle de temps entre les deux envois est supérieur audit seuil, on en déduit que le changement de bac sera terminé et qu'un bac vide sera présent dans la direction physique DP', prêt à recevoir l'envoi courant. On affecte alors, à l'étape 32, au bac vide un index représentatif de la destination logique DL affectée à la direction physique DP' et d'un numéro d'ordre chronologique d'affectation des bacs à cette destination logique DL, c'est à dire qu'un quatrième bac affecté à cette destination logique présente un quatre pour numéro d'ordre chronologique et ce quelque soit la direction physique dans lequel il se trouve. On dirige l'envoi courant vers la direction physique DP', on remplit le nouveau bac de la direction physique DP' avec l'envoi courant à l'étape 28 et on retourne à l'étape 22 pour le traitement de l'envoi suivant l'envoi courant E. L'indexation des bacs est informatisée et met en correspondance un identifiant unique du bac (code barre) avec l'index.For this, we compare the time interval between the deposit of the mailpiece preceding the current mail sent to the physical direction DP '(after which begins the change of ferry) and the deposit of the current mail in this same Physical direction DP 'with a threshold corresponding to the maximum duration of a tray change which is about five seconds. If the time interval between the two shipments is greater than said threshold, it is deduced that the change of ferry will be completed and an empty ferry will be present in the physical direction DP ', ready to receive the current shipment. Then, in step 32, the empty bin is assigned an index representative of the logical destination DL assigned to the physical direction DP 'and a chronological order number of the bins to this logical destination DL, c' that is, a fourth bin assigned to this logical destination has a four for a chronological order number, regardless of the physical direction in which it is located. The current mail is sent to the physical direction DP ', the new paperboard of the physical direction DP' is filled with the current mail at step 28 and it is returned to step 22 for processing the next mailing the current sending E. The indexing of the bins is computerized and matches a unique identifier of the tray (barcode) with the index.

Si l'intervalle de temps entre les deux envois est inférieur audit seuil, on en déduit qu'il n'y aura pas de bac disponible dans la destination physique DP' pour recevoir l'envoi courant et que la direction physique DP' sera donc en débordement, et on passe à l'étape 34. A l'étape 34, on recherche dans une liste d'attente logique 36 de directions physiques de réserve la direction physique de réserve qui présente le plus haut niveau de disponibilité et le positionnement le plus avantageux sur la machine de tri. Les directions physiques de réserve sont des directions physiques auxquelles ne sont affectés aucune destination logique et sont disponibles pour palier aux problèmes de débordements.If the time interval between the two sends is lower than said threshold, it is deduced that there will be no available tray in the physical destination DP 'to receive the current shipment and that the physical direction DP' will be overflow, and proceed to step 34. In step 34, searching a logical waiting list 36 of physical reserve directions the physical reserve direction that has the highest level of availability and positioning the more advantageous on the sorting machine. Physical reserve directions are physical directions to which no logical destination is assigned and are available to overcome overflow problems.

La liste d'attente logique 36, illustrée sur la figure 3, est une liste qui répertorie les directions physiques de réserve et classe ces directions physiques de réserve sur la base de leur disponibilité. Les directions physiques de réserve sont classées selon différents états logiques 37 qui caractérisent leurs niveaux de disponibilité et plus particulièrement de disponibilité d'un bac vide. Les directions physiques de réserve ayant un même état logique peuvent être classées avantageusement en fonction du positionnement 38 de ces directions physiques dans la machine.The logical waiting list 36, illustrated in FIG. 3, is a list which lists the physical reserve directions and classifies these reserve physical directions on the basis of their availability. The reserve physical directions are classified according to different logical states 37 which characterize their levels of availability and more particularly of availability of an empty tank. Physical reserve directions having a The same logic state can advantageously be classified according to the positioning 38 of these physical directions in the machine.

La liste de la figure 3 présente trois états logiques 37 différents et deux positions 38a, 38b différentes pour chaque état logique.The list of FIG. 3 presents three different logic states 37 and two different positions 38a, 38b for each logic state.

Les états logiques caractérisants les directions physiques de réserve sont par exemple les suivants.The logical states characterizing the physical reserve directions are for example the following.

Un premier état caractérise toute direction physique comportant un bac vide qui ne doit recevoir aucun des envois postaux précédant l'envoi courant E. Cet état est celui dans lequel sont les directions physiques de réserve au début du processus de tri et celui vers lequel tendent toutes les directions physiques de réserve de la liste.A first state characterizes any physical direction comprising an empty container which must not receive any of the mail items preceding the current sending E. This state is the one in which are the reserve physical directions at the beginning of the sorting process and the one to which all the tenders tend. physical reserve directions from the list.

Un second état caractérise toute direction physique dans laquelle un changement de bac est en cours.A second state characterizes any physical direction in which a bin change is in progress.

Un troisième état caractérise toute direction physique qui doit encore recevoir des envois postaux précédant l'envoi courant avant qu'un changement de bac ne soit effectué dans cette direction physique.A third state characterizes any physical direction that still needs to receive mail items preceding the current mail before a ferry change is made in this physical direction.

Les positions 38a et 38b identifient des directions physiques disposées sur des côtés opposés de la machine. La position 38a correspond à la face avant de la machine et la position 38b correspond à la face arrière de la machine. On classe les directions physiques en fonction de leur position 38a ou 38b de manière à équilibrer le flux des bacs pleins sur les convoyeurs d'évacuation 9. Lorsque le flux des bacs pleins sur le convoyeur d'évacuation de la face arrière de la machine est supérieur au flux des bacs sur le convoyeur de la face avant, pour un même état logique une direction physique positionnée sur la face avant 38a sera classée devant une direction physique positionnée sur la face arrière, et inversement. Ainsi, le critère de position 38a,38b peut s'inverser au cours du processus de tri. Chaque fois que le critère de position change, la machine commande le mise à jour de la liste d'attente logique 36 de manière automatique.Positions 38a and 38b identify physical directions disposed on opposite sides of the machine. The position 38a corresponds to the front face of the machine and the position 38b corresponds to the rear face of the machine. The physical directions are classified according to their position 38a or 38b so as to balance the flow of the full tanks on the evacuation conveyors 9. When the flow of the full tanks on the evacuation conveyor of the rear face of the machine is greater than the flow of the bins on the conveyor of the front face, for the same logical state a physical direction positioned on the front face 38a will be classified in front of a physical direction positioned on the rear face, and vice versa. Thus, the position criterion 38a, 38b can be reversed during the sorting process. Whenever the position criterion changes, the machine automatically updates the logical waiting list 36.

La liste d'attente de la figure 3 comporte six directions physiques 39, desquelles la direction physique DP142 présente le plus haut niveau de disponibilité et se trouve sur la face avant de la machine sur laquelle il est préférable d'augmenter le nombre de directions physiques utilisées.The waiting list of FIG. 3 comprises six physical directions 39, of which the physical direction DP 142 has the highest level of availability and is on the front of the machine on which it is preferable to increase the number of directions. physical used.

Les directions physiques sont insérées dans la liste dans le second ou le troisième état et plus généralement dans le troisième état. Une direction physique de troisième état passe au second état lorsque le changement de bac débute et une direction physique de second état passe au premier état lorsque le changement de bac est terminé.The physical directions are inserted in the list in the second or the third state and more generally in the third state. A third state physical direction moves to the second state when the change of Tray starts and a second state physical direction goes to the first state when the tray change is complete.

Il est bien entendu possible de rajouter d'autres états pour le classement des directions physiques dans la liste tels que par exemple un état d'attente de remplacement de bac si le remplacement de bac n'est pas débuté instantanément ou un état indiquant le nombre de bacs prévus par anticipation pour cette destination logique.It is of course possible to add other states for the classification of the physical directions in the list such as for example a tray replacement waiting state if the tray replacement is not started instantly or a state indicating the number anticipate bins for this logical destination.

Il est également possible de classer les directions physiques dans la liste en fonction du moment où elles disposeront d'un bac vide, ceci par exemple en déterminant à quel moment elles reçoivent leur dernier envoi avant changement de bac.It is also possible to classify the physical directions in the list according to when they will have an empty tray, this for example by determining when they receive their last shipment before changing the tray.

Sur la figure 2, on a déterminé à l'étape 34 la direction physique DP" qui a le plus haut niveau de disponibilité (la direction physique DP142 en référence à la figure 3). A l'étape 40, on extrait et on récupère cette direction physique DP" de réserve de la liste d'attente logique 36 de directions physiques de réserve. En même temps, on retire à l'étape 42 l'affectation de la destination logique DL à la direction physique DP' qui devient alors une direction physique de réserve sans affectation et on l'insère dans la liste d'attente logique. On affecte enfin à l'étape 44 la destination logique DL à la direction physique DP".In FIG. 2, the physical direction DP "which has the highest level of availability has been determined in step 34 (the physical direction DP 142 with reference to FIG. retrieves this physical PD direction "reserve of the logical waiting list 36 of reserve physical directions. At the same time, the assignment of the logical destination DL to the physical direction DP 'is withdrawn at the step 42, which then becomes an unassigned reserve physical direction and is inserted in the logical waiting list. Finally, in step 44, the logical destination DL is assigned to the physical direction DP ".

Le nombre de directions physiques répertoriées dans la liste est constant du fait qu'elle se régénère par l'entrée d'une direction physique lorsqu'une direction physique sort et chaque destination logique est affectée à tout instant à une direction physique. Cette liste évolue dynamiquement en temps réel du fait de l'évolution constante des états logiques des directions physiques de réserve et des flux de bacs pleins sur les convoyeurs d'évacuations.The number of physical directions listed in the list is constant because it regenerates itself by entering a physical direction when a physical direction exits and each logical destination is assigned at all times to a physical direction. This list evolves dynamically in real time because of the constant evolution of the logical states of the reserve physical directions and the flows of full tanks on the evacuation conveyors.

Lorsqu'à l'étape 42, la direction physique DP' est insérée dans la liste d'attente logique 36 et des envois postaux précédant l'envoi courant sont encore dans les godets du carrousel en direction de la direction physique DP', la direction physique DP' présente les caractéristiques du troisième état logique. Lorsque le bac de la direction physique DP' de réserve est plein, on procède à l'étape 46 à un changement de bac et, au début du changement de bac une information est envoyée à la liste d'attente logique 36 de manière à faire évoluer la direction physique DP' vers le second état logique, à la fin du changement de bac lorsqu'un bac vide est disponible dans la direction physique DP' une information est envoyée à la liste d'attente logique 36 de manière à faire évoluer la direction physique DP' vers le premier état logique. On réévalue le classement des directions physiques de réserve dans la liste d'attente à chaque fois qu'une sortie de tri de réserve change d'état logique.When in step 42, the physical direction DP 'is inserted in the logical waiting list 36 and postal items preceding the current mail are still in the carousel cups towards the physical direction DP', the direction Physical DP 'has the characteristics of the third logical state. When the tank DP 'physical reserve is full, we proceed to step 46 to a tray change and at the beginning of the tray change information is sent to the logical waiting list 36 so as to make change the physical direction DP 'to the second logical state, at the end of the bin change when an empty bin is available in the physical direction DP 'information is sent to the logical waiting list 36 so as to change the physical direction DP' to the first logic state. The ranking of the reserve physical directions in the waiting list is re-evaluated each time a reserve sorting output changes logical state.

Suite à l'affectation de la direction physique DP" à la destination logique DL à l'étape 44, on affecte à l'étape 32 au bac vide de la direction physique DP" un index représentatif de la destination logique DL et du numéro d'ordre chronologique d'affectation des bacs à cette destination logique DL. On dirige alors l'envoi courant vers la direction physique DP" et on remplit le bac vide de la direction physique DP" avec l'envoi courant E à l'étape 28 avant de retourner à l'étape 22 pour le traitement de l'envoi suivant l'envoi courant.Following the assignment of the physical direction DP "to the logical destination DL in step 44, step 32 is assigned to the empty bin of the physical direction DP" an index representing the logical destination DL and the number d chronological assignment of the bins to this logical destination DL. The current send is then directed to the physical direction DP "and the empty container is filled with the physical direction DP" with the current sending E at step 28 before returning to step 22 for the processing of the sending following the current shipment.

Le retrait de l'affectation de la destination logique DL à la direction physique DP' et l'affectation de la direction physique DP" à la destination logique DL à l'étape 44 sont répercutés sur le plan de tri courant 20.The removal of the assignment of the logical destination DL to the physical direction DP 'and the assignment of the physical direction DP "to the logical destination DL in step 44 are reflected on the current sorting plane 20.

Lors d'un changement de bac, un bac vide remplace un bac plein et le bac plein est poussé sur le convoyeur d'évacuation 9 circulant le long des directions physiques et le bac plein est évacué de la machine de tri, comme par exemple à l'étape 48.During a change of tank, an empty tank replaces a full tank and the full tank is pushed on the evacuation conveyor 9 flowing along the physical directions and the full tank is removed from the sorting machine, as for example to step 48.

L'évacuation des bacs permet de ne pas avoir de saturation de bacs au niveau des directions physiques et ainsi de pouvoir alimenter en permanence la liste d'attente logique 36. The evacuation of the bins makes it possible to have no saturation of the bins at the physical directions and thus to be able to continuously feed the logical waiting list 36.

Lors de la préparation de la tournée du facteur, au cours de laquelle il est nécessaire de préserver l'ordre des bacs, les bacs pleins sont convoyés jusqu'à un dispositif d'ordonnancement des bacs, par exemple un convoyeur avec des voies de garage associé à un système pour la traçabilité des bacs (codes à barres - lecteurs optique - base de données), qui rétablit l'ordre des bacs en utilisant l'indexation préalable des bacs. Les bacs sont mis dans l'ordre voulu à la lecture des identifiants des bacs et sur la base de l'indexation effectuée au cours du processus de tri. Cette évacuation et ordonnancement des bacs permet de s'affranchir de toute contrainte de positionnement des directions physiques dans la machine, ou les unes par rapport aux autres, pour choisir la direction physique à affecter à une destination logique.During the preparation of the postman's tour, during which it is necessary to preserve the order of the bins, the full bins are conveyed to a device for scheduling the bins, for example a conveyor with sidings. associated with a system for the traceability of the bins (barcodes - optical readers - database), which re-establishes the order of the bins using the pre-indexing of the bins. The trays are put in the correct order when reading the identifiers of the trays and on the basis of the indexing performed during the sorting process. This evacuation and scheduling of the bins makes it possible to overcome any constraint of positioning the physical directions in the machine, or with respect to each other, to choose the physical direction to be assigned to a logical destination.

Selon un autre mode de mise en oeuvre du procédé selon l'invention illustré dans la figure 4, on effectue une permutation entre des directions physiques affectées à des destinations logiques et des directions physiques de réserve de la liste d'attente de manière à obtenir un niveau de disponibilité des directions physiques de réserve de la liste suffisant pour résoudre le problème du débordement dans une direction physique. On cherche à avoir dans la mesure du possible au moins une direction physique de réserve avec un bac vide dans la liste d'attente pour que les envois d'une direction physique en débordement soient envoyés vers un bac vide.According to another embodiment of the method according to the invention illustrated in FIG. 4, a permutation is performed between physical directions assigned to logical destinations and physical reserve directions of the waiting list so as to obtain a Availability level of the reserved physical directions of the list sufficient to solve the problem of overflow in a physical direction. It is sought to have, as far as possible, at least one physical reserve direction with an empty bin in the waiting list so that the shipments of an overflow physical direction are sent to an empty ferry.

A cet effet, on effectue plusieurs étapes correspondant à une mise à jour de la liste d'attente logique 36 entre les étapes 30 et 34 du procédé décrit précédemment en référence à la figure 2.For this purpose, several steps are performed corresponding to an update of the logical waiting list 36 between the steps 30 and 34 of the method described above with reference to FIG. 2.

Lorsqu'à l'étape 30, on détermine qu'il n'y aura pas de bac disponible dans la direction physique DP' pour recevoir l'envoi courant, on passe à l'étape 50 où on détermine si la liste d'attente logique 36 comporte une direction physique de réserve avec un bac vide, c'est à dire étant dans le premier état logique. Si la liste 36 comporte une direction physique de réserve avec un bac vide, on poursuit le processus à l'étape 34 pour laquelle la direction physique de réserve la plus disponible de la liste d'attente comporte un bac vide et peut recevoir des envois postaux.When in step 30, it is determined that there will be no tray available in the physical direction DP 'to receive the current shipment, proceed to step 50 where it is determined whether the waiting list logic 36 has a physical reserve direction with an empty bin, ie being in the first logical state. If the list 36 has a physical reserve direction with an empty bin, the process is continued at step 34 for which the most available reserve physical direction of the waiting list includes an empty bin and can receive postal items. .

Sinon on balaie à l'étape 52 toutes les directions physiques de la machine afin de déterminer si une direction physique comporte un bac vide. Si aucune direction physique ne comporte de bac vide, on continue le processus à l'étape 34.Otherwise, all the physical directions of the machine are scanned at step 52 to determine if a physical direction has an empty tray. If no physical direction has an empty bin, the process is continued in step 34.

Si au moins une direction physique DP" comporte un bac vide, par exemple car ce bac a été remplacé peu de temps avant et qu'aucun envoi n'a encore affecté à ce bac, on procède à une permutation entre cette direction physique DP" et une direction physique de réserve DP"' de la liste d'attente. On retire la destination logique affectée à cette direction physique DP" et on insère (étape 54) cette direction physique DP" sans affectation dans la liste d'attente logique 36. En même temps on récupère (étape 56) une direction physique de réserve DP"' de la liste d'attente logique 36 et on affecte (étape 58) la destination logique précédemment affectée à la direction physique DP" à cette direction physique DP"'. La permutation entre les directions physiques DP" et DP"' est répercutée sur le plan de tri ainsi que sur l'indexation des bacs.If at least one physical direction DP "has an empty tray, for example because this tray was replaced shortly before and no sending has yet assigned to this tray, it is switched between this physical direction DP" and a physical reserve direction DP "" of the waiting list, the logical destination assigned to this physical direction DP "is removed and this physical direction DP" is inserted (step 54) without assignment into the logical waiting list 36 At the same time, a physical reserve direction DP "" of the logical waiting list 36 is recovered (step 56) and the logical destination previously assigned to the physical direction DP "is assigned to this physical direction DP" (step 58). . The permutation between the physical directions DP "and DP"'is reflected on the sorting plan as well as on the indexing of the bins.

La liste d'attente logique présente alors une direction physique DP" de réserve avec un bac vide, c'est à dire au premier état logique. On poursuit alors le processus à l'étape 34 au cours de laquelle on identifiera cette direction physique DP" comme ayant le plus haut niveau de disponibilité de la liste d'attente 36.The logical waiting list then has a physical DP direction "reserve with an empty bin, that is to say the first logical state.The process is then continued in step 34 during which this physical direction DP will be identified. "as having the highest level of availability on the waiting list 36.

Bien entendu, si plusieurs directions physiques de la machine comportent des bacs vides, on choisira la direction physique DP" sur des critères préférentiels de position dans la machine. La direction physique DP"' extraite de la liste 36 peut également être choisie dans la liste selon des critères préférentiels de position dans la machine.Of course, if several physical directions of the machine comprise empty trays, the physical direction DP "will be chosen on preferential criteria of position in the machine The physical direction DP" extracted from the list 36 may also be chosen from the list according to preferential criteria of position in the machine.

Il est possible également si plusieurs directions physiques de la machine comportent des bacs vides, de permuter plusieurs de ces directions physiques avec des directions physiques de la liste de manière à rafraîchir cette dernière, et notamment pour équilibrer le flux de bacs pleins sur les convoyeurs d'évacuation.It is also possible if several physical directions of the machine have empty trays, to switch several of these physical directions with physical directions of the list so as to refresh the latter, and in particular to balance the flow of full tanks on the conveyors d 'evacuation.

L'invention s'applique également lorsqu'il n'est pas nécessaire que les bacs soient évacués de la machine de tri dans un ordre précis, par exemple dans le cas d'un tri acheminement ou les bacs sont séparés en plusieurs catégories à la fin du tri sur la base d'une indexation des bacs en relation avec la destination logique affectée aux envois triés dans ces bacs.The invention also applies when it is not necessary for the bins to be evacuated from the sorting machine in a precise order, for example in the case of a sorting conveyance or the bins are separated into several categories at the same time. end of the sorting based on an indexing of the bins in relation to the logical destination assigned to the sorted items in these bins.

Il est possible de prendre en compte le fait qu'un changement de bac pose des problèmes et est plus long à être réalisé ou irréalisable. La durée des changements de bac peut-être préférentiellement estimée au cas par cas pour chaque direction physique en fonction de données fournies par le système de manutention automatique de bac qui gère les changements de bac. Il est préférable d'affecter une destination logique à une direction physique au plus tôt mais de réévaluer cette affectation à chaque fois que l'accessibilité à cette direction physique est susceptible d'être remise en cause. Le but étant de profiter pleinement des avantages de l'anticipation tout en s'accommodant au mieux des aléas de tri susceptibles de perturber le fonctionnement nominal.It is possible to take into account the fact that a tray change is problematic and takes longer to be realized or impracticable. The duration of the bin changes may be preferentially estimated on a case-by-case basis for each physical direction based on data provided by the automatic bin handling system that manages the bin changes. It is best to assign a logical destination to a physical direction at the earliest but reassess that assignment whenever accessibility to that physical direction is likely to be challenged. The goal is to take full advantage of the benefits of anticipation while accommodating at best sorting hazards that could disrupt the nominal operation.

Claims (5)

Procédé pour trier des envois postaux dans une machine de tri (1) comportant des sorties de tri avec des bacs amovibles pour le stockage des envois, dans lequel on affecte aux sorties de tri des destinations logiques (DL) de tri respectives et on réserve certaines sorties de tri de la machine, dites sorties de tri de réserve (DP"), sans affectation de destination logique, et dans lequel en cas de détection du débordement d'un bac dans une sortie de tri (DP'), on dirige les envois postaux destinés à cette sortie de tri en débordement vers une sortie de tri de réserve (DP") à laquelle on affecte la destination logique (DL) de la sortie de tri en débordement (DP'), caractérisé en ce qu'il comprend les étapes consistant à : a) récupérer (40) ladite sortie de tri de réserve (DP") dans une liste d'attente logique (36) de sorties de tri de réserve ; b) affecter (32) au bac vide de la sortie de tri de réserve un index représentatif d'un numéro d'ordre chronologique d'affectation d'un bac à une destination logique ; c) insérer (42) la sortie de tri en débordement (DP') dans ladite liste d'attente de sorties de tri de réserve, charger (46) un bac vide dans la sortie de tri en débordement à la place du bac plein et évacuer (48) le bac plein de la machine de tri. Method for sorting postal items in a sorting machine (1) having sorting outlets with removable bins for storing mail items, in which sorting outlets are assigned respective sorting logical destinations (DL) and certain sorting outputs of the machine, said sorting out of reserve (DP "), without assignment of logical destination, and in which in case of detection of the overflow of a tray in a sorting outlet (DP '), it directs the postal items intended for this overflow sorting output to a reserve sorting output (DP ") to which the logical destination (DL) of the overflow sorting output (DP ') is assigned, characterized in that it comprises the steps of: a) recovering (40) said reserve sorting output (DP ") in a logical waiting list (36) of reserve sorting outputs; b) assigning (32) to the empty bin of the reserve sorting outlet an index representative of a chronological sequence number assigning a bin to a logical destination; c) inserting (42) the overflow sorting output (DP ') into said reserve sorting out queue, loading (46) an empty bin into the overflow sorting outlet instead of the full bin and evacuate (48) the full bin of the sorting machine. Procédé selon la revendication 1, dans lequel on affecte aux sorties de tri (39) plusieurs états logiques (37) qui définissent certains niveaux de disponibilité des sorties de tri et on classe dans ladite liste d'attente logique (36) les sorties de tri sur la base de leur disponibilité, et dans lequel on récupère à l'étape a) dans la liste d'attente logique la sortie de tri de réserve qui a le plus haut niveau de disponibilité.A method according to claim 1, wherein the sorting outputs (39) are assigned a plurality of logic states (37) which define certain levels of availability of the sorting outputs and are classified in said logical waiting list (36) as sorting outputs. on the basis of their availability, and in which is recovered in step a) in the logical waiting list the reserve sorting output that has the highest level of availability. Procédé selon la revendication 2, dans lequel on classe les sorties de tri de réserve de même état logique en fonction de leur positionnement (38a,38b) sur la machine de façon à équilibrer le flux des bacs pleins sur des convoyeurs d'évacuation (9) des bacs pleins disposés de chaque côté de la machine (1).A method according to claim 2, wherein the sorting outlets of the same logic state are classified according to their positioning (38a, 38b) on the machine so as to balance the flow of the full bins on the evacuation conveyors (9 ) full containers on each side of the machine (1). Procédé selon l'une des revendications 2 et 3, dans lequel on réévalue le classement des sorties de tri de réserve dans la liste d'attente à chaque fois qu'une sortie de tri est insérée (42) dans la liste d'attente logique ou qu'une sortie de tri de réserve change (46) d'état logique.Method according to one of Claims 2 and 3, in which the classification of the reserve sorting outputs in the waiting list is re-evaluated each time a sorting output is inserted (42) in the logical waiting list. or that a reserve sort output changes (46) logic state. Procédé selon l'une des revendications 2 à 4, dans lequel on permute (54,56,58) une sortie de tri affectée à une destination logique avec une sortie de tri de réserve de la liste d'attente logique lorsque le niveau de disponibilité de ladite sortie de tri affectée à une destination logique est supérieur aux niveaux de disponibilité des sorties de tri de réserve.Method according to one of claims 2 to 4, in which a sorting output assigned to a logical destination is switched (54,56,58) with a reserve sorting output of the logical waiting list when the availability level said sorting output assigned to a logical destination is greater than the availability levels of the reserve sorting outputs.
EP06101525A 2005-03-29 2006-02-10 Method of treating postal items with dynamic overflow Expired - Fee Related EP1707275B1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0550797A FR2883778B1 (en) 2005-03-29 2005-03-29 METHOD FOR PROCESSING POSTAL SHIPMENTS WITH DYNAMIC OVERFLOW

Publications (2)

Publication Number Publication Date
EP1707275A1 true EP1707275A1 (en) 2006-10-04
EP1707275B1 EP1707275B1 (en) 2009-05-13

Family

ID=34993271

Family Applications (1)

Application Number Title Priority Date Filing Date
EP06101525A Expired - Fee Related EP1707275B1 (en) 2005-03-29 2006-02-10 Method of treating postal items with dynamic overflow

Country Status (5)

Country Link
US (1) US7390987B2 (en)
EP (1) EP1707275B1 (en)
DE (1) DE602006006737D1 (en)
ES (1) ES2323807T3 (en)
FR (1) FR2883778B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009081008A2 (en) * 2007-12-13 2009-07-02 Solystic Method for sorting postal items using a process for sorting outputs dynamic allocation
EP2298457A1 (en) * 2009-09-18 2011-03-23 ELSAG DATAMAT S.p.A. Mail sorting device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2885543B1 (en) * 2005-05-13 2007-06-15 Solystic Sas METHOD FOR SORTING SHIPMENTS WITH PREDICTIVE MANAGEMENT OF REPLACEMENT OF SORTING OUTPUT BINS

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994016829A1 (en) * 1993-01-28 1994-08-04 Licentia Patent-Verwaltungs-Gmbh Mail sequencing process for mail sorting systems
US20040159592A1 (en) 2003-02-13 2004-08-19 Mclaughlin Jason G. Flats sequencing system and method of use

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5472309A (en) * 1985-05-13 1995-12-05 Computer Aided Systems, Inc. System for delivery
JPH09239325A (en) * 1996-03-11 1997-09-16 Hitachi Ltd Method for rearranging and sorting postal item delivery order and apparatus therefor
US6953906B2 (en) * 1999-08-02 2005-10-11 Rapistan Systems Advertising Corp. Delivery point sequencing mail sorting system with flat mail capability
KR100734626B1 (en) * 2005-07-15 2007-07-03 한국전자통신연구원 Method and system for managing of registered mail

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1994016829A1 (en) * 1993-01-28 1994-08-04 Licentia Patent-Verwaltungs-Gmbh Mail sequencing process for mail sorting systems
US20040159592A1 (en) 2003-02-13 2004-08-19 Mclaughlin Jason G. Flats sequencing system and method of use

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009081008A2 (en) * 2007-12-13 2009-07-02 Solystic Method for sorting postal items using a process for sorting outputs dynamic allocation
WO2009081008A3 (en) * 2007-12-13 2009-08-20 Solystic Method for sorting postal items using a process for sorting outputs dynamic allocation
EP2298457A1 (en) * 2009-09-18 2011-03-23 ELSAG DATAMAT S.p.A. Mail sorting device

Also Published As

Publication number Publication date
FR2883778A1 (en) 2006-10-06
EP1707275B1 (en) 2009-05-13
US7390987B2 (en) 2008-06-24
DE602006006737D1 (en) 2009-06-25
FR2883778B1 (en) 2007-04-27
US20060219611A1 (en) 2006-10-05
ES2323807T3 (en) 2009-07-24

Similar Documents

Publication Publication Date Title
EP2225049B1 (en) Method for sorting postal items using a process for sorting outputs dynamic allocation
EP1866105B1 (en) Method for processing postal packets including managing digital impressions of the postal packets
EP3465561B1 (en) A system for buffer storage and sequencing of items comprising two elevators
EP0092460B1 (en) Device for orderly arranging treated articles
EP0533536B1 (en) Object sorting method
EP3107663B1 (en) Method for sorting postal aricles having low flow rate
US20110119414A1 (en) Appartus and method for sorting items
EP1707275B1 (en) Method of treating postal items with dynamic overflow
EP3797882B1 (en) Installation for sorting postal parcels or packages
EP1721683B1 (en) Process and device of sorting postal items with a management for predictive exchange of sorting output containers
FR2866251A1 (en) Postman`s tour organizing process, involves carrying out sorting pass in sorting machines for sorting letters and large size objects and another sorting pass through racks by allocating different delivery points
EP1726371B1 (en) Process and machine for sorting postal items with sequencing of containers on a band conveyor
EP1820575B1 (en) Postal dispatch sorting method with tray sequence
EP1618969B1 (en) Method for handling postal items for preparation and separation of postman's routes and according sorting apparatus
US8217294B2 (en) Method and device for sorting flat mail items
EP1704931B1 (en) Process of treating mail items including sequence check
FR2886872A1 (en) METHOD AND MACHINE FOR SCHEDULING A FACTOR TOWER
EP2569099B1 (en) Method for improving a process for treatment and transport of postal articles in containers, using batch sorting
FR3106585A1 (en) Installation and order preparation process

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

AKX Designation fees paid

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

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

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

REF Corresponds to:

Ref document number: 602006006737

Country of ref document: DE

Date of ref document: 20090625

Kind code of ref document: P

REG Reference to a national code

Ref country code: ES

Ref legal event code: FG2A

Ref document number: 2323807

Country of ref document: ES

Kind code of ref document: 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: 20100216

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

Payment date: 20190218

Year of fee payment: 14

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

Ref country code: GB

Payment date: 20190218

Year of fee payment: 14

Ref country code: DE

Payment date: 20190219

Year of fee payment: 14

Ref country code: ES

Payment date: 20190320

Year of fee payment: 14

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

Ref country code: BE

Payment date: 20190218

Year of fee payment: 14

Ref country code: FR

Payment date: 20190212

Year of fee payment: 14

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602006006737

Country of ref document: DE

REG Reference to a national code

Ref country code: NL

Ref legal event code: MM

Effective date: 20200301

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

Effective date: 20200210

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20200229

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

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

Ref country code: GB

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

Effective date: 20200210

Ref country code: FR

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

Effective date: 20200229

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

REG Reference to a national code

Ref country code: ES

Ref legal event code: FD2A

Effective date: 20210705

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 NON-PAYMENT OF DUE FEES

Effective date: 20200211