FR 3096364 A1 20201127 FR 1905411 A 20190523 Description Titre de l'invention : Procédé de traitement d'une liste de commandes dans un système de préparation de commandes, et poste de préparation correspondant. 1. DOMAINE TECHNIQUE 100011 Le domaine de l'invention est celui de la logistique, et en particulier celui des systèmes de préparation de commandes (aussi appelés « systèmes de picking ») de type « Articles vers Homme » ou « Articles vers Robot » (respectivement « Goods-To-Person » (ou GTP) et « Goods-To-Robot » en anglais), dans lesquels ce sont les différents articles (aussi appelés « produits » ou « charges unitaires ») d'une commande qui doivent venir à l'opérateur (ou au robot) et non pas le contraire. 100021 Plus précisément, l'invention concerne un procédé de traitement d'une liste de commandes dans un tel système de préparation de commandes, ainsi qu'un poste de préparation correspondant (c'est-à-dire configure pour la mise cn oeuvre du procédé). [0003] Les systèmes de préparation de commandes sont notamment utilisés dans les en- treprises d'expédition ct de vente à distance de produits de petit volume. Lcs principaux exemples d'utilisateurs de tels systèmes 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 ct avec un suivi précis des stocks, une charge d'expédition (colis d'expédition) correspondant à une commande précise d'un client. [0004] Un exemple de système automatisé de préparation de commandes est décrit notamment dans la demande de brevet FR2915979A1 déposée par la demanderesse. Il comprend par exemple : un magasin de stockage automatisé (aussi appelé « équipement automatisé de stockage ct déstockage ») renfermant les produits (articles) dans des contenants de stockage (charges sources), chaque contenant de stockage étant associé à une (ou plusieurs) référence(s) de produit. En effet, même si ce n'est pas le cas le plus fréquent, le contenant de stockage peut dans certains cas être associé a plusieurs références de produits (les produits des différentes références étant, selon les configurations, physiquement séparés entre eux, ou partiellement séparés entre eux, ou cncorc totalement mélangés) ; (au moins) un poste de préparation de commande, où les produits sont prélevés et placés par un opérateur (ou un robot) dans un colis d'expédition (charge d'expédition) ; un ensemble de convoyeurs (ou robots mobiles) amenant les contenants de 2 stockage, dans lesquels se trouvent les produits, du magasin de stockage au poste de préparation de commande, et réciproquement ; et un système de pilotage (WCS). 2. ARRIÈRE-PLAN TECHNOLOGIQUE 100051 Dans un système de préparation de commande, chaque commande comprend une ou plusieurs lignes de commande. Chaque ligne de commande comprend un identifiant dc commande, une référence et une quantité de charge unitaire (c'est-à-dire une référence de charge unitaire et une quantité de charge unitaire de cette référence), et un niveau de priorité. [0006] Un système de préparation de commande comprend notamment un système dc pilotage (aussi appelé « unité dc pilotage » ou « système informatique de gestion central ») et au moins un poste dc préparation (aussi appelé « poste dc picking »). [0007] Chaque poste de préparation reçoit d'une part des charges sources (aussi appelées « supports sources » ou « contenants dc stockage »), contenant chacune des charges unitaires d'une (ou plusieurs) des références, et d'autre part des charges d'expédition (aussi appelées « supports de destination », « colis » ou « contenants d'expédition »), destinées à contenir chacune les charges unitaires requises par une des commandes. Plus précisément, chaque poste de préparation comprend une ou plusieurs positions dc prélèvement, où sont présentées les charges sources, et une ou plusieurs positions d'insertion, où sont présentées les charges d'expédition. Un opérateur (ou un robot) est placé devant la ou les positions dc prélèvement et la ou les positions d'insertion et il effectue les actions suivantes : pour chaque ligne de commande d'une commande donnée (et donc d'une référence donnée de charges unitaires), prélèvement dans une des charges sources dc la quantité souhaitée dc charges unitaires et insertion dc ces charges unitaires dans une des charges d'expédition. [0008] Dans le cas où toutes les charges unitaires requises par une commande formulée par un client ne pourraient pas être contenues dans une seule charge d'expédition, on suppose que, dans une étape préalable au traitement proposé et détaillé ci-après, la commande formulée par le client est divisée en une pluralité de commandes au sens précitées (c'est-à-dire pour chacune desquelles les charges unitaires requises peuvent être contenues dans une seule charge d'expédition). [0009] Du fait qu'il est fréquent à la fois que plusieurs commandes requièrent le même type de référence (référence commune à plusieurs commandes) et qu'une même commande requière plusieurs types de référence (commande à références multiples), les postes de préparation de commande actuels sont du type « n positions de prélèvement vers m positions d'insertion », avec n>2 et m>2. En général, n et m sont compris dans la plage [2, 6]. En d'autres termes, opérateur (ou un robot) est placé devant n positions de prélèvement (pouvant contenir n charges sources) et m positions d'insertion (pouvant 3 contenir m charges d'expédition) et il doit préparer plusieurs commandes à la fois en effectuant les actions suivantes : pour chaque ligne de commande d'une commande donnée, il doit d'abord prélever la quantité souhaitée de charges unitaires dans une des n charges sources présentes dans les n positions de prélèvement, puis il doit insérer ces charges unitaires dans une des m charges d'expédition présentes dans les m positions d'insertion. [0010] Un inconvénient des postes de préparation de commande actuels (du type « n vers ni ») est que l'opérateur doit toujours être attentif pour prélever dans la bonne charge source (parmi n) et déposer dans la bonne charge d'expédition (parmi ni). Cette contrainte a un impact sur la qualité de la préparation (augmentation du risque d'erreur de préparation de commandes) et la performance de l'opérateur (la charge mentale de ce dernier est élevée, du fait qu'il doit en permanence vérifier son travail, ce qui conduit à des changements fréquents d'opérateurs au poste de préparation). [0011] Un autre inconvénient des postes de préparation de commande actuels est qu'ils ne permettent pas gérer de manière optimale l'équipement (automatisé ou non) de stockage et déstockage des charges sources, qui fournit les charges sources au poste de préparation et les reprend après l'opération de prélèvement de charges unitaires. En effet, avec les postes de préparation de commande actuels, la réduction du nombre de mouvements de sortie nécessaires par l'équipement de stockage et déstockage des supports internes est fonction du nombre m de positions d'insertion que comporte le poste de préparation. Or dans les solutions actuelles ce paramètre m est en pratique limité à six (m N','' ; [0025] - construction d'une liste LC de la totalité des K lignes de commande contenues dans les N commandes du groupe G, en respectant les règles suivantes [0026] * si plusieurs des K lignes de commande contiennent une référence identique, elles se succèdent dans la liste LC sous la forme d'une sous-liste ; [0027] * les N lignes de commande incluses dans la sous-liste correspondant à ladite référence sélectionnée contiennent N identifiants de commande différents dans un ordre donné ; et [0028] * les lignes de commande non incluses dans la sous-liste correspondant à la référence sélectionnée contiennent des identifiants de commande, parmi les N identifiants de commande, dans un ordre cohérent avec l'ordre donné pris en boucle ; et [0029] - pilotage du système de préparation de commandes pour amener des charges sources à la position de prélèvement et des charges d'expédition à la position d'insertion, et faire recirculcr des charges d'expédition jusqu'à la position d'insertion, en fonction de la liste LC. [0030] Ainsi, la solution proposée propose une approche tout à fait nouvelle et inventive consistant à construire une liste LC, comprenant dans un ordre particulier les K lignes de commandes d'un groupe G de N commandes, et à piloter le système de préparation de commandes en fonction de cette liste LC. La liste LC a ceci de particulier qu'elle est construite pour un poste de préparation de type « 1 vers 1 » (c'est-à-dire comprenant une seule position de prélèvement (n=1) et une seule position d'insertion (m=1)) et comprenant des moyens de recirculation. En d'autres termes, le principe de la solution proposée se caractérise par un algorithme de lancement particulier (lancement des K lignes de commande selon la liste LC) associé à la capacité de faire recirculer localement (c'est-à-dire dans le poste de préparation) certaines des charges d'expédition. [0031] La solution proposée permet donc de bénéficier des avantages d'un poste de pré- paration de type « 1 vers 1 » (notamment la réduction, voire la suppression, des erreurs de préparation de commandes, ainsi que la réduction de la charge mentale de l'opérateur présent au poste de préparation), tout en permettant la préparation de commandes par éclatement (c'est-à-dire le prélèvement, dans une même charge source, de charges unitaires qui sont ensuite déposées dans différentes (N) charges d'expédition). [0032] Un autre avantage de la solution proposée est qu'elle permet de réduire le nombre de mouvements de sortie nécessaires par l'équipement de stockage et déstockage des supports internes. En effet, avec la solution proposée, la réduction du nombre de mouvements de sortie nécessaires par l'équipement de stockage et déstockage des supports internes est fonction du nombre N (avec N N',',. [0087] Dans une étape 24, le système de pilotage 90 construit une liste LC de la totalité des K lignes de commande contenues dans les N commandes du groupe G, en respectant un jeu de règles comprenant les règles suivantes : Règle n°1 : si plusieurs des K lignes de commande contiennent une référence identique, elles se succèdent dans la liste LC sous la forme d'une sous-liste ; Règle n°2 : les N lignes de commande incluses dans la sous-liste correspondant à la référence sélectionnée contiennent N identifiants de commande différents dans un ordre donné ; et Règle n°3 : les lignes de commande non incluses dans la sous-liste correspondant à la référence sélectionnée contiennent des identifiants de commande, parmi les N identifiants de commande, dans un ordre cohérent avec l'ordre donné pris en boucle. [0088] Dans une implémentation particulière, le jeu de règles comprend en outre une, 12 plusieurs ou la totalité des règles qui suivent. [0089] RefiTle n°4 : si au moins deux commandes du groupe G comprennent chacune des lignes de commandes dans au moins deux sous-listes, les lignes de commandes de ces au moins deux commandes suivent un même ordre de commande dans les au moins deux sous-listes. [0090] Reple n°5 : si la liste LC comprend au moins deux sous-listes, celles-ci respectent entre elles un ordre décroissant du nombre de lignes de commande dans chaque sous-liste. [0091] Règle n°6 : pour au moins une sous-liste, la dernière ligne de commande de cette sous-liste, qui se rapporte à une commande donnée, est suivie d'une ou plusieurs lignes de commande qui n'appartiennent à aucune sous-liste, qui se rapportent à la commande donnée et qui permettent de finaliser la commande donnée. [0092] Règle n°7 : en l'absence de contrainte de précédence, pour la sous-liste cor- respondant à la référence sélectionnée, entre les lignes de commande comprises dans la sous-liste et d'autres lignes de commande non comprises dans la sous-liste, l'ordre des lignes de commande de la sous-liste est calculé comme suit : pour chaque ligne de commande de la sous-liste : détermination de la commande contenant la ligne de commande, calcul du nombre de sous-listes auxquelles appartiennent l'ensemble des lignes de commande de la commande déterminée, et association du nombre calculé à la ligne de commande ; et tri des lignes de commande de la sous-liste selon un ordre décroissant du nombre associé à chaque ligne de commande de la sous-liste. [0093] Règle n°8 : en l'absence de contrainte de précédence, pour la ou chaque sous-liste, entre les lignes de commande comprises dans la sous-liste et d'autres lignes de commande non comprises dans la sous-liste, la liste LC commence par la sous-liste comprenant le plus grand nombre de lignes de commande. [0094] Dans une étape de test 25, le système de pilotage 90 détermine s'il existe au moins une commande non groupée prioritaire, c'est-à-dire une commande non comprise dans le groupe G et ayant un niveau de priorité supérieur au plus haut niveau de priorité des commandes du groupe G. [0095] En cas de réponse négative à l'étape de test 25, le système de pilotage 90 passe à une étape 26 dans laquelle il pilote le système de préparation de commandes pour amener des charges sources à la position de prélèvement PP et des charges d'expédition à la position d'insertion PL et faire recirculer localement (c'est-à-dire dans le poste de préparation) des charges d'expédition jusqu'à la position d'insertion PI, en fonction de la liste LC. [0096] En cas de réponse positive à l'étape de test 25, le système de pilotage 90 passe à une 13 étape 24 dans laquelle il traite la (ou les) commande(s) non groupée(s) prioritaire(s) puis il passe à l'étape 26 précitée. [0097] La fipure 3 illustre un exemple de création d'un groupe G (noté 0F_1) de N commandes comprenant K lignes de commandes, par application des étapes 21 à 23 de la figure 2. [0098] La partie gauche de la figure 3 représente, sous la forme d'un premier tableau, un exemple de liste de commandes C. Le premier tableau comprend trois colonnes : la première contient, pour chaque commande, un identifiant de commande ; la deuxième contient, pour chaque ligne de commande d'une commande donnée, une référence de charge unitaire ; et la troisième contient, pour chaque ligne de commande d'une commande donnée, un niveau de priorité. Dans cet exemple, le niveau de priorité est l'heure dc départ du camion d'expédition dans lequel doit être transportée la charge d'expédition contenant les charges unitaires requises par la commande (c'est-à-dire la charge d'expédition dans laquelle sont placées les charges unitaires indiquées, en termes de référence et de quantité, dans les lignes dc la commande). [0099] Dans un seul souci de simplification, on n'a pas représenté sur la figure 3 une autre colonne contenant, pour chaque ligne de commande d'une commande donnée, une quantité de charges unitaires. [0100] La liste de commandes C comprend onze commandes comprenant elles-mêmes (en total cumulé) vingt lignes de commande. Par exemple, la commande CMD_1 comprend quatre lignes de commande correspondant aux références de charge unitaire A, B, Cet D respectivement, et elle possède le niveau de priorité « 18h» (comme chacune des lignes de commande qui la composent). La commande CMD_32 comprend une unique ligne de commande correspondant à la référence de charge unitaire A, et elle possède le niveau de priorité « 14h ». La commande CMD_32 a donc un niveau de priorité plus élevé que la commande CMD_1. [0101] La partie droite de la figure 3 représente, sous la forme d'un deuxième tableau 31, un exemple d'un groupe 0IL1 de N commandes, obtenu par application des étapes 21 à 23 de la figure 2. On suppose que N11=6. Le deuxième tableau comprend quatre colonnes : la première contient un identifiant du groupe créé GP_1 »), ou bien une indication « Non retenue » pour chaque commande non comprise dans le groupe créé ; la deuxième contient, pour chaque commande du groupe GP_1 ou chaque commande « Non retenue », un identifiant de commande ; la troisième contient, pour chaque ligne de commande d'une commande 14 donnée, une référence de charge unitaire ; et la quatrième contient, pour chaque ligne de commande d'une commande donnée, un niveau de priorité. [0102] Le groupe GP 1 comprend six commandes (CMD 32, CMD 121, CMD 1, CMD 12, CMD 45, CMD_25) comprenant elles-mêmes (en total cumulé) treize lignes de commande (K=13). [0103] Résumé de l'application des étapes 21 à 23 de la figure 2 : étape 21: le système de pilotage 90 sélectionne la référence A car elle est présente dans huit lignes de commandes parmi les K lignes de commande de la liste de commandes C ; étape 22 : E = {CMD 1, CMD 12, CMD 25, CMD 32, CMD 45, CMD 110, CMD 45, CMD 1101, NE=8 ; étape 23 : NE>N,'', donc le groupe GP 1 comprend six premières commandes (CMD 32, CMD 121, CMD 1, CMD 12, CMD 45, CMD_25) résultant d'un tri des NE=8 commandes selon un ordre décroissant du niveau de priorité. [0104] La fipure 4 illustre un premier exemple d'application de l'étape 24 de la figure 2, avec la construction d'une liste LC, avec les K lignes de commandes du groupe GP 1 de la figure 3. [0105] La partie gauche de la figure 4 représente le groupe GP 1 (voir figure 3) et la partie droite de la figure 4 représente liste LC1. [0106] Application de la règle n°1 : la liste LC, comprend deux sous-listes SL_1 (lignes (le commande contenant la référence A) et SL_2 (lignes de commande contenant la référence B). [0107] Application de la règle n°2 : les six lignes de commande incluses dans la sous-liste SL_1 (correspondant à la référence sélectionnée A) contiennent six identifiants de commande différents dans un ordre donné : CMD_1, CMD_45, CMD_32, CMD_121, CMD_12, CMD_25 (voir règle n°7). [0108] Application de la règle n°3 : les lignes de commande non incluses dans la sous-liste SL_1 contiennent des identifiants de commande dans l'ordre suivant : CMD_25, CMD_1, CMD_45, CMD_12, CMD_12, CMD_1, CMD_1), qui est un ordre cohérent avec l'ordre donné (voir application de la règle n°2) pris en boucle (c'est-à-dire après le dernier élément CMD_25 de l'ordre donné, on revient au premier élément CMD_1 de l'ordre donné). [0109] Application de la règle n°4 : les commandes CMD_1 et CMD_45 comprennent chacune des lignes de commandes dans les sous-listes SL_1 et SL_2, donc les lignes de commandes de ces commandes CMD_1 et CMD_45 suivent un même ordre de commande dans les deux sous-listes SL_1 et SL_2. [0110] Application de la règle nc5 : on suppose qu'il n'y a pas de contrainte de précédence, pour la sous-liste SL 1 (correspondant à la reference sélectionnée), entre les lignes de commande comprises dans la sous-liste SL 1 et d'autres lignes de commande non comprises dans la sous-liste SL 1. La liste LC1 comprend deux sous-listes SL 1 et SL 2 qui respectent entre elles un ordre décroissant du nombre de lignes de commande dans chaque sous-liste (six dans SL 1, deux dans SL 2). [0111] Application de la règle nc6 : pour la sous-liste SL 1, la dernière ligne de commande de cette sous-liste, qui se rapporte à la commande CMD 25, est suivie d'une ligne de commande qui n'appartient à aucune sous-liste (concerne la référence G), qui se rapporte à la commande CMD 25 et qui permet de finaliser la commande CMD 25. [0112] Application de la règle ni : l'hypothèse ci-dessus d'absence de contrainte de précédence (voir l'application de la règle n°5) est conservée. Comme illustré par le tableau T de la partie centrale de la figure 4, l'ordre des lignes de commande de la sous-liste SL 1 (appelé « ordre donné » dans l'application de la règle n°2) est calculé comme suit : pour chaque ligne de commande de la sous-liste SL 1 : détermination de la commande contenant la ligne de commande, calcul du nombre S de sous-listes auxquelles appartiennent l'ensemble des lignes de commande de la commande déterminée, et association du nombre calculé à la ligne de commande ; et tri des lignes de commande de la sous-liste SL_1 (cf. partie droite de la figure 4) selon un ordre décroissant du nombre S associé à chaque ligne de commande de la sous-liste. [0113] Application de la règle n°8 : l'hypothèse ci-dessus d'absence de contrainte de précédence (voir l'application de la règle n°5) étant conservée, la liste LC1 commence par la sous-liste SL_1. [0114] Lat_ g n i illustre un deuxième exemple d'application de l'étape 24 de la figure 2, avec la construction d'une liste LC2 avec les K lignes de commandes du groupe GP_1 de la figure 3. [0115] La partie gauche de la figure 5 représente le groupe GP_1 (voir figure 3) et la partie droite de la figure 5 représente liste Lei. [0116] On suppose qu'il y a des contraintes de précédence, pour la sous-liste SL_1' (correspondant à la référence sélectionnée A), entre certaines lignes de commande de la sous-liste SL_F et d'autres lignes de commande non comprises dans la sous-liste SL_F : - dans la commande CMD_1, les lignes de commande portant sur les références C et B doivent être traitées avant la ligne de commande portant sur la référence A; et 16 dans la commande CMD 12, la ligne de commande portant sur la référence F doit être traitée avant la ligne de commande portant sur la référence A. [0117] Par conséquent, contrairement à l'exemple de la figure 4, les règles n°5, 7 et 8 ne s'appliquent pas. [0118] Application de la règle n°1 : la liste LC1 comprend deux sous-listes SL l' (lignes de commande contenant la référence A) et SL_2' (lignes de commande contenant la référence B). [0119] Application de la règle n°2 : les six lignes de commande incluses dans la sous-liste SL l' (correspondant à la référence sélectionnée A) contiennent six identifiants de commande différents dans un ordre donné (différent de celui de la figure 4, du fait des contraintes à respecter) : CMD 32, CMD 121, CMD 25, CMD 12, CMD 1, CMD 45. [0120] Application de la règle n°3 : les lignes de commande non incluses dans la sous-liste SL l' contiennent des identifiants de commande dans les ordres suivants : avant la sous-liste SL : CMD 12, CMD 1, CMD 1, CMD 45 ; et après la sous-liste SL : CMD 25, CMD 12, CMD 1 ; [0121] qui sont des ordres cohérents avec l'ordre donné (voir application de la règle n°2) pris en boucle (c'est-à-dire après le dernier élément CMD 45 de l'ordre donné, on revient au premier élément CMD 32 de l'ordre donné). [0122] Application de la règle n°4 : les commandes CMD 1 et CMD 45 comprennent chacune des lignes de commandes dans les sous-listes SL_F et SL_2', donc les lignes de commandes de ces commandes CMD_1 et CMD_45 suivent un même ordre de commande dans les deux sous-listes SL_1' et SL_2'. [0123] Application de la règle n°6 : ne trouve pas à s'appliquer dans cet exemple. [0124] Les figures 6A à 6M présentent des étapes successives du pilotage du système de préparation de commandes de la figure 1 en fonction de la liste LC1 de la figure 4. [0125] Sur chacune des figures 6A à 6M, la partie gauche représente, en hachuré, les lignes de commande déjà traitées depuis le début du processus, et la partie droite représente les positions des charges sources et des charges d'expédition au sein du système de préparation de commande de la figure I. [0126] Dans un seul souci de clarté, chaque charge source est référencée par la référence des produits unitaires qu'elle contient. On a donc des charges sources référencées A, B, C, D, E, F et G. El est clair cependant que la présente invention n'est pas limitée au cas où chaque contenant de stockage est associé à une unique référence de produit, mais s'applique également dans le cas où au moins certains des contenants de stockage sont associés chacun à plusieurs références de produits. [0127] De même, chaque charge d'expédition est référencée par l'identifiant de la commande dont cette charge d'expédition vise à contenir les produits unitaires. On a 17 donc des charges d'expédition référencées CMD 1, CMD 45, CMD 32, CMD 121, CMD 12 et CMD 25. [0128] Sur la figure 6A, la flèche référencée 601 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 1 (positionnée à la position d'insertion PI). [0129] Sur la figure 6B, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 602 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 45 (positionnée à la position d'insertion PI). [0130] Sur la figure 6C, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 603 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 32 (positionnée à la position d'insertion PI). La commande CMD 32 est terminée. Le dispositif de blocage (symbolisé par la flèche référencée 11) est actionné afin de bloquer (« STOP») des charges d'expédition (CMD xxx, CMD-yyy. CMD zzz) en amont du point d'attente A sur le convoyeur d'entrée de charges d'expédition 2. [0131] Sur la figure 6D, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 604 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD_121 (positionnée à la position d'insertion PI). La commande CMD_121 est terminée. La charge d'expédition CMD_i est recirculée localement (c'est-à-dire dans le poste de préparation), grâce au dispositif de transfert (symbolisé par la flèche référencée 12), depuis l'emplacement de départ D (situé sur le convoyeur de sortie de charges (l'expédition 4) vers l'emplacement d'arrivée A (situé sur le convoyeur d'entrée de charges d'expédition 2). [0132] Sur la figure 6E, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 605 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD_12 (positionnée à la position d'insertion PI). [0133] Sur la figure 6F, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 606 symbolise un prélèvement de charges unitaires dans la charge source A (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD_25 (positionnée à la position d'insertion PI). Les charges d'expédition CMD_32 et CMD-121 sont évacuées (elles n'ont pas besoin d'être recirculées localement). La charge source A est évacuée. [0134] Sur la figure 6G, on voit que toutes les charges sources ont avancé d'un em- placement. La flèche référencée 607 symbolise un prélèvement de charges unitaires 18 dans la charge source G (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 25 (positionnée à la position d'insertion PI). La commande CMD 25 est terminée. La charge source G est évacuée. [0135] Sur la figure 6H, on voit que toutes les charges d'expédition ont avancé d'un em- placement, ainsi que toutes les charges sources. La charge d'expédition CMD 12 a été recirculée localement. La flèche référencée 608 symbolise un prélèvement de charges unitaires dans la charge source B (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 1 (positionnée à la position d'insertion PI). [0136] Sur la figure 61, on voit que toutes les charges d'expédition ont avancé d'un em- placement. La flèche référencée 609 symbolise un prélèvement de charges unitaires dans la charge source B (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD 45 (positionnée à la position d'insertion PI). La commande CMD 45 est terminée. La charge d'expédition CMD 25 est évacuée (elle n'a pas besoin d'être recirculée localement). La charge source B est évacuée. [0137] Sur la figure 61, on voit que toutes les charges d'expédition ont avancé d'un em- placement, ainsi que toutes les charges sources. La charge d'expédition CMD 1 a été recirculée localement. La flèche référencée 610 symbolise un prélèvement de charges unitaires dans la charge source E (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD_12 (positionnée à la position d'insertion PI). La charge d'expédition CMD 45 est évacuée (elles n'a pas besoin d'être recirculée localement). La charge source E est évacuée. Le dispositif de blocage (symbolisé par la flèche référencée 11) est désactivé afin (le laisser passer (« GO ») les charges (l'expédition CMD_xxx, CMD-yyy et CMD_zzz (préalablement bloquées en amont du point (l'attente A sur le convoyeur d'entrée de charges (l'expédition 2). [0138] Sur la figure 6K, on voit que toutes les charges sources ont avancé d'un em- placement. La flèche référencée 611 symbolise un prélèvement de charges unitaires dans la charge source F (positionnée à la position de prélèvement PP) et leur insertion dans la charge (l'expédition CMD_12 (positionnée à la position d'insertion PI). La charge source F est évacuée. [0139] Sur la figure 6L, on voit que toutes les charges d'expédition ont avancé d'un em- placement, ainsi que toutes les charges sources. La flèche référencée 612 symbolise un prélèvement de charges unitaires dans la charge source C (positionnée à la position de prélèvement PP) et leur insertion dans la charge d'expédition CMD_1 (positionnée à la position d'insertion PI). La charge d'expédition CMD_12 est évacuée (elle n'a pas besoin d'être recirculée localement). La charge source C est évacuée. [0140] Sur la figure 6M, on voit que toutes les charges sources ont avancé d'un em- placement. La flèche référencée 613 symbolise un prélèvement de charges unitaires dans la charge source D (positionnée à la position de prélèvement PP) et leur insertion 19 dans la charge d'expédition CMD 1 (positionnée à la position d'insertion PI). La commande CMD 1 est terminée. La charge source D est évacuée. [0141] La fipure 7 présente la structure du système de pilotage 90 selon un mode de réa- lisation particulier de l'invention. Cc système de pilotage comprend une mémoire vive 92 (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 930 stocké dans une mémoire morte 93 (par exemple une mémoire ROM ou un disque dur). [0142] A l'initialisation, les instructions de code du programme d'ordinateur sont par exemple chargées dans la mémoire vive 92 avant d'être exécutées par le processeur de l'unité de traitement 91, pour mettre en oeuvre le procédé de séquencement de charges de l'invention (par exemple selon le mode de réalisation de la figure 3, dans l'une quelconque de ses mises en oeuvre). L'unité de traitement 91 reçoit en entrée la liste de commandes C. Le processeur de l'unité de traitement 91 calcule la liste de lignes de commande LC (par exemple selon l'algorithme de la figure 2) et génère en sortie des instructions 95 permettant de piloter (commander) différents éléments (2, 4, 6,8, 10, 11, 12, 15) compris dans le système de préparation de commande (notamment les différents éléments compris dans le poste de préparation 1, voir figure 1). [0143] Cette figure 7 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 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 micro-contrô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). [0144] Dans le cas où le système de pilotage est réalisé avec une machine de calcul repro- grammable, 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. [Revendication 1] REVENDICATIONSProcédé de traitement d'une liste de commandes (C) dans un système de préparation de commandes, chaque commande comprenant une ou plusieurs lignes de commande, chaque ligne de commande comprenant un identifiant de commande, une référence et une quantité de charge unitaire, et un niveau de priorité, ledit système de préparation de commandes comprenant un système de pilotage (90) et au moins un poste de préparation (1) recevant des charges sources (A à G), contenant chacune des charges unitaires d'une ou plusieurs des références, et des charges d'expédition (41 à 48), destinées à contenir chacune les charges unitaires d'une des commandes, ledit au moins un poste de préparation comprenant : - une position de prélèvement (PP), unique et configurée pour permettre un prélèvement, dans une des charges sources, d'au moins une charge unitaire d'une des références conformément à une des lignes de commande ; - une position d'insertion (PI), unique et configurée permettre une insertion, dans une des charges d'expédition, de ladite au moins une charge unitaire prélevée ; et - des moyens de recirculation (2, 4, 11, 12), configurés pour permettre à certaines des charges d'expédition d'être placées plusieurs fois dans la position d'insertion ; caractérisé en ce que le système de pilotage effectue les étapes suivantes : - sélection (21) d'une référence présente dans le plus grand nombre de lignes de commandes parmi toutes les lignes de commande de ladite liste de commandes ; - détermination (22) d'un ensemble E de toutes les NE commandes contenant chacune une ligne de commande contenant ladite référence sélectionnée ; - création (23) d'un groupe G de N commandes qui sont soit les NE commandes, si NE Nmax ; - construction (24) d'une liste LC de la totalité des K lignes de commande contenues dans les N commandes du groupe G, en respectant les règles suivantes 21 [Revendication 2] [Revendication 3] [Revendication 4] [Revendication 5] * si plusieurs des K lignes de commande contiennent une référence identique, elles se succèdent dans la liste LC sous la forme d'une sous-liste ; * les N lignes de commande incluses dans la sous-liste correspondant à ladite référence sélectionnée contiennent N identifiants de commande différents dans un ordre donné ; et * les lignes de commande non incluses dans la sous-liste correspondant à la référence sélectionnée contiennent des identifiants de commande, parmi les N identifiants de commande, dans un ordre cohérent avec l'ordre donné pris en boucle ; et - pilotage (26) du système de préparation de commandes pour amener des charges sources à la position dc prélèvement et des charges d'expédition à la position d'insertion, et faire recirculer des charges d'expédition jusqu'à la position d'insertion, en fonction dc la liste LC. Procédé selon la revendication 1, caractérisé en ce que la construction de la liste LC est effectuée en respectant également la règle suivante : si au moins deux commandes du groupe G comprennent chacune des lignes de commandes dans au moins deux sous-listes, les lignes de commandes desdites au moins deux commandes suivent un même ordre de commande dans lesdites au moins deux sous-listes. Procédé selon la revendication 1 ou 2, caractérisé en ce que la construction de la liste LC est effectuée en respectant également la règle suivante : en l'absence de contrainte de précédence, pour la sous-liste correspondant à la référence sélectionnée, entre les lignes de commande comprises dans ladite sous-liste et d'autres lignes de commande non comprises dans ladite sous-liste, si la liste LC comprend au moins deux sous-listes, lesdites au moins deux sous-listes respectent entre elles un ordre décroissant du nombre de lignes de commande dans chaque sous-liste. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que la construction de la liste LC est effectuée en respectant également la règle suivante : pour au moins une sous-liste, la dernière ligne de commande de ladite sous-liste, qui se rapporte à une commande donnée, est suivie d'une ou plusieurs lignes de commande n'appartenant à aucune sous-liste, se rapportant à ladite commande donnée et permettant de finaliser ladite commande donnée. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la construction de la liste LC est effectuée en respectant [Revendication 6] également la règle suivante : en l'absence de contrainte de précédence, pour la sous-liste correspondant à la référence sélectionnée, entre les lignes de commande comprises dans ladite sous-liste et d'autres lignes de commande non comprises dans ladite sous-liste, l'ordre des lignes de commande de ladite sous-liste est calculé comme suit : [Revendication 7] - pour chaque ligne dc commande dc ladite sous-liste : détermination de la commande contenant ladite ligne de commande, calcul du nombre de sous-listes auxquelles appartiennent l'ensemble des lignes dc commande de la commande déterminée, et association du nombre calculé à ladite ligne de commande ; et [Revendication 8] - tri des lignes de commande de ladite sous-liste selon un ordre décroissant du nombre associé à chaque ligne de commande de ladite sous-liste. Procédé selon l'une quelconque des revendications 1 à 5, caractérisé en ce que la construction de la liste LC est effectuée en respectant également la règle suivante : en l'absence de contrainte de précédence, pour la ou chaque sous-liste, entre les lignes de commande comprises dans ladite sous-liste et d'autres lignes de commande non comprises dans ladite sous-liste, la liste LC commence par la sous-liste comprenant le plus grand nombre de lignes de commande. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que, si après la création du groupe G il existe au moins une commande non groupée prioritaire, non comprise dans le groupe G et ayant un niveau de priorité supérieur au plus haut niveau de priorité des commandes du groupe G, le système de pilotage traite (24) ladite au moins une commande non groupée prioritaire avant l'étape de pilotage (26) du système de préparation de commandes en fonction de la liste LC. Poste de préparation (1) configuré pour la mise en oeuvre du procédé selon l'une quelconque des revendications 1 à 7, ledit poste de préparation recevant des charges sources, contenant chacune des charges unitaires d'une ou plusieurs des références, et des charges d'expédition, destinées à contenir chacune les charges unitaires d'une des commandes, ledit poste de préparation étant caractérisé en ce qu'il comprend : - une position de prélèvement (PP), unique et configurée pour permettre un prélèvement, dans une des charges sources, d'au moins une charge unitaire d'une des références conformément à une des lignes de 23 [Revendication 9] [Revendication 10] [Revendication 11] commande ; - une position d'insertion (PI), unique et configuree permettre une insertion, dans une des charges d'expédition, dc ladite au moins une charge unitaire prélevée ; et - des moyens de recirculation (2,4, 11 ,12), configures pour permettre à certaines des charges d'expédition d'être placées plusieurs fois dans la position d'insertion. Poste de préparation selon la revendication 8, caractérise en ce que les moyens de recirculation comprennent : - un convoyeur d'entrée de charges d'expédition (2), place en amont de ladite position d'insertion (PI) ; - un convoyeur de sortie de charges d'expédition (4), place en aval de ladite position d'insertion (PI) ; - un dispositif de blocage (11), configure pour bloquer des charges d'expédition en amont d'un point d'attente (W) du convoyeur d'entrée de charges d'expédition ; et - un dispositif de transfert (12), configure pour transférer, une par une, des charges d'expédition depuis un emplacement de départ (D) situe sur le convoyeur de sortie de charges d'expédition (4) vers un emplacement d'arrivée (A) situe sur le convoyeur d'entrée de charges d'expédition (2), immédiatement en aval du point d'attente (W). Poste de préparation selon la revendication 9, caractérisé en ce que les moyens de recirculation forment une boucle de recirculation de N,';,'-E1 ou N3,±2 emplacements, comprenant : - des emplacements situés sur le convoyeur d'entrée de charges d'expédition (2), depuis l'emplacement d'arrivée (A), inclus, jusqu'à un emplacement précédant la position d'insertion (PI) ; - la position d'insertion (PI) ; et - des emplacements situés sur le convoyeur de sortie de charges d'expédition (4), depuis un emplacement suivant la position d'insertion (PI) jusqu'à l'emplacement de départ (D), inclus. Poste de préparation selon la revendication 10, caractérisé en ce que le convoyeur d'entrée de charges d'expédition (2) et le convoyeur de sortie de charges d'expédition (4) sont des convoyeurs rectilignes et accolés longitudinalement l'un à l'autre, l'emplacement de départ (D) situé sur le convoyeur de sortie de charges d'expédition (4) étant adjacent à l'emplacement d'arrivée (A).