Brevet FR3058708A1 — publié le 20180518

Procédé de séquencement de charges dans un système de distribution automatisé. 1. DOMAINE TECHNIQUE Le domaine de l'invention est celui de la logistique, et en particulier celui des systèmes de distribution automatisé, notamment, mais non exclusivement, pour la préparation de commandes (aussi appelée « préparation de colis »). Plus précisément, l'invention concerne un procédé de séquencement de charges dans un tel système de distribution automatisé. On suppose que le système de distribution automatisé comprend des sources, au moins une destination, un collecteur et un système de pilotage. Le collecteur est configuré pour transporter des charges jusqu'à chaque destination et comprend une pluralité de noeuds successifs configurés chacun pour collecter des charges sortant d'une des sources. Le système de pilotage est configuré pour : - traiter des commandes listant chacune des charges à extraire des sources et à fournir dans un ordre de destination croissant donné à une destination donnée ; - définir un ordre global croissant pour les charges listées dans les commandes ; et - garantir pour chaque source que des charges sortantes respectent l'ordre global croissant et les ordres de destination croissants associés aux commandes. Le système de pilotage (aussi appelé SGE, pour « Système de Gestion d'Entrepôt », ou WCS, pour « Warehouse Control System » en anglais) est un système informatique de gestion central, ayant en charge le pilotage de l'ensemble du système de distribution automatisé, ainsi que la gestion des commandes. Le traitement (ou gestion) d'une commande donnée regroupe toutes les actions menées par le système de pilotage pour piloter le système de distribution automatisé (y compris les sources) afin que toutes les charges listées dans cette commande donnée arrivent à la destination souhaitée dans l'ordre de destination souhaité. L'invention s'applique notamment, mais non exclusivement, dans le cas où chaque source du système de distribution automatisé est une partie d'un magasin de stockage (cette partie est aussi appelée « ensemble de rangement » dans la suite de la 3058708 2 description) et chaque destination du système de distribution automatisé est un poste de préparation de commande (aussi appelé « poste de picking »). Il est clair cependant que de nombreuses variantes peuvent être envisagées sans sortir du cadre de la présente invention : par exemple, chaque source peut être définie 5 comme un magasin de stockage, voire comme un ensemble comprenant plusieurs magasins de stockage, ou encore comme un dispositif de stockage (moins complexe qu'un magasin de stockage). 2. ARRIÈRE-PLAN TECHNOLOGIQUE 10 On s'attache plus particulièrement dans la suite de ce document à décrire la problématique existant dans le cas particulier où le système de distribution automatisé est utilisé pour la préparation de colis. L'invention ne se limite bien sûr pas à cette application particulière. Les systèmes de préparation de colis sont plus particulièrement utilisés dans les 15 entreprises d'expédition et de vente à distance de produits de petit volume. Les principaux exemples d'utilisateurs de ces systèmes automatisés de préparation de colis sont les fournisseurs de matériels de bureau, de vêtements, de produits cosmétiques, d'outillages ou de pièces détachées dans l'industrie mécanique. Ces systèmes permettent de préparer avec un minimum de main-d'oeuvre, dans un délai court et avec un suivi 20 précis des stocks, un colis correspondant à une commande précise d'un client, cette commande portant sur plusieurs produits en différentes quantités, chacun des produits avec sa quantité étant identifié par une ligne de la commande (chaque ligne de la commande défini un contenant de stockage dans lequel se trouve le produit souhaité). Un exemple d'un tel système automatisé de préparation de colis est décrit 25 notamment dans le brevet FR 2 915 979 déposé par la demanderesse ?. Il comprend par exemple : - un magasin de stockage automatisé renfermant les produits dans des contenants de stockage (correspondant aux charges précitées), chaque contenant de stockage étant associé à une référence unique de produit (ce peut être aussi des contenants 30 renfermant une commande spécifique ou un mélange de produits) ; 3058708 3 - un poste de préparation de commande, où les produits sont prélevés et placés par un opérateur dans un colis (contenant d'expédition) ; - un ensemble de convoyeurs amenant les contenants de stockage, dans lesquels se trouvent les produits, du magasin de stockage au poste de préparation de 5 commande ou d'expédition et réciproquement ; et - un système de pilotage (WCS). Le magasin de stockage automatisé comprend par exemple quatre ensembles de rangement, chaque ensemble de rangement étant formé d'une allée desservant de part et d'autre une étagère de stockage (ou rayonnage) à plusieurs niveaux de rangements 10 superposés, chaque étagère étant subdivisée sur sa longueur en emplacements de stockage (également appelés cellules) destinés à accueillir chacune un contenant de stockage. Chaque allée reçoit, à chaque niveau de rangement, des voies pour le déplacement d'un dispositif de transfert (également appelé chariot de collecte et de transport ou navette) qui assure le déplacement des contenants de stockage, pour leur 15 mise en place à l'intérieur des emplacements de stockage et pour leur prélèvement depuis ces emplacements. Une voie est généralement formée de deux rails parallèles et le chariot est équipé de roues pour se déplacer sur ces rails. Les chariots peuvent non seulement se déplacer horizontalement à un niveau de rangement donné, mais aussi être amenés d'un niveau à un autre d'une allée, lorsqu'ils transportent ou non un contenant de 20 stockage, par des élévateurs (également appelés élévateurs/descendeurs, convoyeurs en spirale, mini-transstockeurs (« mini-loads » en anglais), etc.) qui sont disposés à une ou aux deux extrémités des allées (voire au milieu). Ces élévateurs permettent en outre le transfert d'un contenant de stockage placé sur un chariot vers l'ensemble de convoyeurs. Le système de pilotage gère la commande associée à chaque colis (contenant 25 d'expédition) et listant des contenants de stockage (charges), en fonction de l'emplacement de ces contenants de stockage dans le magasin de stockage, de la disponibilité des chariots et des élévateurs du magasin de stockage, ainsi que de l'ordre de destination (aussi appelé « ordre poste ») dans lequel ces contenants de stockage doivent se succéder au poste de préparation de commande. Ceci a pour but d'optimiser 30 tous les déplacements et les temps de préparation des colis et d'assurer la 3058708 4 synchronisation entre l'arrivée, au poste de préparation, d'un colis en préparation et des contenants de stockage listés dans la commande associée à ce colis en préparation. On présente maintenant plus en détail, en relation avec les figures 1A, 1B et 1C, une technique actuelle de traitement d'une commande (et de séquencement des charges 5 correspondantes) par le système de pilotage, dans le contexte particulier (présenté ci- dessus) d'un système automatisé de préparation de colis. Dans un souci de simplification, tous les éléments constitutifs du système de distribution automatisé ne sont pas représentés sur ces figures. La figure lA présente uniquement : 10 - les extrémités de quatre ensembles de rangement Al à A4, qui font partie du magasin de stockage automatisé et constituent quatre sources stockant des charges ; - une pluralité de dispositifs tampons sources 11 à 14, de type FIFO (pour « First In First Out » en anglais, ou « premier entré premier sorti » en français) et placés 15 chacun immédiatement en aval d'une de quatre sources Al à A4 ; et - un collecteur 15 (composé par exemple d'un ou plusieurs convoyeurs), collectant, via des noeuds 21 à 24, les charges sortant des dispositifs tampons sources 11 à 14 et les transportant jusqu'au poste de préparation de commande 16 (destination). Le collecteur 15 sert donc à délocaliser le poste de préparation 20 de commande 16 par rapport au magasin de stockage automatisé. En effet, les bâtiments ne permettent pas toujours de disposer le poste préparation de commande à côté du magasin de stockage. La figure 1C présente uniquement : - le collecteur 15; 25 - le poste de préparation de commande 16 (composé par exemple d'un ou plusieurs convoyeurs) et constituant une destination recevant des charges ; et - un dispositif tampon destination 17, de type FIFO et placé en amont du poste de préparation de commande 16, pour recevoir des charges via un noeud 25. Dans cet exemple, on suppose que la commande liste huit charges dans un ordre 30 de destination donné, correspondant à l'ordre croissant des références 1 à 8 que ces 3058708 5 charges portent sur les figures. En d'autres termes, le poste de préparation de commande 16 doit recevoir ces huit charges dans l'ordre de 1 à 8. On suppose également que les charges référencées 3 et 6 sont stockées dans la source Ai, les charges référencées 1 et 2 sont stockées dans la source A2, les charges 5 référencées 4 et 7 sont stockées dans la source A3, et les charges référencées 5 et 8 sont stockées dans la source A4. Pour traiter la commande précitée, le système de pilotage effectue un premier ordonnancement « intra-source » (ordonnancement avant la sortie des sources), en commandant chacune des sources Ai à A4 pour que les charges de la commande qui y 10 sont stockées en sortent conformément à l'ordre de destination donné. Ainsi, comme illustré sur la figure 1A, le dispositif tampon source 11 (placé en aval de la source Ai) reçoit successivement les charges référencées 3 et 6. Le dispositif tampon source 12 (placé en aval de la source A2) reçoit successivement les charges référencées 1 et 2. Le dispositif tampon source 13 (placé en aval de la source A3) reçoit successivement les 15 charges référencées 4 et 7. Le dispositif tampon source 14 (placé en aval de la source A4) reçoit successivement les charges référencées 5 et 8. Puis, le système de pilotage effectue un deuxième ordonnancement « inter-sources » (ordonnancement après la sortie des sources), en commandant les dispositifs tampons sources 11 à 14 et les noeuds 21 à 24 pour qu'en sortie du collecteur 15 les 20 charges listées dans la commande soient rangées dans l'ordre de destination souhaité. Pour cela, des règles de décision (règles d'injection et d'avance) sont appliquées au niveau de chacun des noeuds 21 à 24: - règles d'injection, pour une charge se présentant à un noeud en provenance d'une des sources Ai à A4 (via un des dispositifs tampons sources 11 à 14) : 25 o la charge est injectée sur le collecteur 15, en aval de ce noeud, si ce noeud est celui le plus en amont des destinations ; o pour un noeud autre que celui le plus en amont des destinations, la charge est injectée si aucune autre charge ayant un numéro d'ordre de destination inférieur n'est présente en amont de ce noeud, dans un des 30 dispositifs tampons sources ou sur le collecteur, et si aucune autre charge ayant un numéro d'ordre de destination inférieur n'est présente en aval de 3058708 6 ce noeud, dans un des dispositifs tampons sources reliés aux autres noeuds (sinon elle n'est pas injectée) ; o par exemple, même si elle est prête à sortir du dispositif tampon source 13 via le noeud 23, la charge référencée 4 n'est pas injectée sur le 5 collecteur 15 tant que les charges référencées 1, 2 et 3 sont situées en amont du noeud 23, dans un des dispositifs tampons sources 21 et 22 ou sur le collecteur 15 ; et - règle d'avance, pour une charge déjà présente sur le collecteur 15 et se présentant à un noeud (en provenance d'un autre noeud en amont) : 10 o la charge avance si aucune autre charge ayant un numéro d'ordre de destination inférieur n'est présente dans le dispositif tampon source relié à ce noeud (sinon elle n'avance pas) ; o par exemple, si on suppose que la charge référencée 3 a été placée (injectée) sur le collecteur 15, alors quand elle va se présenter au noeud 22 15 elle ne va pas avancer tant que les charges référencées 1 et 2 sont situées dans le dispositif tampon source 12 relié à ce noeud 22. La figure 1B illustre les charges référencées 1 à 8 en cours de transport par le collecteur 15, après y avoir été placées dans l'ordre de destination voulu (de 1 à 8). Enfin, comme illustré sur la figure 1C, le système de pilotage commande le 20 dispositif tampon destination 17 pour que les charges (qui y entrent, via le noeud référencé 25, déjà triées selon l'ordre de destination voulu) en ressortent au rythme souhaité pour être présentées au poste de préparation de commande 16. Un inconvénient de la technique connue illustrée sur les figures lA à 1C (et de ses règles d'injection et d'avance) est que le taux de remplissage du collecteur (et donc 25 le débit en sortie de celui-ci) n'est pas optimal. Il conviendrait donc de réduire les temps d'attente des charges, d'une part avant leur injection sur le collecteur via les noeuds et d'autre part avant leur avance sur le collecteur (également via les noeuds). 30 3. RÉSUMÉ 3058708 7 Dans un mode de réalisation particulier de l'invention, il est proposé un procédé de séquencement de charges dans un système de distribution automatisé comprenant : des sources ; au moins une destination ; un collecteur configuré pour transporter des charges jusqu'à ladite au moins une destination et comprenant une pluralité de noeuds 5 successifs configurés chacun pour collecter des charges sortant d'une des sources ; et un système de pilotage configuré pour traiter des commandes listant chacune des charges à extraire des sources et à fournir dans un ordre de destination croissant donné à une destination donnée, définir un ordre global croissant pour les charges listées dans les commandes et garantir pour chaque source que des charges sortantes respectent l'ordre 10 global croissant et les ordres de destination croissants associés aux commandes, caractérisé en ce qu'il comprend, pour au moins un noeud analysé, une étape d'analyse d'injection comprenant les étapes suivantes, pour décider si une charge C ayant un numéro d'ordre de destination donné pour une destination donnée peut être injectée sur le collecteur : 15 a) premier test d'injection pour déterminer s'il existe, en amont du noeud analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné ; b) en cas de réponse positive au premier test d'injection, non injection de la charge C, 20 sinon : création, parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LH de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné et d'une liste LI2 de charges qui sont chacune intercalée entre une charge de la liste LI1 et le collecteur ; 25 deuxième test d'injection pour déterminer si une des première et deuxième conditions d'injection suivantes est vérifiée : la première condition d'injection étant que la liste LH est vide ; la deuxième condition d'injection étant que la liste LI1 n'est pas vide et que la liste LI2 est vide ; si une des première et deuxième conditions d'injection est vérifiée, injection de 30 la charge C. 3058708 8 Le principe général de l'invention consiste donc à faire une analyse plus fine que dans la solution connue précitée, pour décider si une charge C provenant d'une source peut être injectée au niveau d'un noeud analysé. Avec la solution proposée, en cas de réponse négative au premier test d'injection, le fait que la liste LI1 ne soit pas vide ne 5 conduit pas systématiquement à une non injection de la charge. En effet, la solution proposée repose sur une approche tout à fait nouvelle et inventive consistant à tenir compte également de la liste LI2, pour détecter un éventuel inter-blocage entre charges. Si cette liste LI2 est vide, il n'y a pas de risque d'inter-blocage et la charge est injectée (le cas où cette liste LI2 n'est pas vide est détaillé ci-après). Ainsi, si la liste LI1 n'est 10 pas vide mais la liste LI2 est vide, la solution proposée aboutit à une injection de la charge (tout en garantissant qu'il n'y a pas de risque d'inter-blocage), tandis que la solution connue précitée aboutit à une non injection de la charge. Donc, la solution proposée permet d'augmenter le taux de remplissage du collecteur (et donc le débit en sortie de celui-ci). Ceci permet également une réduction des temps d'attente des charges 15 avant leur injection sur le collecteur, via les noeuds.] Selon une caractéristique particulière, si aucune des première et deuxième conditions d'injection n'est vérifiée, l'étape d'analyse d'injection comprend : a') troisième test d'injection pour déterminer s'il existe, en amont du noeud analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en 20 amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LI2 et pour une même destination ; b') en cas de réponse positive au troisième test d'injection, non injection de la charge C, sinon : 25 * création, parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LI3 de charges ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LI2 et pour une même destination, et d'une liste LI4 de charges qui sont chacune intercalée entre une charge de la liste LI3 et le collecteur ; 30 * quatrième test d'injection pour déterminer si une des troisième et quatrième conditions d'injection suivantes est vérifiée : la troisième 3058708 9 condition d'injection étant que la liste LI3 est vide ; la quatrième condition d'injection étant que la liste LI3 n'est pas vide et que la liste LI4 est vide ; * si une des troisième et quatrième conditions d'injection est vérifiée, injection 5 de la charge C. Ainsi, dans le cas où la liste LI2 n'est pas vide (ni par conséquent la liste LI1), on poursuit l'analyse pour décider si la charge C peut être injectée au niveau du noeud analysé. En cas de réponse négative au troisième test d'injection, on tient compte des listes LI3 et LI4 pour détecter un éventuel inter-blocage entre charges. Si une de ces 10 deux listes LI3 et LI4 est vide, il n'y a pas de risque d'inter-blocage et la charge est injectée (le cas où la liste LI4 n'est pas vide est détaillé ci-après). Ceci permet d'augmenter encore le taux de remplissage du collecteur (et donc le débit en sortie de celui-ci) et de réduire encore les temps d'attente des charges avant leur injection sur le collecteur, via les noeuds. 15 Selon une caractéristique particulière, si aucune des troisième et quatrième conditions d'injection n'est vérifiée, l'étape d'analyse d'injection comprend au moins une nouvelle itération des étapes a') et b'), en prenant comme liste LI2 pour chaque nouvelle itération la liste LI4 de l'itération précédente. Ainsi, dans le cas où la liste LI4 n'est pas vide (ni par conséquent la liste LI3), 20 on poursuit l'analyse, par une nouvelle itération des étapes a') et b'), pour décider si la charge C peut être injectée au niveau du noeud analysé. A chaque itération, en cas de réponse négative au troisième test d'injection, on tient compte des listes LI3 et LI4 pour détecter un éventuel inter-blocage entre charges, et si une de ces deux listes LI3 et LI4 est vide, il n'y a pas de risque d'inter-blocage et la charge est injectée. Ceci permet 25 d'augmenter encore le taux de remplissage du collecteur (et donc le débit en sortie de celui-ci) et de réduire encore les temps d'attente des charges avant leur injection sur le collecteur, via les noeuds. Selon une caractéristique particulière, l'étape d'analyse d'injection est effectuée pour chacun des noeuds sauf un premier noeud le plus en amont des destinations. 30 De cette manière, on applique dans un grand nombre de noeuds la solution proposée pour l'injection des charges au niveau des noeuds. 3058708 10 Selon une caractéristique particulière, le procédé comprend, pour au moins un noeud analysé, une étape d'analyse d'avance comprenant les étapes suivantes, pour décider si une charge C', provenant d'un noeud en amont du noeud analysé et ayant un numéro d'ordre de destination donné pour une destination donnée, peut être avancée sur 5 le collecteur : 1) premier test d'avance pour déterminer s'il existe, parmi des charges à collecter par le noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné ; 2) en cas de réponse positive au premier test d'avance, non avance de la charge C', 10 sinon : création, parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA1 de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné, et d'une liste LA2 de charges qui sont chacune intercalée entre une charge de la liste LA1 et le collecteur ; 15 deuxième test d'avance pour déterminer si une des première et deuxième conditions d'avance suivantes est vérifiée : la première condition d'avance étant que la liste LA1 est vide ; la deuxième condition d'avance étant que la liste LA1 n'est pas vide et que la liste LA2 est vide ; si une des première et deuxième conditions d'avance est vérifiée, avance de la 20 charge C'. Ainsi, en synergie avec la solution proposée pour l'injection des charges au niveau des noeuds, il est également proposé de faire une analyse plus fine que dans la solution connue précitée, pour décider si une charge C peut avancer sur le collecteur, au niveau d'un noeud analysé. La combinaison de la solution proposée pour l'injection des 25 charges au niveau des noeuds avec la solution proposée pour l'avance des charges au niveau des noeuds permet d'augmenter le taux de remplissage du collecteur (et donc le débit en sortie de celui-ci) tout en garantissant une gestion globale des risques d'inter-blocage. Avec la solution proposée pour l'avance des charges, une réponse négative au premier test d'avance ne conduit pas systématiquement à une avance de la charge. En 30 effet, la solution proposée repose sur une approche tout à fait nouvelle et inventive consistant à tenir compte également des listes LA1 et LA2, pour détecter un éventuel 3058708 11 inter-blocage entre charges. Si une des listes LA1 et LA2 est vide, il n'y a pas de risque d'inter-blocage et la charge est avancée (le cas où la liste LA2 n'est pas vide est détaillé ci-après). Selon une caractéristique particulière, si aucune des première et deuxième 5 conditions d'avance n'est vérifiée, l'étape d'analyse d'avance comprend : 1') troisième test d'avance pour déterminer s'il existe, parmi des charges à collecter par le noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LA2 et pour une même destination ; 10 2') en cas de réponse positive au troisième test d'avance, non avance de la charge C', sinon : * création, parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA3 contenant des charges ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge 15 de la liste LA2 et pour une même destination, et d'une liste LA4 contenant des charges qui sont chacune intercalée entre une charge de la liste LA3 et le collecteur ; * quatrième test d'avance pour déterminer si une des troisième et quatrième conditions d'avance suivantes est vérifiée : la troisième condition d'avance étant 20 que la liste LA3 est vide ; la quatrième condition d'avance étant que la liste LA3 n'est pas vide et que la liste LA4 est vide ; * si une des troisième et quatrième conditions d'avance est vérifiée, avance de la charge C'. Ainsi, dans le cas où la liste LA2 n'est pas vide (ni par conséquent la liste LA1), 25 on poursuit l'analyse pour décider si la charge C peut être avancée au niveau du noeud analysé. En cas de réponse négative au troisième test d'avance, on tient compte des listes LI3 et LI4 pour détecter un éventuel inter-blocage entre charges. Si une de ces deux listes LA3 et LA4 est vide, il n'y a pas de risque d'inter-blocage et la charge est avancée (le cas où la liste LA4 n'est pas vide est détaillé ci-après). 30 Selon une caractéristique particulière, si aucune des troisième et quatrième conditions d'avance n'est vérifiée, l'étape d'analyse d'avance comprend au moins une 3058708 12 nouvelle itération des étapes 1') et 2'), en prenant comme liste LA2 pour chaque nouvelle itération la liste LA4 de l'itération précédente. Ainsi, dans le cas où la liste LA4 n'est pas vide (ni par conséquent la liste LA3), on poursuit l'analyse, par une nouvelle itération des étapes 1') et 2'), pour décider si la 5 charge C peut être avancée au niveau du noeud analysé. A chaque itération, en cas de réponse négative au troisième test d'avance, on tient compte des listes LA3 et LA4 pour détecter un éventuel inter-blocage entre charges, et si une de ces deux listes LA3 et LA4 est vide, il n'y a pas de risque d'inter-blocage et la charge est avancée. Selon une caractéristique particulière, l'étape d'analyse d'avance est effectuée 10 pour chacun des noeuds sauf ledit premier noeud le plus en amont des destinations. De cette manière, on applique dans un grand nombre de noeuds la solution proposée pour l'avance des charges au niveau des noeuds. Dans un mode de réalisation particulier de l'invention, il est proposé une utilisation d'un produit programme d'ordinateur comprenant des instructions de code de 15 programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un mode de réalisation particulier de l'invention, il est proposé une utilisation d'un médium de stockage lisible par ordinateur et non transitoire, stockant un produit programme d'ordinateur tel que précité. 20 Dans un autre mode de réalisation de l'invention, il est proposé un produit programme d'ordinateur qui comprend des instructions de code de programme pour la mise en oeuvre du procédé précité (dans l'un quelconque de ses différents modes de réalisation), lorsque ledit programme est exécuté sur un ordinateur. Dans un autre mode de réalisation de l'invention, il est proposé un médium de 25 stockage lisible par ordinateur et non transitoire, stockant un programme d'ordinateur comprenant un jeu d'instructions exécutables par un ordinateur pour mettre en oeuvre le procédé précité (dans l'un quelconque de ses différents modes de réalisation). 4. LISTE DES FIGURES 3058708 13 D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante, donnée à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - les figures lA à 1C, déjà décrites en relation avec l'art antérieur, présentent une 5 technique de traitement d'une commande (et de séquencement des charges correspondantes) par un système de pilotage, dans un système de distribution automatisé classique ; - la figure 2 présente un synoptique d'un système de distribution automatisé dans lequel peut être mis en oeuvre un procédé de séquencement de charges selon 10 l'invention ; - la figure 3 présente un organigramme d'un algorithme d'analyse d'injection de charge, dans un mode de réalisation particulier du procédé de séquencement de charges de l'invention ; - la figure 4 présente un organigramme d'un algorithme d'analyse d'avance de 15 charge, dans un mode de réalisation particulier du procédé de séquencement de charges de l'invention ; - la figure 5 illustre un premier exemple de contexte d'exécution de l'algorithme d'analyse d'injection de la figure 3 (au noeud N2 pour la charge référencée 96) et de l'algorithme d'analyse d'avance de la figure 4 (au noeud N2 pour la charge 20 référencée 210) ; - la figure 6 illustre et explicite les notions de mission, numéro d'ordre de destination et numéro d'ordre global, en rapport avec les charges du contexte d'exécution de la figure 5 ; - la figure 7 illustre un deuxième exemple de contexte d'exécution de l'algorithme 25 d'analyse d'avance de la figure 4 (au noeud N3 pour la charge référencée 96) ; - la figure 8 illustre un troisième exemple de contexte d'exécution de l'algorithme d'analyse d'avance de la figure 4 (au noeud N3 pour la charge référencée 210) ; et - la figure 9 présente la structure d'un système de pilotage selon un mode de réalisation particulier de l'invention. 30 5. DESCRIPTION DÉTAILLÉE 3058708 14 Sur toutes les figures du présent document, les éléments et étapes identiques sont désignés par une même référence numérique. La figure 2 présente un synoptique d'un système de distribution automatisé dans lequel peut être mis en oeuvre un procédé de séquencement de charges selon l'invention. 5 Le système comprend des sources 51 à S5 (par exemple différentes parties (ensembles de rangement) d'un magasin de stockage), des destinations Dl à D5 (par exemple des postes de préparation de commande), un collecteur 1 (composé par exemple d'un ou plusieurs convoyeurs) et un système de pilotage 90 (par exemple de type WCS). Le nombre de sources et de destinations est purement illustratif. 10 Comme déjà expliqué plus haut, le collecteur 1 est configuré pour transporter des charges jusqu'à chaque destination et comprend une pluralité de noeuds successifs, ceux référencés Ni à N5 sont configurés chacun pour collecter des charges sortant d'une des sources Si à S5, et ceux référencés Ni' à N5' sont configurés chacun pour diriger des charges vers une des destinations Dl à D5. Chacun de ces noeuds comprend 15 par exemple un dispositif de transfert à 900 ou 45° Chacune des sources Si à S5 est par exemple reliée à l'un des noeuds Ni à N5 par un dispositif tampon source de type FIFO Fi à F5. De même, chacune des destinations Dl à D5 est par exemple reliée à l'un des noeuds Ni' à N5' par un dispositif tampon destination de type FIFO F1' à F5'. 20 Le système de pilotage 90 est configuré pour traiter des commandes listant chacune des charges à extraire des sources et à fournir dans un ordre de destination croissant donné à une destination donnée. Il est également configuré pour définir un ordre global croissant pour les charges listées dans les commandes (voir ci-après la description de la figure 6). Enfin, il est configuré pour garantir, pour chaque source, que 25 des charges sortantes respectent l'ordre global croissant et les ordres de destination croissants associés aux commandes. Une charge est donc associée à deux numéros d'ordre : - un numéro d'ordre global, au sein de l'ordre global défini pour l'ensemble des charges sortant de l'ensemble des sources, et 3058708 15 - un numéro d'ordre de destination, au sein d'un ordre de destination défini pour des charges listées dans une commande donnée. Le système de pilotage 90 met en oeuvre un procédé de séquencement de charges qui, dans un mode de réalisation particulier de l'invention, comprend les algorithmes 5 suivants pour chacun des noeuds collectant des charges sortant des sources, sauf celui le plus en amont des destinations (c'est-à-dire, dans le système de la figure 2, pour chacun des noeuds N2 à N5, mais pas pour le noeud Ni): - un algorithme d'analyse d'injection (voir figure 3), pour décider si une charge C ayant un numéro d'ordre de destination donné pour une destination donnée peut 10 être injectée sur le collecteur en aval du noeud analysé ; et - une algorithme d'analyse d'avance (voir figure 4), pour décider si une charge C', provenant d'un noeud en amont du noeud analysé et ayant un numéro d'ordre de destination donné pour une destination donnée, peut être avancée sur le collecteur en aval du noeud analysé. 15 Pour chacun des noeuds N2 à N5, l'ordre d'exécution des algorithmes d'analyse d'injection et d'analyse d'avance est quelconque. Pour chacun des noeuds N2 à N5, le système de pilotage 90 exécute par exemple chacun de ces deux algorithmes à intervalles de temps réguliers et/ou sur détection d'un événement (par exemple l'arrivée d'une nouvelle charge). 20 Pour le noeud Ni, chaque charge qui se présente (en provenance de la source Si) est injectée sans condition d'ordre. Par ailleurs, la question de l'avance d'une charge ne se pose pour le noeud Ni (pas de noeud en amont). On présente maintenant, en relation avec la figure 3, le détail de l'algorithme d'analyse d'injection de charge, dans un mode de réalisation particulier du procédé de 25 séquencement de charges de l'invention. Dans une étape T12, le système de pilotage effectue un premier test d'injection pour déterminer s'il existe, en amont du noeud analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de 30 destination donné. 3058708 16 En cas de réponse positive au premier test d'injection (T12), le système de pilotage décide une non injection de la charge C (passage direct à une étape de fin 31), sinon il effectue les étapes suivantes : création (étape Ail), parmi des charges à collecter par au moins un noeud en 5 aval du noeud analysé, d'une liste LI1 de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné et d'une liste LI2 de charges qui sont chacune intercalée entre une charge de la liste LI1 et le collecteur ; et deuxième test d'injection (étape T13) pour déterminer si une des première et 10 deuxième conditions d'injection suivantes est vérifiée : la première condition d'injection étant que la liste LH est vide ; la deuxième condition d'injection étant que la liste LI1 n'est pas vide et que la liste LI2 est vide. Si une des première et deuxième conditions d'injection est vérifiée (réponse 15 positive à l'étape T13), le système de pilotage passe à une étape 30 d'injection de la charge C puis à une étape de fin 31. Sinon (c'est-à-dire si aucune des première et deuxième conditions d'injection n'est vérifiée) (réponse négative à l'étape T13), le système de pilotage passe à une étape T14 dans laquelle il effectue un troisième test d'injection pour déterminer s'il existe, en 20 amont du noeud analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LI2 et pour une même destination. En cas de réponse positive au troisième test d'injection (T14), le système de 25 pilotage décide une non injection de la charge C (passage direct à l'étape de fin 31), sinon il effectue les étapes suivantes : création (étape Al2), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LI3 de charges ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge 30 de la liste LI2 et pour une même destination, et d'une liste LI4 de charges qui sont chacune intercalée entre une charge de la liste LI3 et le collecteur ; et 3058708 17 quatrième test d'injection (étape T15) pour déterminer si une des troisième et quatrième conditions d'injection suivantes est vérifiée : la troisième condition d'injection étant que la liste LI3 est vide ; la quatrième condition d'injection étant que la liste LI3 n'est pas vide et que la liste LI4 est 5 vide. Si une des troisième et quatrième conditions d'injection est vérifiée (réponse positive à l'étape T15), le système de pilotage passe à l'étape 30 d'injection de la charge C puis à l'étape de fin 31. Sinon (c'est-à-dire si aucune des troisième et quatrième conditions d'injection 10 n'est vérifiée) (réponse négative à l'étape T15), le système de pilotage effectue au moins une nouvelle itération des étapes T14, Al2 et T15, en prenant comme liste LI2 pour chaque nouvelle itération la liste LI4 de l'itération précédente. Sur la figure 3, une seule nouvelle itération est représentée, avec les notations T14', Al2' et T15'. Diverses variantes de l'algorithme d'analyse d'injection de charge de la figure 3 15 sont possibles, qui sont moins performantes mais nécessitent moins de ressources de traitement : - dans une première variante, en cas de réponse négative à l'étape T13, le système de pilotage décide directement une non injection de la charge C (passage direct à l'étape de fin 31) ; 20 - dans une deuxième variante, en cas de réponse négative à l'étape T15, le système de pilotage décide directement une non injection de la charge C (passage direct à l'étape de fin 31) ; - dans une troisième variante, en cas de réponse négative à l'étape T15, le système de pilotage effectue un nombre prédéterminé k (par exemple k=1) de nouvelle 25 itération des étapes T14, Al2 et T15, en prenant comme liste LI2 pour chaque nouvelle itération la liste LI4 de l'itération précédente. On présente maintenant, en relation avec la figure 4, le détail de l'algorithme d'analyse d'avance de charge, dans un mode de réalisation particulier du procédé de séquencement de charges de l'invention. 30 Dans une étape T22, le système de pilotage effectue un premier test d'avance pour déterminer s'il existe, parmi des charges à collecter par le noeud analysé, au moins 3058708 18 une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné. En cas de réponse positive au premier test d'avance (T22), le système de pilotage décide une non avance de la charge C' (passage direct à l'étape de fin 41), sinon il 5 effectue les étapes suivantes : création (étape A21), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA1 de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné, et d'une liste LA2 de charges qui sont chacune intercalée entre une charge de la liste LA1 et le 10 collecteur ; et deuxième test d'avance (étape T23) pour déterminer si une des première et deuxième conditions d'avance suivantes est vérifiée : la première condition d'avance étant que la liste LA1 est vide ; la deuxième condition d'avance étant que la liste LA1 n'est pas vide et que la liste LA2 est 15 vide. Si une des première et deuxième conditions d'avance est vérifiée (réponse positive à l'étape T23), le système de pilotage passe à une étape 40 d'avance de la charge C' puis à une étape de fin 31. Sinon (c'est-à-dire si aucune des première et deuxième conditions d'avance n'est 20 vérifiée) (réponse négative à l'étape T23), le système de pilotage passe à une étape T24 dans laquelle il effectue un troisième test d'avance pour déterminer s'il existe, parmi des charges à collecter par le noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LA2 et pour une même destination. 25 En cas de réponse positive au troisième test d'avance (T24), le système de pilotage décide une non avance de la charge C' (passage direct à l'étape de fin 41), sinon il effectue les étapes suivantes : création (étape A22), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA3 contenant des charges ayant un numéro 30 d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LA2 et pour une même destination, et d'une liste LA4 3058708 19 contenant des charges qui sont chacune intercalée entre une charge de la liste LA3 et le collecteur ; quatrième test d'avance (étape T25) pour déterminer si une des troisième et quatrième conditions d'avance suivantes est vérifiée : la troisième 5 condition d'avance étant que la liste LA3 est vide ; la quatrième condition d'avance étant que la liste LA3 n'est pas vide et que la liste LA4 est vide. Si une des troisième et quatrième conditions d'avance est vérifiée (réponse positive à l'étape T25), le système de pilotage passe à l'étape 40 d'avance de la charge 10 C' puis àl'étape de fin 41. Sinon (c'est-à-dire si aucune des troisième et quatrième conditions d'avance n'est vérifiée) (réponse négative à l'étape T25), le système de pilotage effectue au moins une nouvelle itération des étapes T24, A22 et T25, en prenant comme liste LA2 pour chaque nouvelle itération la liste LA4 de l'itération précédente. Sur la figure 4, une seule 15 nouvelle itération est représentée, avec les notations T24', A22' et T25'. Diverses variantes de l'algorithme d'analyse d'avance de charge de la figure 4 sont possibles, qui sont moins performantes mais nécessitent moins de ressources de traitement : - dans une première variante, en cas de réponse négative à l'étape T23, le système 20 de pilotage décide directement une non avance de la charge C' (passage direct à l'étape de fin 41) ; - dans une deuxième variante, en cas de réponse négative à l'étape T25, le système de pilotage décide directement une non avance de la charge C' (passage direct à l'étape de fin 41) ; 25 - dans une troisième variante, en cas de réponse négative à l'étape T25, le système de pilotage effectue un nombre prédéterminé k (par exemple k=1) de nouvelle itération des étapes T24, A22 et T25, en prenant comme liste LA2 pour chaque nouvelle itération la liste LA4 de l'itération précédente. La figure 5 illustre un premier exemple de contexte d'exécution de l'algorithme 30 d'analyse d'injection de la figure 3 (au noeud N2 pour la charge référencée 96) et de l'algorithme d'analyse d'avance de la figure 4 (au noeud N2 pour la charge référencée 3058708 20 210)- La figure 6 illustre et explicite les notions de mission, numéro d'ordre de destination et numéro d'ordre global, en rapport avec les charges du contexte d'exécution de la figure 5. Sur la figure 5, chaque charge est représentée par un couple « forme/couleur de 5 fond » dans lequel apparaissent deux chiffres (l'un en taille normale, qui est le numéro d'ordre de destination de la charge, et l'autre en indice, qui est le numéro d'ordre global de la charge). Chaque couple « forme/couleur de fond » est spécifique à une des destinations (comme illustré sur la figure 6) : « rectangle / fond noir » pour la destination Dl ; « rectangle / fond gris » pour la destination D2; « cercle / fond gris » pour la 10 destination D3 ; « triangle / fond gris » pour la destination D4; et « ovale / fond gris » pour la destination D5. Le système de pilotage lance des missions visant chacune à gérer le déplacement d'une charge depuis une source jusqu'à une destination. L'ordre des missions correspond à l'ordre global des charges. Comme illustré sur la figure 6, on suppose 15 que les missions sont réparties par tranche. Dans chaque tranche, l'ordre de lancement des missions est prédéterminé en fonction des destinations, et pour chaque destination il y a une quantité maximale de missions. Ainsi, dans l'exemple de la figure 5, l'ordre de lancement des missions dans chaque tranche correspond à l'ordre suivant des destinations : D2, D3, D4, Dl et D5, et pour chaque destination il y a au maximum deux 20 charges. L'ordre global des charges est le suivant : - pour la première tranche : 21 (de S4 vers D2), 32 (de S3 vers D2), 43 (de S3 vers D3), 54 (de S5 vers D3), 85 (de S5 vers D4), 96 (de S2 vers D4), 17 (de S2 vers Dl), 28 (de S3 vers Dl), 19 (de S5 vers D5) et 210 (de 51 vers D5) ; - pour la deuxième tranche : 3ii (de S4 vers Dl), 412 (de Si vers Dl), 313 (de S5 25 vers D5) et 414 (de S4 vers D5). A titre d'exemple, on détaille maintenant l'exécution de l'algorithme d'analyse d'injection de la figure 3, pour décider si la charge 96 (ayant le numéro d'ordre global 6 et le numéro d'ordre de destination 9 pour la destination D4) peut être injectée sur le collecteur, en aval du noeud N2: 30 - étape T12: réponse négative, donc passage à l'étape Ail ; 3058708 21 - étape Ail: la liste LI1 comprend la charge 85 et la liste LI2 comprend la charge ; - étape T13: réponse négative, donc passage à l'étape T14; - étape T14: réponse négative, donc passage à l'étape Al2; 5 - étape Al2: la liste LI3 comprend la charge 43 et la liste LI4 comprend la charge 32 - étape T15: réponse négative, donc passage à l'étape T14' ; - étape T14' : réponse négative, donc passage à l'étape Al2' ; - étape Al2' : la liste LI3 comprend la charge 21 et la liste LI4 est vide ; 10 - étape T15' : réponse positive, donc la charge 96 est injectée sur le collecteur (en aval du noeud N2). A titre d'exemple, on détaille maintenant l'exécution de l'algorithme d'avance de la figure 4, pour décider si la charge 210 (ayant le numéro d'ordre global 10 et le numéro d'ordre de destination 2 pour la destination D5) peut être avancée sur le 15 collecteur, en aval du noeud N2: - étape T22: réponse négative, donc passage à l'étape A21 ; - étape A21 : la liste LA1 comprend la charge 19 et la liste LA2 comprend les charges 85 et 54; - étape T23: réponse négative, donc passage à l'étape T24; 20 - étape T24: réponse négative, donc passage à l'étape A22; - étape A22: la liste LA3 comprend la charge 43 et la liste LA4 comprend la charge 32 ; - étape T25: réponse négative, donc passage à l'étape T24' ; - étape T24' : réponse négative, donc passage à l'étape A22' ; 25 - étape A22' : la liste LA3 comprend la charge 21 et la liste LA4 est vide ; - étape T25' : réponse positive, donc la charge 210 est avancée sur le collecteur (en aval du noeud N2). La figure 7 illustre un deuxième exemple de contexte d'exécution de l'algorithme d'analyse d'avance de la figure 4 (au noeud N3 pour la charge référencée 30 96). Par rapport à la figure 5, on se place à un instant ultérieur, en supposant que la charge 96 a été injectée sur le collecteur (en aval du noeud N2). On détaille maintenant 3058708 22 l'exécution de l'algorithme d'avance de la figure 4, pour décider si la charge 96 peut être avancée sur le collecteur, en aval du noeud N3: - étape T22: réponse négative, donc passage à l'étape A21 ; - étape A21 : la liste LA1 comprend la charge 85 et la liste LA2 comprend la 5 charge 54; - étape T23: réponse négative, donc passage à l'étape T24; - étape T24: réponse positive (il y a la charge 43 qui arrive de la source S3 et qui n'a pas encore été collectée par le noeud N3), donc la charge 96 ne peut pas être avancée sur le collecteur (pas d'avance tant que la charge 43 n'a pas été injectée 10 sur le collecteur, en aval du noeud N3). La figure 8 illustre un troisième exemple de contexte d'exécution de l'algorithme d'analyse d'avance de la figure 4 (au noeud N3 pour la charge référencée 210). Par rapport à la figure 5, on se place à un instant ultérieur, en supposant que la charge 210 a été avancée sur le collecteur (en aval du noeud N2). On détaille maintenant 15 l'exécution de l'algorithme d'avance de la figure 4, pour décider si la charge 210 peut être avancée sur le collecteur, en aval du noeud N3 : - étape T22: réponse négative, donc passage à l'étape A21 ; - étape A21 : la liste LA1 comprend la charge 19 et la liste LA2 comprend les charges 85 et 54; 20 - étape T23: réponse négative, donc passage à l'étape T24; - étape T24: réponse positive (il y a la charge 43 qui arrive de la source S3 et qui n'a pas encore été collectée par le noeud N3), donc la charge 210 ne peut pas être avancée sur le collecteur (pas d'avance tant que la charge 43 n'a pas été injectée sur le collecteur, en aval du noeud N3). 25 La figure 9 présente la structure du système de pilotage 90 selon un mode de réalisation particulier de l'invention. Ce système de pilotage comprend une mémoire vive 93 (par exemple une mémoire RAM), une unité de traitement 91, équipée par exemple d'un processeur, et pilotée par un programme d'ordinateur stocké dans une mémoire morte 92 (par exemple une mémoire ROM ou un disque dur). 30 A l'initialisation, les instructions de code du programme d'ordinateur sont par exemple chargées dans la mémoire vive 93 avant d'être exécutées par le processeur de 3058708 23 l'unité de traitement 91, pour mettre en oeuvre le procédé de séquencement de charges de l'invention. L'unité de traitement 91 reçoit en entrée des commandes 94. Le processeur de l'unité de traitement 91 traite les commandes et génère en sortie des instructions ou commandes 95 permettant de piloter (commander) différents éléments compris dans le 5 système de distribution automatisé, notamment les sources Si à S5, les dispositifs tampons sources de type FIFO Fi à F5, le collecteur 1, les destinations Dl à D5 et les dispositifs tampons destinations de type FIFO F1' à F5'. Cette figure 9 illustre seulement une manière particulière, parmi plusieurs possibles, de réaliser la technique de l'invention, dans l'un quelconque de ses modes de 10 réalisation. En effet, le système de pilotage se réalise indifféremment sur une machine de calcul reprogrammable (par exemple un ordinateur PC, un processeur DSP, un microcontrôleur, etc.) exécutant un programme comprenant une séquence d'instructions, ou sur une machine de calcul dédiée (par exemple un ensemble de portes logiques comme un FPGA ou un ASIC, ou tout autre module matériel). 15 Dans le cas où le système de pilotage est réalisé avec une machine de calcul reprogrammable, le programme correspondant (c'est-à-dire la séquence d'instructions) peut être stocké dans un médium de stockage amovible (tel que par exemple une disquette, un CD-ROM ou un DVD-ROM) ou non, ce médium de stockage étant lisible partiellement ou totalement par un ordinateur ou un processeur. 20 REVENDICATIONS1. Procédé de séquencement de charges dans un système de distribution automatisé comprenant : des sources (S1-85) ; au moins une destination (D1-D5) ; un collecteur (70) configuré pour transporter des charges jusqu'à ladite au moins une destination et comprenant une pluralité de noeuds successifs (N1-N5) configurés chacun pour collecter des charges sortant d'une des sources ; et un système de pilotage (80) configuré pour traiter des commandes listant chacune des charges à extraire des sources et à fournir dans un ordre de destination croissant donné à une destination donnée, définir un ordre global croissant pour les charges listées dans les commandes et garantir pour chaque source que des charges sortantes respectent l'ordre global croissant et les ordres de destination croissants associés aux commandes, caractérisé en ce qu'il comprend, pour au moins un noeud analysé, une étape d'analyse d'injection comprenant les étapes suivantes, pour décider si une charge C ayant un numéro d'ordre de destination donné pour une destination donnée peut être injectée sur le collecteur : a) premier test d'injection (T12) pour déterminer s'il existe, en amont du noeud analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné ; b) en cas de réponse positive au premier test d'injection, non injection de la charge C, sinon : - création (A11), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LH de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné et d'une liste L12 de charges qui sont chacune intercalée entre une charge de la liste LH et le collecteur ; - deuxième test d'injection (T13) pour déterminer si une des première et deuxième conditions d'injection suivantes est vérifiée : la première condition d'injection étant que la liste LI1 est vide ; la deuxième condition d'injection étant que la liste LH n'est pas vide et que la liste LI2 est vide ; - si une des première et deuxième conditions d'injection est vérifiée, injection (30) de la charge C. 3058708 25 2. Procédé selon la revendication 1, caractérisé en ce que, si aucune des première et deuxième conditions d'injection n'est vérifiée, l'étape d'analyse d'injection comprend : a') troisième test d'injection (T14) pour déterminer s'il existe, en amont du noeud 5 analysé, sur le collecteur ou parmi des charges à collecter par au moins un noeud en amont du noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LI2 et pour une même destination ; b') en cas de réponse positive au troisième test d'injection, non injection de la 10 charge C, sinon : * création (Al2), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste L13 de charges ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LI2 et pour une même destination, et d'une liste LI4 de 15 charges qui sont chacune intercalée entre une charge de la liste LI3 et le collecteur ; * quatrième test d'injection (T15) pour déterminer si une des troisième et quatrième conditions d'injection suivantes est vérifiée : la troisième condition d'injection étant que la liste LI3 est vide ; la quatrième 20 condition d'injection étant que la liste LI3 n'est pas vide et que la liste LI4 est vide ; * si une des troisième et quatrième conditions d'injection est vérifiée, injection (30) de la charge C. 25 3. Procédé selon la revendication 2, caractérisé en ce que, si aucune des troisième et quatrième conditions d'injection n'est vérifiée, l'étape d'analyse d'injection comprend au moins une nouvelle itération des étapes a') et b'), en prenant comme liste LI2 pour chaque nouvelle itération la liste LI4 de l'itération précédente. 3058708 26 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que l'étape d'analyse d'injection est effectuée pour chacun des noeuds sauf un premier noeud le plus en amont des destinations. 5 5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce qu'il comprend, pour au moins un noeud analysé, une étape d'analyse d'avance comprenant les étapes suivantes, pour décider si une charge C', provenant d'un noeud en amont du noeud analysé et ayant un numéro d'ordre de destination donné pour une destination donnée, peut être avancée sur le collecteur : 10 1) premier test d'avance (T22) pour déterminer s'il existe, parmi des charges à collecter par le noeud analysé, au moins une charge ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné ; 2) en cas de réponse positive au premier test d'avance, non avance de la charge C', sinon : 15 - création (A21), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA1 de charges ayant un numéro d'ordre de destination inférieur au numéro d'ordre de destination donné, et d'une liste LA2 de charges qui sont chacune intercalée entre une charge de la liste LA1 et le collecteur ; 20 - deuxième test d'avance (T23) pour déterminer si une des première et deuxième conditions d'avance suivantes est vérifiée : la première condition d'avance étant que la liste LA1 est vide ; la deuxième condition d'avance étant que la liste LA1 n'est pas vide et que la liste LA2 est vide ; - si une des première et deuxième conditions d'avance est vérifiée, avance (40) de 25 la charge C'. 6. Procédé selon la revendication 5, caractérisé en ce que, si aucune des première et deuxième conditions d'avance n'est vérifiée, l'étape d'analyse d'avance comprend : 1') troisième test d'avance (T24) pour déterminer s'il existe, parmi des charges à 30 collecter par le noeud analysé, au moins une charge ayant un numéro d'ordre de 3058708 27 destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LA2 et pour une même destination ; 2') en cas de réponse positive au troisième test d'avance, non avance de la charge C', sinon : 5 * création (A22), parmi des charges à collecter par au moins un noeud en aval du noeud analysé, d'une liste LA3 contenant des charges ayant un numéro d'ordre de destination inférieur à un numéro d'ordre de destination possédé par une charge de la liste LA2 et pour une même destination, et d'une liste LA4 contenant des charges qui sont chacune intercalée entre une charge de la 10 liste LA3 et le collecteur ; * quatrième test d'avance (T25) pour déterminer si une des troisième et quatrième conditions d'avance suivantes est vérifiée : la troisième condition d'avance étant que la liste LA3 est vide ; la quatrième condition d'avance étant que la liste LA3 n'est pas vide et que la liste LA4 est vide ; 15 * si une des troisième et quatrième conditions d'avance est vérifiée, avance (40) de la charge C'. 7. Procédé selon la revendication 6, caractérisé en ce que, si aucune des troisième et quatrième conditions d'avance n'est vérifiée, l'étape d'analyse d'avance comprend au 20 moins une nouvelle itération des étapes 1') et 2'), en prenant comme liste LA2 pour chaque nouvelle itération la liste LA4 de l'itération précédente. 8. Procédé selon l'une quelconque des revendications 5 à 7, caractérisé en ce que l'étape d'analyse d'avance est effectuée pour chacun des noeuds sauf ledit premier noeud 25 le plus en amont des destinations. 9. Produit programme d'ordinateur comprenant des instructions de code de programme pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 8, lorsque ledit programme est exécuté sur un ordinateur. 30 3058708 28 10. Médium de stockage lisible par ordinateur et non transitoire, stockant un produit programme d'ordinateur selon la revendication 9.