FR2565852A1

FR2565852A1 - Method and device for putting objects in order

Info

Publication number: FR2565852A1
Application number: FR8409570A
Authority: FR
Inventors: Claude Pavie
Original assignee: Hotchkiss Brandt Sogeme HBS SA; HBS
Current assignee: Hotchkiss Brandt Sogeme HBS SA; HBS
Priority date: 1984-06-19
Filing date: 1984-06-19
Publication date: 1985-12-20
Also published as: FR2565852B1

Abstract

The subject of the present invention is a method for putting objects in order and a device employing this method. More particularly it relates, in the postal industry, to sorting or distributing, in which, before beginning their round, the distributing postmen and women must put the objects to be distributed in order. This putting into order comprises a phase of creating sub-sets of objects from the pile 2 of objects 3 to be sorted; this first phase is followed by a phase of uniting the sub-sets to create a set of objects thus put in order. The method of the invention makes it possible to increase the number of objects contained in one sub-set by comparing 16 an object 17 to be put in order not only with the rank of the objects at the head of each sub-set but also with the rank of the object next after it in the pile of objects to be sorted. By thus on each occasion putting the most favourable object in order rather than the object which presents itself, the average length of the objects contained in each sub-set is increased.

Description

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.METHOD AND ARRANGEMENT FOR ORDERING OBJECTS
The invention relates to a method and a device for ordering objects. This invention is more particularly used in the postal field. It will be described in such an application for the ordering of flat objects but it can be adapted to any other field, whatever the shapes and dimensions of the objects to be sorted. In these other applications only the mechanical means for handling the objects will be different.

