WO2000062947A1 - Procede de preparation d'un plan de tri - Google Patents

Procede de preparation d'un plan de tri Download PDF

Info

Publication number
WO2000062947A1
WO2000062947A1 PCT/FR2000/000960 FR0000960W WO0062947A1 WO 2000062947 A1 WO2000062947 A1 WO 2000062947A1 FR 0000960 W FR0000960 W FR 0000960W WO 0062947 A1 WO0062947 A1 WO 0062947A1
Authority
WO
WIPO (PCT)
Prior art keywords
sorting
box
boxes
machine
objects
Prior art date
Application number
PCT/FR2000/000960
Other languages
English (en)
Inventor
Christian Riviere
Original Assignee
La Poste
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by La Poste filed Critical La Poste
Priority to AU39738/00A priority Critical patent/AU3973800A/en
Priority to DE60001405T priority patent/DE60001405T2/de
Priority to EP00918971A priority patent/EP1181110B1/fr
Publication of WO2000062947A1 publication Critical patent/WO2000062947A1/fr

Links

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B07—SEPARATING SOLIDS FROM SOLIDS; SORTING
    • B07C—POSTAL SORTING; SORTING INDIVIDUAL ARTICLES, OR BULK MATERIAL FIT TO BE SORTED PIECE-MEAL, e.g. BY PICKING
    • B07C3/00—Sorting according to destination
    • B07C3/02—Apparatus characterised by the means used for distribution

