FR 2565852 A1 19851220 FR 8409570 A 19840619 PROCEDE ET DISPOSmF DE MISE EN ORDRE DsOBJETS L'invention concerne un procédé et un dispositif de mise en ordre d'objets. Cette invention est plus particulièrement employée dans le domaine de la poste. Elle va être décrite dans une telle application pour la mise en ordre d'objets plats mais elle peut être adaptée à tout autre domaine, quelles que soient les formes et dimensions des objets à trier. Dans ces autres applications seuls les moyens mécaniques de manipulation des objets seront différents. Les fonctions des organes mis en oeuvre ainsi que l'architecture qui les organise seront semblables dans tous les cas. Dans le domaine de la poste il existe deux sortes de tri. Un premier tri, dit tri acheminement, concerne des opérations relatives à la collecte d'objets envoyés par des expéditeurs, et relatives à la répartition de ces objets collectés dans des centres distributeurs disséminés sur un territoire. Classiquement la collecte des objets expédiés s'effectue chaque jour dans la soirée. La répartition et l'acheminement aux différents bureaux distributeurs s'effectuent dans la nuit. Le deuxième tri concerne la distribution des objets. Les objets sont distribués le matin du jour suivant. Pour éviter que les préposés à la distribution des objets arpentent dans tous les sens les chemins qui les conduisent aux domiciles des destinataires, les objets sont mis en ordre de telle manière que chaque préposé puisse effectuer la distribution sans retour sur ses pas.La tournée d'un préposé, qui comporte la succession des domiciles des destinataires qui lui sont affectés, est organisée d'une manière imposée par la géographie de son parcours. Il convient donc que les objets soient rangés dans la sacoche du préposé selon cette organisation. Sans citer le nom des rues, ni les côtés de ces rues, que le préposé emprunte on peut dire que les M destinataires éventuels d'une tournée sont affectés d'un rang évoluant de zéro à M, ou de M à zéro si la tournée est effectuée en sens inverse. On peut même dire si l'on retient une convention d'organisation de plusieurs tournées comportant chacune M. destinataires, que l'ensemble des objets à distribuer doit être préalablement constitué en une suite ordonnée entre zéro et M: M étant la somme de tous les Mi. Le procédé de l'invention peut s'appliquer dans tous les cas, que M soit l'ensemble des destinations d'une tournée ou bien l'ensemble des destinations de toutes les tournées organisées selon la convention évoquée. Il existe deux types de tri distribution. Les opérations relatives à ces deux types sont généralement manuelles encore qu'elles peuvent être semi-automatiques. Un premier type de distribution, très ressemblant à un tri de type acheminement, consiste à réserver pour chaque tournée un nombre de cases ou réceptacles aussi important qu'il a de destinataires possibles et à placer dans ces réceptacles les objets qui concernent respectivement chacun de ces destinataires. Pour chaque préposé, le nombre des destinataires possibles est important: par exemple 1000. Si le tri est semi-automatique il est peu envisageable de mettre 1000 réceptacles automatiques à disposition du préposé. On lui en met donc un nombre moins important correspondant à des groupes de destinataires.Il effectue alors une partition de son lot à distribuer en regroupant ensemble les objets destinés à des zones de son itinéraire. Puis il met en ordre les objets de chaque groupe en ayant besoin d'un nombre réduit de réceptacles puisque les destinataires éventuels d'une zone sont moins nombreux que la totalité des destinataires de sa tournée. Un autre inconvénient que présente ce procédé est lié au fait qu'on ne peut effectuer la partition en question que lorsqu'on a reçu tous les objets du lot à distribuer. Pour des raisons faciles à comprendre les centres distributeurs ne reçoivent pas les objets qui les concernent à un instant unique mais les reçoivent petit à petit au cours de la nuit. Ainsi les préposés ne peuvent commencer leur travail de mise en ordre qu'après l'arrivée du dernier acheminement: c'est souvent trop tard dans la matinée. Le deuxième type d'ope'rations de mise en ordre consisterait, pour chaque préposé, à prendre les objets de son lot les uns après les autres, et à constituer des sous-ensembles ordonnés de ces objets. Ces sous-ensembles sont à ordonner dans un sens compatible avec le déroulement ultérieur de la tournée. Disposant encore une fois d'un nombre restreint de réceptacles, il place les objets dans ces réceptacles de telle manière que le rang de chaque objet dans un réceptacle soit supérieur au rang de l'objet qui y avait été placé avant lui. Chaque réceptacle contient donc un ensemble ordonné des objets dit aussi sous-monotonie. Comme le lot d'objets à trier est aléatoire ment distribué par rapport à la mise en ordre à faire, il arrive un moment où le rang d'un objet à classer est inférieur à n'importe lequel des rangs des objets déjà situés au-dessus des piles d'objets contenues dans chaque réceptacle.Le préposé arrête alors, provisoirement, cette première phase de classement qui a consisté à créer un nombre de sous-monotonies égal au nombre des réceptacles qu'il a utilisés. Dans une deuxième phase il fusionne ces sousmonotonies en une monotonie, d'ordre inversé, en reprenant un à un les objets placés dans ces réceptacles et en saisissant à chaque fois dans un réceptacle choisi, un objet dont le rang est supérieur au rang des objets situés au-dessus des autres réceptacles. Les objets saisis sont rangés dans un réceptacle dit réceptacle de monotonie. A la fin de cette deuxième phase le préposé recommence les deux phases en les appliquant aux objets de son lot qu'il lui reste à trier. Il peut être ainsi amené à recommencer ces deux phases un certain nombre de fois pour obtenir en définitive un certain nombre de monotonies rangées dans des réceptacles de monotonie diffé rents. Lorsque tous les objets du lot ont été intégrés dans les monotonies il fusionne ensemble toutes ces monotonies pour obtenir en une troisième phase une mise en ordre définitive des objets à distribuer. La mise en ordre s'est donc effectuée en trois passes puisque chacun des objets du lot a été saisi trois fois: une fois pour créer une sous-monotonie, une fois pour créer une monotonie et une fois pour créer le lot ordonné. Pour un lot donné, le nombre des monotonies à constituer est dépendant du nombre des objets à mettre en ordre. Ce nombre des monotonies est surtout inversement proportionnel au nombre des objets qui peuvent tre contenus dans chaque sous-monotonie. Le nombre d'objets contenus dans chaque sous-monotonie est imposé par la répartition aléatoire des objets dans le lot avant le début de la mise en ordre; il est lié par ailleurs au nombre des réceptacles utilisés au cours de la première phase. En effet plus le nombre des réceptacles est important, plus il y a de possibilités pour placer un objet du lot dans une des sous-monotonies et plus la longueur moyenne de ces sous-monotonies est grande (et donc plus la monotonie sera grande également).L'inconvénient dans ce cas est que, une fois de plus, on ne peut pas augmenter indéfiniment le nombre des réceptacles. Le coût de ces réceptacles intervient comme un facteur déterminant si la machine de tri dont se sert le préposé est une machine de tri de type semi-automatique. Dans tous les cas l'efficacité de cette méthode doit être améliorée car une étude statistique montre que la grandeur d'une sous-monotonie d'objets, relative à une tournée comportant environ 1000 destinations possi bleus, est en moyenne de 3. Ce qui fait qu'avec 10 réceptacles on ne peut créer des monotonies que de 30 objets. Donc pour trier un lot de 300 objets, qui est inférieur au nombre moyen des objets d'une tournée d'un facteur, il faut créer 10 monotonies. On utilise alors pour les monotonies tous les réceptacles disponibles mais malgré cela à la fin de la troisième phase le lot n'est pas encore complètement ordonné. L'invention permet de résoudre les inconvénients cités en proposant un procédé, plus efficace que le dernier procédé décrit, et dont l'esprit général consiste, pour ranger un objet, à comparer cet objet non seulement au rang des objets déjà contenus dans chacun des réceptacles mais aussi au rang du ou des objets qui le suivent dans le lot des objets à ranger. L'invention concerne un procédé de mise en ordre d'objets, ces objets étant chacun muni d'un numéro d'ordre ou rang et étant regroupés aléatoire ment les uns à la suite des autres en un ensemble ou pile, dans lequel: - on attribue un rang donné à chaque réceptacle d'un jeu ordonné de réceptacles, - on évalue le rang de l'objet à mettre en ordre, ou trier, qui se trouve en tête de la pile, - on compare le rang de cet objet à trier successivement au rang de chacun des réceptacles, - on détecte le rang du réceptacle qui le premier est inférieur au rang de l'objet à trier, - on range l'objet à trier dans ce réceptacle pour créer dans ce réceptacle une sous-monotonie croissante des objets, - on affecte à ce réceptacle le rang de l'objet qu'il vient de recevoir et, - on reentreprend les cinq dernières opérations en les faisant porter sur un nouvel objet qui se trouve maintenant en tête de la pile, caractérisé en ce que, - on place un objet dans au moins un réceptacle dit tampon, - on compare le rang d'un objet à trier au rang de l'objet préalablement rangé dans au moins un des réceptacles dit tampon, - et l'on range dans un des réceptacles ordonnés celui de ces deux objets qui a le rang le plus faible tandis que celui qui a le rang le plus élevé reste ou est placé dans le tampon. L'invention concerne également un dispositif de mise en ordre d'objets munis d'un numéro d'ordre ou rang et regroupés aléatoirement les uns à la suite des autres dans un magasin, du type comportant: - un organe d'extraction des objets hors du magasin, - un convoyeur pour convoyer les objets extraits vers des réceptacles, - et un circuit de commande pour effectuer une mise en ordre des objets convoyés, caractérisé en ce qu'il comporte, - des moyens de stock-tampon unitaire, en parallèle avec le convoyeur et en amont des réceptacles pour recevoir certains objets extraits et pour délivrer un objet stocké et, - en ce que le circuit de commande comporte des moyens pour comparer, à chaque extraction d'objet le rang de l'objet extrait au rang d'au moins un des objets stockés et pour decider en fonction de cette comparaison quel est de ces objets extraits ou stockés celui qu'il est le plus favorable de ranger. L'invention sera mieux comprise à la lecture de la description qui suit et à Examen des figures qui l'accompagnent. Cette description n'est aucunement limitative du procédé ni du dispositif de l'invention. Les figures représentent: - figure 1, le diagramme général d'un dispositif de mise en ordre conforme à l'invention, - figures 2 et 3, des détails mécaniques de certaines parties du dispositif de la figure 1, - figure 4, un organigramme. de fonctionnement du circuit de commande du dispositif de l'invention, - figure Sa à 5d, un exemple de traitement aléatoire portant sur un échantillon d'objets à mettre en ordre et une comparaison des résultats obtenus avec le procédé de l'invention et avec le procédé de rétat de la technique, - figure 6, des détails techniques de réalisation permettant une généralisation du dispositif de l'invention, - figure 7, un organigramme de fonctionnement du procédé de l'invention permettant certaines simplifications et une généralisation, - figure 8, un exemple comparé des résultats obtenus avec le procédé de l'invention et les procédés de l'état de la technique cités. La figure 1 représente. en vue de dessus un dispositif conforme à l'invention. Il comporte un magasin 1 comprenant une pluralité 2 d'objets 3 regroupés aléatoirement les uns à la suite des autres. Le magasin 1 comporte en outre une rive de taquage 4, contre laquelle sont alignées les tranches verticales des objets 3 posés sur chant, ainsi qu'une palette de maintien 5 qui provoque le déplacement de la rangée 2 en direction d'un organe d'extraction 6 qui peut extraire un à un les objets hors du magasin. Dans une application postale les objets 3 sont des objets plats et l'organe 6 est composé d'une boite à vent 7, qui attire contre elle l'objet 3 qui se trouve en tête de la pile 2, et d'un tambour tournant 8 à dépression commandée.Le tambour 8 est muni sur toute sa périphérie de trous 9 qui défilent devant un ajutage 10 qui est mis en relation avec une source de vide commandée. A chaque commande de la source de vide l'objet qui se trouve en tête de la pile 2 vient se coller contre le tambour 8. Dans son mouvement tournant celui extrait cet objet hors du magasin. Un convoyeur Il, par exemple d'un type à courroies reçoit les objets extraits et les amène à des réceptacles tels que 12 où ces objets sont rangés. Ce qui caractérise l'invention c'est que, entre le magasin 1 et les réceptacles 12, en parallèle avec le convoyeur Il, sont disposés des moyens de stock-tampon unitaire 13 qui permettent de retenir temporairement au moins un objet à classer. Un circuit de commande 14 comporte des moyens 15 pour évaluer le rang de l'objet qui vient d'être extrait, et des moyens de comparaison 16 pour comparer le rang de cet objet au rang d'un objet 17 qui a provisoirement été stocké dans le tampon 13.Le circuit 16 comporte également des moyens pour décider lequel de ces objets extraits ou provisoirement stocké doit être rangé dans les réceptacles 12. Les moyens 15 peuvent comporter une tête de lecture apte à la reconnaissance des caractères. Dans une version plus simple ils peuvent comporter des moyens de visualisation pour qu'un opérateur humain fasse l'évaluation du rang de l'objet. Le convoyeur à courroie 11 peut comporter une courroie principale 18 circulant sur des poulies telles que 19 et entraînée par au moins une poulie motrice 20. La courroie 18 entraîne par friction une courroie auxiliaire 21 circulant sur des poulies telles que 22, et entraîne également par friction, en face de chaque réceptacle, un jeu de deux courroies 23 et 24 relatives à chacun de ces réceptacles. La figure 2 montre un réceptacle 12 recevant un objet 25 dévié du convoyeur 11 par un volet de déviation 26. Le volet 26 reçoit un ordre de rangement OR élaboré par le circuit 16. L'objet 25 poussé par le convoyeur 11 vient s'insérer entre la courroie 24 et une palette mobile de maintien 27. La courroie 24 mène l'objet 25 sur chant contre une rive de taquage 28. La palette 27 est repoussée vers k convoyeur 11 par un ressort 29 qui prend appui par ailleurs sur le chtssis du réceptacle 12. L'intérêt de cette structure est que la courroie 23 et la courroie 18 constituent d'une part une portion du convoyeur 11 relative au réceptacle 12 et que par ailleurs la courroie 24 vient ranger correctement l'objet 25 sur chant contre la rive 28.Le volet 26 est mobile entre deux positions: une position où ses ailes 30 et 31 passant respectivement au-dessus et en dessous de la courroie 18 dévient l'objet 25; et une autre position (non représentée) où le volet 26 laisse passer l'objet 25 d'un réceptacle à l'autre. L'ordre de rangement OR est élaboré par le circuit 16 et il ne commande que le volet 26 du réceptacle 12 concerné selon des moyens connus de l'état de la technique et indépendants de la présente invention. Les figures 1 et 3 représentent, en vue du dessus et en perspective, un exemple de moyens de stock-tampon unitaire 13 utilisés dans le dispositif de l'invention. Les moyens 13 sont mis en parallèle avec le convoyeur 11 entre le magasin 1 et les réceptacles 12 par l'intermédiaire d'une divergence 32 et d'une confluence 33. La divergence 32 comporte un volet d'aiguillage 34 qui peut prendre deux positions: une première position dans laquelle le passage des objets dans les moyens 13 est shunté (ils passent alors dans la partie 35 du convoyeur 11), et une deuxième position dans laquelle les objets sont orientés vers les moyens 13. Le volet 34 est commandé en position par un ordre OPT qui permet l'aiguillage. Les moyens 13 comportent un tapis roulant 36, circulant sans fin dans le sens de la flèche F, et motorisé par un moteur 37. Le tapis roulant 36 est situé sous un guide 38 en forme de lettre U renversée: le guide 38 est maintenu légèrement au-dessus du tapis 36. Le guide 38 comporte une entrée 39 et une sortie 40 L'entrée 39 est située en aval de la divergence 32 et la sortie 40 est située en amont de la confluence 33. La sortie 40 est obstruée par une barrière 41 commandée par un moteur 42 recevant l'ordre OpT pour laisser sortir ou arrêter un objet 17 qui est maintenu, par le guide 38, en glissement sur chant au-dessus du tapis roulant 36. L'entrée 39 et la sortie 40 du guide 38 sont en regard de deux portions de convoyeurs constituées par la courroie principale 18 d'une part et par une courroie auxiliaire 44 d'autre part. Ces moyens de stock-tampon unitaires ont par ailleurs été décrits dans une demande de brevet français de la demanderesse n0 84 02070. Ils permettent le stock et l'injection d'objets sans perte de temps. Ainsi quand l'ordre OpT est donné au volet 34 il est donné simultanément à la barrière 41 qui laisse sortir l'objet 17 maintenu entre les guides 38 et qui se referme pour arrêter la progression de l'objet qui vient d'être dirigé par la confluence 32 vers les moyens 13. Il y a donc échange dans ce cas des objets à trier. L'objet à ranger n'est plus alors l'objet qui vient d'être extrait du magasin 1, mais plutôt l'objet qui était contenu au préalable dans les moyens 13. La figure 4 illustre l'organigramme de fonctionnement du procédé de l'invention qui permet d'augmenter le nombre moyen d'objets contenus dans les sous-monotonie. C'est donc essentiellement une amélioration de la première phase du procédé avec les fusions de monotonies qui est présentée ici. Il est nécessaire pour bien comprendre cet organigramme de connaître les désignations suivantes : M est le nombre de destinations possibles d'une tournée, M est le rang de l'objet qui se trouve en tête de la pile et qui va être trié, MT est le rang de l'objet qui est dans le tampon, MRn est le rang de l'objet qui se trouve au-dessus de la pile d'objets contenues dans un réceptacle numéro n. Il y a N réceptacles. Dans un exemple qui est décrit ici N vaut 8. Les indices s et n sont des indices courants pour désigner les réceptacles au cours de cet organigramme. L'organigramme de la figure 4 est destiné à réaliser des sousmonotonies croissantes: c'est-à-dire des sous-monotonies contenant des objets dont les rangs évoluent entre 0 et M. On peut tout aussi bien décider de créer des sous-monotonies décroissantes auquel cas les réceptacles contiendront des objets dont les rangs évolueront de M à O. Cette dualité qui est évidente tout k long de cet organigramme ne sera plus évoquée par la suite: le fonctionnement décroissant, dual du fonctionnement croissant, est interprétable par l'homme de métier à la lecture de ce qui se passe pour un fonctionnement croissant. Au cours d'une phase d'initialisation, préalable à l'opération de mise en ordre proprement dite, on impose s = 1, MT = et tous les MRn = M+1.On extrait un premier objet de la pile 2 et on évalue son rang : on impose Mp = le rang de cet objet. Ceci fait, on compare le rang de cet objet au rang de l'objet contenu dans le tampon. Dans un fonctionnement croissant le principe du choix de l'objet à ranger réside dans la constatation suivante: le rang de deux objets étant connu il est préférable de ranger l'objet de rang le plus faible sachant que l'on pourra toujours ultérieurement également ranger l'objet de rang plus élevé (au moins dans le même récep tacle). Ceci ne serait pas certain si l'on avait procédé à l'inverse. Ceci serait en tous cas impossible dans le cas où l'on voudrait ranger les deux objets dans le même réceptacle puisqu'il y aurait alors rupture de la progression monotone croissante dans ce réceptacle. Dans le cas présent, puisque l'on vient de commencer, il est sûr que le rang de l'objet extrait est supérieur à zéro puisque le premier rang possible est le rang 1. La branche OUI du test Mp plus grand que MT nous amène à permuter le contenu du tampon 13, où il n'y avait rien, avec le premier objet extrait. Ce premier objet extrait se trouve donc maintenant stocké provisoirement dans le tampon 13. Ce faisant le circuit 16 élabore l'ordre OpT et effectue les permutations suivantes: il désigne, comme rang MT d'objet contenu dans le tampon, le rang Mp de l'objet qui vient d'être extrait et il désigne, comme rang M p d'objet à ranger, le rang de l'objet MT qui était préalablement contenu dans le tampon. Donc, dans tous les cas, le traitement de rangement proprement dit portera sur des objets Mp, que M soit le résultat de cette permutation ou que Mp p p soit tout simplement le rang de l'objet qui vient d'être extrait si la comparaison au rang de l'objet contenu dans le tampon n'a pas eu cette conséquence. Le premier objet extrait a donc été rangé dans le tampon. Le contenu du tampon, Inexistant au début du processus a été "rangé" dans un réceptacle: c'est-à-dire qu'il ne s'est rien passé. Dès le deuxième objet extrait le rangement s'effectue réellement comme cela vient d'être Indiqué. U est cependant un autre cas où l'on effectue cette permutation entre le contenu du tampon et l'objet extrait. Cet autre cas se présente lorsque le rang de l'objet extrait, tout en étant inférieur au rang de l'objet du tampon, est inférieur aux rangs des objets contenus dans les réceptacles disponibles. Pour comprendre ce choix il faut remarquer que, comme on a fait au début MRn = M+1, on a rendu indisponibles tous les réceptacles puisque chacun d'eux est affecté artificiellement d'un rang impossible à atteindre et à fortiori d'un rang qui ne pourra pas être dépassé.Ce faisant, on se réserve la possibilité d'ouvrir chacun des réceptacles au fur et à mesure des besoins, en initialisant à son tour chacun des réceptacles, en faisant MRn = O au moment où l'on désire mettre en service ce réceptacle. La philosophie du deuxième choix que l'on a institué revient à dire qu'il est préférable de démarrer un nouveau réceptade par un objet de rang le plus petit possible. en effet, si le rang Mp d'un objet extrait est à un instant donné inférieur au rang MT du tampon, mais que M p est en même temps inférieur aux rangs MRn des réceptacles ouverts il n'est pas nécessairement judicieux de commencer un nouveau réceptacle en y mettant Mp qui peut être p très grand: par exemple proche de M.On remarque alors que, MT étant supérieur aux objets triés précédents, on est sûr de pouvoir rangçr MT dans un des réceptacles ouverts. Dans ces conditions on range MT dans un de ces réceptacles déjà ouverts, on conserve M p dans le tampon en ayant effectué la permutation et on ouvre un nouveau réceptacle. A cet instant il est alors possible de comparer le nouveau MT à un nouvel autre objet M p extrait, et de décider de commencer le nouveau réceptacle ouvert avec un objet dont le rang est le plus favorable de ce nouvel autre Mp ou du MT que l'on vient de stocker. L'ouverture d'un nouveau réceptacle, qui est donc conditionnée par l'impossibilité de ranger un Mp inférieur au MT dans Fun quelconque des réceptacles, est obtenue en faisant MRs= O; s est l'indice d'ouverture des réceptacles. C'est pour cela que, dans l'organigramme, l'on a fait au début du traitement s = 1, et que l'on a fait s = s+l après l'échec du rangement de Mp dans un quelconque des réceptacles Rn déjà ouverts. Le rangement d'un objet Mp dans p un réceptacle Rn est obtenu au moyen d'une première boucle incrémentant n dans laquelle figure un test de la valeur de M P comparée à MRn Dès qu'un réceptacle MRn est trouvé, on mémo- rise son indice n ainsi que le rang MRn de l'objet qu'il contenait.Puis on entre dans une deuxième boucle agissant sur l'indice du réceptacle et prenant pour départ l'indice du réceptacle qui vient d'être trouvé pour déterminer quels sont parmi les autres réceptacles ouverts, tous ceux pour laquelle la condition Mp supérieure ou égale p à MRn est également réalisée. On mémorise toutes les caractéristiques des réceptacles pour lesquels cela se produit. Une fois que tous les réceptacles ont été testés (n devient supérieur à N), on recherche quel est le réceptacle dont le rang de l'objet du sommet de sa pile est le maximum. Eventuellement si deux réceptacles sont couronnés d'un objet de même rang on choisit le réceptacle dont l'indice est le plus faible.Puis on donne l'ordre OR de rangement de l'objet dans le réceptacle en question et on attribue en nouveau rang à ce réceptacle le rang de l'objet qu'il vient de recevoir. On recommence enfin toutes ces opérations sur un nouvel objet. Pour initialiser les réceptacles on a d'abord imposé M Rn =M+1. Lorsque Pon a ouvert ces réceptacles on a fait MRn= O Le nombre de réceptacles est de 8. Les figures Sa à 5d représentent le traitement d'un même échantillon d'objets pris à différents stades de traitement. La colonne de gauche de ces tableaux représente la liste aléatoire des objets à mettre en ordre. Le rang de l'objet en tête de la pile est celui qui se trouve au-dessus de la liste: dans l'exemple présent le premier objet à mettre en ordre est 274. La troisième colonne Indique les rangs des objets qui ont été contenus dans le tampon.A l'instant où l'on regarde l'état du traitement, l'objet dans le tampon est l'objet qui se trouve au-dessus de cette liste: dans la figure Sa c'est un objet de rang 649. Les colonnes 4 à Il indiquent la liste des objets qui sont, à cet état du traitement, rassemblés dans chacun des réceptacles. A l'état de traitement de la figure Sa cinq réceptacles ont été ouverts: on constate que les rangs de chacun de ces cinq réceptacles sont passés d'un rang 1000 à un rang 0 ce qui a permis d'y placer petit à petit les objets extraits du magasin (dans Pexemple M vaut 999). Chacun des réceptacles contient une sous-monotonie. Le premier réceptacle R1 contient une sous-monotonie de huit objets, de l'objet de rang 274 à l'objet de rang 998.Ces objets y sont rangés dans un ordre croissant dans chaque réceptacle. Considérant que l'on a un objet de rang 649 dans le tampon et que les cinq autres réceptacles sont dans Pétant indique on extrait un nouvel objet du magasin: l'objet 503. Le premier test indique que 503 étant inférieur à 649 (le rang de l'objet du tampon), 503 doit être rangé dans les réceptacles. On compare successivement 503 au rang des objets contenus au-dessus de ces réceptacles. Pour n = 4 (le réceptacle R4) on constate que 503 est superieur à 443. On mémorise donc l'indice 4 du réceptacle R4 ainsi que 443. Par la deuxième boucle de test on constate également que 503 est supérieur à 252, qui est le rang de l'objet situé au-dessus de la pile des objets contenus dans le réceptacle R5, mais que 503 est inférieur à 1000 qui est le rang artificiel qui a été imposé aux réceptacles R6 à R8 qui eux ne sont pas encore ouverts. En conséquence on décide de ranger 503 dans le réceptacle R4 au-dessus de l'objet de rang 443: le rang de l'objet contenu au-dessus du réceptacle R4 devient maintenant 503. On agit de même pour l'objet suivant de la première colonne, de rang 600, qui vient se ranger au-dessus du récep tacle R3. L'objet extrait suivant, 818 (figure Sbl est supérieur à l'objet contenu dans le tampon: 49. On décide alors de mettre 818 dans le tampon et de ranger 649. L'algorithme de rangement indique que 649 peut être rangé dans les réceptacles R3, R4 ou RS. Il va être rangé dans le réceptacle R3 puisque le rang de R3 est supérieur aux rangs de R4 et RS. Dans la première colonne tous les objets qui ont été stockés provisoirement dans le tampon ont été entourés d'un rond. Dans la figure 5b il faut donc entourer maintenant 818 et de même écrire 818 au-dessus de 649 qui dans la deuxième colonne indique la liste des objets qui ont été contenus successivement dans le tampon. L'objet 384 qui suit 818, étant inférieur au contenu du tampon 818, ne peut être rangé que dans le réceptacle R4 ou le réceptacle R5. On le range dans le réceptacle R4. Puis arrive l'objet de rang 96. Le rang 96 est inférieur à la fois à 818, le contenu du tampon, et à n'importe lequel des rangs des objets contenus dans les autres réceptacles. En conséquence la première boucle de rangement de 96 aboutit à un échec. A ce stade du traitement s vaut 5, s est encore inférieur à 8 qui est le nombre maximum de réceptacles utilisés. En faisant s = s+l, on fait s = 6 Ceci permet d'ouvrir le réceptacle R6 en faisant MR6=0 après avoir constaté que Mr6 valait 1000. Mais comme on l'a dit précédemment on ne va pas chercher à ranger 96 puisqu'on espère pouvoir commencer le réceptacle R6 avec un objet dont le rang serait même inférieur à 96. Par la permutation MT/Mp, on range donc le précédent contenu du tampon, 818, qui trouve sa place dans le réceptacle R3 au-dessus de l'objet de rang 649.Puis on extrait un autre objet, celui de rang 139.- Malheureusement la chance ne nous a pas sourit puisque 139 est supérieur à 96. En définitive on va donc quand même être obligé de ranger 96 comme premier objet dans le réceptacle R6. Mais ce qui important c'est que le procédé de l'invention a permis de se donner les moyens de tenter la chance. On peut remarquer, ce qui explique la signification du bas du tableau sous la ligne de désignation des réceptacles et du tampon, la longueur des sous-monotonies au moment où un nouveau réceptacle été mis en service: en particulier w moment où l'on a ouvert le réceptacle R6 lorsque l'on a mis l'objet de rang 96 dans le tampon. Dans la colonne des objets du tampon, on a fait figurer la liste des objets dans k tampon qui ont conditionné l'ouverture d'un nouveau réceptacle. Dans les colonnes de chaque réceptacle on a fait figurer le nombre d'objets que contenait chacun de ces réceptacles au moment où un nouveau réceptacle a été ouvert. Ainsi lorsqu'on ouvre k réceptacle R6, le réceptacle R1 contient huit objets, le R2 trois objets, le R3 et le R4 quatre objets et le R5 deux objets: soit au total 21 objets.Ce total de 21 objets est celui qui figure dans le bas du tableau, en deuxième colonne sous l'appellation "Longueur de monotonie": c'est effectivement la longueur de la monotonie que l'on serait capable de faire en fusionnant les sous-monotonies créées si l'on arrêtait le traitement maintenant (Fig. 5c). Les quatre objets du réceptacle R3 sont les objets 84, 524, 600, et 649 ; l'objet 818 n'y est pas encore puisque l'on constate l'état des réceptacles dès qu'on a fait MR6=û, c'est-à-dire juste avant de ranger 818 lui-même. La figure 5c indique l'arrêt de fonctionnement du procédé de l'invention au huitième réceptacle. En effet, au moment où J'on extrait l'objet 111 qui est à la fois inférieur au rang de l'objet contenu dans le tampon, 718, et à la fois inférieur au rang d'un quelconque objet situé au-dessus de la pile des réceptacles, on met 111 dans le tampon et on cherche à ouvrir un nouveau réceptacle en faisant une fois de plus s=s+l. Or, il n'y a plus de réceptacle disponible puisque l'on s'est limité à huit réceptacles. Donc le test S inférieur à N, est négatif et on arrête le traitement: STOP.Ce qu'il est intéressant de remarquer c'est que les rangs des derniers objets rangés dans chacun des réceptacles sont décroissants avec l'indice du réceptacle en question: le réceptacle RI contient un objet de rang 998, le réceptacle R2 un objet de rang 955, et ainsi de suite le réceptacle R8 contient un objet de rang 174. Ceci nous permet de dire que la deuxième boucle de test, effectuée sur la comparaison du rang de l'objet à ranger avec le rang des objets contenus dans les réceptacles, n'est pas utile si ces réceptacles sont ordonnés: dans ces conditions il suffit de prendre le premier trouvé qui sera nécessairement celui dont le rang de l'objet auvdessus de sa pile est le plus fort et, en cas d'égalité celui dont l'indice est le plus faible. Cette constatation apporte une simplification de l'organigramme qui sera évoquée plus loin. Sur la figure 5d sont représentés tous les objets que l'on a pu ranger dans les huit réceptacles. L'objet de rang 718 dans le réceptacle R5 est entouré en tirets puisqu'en fait il n'a pas pu être rangé dans ce réceptacle étant donné que l'on a arrêté le processus à la réception de l'objet de rang 111. On a vérifié en effet que 111 ne pourrait trouver de place dans aucun des réceptacles. A cet instant on a donc pu ranger 32 objets; le premier objet qui ne peut pas être rangé étant l'objet 718. Avec un perfectionnement simple, consistant à ranger le dernier objet du tampon, 718, après l'échec du test sur s, on peut avant d'arrêter le processus (STOP) augmenter d'une unité le total des objets de la monotonie créée. A titre de comparaison, sous le tableau de la figure 5d se trouve un tableau concernant le même échantillon mais relatif à la première phase du procédé de rangement de l'état de la technique évoqué. On a également considéré dans ce cas que l'on avait huit réceptacles. Le premier objet qui ne peut pas être rangé avec cet ancien procédé est l'objet de rang 31 : on n'aurait donc pu en ranger que 25. Si même on considère que le fait d'adjoindre un réceptacle tampon est comparable à avoir ajouté en pratique un neuvième réceptable, on voit que la comparaison est toujours favorable à l'invention puisque, dans ce cas les objets 31, 200, 720, 754, 902, et 955 peuvent être rangés mais que l'objet 174 qui suit l'objet 955 ne peut pas l'être. En fait, ce que l'on peut affirmer, c'est que les résultats obtenus par le procédé de l'invention sont au moins égaux, et dans la pratique bien supérieurs, aux résultats de création des sous-monotonies par le procédé classique. Cette amélioration est essentiellement liée aux possibilités de choix de rangement d'un objet offertes dans l'invention. Une généralisation de l'invention peut être obtenue en modifiant les moyens de stock-tampon unitaires. Sur la figure 6 on a représenté les moyens de stock-tampon unitaires comportant deux tampons. Les tampons 45 et 46. Ces tampons contiennent respectivement un guide 47, 48 et une barrière 49, 50. Ils sont alimentés par une divergence 51 et ils débitent dans une confluence 52. La portion de convoyeur 53 qui précède la divergence 51 est Située en aval de la divergence 32 représentée sur la figure I. La portion de convoyeur 54 située en aval de la confluence Sa est située en amont de la confluence 33 de la figure 1.Dans la divergence 51, un volet d'aiguillage 55 reçoit un ordre 0PTk désignant celui des tampons 45 ou 46 qui aura à permuter son contenu avec un objet qui vient d'être extrait du magasin 1. En installant plusieurs divergences 51 en cascade et plusieurs confluences 52 également en cascade on peut multiplier, en fonction des désirs, le nombre de tampons que l'on veut constituer. Dans une réalisation particulière les tampons sont tous situés au-dessus d'un même tapis roulant 36.Alors qu'avec un seul tampon on était capable d'effectuer un choix entre le rang de l'objet situé au-dessus de la pile des objets à ranger et le rang de l'objet qui est immédiatement au-dessous de celul-ci, avec deux tampons ou K tampons on pourra effectuer un choix qui dépendra du rang des trois ou K+1 objets situés au-dessus de la pile d'objets à ranger. La figure 7 représente un organigramme de généralisation utilisable pour la mise en oeuvre de K tampons. Dans la général sation, l'organigramme diffère de celui de la figure 4 en ce que il existe une boucle sur k pour comparer un objet extrait, Mp, au rang de chacun des objets qui sont contenus dans chacun des tampons. C'est pour cette raison qu'à chaque nouvel objet on impose k=l et que l'on incrémente dans cette boucle de comparaison k en kil 1. De la même façon à l'instruction de permutation, l'objet de rang Mp est stocké dans le tampon d'indice k et le contenu de ce tampon Tk est rangé dans les réceptacles. C'est pour cette raison que l'ordre OpT a été remplacé par un ordre OPTk. L'ordre OPTk agira donc quel que soit k sur la divergence 32, et agira, en fonction de k, sur l'aiguillage 55 de la divergence 51 et sur l'une ou l'autre des barrières 49 ou 50. Sur la figure 6 dans la position indiquée par le volet d'aiguillage 55 l'ordre OPTk est adressé à la barrière 50 tandis qu'un ordre OPTh est adressé à la barrière 49. Ce qui diffère encore dans l'organigramme de la figure 7 par rapport à celui de la figure 4, c'est que les opérations de recherche du réceptacle, dont l'objet au-dessus de la pile a le rang le plus élevé, sont supprimées. En effet c'est le premier réceptacle trouvé, à partir du moment où l'on a décidé d'ordonner les réceptacles, qui permet de se passer de ce contrôle. Donc la deuxième boucle de test de rangement de Mp dans MRn a été supprimée: MRn est connu dès la première boucle de test. C'est la simplification évoquée précédemment. Le rangement de Mp dans Rn est possible puisque Rn est p trouvé.Par ailleurs on peut remarquer que dans le cas où l'on a permuté le contenu d'un tampon avec l'objet qui vient d'être extrait, on n'est pas obligé d'effectuer un test (n inférieur ou égal à N) sur l'indice des réceptacles étant donné que l'on est sûr de pouvoir ranger l'objet permuté. En effet cet objet était un objet qui était contenu au préalable dans un tampon, par conséquent son rang était jusqu'à présent, jusqu'avant cette permutation, supérieur au rang de tous les objets auxquels il a été comparé. Juste avant la permutation il convient de désigner le tampon avec lequel cette permutation sera entreprise. On peut retenir deux types de convention. Une première convention désigne toujours le même tampon, par exemple le tampon numéro 1 : k=l ; ou encore le dernier tampon k=K. Une deuxième convention consiste à effectuer, d'une permutation à l'autre, une incrémentation de l'indice du tampon désigné (k=k+l): chaque tampon à son tour sera permuté avec un objet à trier. L'invention a été testée dans quatre configurations: avec un tampon, deux tampons, trois tampons, ou quatre tampons. Sur la figure 8 en ordonnée on indique le nombre des objets qui ont pu être rangés dans la totalité des réceptacles. Ce nombre d'objets est donc égal à la monotonie que l'on est capable de créer en fusionnant les sous-monotonies d'objets contenus dans chacun des réceptacles. En abscisse, les essais ont porté sur un nombre de réceptacles variant de 1 à 13. Dans le cas sans tampon, pour huit réceptacles, la moyenne des essais donne pour le procédé de l'état de la technique des monotonies d'environ 25 objets. Par contre, dans l'invention, avec un tampon et avec huit réceptacles, en moyenne on peut créer des monotonies d'environ 42 objets. Ceci est supérieur à l'exemple décrit qui était un cas défavorable mais pas le cas moyen. On constate qu'avec huit réceptacles et quatre tampons on est capable de créer des monotonies d'environ 100 objets.Dans la troisième phase, lorsque l'on fusionne ensemble les huit monotonies, on est donc capable de ranger environ 800 objets Dans le cas où l'on utilise pour faire cette fusion finale les huit réceptacles disponibles dans la machine on obtient donc directement en trois passes le lot des objets que devra distribuer un préposé. Ce lot est en moyenne plus proche de 800 que de 300. Par contre dans l'état de la technique citée avec huit réceptacles on obtenaient des monotonies de 25 objets. Pour obtenir le lot final des objets rangés il fallait donc fusionner entre elles 4X8=32 monotonies. Ceci signifie qu'en procédant classiquement il aurait fallu pour effectuer cette troisième phase 32 réceptacles. La machine utilisée pour faire cette fusion finale aurait dû être beaucoup plus importante que dans le cas de l'invention. On a entouré dans la liste des objets à mettre en ordre (figure 5d) les objets qui ont transité par le tampon. On se rend compte qu'environ un tiers de ces objets ont fait l'objet d'un choix. Ce nombre serait notablement augmenté si au lieu d'un tampon on en avait retenu plusieurs. En définitive, plus on offre de possibilités de choix et plus on x donne de moyens d'augmenter la longueur des sous-monotonie. Dans une machine semi-automatique, où un préposé ne fait qu'évaluer les rangs Mp, on utilise généralement un microprocesseur dans le circuit de comparaison 16. li est tout à fait intéressant de programmer ce microprocesseur selon l'organigramme décrit. La rentabilité de la machine s'en trouve augmentée. REVENDICATIONS 1. Procédé de mise en ordre d'objets (3), ces objets étant chacun muni d'un numéro d'ordre (Mp) )ou rang et étant regroupé p aléatoirement les uns à la suite des autres en un ensemble (2) ou pile, dans lequel - on attribue un rang (MRn) donné à chaque réceptacle (Rn) d'un jeu ordonné (N) de réceptacles, - on évalue (15) le rang (Mp) de l'objet à mettre en ordre, ou à trier, qui se trouve en tête de la pile, - on compare (16) le rang de cet objet à trier successivement au rang de chacun des réceptacles, - on détecte le rang du réceptacle (12) qui le premier est inférieur au rang de l'objet à trier, - on range (fig.2) l'objet à trier dans ce réceptacle pour créer dans ce réceptacle une sous-monotonie croissante des objets, - on affecte à ce réceptacle le rang de l'objet qu'il vient de recevoir et, - on reentreprend les cinq dernières opérations en les faisant porter sur un nouvel objet qui se trouve maintenant en tête de la pile, caractérisé en ce - on place (32) un objet (17) dans au moins un réceptacle dit tampon (13), - on compare le rang de chaque objet à trier au rang (MT) de l'objet préalablement rangé dans au moins un réceptacle dit tampon, - et en ce que l'on range (33) celui de ces deux objets qui a le rang le plus faible tandis que celui qui a le rang le plus élevé reste ou est placé dans le tampon. 2. Procédé selon la revendication 1 modifié en ce que l'on crée des monotonies décroissantes au lieu de monotonies croissantes. 3. Procédé selon la revendication 1 ou 2 caractérisé en ce que chacun des réceptacles est mis en service (M#5:O) pour recevoir un objet à ranger dès que cet objet ne peut plus être rangé dans aucun des réceptacles précédemment mis en service. 4. Procédé selon la revendication 1 et la revendication 3 modifié en ce l'objet qui ne peut être rangé est placé dans un des tampons tandis que l'objet précédemment contenu dans ce tampon est rangé. 5. Procédé selon la revendication 3 ou la revendication 4 caractérisé en ce que la mise en ordre des objets est interrompue au tri du premier objet qui ne peut plus trouver sa place dans aucun des réceptacles du jeu de réceptacles. 6. Procédé selon l'une quelconque des revendications 1 à 5 caractérisé en ce qu'il constitue une première phase d'un procédé de mise en ordre, une deuxième phase consistant à fusionner entre elles les sous-monotonies pour obtenir une monotonie des objets ainsi mis en ordre. 7. Procédé selon la revendication 6 caractérisé en ce qu'il comporte en outre une troisième phase consistant à fusionner entre elles plusieurs monotonies de manière à mettre en ordre un lot important d'objets. 8. Dispositif de mise en ordre d'objets munis d'un numéro d'ordre (Mp) ou rang et regroupés (2) aléatoirement les uns à la suite p des autre dans un magasin (1), du type comportant: - un organe (6) d'extraction des objets hors du magasin, - un convoyeur (11) pour convoyer les objets extraits vers des réceptacles (12), - et un circuit (14) de commande pour effectuer une mise en ordre des objets convoyés, caractérisé en ce qu'il comporte des moyens (13) de stock-tampon unitaire en parallèle avec le convoyeur et en amont des réceptacles, pour recevoir (32) certains objets extraits (17) et pour délivrer (33) un objet stocké, et en ce que le circuit de commande comporte des moyens (16) pour comparer à chaque extraction d'objet le rang (M p) de l'objet extrait au rang (MT) d'un des objets stockés et pour décider en fonction de cette comparaison quel est de cet objet extrait ou stocké celui qu'il est le plus-favorable de ranger. 9. Dispositif selon la revendication 8 caractérisé en ce que les moyens de stock-tampon comportent un tapis roulant (36) passant sous au moins un guide (38) et en ce que ce guide comporte deux ouvertures (39,40), une entrée pour recevoir un objet à stocker et une sortie obturée par une barrière (41) pour retenir ou délivrer un objet stocké. 10. Dispositif selon la revendication 8 ou la revendication 9 caractérisé en ce que le convoyeur comporte une divergence (32) et une confluence (33) pour permettre la mise en parallèle des moyens de stock-tampon unitaire. 11. Dispositif selon l'une quelconque des revendications 8 à 10 caractérisé en ce que le circuit de commande comporte des moyens (15) de type optoélectroniques pour effectuer une acquisition du rang des objets à trier.