Les fonctions des organes mis en oeuvre ainsi que l'architecture qui les organise seront semblables dans tous les cas.The functions of the organs used and the architecture that organizes them will be similar in all cases.

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. In the postal sector there are two kinds of sorting. A first sorting, called routing sorting, relates to operations relating to the collection of objects sent by senders, and relating to the distribution of these objects collected in distribution centers scattered over a territory. Conventionally, the items shipped are collected every day in the evening. Allocation and routing to the various distributor offices takes place overnight. The second sort concerns the distribution of objects. The objects are distributed the morning of the following day. To avoid that the distributors of the objects walk in all directions the paths which lead them to the residences of the recipients, the objects are put in order in such a way that each attendant can carry out the distribution without retracing his steps. 'an agent, who includes the succession of the homes of the recipients assigned to him, is organized in a manner imposed by the geography of his journey. Objects should therefore be stored in the attendant's bag according to this organization.

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. Without mentioning the names of the streets or the sides of these streets, which the attendant uses, we can say that the M potential recipients of a route are assigned a rank varying from zero to M, or from M to zero if the route is performed in reverse. We can even say if we retain an organization convention of several rounds each comprising M. recipients, that all of the objects to be distributed must be previously constituted in an ordered sequence between zero and M: M being the sum of all Mi. The method of the invention can be applied in all cases, whether M is the set of destinations for a tour or the set of destinations for all the tours organized according to the convention mentioned.

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. There are two types of distribution sorting. The operations relating to these two types are generally manual although they can be semi-automatic. A first type of distribution, very similar to a sorting of routing type, consists in reserving for each round as many boxes or receptacles as large as it has possible recipients and placing in these receptacles the objects which relate respectively to each of these recipients. For each attendant, the number of possible recipients is important: for example 1000. If the sorting is semi-automatic, it is hardly possible to make 1000 automatic receptacles available to the attendant. We therefore put a smaller number corresponding to groups of recipients. He then performs a partition of his batch to be distributed by grouping together the objects intended for areas of his route. Then he puts the objects of each group in order by needing a reduced number of receptacles since the possible recipients of an area are less numerous than the totality of the recipients of his tour. Another drawback that this process presents is linked to the fact that the partition in question can only be carried out when all the objects in the batch to be distributed have been received. For reasons that are easy to understand, the distribution centers do not receive the objects which concern them at a single instant but rather receive them little by little during the night.

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. So the agents can only start their work of ordering after the arrival of the last delivery: it is often too late in the morning.

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. The second type of ordering operations would consist, for each attendant, of taking the objects in its batch one after the other, and of constituting ordered subsets of these objects.

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.These sub-assemblies are to be ordered in a direction compatible with the subsequent course of the tour. Once again having a limited number of receptacles, he places the objects in these receptacles in such a way that the rank of each object in a receptacle is greater than the rank of the object which had been placed there before him. Each receptacle therefore contains an ordered set of objects also called sub-monotony. As the batch of objects to be sorted is randomly distributed in relation to the ordering to be made, there comes a point when the rank of an object to be classified is lower than any of the ranks of objects already located above above the stacks of objects contained in each receptacle. The attendant then temporarily stops this first classification phase which consisted in creating a number of sub-monotonies equal to the number of receptacles he used. In a second phase he merges these submonotonies into a monotony, of reverse order, by taking one by one the objects placed in these receptacles and by seizing each time in a chosen receptacle, an object whose rank is higher than the rank of objects located above the other receptacles. The objects seized are stored in a receptacle called receptacle of monotony.

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é. At the end of this second phase, the attendant starts the two phases again, applying them to the objects in his batch that he still has to sort. It may thus be necessary to repeat these two phases a certain number of times in order to finally obtain a certain number of monotonies stored in receptacles of different monotony. When all the objects in the batch have been integrated into the monotonies, it merges all these monotonies together to obtain, in a third phase, a final ordering of the objects to be distributed. The ordering was therefore carried out in three passes since each of the objects in the batch was entered three times: once to create a sub-monotony, once to create a monotony and once to create the ordered batch.

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é. For a given lot, the number of monotonies to be set up depends on the number of objects to put in order. This number of monotonies is above all inversely proportional to the number of objects which can be contained in each sub-monotony. The number of objects contained in each sub-monotony is imposed by the random distribution of the objects in the batch before the start of ordering; it is also linked to the number of receptacles used during the first phase. In fact, the greater the number of receptacles, the more possibilities there are for placing an object of the batch in one of the sub-monotonies and the greater the average length of these sub-monotonies (and therefore the greater the monotony will also be). The drawback in this case is that, once again, the number of receptacles cannot be increased indefinitely. The cost of these receptacles comes into play as a determining factor if the sorting machine used by the attendant is a sorting machine of the semi-automatic type. In all cases, the efficiency of this method must be improved because a statistical study shows that the size of a sub-monotony of objects, relating to a tour comprising around 1000 possible destinations, is on average 3. This fact that with 10 receptacles you can only create monotonies of 30 objects. So to sort a batch of 300 objects, which is less than the average number of objects on a factor tour, you have to create 10 monotonies. One then uses for the monotonies all the receptacles available but in spite of that at the end of the third phase the batch is not yet completely ordered.

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. The invention makes it possible to resolve the aforementioned drawbacks by proposing a method, more effective than the last method described, and the general spirit of which, in order to arrange an object, to compare this object not only with the rank of objects already contained in each of receptacles but also the rank of the object or objects that follow it in the batch of objects to store.

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. The invention relates to a method of ordering objects, these objects each being provided with a serial number or rank and being grouped randomly one after the other in a set or stack, in which: - we assign a given rank to each receptacle of an ordered set of receptacles, - we evaluate the rank of the object to be put in order, or sort, which is at the top of the stack, - we compare the rank of this object to be sorted successively in the rank of each of the receptacles, - the row of the receptacle which is the first is less than the rank of the object to be sorted, - the object to be sorted is stored in this receptacle to create a sub- increasing monotony of the objects, - one assigns to this receptacle the rank of the object which it has just received and, - one resumes the last five operations by making them carry on a new object which is now at the head of the pile, characterized in that, - an object is placed in at least one so-called buffer receptacle, - a comparison is made the rank of an object to be sorted to the rank of the object previously stored in at least one of the receptacles called buffer, - and one ranks in one of the ordered receptacles that of these two objects which has the lowest rank while the one with the highest rank remains or is placed in the buffer.

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. The invention also relates to a device for ordering objects provided with a serial number or rank and grouped randomly one after the other in a store, of the type comprising: - a member for extracting objects outside the store, - a conveyor for conveying the extracted objects to receptacles, - and a control circuit for carrying out an ordering of the conveyed objects, characterized in that it comprises, - unitary buffer stock means, in parallel with the conveyor and upstream of the receptacles to receive certain extracted objects and to deliver a stored object and, - in that the control circuit includes means for comparing, with each extraction of object, the rank of the extracted object with rank of at least one of the objects stored and to decide on the basis of this comparison which of these objects extracted or stored is the one which it is most favorable to store.

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. The invention will be better understood on reading the description which follows and on examining the figures which accompany it. This description is in no way limitative of the method or of the device of the invention. The figures represent: - figure 1, the general diagram of an arrangement device according to the invention, - figures 2 and 3, mechanical details of certain parts of the device of figure 1, - figure 4, a flowchart . of operation of the control circuit of the device of the invention, - Figure Sa to 5d, an example of random processing relating to a sample of objects to be put in order and a comparison of the results obtained with the method of the invention and with the technique for retrieving the technique, - Figure 6, technical details of construction allowing a generalization of the device of the invention, - Figure 7, an operating flow diagram of the method of the invention allowing certain simplifications and a generalization, - Figure 8, a comparative example of the results obtained with the method of the invention and the methods of the state of the art cited.

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. Figure 1 shows. in top view a device according to the invention. It comprises a magazine 1 comprising a plurality 2 of objects 3 grouped randomly one after the other. The magazine 1 also includes a jogging edge 4, against which the vertical edges of the objects 3 placed on edge are aligned, as well as a holding pallet 5 which causes the displacement of the row 2 in the direction of a member of extraction 6 which can extract objects one by one out of the store. In a postal application the objects 3 are flat objects and the member 6 is composed of a wind box 7, which attracts against it the object 3 which is at the head of the stack 2, and of a rotating drum 8 with controlled vacuum. The drum 8 is provided over its entire periphery with holes 9 which pass in front of a nozzle 10 which is brought into contact with a controlled vacuum source. Each time the vacuum source is controlled, the object at the head of the stack 2 sticks against the drum 8. In its rotating movement, that extracts this object from the store.

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. A conveyor II, for example of a belt type, receives the extracted objects and brings them to receptacles such as 12 where these objects are stored. What characterizes the invention is that, between the magazine 1 and the receptacles 12, in parallel with the conveyor II, are arranged unitary buffer stock means 13 which make it possible to temporarily retain at least one object to be classified. A control circuit 14 includes means 15 for evaluating the rank of the object which has just been extracted, and comparison means 16 for comparing the rank of this object with the rank of an object 17 which has been temporarily stored in the buffer 13.The circuit 16 also includes means for deciding which of these objects extracted or temporarily stored should be stored in the receptacles 12. The means 15 may include a read head capable of recognizing characters. In a simpler version, they can include display means for a human operator to evaluate the rank of the object.

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. The belt conveyor 11 may comprise a main belt 18 circulating on pulleys such as 19 and driven by at least one drive pulley 20. The belt 18 frictionally drives an auxiliary belt 21 circulating on pulleys such as 22, and also drives by friction, opposite each receptacle, a set of two belts 23 and 24 relating to each of these receptacles.

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.FIG. 2 shows a receptacle 12 receiving an object 25 deflected from the conveyor 11 by a deflection flap 26. The flap 26 receives a storage order OR produced by the circuit 16. The object 25 pushed by the conveyor 11 is inserted between the belt 24 and a movable holding pallet 27. The belt 24 leads the object 25 on edge against a jogging edge 28. The pallet 27 is pushed towards k conveyor 11 by a spring 29 which also bears on the chtssis of the receptacle 12. The advantage of this structure is that the belt 23 and the belt 18 constitute, on the one hand, a portion of the conveyor 11 relative to the receptacle 12 and that, moreover, the belt 24 comes to properly store the object 25 on edge against the bank 28. The flap 26 is movable between two positions: a position where its wings 30 and 31 passing respectively above and below the belt 18 deflects the object 25; and another position (not shown) where the flap 26 lets the object 25 pass from one receptacle to another. The storage order OR is produced by the circuit 16 and it controls only the flap 26 of the receptacle 12 concerned according to means known from the state of the art and independent of the present 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. Figures 1 and 3 show, in top view and in perspective, an example of unit buffer stock means 13 used in the device of the invention. The means 13 are placed in parallel with the conveyor 11 between the magazine 1 and the receptacles 12 by means of a divergence 32 and a confluence 33. The divergence 32 comprises a switching flap 34 which can take two positions : a first position in which the passage of the objects in the means 13 is shunted (they then pass through the part 35 of the conveyor 11), and a second position in which the objects are oriented towards the means 13. The flap 34 is controlled by position by an OPT command which allows the switch.

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.The means 13 comprise a conveyor belt 36, circulating endlessly in the direction of arrow F, and motorized by a motor 37. The conveyor belt 36 is located under a guide 38 in the form of an inverted letter U: the guide 38 is held slightly above the carpet 36. The guide 38 has an inlet 39 and an outlet 40
The inlet 39 is located downstream of the divergence 32 and the outlet 40 is located upstream of the confluence 33. The outlet 40 is obstructed by a barrier 41 controlled by a motor 42 receiving the OpT order to let out or stop a object 17 which is held, by the guide 38, sliding on edge above the conveyor belt 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.The inlet 39 and the outlet 40 of the guide 38 are opposite two portions of conveyors constituted by the main belt 18 on the one hand and by an auxiliary belt 44 on the other hand. These unitary buffer stock means have also been described in a French patent application by the plaintiff no. 84 02070. They allow the stock and the injection of objects without loss of time. So when the OpT command is given to the flap 34, it is given simultaneously to the barrier 41 which lets out the object 17 held between the guides 38 and which closes to stop the progression of the object which has just been directed by the confluence 32 towards the means 13. There is therefore an exchange in this case of objects to be sorted. The object to be stored is no longer the object which has just been extracted from the store 1, but rather the object which was previously contained in the means 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.FIG. 4 illustrates the operating flow diagram of the method of the invention which makes it possible to increase the average number of objects contained in the sub-monotony. It is therefore essentially an improvement of the first phase of the process with monotony mergers which is presented here. To understand this flowchart correctly, you need to know the following designations: M is the number of possible destinations for a tour,
M is the row of the object which is at the head of the stack and which is going to be sorted, MT is the row of the object which is in the buffer, MRn is the row of the object which is above from the stack of objects contained in receptacle number n. There are N receptacles. In an example which is described here N is 8. The indices s and n are common indices for designating the receptacles during this flowchart.

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.The flowchart of Figure 4 is intended to achieve increasing submonotonies: that is to say, sub-monotonies containing objects whose ranks change between 0 and M. We can just as easily decide to create sub-monotonies decreasing in which case the receptacles will contain objects whose ranks will change
M to O. This duality, which is evident throughout this organizational chart, will no longer be mentioned below: the decreasing functioning, dual of the increasing functioning, can be interpreted by the person skilled in the art when reading what is happening for a increasing operation. During an initialization phase, prior to the actual ordering operation, we impose s = 1, MT = and all the MRn = M + 1. We extract a first object from the stack 2 and we evaluate its rank: we impose Mp = the rank of this object.

