FR3093294A1 - Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier - Google Patents

Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier Download PDF

Info

Publication number
FR3093294A1
FR3093294A1 FR1902051A FR1902051A FR3093294A1 FR 3093294 A1 FR3093294 A1 FR 3093294A1 FR 1902051 A FR1902051 A FR 1902051A FR 1902051 A FR1902051 A FR 1902051A FR 3093294 A1 FR3093294 A1 FR 3093294A1
Authority
FR
France
Prior art keywords
objects
sorting
groups
machines
parallel
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
FR1902051A
Other languages
English (en)
Other versions
FR3093294B1 (fr
Inventor
Didier Tresse
François Madar
Bertrand LATOMBE
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Solystic SAS
Original Assignee
Solystic SAS
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 Solystic SAS filed Critical Solystic SAS
Priority to FR1902051A priority Critical patent/FR3093294B1/fr
Priority to EP20157996.8A priority patent/EP3702051B1/fr
Priority to US16/804,438 priority patent/US11192143B2/en
Publication of FR3093294A1 publication Critical patent/FR3093294A1/fr
Application granted granted Critical
Publication of FR3093294B1 publication Critical patent/FR3093294B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • B07C1/00—Measures preceding sorting according to destination
    • B07C1/02—Forming articles into a stream; Arranging articles in a stream, e.g. spacing, orientating
    • 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
    • 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

Landscapes

  • Sorting Of Articles (AREA)
  • Manufacture And Refinement Of Metals (AREA)

Abstract

PROCEDE DE TRI FLEXIBILISE PAR PREPARATION ANTICIPEE DE REPARTITION D’OBJETS A TRIER Procédé de tri d’objets au moyen d’un système de tri comprenant N machines de tri (M1, MN) fonctionnant en parallèle, dans lequel on divise les objets en N groupes (G1, GN) d’objets à traiter en parallèle sur les N machines de tri, on subdivise au moins un des N groupes d’objets en sous-groupes d’objets (G1.1, G1.N-1), et, si on détecte que l’une des N machines est mise au repos, alors le procédé comprend les étapes selon lesquelles  on alimente les N-1 autres machines de tri avec les sous-groupes d’objets dudit groupe d’objets subdivisé et on trie ces sous-groupes d’objets en parallèle sur les N-1 autres machines de tri et on alimente les N-1 autres machines de tri avec les N-1 autres groupes d’objets et on trie ces N-1 groupes d’objets en parallèle sur les N-1 autres machines de tri. Figure à publier : Fig. 2A.2

Description

PROCEDE DE TRI FLEXIBILISE PAR PREPARATION ANTICIPEE DE REPARTITION D’OBJETS A TRIER
L’invention concerne le domaine des procédés de tri d’objets à l’aide de machines de tri fonctionnant en parallèle.
Afin de recevoir des objets postaux en provenance de diverses sources d’approvisionnement et de les distribuer vers un grand nombre de destinataires, les organisations postales rassemblent d’abord les objets reçus puis les acheminent vers des centres de tri en fonction de leurs zones géographiques de destination, où ils sont arrangées en séquences de distribution.
Au sein de ces centres de tri, un ensemble d’objets à distribuer subit une phase dite de « inward » au cours de laquelle l’ensemble d’objets est séparé en groupes, chaque groupe correspondant à un secteur géographique de distribution, puis une phase dite de « sequencing » dans laquelle chaque groupe est traité individuellement sur une machine de tri dédiée pour arranger les objets en séquence, typiquement de manière à préparer des tournées de facteur.
Chaque groupe d’objets correspond à un ensemble de tournées défini de manière prédéterminée et statique, en fonction de la géographie de la région couverte, et est traité par une machine déterminée à l’avance en fonction des adresses de distribution des objets du groupe.
Typiquement, les groupes d’objets sont traités simultanément sur des machines de tri fonctionnant en parallèle.
On peut se référer du brevet US 7,170,024 qui décrit une méthode de tri d’articles en séquence, incluant des trieurs travaillant en parallèle.
Conventionnellement, le nombre de groupes détermine le nombre de machines de tri devant être mis en œuvre lors de la phase de « sequencing » et ne laisse aucune flexibilité pour s’adapter aux circonstances telles que la faiblesse du volume à traiter et/ou la défaillance d’une machines de tri.
Certaines méthodes de préparation des plans de « sequencing » s’appuient sur des prévisions des volumes à traiter, mais entraînent des erreurs consistant à sur- ou sous-évaluer le volume à traiter et donc à activer trop ou trop peu de machines de tri.
Le problème de la défaillance d’une machine de tri est critique, conduisant à l’impossibilité de traiter le groupe qui lui était assigné au moment prévu et mettant en péril l’échéance de livraison des objets qui composent ce groupe.
Des méthodes pour parer à la défaillance d’une machine de tri consistent à sur-dimensionner le parc de machines de tri, ce qui implique d’acquérir plus de machines de tri que nécessaire et de toutes les maintenir opérationnelles en permanence.
Les solutions existantes restent insatisfaisantes en termes d’adaptation dynamique du nombre de machines de tri à utiliser à la charge de travail et à la défaillance d’une ou plusieurs machines de tri.
L’invention a pour objet un procédé permettant d’adapter l’utilisation de machines de tri fonctionnant en parallèle à la charge de travail réelle et/ou à l’indisponibilité imprévue d’une ou plusieurs de ces machines de tri.
A cet effet, l'invention a pour objet un procédé de tri d’objets dans un centre de tri, au moyen d’un système de tri comprenant N machines de tri fonctionnant en parallèle et comprenant des sorties de tri, dans lequel on divise les objets en N groupes d’objets à traiter en parallèle sur les N machines de tri, on subdivise au moins un des N groupes d’objets en sous-groupes d’objets, et, si on détecte que l’une des N machines est mise au repos, alors le procédé comprend les étapes selon lesquelles :
- on alimente les N-1 autres machines de tri avec les sous-groupes d’objets dudit groupe d’objets subdivisé et on trie ces sous-groupes d’objets en parallèle sur les N-1 autres machines de tri ; et
- on alimente les N-1 autres machines de tri avec les N-1 autres groupes d’objets et on trie ces N-1 groupes d’objets en parallèle sur les N-1 autres machines de tri.
Le procédé de tri selon l’invention a pour avantage de permettre, grâce à une subdivision anticipée d’au moins un des groupes d’objets, une redistribution des objets à traiter entre les machines de tri et donc de répartir, le cas échéant, la charge de travail sur des machines de tri en nombre réduit.
En outre, cette redistribution des objets peut être mise en œuvre très tard, jusque après la séparation des objets à trier en groupes, ce qui permet de tenir compte du nombre réel d’objets à traiter et/ou d’une défaillance d’au moins l’une des machines de tri détectée très tardivement, introduisant un aspect dynamique dans l’organisation du tri des objets.
Le procédé de tri selon l'invention peut présenter les particularités suivantes :
- on peut subdiviser au moins deux des N groupes d’objets en sous-groupes d’objets, et, si on détecte (T) que deux des N machines sont mises au repos, alors le procédé peut comprendre les étapes selon lesquelles :
- on alimente les N-2 autres machines de tri avec les sous-groupes d’objets de l’un desdits groupes d’objets subdivisés et on trie ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri ;
- on alimente les N-2 autres machines de tri avec les sous-groupes d’objets de l’autre desdits groupes d’objets subdivisés et on trie ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri ;
- on alimente les N-2 autres machines de tri avec les N-2 autres groupes d’objets et on trie ces N-2 groupes d’objets en parallèle sur les N-2 autres machines de tri ; et
- les objets peuvent être des objets postaux.
Description sommaire des dessins
La présente invention sera mieux comprise et d'autres avantages apparaîtront à la lecture de la description détaillée d’un mode de réalisation pris à titre d'exemple nullement limitatif et illustré par les dessins annexés, dans lesquels :
- la figure 1 représente schématiquement un système de tri d’objets comprenant des machines de tri en parallèle ;
- les figures 2A.1 à 2B.2 schématisent des répartitions selon l’invention d’objets à trier sur les machines de tri de la figure 1 ; et
- la figure 3 est un diagramme du procédé de tri selon l’invention, mis en œuvre au moyen du système de la figure 1.
Description d’un mode de mise en œuvre du procédé selon l'invention
La figure 1 illustre un système de tri pouvant être employé pour mettre en œuvre le procédé selon l’invention.
Dans le cadre de cet exemple de mise en œuvre, le procédé s’intègre dans la préparation de tournées de distributions d’objets arrivant en entrée d’un système de tri.
Ces objets peuvent être des plis postaux à acheminer à leurs destinataires respectifs, ou bien des colis à livrer à leurs acheteurs à la suite d’une commande à distance, typiquement par le biais du réseau internet.
Le système de tri comprend une machine Gr de groupage d’un ensemble E d’objets à traiter, avec une entrée In et une pluralité de sorties notés Out1à OutM, et des machines de tri M1à MN, fonctionnant en parallèle, chacune avec une entrée In et une pluralité de sorties notées Out1à OutP.
La machine Gr de groupage et les machines de tri peuvent être équipées de capteurs prévus pour identifier et suivre les objets à trier, et connectés à un système de contrôle-commande C/C, selon des méthodes conventionnelles.
La machine Gr de groupage et les machines de tri M1à MNpeuvent être des trieurs de même type ou des trieurs de types différents.
La machine Gr de groupage est configurée pour former à ses sorties des groupes d’objets constitués d’objets de l’ensemble E d’objets à traiter, par exemple en triant ces objets en fonction de leurs adresses de destination et/ou des tournées de distribution auxquelles ils sont assignés.
La machine Gr de groupage est de préférence équipée d’un ou plusieurs compteurs servant à compter les objets qu’elle traite afin d’évaluer la charge de travail de tri que représentent les objets à traiter de l’ensemble E.
Les machines de tri M1à MNsont alimentées à leurs entrées respectives par les groupes d’objets formées aux sorties de la machine Gr de groupage et sont configurées pour former des tournées de distribution, c’est-à-dire des séquences ordonnées des objets à distribuer selon leurs adresses de destination.
Le convoyage des objets des sorties de la machine Gr de groupage aux entrées des machines de tri peut se faire manuellement, au moyens de convoyeurs et/ou de mécanismes entièrement ou partiellement automatisés, ou encore au moyen de robots-navettes, selon des méthodes connues de l’homme du métier.
L’unité C/C de contrôle-commande pilote la machine Gr de groupage, les machines de tri M1à MN, et, le cas échéant, les moyens de convoyage des objets entre ces machines.
L’unité C/C de contrôle-commande inclut une mémoire informatique Mem stockant des plans de tri qui établissent des correspondances entre les adresses de destination des objets, les tournées de distribution, et les machines de tri et leurs sorties respectives.
L’unité de contrôle-commande définit les groupes d’objets à former aux sorties de la machine Gr de groupage à partir de l’ensemble d’objets à traiter et contrôle les machines de tri et les moyens de convoyage de manière que le tri se conforme aux plans de tri stockés dans la mémoire informatique, ce qui inclut la distribution des groupes d’objets formées aux sorties de la machine Gr de groupage aux entrées In des machines de tri M1à MN.
Chaque objet à traiter est assigné à une tournée de distribution en fonction de son adresse de destination, et chaque tournée de distribution est assignée à l’une des sorties de l’une des machines de tri et à l’un des groupes d’objets formé à une sortie donnée de la machine de groupage.
Ainsi, l’unité de contrôle-commande pilote le convoyage des objets depuis les sorties de la machine Gr de groupage jusqu’aux entrées des machines de tri de manière à ce que chaque groupe d’objets soit amené en entrée de la machine de tri prévue pour traiter ces objets.
Dans un procédé de tri conventionnel, un ensemble d’objets est divisé en groupes d’objets à traiter en parallèle par des machines de tri, un groupe par machine ; l’assignation des groupes aux machines de tri est statique, la machine de tri traitant un objet donné étant déterminée par l’adresse de destination de ce dernier, indépendamment de critères susceptibles de varier comme le flux d’objets à traiter ou l’état du parc des machines de tri.
Une telle organisation introduit une forte rigidité dans l’organisation du tri et empêche toute adaptation aux variations du nombre d’objets à traiter ou à un imprévu telle qu’une défaillance inopinée de l’une ou de plusieurs des machines de tri.
Avantageusement, le procédé selon l’invention introduit de la flexibilité dans l’organisation et permet de modifier de façon dynamique la répartition des objets à traiter entre les machines de tri.
Plus spécifiquement, selon l’invention, un ensemble E d’objets à traiter est réceptionné au centre C de tri à une étape S00, puis, à une étape S10, la machine Gr de groupage divise l’ensemble E d’objets en N groupes d’objets destinés à être traités en parallèle par les N machines de tri, au moins l’un des N groupes d’objets à traiter étant en outre subdivisé en sous-groupes d’objets destinés à être répartis parmi les machines de tri en parallèle, en cas de besoin ou de décision de l’exploitant du système de tri, comme détaillé ci-dessous et par la figure 3.
Dans le cadre de ce document, dire qu’un groupe est subdivisé en sous-groupes est équivalent à dire que ce groupe est constitué de sous-groupes, et répartir des groupes ou des sous-groupes d’objets signifie que ces groupes ou sous-groupes sont distribués de préférence de manière à répartir, dans la mesure du possible, la charge de travail qu’ils représentent de façon uniforme entre les machines chargés de leurs traitements.
La figure 2A.1 illustre la situation où la machine Gr de groupement divise un ensemble E d’objets en N groupes G1à GNau cours de l’étape S10, ces groupes étant destinés à être traités en parallèle, chacun par l’une respective des N machines de tri M1à MNfonctionnant en parallèle.
Dans ce mode de réalisation, le groupe G1 est formé de N-1 sous-groupes G1.1à G1.N-1, ce qui revient à dire que le groupe G1 est subdivisé en sous-groupes G1.1à G1.N-1.
De plus, l’ensemble E des objets est traité par la machine Gr de groupage et les groupes G2à GNet les sous-groupes G1.1à G1.N-1sont respectivement formés à l’une des sorties de cette machine.
Le nombre M de sorties de la machine Gr de groupage doit donc être supérieur ou égal à 2N-2.
Il peut être souhaitable ou obligatoire de ne pas utiliser les N machines de tri, le procédé selon l’invention comprend donc une étape T de test déterminant quelles sont les machines de tri à utiliser effectivement et lesquelles sont à mettre au repos.
Cette détermination peut être faite par un système expert Exp en communication avec l’unité de contrôle-commande et/ou avec le ou les compteurs de la machine Gr de groupage et/ou par un humain, comme par exemple l’exploitant du système de tri, en fonction de la quantité d’objets à traiter comme évaluée par la machine de groupage à la suite de la formation des groupes d’objets et/ou par un signal émis par l’une des machines de tri et signalant une défaillance de cette machine de tri à l’unité de contrôle-commande.
Si en réponse à l’étape de test T le système de contrôle-commande détermine que toutes les machines de tri sont effectivement à utiliser, alors on procède à l’étape de tri S30, illustrée par la figure 2A.1, où l’unité de contrôle-commande pilote le système de tri selon un premier plan de tri de manière à amener respectivement les groupes G1à GNdes sorties de la machine Gr de groupage aux entrées des N machines de tri M1à MNqui traitent respectivement en parallèle ces groupes d’objets de manière à préparer les tournées de distribution.
Plus spécifiquement, les objets des N-1 sous-groupes G1.1à G1.N-1sont amenés en entrée de la machine de tri M1à partir des N-1 sorties de la machine Gr de groupage où ils ont été formés, et les objets des N-1 groupes G2à GNsont respectivement amenés en entrées des machines de tri M2à MNdepuis N-1 autres sorties de la machine Gr de groupage où ils ont été formés.
Si, en réponse à l’étape de test T le système de contrôle-commande détermine que seules N-1 des machines de tri sont à utiliser et qu’une machine, par exemple la machine MX, est à mettre au repos, alors on procède à l’étape S35, illustrée par la figure 2A.2, où l’unité de contrôle-commande pilote le système de tri selon un second plan de tri de manière à (i) alimenter respectivement les N-1 autres machines de tri avec les N-1 sous-groupes d’objets G1.1à G1.N-1dudit groupe d’objets G1 subdivisé pour trier ces sous-groupes d’objets en parallèle sur les N-1 autres machines de tri et à (ii) alimenter en outre respectivement les N-1 autres machines de tri avec les N-1 autres groupes d’objets G2à GNpour trier ces N-1 groupes d’objets en parallèle sur les N-1 autres machines de tri.
La figure 2A.2 illustre que les sous-groupes d’objets G1.1à G1.N-1sont respectivement amenés aux entrées des machines de tri M1à MNà l’exception de la machine de tri MXqui est mise au repos et qui était prévue pour traiter le groupe GX, MXet GXdésignant respectivement la Xièmemachine de tri et le Xièmegroupe d’objets, X étant un nombre entier inférieur à N.
Dans tous les cas, à la suite du tri, les objets sont récupérés aux sorties des trieurs sous formes de séquences de distribution à une étape S40, éventuellement conditionnés, puis expédiés vers leurs destinations selon la tournée de distribution à laquelle ils appartiennent, par des méthodes conventionnelles.
Le procédé selon l’invention a pour avantage de permettre la mise au repos de l’une des machines lorsque le nombre des objets à traiter est faible par rapport à la capacité nominale du système de tri, plutôt que d’utiliser l’ensemble des machines en sous-capacité.
Ce procédé confère en outre une grande robustesse au système de tri vis-à-vis d’une défaillance inopinée de l’une des machines de tri par rapport aux systèmes conventionnels.
En effet, une défaillance de l’une des machines impose dans les systèmes conventionnels le report du traitement du groupe d’objets qui aurait dû être traité par la machine défaillante jusqu’à ce que l’une des autres machines de tri se libère, ce qui entraîne un retard considérable dans le tri, met en péril le respect des échéances et désorganise la chaîne de livraison, en particulier par rapport aux disponibilités des transporteurs, livreurs et/ou facteurs.
En revanche, le procédé selon l’invention permet une répartition dynamique avantageuse de la charge de travail du fait de la préparation à l’avance de sous-groupes pouvant être répartis selon les besoins parmi les machines de tri, la décision de la répartition à employer pouvant être prise très tard, jusqu’au moment où les groupes d’objets doivent être convoyés des sorties de la machine Gr de groupage aux entrées des machines de tri, après la formation des groupes et des sous-groupes.
Le nombre N de machines de tri fonctionnant en parallèle dans un système de tri varie généralement entre 15 et 50, ce qui fait que la répartition de la charge de travail de l’une des machines de tri sur les autres provoque un accroissement de l’ordre de 1/50 à 1/15 de la charge de travail de chaque machine par rapport à l’utilisation de la totalité des machines de tri.
Un tel accroissement est compatible avec la marge de manœuvre prévue lors de la planification des opérations, de sorte que même la défaillance inopinée d’une machine ne met pas en péril le respect des échéances.
Dans ce mode de réalisation, le groupe GXpeut être spécifiquement amené en entrée de la machine M1prévue pour traiter le groupe d’objets G1lorsque toutes les machines de tri M1à MNsont utilisées, et les groupes G2à GNà l’exception du groupe GXpeuvent être amenés respectivement en entrées des machines M2à MNà l’exception de la machine MX, prévues pour traiter ces même groupes d’objets lorsque toutes les machines de tri M1à MNsont utilisées, comme illustré par la figure 2A.2.
L’invention ne se limite pas à une telle répartition, mais cette répartition particulière des groupes entre les machines de tri a pour avantage de limiter les modifications à l’organisation du tri, seuls les objets dont le traitement devant obligatoirement être modifié pour tenir compte des nouvelles contraintes voyant leur manutention effectivement modifiée.
Le procédé décrit par les figures 2A.1 et 2A.2 peut être généralisé à des situations où plus d’une machine de tri est mise au repos, comme illustré par les figures 2B.1 et 2B.2 illustrant la préparation de deux groupes G1 et G2 en sous-groupes et leurs répartitions sur l’ensemble des machines de tri dans une situation normale (figure 2B.1) et dans la situation où deux machines MXet MYsont mises au repos (figure 2B.2).
Dans cette situation, les deux groupes d’objets G1 et G2 sont subdivisés chacun en N-2 sous-groupes G1.1à G1.N-2et G2.1à G2.N-2, respectivement.
Ainsi, comme dans le cas précédent, lorsque le nombre d’objet à traiter correspond à la capacité des machines de tri et où toutes les machines sont effectivement utilisées, les groupes G1à GNsont respectivement amenés aux entrées des N machines de tri, comme illustré par la figure 2B.1 puis traités respectivement en parallèle.
En ce qui concerne les groupes subdivisés G1 et G2, les sous-groupes G1.1à G1.N-2constituant le groupe G1 sont amenés en entrée de la machine de tri M1et les sous-groupes G2.1à G2.N-2constituant le groupe G2sont amenés en entré de la machine de tri M2.
Lorsque deux machines sont mises au repos, les machines MXet MYici, alors l’unité de contrôle-commande pilote le système de tri de manière à (i) alimenter respectivement les N-2 autres machines de tri avec les N-2 sous-groupes d’objets G1.1à G1.N-2du groupe d’objets G1 subdivisé pour trier ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri, (ii) alimenter respectivement les N-2 autres machines de tri avec les N-2 sous-groupes d’objets G2.1à G2.N-2du groupe d’objets G2 subdivisé pour trier ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri, et (iii) alimenter en outre respectivement les N-2 autres machines de tri avec les N-2 autres groupes d’objets G3à GNpour trier ces N-2 groupes d’objets en parallèle sur les N-2 autres machines de tri.
La figure 2B.2 illustre une telle situation, où les sous-groupes d’objets G1.1à G1.N-2et G2.1à G2.N-2sont respectivement amenés aux entrées des machines de tri M1à MNà l’exception des machines de tri MXet MYqui sont mises au repos et qui étaient prévues pour traiter respectivement les groupes GXet GY, MXet MYdésignant la Xièmeet la Yièmemachine de tri, X et Y étant des nombres entiers différents inférieurs à N.
Les groupes GXet GYpeuvent être respectivement amenés aux entrées des machines M1et M2prévues pour traiter respectivement les groupes d’objets G1et G2subdivisés dans la situation toutes les machines de tri M1à MNsont utilisées, et les groupes G3à GNà l’exception des groupes GXet GYpeuvent être amenés respectivement en entrées des machines M3à MNà l’exception des machines MXet MY, prévues pour traiter ces même groupes d’objets lorsque toutes les machines de tri M1à MNsont utilisées, comme illustré par la figure 2B.2.
La subdivision de deux groupes en N-2 sous-groupes comme dans les figures 2B.1 et 2B.2 est compatible avec la subdivision d’un groupe en N-1 sous-groupes comme dans les figures 2A.1 et 2A.2, il suffit de considérer que l’un des N-2 sous-groupes est composé de deux des N-1 sous-groupes.
En outre, pour répondre à la situation d’une seule machine mise au repos avec deux groupes G1 et G2 subdivisés chacun en N-2 sous-groupes, il suffit par exemple de considérer le groupe G2comme non subdivisé et l’amener en entrée de la machine M2, et distribuer les sous-groupes de G1vers N-2 machines parmi les N-1 machines disponibles, l’une de ces machines traitant le groupe qui lui est normalement affecté sans recevoir de sous-groupe additionnel.
La généralisation du procédé à un nombre plus important de machines de tri mises au repos n’est limitée que par des contraintes logistiques, en particulier par la capacité de la machine Gr de groupage chargée de séparer l’ensemble d’objets en groupes d’objets, chaque incrémentation par un du nombre de machines pouvant être mise au repos augmentant approximativement le nombre de groupes formés du nombre de machines de tri travaillant en parallèle, au moins lorsque l’on cherche à former un groupe par sortie de la machine de groupage et à répartir la charge de travail sur l’ensemble du parc de machines de tri.
L’opération de groupage décrite ci-dessus comme réalisée par une machine unique dédiée peut être réalisée par plusieurs machines effectuant les mêmes regroupements (même plan de tri pour toutes les machines de groupage) et/ou par une ou plusieurs machines également en charge de la préparation des tournées de distribution (M1à MN).

Claims (3)

  1. Procédé de tri d’objets au moyen d’un système de tri comprenant N machines de tri (M1, MN) fonctionnant en parallèle et comprenant des sorties de tri (Out1, OutP), caractérisé en ce qu’on divise les objets en N groupes (G1, GN) d’objets à traiter en parallèle sur les N machines de tri, en ce qu’on subdivise au moins un des N groupes d’objets en sous-groupes (G1.1, G1.N-1) d’objets, et en ce que, si on détecte (T) que l’une des N machines est mise au repos, alors le procédé comprend les étapes selon lesquelles :
    on alimente (S35) les N-1 autres machines de tri avec les sous-groupes d’objets dudit groupe d’objets subdivisé et on trie ces sous-groupes d’objets en parallèle sur les N-1 autres machines de tri ; et
    on alimente (S35) les N-1 autres machines de tri avec les N-1 autres groupes d’objets et on trie ces N-1 groupes d’objets en parallèle sur les N-1 autres machines de tri.
  2. Procédé de tri d’objets selon la revendication 1, caractérisé en ce qu’on subdivise au moins deux des N groupes d’objets en sous-groupes (G1.1, G1.N-2, G2.1, G2.N-2) d’objets, et en ce que, si on détecte (T) que deux des N machines sont mises au repos, alors le procédé comprend les étapes selon lesquelles :
    on alimente (S35) les N-2 autres machines de tri avec les sous-groupes d’objets de l’un desdits groupes d’objets subdivisés et on trie ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri ;
    on alimente (S35) les N-2 autres machines de tri avec les sous-groupes d’objets de l’autre desdits groupes d’objets subdivisés et on trie ces sous-groupes d’objets en parallèle sur les N-2 autres machines de tri ; et
    on alimente (S35) les N-2 autres machines de tri avec les N-2 autres groupes d’objets et on trie ces N-2 groupes d’objets en parallèle sur les N-2 autres machines de tri.
  3. Le procédé de tri d’objets selon la revendication 1 ou la revendication 2, caractérisé en ce que les objets sont des objets postaux.
FR1902051A 2019-02-28 2019-02-28 Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier Active FR3093294B1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
FR1902051A FR3093294B1 (fr) 2019-02-28 2019-02-28 Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier
EP20157996.8A EP3702051B1 (fr) 2019-02-28 2020-02-18 Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier
US16/804,438 US11192143B2 (en) 2019-02-28 2020-02-28 Sorting method made flexible by preparing a distribution of articles to be sorted in anticipation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1902051A FR3093294B1 (fr) 2019-02-28 2019-02-28 Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier
FR1902051 2019-02-28

Publications (2)

Publication Number Publication Date
FR3093294A1 true FR3093294A1 (fr) 2020-09-04
FR3093294B1 FR3093294B1 (fr) 2021-01-29

Family

ID=67742555

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1902051A Active FR3093294B1 (fr) 2019-02-28 2019-02-28 Procede de tri flexibilise par preparation anticipee de repartition d’objets a trier

Country Status (3)

Country Link
US (1) US11192143B2 (fr)
EP (1) EP3702051B1 (fr)
FR (1) FR3093294B1 (fr)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170024B2 (en) 1999-08-02 2007-01-30 Siemens Energy & Automation Delivery point sequencing mail sorting system with flat mail capability
WO2009035694A1 (fr) * 2007-09-13 2009-03-19 Lockheed Martin Corporation Système de tri et/ou de rangement de courrier mixte à l'échelle d'un site, ses composants et ses procédés

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IT1295970B1 (it) * 1997-11-14 1999-05-28 Finmeccanica Spa Metodo di sequenziazione di oggetti postali.
ATE499160T1 (de) * 2000-06-26 2011-03-15 Us Postal Service Verfahren und system zum bearbeiten von briefen und flachen gegenständen in einem einzigen umlauf
US7282658B2 (en) * 2003-04-11 2007-10-16 Lockheed Martin Corporation Delivery point sequencer and method of use
US7663072B2 (en) * 2003-04-29 2010-02-16 Bowe Bell & Howell Company Delivery point sorting system
US7528339B2 (en) * 2003-07-31 2009-05-05 Lockheed Martin Corporation Sequencing system and method of use
US7728245B2 (en) * 2004-05-10 2010-06-01 Siemens Industry, Inc. Multi-machine mail sorting system
FR3093295B1 (fr) * 2019-02-28 2021-01-29 Solystic Tri d’objets par des trieurs en parallele avec des passes croisees divisees

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7170024B2 (en) 1999-08-02 2007-01-30 Siemens Energy & Automation Delivery point sequencing mail sorting system with flat mail capability
WO2009035694A1 (fr) * 2007-09-13 2009-03-19 Lockheed Martin Corporation Système de tri et/ou de rangement de courrier mixte à l'échelle d'un site, ses composants et ses procédés

Also Published As

Publication number Publication date
US11192143B2 (en) 2021-12-07
US20200276615A1 (en) 2020-09-03
EP3702051B1 (fr) 2021-06-23
FR3093294B1 (fr) 2021-01-29
EP3702051A1 (fr) 2020-09-02

Similar Documents

Publication Publication Date Title
US20060041481A1 (en) Multi-package delivery methods
EP2858764B1 (fr) Procédé de préparation de commandes listant des charges unitaires
US10722920B2 (en) Device and method for delivery point sorting
CN110880028A (zh) 一种用于通过输送线分流包裹的方法与设备
US8407096B2 (en) Method for ordering groups of products
EP3702051B1 (fr) Procédé de tri rendu flexible par la préparation anticipée de la répartition des objets à trier
EP1722900B1 (fr) Procede et dispositif pour preparer une tournee du facteur avec a la fois des lettres et des objets de grand format
CA3080655A1 (fr) Procede de traitement d'une liste de commandes dans un systeme de preparation de commandes, et systeme de preparation de commandes correspondant
CN111950830A (zh) 一种任务分配方法和装置
AU2012261487B2 (en) A method of processing mailpieces, the method including aggregating the batches of mailpieces
FR2800303A1 (fr) Procede de tri postal incluant une recuperation des erreurs de lecture de codes apposes sur les articles de courrier
JP5420559B2 (ja) 変化するフォーマット範囲のメールアイテムをソートするための方法およびソーティング機械
JP2014535091A (ja) 製品加工プラントを制御するためのコンピュータ化された制御デバイスおよびコンピュータで実現される方法、ならびにコンピュータプログラム製品
WO2011120971A1 (fr) Dispositif de préparation de commande, méthode d'utilisation associée et produit programme d'ordinateur correspondant
EP3702050B1 (fr) Tri d'objets par des trieurs en parallele avec des passes croisees divisees
US8065172B2 (en) Method of sourcing orders for optimized logistics
CN113971539A (zh) 快递包裹拦截管理方法、装置、设备及存储介质
CN112884544A (zh) 订单自动分配方法、装置、设备和存储介质
JP2000118692A (ja) 仕分け方法
EP3466552B1 (fr) Architecture d'un centre de tri comprenant un convoyeur en boucle
JP2020140542A (ja) 鶏卵選別装置の生産計画支援システム、これを利用した製品の生産方法およびプログラム
CN110909956A (zh) 物流线路推荐方法、计算机存储介质及电子设备
CN112801569A (zh) 一种物品拣选方法和装置
JP3070518B2 (ja) 出荷仕分け方法および装置
EP2083395B1 (fr) Procédé d'accès aux images numériques d'articles de courrier affranchis par une machine à affranchir standard

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

PLSC Publication of the preliminary search report

Effective date: 20200904

PLFP Fee payment

Year of fee payment: 3

PLFP Fee payment

Year of fee payment: 4

PLFP Fee payment

Year of fee payment: 5