Definitions

  • the present invention relates to a process for preparing a sorting plan for a batch of objects of the folds, letters type, for a sorting machine operating in reverse sorting, with a view to the distribution of said objects by a person in charge of this mission. , attendant or other.
  • This sorting is carried out by the so-called reverse sorting method, which method makes it possible to sort in a suitable sorting machine, and with a reduced number of passes, a large number of objects allocated to numerous distribution points.
  • One of the first problems encountered with these sorting machines is linked to the capacity of the boxes or receptacles which receive the objects as they are sorted.
  • One of the first objectives of the invention is to solve this problem by means of a process for preparing a sorting plan intended for sorting machines operating in reverse sorting.
  • the method of preparing the sorting plan consists, from data on the actual batch to be sorted or from statistical data, to be inserted in the list of non-zero numbers representing the quantity of objects for each distribution point. , in the order of the route, a certain number of zeros up to the separating power available on the sorting machine, and the number of sorting passes, and to arrange said zeros in the distribution matrix illustrating said sorting plan , so that certain boxes of the sorting machine, which appear empty, are used as duplication boxes of the first non-empty previous box, so as to take into account and process the distribution point or points for which the number of objects or the sum of these numbers as the case may be in each row or column of said matrix, is such that it exceeds the capacity of a single box, which amounts to assimilating one or several consecutive boxes in one and the same direction, playing the role of receptacles of multiple capacity.
  • Reverse sorting also involves repetition of tasks by the operator.
  • the operator recovers in a very precise order the content of each box and positions said content in accordance with the recovery order, either in the sorting machine store for a new sorting operation, or in a container or box for distribution when this recovery follows the last pass.
  • the duration of this decasing operation is linked to the number of boxes in which the sorted objects are positioned.
  • the present invention proposes to remedy these drawbacks, that is to say to reduce the arduousness and the time of this operation by implementing means which make it possible to reduce the number of boxes used to carry out the sorting operation.
  • These means consist, on the matrix distribution of the sorting plan, of placing in the first row (s) of said matrix, zeros distributed in rows and / or columns so as to be able to reduce the number of boxes used on the machine, during sorting and, moreover, filling said boxes to a value close to their maximum capacity.
  • the invention proposes to make a partition of the boxes to form at least two geographically distinct sets on said machine, making it possible to superimpose over time, the automatic operation of sorting a first batch of objects, and the operation from another lot already sorted.
  • the method also consists in accumulating several batches of objects to sort, so as to use among the boxes available, the largest number of boxes possible, which boxes each receiving a quantity of objects close to their maximum capacity.
  • the method of preparing a sorting plan also applies to the arrangement of the sorting plan represented in the form of a rectangular matrix corresponding to a sorting carried out in three passes.
  • the method according to the invention can consist in adjusting the filling rate of each of the boxes so as to perform automatic filling simultaneously. and manual crushing, without risk of overflow.
  • the invention also relates to the machines allowing the implementation of the method and in particular a machine of the office machine type which comprises for example several superimposed and horizontal lines of juxtaposed boxes, each line comprising thirteen boxes of which one, the last, constitutes a waste and / or overflow reception area; each box has a capacity of around 50 letters of conventional mail and includes means for detecting the achievement of its maximum capacity, so as to orient either towards the overflow box or to open the Next boxes qualified as duplication boxes, reserved for this purpose to accommodate the overflow of the previous box.
  • this machine comprises a module making it possible to optimize the distribution of the batch or lots to be sorted, in the matrix representation, in order to provide the automaton of said machine, a sorting plan adapted to said lots, it that is to say a plan which makes the best use of the possibilities of the machine, in the interest of the operator.
  • FIG. 1 shows a batch of objects to sort (letters) and the data relating to this batch
  • - Figure 2 shows schematically, a sorting machine for the batch of letters which is shown in Figure 1 for example;
  • FIG. 3 shows in matrix form, the preparation of the sorting plan showing the numbers corresponding to the quantities of objects to distribute, which numbers are distributed one after the other, column by column, in the matrix with insertion of zeros in said columns;
  • - Figure 4 shows the matrix of Figure 3 with, instead of the quantities of objects, an indication of the corresponding distribution points;
  • - Figure 5 shows an arrangement of the matrix of Figure 3 to improve sorting by optimizing the distribution of the quantities of letters arranged in the rows and in the columns;
  • FIG. 6 shows the position of the distribution points of the matrix detailed in Figure 5;
  • FIG. 7 shows another arrangement of the matrix shown in Figure 3, with a duplication of overloaded rows and columns, that is to say the sum of the quantities of each point entered on said rows and columns is greater than the capacity of a single space;
  • FIG. 9 shows another arrangement of the matrix shown in Figure 3, to reduce the number of boxes used during the sorting operation
  • FIG. 10 shows the position of the distribution points of the matrix detailed in Figure 9;
  • FIG. 11 shows a sorting machine of the type capable of implementing the matrix sorting plan shown above, Figure 10;
  • FIG. 1 shows, placed in a box 1, a batch of objects to be sorted and in particular of letters 2.
  • the batch of letters can be delivered to the distributor office with information.
  • This information can be transmitted by any appropriate means to the distributor office by computer network or for example, as shown, by means of a floppy disk 3.
  • This information or data are also represented in FIG. 1 and they consist of a list of numbers which correspond to the quantity of letters assigned to each of the distribution points of the factor, which numbers are classified in the order of said points.
  • the factor distribution points are mentioned on the first line 4, numbered from 1 to 55 as an example.
  • sorting machine of this type is described in document FR-2 735 995 of the applicant and it is shown in FIG. 2 with simply its essential elements useful for understanding the present application.
  • This machine includes a magazine 10 in which the operator
  • Each letter is taken by means of a destacker device 11 and follows a circuit which leads it into one of the boxes 12 marked 1, 2, 3 etc. ... up to 12 or even 24 or more, with an R box at the end for waste or other.
  • the letter circuit consists of a conveyor system 13 at the end of which the letters are oriented in the appropriate boxes 12. Each letter is sent to a box by means of a switch system 14 by means of a tilting deflector 15 controlled by appropriate means connected to an automaton 16 shown diagrammatically on the machine in the form of a rectangle.
  • the deflector 15 causes a deviation of each letter towards the appropriate box and the letters are guided by means of an articulated flap 17, which allows the arrangement of the letters one behind the other in the boxes.
  • Each flap 17 is articulated so as to move as the corresponding box is filled.
  • the flap 17 actuates a detector device consisting of a sensor 19 and this sensor 19 provides information which makes it possible, via the automaton 16 and the switch device 14, to orient the letters either towards the waste box R, or simply towards the next box, which being provided in the sorting plan as an overflow box.
  • the automaton 16 receives information from a read head 20 which, at the time of the passage of each letter, reads the information printed on said letter, in the form of barcode. This reading makes it possible to locate the point of distribution of the letter, and, as a function of a distribution of said points which will be detailed below, the automaton 16 directs the letter in question towards one of the boxes 12 which corresponds to its destination, either box 1, 2 or 3, etc.
  • the automaton controls the switches 14 according to the destinations.
  • a memory 21 which corresponds to the sorting plan prepared from known information, that is to say either information which comes from the disk 3, or information which comes from the carrying out of a sorting previous such as the sorting of the previous day or an average established over several days.
  • This preparation is carried out in a module 22 consisting of a computer programmed to use the data relating to the lots to be sorted, according to an appropriate program.
  • sorting operation is carried out in the present case in two passes, by the reverse sorting method.
  • the first sorting is launched on the available boxes of the machine according to criteria which follow from the sorting plan prepared in advance in matrix form.
  • the operator picks up the letters in each of the boxes and reposition them in the same order, in the magazine 10 for a second sorting operation at the end of which the objects are classified one after the other, by distribution points.
  • the operator At the end of the first sorting pass, the operator must arrange the packets of letters in a certain order in the magazine 10 and in particular in the order of the boxes numbered from 1 to 12 or from 1 to 24 or other depending on the case.
  • the capacity K of the boxes 12 of the sorting machine is of the order of 50 ordinary letters, which corresponds to a handful of letters easily grasped by the operator during the decasing operation, that is to say the 'operation which consists in removing in each of the boxes the sorted letter packet either to carry out a new sorting pass, or for a delivery in boxes for the realization of the round.
  • This capacity may prove to be insufficient for certain points or groups of distribution points.
  • the boxes to which these points 31 and 48 are assigned will receive approximately 50 letters each and, as soon as the sensor 19 will give the information of maximum filling of the box d welcome, the additional letters will be directed to the box
  • FIG. 3 corresponds to a matrix representation of the quantities of letters to be distributed, in a matrix the number of rows and the number of columns corresponding to the number of boxes available for sorting on a machine by the so-called reverse sorting method.
  • the number of points in the matrix corresponds to the separating power of the machine.
  • the matrix has 24 horizontal lines and 24 vertical columns; the number of rows and columns is chosen according to the capacity and the number of boxes of the machine, available to carry out the different sorting passes.
  • the number of boxes used can vary from one pass to another.
  • This matrix is filled with the numbers which correspond to the quantities of letters assigned to each of the distribution points according to the example of FIG. 1.
  • the number 8 appear then the corresponding number 7 respectively at the first point and at the second distribution point.
  • the number 3 appears in the first line of column 2 followed by the number 10.
  • the number 3 appears in the third column, etc ...
  • the route of the postman is read in the matrix of figure 3 and in the following matrices, from the first line of column 1 to line 24, then column 2 from line 1 to line 24, etc ... to column 24, line 24.
  • FIG. 4 represents a matrix 24 rows and 24 columns in which the non-zero numbers of the matrix of FIG. 3, have been replaced by the corresponding distribution points 1 to 55. These distribution points follow each other, interspersed with zeros, from the first column to the last.
  • the sorting operation by the reverse sorting method is carried out on the basis of the information given by the matrix of FIG. 4.
  • This matrix is listed in the memory 21 of the sorting machine.
  • the sorting operation consists, for the first pass, of locating each letter by means of the reader 20 and of sending it by means of the automaton 16, in the appropriate box 12 according to its position which is listed in the matrix.
  • a letter corresponding to a distribution point which is located in the first line of the matrix is oriented towards box n ° 1; each letter whose destination corresponds to a distribution point placed on line 2, is directed to box no. 2, etc ..., etc ... up to the letters of line 24 assigned to box no. 24.
  • line 1 of the matrix in Figure 3 has a total of 8 letters which will be collected in box 1. These letters are intended, according to the matrix shown in Figure 4, for three of them , at distribution point n ° 3, for three others at point n ° 39 and for the last two at point n ° 45.
  • Box 2 receives five letters.
  • box n ° 10 receives 122 letters, that is to say a quantity clearly greater than its reception capacity. These 122 letters are intended, according to the matrix of FIG. 4, for four of them at distribution point No. 20, for 54 of them at distribution point No. 31 and, for all the others, at point 48. The strict application of the sorting plan will cause excess letters to be assigned to box R as soon as box 10 is full.
  • Figure 5 shows an optimized distribution of the quantities of letters allocated to each point, and this for each line and each column of the matrix. Note, in FIG. 5, that the number 54 is placed alone on line 3, column 13. In the same way, the number 64 has been placed only on line 1, column 19. Thus, a first sorting pass carried out according to the distribution of the matrix shown in FIG. 6, will orient the 64 letters corresponding to distribution point no. 48 arranged on line 1, towards box no. 1 with a part, around 14 letters, towards the scrap box R.
  • Line 2 has only 34 letters corresponding to distribution point n ° 19, which will be assigned to box n ° 2.
  • Line 3 has 54 letters corresponding to distribution point n ° 31, which will be assigned partly to box n ° 3 and the rest to box R scrap.
  • the sum of the quantities of letters contained in the other lines is less than 50.
  • the same pattern is found for the second pass with the dispatch of the letters arranged in columns 1 to 24, towards boxes n ° 1 to 24.
  • column 1 is assigned to box 1
  • column 2 is assigned to box 2
  • ... column 24 is assigned to box 24.
  • Figure 6 shows the position of distribution points 1 to 55, according to the matrix distribution shown in Figure 5.
  • Figure 7 shows a solution in terms of the distribution of quantities in the matrix 24-24, which allows, when a row or column contains a number of letters greater than the capacity of the corresponding box, to free the box or boxes which follow this normally overloaded box, in order to be able to direct the surplus letters to this box or these following boxes rather than to the waste bin R.
  • This column 14 comprises a total of 59 letters which will be distributed in box n ° 14 for a part, and in the following box n ° 15. Indeed, column 15 is a column filled with zeros. No letter is automatically assigned to this box no. 15. This box no. 15 will be a duplication box which will complement, that is to say increase the capacity of box no. 14 when this box no. 14 will have reached its maximum filling level.
  • This particularity has the advantage of not disturbing the distribution of the boxes and especially of allowing during the decasing, to keep the order of the letters when they are taken from the successive boxes with a view to a new positioning in the store if this decasing follows a first pass, or in a box if these letters are decased following the last pass.
  • columns 21 and 22 corresponding to boxes n ° 21 and 22 identify these boxes n ° 21 and 22 as duplication boxes of the previous box n ° 20.
  • the operator will find letters in almost all of the boxes during the decasing. It will therefore have to perform a relatively large number of decasings, but comparison of what was happening previously, no waste due to overflow is observed which means that all the letters are sorted.
  • Figure 9 shows the development of a distribution which limits the number of boxes used on the sorting machine. This operation consists in gathering the quantities of letters in a relatively limited number of rows and columns.
  • rows 1 to 8 have only zeros as well as columns 1 to 8, which means that in a sorting machine with 24 boxes, only 16 boxes are useful for performing the sorting operation, both the first pass and the second pass, taking into account the matrix distribution of letter quantities.
  • This distribution is arranged in the matrix represented in FIG. 9, in such a way that the large distribution points, that is to say points n ° 31 and 48 in the example of FIG. 1, are isolated or possibly grouped with other points and followed by a column and a line filled with zeros so as to automatically create duplication boxes.
  • Line 16 which includes 55 letters, is followed by line 17 filled with zeros.
  • Box 17 is a duplication box in box 16.
  • column 17 has 79 letters which will be distributed in box 17 and in the duplication box 18 taking into account the fact that column 18 is filled with zeros.
  • Box n ° 22 is assigned as a duplication box in box n ° 21 to accommodate the surplus of letters.
  • FIG. 10 shows the matrix representation of the distribution points corresponding to the quantities entered in the matrix of FIG. 9.
  • the line 9 can correspond to box n ° 1 of the sorting machine which receives the letters from the distribution points 16, 22 and 45.
  • the numbers of the boxes are placed to the left of the identification numbers rows and above the column numbers.
  • Line 10 corresponding for example to box 2, receives during the first pass, the letters assigned to distribution points 1, 17, 28, 37, 46 and 49.
  • Line 16 which corresponds for example to box n ° 8, receives letters intended for distribution points n ° 10 and 31, the number of which is greater than the reception capacity of box n ° 16. The surplus letters will be directed to box n ° 9 qualified as duplication box of the previous box n ° 8.
  • Box no. 16 constitutes the duplication box in box no. 15 to receive the surplus of letters.
  • Figure 11 shows a sorting machine that has three rows of boxes.
  • This sorting machine has a capacity which is for example 36 boxes plus, at the end of each of the lines, waste boxes R.
  • This partition of the machine is achievable according to the quantities of mail to be sorted which cannot exceed the reception capacity of the boxes.
  • the distribution of the quantities of letters in the preparation matrix of the sorting plan can be carried out preferentially, with an appropriate program which makes it possible to carry out at high speed, the calculations of quantities of objects corresponding to the different distribution points, by row and by column as these points and quantities move in the matrix in order to obtain, as shown in FIGS. 5 and 6, an optimization of the quantities per row and by column or, in FIGS. 7 and 8, an arrangement which achieves automatic duplication of overloaded boxes or, as shown in FIGS. 9 and 10, automatic duplication with reduction of the number of boxes required to perform the sorting operation.
  • the optimization module 22 which can be part of the machine, which module is associated with the desk 23, FIGS. 11 and 12, which makes it possible to control the machine.
  • the module 22 is connected to the communication network through which the operator can access the data of the lots to be sorted, or else it is equipped with a reader suitable for reading floppy disks 3 or the like.
  • the machine shown in Figure 11, has a separating power equal to 16 x 16 for its part A and the same separating power 16 x 16 or 256, for its second part B.
  • the capacity of each part A and B of the machine is 800 letters approximately, (50 x the number of boxes).
  • a first operation consists in classifying each batch by taking as a criterion the number of distribution points, then in forming groupings.
  • Each batch group consists of the first batch not yet grouped in the list, and a set of consecutive batches not yet grouped in the list. Each set must consist of as many lots as possible, themselves the largest possible.
  • the grouping criterion is mass sorting possible on a machine “space” allowing sorting in masked time. The number of groups is therefore minimized as well as, consequently, the numbers of task changes and shifts. The process stops when all the batches are grouped.
  • each group is taken up (this time seen as a lot), optimized and consolidated. It is therefore necessarily sortable by using a number of boxes that is lower (but close) to the desired machine “space”, while ensuring that the boxes are filled close to their capacity. This grouping is particularly interesting for holiday periods, for example, where the number of letters to distribute can be reduced significantly.
  • rectangular or square dies can also be applied to parallelepipedic dies in the case of sorting operations carried out in three passes.
  • the route in this case can be read, for example, layer by layer, from front to back, then for each layer, column by column from left to right and for each column, line by line from top to bottom.
  • Figure 12 shows schematically another type of sorting machine.
  • the boxes 12 or receptacles are distributed over a very long line and each box has a large capacity, greater than 400 or even 500 letters.
  • This type of machine can operate continuously, that is to say that it is possible to carry out consecutive sorting operations which are superimposed on the manual crushing operations.
  • the process for preparing the sorting plan consists in providing a different filling rate for the boxes and in particular a progressive reduction in the number of objects from the first box served to the last, c '' that is to say that one carries out at the level of the matrix distribution, an optimization of the sum of the objects of each row and of each column of the matrix which follows a progression making it possible to place in the first box 121 a sum of objects close to the maximum capacity of the box whereas for the last box 122, this sum of objects is lower, to be adjusted according to the machine.
  • the filling takes the form of a ramp and this optimization process is moreover compatible with the splitting and massification processes developed previously.

