Brevet FR2792227A1 — publié le 20001020

I PROCÉDÉ DE PRÉPARATION D'UN PLAN DE TRI D'UN LOT D'OBJETS (PLIS, LETTRES,...) POUR MACHINE DE TRI FONCTIONNANT EN TRI INVERSÉ La présente invention concerne un procédé de préparation d'un plan de tri d'un lot d'objets du genre plis, lettres, pour machine de tri fonctionnant en tri inversé, en vue de la distribution desdits objets par une personne chargée de cette mission, préposé ou autre. Ce tri s'effectue par la méthode dite du tri inversé, laquelle méthode permet de trier dans une machine de tri appropriée, et avec un nombre de passes réduit, un grand nombre d'objets attribués à de nombreux points de distribution. L'un des premiers problèmes rencontrés sur ces machines de tri est lié à la capacité des cases ou réceptacles qui accueillent les objets au fur et à mesure du tri. Dans le cas du tri inversé, si une case ou réceptacle déborde, I'opération de tri doit pratiquement être refaite en totalité. L'un des premiers objectifs de l'invention est de résoudre ce problème au moyen d'un procédé de préparation d'un plan de tri destiné à des machines de tri fonctionnant en tri inversé. Selon l'invention, le procédé de préparation du plan de tri consiste, à partir de données sur le lot réel à trier ou de données statistiques, à insérer dans la liste des nombres non nuls représentant la quantité d'objets pour chaque point de distribution, dans l'ordre de l'itinéraire, un certain nombre de zeros à concurrence du pouvoir séparateur disponible sur la machine de tri, et du nombre de passes de tri, et à disposer lesdits zéros dans la matrice de répartition illustrant ledit plan de tri, de telle façon que certaines cases de la machine de tri, qui apparaissent comme vides, soient utilisées comme cases de dédoublement de la première case précédente non vide, de façon à prendre en compte et à traiter le ou les points de distribution pour lesquels le nombre d'objets ou la somme de ces nombres selon le cas dans chaque ligne ou colonne de ladite matrice, est tel qu'il dépasse la capacité d'accueil d'une simple case, ce qui revient à assimiler une ou plusieurs cases consécutives à une seule et même direction, jouant le rôle de réceptacles de capacité multiple. Le tri inversé implique également une répétition des tâches de la part de l'opérateur. En effet, après chaque passe, I'opérateur récupère dans un ordre bien précis le contenu de chaque case et positionne ledit contenu en respectant l'ordre de récupération, soit dans le magasin de la machine de tri pour une nouvelle opération de tri, soit dans un conteneur ou caissette en vue de la distribution lorsque cette récupération fait suite à la dernière passe. De plus, la duree de cette opération de décasage est liée au nombre de cases dans lesquelles sont positionnes les objets triés. La présente invention propose de remédier à ces inconvénients, c'est-à- dire de réduire la pénibilité et le temps de cette opération en mettant en oeuvre des moyens qui permettent de diminuer le nombre de cases utilisées pour réaliser l'opération de tri. Ces moyens consistent, sur la répartition matricielle du plan de tri, à placer au(x) premier(s) rang(s) de ladite matrice, des zéros répartis en lignes et/ou colonnes de façon à pouvoir réduire le nombre de cases utilisées sur la machine, lors du tri et, de plus, à remplir lesdites cases à une valeur proche de leur capacité maximale. Dans le cas de machines de tri dont les cases ont une capacité relativement faible et fixe, les opérations de tri d'une part, et les opérations de décasage d'autre part, se succèdent. Pour améliorer le rendement d'utilisation de ce type de machine de tri et en particulier d'une machine dont le nombre de cases est tel que sa capacité d'accueil d'objets est au moins deux fois supérieure à la quantité d'objets à trier, I'invention propose de réaliser une partition des cases pour former au moins deux ensembles distincts géographiquement sur ladite machine, permettant de superposer dans le temps, I'opération automatique de tri d'un premier lot d'objets, et l'opération de décasage d'un autre lot déjà trié. Toujours dans le but d'améliorer les capacités et le rendement de la machine de tri, de préférence dans le cas d'une machine dont une partition des cases a été effectuée comme précédemment, le procédé consiste également à cumuler plusieurs lots d'objets à trier, de façon à utiliser parmi les cases disponibles, le plus grand nombre de cases possible, lesquelles cases recevant chacune une quantité d'objets proche de leur capacité d'accueil maximale. Toujours selon l'invention, le procédé de préparation d'un plan de tri s'applique également à l'aménagement du plan de tri représenté sous forme de matrice parallélépipédique correspondant à un tri réalisé en trois passes. Pour certains types de machines de tri, et en particulier des machines à réceptacles de grande capacité du type machines à tasseurs, le procédé selon l'invention peut consister à aménager le taux de remplissage de chacune des cases de façon à réaliser simultanément le remplissage automatique et le décasage manuel, sans risque de débordement. L'invention concerne également les machines permettant la mise en oeuvre du procédé et en particulier une machine du genre machine de bureau qui comporte par exemple plusieurs lignes superposées et horizontales de cases juxtaposées, chaque ligne comportant treize cases dont une, la dernière, constitue une case d'accueil du rebut et/ou de l'éventuel débordement; chaque case a une capacité d'accueil de l'ordre de 50 lettres de courrier classique et comporte des moyens de détection de l'atteinte de sa capacité maximale, de façon à orienter soit vers la case de débordement, soit pour ouvrir la ou les cases suivantes qualifiées de cases de dédoublement, réservées à cet effet pour accueillir le trop-plein de la case précédente. Toujours selon l'invention, cette machine comporte un module permettant d'optimiser la répartition du ou des lots à trier, dans la représentation matricielle, afin de fournir à l'automate de ladite machine, un plan de tri adapté auxdits lots, c'est-à-dire un plan qui permet d'utiliser au mieux les possibilités de la machine, dans l'intérêt de l'opérateur. L'invention sera encore détaillée à l'aide de la description suivante et des dessins annexés, donnés à titre indicatif, et dans lesquels - la figure 1 représente un lot d'objets à trier (lettres) et les données concernant ce lot; - la figure 2 représente d'une façon schématique, une machine de tri pour le lot de lettres qui est représenté figure 1 par exemple; - la figure 3 représente sous forme matricielle, la préparation du plan de tri faisant apparaître les nombres correspondant aux quantités d'objets à distribuer, lesquels nombres sont répartis les uns à la suite des autres, colonne par colonne, dans la matrice avec insertion de zéros dans lesdites colonnes; - la figure 4 représente la matrice de la figure 3 avec, à la place des quantités d'objets, une indication des points de distribution correspondants; - la figure 5 représente un aménagement de la matrice de la figure 3 permettant d'améliorer le tri en optimisant la répartition des quantités de lettres disposées dans les lignes et dans les colonnes; - la figure 6 représente la position des points de distribution de la matrice détaillée figure 5; - la figure 7 représente un autre aménagement de la matrice représentée figure 3, avec un dédoublement des lignes et colonnes trop chargées, c'est-à-dire dont la somme des quantités de chaque point inscrit sur lesdites lignes et colonnes est supérieure à la capacité d'accueil d'une case seule; - la figure 8 représente la position des points de distribution de la matrice détaillée figure 7; - la figure 9 représente un autre aménagement de la matrice représentée figure 3, pour réduire le nombre de cases utilisées lors de l'opération de tri; - la figure 10 représente la position des points de distribution de la matrice détaillée figure 9; - la figure 11 représente une machine de tri du type de celle susceptible de mettre en oeuvre le plan de tri matriciel représenté précédemment, figure 10; - la figure 12 représente une machine de tri du genre machine à tasseurs, pour laquelle le plan de tri permet un remplissage à taux variable des différents réceptacles. La figure 1 montre, disposé dans une caissette 1, un lot d'objets à trier et en particulier de lettres 2. Ces objets qui sont par exemple destinés à remplir la sacoche du préposé à la distribution c'est-à-dire du facteur, proviennent de centres de tri et c'est au niveau du bureau distributeur que le préposé prépare sa propre tournée. Le lot de lettres peut être livré au bureau distributeur avec des informations. Ces informations peuvent être transmises par tout moyen approprié au bureau distributeur par réseau informatique ou par exemple, comme représenté, au moyen d'une disquette 3. Ces informations ou données sont également représentées figure 1 et elles consistent en une liste de nombres qui correspondent à la quantité de lettres affectée à chacun des points de distribution du facteur, lesquels nombres sont classés dans l'ordre desdits points. Les points de distribution du facteur sont mentionnés sur la première ligne 4, numérotés de 1 à 55 à titre d'exemple. A chaque point de distribution de la ligne 4 correspond, comme mentionné sur la ligne inférieure 5, une certaine quantité de lettres. On remarque, à l'extrémité de la ligne 5, la somme des objets à distribuer: 550 dans l'exemple présent. Le préposé peut utiliser une machine de tri pour préparer sa tournée. Une machine de tri de ce type est décrite dans le document FR-2 735 995 de la demanderesse et elle est représentée figure 2 avec simplement ses éléments essentiels utiles à la compréhension de la présente demande. Cette machine comprend un magasin 10 dans lequel l'opérateur (préposé, facteur,...) peut disposer son lot de lettres 2. Chaque lettre est prélevée au moyen d'un dispositif dépileur 11 et suit un circuit qui la mène dans l'une des cases 12 repérées 1, 2, 3 etc... jusqu'à 12 voire 24 et plus, avec à I'extrémité une case R pour le rebut ou autre. Le circuit des lettres est constitué d'un système convoyeur 13 à l'extrémité duquel les lettres sont orientées dans les cases appropriées 12. Chaque lettre est expédiée vers une case au moyen d'un système d'aiguillages 14 par le biais d'un déflecteur basculant 15 commandé par des moyens appropriés reliés à un automate 16 schématisé sur la machine sous forme d'un rectangle. Le déflecteur 15 provoque une déviation de chaque lettre vers la case appropriée et les lettres sont guidées au moyen d'un volet 17 articulé, qui permet la disposition des lettres les unes derrière les autres dans les cases. Chaque volet 17 est articulé de façon à se déplacer au fur et à mesure du remplissage de la case correspondante. Lorsque la case est pleine, le volet 17 actionne un dispositif détecteur constitué d'un capteur 19 et ce capteur 19 fournit une information qui permet, par l'intermédiaire de l'automate 16 et du dispositif d'aiguillages 14, d'orienter les lettres soit vers la case de rebut R, soit simplement vers la case suivante, laquelle étant prévue dans le plan de tri comme case de débordement. L'automate 16 reçoit des informations de la part d'une tête de lecture 20 qui, au moment du passage de chaque lettre, lit les informations imprimées sur ladite lettre, sous forme de code-barres. Cette lecture permet de repérer le point de distribution de la lettre, et, en fonction d'une répartition desdits points qui sera détaillée ci-après, I'automate 16 oriente la lettre en question vers l'une des cases 12 qui correspond à sa destination, soit la case 1, 2 ou 3, etc... L'automate commande les aiguillages 14 en fonction des destinations. Ces destinations sont répertoriées dans une mémoire 21 qui correspond au plan de tri préparé à partir des informations connues, c'est-à-dire soit des informations qui proviennent de la disquette 3, soit des informations qui proviennent de la réalisation d'un tri antérieur comme par exemple le tri du jour précédent ou une moyenne établie sur plusieurs jours. Cette préparation s'effectue dans un module 22 constitué d'un calculateur programmé pour exploiter les données concernant les lots à trier, en fonction d'un programme approprié. En effet, les flux de courriers restent sensiblement voisins d'un jour à I'autre, ce qui permet d'établir une moyenne sur plusieurs jours, des quantités associées à chaque point de distribution. On remarque, figure 2, que la machine de tri comporte 12 ou 24 cases ou, comme montré plus loin, figure 11, 36 cases. Ce nombre de cases est insuffisant pour réaliser directement un tri qui correspondant aux 55 points de distribution de l'exemple représenté figure 1. Aussi l'opération de tri s'effectue dans le cas présent en deux passes, par la méthode du tri inversé. Le premier tri est lancé sur les cases disponibles de la machine en fonction de critères qui découlent du plan de tri préparé à l'avance sous forme matricielle. A la suite de cette première opération de tri, l'opérateur prélève les lettres dans chacune des cases et les repositionne dans le même ordre, dans le magasin 10 pour une deuxième opération de tri à l'issue de laquelle les objets se trouvent classés les uns à la suite des autres, par points de distribution. A la fin de la première passe de tri, l'opérateur doit disposer les paquets de lettres dans un certain ordre dans le magasin 10 et en particulier dans lI'ordre des cases numérotées de 1 à 12 ou de 1 à 24 ou autre selon le cas. La capacité K des cases 12 de la machine de tri est de l'ordre de 50 lettres ordinaires, ce qui correspond à une poignée de lettres facilement préhensible par l'opérateur lors de l'opération de décasage c'est-à-dire l'opération qui consiste à prélever dans chacune des cases le paquet de lettres triées soit pour effectuer une nouvelle passe de tri, soit pour une remise en caissettes en vue de la réalisation de la tournée. Cette capacité peut se révéler insuffisante pour certains points ou groupes de points de distribution. On observe en effet figure 1, que le point de distribution n 31 placé sur la ligne 4, comporte 54 lettres ce qui veut dire qu'une seule case 12 est insuffisante pour accueillir toutes ces lettres. Le même problème se retrouve au point de distribution n 48 pour lequel les données fournies avec le lot de courrier, indiquent 64 lettres. Lors de l'opération de tri et en particulier de la première passe, les cases auxquelles sont affectés ces points 31 et 48, vont accueillir environ 50 lettres chacune et, dès que le capteur 19 donnera l'information de remplissage maxi de la case d'accueil, les lettres complémentaires seront orientées vers la case R qui correspond à la case de rebut ou de débordement dans laquelle le courrier est non trié. La figure 3 correspond à une représentation matricielle des quantités de lettres à distribuer, dans une matrice dont le nombre de lignes et le nombre de colonnes correspondent au nombre de cases disponibles pour effectuer le tri sur une machine par la méthode dite du tri inversé. Le nombre de points de la matrice correspond au pouvoir séparateur de la machine. Dans l'exemple retenu, la matrice comporte 24 lignes horizontales et 24 colonnes verticales; le nombre de lignes et de colonnes est choisi en fonction de la capacité et du nombre de cases de la machine, disponibles pour effectuer les différentes passes de tri. Le nombre de cases utilisées peut varier d'une passe à l'autre. Cette matrice est remplie avec les nombres qui correspondent aux quantités de lettres affectées à chacun des points de distribution selon I'exemple de la figure 1. Ainsi, dans la première colonne n 1, on voit apparaître le chiffre 8 puis le chiffre 7 correspondant respectivement au premier point et au deuxième point de distribution. Le chiffre 3 apparaît à la première ligne de la colonne 2 suivi du chiffre 10. Le chiffre 3 apparaît dans la troisième colonne, etc... L'itinéraire du facteur se lit dans la matrice de la figure 3 et dans les matrices suivantes, en partant de la première ligne de la colonne 1 jusqu'à la ligne 24, puis colonne 2 en partant de la ligne 1 jusqu'à la ligne 24, etc... jusqu'à la colonne 24, ligne 24. On retrouve en suivant ce mode de lecture de la figure 3 tous les chiffres représentés à la ligne 5 de la figure 1 dans l'ordre de l'itinéraire du facteur c'est- à-dire dans l'ordre des points 1 à 55 représentés sur la ligne 4 de la figure 1. Cette liste de nombres non nuls, correspondant à chaque quantité de lettres par point de distribution, a été complétée, sur la représentation matricielle de la figure 3, par des zéros pour remplir chaque colonne. Les chiffres de la ligne 5 de la figure 1 ont été répartis de façon pseudo-aléatoire dans la matrice, pour la remplir avec deux ou trois points par ligne et colonne. La figure 4 représente une matrice 24 lignes et 24 colonnes dans laquelle les nombres non nuls de la matrice de la figure 3, ont été remplacés par les points de distribution correspondants 1 à 55. Ces points de distribution se suivent, entrecoupés de zéros, depuis la première colonne jusqu'à la dernière. L'opération de tri par la méthode du tri inversé s'effectue sur la base des informations données par la matrice de la figure 4. Cette matrice est répertoriée dans la mémoire 21 de la machine de tri. L'opération de tri consiste, pour la première passe, à repérer chaque lettre au moyen du lecteur 20 et à l'envoyer grâce à l'automate 16, dans la case 12 appropriée en fonction de sa position qui est répertoriée dans la matrice. Ainsi, une lettre correspondant à un point de distribution qui se situe dans la première ligne de la matrice, est orientée vers la case n 1; chaque lettre dont la destination correspond à un point de distribution placé ligne 2, est orientée vers la case n 2, etc..., etc.. . jusqu'aux lettres de la ligne 24 affectées à la case n 24. On remarque que la ligne 1 de la matrice de la figure 3, comporte un total de 8 lettres qui seront rassemblées dans la case n 1. Ces lettres sont destinées, d'après la matrice représentée figure 4, pour trois d'entre elles, au point de distribution n 3, pour trois autres d'entre elles au point n 39 et pour les deux dernières au point n 45. La case n 2 reçoit cinq lettres. En revanche, la case n 10 reçoit 122 lettres, c'est-à-dire une quantité nettement supérieure à sa capacité d'accueil. Ces 122 lettres sont destinées, d'après la matrice de la figure 4, pour quatre d'entre elles au point de distribution n 20, pour 54 d'entre elles au point de distribution n 31 et, pour toutes les autres, au point n 48. L'application stricte du plan de tri fera que les lettres en surnombre seront affectées à la case R dès que la case n 10 sera pleine. On retrouve cette situation à la colonne 21 de la matrice. La somme des lettres disposées sur cette colonne 21, et donc normalement affectées à la case 21, est de 90 lettres. Ce qui signifie que 40 lettres seront dirigées automatiquement vers la case R de rebut. Pour limiter le nombre de lettres non triées, c'est-à-dire éviter les gros débordements et rebuts, la figure 5 montre une répartition optimisée des quantités de lettres affectées à chacun des points, et ceci pour chaque ligne et chaque colonne de la matrice. On remarque, figure 5, que le chiffre 54 est disposé seul sur la ligne 3, colonne 13. De la même façon, le chiffre 64 a été placé seul ligne 1, colonne 19. Ainsi, une première passe de tri effectuée selon la répartition de la matrice représentée figure 6, va orienter les 64 lettres correspondant au point de distribution n 48 disposé sur la ligne 1, vers la case n 1 avec une partie, 14 lettres environ, vers la case rebut R. La ligne 2 ne comporte que 34 lettres correspondant au point de distribution n 19, qui seront affectées à la case n 2. La ligne 3 comporte 54 lettres correspondant au point de distribution n 31, qui seront affectées pour partie à la case n 3 et le reste à la case R rebut. La somme des quantités de lettres contenues dans les autres lignes, est inférieure à 50. Le même schéma se retrouve pour la deuxième passe avec l'expédition des lettres disposées dans les colonnes 1 à 24, vers les cases n 1 à 24. En effet, lors de la deuxième passe, la colonne 1 est affectée à la case n 1, la colonne 2 est affectée à la case n 2, etc... la colonne 24 est affectée à la case n 24. Ainsi, cette optimisation qui consiste à positionner dans les lignes et dans les colonnes des quantités de lettres inférieures si possible à la capacité d'accueil de chaque case, permet d'éviter des débordements multiples et massifs. Dans l'exemple de répartition précédent, figure 3, on remarque les problèmes de débordement de la colonne 10 correspondant à la case n 10 o la somme des lettres dans cette colonne est de 65. De même, on retrouve un problème de surquantité colonne 14 avec 61 lettres et colonne 21 avec 90 lettres et colonne 11 avec 58 lettres. Dans l'exemple de répartition de la figure 5, après optimisation, les seuls problèmes au niveau des colonnes, grâce à l'optimisation, se situent au niveau de la colonne 13 correspondant à la case n 13 et à la colonne 19 correspondant à la case n 19. La figure 6 montre la position des points de distribution 1 à 55, selon la répartition matricielle représentée figure 5. La figure 7 montre une solution au niveau de la répartition des quantités dans la matrice 24-24, qui permet, lorsque une ligne ou colonne comporte un nombre de lettres supérieur à la capacité d'accueil de la case correspondante, de libérer la ou les cases qui suivent cette case normalement trop chargée, afin de pouvoir orienter les lettres en surplus vers cette case ou ces cases suivantes plutôt que vers la case de rebut R. Cette répartition s'effectue en gardant l'ordre, colonne par colonne, des différents points de distribution, comme représenté figure 8. il Ainsi, on remarque ligne 3, que les 54 lettres du point de distribution n 31 peuvent être réparties dans la case n 3 et dans la case n 4 suivante, qui correspond à la ligne 4, laquelle ligne 4 ne comporte aucune autre lettre sur la répartition matricielle, elle est remplie par des zéros uniquement. Le même schéma se retrouve à propos de ce chiffre 54 dans la colonne 14. Cette colonne 14 comporte un total de 59 lettres qui vont être réparties dans la case n 14 pour une partie, et dans la case suivante n 15. En effet, la colonne 15 est une colonne remplie de zéros. Aucune lettre n'est affectée d'office à cette case n 15. Cette case n 15 sera une case de dédoublement qui viendra compléter c'est-à-dire accroître la capacité de la case n 14 lorsque cette case n 14 aura atteint son niveau de remplissage maximum. L'information donnée par le capteur 19, figure 2, permettra à l'automate programmé à cet effet, de continuer à expédier des lettres de la colonne 14 vers la case n 15 qui devient grâce à la répartition matricielle, une case de dédoublement de la case n 14. Cette particularité présente l'avantage de ne pas perturber la répartition des cases et surtout de permettre lors du décasage, de conserver l'ordre des lettres lorsqu'elles sont prélevées dans les cases successives en vue d'un nouveau positionnement dans le magasin si ce décasage fait suite à une première passe, ou dans une caissette si ces lettres sont décasées suite à la dernière passe. De la même façon, figure 7, on remarque que le chiffre 64 qui apparaît colonne 20, ligne 23, est suivi de deux colonnes 21 et 22 remplies de zéros, et d'une ligne 24 remplie de zéros également. Ceci signifie que la ligne 24 correspondant à la case n 24 propose ladite case n 24 comme case de dédoublement de la case précédente n 23 lors de la première passe. De même, pour la deuxième passe, les colonnes 21 et 22 correspondant aux cases n 21 et 22 identifient ces cases n 21 et 22 comme cases de dédoublement de la case précédente n 20. Dans cette répartition, comme représenté figure 7, I'opérateur va, lors du décasage, trouver des lettres dans pratiquement toutes les cases. Il aura donc à effectuer un nombre de décasages relativement important, mais en comparaison de ce qui se passait précédemment, aucun rebut pour cause de débordement n'est observé ce qui signifie que toutes les lettres sont triées. La figure 9 montre l'élaboration d'une répartition qui permet de limiter le nombre de cases utilisées sur la machine de tri. Cette opération consiste à rassembler les quantités de lettres dans un nombre de lignes et de colonnes relativement restreint. Ainsi, on remarque que les lignes 1 à 8 ne comportent que des zéros de même que les colonnes 1 à 8, ce qui signifie que dans une machine de tri comportant 24 cases, 16 cases seulement sont utiles pour effectuer l'opération de tri, aussi bien la première passe que la deuxième passe, compte-tenu de la répartition matricielle des quantités de lettres. Cette répartition est aménagée dans la matrice représentée figure 9, de telle façon que les gros points de distribution, c'est-à-dire les points n 31 et 48 dans l'exemple de la figure 1, soient isolés ou éventuellement regroupés avec d'autres points et suivis d'une colonne et d'une ligne remplie de zéros de façon à créer automatiquement des cases de dédoublement. Ainsi, la ligne 16 qui comprend 55 lettres, est suivie d'une ligne 17 remplie de zéros. La case n 17 est une case de dédoublement de la case n 16. On remarque également pour la deuxième passe, que la colonne 17 comporte 79 lettres qui vont se répartir dans la case n 17 et dans la case de dédoublement n 18 compte-tenu du fait que la colonne 18 est remplie de zéros. Le même schéma se retrouve avec la ligne 14 qui ne contient que les 64 lettres du point de distribution n 48. La case n 14 est associée à la case n 15 qui constitue une case de dédoublement. En deuxième passe, on remarque que la colonne 21 contient 74 lettres. La colonne 22 est remplie de zéros. La case n 22 est affectée en tant que case de dédoublement de la case n 21 pour accueillir le surplus de lettres. Cette opération de massification réalisée dans la matrice représentée figure 9, permet d'une part, de conserver l'ordre des lettres pour chaque passe de tri et, d'autre part, de limiter le nombre d'opérations de décasage. La figure 10 montre la représentation matricielle des points de distribution correspondant aux quantités inscrites dans la matrice de la figure 9. On remarque sur cette figure 10 que la ligne 9 peut correspondre à la case n 1 de la machine de tri qui reçoit les lettres des points de distribution 16, 22 et 45. Les numéros des cases sont placés à gauche des numéros d'identification des lignes et au-dessus des numéros des colonnes. La ligne 10 correspondant par exemple à la case n 2, reçoit lors de la première passe, les lettres affectées aux points de distribution n 1, 17, 28, 37, 46 et 49. La ligne 16 qui correspond par exemple à la case n 8, reçoit les lettres destinées aux points de distribution n 10 et 31 dont le nombre est supérieur à la capacité d'accueil de la case n 16. Les lettres en surplus seront orientées vers la case n 9 qualifiée de case de dédoublement de la case n 8 précédente. Ce même schéma se retrouve au niveau de la ligne 23 correspondant à la case n 15 qui va accueillir les lettres des points de distribution n 8, 15, 21, 36 et 55. Le nombre de lettres dans cette case n 15 est de 57, d'après la matrice représentée figure 9. La case n 16 constitue la case de dédoublement de la case n 15 pour recevoir le surplus de lettres. Le même schéma se retrouve pour la deuxième passe lorsque les colonnes 9 à 24 sont affectées aux cases n 1 à 16 avec plusieurs cases de dédoublement et en particulier la case n 3 qui est la case de dédoublement de la case n 10, la case n 5 qui est la case de dédoublement de la case n 12, etc... la case n 24 qui est la case de dédoublement de la case n 23. La figure 11 montre une machine de tri qui comporte trois lignes de cases. Cette machine de tri a une capacité qui est par exemple de 36 cases plus, à l'extrémité de chacune des lignes, des cases de rebut R. Ainsi, pour une opération de tri du type de celle détaillée figures 9 et 10, o le nombre de cases nécessaires est de 16, on peut envisager de réaliser une partition de la machine pour effectuer par exemple une passe de tri dans la zone repérée A c'est-à-dire dans les trois moitiés de lignes de cases sur la partie gauche de la machine, lesquelles cases sont repérées de 1 à 18 alors que la deuxième partie de la machine repérée B correspond aux cases numérotées (1) à (18). Cette deuxième partie permet à l'opérateur ou un autre opérateur, d'effectuer simultanément à une opération de tri dans la zone A, une autre opération du genre décalage dans la zone B. Cette partition de la machine est réalisable en fonction des quantités de courrier à trier qui ne peuvent excéder la capacité d'accueil des cases. La répartition des quantités de lettres dans la matrice de préparation du plan de tri peut s'effectuer de façon préférentielle, avec un programme approprié qui permet de réaliser à grande vitesse, les calculs de quantités d'objets correspondant aux différents points de distribution, par ligne et par colonne au fur et à mesure des déplacements de ces points et quantités dans la matrice afin d'obtenir comme représenté figures 5 et 6, une optimisation des quantités par ligne et par colonne ou, figures 7 et 8, un aménagement qui réalise un dédoublement automatique des cases trop chargées ou encore comme représenté figures 9 et 10, un dédoublement automatique avec réduction du nombre de cases nécessaires pour effectuer l'opération de tri. Toutes ces opérations sont réalisées sur intervention de l'opérateur, à l'aide du module d'optimisation 22 pouvant faire partie de la machine, lequel module est associé au pupitre 23, figures 11 et 12, qui permet de commander la machine. Le module 22 est relié au réseau de communication par lequel I'opérateur peut accéder aux données des lots à trier, ou bien il est équipé d'un lecteur approprié pour la lecture des disquettes 3 ou autres. La machine, représentée figure 11, a un pouvoir séparateur égal à 16 x 16 pour sa partie A et le même pouvoir séparateur 16 x 16 soit 256, pour sa deuxième partie B. La capacité de chaque partie A et B de la machine est de 800 lettres environ, (50 x le nombre de cases). Pour optimiser l'utilisation de la machine, il est également possible de regrouper des lots de courrier à concurrence de la capacité d'accueil de la machine bien entendu et du pouvoir séparateur. Ce regroupement de lots correspondant chacun à un quartier, peut être proposé à l'opérateur, directement sur la machine, à partir des données fournies par les centres de tri en amont, accessibles par un réseau de communication approprié. Une première opération consiste à classer chaque lot en prenant comme critère le nombre de points de distribution, puis à former des regroupements. Chaque groupe de lots est constitué du premier lot non encore groupé dans la liste, et d'un ensemble de lots non encore groupés consécutifs dans la liste. Chaque ensemble doit être constitué du plus grand nombre possible de lots, eux-mêmes les plus gros possibles. Le critère de groupement est le tri possible massifié sur un " espace " machine permettant le tri en temps masqué. Le nombre de groupes est donc minimisé ainsi que, par conséquent, les nombres de changements de tâches et de décasages. Le processus s'arrête quand tous les lots sont groupés. Enfin, chaque groupe est repris (cette fois vu comme un lot), optimisé et massifié. Il est donc obligatoirement triable en utilisant un nombre de cases inférieur (mais proche) de 1' " espace " machine voulu, tout en assurant un remplissage des cases proche de leur capacité. Ce regroupement est particulièrement intéressant pour les périodes de vacances par exemple, o le nombre de lettres à distribuer peut se réduire dans des proportions importantes. La description donnée ci-avant pour des matrices rectangulaires ou carrées peut également s'appliquer à des matrices parallélépipédiques dans le cas d'opérations de tri réalisées en trois passes. L'itinéraire dans ce cas se lit par exemple couche par couche, d'avant en arrière, puis pour chaque couche, colonne par colonne de gauche à droite et pour chaque colonne, ligne par ligne de haut en bas. La figure 12 schématise un autre type de machine de tri. Les cases 12 ou réceptacles sont répartis sur une ligne de grande longueur et chaque case a une capacité importante, supérieure à 400 voire 500 lettres. Ce type de machine peut fonctionner de façon continue, c'est-à-dire qu'il est possible de réaliser des opérations de tri consécutives qui se superposent aux opérations de décasage manuel. On se trouve dans un système de stockage du genre FIFO et des moyens de séparation permettent d'identifier les objets correspondant à chaque passe. Cependant, on constate que sur ce genre de machine, de grande longueur, I'opération de décasage s'effectue sur une période de temps relativement longue. Si une nouvelle opération de tri est lancée et se superpose à la précédente, il y a un risque de débordement dans les dernières cases. Pour remédier à ce risque, le procédé de préparation du plan de tri consiste à prévoir un taux de remplissage différent pour les cases et en particulier une réduction progressive du nombre d'objets en partant de la première case servie jusqu'à la dernière, c'est-à-dire que l'on effectue au niveau de la répartition matricielle, une optimisation de la somme des objets de chaque ligne et de chaque colonne de la matrice qui suit une progression permettant de loger dans la première case 121 une somme d'objets proche de la capacité maximale de la case alors que pour la dernière case 122, cette somme d'objets est plus faible, à ajuster en fonction de la machine. Concrètement, le remplissage se présente sous la forme d'une rampe et ce procédé d'optimisation est de plus compatible avec les procédés de dédoublement et de massification développés auparavant. 1 7 2792227 - REVENDICATIONS - 1.- Procédé de préparation d'un plan de tri pour machine de tri fonctionnant en tri inversé consistant en un aménagement de la répartition matricielle du lot d'objets à trier, lequel aménagement consiste à insérer dans la liste des nombres non nuls représentant ledit lot, et qui sont classés dans l'ordre de l'itinéraire, un certain nombre de zéros à concurrence du pouvoir séparateur disponible sur ladite machine et du nombre de passes de tri, et à disposer dans la matrice de répartition, les zéros de telle façon que certaines cases de la machine de tri, qui apparaissent comme vides, soient utilisées comme cases de dédoublement de la première case précédente non vide, afin de prendre en compte et de traiter un ou plusieurs points de distribution pour lesquels le nombre d'objets ou la somme de ces nombres selon le cas dans chaque ligne ou colonne de ladite matrice, est tel qu'il dépasse la capacité d'accueil d'une simple case, assimilant ainsi une ou plusieurs cases consécutives à une seule et même direction, jouant le rôle de cases de plus grande capacité. 2.- Procédé selon la revendication 1, caractérisé en ce qu'il consiste à rechercher l'utilisation d'un nombre minimum de cases sur la machine de tri, lesquelles cases étant remplies à une valeur proche de leur capacité maximale, laquelle recherche s'effectue par le placement de lignes de zéros dans la matrice de répartition, lesquelles lignes se retrouvant concentrées au(x) premier(s) rang(s) de ladite matrice. 3.- Procédé selon la revendication 2, caractérisé en ce qu'il consiste, dans le cas d'une machine de tri dont le nombre de cases est tel que sa capacité d'accueil est au moins deux fois supérieure à la quantité d'objets à trier, à réaliser une partition des cases pour former au moins deux ensembles A et B distincts géographiquement sur ladite machine, lesquels ensembles permettent de superposer dans le temps, I'opération automatique de tri d'un flux d'objets et l'opération de décasage d'un flux déjà trié. 4.- Procédé selon la revendication 3, caractérisé en ce qu'il consiste, en fonction des capacités de la machine de tri, à cumuler plusieurs lots d'objets à trier de façon à utiliser le plus grand nombre de cases possible, chaque case recevant une quantité d'objets qui est proche de sa capacité d'accueil maximale. 5.- Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que l'aménagement de la répartition matricielle s'effectue sur une représentation matricielle cubique correspondant à un tri réalisé en trois passes de tri inversé. 6.- Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce qu'il consiste dans le cas d'une machine munie de cases de grande capacité susceptibles d'être remplies sans avoir été préalablement vidées, comme par exemple une machine à tasseurs dont les cases s'étendent en ligne sur une grande longueur, à aménager le taux de remplissage de chacune des cases de façon à réaliser simultanément le remplissage automatique et le décasage manuel, sans risque de débordement, lequel aménagement consiste à effectuer une réduction progressive du nombre d'objets dirigés vers les cases, partant de la première case jusqu'à la dernière. 7.- Machine permettant la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 5, caractérisée en ce qu'elle comporte des cases juxtaposées disposées selon trois lignes superposées et horizontales, chaque ligne comportant par exemple 13 cases dont l'une, la dernière, constitue une case d'accueil du rebut et/ou du débordement éventuel, chaque case ayant une capacité d'accueil de l'ordre de 50 lettres de courrier classique. 8.- Machine selon la revendication 7, caractérisée en ce que chaque case (12) comporte des moyens pour détecter le niveau de remplissage maximum de ladite case, lesquels moyens de détection, en forme de capteurs (19), donnent une information qui est utilisée soit pour orienter vers la case de débordement, soit pour ouvrir la case suivante en cas de dédoublement. 9.- Machine pour la mise en oeuvre du procédé selon la revendication 6, caractérisée en ce qu'elle comprend des réceptacles du type à tasseurs, disposés selon une ligne horizontale de grande longueur, lesquels réceptacles ont une capacité d'accueil importante. 10.- Machine selon l'une quelconque des revendications 7 à 9, caractérisée en ce qu'elle comporte un module d'optimisation (22) du type calculateur programmé, chargé de mettre en oeuvre le procédé de préparation du tri de lot(s) d'objets selon l'une quelconque des revendications 1 à 6.