Global Patent Index - EP 0533536 A1

EP 0533536 A1 19930324 - Object sorting method.

Title (en)

Object sorting method.

Title (de)

Sortierverfahren.

Title (fr)

Procédé de tri d'objets.

Publication

EP 0533536 A1 19930324 (FR)

Application

EP 92402474 A 19920910

Priority

FR 9111510 A 19910918

Abstract (en)

The present invention relates to a method for sorting objects in N passes into R receptacles, comprising the following steps: - recording data comprising N criteria per object, - classifying the said objects in a given order in memory, in order to assign each of the said objects to a destination, - computation of the distribution of the said objects in an N-1th canonical pass in order to assign all the objects with the same value of a first criterion to the same receptacle, - computation of the distribution in an Nth canonical pass in order to assign all the said objects with the same value of a second criterion to the same receptacle in the said given order, - modification of the said Nth canonical pass distribution, giving a modified Nth pass distribution, such that each receptacle contains at most P objects (P being the maximum capacity of each receptacle), - determination of the contents of each receptacle at the end of an N-1th provisional pass arranged in order to allow the said modified Nth pass distribution, - modification of the said modified Nth pass distribution, giving a final Nth pass distribution, if the contents of a provisional N-1th pass receptacle exceeds P, the order of the said objects respecting the said given order, and the distribution of a final N-1th pass being arranged in order to allow the said final Nth pass distribution leading to the receptacles each containing at most P objects, - reiteration of the preceding steps for the N-1th and N-2th passes, and so on until the last two passes, - sorting of the said objects according to the final distributions.

Abstract (fr)

La présente invention concerne un procédé de tri d'objets en N passes dans R réceptacles, comprenant les étapes suivantes : enregistrement d'informations comportant N critères par objet, classement en mémoire desdits objets dans un ordre donné, pour affecter chacun desdits objets à une destination, calcul de la répartition desdits objets dans une N-1 -ième passe canonique pour affecter tous les objets ayant la même valeur d'un premier critère au même réceptacle, calcul de la répartition dans une N -ième passe canonique pour affecter tous lesdits objets ayant la même valeur d'un deuxième critère au même réceptacle dans ledit ordre donné, modification de ladite répartition de N -ième passe canonique, fournissant une répartition de N -ième passe modifiée, telle que chaque réceptacle contienne au plus P objets (P étant la contenance maximale de chaque réceptacle), détermination du contenu de chaque réceptacle en fin d'une N-1 -ième passe provisoire agencée pour permettre ladite répartition de N-ième passe modifiée, modification de ladite répartition de N -ième passe modifiée, fournissant une répartition de N -ième passe définitive, si le contenu d'un réceptacle de N-1 -ième passe provisoire dépasse P, l'ordre desdits objets respectant ledit ordre donné et la répartition d'une N-1 -ième passe définitive agencée pour permettre ladite répartition de N -ième passe définitive conduisant à des réceptacles contenant chacun au plus P objets, réitération des étapes précédentes pour les N-1-ième et N-2-ième passes, et ainsi de suite jusqu'aux deux dernières passes, tri desdits objets selon les répartitions définitives.

IPC 1-7

B07C 3/00

IPC 8 full level

B07C 3/00 (2006.01)

CPC (source: EP US)

B07C 3/00 (2013.01 - EP US); Y10S 209/90 (2013.01 - EP US)

Citation (search report)

Designated contracting state (EPC)

DE FR GB IT NL

DOCDB simple family (publication)

EP 0533536 A1 19930324; EP 0533536 B1 19960306; CA 2078468 A1 19930319; CA 2078468 C 19961119; DE 69208789 D1 19960411; DE 69208789 T2 19960725; FR 2681263 A1 19930319; FR 2681263 B1 19931112; US 5353938 A 19941011

DOCDB simple family (application)

EP 92402474 A 19920910; CA 2078468 A 19920917; DE 69208789 T 19920910; FR 9111510 A 19910918; US 94594992 A 19920917