Landscapes

  • Sorting Of Articles (AREA)

Abstract

Le procédé de préparation consiste à insérer des zéros dans la liste des nombres non nuls qui représentent les quantités d'objets à trier et qui sont répartis en fonction de leur point de distribution, à concurrence du pouvoir séparateur de la machine de tri et du nombre de passes pour limiter et/ou éviter des risques de débordement des cases (12) de ladite machine et, dans le cas de points de distribution dont le nombre d'objets dépasse la capacité d'accueil d'au moins une desdites cases de la machine de tri, à prévoir dans le plan de tri, une ou plusieurs lignes et/ou colonnes de zéros suivant la ligne et colonne du ou des points litigieux, pour constituer automatiquement une case de dédoublement située juste derrière la case d'accueil dudit point. Le procédé consiste également à réaliser une massification c'est-à-dire à remplir chaque case à une valeur proche de sa capacité maximale afin de réduire le nombre de cases utilisées et le nombre d'opérations de décasage. Toujours selon le procédé et en fonction de la capacité de la machine de tri, le plan de tri peut permettre une partition des cases de façon à former par exemple deux ensembles A et B distincts géographiquement qui permettent de réaliser simultanément une opération de tri dans l'un desdits ensembles et une opération de décasage des objets déjà triés disposés dans l'autre ensemble.