Ceci fait, on compare le rang de cet objet au rang de l'objet contenu dans le tampon.This done, we compare the rank of this object to the rank of the object contained in the buffer.

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. In an increasing operation the principle of the choice of the object to be stored resides in the following observation: the rank of two objects being known it is preferable to arrange the object of lowest rank knowing that one can always also subsequently store the object of higher rank (at least in the same receptacle). This would not be certain if we had done the opposite.

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.This would in any case be impossible in the case where one would like to store the two objects in the same receptacle since there would then be a break in the increasing monotonous progression in this receptacle.

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é.In the present case, since we have just started, it is certain that the rank of the extracted object is greater than zero since the first possible rank is rank 1. The YES branch of the Mp test larger than MT brings us to swap the contents of buffer 13, where there was nothing, with the first object retrieved. This first extracted object is therefore now temporarily stored in the buffer 13. In doing so circuit 16 develops the order OpT and performs the following permutations: it designates, as rank MT of object contained in the buffer, the rank Mp of l the object which has just been extracted and it designates, as rank M p of object to be stored, the rank of the object MT which was previously contained in the buffer. Therefore, in all cases, the proper storage processing will relate to objects Mp, whether M is the result of this permutation or that Mp
pp or simply the rank of the object which has just been extracted if the comparison to the rank of the object contained in the buffer did not have this consequence. The first extracted object was therefore stored in the buffer. The contents of the buffer, Inexistent at the start of the process, were "put away" in a receptacle: that is to say nothing happened.

