发明公开
- 专利标题: Procédé de tri d'objets
- 专利标题(英): Object sorting method
- 专利标题(中): Sortierverfahren。
-
申请号: EP92402474.8申请日: 1992-09-10
-
公开(公告)号: EP0533536A1公开(公告)日: 1993-03-24
- 发明人: Lagrange, Hervé , Harrouet, Patrick
- 申请人: COMPAGNIE GENERALE D'AUTOMATISME CGA-HBS
- 申请人地址: Le Plessis Pâté F-91220 Brétigny sur Orge FR
- 专利权人: COMPAGNIE GENERALE D'AUTOMATISME CGA-HBS
- 当前专利权人: COMPAGNIE GENERALE D'AUTOMATISME CGA-HBS
- 当前专利权人地址: Le Plessis Pâté F-91220 Brétigny sur Orge FR
- 代理机构: Pothet, Jean Rémy Emile Ludovic
- 优先权: FR9111510 19910918
- 主分类号: B07C3/00
- IPC分类号: B07C3/00
摘要:
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.
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.
公开/授权文献
- EP0533536B1 Procédé de tri d'objets 公开/授权日:1996-03-06
信息查询