FR 2552686 A1 19850405 FR 8315795 A 19831004 La présente invention concerne un dispositif modulable de classement d'objets indexés et des méthodes de classement utilisant ledit dispositif. Elle trouve une application chaque fois que l'on veut 5 classer des objets selon les valeurs croissantes ou décroissantes d'un code qui leur est affecté, ce code pouvant traduire divers critères, une destination par exemple Un domaine priviligié d'application de l'invention est le classement de lettres ou de chèques. Un procédé utilisé actuellement pour obtenir le classement d'objets consiste à effectuer une cascade de tris successifs, effectués en partant des digits de plus faible poids du code numérique servant au classement. Chaque tri consiste en une séparation du lot à classer en N sous-ensembles, si le digit sur lequel porte ce tri est susceptible de prendre N valeurs. Lorsque le lot entier a été trié selon ce digit, les N sous-ensembles sont empilés dans l'ordre des N valeurs 20 prises et le tri suivant est alors entrepris pour le digit de poids immédiatement supérieur Le lot est classé quand les tris successifs selon tous les digits ont été réalisés. Ce procédé de tris successifs ne représente 25 qu'une solution partiellement automatique au problème du classement Il exige en effet de nombreuse manipulations intermédiaires, qui doivent être effectuées dans un ordre rigoureux, car la moindre interversion, lors de la reprise des lots triés, oblige à reprendre 30 tout le travail. De plus, le deuxième tri ne peut commencer que lorsque tous les objets du lot à classer ont subi le premier, ce qui interdit en grande partie tout travail préparatoire lorsque l'arrivée des objets à clas35 ser est échelonnée dans le temps. La présente invention a pour but de remédier à ces inconvénients en permettant d'une part de supprimer toute manipulation de reprise et de classement manuels du contenu de cases de tri, et en permettant 5 d'autre part l'incorporation rapide de lots parvenus après des lots déjà classés. Le principe de tri selon l'invention est fondé sur la décomposition de la suite des codes associés aux objets en séquences monotones (définies par 10 rapport à la relation d'ordre naturel des nombres réels) de même orientation ou d'orientation différente et sur la fusion par interclassement de plusieurs de ces séquences en une séquence unique Chaque séquence est repérée par son dernier élément appelé point sail15 lant. Pour réaliser ce tri, l'invention prévoit un dispositif qui comprend essentiellement un système mécanique de rangement et un système électronique de commande; le premier comprend des moyens de stockage 20 organisés en queue, c'est-à-dire aptes à faire sortir les objets dans l'ordre o ils sont entrés, et éventuellement des moyens de stockage organisé en pile, c'est-à-dire apte à faire sortir les objets dans l'ordre inverse o ils sont entrés; ce premier système 25 comprend encore un moyen de transport des objets entre ces différents moyens de stockage; le système électronique comprend principalement un calculateur de commande muni de zones mémoire organisées en queue et de zones mémoire organisées en pile, dans lesquelles 30 les codes affectés à chaque objet sont stockés; une quatrième zone mémoire de ce calculateur permet le stockage dynamique des informations indiquant pour chacun des objets stockés dans une queue prédéfinie, appelée moyen de réception, s'ils constituent un point 35 saillant d'une séquence Dans ce calculateur des moyens sont prévus pour commander le transfert des codes d'une zone mémoire à une autre afin de ranger dans l'une d'elles les codes dans un ordre déterminé et pour commander le déplacement correspondant des 5 objets portant ces codes Les objets se trouvent finalement rangés dans un ordre donné par rapport audit code dans le moyen de réception. Selon un mode préféré de réalisation du dispositif de l'invention, le système mécanique de range10 ment ne comprend que des moyens de stockage organisés en queue La suite des codes associés aux objets est alors décomposée en séquences de même orientation, c'est-à-dire toutes croissantes ou toutes décroissantes. Selon une caractéristique secondaire, le système mécanique de rangement, ne comprenant que des moyens de stockage organisés en queue, est structuré en plusieurs étages, les séquences en tête de plusieurs moyens de stockage d'un même étage étant fu20 sionnées entre elles, la séquence obtenue par fusionnement étant chargée dans un moyen de stockage d'un autre étage. Cette architecture permet de réaliser des transferts ou des fusionnements de séquences simulta25 nément à des étages différents, donc d'effectuer un tri des objets plus rapidement que dans un système à un seul étage. Selon un autre mode de réalisation du dispositif de l'invention, le système mécanique de range30 ment comprend un nombre M de moyens de stockage organisés en pile et un même nombre de moyens de stockage organisés en queue la suite des codes associés aux objets est alors décomposée en séquences alternativement croissantes et décroissantes. Selon un autre mode de réalisation du dispo- sitif de l'invention, le système mécanique de rangement comprend un nombre M de moyens de stockage organisés en pile et un nombre M+ 1 de moyen de stockage organisés en queue. L'invention a également pour objet un dispositif, apte à réaliser un tri par destination, comprenant un système mécanique de rangement et un système électronique de commande; le premier comprend des moyens de stockage organisés en queue, c'est-à-dire 10 aptes à faire sortie les objets dans l'ordre o ils sont entrés et un moyen de transport des objets entre ces différents moyens de stockage; le système électronique comprend principalement un calculateur de commande muni de zones mémoire organisées en queue 15 dans lesquelles les codes affectés à chaque objet sont stockés Dans ce calculateur, des moyens sont prévus pour commander le transfert des codes d'une zone mémoire à une autre, la zone mémoire de réception étant fonction de la valeur d'un digit du code, le classe20 ment étant réalisé par des tris successifs sur chacun des digits des codes. Selon un mode de réalisation avantageux du dispositif de l'invention, le calculateur est apte à réaliser un tri par destination ou un tri par indexa25 tion selon la productivité du code lu. Les caractéristiques de l'invention apparaitront mieux après la description qui suit, d'un exemple de réalisation donné à titre explicatif et nullement limitatif, en référence aux dessins annexés 30 sur lesquels: la figure 1 est un schéma synoptique d'un mode de réalisation du dispositif selon l'invention dans lequel le système mécanique de rangement ne comporte que des moyens de stockage organisés en queue, 35 les figures 2 a et 2 b sont des schémas illustrant deux modes de gestion du transfert des séquences d'objets d'un moyen de stockage à un autre, la figure 3 est un schéma illustrant un premier mode de fonctionnement du dispositif de la figure 1, la figure 4 est un schéma illustrant un 5 deuxième mode de fonctionnement du dispositif de la figure 1, la figure 5 est un schéma illustrant un troisième mode de fonctionnement du dispositif de la figure 1, la figure 6 est un schéma synoptique d'un mode de réalisation du système mécanique de rangement ne comportant que des moyens de stockage en queue, ceux-ci étant groupés en deux étages, la figure 7 est un schéma synoptique d'une 15 variante d'un mode de réalisation du système mécanique de rangement comprenant des moyens de stockage en queue groupés en trois étages permettant un traitement des objets selon leur productivité, la figure 8 est un schéma synoptique d'un 20 mode de réalisation du système mécanique de rangement d'un dispositif selon l'invention comportant trois moyens de stockage organisés en queue et deux moyens de stockage organisés en pile, la figure 9 est un schéma synoptique d'un 25 mode de réalisation du système mécanique de rangement d'un dispositif selon l'invention comportant trois moyens de stockage organisés en queue et trois moyens de stockage organisés en pile. Il convient d'abord de préciser ce que l'on 30 entend par séquence et point saillant Ainsi qu'on l'a précisé plus haut, on peut décomposer la suite des codes des objets à classer en un seul type de séquence (séquences de même orientation) ou en deux types de séquence (séquences consécutives d'orientations dif35 férentes) Cette décomposition est liée aux moyens de stockage du système mécanique de rangement Si celuici ne comprend que des moyens de stockage organisés en queue, la suite des codes est décomposée en un seul type de séquence Si celui-ci comprend des moyens de stockage organisés en piles et des moyens de stockage organisés en queue, la suite des codes est décomposée en deux types de séquences. A titre d'exemple, on va indiquer la décomposition en séquences de même orientation de la suite suivante: 576,804,640,300,186,339,199,905,407,139,94,919,858, 10 419,127. La décomposition en séquences croissantes est la suivante: 76,804/640/300/186,339/199,90 /4 '/1 /94,914/85-/ La décomposition en séquences décroissantes est la suivante: 9-6/'04,640, 300,186/i 39,199/905,407,193,94/i 19,898, 419,127. Sur ces représentations, les flèches indi20 quent l'orientation des séquences et les barres obliques délimitent les séquences On appelle point saillant le dernier élément d'une séquence On peut se représenter le tri comme une opération d'élimination des points saillants (le dernier élément de la derniè25 re séquence n'étant pas considéré comme un point saillant). On remarque que les deux décompositions ne sont pas équivalentes, l'une comportant 11 séquences et l'autre seulement 5 Comme on s'en convaincra par 30 la suite de la description, toutes choses étant égales par ailleurs, le tri est d'autant plus rapide que le nombre de séquences est faible Pour un tri optimal, le calculateur de commande du système électronique de traitement mémorisera donc la suite des points sail35 lants correspondant à la plus courte décomposition, en nombre de séquences. On a représenté sur la figure 1 un dispositif selon l'invention dont les moyens de stockage, au nombre de trois, sont tous organisés en queue Ce dispositif comprend essentiellement deux parties: un 5 système mécanique de rangement 10 et un système électronique de commande 20 Le système mécanique de rangement 10 comprend: A) un premier moyen de stockage d'objets Q 1 organisé en queue, c'est-à-dire apte à faire sortir les ob10 jets dans l'ordre o ils sont entrés; ce moyen est pourvu à cette fin d'un élément d'introduction Qi 1 des objets dans la queue et d'un élément d'extraction Qe 1 du premier objet de la queue, B) un deuxième moyen de stockage d'objets Q 2 organisé 15 en queue pourvu d'un élément d'introduction Qi 2 et d'un élément d'extraction Qe 2, C) un troisième moyen de stockage d'objets Q 3 organisé en queue pourvu d'un élément d'introduction Qi 3 et d'un élément d'extraction Qe 3, D) un moyen de transport des objets à classer comprenant un certain nombre de branches et d'embranchements: une branche d'introduction 30 entre une entrée 32 et l'élément d'introduction Qi 1 du premier moyen de stockage Q 1, une branche 34 entre l'élément 25 d'extraction Qe 1 de ce premier moyen et l'élément d'introduction Qi 2 du deuxième moyen de stockage Q 2 ' cette branche comprenant un premier aiguillage A, une branche 36 entre l'aiguillage A et l'élément d'introduction Qi 3 du troisième moyen de stockage 30 Q 3, cette branche comprenant un deuxième aiguillage B, une branche 38 reliant le second aiguillage B à la branche d'introduction 30, une branche 40 reliant l'élément d'extraction Qe 3 du troisième moyen de stockage Q 3 à cette même branche d'introduction et 35 une branche 42 reliant l'élément d'extraction Qe 2 du deuxième élément de stockage Q 2 à cette même branche d'introduction. Le système électronique de commande 20 comprend: un moyen 50 de lecture d'un code numérique disposé sur les objets qui défilent sur la branche d'introduction 30 et un calculateur de commande 60 comprenant: a) un circuit tampon d'entrée 62 relié au moyen de lecture 50, b) une mémoire 64 apte à recevoir les codes des différents objets introduits dans le système de 10 rangement; cette mémoire comprend notamment trois zones 64 Q 1, 64 Q 2 et 64 Q 3 fonctionnant en queue selon la procédure premier entré-premier sortir (ou en terminologie anglosaxonne FIFO pour 'First-in-firstout-), une quatrième zone mémoire 641 o est stockée 15 l'information indiquant pour chacun des codes de la zone 64 Q 1, si ce code constitue un point saillant et enfin une cinquième zone mémoire 64 T comprenant des instructions; les codes mémorisés sont rangés dans les trois zones mémoires 64 Q 1, 64 Q 2, 64 Q 3 comme sont 20 rangés dans les moyens Q 1, Q 2 et Q 3 respectivement les objets traités, c) un circuit 66 de lecture des données et des instructions stockées dans la mémoire 64, d) une unité logique 68 exécutant les ins25 tructions de programme pour le traitement des données et leur rangement en mémoire, e) un circuit tampon de sortie 69 relié à l'unité logique 68 et possédant huit sorties reliées respectivement aux éléments d'introduction d'objets 30 Qil, Qi 2, Qi 3 aux éléments d'extraction Qe 1, Qe 2, Qe 3 et aux deux aiguillages A et B; ce circuit délivre des signaux de commande aptes à commander les éléments en question. L'opération de tri des objets à classer con35 siste donc en deux types d'opération: des opérations de fusion de séquences et des opérations de transfert de séquences. Les opérations de fusion de séquences concernent les séquences d'objets situées en tête des 5 moyens de stockage du système mécanique de rangement. Selon le mode de fonctionnement du dispositif, défini par les instructions mémorisées dans la zone 64 T, les séquences fusionnées entre elles proviennent de chacun des moyens de stockage ou seulement de certains moyens 10 de stockage Ces différents modes de fonctionnement seront illustrés par différents dispositifs décrits dans la suite du texte. Les opérations de transfert de séquences consistent à déplacer une ou plusieurs séquences du 15 moyen de réception vers un autre moyen de stockage Le nombre de séquences d'objets transférées du moyen de réception à chaque moyen de stockage, à chaque itération de l'algorithme de tri, est quelconque Un premier mode de transfert possible consiste à transférer, 20 à chaque itération de l'algorithme de tri, une seule séquence du moyen de réception dans chacun des moyens de stockage Une autre possibilité consiste à répartir, en une seule opération de transfert, les séquences d'objets contenues dans le moyen de réception dans 25 chacun des moyens de stockage Entre ces deux modes extrêmes de transfert des séquences d'objet, on peut bien entendu envisager des modes de transfert dans lesquels, à chaque itération, on transfère quelques séquences du moyen de réception dans chacun des moyens 30 de stockage. Les figures 2 a et 2 b illustrent respectivement le cas o chaque moyen de stockage reçoit, à chaque itération, une seule séquence du moyen de réception et le cas o toutes les séquences du moyen de 35 réception sont réparties, en une seule opération de transfert, entre tous les moyens de stockage. Sur la figure 2 a, on a symbolisé un système mécanique de rangement d'un dispositif selon l'invention par trois moyens de stockage organisés en queue 5 et notés respectivement Q 1 ' Q 2 ' Q 3 Chacun de ces moyens de stockage comprend un élément d'introduction noté respectivement Qil, Qi 2 et Qi 3 et un élément d'extraction noté respectivement Qel, Qe 2 et Qe 3. A l'origine, le moyen de réception Q 1 con10 tient quatre séquences monotones symbolisées chacunes par une flèche et un chiffre, ledit chiffre indiquant le numéro d'ordre de la séquence dans le moyen de stockage Q 1 Après la première opération de transfert, notée T 1, la queue Q 2 contient la séquence numérotée 1 15 et la queue Q 3 la séquence numérotée 2 L'opération suivante de l'algorithme de tri consiste à fusionner par interclassement ces deux séquences Cette opération est notée Fl La séquence résultant de ce fusionnement, notée 1-2, est déposée dans la queue Q 1 i La double opération transfert-fusion a donc diminué d'une unité le nombre de séquences contenues dans la queue Q 1 i Par itération de cette double opération, on va diminuer le nombre de séquences dans la queue Q 1 jusqu'à n'avoir plus qu'une seule séquence. 25 Le classement est alors terminé. La deuxième opération de transfert, notée T 2, transfère la séquence numérotée 3 dans la queue Q 2 et la séquence numérotée 4 dans la queue Q 3 Ces séquences sont fusionnées par interclassement par 1 l'opé30 ration de fusion notée F 2; la séquence résultant de ce fusionnement, notée 3-4, est déposée dans la queue Qi' La troisième opération de transfert notée T 3 transfère la séquence en tête de Q 1, notée 1-2, dans 35 la queue Q 2 et la séquence 3-4, dans la queue Q 3. L'opération de fusion F 3 réalise une fusion par interclassement de ces deux séquences et dépose la séquence résultante dans la queue Q 1 Cette séquence résultante est notée 1-2-3-4 La queue Q 1 ne comprenant plus qu'une seule séquence, le classement est terminé. On peut envisager un mode de fonctionnement du dispositif légèrement différent de celui décrit En effet, après chaque opération de transfert, par exemple T 1, il est possible de fusionner les séquences en 10 tête de tous les moyens de stockage y compris le moyen de réception Q 1 Ainsi, chaque double opération de transfert-fusion diminue de deux unités le nombre de séquences de la queue Q 1 Le classement de la suite des objets contenus dans Q 1 demande alors moins d'éta15 pes que dans le cas décrit sur la figure 2 a. La figure 2 b illustre un autre mode de transfert des séquences du moyen de réception dans chacun des moyens de stockage Dans celui-ci, les séquences contenues initialement dans la queue Q 1 sont 20 réparties, en une seule opération de transfert, dans les autres queues Q 2 et Q 3. A l'origine, la queue Q 1 constituant le moyen de réception contient quatre séquences monotones symbolisées chacune par une flèche et un chiffre indi25 quant le numéro de cette séquence Après la première opération de transfert, notée Tl, la queue Q 2 contient les deux premières séquences numérotées 1 et 2 de la queue Q 1 et la queue Q 3 contient les deux dernières séquences numérotées 3 et 4 de la queue Q 1 L'opération suivante de l'algorithme de tri est une opération de fusion notée Fl Cette opération consiste à fusionner par interclassement les séquences de même rang contenues dans les queues Q 2 et Q 3 Les séquences obtenues, notées respectivement 1-3 et 2-4 sont déposées dans la queue Q 1 i. Cette double opération de transfert-fusion est itérée Dans le cas représenté sur la figure 2 b, la queue Q 1 ne contenant plus que deux séquences, chacune des queues Q 2 et Q 3 reçoit une seule séquence. 5 Plus généralement, chaque queue Q 2 ou Q 3 reçoit la moitié des séquences contenues dans Q 1 i. Dans le cas d'un système à trois queues, et si le nombre de séquences est impair, la dernière séquence peut par exemple être conservée dans la queue 10 Q 1 Comme dans le cas de la figure 2 a, on peut envisager un mode de transfert légèrement différent de celui décrit en référence à la figure 2 b en répartissant, à chaque opération de transfert, les séquences 15 contenues dans la queue Q 1 dans chacune des queues Q 1 i, Q 2 et Q 3. En fusionnant à chaque fois les séquences en tête de chacune des trois queues Q 1 ' Q 2 et Q 3, on diminue ainsi à chaque fusion le nombre de séquence de 20 deux unités. Les opérations de transfert et de fusion peuvent être combinées de différentes manières Ceci définit autant de modes de fonctionnement du dispositif de l'invention Trois modes particuliers vont être 25 maintenant décrits en référence aux figures 3, 4 et 5. Le premier mode de fonctionnement consiste en des opérations de transfert et de fusion séquentielles C'est le mode de fonctionnement le plus simple Dans le deuxième mode de fonctionnement, l'opéra30 tion de transfert se déroule pour partie pendant l'opération de fusion Ce fonctionnement wen temps masqué" diminue le temps global de classement des objets Enfin, dans le troisième mode de fonctionnement, les séquences obtenues par fusion sont déposées suc35 cessivement dans chaque queue Il en résulte une dimi- nution du nombre des opérations de transfert. Pour la meilleure compréhension de chacun de ces modes de fonctionnement, on va décrire le classement de la suite mentionnée plus haut, pour chacun 5 desdits modes de fonctionnement Rappelons que devant l'alternative séquences croissantes-séquences décroissantes, le dispositif choisit la décomposition comportant le plus petit nombre de séquence ce qui, dans ce cas particulier, correspond à une décomposi10 tion en séquences décroissantes. Rappelons la suite: 576,804,640,300,186,339,199,905,407,139,94,919,858, 419,127, et sa décomposition en séquences décroissantes: *% / 04,640,300,186/39,199/ X 5,407,139,94/9 É 9,858, 419,127. Le système mécanique de rangement représenté sur la figure 3 est fonctionnellement identique à celui représenté sur la figure 1; la branche 38 de la 20 figure 1 y est seulement remplacée par la branche 44 reliant directement l'élement d'extraction Qe 1 de la queue Q 1 à l'élément d'introduction Qi 1 de cette même queue On a indiqué les commandes effectuées à chaque opération et l'état des queues Q 1 ' Q 2 ' Q 3. Q 1 (initiale): 576/804,640,300,186/339,199/905, 407,139,94/919,858,419,127 commande: transfert d'une séquence dans Q 2 et Q 3 Q 1: 339,199/905,407,139,94/919,858,419,127 Q 2: 576 Q 3: 804,640,300,186 commande: fusion des séquences en tête de Q 1 ' Q 2 ' Q 3 ' Q 1: 905,407,139,94/919,858,419,127/804,640,576,339, 300,199,186 commande: transfert d'une séquence dans Q 2 et Q 3 Q 1: 804,640,576,339,300,199,186 Q 2: 905,407,139,94 Q 3: 919,858,419,127 commande: fusion des séquences en tête de Qi Q 2 ' Q 3. La queue Q 1 contient alors la suite des codes classés correctement Le classement est terminé. Le système mécanique de la figure 4 diffère de celui de la figure 3 en ce que la branche 44 reliant 10 directement l'élément d'extraction Qe 1 de la queue Q 1 à son élément d'introduction Qi 1 est supprimée La séquence en tête de la queue Q 1 ne peut donc plus être fusionnée avec les séquences en tête des queues Q 2 et Q 3 Le transfert de séquences de la queue Q 1 dans les 15 queues Q 2 et Q 3 peut donc se faire en même temps que la fusion des séquences des queues Q 2 et Q 3. Le fonctionnement est le suivant: Q 1 (initiale): 576/804,640,300,186/339, 199/905,407, 139,94/919,858,419,127 commande: transfert d'une séquence dans Q 2 et dans Q 3 Q 1: 339,199/905,407,139,94/919,858,419,127 Q 2: 576 Q 3: 804,640,300,186 commande: fusion des séquences en tête de Q 2 ' Q 3 et, 25 simultanément, transfert d'une séquence dans Q 2 et dans Q 3 Q 1: 919,858,419,127/804,640,576,300,186 Q 2: 339,199 Q 3: 905,407,139,94 commande: fusion des séquences en tête de Q 2 ' Q 3 et, simultanément, transfert d'une séquence dans Q 2 et dans Q 3 Q 1: 905,407,339,199,139,94 Q 2: 919,858,419,127 Q 3: 804,640,576,300,186 commande: fusion des séquences en tète de Q 2, Q 3 et, simultanément, transfert d'une séquence dans Q 2 et dans Q 3 Ql: Q 2: 905,407,339,199,139,94 Q 3: 919,858,804,640,576,419,300,186,127 commande: fusion des séquences en tête de Q 2 et Q 3. La queue Q 1 contient alors la suite des codes classée Notons que dans ce mode de fonctionne10 ment, on aurait pu répartir en une seule opération toutes les séquences de Q 1 dans Q 2 et Q 3. Le système mécanique représenté sur la figure 5 a une architecture différente des systèmes représentés sur les deux figures précédentes Chaque élé15 ment d'extraction y est en effet relié à chaque élément d'introduction. Dans les systèmes précédents, les éléments d'extraction étaient reliés au seul élément d'introduction de la queue Q 1 i Toute séquence résultant d'une 20 fusion était donc reçue par la queue Q 1 qui la transférait pendant l'opération suivante dans une autre queue L'architecture du système de la figure 5 supprime cette opération de passage temporaire dans la queue Q 1 en permettant de déposer une séquence obtenue 25 par fusion directement dans la queue o elle sera ensuite fusionnée. Le fonctionnement de ce système est le suivant: Q 1 (initiale): 576/804, 640,300,186/339,199/905,407, 30 139,94/919,858,419,127 Commande: transfert du tiers des séquences à une ou deux près, dans Q 2 et dans Q 3 Q 1: 905,407,139,94/919,858,419,127 02: 576/804,640,300,186 Q 3: 339,199 commande: fusion des séquences en tête de Q 1 ' 02 ' 03 et dépôt dans Q 1 Q 1: 919,858,419,127/905,576,407,339,199,139,94 Q 2: 804,640,300,186 Q 3: commande: fusion des séquences en tête de Q 1 et Q 2 et dépôt dans Q 2 Q 1: 905,576,407,339,199,139,94 Q 2: 919,858,804,640,419,300,186,127 Q 3: commande: fusion des séquences en tête de Q 1 et Q 2. La séquence obtenue est la suite des codes 15 classée Elle peut être déposée dans une queue quelconque. Le demandeur a évalué le nombre global de mouvements d'objets selon les trois architectures de dispositifs décrites (M représente le nombre de 20 queues et N le nombre d'objets). Système de la figure 3: 2 M-1 N log(N M N' M( 2 N Système de la figure 4: 2 N log,_l(î) Système de la figure 5: N log M(N) M 2 Les performances sont nettement supérieures à celles des dispositifs de classement connus Il est possible de les améliorer encore en créant une architecture de système mécanique de rangement à plusieurs étages. Un exemple d'un tel système est représenté sur la figure 6 Le premier étage El est constitué des queues Qll' Q 12 et Q 13 Les éléments d'introduction Qill, Qi 12, Qi 13 de chacune de ces queues sont reliés à la branche d'introduction 30, par l'intermédiaire d'aiguillages A 1 et A 2 pour les queues Qll et Q 12 Les éléments d'extraction de ces queues sont reliés à une 5 branche, la liaison étant assurée par des branches 52 et 54 pour les queues Q 1 et Q 2. Le deuxième étage E 2 est constitué des queues Q 21 ' Q 22 et Q 23 Les éléments d'introduction Qi 21, Qi 22 et Qi 23 sont reliés à la branche 52, cette 10 liaison se faisant par des aiguillages A 4 et A 5 pour les queues Q 23 et Q 22 D'autre part les éléments d'extraction Qe 21, Qe 22 et Qe 23 de ces queues sont reliés par des branches 56, 58 et 60 à la branche d'introduction 30 Un aiguillage A 3 permet de plus de relier la 15 branche 50 à une branche 62 reliée à la branche d'introduction 30. Ce système comprend deux étages de trois queues Le demandeur a calculé que l'indicateur de performance de ce système est logg(m), o m est le 20 nombre de séquences et est au plus égal à N Un système ayant six queues en parallèle n'aurait qu'un indicateur de performance de log 6 (m) Plusgénéralement, pour un système de q k queues, l'indicateur de performance est de logqk(m) pour un système à k étages et de 25 l O 9 q k(m) pour un système à un étage L'intérêt d'un système à étages est donc clair Un tel système est particulièrement utile pour le tri de très gros volumes d'objets, tels que des lettres ou des chèques. Un mode de fonctionnement simple de ce système consiste à stocker la suite des objets dans l'une des queues du premier étage, par exemple Qll' de décomposer cette suite en séquences, de répartir ces séquences dans les queues Q 21 ' Q 22 et Q 23 du deuxième 35 étage, de fusionner les séquences de même rang desdi- tes queues, les séquences obtenues par fusion étant successivement transférées dans les queues Q 11 ' Q 12 et Q 13 du premier étage puis d'itérer ces opérations de fusion-transfert d'un étage à l'autre jusqu'au classe5 ment des codes de la suite. Pour profiter pleinement de l'architecture du système, on peut réaliser des fusions simultanément à des étages différents D'autre part, pour gagner du temps au début du traitement, on peut choisir une 10 orientation de séquence avant le chargement des objets dans le moyen de réception Au lieu de stocker initialement tous les objets dans Qll, on peut alors les répartir, dès le début, séquence par séquence, dans toutes les queues du premier étage De plus, on peut 15 commencer l'opération de fusion-transfert des séquences en tête des queues du 1 er étage dans les queues du 2 eme étage dès que chaque queue du premier étage contient une séquence, sans attendre que tous les objets soient chargés dans le système. Les systèmes mécaniques de rangement des figures 5 et 6 ont été utilisés pour réaliser un tri par indexation d'une suite de codes L'architecture des moyens de transport de ces systèmes les rend aptes à réaliser également un tri par destination, un système 25 électronique de commande adéquat étant prévu pour commander ledit système mécanique de rangement. Le tri par indexation décrit en référence aux figures 3 à 5 est un tri adapté au cas o le nombre de valeurs différentes des codes de la suite d'objets 30 à classer est de l'ordre de grandeur du nombre d'éléments de la suite, c'est-à-dire au cas o les codes ont presque tous une valeur différente Dans le cas o, au contraire, beaucoup de codes ont la même valeur, et o le nombre de valeurs différentes est con35 nu, il est plus intéressant d'utiliser un autre procédé de tri, le tri par destination. On va décrire le tri par destination d'une suite d'objets au moyen d'un dispositif dont le système mécanique de rangement est conforme à celui de la figure 5. Les d (d"> 1) destinations des objets à classer sont repérées par un nombre de 1 à d écrit dans la base égale au nombre de moyens de stockage du système mécanique de rangement A titre d'exemple, si d= 14, le système mécanique de rangement ayant 3 moyens de 10 stockage, les destinations recodées sont: 000,001,002,010,011 O,012,020,021,022, 100,101,110,111, Le tri par destination consiste à effectuer une cascade de tris successifs, effectués à partir des 15 digits de plus faible poids de la destination recodée. A chaque tri, pour chaque queue on envoie dans la queue Qi+l ( O i { 2) les objets de ladite queue dont le digit du rang traité est égal à i. Le fonctionnement apparaîtra clairement sur 20 l'exemple suivant Considérons la suite d'objets à classer suivante: ,01,00,10,02,01,111,12,21,20,100,00,12,11,101,01, ,200,22,02,21,02,20,01,21. Commande: entrée des objets et dépôt dans la queue 25 Qi+l ( O i poids est égal à i. Q 1: 110,00,10,20,100,00,20,200,20 Q 2: 01,01,111,21,11,101,01,21,01,21 Q 3: 02,12,12,22,02,02 Commande: pour chaque queue, extraire les objets de ladite queue et déposer dans la queue Qi+l ( O partir de la droite est égal à i. Q 1: 00,100,00,200/01,01,101,01,01/02,02,02 Q 2: 110,10/111,11/12,12 Q 3; 20,20,20/21,21,21/22 Commande: pour chaque queue, extraire les objets de ladite queue et déposer dans la queue Qi+l (O i 2) les objets de ladite queue dont le troisième digit à partir de la droite est égal à i. Q 1: 00,00,01,01,01,01,02,02,02,10,11,12,12/20,20,20, 21,21,21,22 Q 2: 100,101/110,l 1111 Q 3: 200 Commande: sortie des objets en dépilant dans l'ordre 10 les queues Q 1 ' Q 2 et Q 3. La suite des objets est alors classée. Un intérêt du procédé de tri est que le nombre de tours de boucles de classement ne dépend pas du nombre d'objets à classer mais seulement du nombre de 15 destinations différentes. Le demandeur a évalué la vitesse du classement (temps de traitement) Cette vitesse est proportionnelle à l'indicateur de performance égal à l Ogq(d) o q est le nombre de queues et d le nombre de destina20 tions. Lorsqu'on dispose d'un système mécanique de rangement à un étage, il faut attendre que tous les objets soient arrivés dans les queues destinataires pour commencer le tour suivant (puisqu'on dépile suc25 cessivement chaque queue) On ne peut dépiler qu'après la fin de l'entrée des objets. Il est aisé de voir qu'en utilisant un système mécanique de rangement ayant au moins deux étages (tel que représenté sur la figure 6), on peut dépiler 30 la queue Qll du premier étage qui contient les destinations repérées par un code ayant un O comme chiffre des unités dans les queues Q 21 ' Q 22 et Q 23 du second étage pendant toute la phase de remplissage. On a donc une opération en temps masquée im35 portante (gain moyen égal au 1/3 du temps de remplissage pour des étages à 3 queues). D'autre part lorsque le dispositif fonctionne en tri destination, on a intérêt, pour augmenter la capacité instantannée de traitement et minimiser les risques de blocage (Qll vide, Q 12 ou Q 13 plei5 ne) à recodifier les destinations'les plus productives par des codes de plus petit poids et, de façon générale, à recoder la suite des destinations classées dans l'ordre décroissant d'importance des flux de trafic par des codes de poids de plus en plus grand Ceci est 10 possible dans le cas du service postal car il dispose de très nombreuses informations statistiques sur ce genre de question. Dès lors que le premier étage du système mécanique de rangement est vide ou en instance de dépi15 lage, un second lot d'objets peut être introduit afin d'amorcer pour celui-ci la procédure de tri. Plus généralement, et moyennant des conditions simples sur la taille des lots d'objets et les formats des queues, une machine à k étages peut effec20 tuer le tri de k lots successifs, ce qui entraîne une utilisation optimale car à pleine capacité. Une intéressante variante de cette méthode de tri par destination utilisant la recodification décrite plus haut est décrite ci-après et appliquée, à 25 titre d'exemple, au tri de la suite des 25 objets précédents, à savoir: ,01,00,10,02,01,111,12,21,20,100,00,12,11,101,01,20, ,22,02,21,02,20,01,21. Le dispositif mécanique de rangement néces30 site d'avoir un nombre d'étages égal au nombre de tris nécessaires au classement des destinations, ou suffisamment de queues par étage pour un dispositif dont le nombre d'étages est fixé Dans ce dernier cas, ce nombre de queues par étage est déterminé par le calcul de 2552686; la base de renumérotation des destinations qui doit être telle que les tris successifs ne nécessitent qu'un seul passage dans le dispositif mécanique de rangement. On a représenté sur la figure 7 un dispositif mécanique de classement pour la mise en oeuvre de cette variante de tri Ce dispositif comprend trois étages de deux queues chacun, respectivement Q 12 et Q 13 ' Q 22 et Q 23 ' et Q 32 et Q 33 Une queue Q de récep10 tion est également prévue Chacune de ces queues est munie d'un élément d'introduction et d'un élément d'extraction. Ce dispositif comporte un moyen de transport des objets muni d'une branche d'introduction 30 reliée 15 à l'élément d'introduction Qi de la queue Q Cette branche d'introduction est reliée par l'intermédiaire d'un aiguillage A 7 à une branche 82 elle-même reliée par un aiguillage A 8 aux éléments d'introduction Qi 12 et Qi 13 des queues Q 12 et Q 13 Des branches 84 et 86 20 relient les éléments d'extraction de ces queues à la branche 30 De même, des aiguillages A 9, Ao 10, All et A 12 et des branches 88, 90, 92, 94, 96 et 98 relient les éléments d'introduction et d'extraction des queues Q 22 ' Q 23 ' Q 32 et Q 33 à la branche 30. La configuration représentée en figure 7 a la propriété d'extraire très rapidement les destinations les plus productives ou celles pour lesquelles existent des contraintes particulières d'organisation du travail et qui ont été recodées par des codes de 30 plus petits poids; par ailleurs, une économie matérielle est réalisée, puisque les queues Qll' Q 21 ' Q 31 sont supprimées, chaque étage comprenant une queue de moins que la configuration représentée sur la figure 6. Commande: entrée des objets et dép 6 t dans les queues Ql,i+l ( 14 i 2) des objets dont le digit de plus faible poids est égal à i; Dépôt dans Q 2,i+l ( 14 i 2) des objets dans le deuxième digit, à partir de la droite, est i et le digit de plus faible poids est zéro; Dépôt enfin dans Q 3,i+l ( 14 i 2) des objets dont le digit de poids le plus élevé est i et les deux autres digits O; sortie des objets codés 000. La situation de la machine en fin de rem10 plissage est la suivante: Q 12: 01,01,111,21,11,101,01,21,01,21. Q 13: 02,12,12,22,02,02. Q 22: 110,10. Q 23: 20,20,20. Q 32: 100. Q 33: 200. Q (conteneur banalisé de réception): 00,00 On observe que déjà, la destination codée 00 (la plus productive) a été extraite. Commande: extraire successivement de chaque queue du premier étage les objets et déposer dans les queues Q 2,i+l ( 1 digits sont égaux à 0. La situation après le vidage du premier étage est la suivante: Q 22: 110,10/111,11,12,12/ Q 23: 20,20,20/21,21,21,22/ Q 32:100/101/ Q 33: 200/ Q: 00,00/01,01,01,01,02,02,02/ Deux destinations supplémentaires ont été extraites. 2552686 ' Commande: extraire successivement de chaque queue du second étage les objets et déposer dans les queues Q 3,i+l ( 1 i 42) les objets dont le troisième digit à partir de la droite est i, sortir du dispositif les objets dont le troisième digit est égal à O. La situation après le vidage du deuxième étage est la suivante: Q 32: 100/101/110,111 Q 33: 200/ Q: 00,00/01,01,01,01,02,02,02/10,11,12,12,20,20,20, 21,21,21,22/ Commande: sortie du dispositif des objets en dépilant dans l'ordre les queues Q 32 et Q 33. On remarque que les objets correspondant aux 15 destinations rangées dans le troisième étage sont, à chaque étape, bien classés; ceci signifie que l'étage correspondant à la dernière étape d'un tri par destination ne joue qu'un r 8 le de réceptacle pour les objets Il n'est donc pas nécessaire d'avoir un troisiè20 me étage puisque, dans tous les cas, les objets classés sont conditionnés soit par un enliassage ou soit par une conteneurisation qui maintient le classement. Le tri sur le digit de poids le plus élevé doit, dans cette hypothèse, être effectué directement dans des 25 réceptacles adéquats Il y a, ainsi, dans le cas du tri destination une 'intégration avale' possible du système de réception des objets avec le dispositif de tri proprement dit Cette remarque qui peut être généralisée à tout dispositif classant un nombre d de di30 rections en un seul passage fait partie de l'invention. * Un même système mécanique peut être utilisé, selon les instructions contenues dans le système électronique de commande, soit en tri d'indexation soit en 35 tri de destination. Il est donc possible de concevoir un système doté d'un calculateur utilisant le tri destination pour la partie du courrier correspondant aux destinations les plus productives mais aussi les moins nom5 breuses et le procédé de fusion des séquences monotones pour les destinations très nombreuses et moins productives. Deux améliorations importantes sont encore possibles L'une concerne un meilleur traitement en 10 amont du tri (phase de chargement des objets dans le dispositif), l'autre concerne un meilleur traitement en aval du tri (phase du vidage des objets du dispositif). Le caractère permutable des séquences mono15 tones permet d'envisager sans aucune difficulté technique pour le dispositif piloté par la méthode de tri par indexation, la possibilité d'un remplissage accéléré d'une machine à queues, disposées ou non en étages. En effet, il est possible d'utiliser (au plus) autant d'injecteurs que de queues et donc de multiplier le débit au remplissage par un facteur égal à leur nombre; corrélativement, le temps de la phase de remplissage est divisé par ce même nombre, ce qui 25 permet d'amorcer la phase itérative d'interclassement après un délai très bref. Cependant, le caractère asynchrone des organes d'entrée et de sortie de chacune des queues enlève beaucoup d'intérêt à cet "avantage". Si l'on suppose par contre, que le moyen de lecture (référencé 50 sur la figure 1) associé à chaque injecteur est situé avant l'organe d'injection dans le dispositif d'interclassement, il est alors possible de réduire considérablement le nombre des sé35 quences injectées dans la machine à trier L'indica- teur de performance associé à une configuration de q queues et q moyens de lecture est: logq(m/q) = logq(m)-l Le nombre de tours de boucle d'interclasse5 ment est diminué d'une unité: le gain de temps obtenu est très substantiel. Pour une machine à k étages de q queues munies de q moyens de lecture, l'indicateur est de: log(qk)(m/q) = log(qk)(m)-l/k Ce gain correspond à la suppression d'un transfert de tous les objets à classer d'un étage dans l'autre; ceci, compte tenu du fait que la configura15 tion du dispositif doit être adaptée au volume du trafic des objets, peut conduire à un gain de temps intéressant, d'autant plus grand que k est faible Il y a alors, une intégration complète de la ligne des injecteurs au sous-système de tri proprement dit et une 20 utilisation plus intensive et donc plus efficace de ce niveau. Un dispositif d'accélération peut être envisagé pour le dispositif piloté en tri destination, mais cette fois au moment du vidage En effet, à la 25 dernière étape du classement des destinations, les queues du dispositif (à étages ou non) sont vidées successivement dans un ordre bien déterminé Dans ces conditions il suffit de vider directement et simultanément chacune des queues dans une caissette associée 30 grâce à des chemins de convoyage distincts, puisque cette opération maintient la structure d'ordre résultant du tri. Le gain de temps est important; mais cette procédure conduit à s'interroger sur l'utilité du 2552686 ' transport des objets dans l'étage correspondant au tri relatif, au digit de poids le plus élevé; ce tri final peut directement s'effectuer dans les caissettes de réception, ce dernier étage ou le dernier tour de 5 boucle d'interclassement étant supprimé selon l'architecture de la machine utilisée. Il y a alors aussi intégration du système de réception des objets au dispositif de classement proprement dit, par couplage serré des fonctions de cha10 cun d'eux. L'intégration d'une machine à queues peut donc être réalisée sans problème technique particulier dans la chaîne des opérations de tri, en amont par une meilleure utilisation de la ligne des moyens de lectu15 re pour le tri par indexation, en aval, par un couplage serré entre les fonctions tri et magasinage des objets; la réalisation de cette intégration conduit à des gains de temps importants et un meilleur rapport coût/efficacité. On a décrit jusqu'ici plusieurs architectures de dispositif selon l'invention dont le système mécanique de rangement ne comprend que des moyens de stockage organisés en queues On a également décrit le (ou les) mode(s) de fonctionnement possibles de ces 25 dispositifs L'invention n'est cependant pas limitée à des dispositifs dont le système mécanique du rangement ne comprend que des queues En considérant une décomposition de la suite des codes des objets en séquences alternativement croissantes et décroissantes, il est 30 possible de réaliser le classement de cette suite en disposant d'un système mécanique de rangement comprenant aussi des moyens de stockage organisés en piles. Des exemples de tels systèmes mécaniques de rangement sont représentés schématiquement sur les fi35 gures 8 et 9 Sur la figure 8, le système mécanique de rangement comprend deux moyens de stockage organisés en piles et trois moyens de stockage organisés en queues Cette architecture est du type général des systèmes comprenant M moyens organisés en pile et M+l 5 moyens organisés en queue Sur la figure 9, le système mécanique de rangement comprend trois moyens de stockage organisés en piles et trois moyens de stockage organisés en queues Plus généralement, un système mécanique de rangement suivant cette architecture com10 prend autant de moyens de stockage en pile que de moyens de stockage en queue. Pour expliquer le fonctionnement des systèmes mécaniques de rangement représentés sur les figures 8 et 9, on va décrire pour chacun d'eux le classe15 ment de la suite, déjà mentionnée plus haut: 576,804,640,300,186,339,199,905,407,139,94,919,898,419,127. Deux décompositions en séquences alternées sont possibles selon que l'on commence par une séquence croissante ou une séquence décroissante Choisis20 sons par exemple la décomposition avec une séquence initiale croissante Ceci conduit à la décomposition suivante: 57 ",80 t{ 4-0,300,186/339/199/9 /07,139,94/9-1-9/8 _ 98,419 127. Les séquences croissantes et décroissantes 25 alternent Elles sont repérées par une flèche orientée vers la droite pour une suite croissante et orientée vers la gauche pour une suite décroissante Sur cet exemple, le nombre de séquences est égal à huit. Le système mécanique de rangement représen30 té sur la figure 8 comprend trois moyens de stockage organisés en queues, notés Q 1 Q 2 et Q 3 et deux moyens de stockage organisés en piles, notés Pl et P 2 Chaque queue Qi' Q 2 et Q 3 comprend un élément d'introduction noté respectivement Qi 1, Qi 2, Qi 3 et un élément d'ex35 traction noté respectivement Qe 1, Qe 2 et Qe 3 Les pi- les Pl et P 2 sont de même chacune munies d'un élément d'introduction noté respectivement Pil, Pi 2 et chacune d'un élément d'extraction noté respectivement Pe 1 et Pe 2. Le système mécanique de rangement comprend 5 également un moyen de transport des objets à classer comportant un certain nombre de branches et d'embranchements: une branche d'introduction 30 recevra en entrée les objets à classer et reliés en sortie à l'élément d'introduction Qi 1 de la queue Q 1,' une bran10 che 64 entre l'élément d'extraction Qe 1 de la queue Q 1 et l'élément d'introduction Pi 1 de la pile Pl, cette branche comprenant un premier aiguillage B 1, une branche 66 entre l'élément d'extraction Pe 1 de la pile Pl et l'élément d'introduction Qi 2 de la queue Q 2 ' cette 15 branche comprenant un aiguillage B 2, une branche 68 entre les aiguillages B 1 et B 2, une branche 70 entre l'aiguillage B 2 et l'élément d'introduction Pi 2 de la pile P 2 ' cette branche comprenant un aiguillage B 3, une branche 72 entre l'élément d'extraction Pe 2 de la 20 pile P 2 et l'élément d'introduction Qi 3 de la queue Q 3, cette branche comprenant un aiguillage B 4, une branche 74 entre les aiguillages B 3 et B 4, une branche 76 entre l'aiguillage B 4 et la branche d'introduction 30, une branche 78 reliant l'élément d'extraction Qe 3 25 de la queue Q 3 à cette même branche d'introduction et une branche 80 reliant l'élément d'extraction Qe 2 de la queue Q 2 à cette même branche d'introduction. Les diverses étapes d'un procédé de classement de la suite précitée adapté au système mécanique 30 de rangement représenté sur la figure 8 sont indiquées ci-dessous Les commandes effectuées sont données à chaque nouvelle opération ainsi que les états successifs des queues Q 1 ' Q 2 et Q 3, et des piles Pl et P 2: Q 1 (initiale): 576,804/640,300, 186/339/199/905,407, 139,94/919/898,419,127. Commande: transfert d'une séquence dans les moyens de stockage Pi, Q 2 ' P 2 et Q 3. Q 1: 905/407,139,94/919/898,419,127. Pl: 804,576. Q 2: 640,300,186. P 2: 339 Q 3: 199. Commande: fusion des séquences en tête des moyens de stockage Q 1 ' P 1 i Q 2 ' P 2 ' Q 3. Q 1: 407,139,94/919/898,419,127/186,199,300,339,576, 640,804,905. Commande: transfert d'une séquence dans chacun des 15 moyens de stockage P 1, Q 2 ' P 2 Q 3 Q 1: P 2: 94,139,407. Q 2: 919. P 2: 127,419,898. Q 3: 186,199,300,339,576,640,804,905. Commande: fusion des séquences en tête des moyens de stockage Q 1 ' P 1, Q 2 ' P 2 ' Q 3La queue Q 1 contient alors la suite des codes classés dans l'ordre croissant Le classement est 25 terminé. Dans le procédé de classement qui vient d'être décrit, on transfère à chaque itération une seule séquence du moyen de stockage Q 1 dans chacun des autres moyens de stockage On aurait pu également ré30 partir toutes les séquences contenues dans le moyen de stockage Q 1 dans les autres moyens de stockage en une seule opération, de manière identique au procédé décrit en référence à la figure 2 b pour les systèmes mécaniques de rangement ne comportant que des moyens 35 de stockage organisés en queue. Dans le cas de la figure 8, et plus généralement dans le cas o le système mécanique de rangement comporte des moyens de stockage organisés en pile et des moyens de stockage organisés en queue, il con5 vient cependant de prendre quelques précautions particulières lors des opérations de fusion de séquences. En effet, il faut s'assurer que la séquence obtenue par fusion des séquences en tête de chacun des moyens de stockage et que l'on dépose dans le moyen de 10 stockage organisé en queue Q 1 a une orientation différente de la dernière séquence contenue dans la queue Qi' Ce problème n'a pas eu lieu dans l'exemple décrit en référence à la figure 8 Il est aisé de voir 15 que ce problème survient lorsque la parité du nombre de séquences contenues dans le moyen de stockage Q 1 avant les opérations de transfert est égale à la parité du nombre de moyens de stockage concerné par les opérations de fusionnement Dans l'exemple décrit, 20 cinq moyens de stockage étaient utilisés pour fusionner des séquences et le nombre de séquences contenues dans la queue Q 1 était, avant transfert, de huit unités puis de quatre unités Il n'y avait donc pas de problème de succession de deux séquences de même 25 orientation dans la queue Q 1. Si par contre à l'origine, la queue Q 1 contenait seulement sept séquences, la séquence obtenue par fusionnement des séquences en tête de chacun des cinq moyens de stockage aurait eu la même orientation 30 que la séquence se trouvant en fin de la suite des séquences contenues dans Q 1. Un moyen de pallier ceci est de transférer une séquence dans chacun des moyens de stockage autres que Q 1 en transférant une séquence alternativement 35 dans une pile puis dans une queue, la première séquen- ce étant transférée dans une pile, puis de fusionner les séquences en tête des moyens de stockage autres que le moyen de stockage Q 1 La séquence obtenue par fusionnement a alors 5 une orientation différente de la dernière séquence de la suite des séquences contenues dans Q L'indicateur de performances associé à cette architecture est égal à logk(m), o k est le nombre de moyens de stockage et m est le nombre de 10 séquences qui est statistiquement de l'ordre de 2 N/3 o N est le nombre d'objets à classer. Le système mécanique de rangement schématisé sur la figure 9 présente une architecture légèrement différente de celle du système mécanique de ran15 gement de la figure 8 Sur cette figure 9, le nombre de moyens de stockage organisés en pile est égal au nombre de moyens de stockage organisés en queue A titre d'exemple, ce nombre est égal à 3. Le système mécanique de rangement comprend 20 donc trois moyens de stockage organisés en queue notés Q 1 ' Q 2 et Q 3, chacun muni d'un élément d'introduction noté respectivement Qi 1, Qi 2 et Qi 3 et d'un élément d'extraction noté respectivement Qe 1, Qe 2 et Qe 3 Il comprend également trois moyens de stockage organisés 25 en pile noté P 1, P 2 et P 3 munis chacun d'un élément d'introduction noté respectivement Pi 1, Pi 2 et Pi 3 et chacun d'un élément d'extraction noté respectivement Pe 1, Pe 2 et Pe 3. Le système mécanique de rangement comprend 30 enfin un moyen de transport des objets d'un moyen de stockage à un autre constitué de plusieurs branches et embranchements. Le système mécanique de rangement de la figure 9 se déduit de celui de la figure 8 par adjonc35 tion d'un moyen de stockage en pile P 3, par la sup- Z 552686 pression de la branche 76 du moyen de transport et par l'ajout d'une branche 82 reliant l'aiguillage B 4 à l'élément d'introduction Pi 3 de la pile P 3, cette branche comportant un aiguillage B 5, une branche 84 5 reliant l'aiguillage B 5 à l'élément d'introduction Qi 1 de la queue Q 1 et une branche 86 reliant l'élément d'extraction Pe 3 à la branche 84. Le procédé de classement d'une suite d'objets au moyen du système mécanique de classement de la 10 figure 9 est très proche du procédé de classement décrit en référence à la-figure 8 I 1 convient notamment, comme dans le cas de la figure 8, de s'assurer qu'une séquence fusionnée que l'on dépose dans la queue Q 1 a une orientation différente de la dernière 15 séquence contenue dans la queue Q 1 Ceci peut être contrôlé de la même manière que dans le cas de la figure 8 en contrôlant par exemple la parité respective du nombre de séquences contenues dans la queue Q 1 et la parité du nombre de moyens de stockage du systè20 me mécanique de rangement. Pour illustrer ceci, on va décrire le classement de la suite déjà mentionnée Les différentes étapes du procédé de classement sont indiquées ci-dessous Les commandes effectuées sont données à chaque 25 nouvelle opération ainsi que l'état successif des queues Q 1 ' Q 2 et Q 3 et des piles P 1, P 2 et P 3. Q 1 (initiale): 576,804/640,300,186/339/199/905/407, 139,94/919/898,419, 127. Commande: transfert d'une séquence de Q 1 dans chacun 30 des moyens de stockage Q 2 ' P 2 ' Q 3 et P 3 (Si l'on avait transféré la première séquence de Q 1 dans la pile P 1, puis une séquence dans Q 2 ' P 2, Q 3 et P 3, la séquence obtenue par fusionnement des séquences en tete de chacun des moyens de stockage aurait eu une 35 orientation identique à l'orientation de la dernière séquence contenue dans Q 1 i Pour pallierceci, on "saute" la pile Pl pendant l'opération de transfert des séquences Ceci a pour effet de changer l'orientation de la séquence obtenue par fusionnement Cette séquen5 ce a alors une orientation différente de la dernière séquence contenue dans Q 1). Q 1: 905/407,139,94/919/898,419,127. Q 2: 576,804. P 2: 186,300,640. Q 3: 339. P 3: 199. Commande: fusion des séquences en tête de Q 1 ' Q 2 ' P 2 ' Q 3 et P 3. Q 1: 407,139,94/919,898,419,127/186,199,300,339,576, 15 640,804,905. Commande: transfert d'une séquence de Q 1 dans chacun des autres moyens de stockage. Q 1: Pl: 94,139,407. Q 2: 919. P 2: 127,419,898. Q 3:186,199,300,339,576,640,804,905. P 3: Commande: fusion des séquences en tête de chacun des 25 moyens de stockage. Q 1: 94,127,139,186,199,300,339,407,419,576,640,804, 898,905,919. La suite des objets est classée. Le procédé de classement décrit transfère du 30 moyen de stockage Q 1 dans chacun des autres moyens de stockage une seule séquence avant chaque opération de fusionnement L'invention ne saurait cependant pas être limitée à ce seul mode de transfert des séquences En particulier, un procédé de transfert qui réa35 lise la répartition dans tous les moyens de stockage des séquences contenues dans Q 1 avant chaque opération de fusion (tel que décrit en référence à la figure 2 b) est également conforme à l'invention. L'architecture du système mécanique de ran5 gement représentée sur la figure 9 est intéressante en ce qu'elle permet, par manipulation de certains embranchements, de retrouver les architectures des figures précédentes Par exemple, si l'on bloque l'aiguillage B 5 dans la position telle que les branches 82 et 10 84 sont reliées, le système mécanique de rangement de la figure 9 se comporte fonctionnellement de la même façon que celui de la figure 8, la pile P 3 étant mise hors circuit De même, si l'on bloque les aiguillages B 1, B 3 et B 5 de telle sorte que respectivement les 15 branches 64 et 68, 70 et 74, 82 et 84 sont reliées, le système mécanique de rangement de la figure 9 est fonctionnellement identique au système mécanique de rangement, ne comprenant que les moyens de stockage en queue, représentés sur la figure 1. Il est ainsi possible avec une seule machine physique de réaliser plusieurs fonctionnalités et donc d'utiliser pour chaque problème particulier de classement une machine de classement optimale. REVENDICATIONS 1 Dispositif de classement d'objets indexés, caractérisé en ce qu'il comprend un système mécanique de rangement ( 10) et un système électronique de commande ( 20), le système de rangement comprenant A) un nombre M, positif ou éventuellement nul de moyens de stockage d'objets (P 1, P 2, P 3) organisés en pile, c'est-à-dire aptes à faire sortir les objets dans l'ordre inverse o ils sont entrés, chacun de ces moyens étant pourvu à cette fin d'un élément 10 d'introduction (Pil, Pi 2, Pi 3) des objets sur ladite pile et d'un élément d'extraction (Pel, Pe 2, Pe 3) du premier objet de ladite pile, B) un nombre N, positif et supérieur ou égal à M, de moyens de stockage d'objets (Qi' Q 2 ' Q 3) organisés 15 en queue, c'est-à-dire aptesà faire sortir les objets dans l'ordre o ils sont entrés, chacun de ces moyens étant pourvu à cette fin d'un élément d'introduction (Qil, Qi 2, Qi 3) des objets dans la queue et d'un élément d'extraction (Qel, Qe 2, Qe 3) du 20 premier objet de la queue, l'un de ces moyens de stockage en queue constituant un moyen de réception (Q 1), C) un moyen de transport des objets à classer comprenant une branche d'introduction ( 30) disposée entre 25 une entrée ( 32) et l'élément d'introduction du moyen de réception, une branche entre l'élément d'extraction dudit moyen de réception et l'élément d'introduction dudit moyen de réception, cette branche étant munie d'aiguillages (A, B) pour relier l'élé30 ment d'extraction (Qe 1) dudit moyen de réception à chacun des éléments d'introduction (Qi 2, Qi 3, Pi 1, Pi 2) des autres moyens de stockage, et des branches pour relier chacun des éléments d'extraction (Qe 2, Qe 3, Pel, Pe 2) desdits autres moyens de stockage à la branche d'introduction du moyen de réception et le système électronique de commande comprenant: D)un moyen ( 50) de lecture d'un code numérique disposé sur les objets qui défilent sur la branche d'introduction ( 30), E) un calculateur de commande ( 60) comprenant: a) un circuit tampon d'entrée ( 62) relié au 10 moyen de lecture ( 50), b) une mémoire ( 64) apte à recevoir les codes des différents objets introduits dans le système de rangement, cette mémoire comprenant M zones fonctionnant en pile selon la procédure "dernier 15 entré-premier sorti", N zones ( 64 Q 1, 64 Q 2, 64 Q 3) fonctionnant en queue selon la procédure "premier entré-premier sorti", une zone ( 64 I) o est stockée l'information indiquant pour chacun des codes des M+N zones mémoires s'il est un point saillant, une zone mémoire ( 64 T)comprenant des instructions, les codes mémorisés étant rangés dans les M+N zones mémoires comme sont rangés dans les moyens de stockage les objets traités, c) un circuit ( 66) de lecture des donnée et 25 des instructions stockées dans la mémoire, d) une unité logique ( 68) exécutant les instructions et apte à: décomposer la suite des codes lus par le moyen de lecture en séquences monotones, mémoriser les points saillants de la suite des codes lus, transférer dans chacun des moyens de stockage autres que le moyen de réception un même nombre q de séquences d'objets du moyen de réception, fusionner par interclassement les séquen- ces d'objets de même rang de chacun des moyens de stockage et, éventuellement, du moyen de réception, la séquence obtenue par fusion étant stockée dans le moyen de réception, itérer les opérations de transfert et de fusion tant que des points saillants subsistent dans la suite des objets du moyen de réception, l'exécution de ces instructions ayant pour effet de ranger les codes dans un ordre déterminé dans une zone 10 mémoire fonctionnant en queue, l'unité logique étant en outre apte à délivrer des ordres de commande pour déplacer les objets correspondant à ces codes, d'un moyen de stockage à un autre pour obtenir finalement dans le moyen de réception les objets rangés dans 15 l'ordre souhaité, e) un circuit tampon de sortie ( 69) relié à l'unité logique et possédant des sorties reliées aux éléments d'introduction, aux éléments d'extraction et aux aiguillages. 2 Dispositif selon la revendication 1, caractérisé en ce que, à chaque itération, le nombre q de séquences transférées, par l'unité logique du calculateur, du moyen de réception aux moyens de stockage est égal à un. 3 Dispositif selon la revendication 1, caractérisé en ce que, à chaque itération, le nombre q de séquences transférées, par l'unité logique du calculateur, du moyen de réception dans chacun des autres moyens de stockage, est égal au quotient de la divi30 sion de x+N+M par N+M, o x est le nombre de séquences contenues dans le moyen de réception. 4 Dispositif selon l'une quelconque des revendications 2 et 3, caractérisé en ce que le nombre de moyens de stockage organisés en pile étant nul, la suite des codes lus par le moyen de lecture est décomposé, par l'unité logique du calculateur, en séquences monotones, toutes les séquences ayant une même orientation. 5 Dispositif selon la revendication 4, caractérisé en ce que l'unité logique est apte à: fusionner par interclassement des séquences de même rang de chacun des moyens de stockage autres que le moyen de réception et simultanément, à transférer des paquets de séquences du moyen de réception dans chacun des moyens de stockage autre que le moyen de réception. 6 Dispositif selon la revendication 4, caractérisé en ce que le moyen de réception de la sé15 quence obtenue par interclassement est, à chaque itération, un moyen de stockage différent. 7 Dispositif selon la revendication 4, caractérisé en ce que les moyens de stockage sont groupés en étages, tous les étages comprenant un même nom20 bre de moyens de stockage et en ce que chaque séquence obtenue par interclassement de séquences en tête des moyens de stockage d'un étage est classée dans un moyen de stockage d'un autre étage, chaque moyen de stockage dudit autre étage recevant successivement une 25 séquence dudit étage. 8 Dispositif selon l'une quelconque des revendications 4 à 7, caractérisé en ce qu'il comprend en outre au moins un moyen de lecture supplémentaire et une branche pour relier ce moyen de lecture à au 30 moins un élément d'introduction d'un moyen de stockage du premier étage du système mécanique de rangement. 9 Dispositif selon la revendication 8, caractérisé en ce qu'il comporte autant de moyens de lecture que de moyens de stockage par étage, chaque 35 moyen de lecture étant relié à l'élément d'introduc- tion d'un moyen de stockage du premier étage du système mécanique de rangement. Dispositif selon l'une quelconque des revendications 2 et 3, caractérisé en ce que le nombre 5 M de moyens de stockage organisés en pile n'étant pas nul, la suite des codes lus par le moyen de lecture est décomposée par l'unité logique du calculateur en séquences monotones, deux séquences consécutives étant d'orientations différentes et en ce que, à cha10 que itération, l'unité logique transfère dans chacun des moyens de stockage des paquets de q séquences d'objets, ces paquets étant transférés alternativement dans un moyen de stockage en queue et dans un moyen de stockage en pile. 11 Dispositif selon la revendication 10, caractérisé en ce que le système mécanique de rangement comporte M moyens de stockage organisés en pile et M+ 1 moyens de stockage organisés en queue dont le moyen de réception recevant la liste des codes lus et 20 en ce que, à chaque itération, le premier paquet de q séquences d'objets transférés du moyen de réception est reçu dans un moyen de stockage en queue. 12 Dispositif selon la revendication 10, caractérisé en ce que le système mécanique de range25 ment comporte M moyens de stockage organisés en piles et M moyens de stockage organisés en queue, dont un moyen de réception recevant la liste des codes lus et en ce que, à chaque itération, le premier paquet de q séquences d'objets transférés du moyen de réception 30 est reçu dans un moyen de stockage organisé en pile. 13 Dispositif de classement par destination d'objets indexés, caractérisé en ce qu'il comprend un système mécanique de rangement ( 10) et un système électronique de commande ( 20), le système de 35 rangement comprenant: A) un nombre N de moyens de stockage organisés en queue, c'est-à-dire aptes à faire sortir les objets dans l'ordre o ils sont entrés, chacun de ces éléments étant pourvu à cette fin d'un élément d'intro5 duction des objets dans la queue et d'un élément d'extraction du premier objet de la queue, ces moyens de stockage étant ordonnés, leurs rangs étant compris entre O et N-l, lesdits moyens de stockage étant éventuellement disposés en étage, B) un moyen de transport des objets à classer muni de branches et embranchements permettant de relier chaque élément d'extraction à tous les éléments d'introduction, ledit moyen de transport étant muni en outre d'une branche d'introduction ( 30) reliée à 15 tous les éléments d'introduction, et à tous les éléments d'extraction, C) un moyen de lecture d'un code numérique disposé sur les objets qui défilent sur la branche d'introduction ( 30), D) un calculateur de commande ( 60) comprenant: a) un circuit tampon d'entrée ( 62) relié au moyen de lecture ( 50), b) une mémoire ( 64) apte à recevoir les codes des différents objets introduits dans le système 25 de rangement, cette mémoire comprenant N zones ( 64 Q 1, 64 Q 2, 64 Q 3) fonctionnant en queue selon la procédure "premier entré-premier sorti", une zone mémoire ( 64 T) comprenant des instructions, les codes mémorisés étant rangés dans les N zones mémoires comme sont rangés 30 dans les moyens de stockage les objets traités, c) un circuit ( 66) de lecture des données et des instructions stockées dans la mémoire, d) une unité logique ( 68) exécutant les instructions et apte à: remplacer le code de chaque objet par un code de destination compris entre 1 et d, o d est le nombre de destinations possibles, exprimer le nouveau code de chaque objet en une base P, réaliser un tri par destination en déposant les objets dans des moyens de stockage selon un critère basé sur la valeur des digits des codes de ces objets. 14 Dispositif selon la revendication 13, 10 caractérisé en ce que les moyens de stockage sont groupés en étages, le nombre d'étages étant égal au nombre de digits des codes des objets, chaque étage comportant P moyens de stockage, et en ce que l'unité logique ( 68) réalise le tri par destination par les 15 opérations suivantes: stocker chaque objet introduit dans le système de rangement dans le moyen de stockage ayant pour rang la valeur du digit de poids le plus faible du code de cet objet, itérer pour chaque digit du code des objets, dans l'ordre croissant des rangs des digits, l'opération suivante, les itérations successives étant réalisées dans des étages consécutifs: pour chaque moyen de stockage, par rang croissant 25 desdits moyens de stockage, transférer chaque objet dudit moyen de stockage dans le moyen de stockage dont le rang est égal à la valeur du digit, de rang courant, du code dudit objet, dépiler dans l'ordre des rangs croissants les moyens 30 de stockage. Dispositif selon la revendication 13, caractérisé en ce que les moyens de stockage sont groupés en étages, le nombre d'étages étant égal au nombre de digits des codes des objets, chaque étage 35 comportant P-1 moyens de stockage, et en ce que l'uni- té logique ( 68) réalise le tri par destination par les opérations suivantes: stocker chaque objet introduit dans le système, les objets dont le kime (k> 0) digit à partir de la 5 droite est égal à i (l(i {P-l) et les k-l digits de droite sont égaux à O étant déposés dans la queue Qk, i+l' o k indique le kième étage et i+l le rang du moyen de stockage dans l'étage, et les objets dont tous les digits sont nuls étant sortis du sys10 tème mécanique de rangement, prendre les objets de l'étage j et déposer les objets dont le kième (k >j) digit à partir de la droite est égal à i ( 1 i P-1) et les k-j digits à ième droite du kleme digit sont égaux à O dans la queue 15 Qk,i+l' o k indique le kième étage et i+l le rang du moyen de stockage dans l'étage, et sortir du système mécanique de rangement les objets dont tous les digits de rang supérieur ou égal à j sont nuls, cette opération étant réalisée successivement pour cha20 que étage j, pris dans l'ordre et en partant du premier étage. 16 Dispositif selon l'une quelconque des revendications 13 à 15, caractérisé en ce qu'il comprend plusieurs moyens de réception, chacun desdits 25 moyens étant relié à au moins un élément d'extraction des moyens de stockage du dernier étage du système mécanique de rangement. 17 Dispositif selon la revendication 16, caractérisé en ce qu'il comprend autant de moyens de 30 réception que de moyens de stockage par étage, chaque moyen de réception étant relié à l'élément d'extraction d'un moyen de stockage du dernier étage du système mécanique de rangement. 18 Dispositif de classement d'objets in35 dexés caractérisé en ce qu'il comprend un système mé- canique de rangement ( 10) et un système électronique de commande ( 20), le système de rangement comprenant: A) un nombre N de moyens de stockage organisés en queue, c'est-à-dire aptes à faire sortir les objets 5 dans l'ordre o ils sont entrés, chacun de ces éléments étant pourvu à cette fin d'un élément d'introduction des objets dans la queue et d'un élément d'extraction du premier objet de la queue, ces moyens de stockage étant ordonnés, leurs rangs étant 10 compris entre O et N-l, B) un moyen de transport des objets à classer muni de branches et embranchements permettant de relier chaque élément d'extraction à tous les éléments d'introduction, ledit moyen de transport étant muni en 15 outre d'une branche d'introduction ( 30) reliée à tous les éléments d'introduction, et à tous les éléments d'extraction, C) un moyen ( 50) de lecture d'un code numérique disposé sur les objets qui défilent sur la branche d'in20 troduction ( 30), D) un calculateur de commande ( 60) comprenant: a) un circuit tampon d'entrée ( 62) relié au moyen de lecture ( 50), b) une mémoire ( 64) apte à recevoir les co25 des des différents objets introduits dans le système de rangement, cette mémoire comprenant N zones ( 64 Q 1, 64 Q 2, 64 Q 3) fonctionnant en queue selon la procédure 'premier entré-premier sorti", une zone ( 64 I) o est stockée, dans le cas d'un classement par index, l'in30 formation indiquant pour chacun des codes des N zones mémoires s'il est un point saillant, une zone mémoire ( 64 T) comprenant des instructions, les codes mémorisés étant rangés dans les N zones mémoires comme sont rangés dans les moyens de stockage les objets traités, c) un circuit ( 66) de lecture des données et des instructions stockées dans la mémoire, d) une unité logique ( 68) exécutant les instructions et apte à effectuer un tri par index sur une certaine catégorie d'objets et un tri par destination sur les autres objets, ladite unité logique fonction5 nant en tri par index conformément à l'unité logique du dispositif de la revendication 4 et fonctionnant en tri par destination conformément à l'unité logique du dispositif de la revendication 11. 19 Dispositif selon la revendication 18, 10 caractérisé en ce que l'unité logique ( 68) détermine le type de tri effectué sur un objet en fonction d'un critère de productivité du code de cet objet