Dès le deuxième objet extrait le rangement s'effectue réellement comme cela vient d'être Indiqué.From the second extracted object the storage is really carried out as has just been indicated.

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.U is however another case where this permutation is carried out between the content of the buffer and the extracted object. This other case arises when the rank of the extracted object, while being lower than the rank of the stamp object, is lower than the ranks of the objects contained in the available receptacles. To understand this choice it should be noted that, as we did at the beginning MRn = M + 1, we made all the receptacles unavailable since each of them is artificially affected by a rank that is impossible to reach and a fortiori by a rank which cannot be exceeded. In doing so, we reserve the possibility of opening each of the receptacles as and when required, by initializing in turn each of the receptacles, by making MRn = O at the time when it is desired. put this receptacle into service. The philosophy of the second choice that we instituted amounts to saying that it is preferable to start a new reception with an object of the smallest possible rank. indeed if the rank
Mp of an extracted object is at a given time lower than the row MT of the buffer, but that M p is at the same time lower than the rows MRn of the open receptacles it is not necessarily judicious to start a new receptacle by putting Mp which may be
p very large: for example close to M. We notice then that, MT being greater than the previous sorted objects, we are sure to be able to store MT in one of the open receptacles. Under these conditions, MT is stored in one of these receptacles which are already open, M p is kept in the buffer having made the permutation and a new receptacle is opened. At this instant it is then possible to compare the new MT with a new other object M p extracted, and to decide to start the new receptacle opened with an object whose rank is the most favorable of this new other Mp or of the MT that l 'we just stocked.

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.The opening of a new receptacle, which is therefore conditioned by the impossibility of storing an Mp lower than the MT in any of the receptacles, is obtained by making MRs = O; s is the opening index of the receptacles. This is why, in the flowchart, we did at the start of the treatment s = 1, and we did s = s + l after the failure to store Mp in any of the receptacles Rn already open. Storing an Mp object in
p a receptacle Rn is obtained by means of a first loop incrementing n in which there is a test of the value of MP compared with MRn As soon as a receptacle MRn is found, its index n is memorized as well as the rank MRn of The object it contained. Then we enter a second loop acting on the index of the receptacle and taking as a starting point the index of the receptacle which has just been found to determine which are among the other receptacles open, all those for which the condition Mp greater than or equal
p at MRn is also carried out. We memorize all the characteristics of the receptacles for which this occurs. Once all the receptacles have been tested (n becomes greater than N), we look for the receptacle whose rank of the object from the top of its stack is the maximum. Possibly if two receptacles are crowned with an object of the same rank, we choose the receptacle whose index is the lowest. Then we give the OR order of storage of the object in the receptacle in question and we assign in new rank to this receptacle the rank of the object it has just received. We finally start all these operations on a new object.

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.To initialize the receptacles, we first set M Rn = M + 1. When Pon opened these receptacles we made MRn = O
The number of receptacles is 8. Figures Sa to 5d represent the processing of the same sample of objects taken at different stages of processing. The left column of these tables represents the random list of objects to put in order. The rank of the object at the top of the stack is the one that is above the list: in the present example the first object to put in order is 274. The third column Indicates the ranks of the objects that have been contained in the buffer. At the moment when we look at the processing state, the object in the buffer is the object which is above this list: in figure Sa it is an object of rank 649. Columns 4 to 11 indicate the list of objects which, in this state of processing, are collected in each of the receptacles. In the processing state of FIG. Sa, five receptacles have been opened: it can be seen that the rows of each of these five receptacles have gone from a row 1000 to a row 0, which has made it possible to gradually place the objects retrieved from the store (in example M is 999). Each of the receptacles contains a sub-monotony. The first receptacle R1 contains a sub-monotony of eight objects, from the object of rank 274 to the object of rank 998. These objects are arranged there in ascending order in each receptacle.

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. Considering that we have an object of rank 649 in the buffer and that the other five receptacles are in Pétant indicates we extract a new object from the store: the object 503. The first test indicates that 503 being less than 649 (the rank buffer object), 503 should be stored in the receptacles. We compare successively 503 to the rank of the objects contained above these receptacles. For n = 4 (receptacle R4) we see that 503 is greater than 443. We therefore memorize index 4 of receptacle R4 as well as 443. By the second test loop we also note that 503 is greater than 252, which is the rank of the object located above the stack of objects contained in the receptacle R5, but that 503 is less than 1000 which is the artificial rank which has been imposed on the receptacles R6 to R8 which they are not yet open. Consequently, we decide to store 503 in the receptacle R4 above the object of rank 443: the rank of the object contained above the receptacle R4 now becomes 503. We do the same for the next object of the first column, of row 600, which is stored above the receptacle 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. The following extracted object, 818 (figure Sbl is greater than the object contained in the buffer: 49. We then decide to put 818 in the buffer and store 649. The storage algorithm indicates that 649 can be stored in the receptacles R3, R4 or RS. It will be stored in receptacle R3 since the rank of R3 is greater than the ranks of R4 and RS. In the first column all the objects that have been temporarily stored in the buffer have been surrounded by a round.

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.In FIG. 5b it is therefore necessary now to circle 818 and similarly to write 818 above 649 which in the second column indicates the list of objects which have been successively contained in the buffer.

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.The object 384 which follows 818, being less than the content of the buffer 818, can only be stored in the receptacle R4 or the receptacle 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.It is stored in the receptacle R4. Then comes the object of rank 96. Row 96 is less than 818, the contents of the buffer, and any of the rows of objects contained in the other receptacles. As a result the first storage loop of 96 ends in failure. At this stage of processing s is 5, s is still less than 8 which is the maximum number of receptacles used. By doing s = s + l, we do s = 6 This allows to open the receptacle R6 by making MR6 = 0 after having noticed that Mr6 was worth 1000. But as we said previously we are not going to try to store 96 since we hope to be able to start the receptacle R6 with an object whose rank would even be less than 96. By the permutation MT / Mp, we therefore store the previous content of the buffer, 818, which finds its place in the receptacle R3 above of the object of rank 649. Then we extract another object, that of rank 139.- Unfortunately luck did not smile on us since 139 is greater than 96. Ultimately we will therefore still be forced to rank 96 as first object in receptacle R6. But what is important is that the process of the invention has made it possible to give ourselves the means to try luck.

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. We can notice, which explains the meaning of the bottom of the table under the designation line of the receptacles and the buffer, the length of the sub-monotonies at the time when a new receptacle was put into service: in particular w when we have opened the receptacle R6 when the object of rank 96 has been placed in the buffer.

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.In the column of buffer objects, the list of objects in k buffer has been included which have conditioned the opening of a new receptacle. In the columns of each receptacle, the number of objects contained in each of these receptacles was shown when a new receptacle was opened. When we open the receptacle R6, the receptacle R1 contains eight objects, the R2 three objects, the R3 and the R4 four objects and the R5 two objects: a total of 21 objects. the bottom of the table, in the second column under the name "Length of monotony": it is indeed the length of monotony that we would be able to do by merging the sub-monotonies created if we stopped the treatment now (Fig. 5c). The four objects of receptacle R3 are objects 84, 524, 600, and 649; the object 818 is not there yet since we observe the state of the receptacles as soon as we have made MR6 = û, that is to say just before putting away 818 itself.

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. FIG. 5c indicates the stopping of operation of the method of the invention at the eighth receptacle. Indeed, at the moment when we extract the object 111 which is both lower than the rank of the object contained in the buffer, 718, and at the same time lower than the rank of any object located above the stack of receptacles, we put 111 in the buffer and we try to open a new receptacle by doing once again s = s + l. However, there is no longer a receptacle available since we have limited ourselves to eight receptacles. So the test S less than N, is negative and we stop the processing: STOP. What is interesting to note is that the ranks of the last objects stored in each of the receptacles are decreasing with the index of the receptacle in question : the receptacle RI contains an object of rank 998, the receptacle R2 an object of rank 955, and so on the receptacle R8 contains an object of rank 174. This allows us to say that the second test loop, performed on the comparison of the rank of the object to be stored with the rank of the objects contained in the receptacles, is not useful if these receptacles are ordered: in these conditions it is enough to take the first found which will necessarily be the one whose rank of the object above its stack is the strongest and, in the event of a tie, the one with the lowest index.

Cette constatation apporte une simplification de l'organigramme qui sera évoquée plus loin.This finding brings a simplification of the organization chart which will be discussed below.

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. In Figure 5d are shown all the objects that could be stored in the eight receptacles. The object of rank 718 in the receptacle R5 is surrounded by dashes since in fact it could not be stored in this receptacle since the process was stopped upon receipt of the object of rank 111. It has in fact been verified that 111 cannot find a place in any of the receptacles. At this time we could therefore store 32 objects; the first object which cannot be stored being object 718. With a simple improvement, consisting in putting away the last object of the buffer, 718, after the test has failed on s, it is possible before stopping the process (STOP ) increase the total monotony objects created by one.

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. By way of comparison, under the table in FIG. 5d is a table relating to the same sample but relating to the first phase of the prior art storage method mentioned. We also considered in this case that we had eight receptacles. The first object that cannot be stored with this old process is the object of rank 31: we could therefore have stored only 25. If we even consider that adding a buffer receptacle is comparable to having added in practice a ninth receptable, we see that the comparison is always favorable to the invention since, in this case the objects 31, 200, 720, 754, 902, and 955 can be stored but that the object 174 which follows the object 955 cannot be. In fact, what can be said is that the results obtained by the method of the invention are at least equal, and in practice much superior, to the results of creating sub-monotonies by the conventional method. This improvement is essentially linked to the possibilities of choice of storage of an object offered in the 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. A generalization of the invention can be obtained by modifying the unit buffer stock means. In Figure 6 there is shown the unit buffer stock comprising two buffers. Buffers 45 and 46. These buffers respectively contain a guide 47, 48 and a barrier 49, 50. They are fed by a divergence 51 and they flow in a confluence 52. The portion of conveyor 53 which precedes the divergence 51 is located at downstream of the divergence 32 shown in FIG. I. The conveyor portion 54 situated downstream of the confluence Sa is situated upstream of the confluence 33 of FIG. 1. In the divergence 51, a switching flap 55 receives an order 0PTk designating that of the pads 45 or 46 which will have to swap its content with an object which has just been extracted from the store 1. By installing several divergences 51 in cascade and several confluences 52 also in cascade one can multiply, according to desires, the number of buffers you want to build. In a particular embodiment, the pads are all located above the same conveyor belt 36, whereas with a single pad we were able to make a choice between the rank of the object located above the stack of objects to store and the rank of the object which is immediately below it, with two buffers or K buffers we can make a choice which will depend on the rank of the three or K + 1 objects located above the stack objects to store.

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. FIG. 7 represents a generalization flowchart usable for the implementation of K buffers. In general, the flowchart differs from that of FIG. 4 in that there is a loop on k to compare an extracted object, Mp, with the rank of each of the objects which are contained in each of the buffers.

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. It is for this reason that for each new object we impose k = l and that we increment in this comparison loop k in kil 1. Similarly to the permutation instruction, the object of rank Mp is stored in the buffer of index k and the content of this buffer Tk is stored in the receptacles. It is for this reason that the OpT order has been replaced by an OPTk order. The order OPTk will therefore act regardless of k on the divergence 32, and will act, as a function of k, on the switch 55 of the divergence 51 and on one or the other of the barriers 49 or 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.In FIG. 6, in the position indicated by the switching flap 55, the order OPTk is sent to the barrier 50 while an order OPTh is sent to the barrier 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é.What still differs in the flowchart of FIG. 7 compared to that of FIG. 4 is that the operations of searching for the receptacle, the object of which above the stack has the highest rank, are deleted. Indeed, it is the first receptacle found, from the moment when it was decided to order the receptacles, which makes it possible to dispense with this control. So the second Mp storage test loop in MRn has been removed: MRn is known from the first test loop. This is the simplification mentioned above. The storage of Mp in Rn is possible since Rn is
p found. Furthermore, we can notice that in the case where we have swapped the contents of a buffer with the object which has just been extracted, we are not obliged to perform a test (lower n or equal to N) on the receptacle index since we are sure we can store the swapped object. Indeed this object was an object which was previously contained in a buffer, therefore its rank was until now, before this permutation, higher than the rank of all the objects to which it has been compared.

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. Just before the permutation it is advisable to designate the buffer with which this permutation will be undertaken. There are two types of agreement. A first convention always designates the same buffer, for example buffer number 1: k = l; or the last buffer k = K. A second convention consists in carrying out, from a permutation to the other, an incrementation of the index of the designated buffer (k = k + l): each buffer in turn will be permuted with an object to be sorted.

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. The invention was tested in four configurations: with one pad, two pads, three pads, or four pads. In FIG. 8 on the ordinate, the number of objects which could have been stored in the totality of the receptacles is indicated. This number of objects is therefore equal to the monotony that we are able to create by merging the sub-monotonies of objects contained in each of the receptacles. On the abscissa, the tests focused on a number of receptacles varying from 1 to 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. In the case without buffer, for eight receptacles, the average of the tests gives for the process of the state of the art monotonies of approximately 25 objects. On the other hand, in the invention, with a buffer and with eight receptacles, on average one can create monotonies of about 42 objects. This is superior to the example described which was an unfavorable case but not the average case. We see that with eight receptacles and four buffers we are able to create monotonies of about 100 objects. In the third phase, when we merge together the eight monotonies, we are therefore able to store about 800 objects In the case where the eight receptacles available in the machine are used to make this final fusion, so the batch of objects to be distributed by an attendant is obtained directly in three passes. This lot is on average closer to 800 than 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. On the other hand, in the state of the art cited with eight receptacles, monotonies of 25 objects were obtained. To obtain the final lot of the ordered objects it was therefore necessary to merge them 4X8 = 32 monotonies. This means that by proceeding conventionally it would have been necessary to carry out this third phase 32 receptacles. The machine used to make this final fusion should have been much larger than in the case of the invention. We have surrounded in the list of objects to be put in order (Figure 5d) the objects that have passed through the buffer. We realize that about a third of these objects were the subject of a choice. This number would be significantly increased if, instead of a buffer, several were retained. Ultimately, the more choices we offer, the more means we give x to increase the length of the sub-monotony.

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. In a semi-automatic machine, where an attendant only assesses the ranks Mp, a microprocessor is generally used in the comparison circuit 16. It is quite interesting to program this microprocessor according to the flowchart described. The profitability of the machine is thereby increased.

Claims

1. Method for ordering objects (3), these objects each being provided with a serial number (Mp)) or rank and being grouped together