Description

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

Claims

- REVENDICATIONS - 1.- Procédé de préparation d'un plan de tri pour machine de tri fonctionnant en tri inversé consistant en un aménagement de la répartition matricielle du lot d'objets à trier, lequel aménagement consiste à insérer dans la liste des nombres non nuls représentant ledit lot, et qui sont classés dans l'ordre de l'itinéraire, un certain nombre de zéros à concurrence du pouvoir séparateur disponible sur ladite machine et du nombre de passes de tri, et à disposer dans la matrice de répartition, les zéros de telle façon que certaines cases de la machine de tri, qui apparaissent comme vides, soient utilisées comme cases de dédoublement de la première case précédente non vide, afin de prendre en compte et de traiter un ou plusieurs points de distribution pour lesquels le nombre d'objets ou la somme de ces nombres selon le cas dans chaque ligne ou colonne de ladite matrice, est tel qu'il dépasse la capacité d'accueil d'une simple case, assimilant ainsi une ou plusieurs cases consécutives à une seule et même direction, jouant le rôle de cases de plus grande capacité.
2.- Procédé selon la revendication 1, caractérisé en ce qu'il consiste à rechercher l'utilisation d'un nombre minimum de cases sur la machine de tri, lesquelles cases étant remplies à une valeur proche de leur capacité maximale, laquelle recherche s'effectue par le placement de lignes de zéros dans la matrice de répartition, lesquelles lignes se retrouvant concentrées au(x) premier(s) rang(s) de ladite matrice.
3.- Procédé selon la revendication 2, caractérisé en ce qu'il consiste, dans le cas d'une machine de tri dont le nombre de cases est tel que sa capacité d'accueil est au moins deux fois supérieure à la quantité d'objets à trier, à réaliser une partition des cases pour former au moins deux ensembles A et B distincts géographiquement sur ladite machine, lesquels ensembles permettent de superposer dans le temps, l'opération automatique de tri d'un flux d'objets et l'opération de décasage d'un flux déjà trié.
4.- Procédé selon la revendication 3, caractérisé en ce qu'il consiste, en fonction des capacités de la machine de tri, à cumuler plusieurs lots d'objets à trier de façon à utiliser le plus grand nombre de cases possible, chaque case recevant une quantité d'objets qui est proche de sa capacité d'accueil maximale.
5.- Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que l'aménagement de la répartition matricielle s'effectue sur une représentation matricielle cubique correspondant à un tri réalisé en trois passes de tri inversé.
6.- Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce qu'il consiste dans le cas d'une machine munie de cases de grande capacité susceptibles d'être remplies sans avoir été préalablement vidées, comme par exemple une machine à tasseurs dont les cases s'étendent en ligne sur une grande longueur, à aménager le taux de remplissage de chacune des cases de façon à réaliser simultanément le remplissage automatique et le décasage manuel, sans risque de débordement, lequel aménagement consiste à effectuer une réduction progressive du nombre d'objets dirigés vers les cases, partant de la première case jusqu'à la dernière.
7.- Machine permettant la mise en œuvre du procédé selon l'une quelconque des revendications 1 à 5, caractérisée en ce qu'elle comporte des cases juxtaposées disposées selon trois lignes superposées et horizontales, chaque ligne comportant par exemple 13 cases dont l'une, la dernière, constitue une case d'accueil du rebut et/ou du débordement éventuel, chaque case ayant une capacité d'accueil de l'ordre de 50 lettres de courrier classique.
8.- Machine selon la revendication 7, caractérisée en ce que chaque case (12) comporte des moyens pour détecter le niveau de remplissage maximum de ladite case, lesquels moyens de détection, en forme de capteurs (19), donnent une information qui est utilisée soit pour orienter vers la case de débordement, soit pour ouvrir la case suivante en cas de dédoublement.
9.- Machine pour la mise en œuvre du procédé selon la revendication 6, caractérisée en ce qu'elle comprend des réceptacles du type à tasseurs, disposés selon une ligne horizontale de grande longueur, lesquels réceptacles ont une capacité d'accueil importante, supérieure à 450 lettres par exemple.
10.- Machine selon l'une quelconque des revendications 7 à 9, caractérisée en ce qu'elle comporte un module d'optimisation (22) du type calculateur programmé, chargé de mettre en œuvre le procédé de préparation du tri de lot(s) d'objets selon l'une quelconque des revendications 1 à 6.
PCT/FR2000/000960 1999-04-16 2000-04-13 Procede de preparation d'un plan de tri WO2000062947A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
AU39738/00A AU3973800A (en) 1999-04-16 2000-04-13 Method for preparing a sorting scheme
DE60001405T DE60001405T2 (de) 1999-04-16 2000-04-13 Verfahren zur vorbereitung eines sortierplanes
EP00918971A EP1181110B1 (fr) 1999-04-16 2000-04-13 Procede de preparation d'un plan de tri

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9905010A FR2792227B1 (fr) 1999-04-16 1999-04-16 Procede de preparation d'un plan de tri d'un lot d'objets (plis,lettres, ...) pour machine de tri fonctionnant en tri inverse
FR99/05010 1999-04-16

