发明公开
EP0533536A1 Procédé de tri d'objets 失效
Sortierverfahren。

Procédé de tri d'objets
摘要:
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.
公开/授权文献
信息查询
0/0