p randomly one after the other in a set (2) or stack, in which - we assign a rank (MRn) given to each receptacle (Rn) of an ordered set (N) of receptacles, - we evaluate ( 15) the rank (Mp) of the object to be put in order, or to be sorted, which is at the top of the stack, - we compare (16) the rank of this object to be sorted successively to the rank of each of the receptacles, - we detect the rank of the receptacle (12) which is the first less than the rank of the object to be sorted, - we store (fig.2) the object to be sorted in this receptacle to create in this receptacle an increasing sub-monotony objects, - we assign to this receptacle the rank of the object it has just received and, - we reenter the last five operations by having them carry on a new object which is now at the top of the stack, characterized in this - an object (17) is placed (32) in at least one so-called buffer receptacle (13), - the rank of each object to be sorted is compared to the rank (MT) of the previously stored object in at least one receptacle called buffer, - and in that one stores (33) that of these two objects which has the lowest rank while that which has the highest rank remains or is placed in the buffer.

2. Method according to claim 1 modified in that one creates decreasing monotonies instead of increasing monotonies.

3. Method according to claim 1 or 2 characterized in that each of the receptacles is put into service (M # 5: O) to receive an object to be stored as soon as this object can no longer be stored in any of the receptacles previously put into service .

4. Method according to claim 1 and claim 3 modified in that the object which cannot be stored is placed in one of the buffers while the object previously contained in this buffer is stored.

5. Method according to claim 3 or claim 4 characterized in that the ordering of the objects is interrupted with the sorting of the first object which can no longer find its place in any of the receptacles of the receptacle set.

6. Method according to any one of claims 1 to 5 characterized in that it constitutes a first phase of a method of ordering, a second phase consisting in merging together the sub-monotonies to obtain a monotony of the objects thus put in order.

7. Method according to claim 6 characterized in that it further comprises a third phase consisting in merging together several monotonies so as to put in order a large batch of objects.

8. Device for ordering objects provided with a serial number (Mp) or rank and grouped (2) randomly one after the other

p of the others in a store (1), of the type comprising: - a member (6) for extracting objects from the store, - a conveyor (11) for conveying the extracted objects to receptacles (12), - and a control circuit (14) for ordering the conveyed objects, characterized in that it comprises means (13) of unitary buffer stock in parallel with the conveyor and upstream of the receptacles, for receiving (32) certain extracted objects (17) and for delivering (33) a stored object, and in that the control circuit comprises means (16) for comparing with each extraction of the object the rank (M p) of the extracted object with the rank (MT) of one of the stored objects and to decide according to this

comparison what is this object extracted or stored the one it is the

more favorable to store.

9. Device according to claim 8 characterized in that the

buffer stock means comprises a passing conveyor belt (36)

under at least one guide (38) and in that this guide comprises two

openings (39,40), an entrance to receive an object to be stored and a

outlet closed by a barrier (41) for retaining or delivering an object

stored.

10. Device according to claim 8 or claim 9

characterized in that the conveyor has a divergence (32) and

a confluence (33) to allow the paralleling of the means

of unit buffer stock.

11. Device according to any one of claims 8 to 10

characterized in that the control circuit includes means

(15) of optoelectronic type for acquiring the rank of the objects to be sorted.