Publications (1)

Publication Number Publication Date
WO2000062947A1 true WO2000062947A1 (fr) 2000-10-26

Family

ID=9544674

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2000/000960 WO2000062947A1 (fr) 1999-04-16 2000-04-13 Procede de preparation d'un plan de tri

Country Status (5)

Country Link
EP (1) EP1181110B1 (fr)
AU (1) AU3973800A (fr)
DE (1) DE60001405T2 (fr)
FR (1) FR2792227B1 (fr)
WO (1) WO2000062947A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003024628A1 (fr) * 2001-09-14 2003-03-27 Siemens Aktiengesellschaft Procede de tri dans un ordre de distribution
CN112354868A (zh) * 2020-10-15 2021-02-12 西安邮电大学 一种自动化分拣系统的二次分拣方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2372161T5 (es) 2007-12-13 2014-11-13 Solystic Procedimiento para clasificar envíos postales utilizando un proceso de asignación dinámica de salidas de clasificación
DE102009011428A1 (de) 2009-03-03 2010-09-16 Siemens Aktiengesellschaft Sortierverfahren und Sortieranlage mit zwei verschiedenen Gruppen von Ausgabeeinrichtung

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5353938A (en) * 1991-09-18 1994-10-11 Compagnie Generale D'automatisme Cga-Hbs Method of sorting objects
EP0718049A2 (fr) * 1994-12-22 1996-06-26 Hitachi, Ltd. Procédé et appareil de tri de feuilles de papier ou analogues
DE19709232A1 (de) * 1996-03-11 1997-11-06 Hitachi Ltd Verfahren, Vorrichtung und Informationsträger für Gebietssortierung und Austragereihenfolge-Sortierung von Post
EP0812629A1 (fr) * 1996-05-17 1997-12-17 Koninklijke KPN N.V. Procédé de tri de courrier dans l'ordre de distribution

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5353938A (en) * 1991-09-18 1994-10-11 Compagnie Generale D'automatisme Cga-Hbs Method of sorting objects
EP0718049A2 (fr) * 1994-12-22 1996-06-26 Hitachi, Ltd. Procédé et appareil de tri de feuilles de papier ou analogues
DE19709232A1 (de) * 1996-03-11 1997-11-06 Hitachi Ltd Verfahren, Vorrichtung und Informationsträger für Gebietssortierung und Austragereihenfolge-Sortierung von Post
EP0812629A1 (fr) * 1996-05-17 1997-12-17 Koninklijke KPN N.V. Procédé de tri de courrier dans l'ordre de distribution

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003024628A1 (fr) * 2001-09-14 2003-03-27 Siemens Aktiengesellschaft Procede de tri dans un ordre de distribution
US7060928B2 (en) 2001-09-14 2006-06-13 Siemens Ag Method for sorting in a distribution order
CN112354868A (zh) * 2020-10-15 2021-02-12 西安邮电大学 一种自动化分拣系统的二次分拣方法

