<Desc/Clms Page number 1>
Système électronique intégré de magasinage et de distribution L'invention se rapporte à un système électronique intégré de magasinage et de distribution.
Pareils systèmes électroniques comprennent souvent un organe de commande automatique de magasin qui génère de signaux de sortie de commande d'un robot de convoyage, et qui produit également divers documents y compris des listes de colisage et la documentation des commandes et factures.
La document de brevet PCT nO WO 90/11572 décrit un système qui stocke des données d'inventaire et divers signaux sont générés e. a. des bons de commande électroniques qui sont transmis vers un ordinateur central. Un pareil système apparaît être assez efficace dans certaines situations telles celles décrites dans la description. Toutefois, des systèmes maintenant disponibles comme celui décrit dans le document NO WO 90/11572 ne sont généralement pas conçus pour donner un temps de réponse extrêmement court par la mise en oeuvre de moyens techniques sous-jacents à la nature des données. Ceci est particulièrement vrai dans des situations complexes où il existe un grand nombre d'entrepôts et des transferts de stock entre magasins et ventes aux clients qui doivent être réalisés de façon
<Desc/Clms Page number 2>
dynamique et en temps réel.
L'invention vise donc à procurer les étapes techniques nécessaires pour obtenir un temps de réponse très court dans une situation complexe de magasinage pour que la saisie des données et le convoyage soient exécutés en temps réel.
Le document de brevet NO GB-B-2194083 décrit un processeur d'état variable connecté à un organe de saisie pour détecter des variables d'état dans les données d'entrée. Il y a un module d'extraction d'adresse mémoire qui, pour les besoins d'automatisation, répond aux variables d'état détectées pour réaliser aussi bien l'automatisation séquentielle que le traitement des données saisies.
Le document de brevet anglais NO. GB-B-2193017 décrit un système d'accès mémoire amélioré dans lequel sont stockés plusieurs blocs de mémoire ayant plusieurs caractéristiques comme entre autres, de la mémoire dynamique à accès aléatoire à accès statique des colonnes. Des circuits de génération d'adresses, de verrouillage, de comparaison de gestion de mémoire et de contrôle de cycle assurent l'accès rapide et efficace de la mémoire principale de l'ordinateur pour éliminer le besoin de mémoire cache séparée.
La présente invention vise un système qui utilise les circuits techniques disponibles d'accès à la mémoire ou de lecture de données pour assurer un temps de réponse très court pour le fonctionnement en temps réel d'un système
<Desc/Clms Page number 3>
électronique intégré de magasinage et de distribution là où on est en présence d'un grand nombre de magasins avec transferts fréquents de marchandises en stock entre les magasins et aux clients.
Selon l'invention, il y est prévu un système électronique de magasinage et de distribution comprenant :- - un système central de traitement de données comprenant ; - des mémoires de masse de plus de 100 Mo ; - des portes connectées à des organes de lecture pour l'identification automatique du stock ; du matériel connecté à des terminaux utilisateur d'entrée/sortie ; - un groupe d'organes de communication pour la communication à distance ; - un certain nombre de systèmes distants de traitement, chacun associé à un entrepôt de stock, lui-même associé à un certain nombre de magasins de stockage, chaque système de traitement des entrepôts comprenant un organe lecteur d'identification automatique du stock ;
<Desc/Clms Page number 4>
- une structure maîtresse de données des produits stockés contenant dans des emplacements de mémoire des enregistrements de données, chacun correspondant à un seul élément du stock, et ayant une adresse mémoire associée ; - une structure mémoire de données produit/entrepôt dans laquelle des emplacements mémoire contiennent des enregistrements de données, chacun correspondant à un produit particulier et un entrepôt particulier, où chaque enregistrement possède une clé d'adresse constitué de la combinaison de la clé d'adresse du produit associé et de la clé d'adresse de l'entrepôt associé ;
- une structure de données d'entrepôt en mémoire dans laquelle des emplacements de mémoire contiennent des enregistrements de données, chacun correspondant à un entrepôt particulier, où chaque enregistrement possède une clé d'adresse d'entrepôt ; - un réseau de routage comprenant une série de noeuds interconnectés hiérarchisés, chacun correspondant à un ensemble de clés d'adresse produits, et situés à des niveaux du réseau, des noeuds de niveaux successifs correspondant à un ensemble plus petit de clés d'adresse produits, le réseau de routage comprenant en plus un nombre d'enregistrements de routage, chacun contenant des
<Desc/Clms Page number 5>
emplacements d'éléments physiques d'entreposage pour les enregistrements de la structure produit/entrepôt et accessibles via les noeuds du réseau de routage ;
- et des moyens de transmission des données comprenant des moyens de mise à jour et de recherche de données du niveau du stock à la réception de données d'entrée sur une porte en déterminant de façon dynamique les adresses de la structure des emplacements physiques produit/entrepôt dans le réseau de routage en temps réel.
Dans une réalisation, les moyens de transfert des données comprennent des moyens pour accéder parallèlement aux structures produit et produit/entrepôt pour des mises à jour des données.
Dans une autre réalisation, le système comprend en outre un générateur de rapports ayant deux modules, un module haut niveau ayant des moyens d'accès à la structure produit à l'aide d'une clé d'accès produit, et un module bas niveau ayant des moyens d'accès parallèlement aux structures produit et produit/entrepôt à l'aide de la clé d'accès combiné.
<Desc/Clms Page number 6>
Idéalement, les emplacements physiques de la structure produit/entrepôt contiennent les enregistrements non triés en fonction des clés d'adresse combinées, l'ordre étant celui déterminé par l'ordre dans lequel ils ont été créés.
Dans une autre réalisation encore, le système comprend également une table dynamique connectée entre les portes d'une part et le fichier clients et le fichier ventes d'autre part, la table ajoutant de façon dynamique des informations supplémentaires pendant l'accès en temps réel par le processeur aux fichiers susnommés, la table étant mise à jour de façon dynamique.
Le système peut en outre comprendre un processeur d'archivage ayant des moyens de recherche de données dans les fichiers clients et ventes en dérivation de la table dynamique et pour transmettre ces données vers des lecteurs de bandes magnétiques.
De préférence, chaque système de traitement distant comprend un organe horloge commandant un processeur de transfert pour transmission automatique de données du stock au système central à des intervalles périodiques.
Dans une réalisation, le système comprend en outre un organe de commutation connecté entre les portes du système central d'une part et le réseau de routage et la table
<Desc/Clms Page number 7>
dynamique d'autre part et ayant des moyens de commutation de signaux de mise à jour entre le réseau de routage et la table dynamique.
L'invention sera plus clairement comprise à l'aide de la description ci-après de quelques réalisations de l'invention, uniquement donnée à titre d'exemple, avec référence aux croquis dans lesquels :- la fig. 1 représente une vue schématisée d'un système électronique intégré d'un système de magasinage et de distribution de l'invention ; la fig. 2 représente schématiquement les diverses structures de processeurs et de données du système ; la fig. 3 est un schéma nodal de la construction du réseau de routage du système ; et la fig. 4 est un organigramme montrant le fonctionnement plus détaillé du système.
En se référant aux croquis, le système de l'invention est généralement identifié par le chiffre de référence 1 et comprend un système central de traitement de données 2 et un certain nombre de systèmes de traitement distants 3. Le système 3 comprend un ordinateur mainframe"WANG"4
<Desc/Clms Page number 8>
connecté à des disques durs d'une capacité de plus de 120 Mo. Diverses portes sont connectées à l'ordinateur mainframe 4 y compris des portes 6 de connexion à des organes locaux via des lignes de données 7, ces organes comprenant des terminaux subordonnés, des imprimantes, etc.
En plus, il y a des portes 8 de connexion à des organes externes, principalement les systèmes distants 3 via un groupe de modems 9.
Chaque système distant 3 comprend un microprocesseur 15 relié à un lecteur de codes à barres 16. Des lecteurs de codes à barres équivalents sont connectés à des terminaux sur les lignes 7 et également directement aux portes internes 6 de l'ordinateur mainframe central 4. Chaque système distant 3 correspond à un entrepôt qui à son tour correspond à un groupe de magasins de stockage. Un exemple d'une telle situation est donné par le stockage et la distribution de produits très petits tels que des pointes de coupe en carbure de tungstène et autres outils. Chaque "magasin"pourrait être une voiture ou une camionnette utilisée par un livreur, étant donné que les produits ont un faible volume mais une valeur considérable.
Un entrepôt pourrait être un entrepôt central de stockage des produits et chaque magasin de stockage pourrait correspondre non seulement à un entrepôt mais également à un véhicule. Vu la grande valeur du produit il est extrêmement important que l'emplacement de chacune des pièces puisse être déterminé
<Desc/Clms Page number 9>
en temps réel et de façon dynamique lorsque des demandes sont introduites dans le système. L'invention vise à offrir des caractéristiques techniques qui aboutissent au contrôle du magasinage et de la distribution.
La fig. 2 montre la manière de mise en oeuvre des processeurs de l'ordinateur mainframe central 4 et des disques 5 pour arriver au résultat technique souhaité. Les terminaux 30 et les lecteurs de codes à barres 16 sont reliés à une interface de saisie 31 (a). L'interface 31 (a) donne accès au commutateur 31 (b) qui assure le routage principal des signaux. Avant de décrire ce routage en détail, les différentes structures de données seront maintenant décrites. Une structure de données est la structure entrepôt 32 comprenant un certain nombre, par exemple 18, d'enregistrements de stock 33. Chaque enregistrement entrepôt 33 correspond à un entrepôt particulier et les enregistrements sont groupés dans un ordre séquentiel suivant la clé d'adresse associée. La clé d'entrepôt peut être de n'importe quel type mais numérique de préférence.
Il y a une structure maîtresse produit 34 comprenant une série ordonnée d'enregistrements produit 35 comme représenté ayant des clés d'adresse 00001 à N. A nouveau, les enregistrements 35 sont ordonnés. Chaque fois qu'un
<Desc/Clms Page number 10>
nouveau produit est traité par la société de magasinage, un nouveau numéro, incrémenté du précédent, lui est attribué et un enregistrement 35 est ajouté à la structure 34.
On prévoit une structure de données produit/entrepôt 36 dans laquelle des emplacements de mémoire contiennent des enregistrements de données 37, chacun correspondant à un produit et un entrepôt particuliers. Chaque enregistrement présente une clé d'adresse qui est une combinaison de la clé d'adresse produit et de la clé d'adresse entrepôt associé. La structure 35 est continuellement ouverte pour recevoir de nouveaux enregistrements. Par exemple, lorsqu'un élément existant stocké dans un ou plusieurs entrepôts est transféré dans un entrepôt qui n'a pas encore stocké cet élément, un nouvel enregistrement est créé. Ces enregistrements sont créés de façon aléatoire étant donné la nature même d'un transfert en temps réel des éléments.
Enfin, il y a une structure fichier clients 40 et une structure fichier ventes 41, le premier contenant des données client et le second contenant des données en rapport avec des ventes réalisées pendant des périodes déterminées.
L'accès aux structures 34 et 36 se fait par un réseau de routage 38 représenté en détail dans la Fig. 3. Le réseau de routage 38 comprend des noeuds aux niveaux 50,51, 52, 53 et 54, chaque niveau comprenant un ou plusieurs noeuds
<Desc/Clms Page number 11>
56. Chaque noeud 56 contient un groupe séquentiel de clés d'adresse produit, le nombre correspondant par noeud diminuant pour chaque niveau successif de 50 à 54. Un détecteur additionnel de disque dur physique d'enregistrements de routage 57 au niveau final 55 est prévu. Chaque enregistrement 57 contient les emplacements physiques des enregistrements 37 de la structure produit/entrepôt 36. Les adresses stockées sont celles des clés d'adresse produit stockées dans le noeud final du niveau de noeud 54 y raccordé.
Le système 2 comprend également une table dynamique 39 qui est régulièrement mise à jour en temps réel par des données auxiliaires ayant rapport aux enregistrements clients et ventes des structures des fichiers 40 et 41. La table 39 doit être consultée au sujet du routage des instructions émanant du commutateur 31 (b) vers les structures de fichiers. Il y a également un processeur d'archivage 42 connecté aux structures des fichiers clients et ventes 40 et 41 d'une part, et dont la sortie est reliée à un enregistreur sur bande 43.
En se référant maintenant à la Fig. 4, on illustre le fonctionnement du système 1 y est visualisé sous forme d'organigramme. Comme montré à la case 61, lorsqu'un signal de transfert client ou de stock est généré par un système distant 3, un lecteur de codes à barres 16 de la case 62
<Desc/Clms Page number 12>
lit les codes des éléments particuliers du stock. Les données dtidentification lues à la case 62 sont automatiquement vérifiées à la case 63 et une quantité de produit est saisie sur un pavé à touches à la case 64. A la case 65, un micro-ordinateur 15 du système distant 3 correspondant écrit les données dans un fichier transactionnel.
Lié à un organe horloge, un fichier de transfert est généré à la case 66 utilisant les données du fichier transactionnel 65 à des intervalles d'une demi-heure et le fichier de transfert est transmit, à la case 67, vers le système central 2.
Le commutateur 31 (b) est alors activé automatiquement à la case 68 et ceci filtre les données d'entrée reçues via l'interface 31 (b).
Le filtre du commutateur 31 (b) a deux sorties possibles.
Une sortie correspond à la détection de transferts de stock. Dans ce cas le signal est aiguillé vers la route ou le réseau 38 et un processus de routage est exécuté à la case 69. Ceci implique que le pointeur programme accède successivement aux niveaux de noeuds 50 à 54 en fonction de la clé d'adresse produit lue à la case 62. La lecture de l'enregistrement de routage 57 donne les adresses des emplacements physiques des enregistrements 37 dans la structure 36 ce qui permet un accès parallèle aux structures 34 et 36 de mise à jour des données du magasin
<Desc/Clms Page number 13>
de stockage. Ainsi, le nombre total de produits ne change pas et les quantités dans chacun des enregistrements produit 35 ne sont pas modifiées mais un marqueur peut être inséré pour indiquer qu'un transfert a eu lieu.
Plus important toutefois, l'accès à la structure 55 change l'enregistrement correspondant pour indiquer l'emplacement exact des produits. Par exemple, dix pièces d'un outil particulier en carbure de tungstène sont en stock, dont cinq au magasin 6, trois au magasin 9 et une au magasin 17.
Donc, quatre enregistrements 37 pourraient être lus à la case 70. Ce processus est répété si un autre entrepôt est mis à jour comme indiqué à la case 71. A la case 72, le processeur de données de transfert, non illustré, de l'ordinateur 4 génère des fichiers stock et clients pour le micro-ordinateur 15 correspondant du système distant 3 et à la case 73 il génère un fichier transactionnel d'entrepôt vide utilisé lors du traitement par le système entrepôt 3 correspondant. Enfin, à la case 74 ces fichiers sont transmis. Les processus des cases 72 et 73 ne sont pas exécutés à des intervalles réguliers d'une demi-heure mais dans cette réalisation à des intervalles journaliers.
Lorsque le signal reçu concerne un transfert de stock à un client, le commutateur 68 donne accès au gestionnaire de routage 38 et, pour l'exécution ultérieure des processus des cases 69 et 70, également à la table dynamique 39. Dans ce cas, des données mises à jour sont extraites de la table
<Desc/Clms Page number 14>
39 (case 75) et après les fichiers 40 et 41 sont consultés.
Utilisant les données extraites des fichiers 40 et 41 et de la table dynamique 39, le système produit des documents à la case 76 et les fichiers sont mis à jour à la case 77. Quoique non illustrées dans ce schéma, des sorties sont prévues vers des terminaux via l'interface 31 (a) et si nécessaire, vers des systèmes distants 3 montrant le niveau du stock. En effet, le système 1 est construit pour que tous les systèmes distants 3 contiennent une route ou un réseau 38 et au moins, une partie du fichier produit/entrepôt 36 leur permettant de donner des réponses immédiates sur les données de recherche relatives à des quantités et des emplacements de produits en temps réel.
L'invention offre une combinaison d'un temps de réponse très court de recherche de données concernant non seulement les quantités globales mais également, et en temps réel, sur l'emplacement précis des produits en stock. Les documents produits à la case 76 peuvent contenir des informations pour la haute direction, dans quel cas l'accès peut être limité à la structure 34, résultant en un temps de réponse très court. Là où des détails plus fins sont demandés pour la génération de rapports destinés à la direction, l'accès aux deux structures 34 et 36, ou alternativement uniquement à la structure 36, peut être prévu.
<Desc/Clms Page number 15>
Idéalement, le système central 2 comprend des modules séparés de production des différentes catégories d'informations destinées à la direction.
En plus, le système permet au personnel de répondre immédiatement à des demandes et également de produire en temps réel de la documentation de vente ou autre. Ceci est possible par l'accès en ligne de la table dynamique 39 qui permet de signaler immédiatement tout problème ou données additionnelles utiles en temps réel. Un exemple simple est celui de différents niveaux de ristourne pour différents clients, dans quel cas ces données peuvent être incluses dans la table 39 pour identification immédiate des ristournes à donner aux clients.
Un aspect important est que des données peuvent directement être recherchées dans les structures de fichiers 40 et 41 par le processeur d'archivage 42 d'une manière qui évite de passer par les structures 33,34 et 35 et permet de ne pas interrompre le traitement journalier.
L'invention n'est pas limitée aux réalisations décrites ci-haut, mais peut varier tant en sa construction qu'en ses détails.