Also Published As

Publication number Publication date
FR2792227A1 (fr) 2000-10-20
DE60001405D1 (de) 2003-03-20
AU3973800A (en) 2000-11-02
EP1181110A1 (fr) 2002-02-27
DE60001405T2 (de) 2003-11-06
FR2792227B1 (fr) 2001-07-27
EP1181110B1 (fr) 2003-02-12

Similar Documents

Publication Publication Date Title
EP3245147B1 (fr) Système et procédé de séquencement pour au moins un poste de préparation
EP0533536B1 (fr) Procédé de tri d'objets
FR2524867A1 (fr) Procede pour empiler, stocker et prelever de la marchandise de facon automatique et dispositif pour la mise en oeuvre de ce procede
EP2382058B1 (fr) Machine et procédé pour trier des objects postaux grand format et des lettres
EP1722900B1 (fr) Procede et dispositif pour preparer une tournee du facteur avec a la fois des lettres et des objets de grand format
EP1181110B1 (fr) Procede de preparation d'un plan de tri
EP0494014B1 (fr) Préparation de listes d'objets à charger dans des contenants
EP1736250B1 (fr) Procédé pour fusionner des lettres et des objets postaux de grand format et/ou non mécanisables dans une tournée unique du facteur
EP2239220B1 (fr) Installation et procede de traitement d'imprimes
EP0597784B1 (fr) Ligne de reconnaissance et de traitement pour produits d'édition ou imprimés
EP2569099B1 (fr) Méthode pour optimiser un processus de traitement et de transport du courrier en bacs utilisant un tri stratifié
EP1618969B1 (fr) Procédé de traitement d'envois postaux pour la préparation et la séparation des tournées de facteur et machine de tri correpondante
WO2006013253A1 (fr) Installation de triage et de regroupement d'objets, recipients ou autres
EP1707275A1 (fr) Procédé de traitement d'envois postaux avec débordement dynamique
FR2552686A1 (fr) Dispositif modulable et methodes de classement d'objets indexes
FR2459196A1 (fr) Appareil d'alimentation reguliere en pieces pour une machine de traitement en continu de ces pieces
EP1118556B1 (fr) Système de distribution automatique d'articles pour la préparation d'une ou plusieurs commandes de tels articles
FR2915850A1 (fr) Dispositif de tri de coquillages a moyens de distribution intermediaires, et procede correspondant.
FR2565852A1 (fr) Procede et dispositif de mise en ordre d'objets
EP0408638A1 (fr) Procede et dispositif d'accumulation et de convoyage d'articles pour presenter ces articles a un poste fixe dans un ordre arbitraire determine.
EP3854728A1 (fr) Installation et procédé de préparation de commandes
FR3070681A1 (fr) Transfert d'un lot de produits entre un plateau et le dessus d'au moins une palette
EP0752577A1 (fr) Procédé et dispositif de conditionnement à poids constant de tranches de viande ou de poisson
FR3021306A1 (fr) Dispositif de collecte et de distribution automatique d'objets, et systeme de distribution automatique contenant un tel dispositif
FR2833865A1 (fr) Installation de separation et de depose dans une direction longitudinale

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2000918971

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 09958803

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 2000918971

Country of ref document: EP

WWG Wipo information: grant in national office

Ref document number: 2000918971

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP