FR2880450A1 - Procede d'affectation de ressources - Google Patents

Abstract

L'invention concerne un procédé d'affectation de ressources. Des bases de données 110 d'objets informatiques sont réalisées uniquement avec les propriétés intrinsèques aux objets physiques. Des filtres de données 120 sont définis pour trier les différentes propriétés intrinsèques afin de les répartir en classe d'objets. Des matrices d'affectation 130 sont ensuite utilisées pour faire correspondre des ressources aux classes d'objets. Lors du traitement d'un processus, le procédé d'affectation est mis en oeuvre pour déterminer une ressource. Une base de données est interrogée 401 pour obtenir des informations intrinsèques. Les informations intrinsèques passent à travers un filtre de données pour déterminer 402 une classe d'appartenance. A partir de la classe d'appartenance, une ou plusieurs ressources sont déterminées 403 avec une matrice d'affectation. Le procédé est mis en oeuvre à l'aide d'un programme d'ordinateur. L'invention définit également un système de traitement adapté pour mettre en oeuvre le procédé.

Description

PROCEDE D'AFFECTATION DE RESSOURCES

L'invention concerne les processus industriels automatisés mis en oeuvre dans une entreprise de grande taille. Plus particulièrement, l'invention se rapporte à l'affectation automatique de ressources aptes à effectuer un type d'action dans un processus industriel.

Par processus industriel, le présent document englobe tout processus mis en oeuvre dans une entreprise afin de réaliser un travail donné nécessitant la réalisation de plusieurs tâches. Un processus peut se définir comme un ensemble de tâches organisées en réseau de manière séquentielle ou parallèle, combinant et mettant en oeuvre de multiples ressources de l'entreprise.

Chaque tâche peut se définir comme la transformation d'un ou plusieurs objets de début de tâche en un ou plusieurs objets de fin de tâche en réalisant une ou plusieurs actions à l'aide d'une ou plusieurs ressources opérationnelles. Une tâche peut se réaliser dès lors que des conditions de réalisation sont satisfaites et sous réserve de temps et de disponibilité des ressources effectuant la tâche.

La décomposition d'un processus en tâches est récursive. Chaque tâche peut elle-même être décomposée en sous-tâches. La réalisation d'une tâche décomposée en sous-tâches constitue elle-même un processus. La décomposition d'une tâche en sous-tâches peut s'arrêter dès lors qu'il n'est plus possible ou plus nécessaire de décomposer la tâche. Dans la pratique, les processus sont décomposés en tâches et sous-tâches en fonction d'un degré de supervision du processus et en fonction des capacités d'action de la ressource opérationnelle affectée à une tâche.

Un processus industriel peut démarrer lors de la prise d'une commande et peut comprendre toutes les tâches intermédiaires à réaliser par l'entreprise jusqu'à la livraison du produit, la livraison constituant la dernière tâche du processus. Le produit fourni par l'entreprise dépend du secteur d'activité de l'entreprise et peut correspondre à un produit physique mais également à une prestation de service. La mise en oeuvre d'un processus industriel fait en outre appel à différentes ressources opérationnelles de l'entreprise.

Par ressource opérationnelle, il faut comprendre un élément de l'entreprise ayant un rôle actif dans un processus, c'est-à-dire apte à effectuer au moins une action au cours d'au moins une tâche d'un processus. Dans le présent document, une ressource peut être de différente nature suivant le ou les types de tâche et d'action à effectuer. Un site de production est une ressource opérationnelle capable de réaliser différents types de produits. Mais à l'intérieur de ce site de production, une équipe de production, une chaîne de production ou encore un robot constituent des ressources opérationnelles distinctes aptes à effectuer des actions de fabrication plus limitées. Une équipe d'intervention est une ressource opérationnelle destinée à intervenir pour certains types d'actions (dépannage, maintenance, ou autre action de service) à effectuer dans une zone géographique donnée.

Les technologies de l'information permettent aux entreprises d'automatiser de plus en plus le déroulement d'un processus industriel. En effet, un client peut passer une commande en ligne par l'intermédiaire d'Internet. La commande peut ensuite être traitée de manière automatique par un serveur qui pilote le processus industriel relatif aux produits commandés en envoyant à différentes ressources de l'entreprise des ordres d'action à effectuer. Suivant les différentes configurations possibles, un unique serveur peut superviser l'ensemble d'un processus, ou le processus est géré de manière successive par les différentes ressources mises en oeuvre.

Sans utiliser des processus industriels complètement automatisés, les entreprises utilisent également une assistance informatisée pour la gestion des processus lorsqu'un acteur de l'entreprise ne peut pas connaître l'intégralité des données d'une entreprise. C'est notamment le cas des entreprises de grande taille qui disposent d'une large implantation géographique, d'un large éventail de clients, de produits et/ou de ressources.

Quelque soit le mode de gestion du processus, celui-ci fait appel à des bases de données. Une base de données contient des informations relatives à une catégorie d'objets physiques. Communément, l'ensemble des informations relatives à un objet physique correspond à un objet informatique. Un objet informatique est un ensemble d'informations structurées selon un type d'objet. Le type d'objet est déterminé en fonction d'informations relatives aux objets physiques que l'on souhaite décrire dans la base de données. Une base de données est un ensemble d'objets informatiques définis selon un type d'objet.

Actuellement, un type d'objet comporte des caractéristiques propres aux objets physiques et des informations relatives au(x) traitement(s) effectué(s) sur lesdits objets physiques.

Ainsi, pour un fichier de clients auxquels des prestations de services sont offertes, la base de données comporte un objet associé à chaque client.

La structure de chaque objet comporte d'une part des informations propres au client et, d'autre part, des informations propres aux ressources en charge des différents services pour ce client. Ainsi, lors d'une prise de commande, l'interrogation de la base de données permet d'affecter une ressource de l'entreprise pour un service demandé en fonction des propriétés relatives au client.

Dans le cas d'un catalogue de produits physiques, un fichier de produits est une base de données qui comporte des objets représentatifs des produits. Chaque objet comporte des informations propres au produit et des informations indiquant pour chaque produit ou chaque catégorie de produits la ou les ressources de l'entreprise intervenant dans le traitement effectué sur le produit.

D'une manière générale, pour une catégorie donnée d'objets physiques, il existe une base de données qui comporte des objets informatiques représentatifs des objets physiques. Chaque objet informatique comporte des informations propres à chaque objet physique et des informations relatives au traitement de chaque objet physique. Ainsi, lors du déroulement d'un processus, l'interrogation de la base de données permet, pour une action ou une tâche à effectuer, de savoir quelle ressource est concernée.

Une telle structure de base de données pose un problème de tenue à jour des bases de données. Lorsqu'une entreprise se réorganise, celle-ci modifie la répartition et l'activité de ses ressources. Il est alors nécessaire de passer en revue l'intégralité des bases de données afin de modifier toutes les informations relatives à l'affectation des ressources. Les grandes entreprises se réorganisant de manière régulière pour optimiser leur fonctionnement opérationnel, les coûts non opérationnels engendrés par ce type d'opérations sont importants.

De plus, chaque entreprise adapte la structure de ses bases de données en fonction de ses besoins. La fusion de deux entreprises ajoute aux problèmes de réconciliation des propriétés intrinsèques des bases de données des entreprises concernées un problème à résoudre relativement à la réaffectation statique des ressources pour les mettre en rapport avec les objets des bases de données concernées.

L'invention a pour objet de résoudre les problèmes évoqués. Des bases de données d'objets informatiques sont réalisées uniquement avec les propriétés intrinsèques aux objets physiques. Des filtres de données sont définis pour trier les différentes propriétés intrinsèques afin de les répartir en classe d'objets. Des matrices d'affectation sont ensuite utilisées pour faire correspondre des ressources aux classes d'objets. Lors du traitement d'un processus, un procédé d'affectation est mis en oeuvre pour déterminer une ressource de manière automatique. A partir de la sollicitation du dispositif précisant le type d'action à effectuer et l'identifiant de l'objet, le dispositif interroge la base de données concernée pour obtenir des informations intrinsèques relatives à l'objet. Les informations intrinsèques passent à travers un filtre de données pour déterminer une classe d'appartenance. A partir de la classe d'appartenance, une matrice d'affectation fait le lien avec une ou plusieurs ressources.

Plus particulièrement, l'invention est un procédé d'affectation de ressources dans un processus dynamique ayant des actions à effectuer relativement à des objets physiques à l'aide d'au moins une base de données, d'au moins un filtre de données et d'au moins une matrice d'affectation. La base de données comporte une pluralité d'objets informatiques correspondant aux objets physiques, chaque objet informatique comportant une pluralité de caractéristiques intrinsèques à l'objet physique correspondant. Le filtre de données établit des règles d'appartenance à des classes d'appartenance en fonction des caractéristiques intrinsèques. La matrice d'affectation fait correspondre une ou plusieurs ressources à une classe d'appartenance. A réception d'une requête comportant un type d'action à effectuer relativement à un objet physique, les étapes suivantes sont effectuées: a/ interrogation de la base de données pour obtenir des caractéristiques intrinsèques de l'objet physique, b/ soumission des caractéristiques intrinsèques aux règles d'appartenance du filtre de données et détermination de la classe d'appartenance lorsque la règle d'appartenance associée est vérifiée par les caractéristiques intrinsèques de l'objet physique, c/ détermination de la ressource à utiliser à l'aide de la classe d'appartenance et de la matrice d'affectation.

Préalablement au procédé de détermination, une requête devant aboutir à la détermination d'une requête est reçu par le dispositif de traitement. La requête contient un type d'action à effectuer. Selon un mode de réalisation particulier, la matrice d'affectation comporte pour chaque classe d'appartenance une liste d'au moins deux ressources correspondant à au moins deux types d'action à effectuer, chaque type d'action étant associé à une ressource de ladite liste. Le type d'action à effectuer étant indiqué par le processus, l'étape c/ détermine la ressource à utiliser en fonction du type d'action à effectuer.

Grâce à l'invention, les bases de données n'ont plus besoin de contenir les informations de ressources qui sont contenues dans les matrices d'affectation. Lorsque les ressources sont en nombre très inférieur aux objets informatiques, cela permet de réduire considérablement la taille nécessaire au stockage des informations. Par ailleurs, il est possible d'avoir plusieurs filtres de données et plusieurs matrices d'affectation pour une même base de données ce qui permet d'utiliser des bases de données centralisées avec des filtres propres aux ressources qui les utilisent. Une décomposition fine des tâches d'un processus permet d'utiliser des filtres de données et des matrices d'affectation de tailles réduites.

En cas de réorganisation, les bases ne sont plus modifiées. Il suffit de modifier les matrices d'affectation et éventuellement les filtres ce qui réduit considérablement les opérations de mise à jour.

L'invention peut être réalisée sous la forme d'un programme d'ordinateur comportant des portions de code exécutables par un ordinateur pour mettre en oeuvre le procédé. L'invention couvre également le support d'enregistrement de données lisible par un ordinateur qui comporte le programme ainsi que la mise à disposition en ligne dudit programme d'ordinateur.

Selon un autre aspect, l'invention est un processus mettant en oeuvre des tâches relatives à des objets physiques. Pour une tâche à effectuer sur un objet physique, le processus détermine un type d'action à effectuer puis réalise le procédé d'affectation de ressource afin de déterminer la ressource à utiliser pour réaliser la tâche.

Selon encore un autre aspect, l'invention est un système de traitement d'au moins une tâche d'un processus, qui comporte: au moins une base de données d'objets informatiques, chaque objet informatique incluant un identifiant et une pluralité de caractéristiques intrinsèques à l'objet physique; au moins un filtre de données établissant des règles d'appartenance à des classes d'appartenance en fonction de caractéristiques intrinsèques; au moins une matrice d'affectation faisant correspondre une ou plusieurs ressources à une classe d'appartenance; des moyens de traitement pour interroger la base de données afin d'obtenir des caractéristiques intrinsèques, pour soumettre les caractéristiques intrinsèques aux règles d'appartenance du filtre de données afin de déterminer la classe d'appartenance de l'objet, et pour déterminer la ressource à utiliser à l'aide de la classe d'appartenance et de la matrice d'affectation.

L'invention sera mieux comprise et d'autres particularités et avantages apparaîtront à la lecture de la description qui va suivre, la description faisant référence aux dessins annexés parmi lesquels: la figure 1 illustre le déroulement d'un processus industriel, la figure 2 illustre un système d'attribution de ressources selon l'invention, la figure 3 illustre un exemple de traitement de données mis en oeuvre à l'aide du procédé selon l'invention, la figure 4 illustre un organigramme du procédé selon l'invention, la figure 5 illustre une variante de traitement de données mis en oeuvre du procédé selon l'invention.

Les processus peuvent être très complexes, et de nombreux modèles permettent de les représenter. L'invention étant indépendante du nombre et de la complexité des processus mis en oeuvre, il est fait référence à un modèle et des exemples simplifiés pour faciliter la compréhension de ce document. L'invention peut s'appliquer cependant à tous les processus et elle est d'autant plus avantageuse que la mise en oeuvre du processus est complexe.

La figure 1 montre une décomposition simple d'un processus industriel en trois tâches TI, T2 et T3. Bien entendu, le processus peut être plus complexe et peut réaliser des tâches en parallèle, tel que montré en pointillé avec la tâche T'2. Un système de traitement 100 interagit avec les tâches TI à T3 afin de s'assurer du bon déroulement du processus. C'est au niveau du système de traitement 100 que se situent les bases de données permettant les affectations de ressources.

Le système de traitement 100 est un système informatique constitué d'un ou plusieurs ordinateurs permettant de conserver les données de l'entreprise et d'effectuer des traitements sur ces données. Un exemple de système de traitement 100 est représenté sur la figure 2. Le système de traitement 100 comporte des bases de données 110, des filtres de données 120, des matrices d'affectation 130 et des moyens de traitement 140.

Les bases de données 110, les filtres de données 120 et les matrices d'affectation 130 sont stockés sur un ou plusieurs disques durs appartenant à un ou plusieurs ordinateurs et ne sont pas nécessairement stockés au même endroit. Préférentiellement, les bases de données 110 sont centralisées pour toute l'entreprise lorsque toutes les ressources opérationnelles de l'entreprise sont susceptibles d'y accéder.

Les moyens de traitement 140 sont constitués d'un ou plusieurs ordinateurs disposant de programmes pour accéder aux données et effectuer des traitements sur les bases de données 110, les filtres de données 120 et les matrices d'affectation 140.

A titre de premier exemple, la tâche TI est la prise d'une commande d'un produit fabriqué à la demande et incluant son installation chez le client. La tâche T2 est une tâche de fabrication du produit commandé. La tâche T3 est la tâche de livraison et d'installation.

La tâche T consiste à collecter les données d'initialisation du processus, ces données d'initialisation correspondent à un bon de commande identifiant le client et les produits et services commandés. Le bon de commande est ensuite transmis à la ressource suivante pour la suite du processus.

La ressource opérationnelle en charge de la tâche T1 de prise de commande est contactée directement par le client et il n'est pas besoin de la déterminer. Cette ressource opérationnelle est par exemple un vendeur capable d'échanger des données avec le système de traitement 100. Le vendeur peut être également un serveur informatique relié à Internet d'une part et au système de traitement 100 d'autre part. Le vendeur, pour élaborer le bon de commande, a besoin d'identifier le client et d'identifier les produits et services commandés. Au cours de cette tâche, le vendeur interagit entre le client et le système de traitement 100.

Pour l'identification du client, le vendeur lui demande son nom et vérifie si le client est déjà enregistré comme client dans une des bases de données 110 correspondant à une base de données dont les objets correspondent à des clients. S'il s'agit d'un nouveau client, le vendeur demande des informations propres au client, telles que par exemple: son nom, son adresse, éventuellement une adresse de livraison et de facturation, le mode de paiement utilisé, éventuellement un délai de paiement, et éventuellement d'autres informations optionnelles non essentielles pour la commande en cours. Les informations propres au client sont ensuite mises à jour dans la base de données.

Le vendeur interroge à nouveau les bases de donnée 110 pour obtenir le catalogue des produits (base de données où les objets correspondent des produits) et le catalogue des services (base de données où les objets correspondent à des services) afin de permettre au client de faire son choix.

L'interrogation des catalogues permet d'obtenir toutes les caractéristiques des produits et services permettant au client de choisir le produit le plus adapté à ses besoins.

Le client ayant choisi un produit accompagné d'un service d'installation, le vendeur peut établir son bon de commande et l'envoyer à la prochaine ressource pour effectuer la tâche T2 de fabrication. La ressource opérationnelle en charge de la tâche T2 est une unité de fabrication. Pour déterminer l'unité de fabrication le vendeur met en oeuvre le procédé automatisé décrit conjointement à l'aide des figures 3 et 4.

Le vendeur fournit un identifiant 300 du produit au système de traitement 100 pour obtenir l'unité de fabrication capable de produire ledit produit. Les moyens de traitement 140 interrogent les bases de données 110 (étape 401) et plus particulièrement la base de données 111 qui référence les produits afin d'obtenir les caractéristiques intrinsèques 301 du produit. A cet effet, la base de données est par exemple constituée d'un tableau comportant une colonne d'identifiants 302 et une pluralité de colonnes de caractéristiques 303.

Les caractéristiques intrinsèques 301 sont ensuite soumises à un filtre 121 (étape 402) pour déterminer une classe d'appartenance 304. Le filtre 121 est l'un des filtres 120 affectés aux produits de la base de données 111 pour déterminer la ressource concernée pour effectuer différents types de tâches sur le produit qui sont, par exemple, sa production, sa réparation ou encore son recyclage. Chaque filtre 121 comporte une liste de conditions 305 et une liste de classes 306. La liste de conditions 305 définissant une pluralité de séries de conditions basées sur les caractéristiques des produits. Chaque série de conditions est associée à une classe d'appartenance de la liste de classe 306. Les moyens de traitement 140 effectuent la vérification des séries de conditions et fournissent la classe d'appartenance associée à une série lorsque les conditions sont vérifiées à l'aide des caractéristiques extraites 301.

Les moyens de traitement 140 déterminent ensuite la ressource concernée (étape 403) à l'aide de la classe d'appartenance 304 et d'une matrice d'appartenance 131. La matrice d'appartenance 131 est une des matrices 130 associées au filtre 121. La matrice 131 comporte une liste de classes 307 identique à la liste de classes du filtre 121. Pour chaque classe d'appartenance, la matrice 131 fait correspondre une série de ressources 308 correspondant à différentes tâches ou types d'action à effectuer sur un produit appartenant à la classe d'appartenance 304. La détermination de la ressource à utiliser se fait en récupérant la série de ressources 308 associée à la classe d'appartenance et en sélectionnant parmi ces ressources celle qui correspond à la tâche ou au type d'action à effectuer.

Si l'on prend l'exemple de matériel informatique commandé en ligne, le client va choisir son produit dans un catalogue d'ordinateurs. Le catalogue d'ordinateurs constitue une base de données dont les objets correspondent à des ordinateurs. Les ordinateurs du catalogue sont par exemple regroupés en modèles d'ordinateurs disposant chacun d'un certain nombre de composants internes pouvant être changés de manière optionnelle ainsi que des options supplémentaires. Les caractéristiques de chaque ordinateur du catalogue reflètent l'une des différentes configurations possibles d'options. Ce catalogue d'ordinateurs comporte une liste de combinaisons que le fabricant propose de commercialiser en prenant en compte la compatibilité entre les options et l'intérêt commercial de chaque combinaison proposée.

Un tel catalogue peut comporter plusieurs milliers de produits alors que le fabricant ne dispose que de quelques unités de production, par exemple cinq. L'intégration de l'indication de l'unité de production dans la base de données des produits est peu souple d'emploi si l'on désire modifier la répartition de la production entre les unités de production, ce qui se produit régulièrement en fonction de l'importance des commandes pour certains produits et des stocks de composants des différentes unités de production.

Par contre, il est possible de déterminer un nombre de classes d'appartenance en nombre beaucoup plus réduit que le nombre de produits.

Plus le rapport entre le nombre d'objets d'une base de données et le nombre de classes d'appartenance est élevé, plus les économies de taille de stockage sont importantes. Préférentiellement, le nombre de classes d'appartenance est supérieur au nombre d'unités de production afin de permettre plus de souplesse dans l'organisation de la production.

A titre d'exemple, cinquante classes d'appartenance peuvent être utilisées. Les conditions d'appartenance sont déterminées en fonction des caractéristiques présentes dans le catalogue de produits et peuvent prendre en compte seulement un nombre réduit de caractéristiques définissant le produit.

Préférentiellement, les classes sont définies afin de regrouper un nombre de produits du même ordre de grandeur. Le catalogue de produits contenant par exemple 1500 produits, les cinquante classes regroupent chacune par exemple entre 15 et 50 produits.

La matrice 131 est établie pour faire correspondre à chaque classe d'appartenance une unique ressource pour une tâche à accomplir. Une même ressource peut être utilisée pour plusieurs tâches. Les différentes tâches directement liées à un produit étant sa fabrication, sa réparation et son recyclage. Une unité de production effectue principalement la fabrication d'un produit, mais celle-ci peut également effectuer la réparation ou le démontage en vu d'un recyclage des différents composants d'un produit si l'entreprise ne dispose pas d'unité indépendante plus spécialisée.

Le remplissage de la matrice devrait idéalement prendre en compte les états des différentes unités de production ainsi que les probabilités de sélection des classes d'appartenance. Or l'état des stocks de pièces servant à la fabrication d'un ordinateur fluctue constamment en fonction des produits fabriqués et des livraisons. De même une probabilité de sélection d'une classe d'appartenance peut dépendre des souhaits des clients, lesquels évoluent par périodes. Quelle que soit la répartition des ressources dans la matrice 131, cette répartition sera à changer à plus ou moins long terme pour répondre à des paramètres qui évoluent dans le temps.

Un grand avantage de l'invention est que seule la matrice 131 peut être modifiée dans la plupart des cas. En effet, le nombre de classes d'appartenance étant supérieur au nombre d'unités de production, il est possible de modifier très simplement la répartition des ressources par rapport aux classes d'appartenance à tout moment. Les modifications de la matrice peuvent être réalisées en fonction de l'état des stocks de composant dans les unités de fabrication et en fonction de la file d'attente de chaque unité. Il est ainsi possible d'agir sur la matrice pour répartir dynamiquement la production.

Si une répartition des ressources dans la matrice ne permet pas d'obtenir une flexibilité d'utilisation suffisante, il convient de modifier le filtre 121 en augmentant le nombre de classes d'appartenance ou en redéfinissant les séries de conditions. Une telle opération est un peu plus lourde à réaliser qu'une simple répartition dans la matrice. Mais elle intervient peu souvent.

L'ajout d'un nouveau produit dans le catalogue peut être compatible avec les filtres. Un nouveau produit comporte une combinaison de caractéristiques qui peut être déjà classable dans l'une des classes d'appartenance. Cependant, il est possible qu'un nouveau produit comporte une caractéristique l'excluant de toutes les classes d'appartenance.

Deux possibilités sont offertes. Une première possibilité (test 404) consiste à vérifier si une classe d'appartenance a été associée aux caractéristiques du produit par le filtre 121. Si aucune classe n'est trouvée, alors une erreur de traitement est détectée (étape 405). L'erreur de traitement peut ensuite être signalée afin d'être corrigée. La détermination de la ressource à effectuer se fait alors manuellement. La correction d'une telle erreur consiste à modifier les classes d'appartenance.

Une deuxième possibilité, offrant plus de souplesse dans la réactivité, consiste à définir une classe d'appartenance normalement vide dont la condition est qu'aucune des autres conditions du filtre n'est vérifiée. Il est alors possible d'affecter une ressource, par exemple capable de traiter tous les nouveaux produits. Si cette classe est trop souvent sollicitée, il convient de modifier les autres conditions du filtre.

Par ailleurs, afin de pouvoir couvrir tous les cas de figure, il convient de prévoir une possibilité de traitement exceptionnel. Par traitement exceptionnel, il faut comprendre un traitement possible uniquement dans des cas rares. Le caractère exceptionnel du traitement peut découler de différentes raisons. Il est par exemple possible de ne pas disposer de propriétés intrinsèques et génériques compatible avec la définition des objets informatiques de la base de données. Il est également possible de ne pas pouvoir définir une logique d'association qui permettrait d'affecter une ressource opérationnelle en fonction des propriétés de l'objet par manque de distinctivité des caractéristiques intrinsèques de la base de données. Dans le cas d'un catalogue des produits, cela peut correspondre à la présence d'une option très peu demandée et qui empêche la production par les ressources de l'entreprise selon un processus conventionnel de l'entreprise.

Après l'étape 401 d'extraction des caractéristiques du produit de la base de données 111, et avant l'étape 402 de soumission de ces caractéristiques extraites 301 au filtre 121, il convient de vérifier s'il s'agit d'un produit nécessitant un traitement d'exception (test 406). Le caractèreexceptionnel du produit peut être détecté soit par l'identifiant du produit et d'une table listant les identifiants des produits à caractère exceptionnel, soit en réalisant un test sur les caractéristiques intrinsèques afin de détecter une caractéristique à caractère exceptionnel.

S'il s'agit d'un produit exceptionnel alors un traitement exceptionnel est mis en oeuvre (étape 407). Pour un produit exceptionnel, la ressource à affecter est connue et peut correspondre à une ressource capable de traiter des produits non exceptionnels éventuellement dans un autre contexte. Si le caractère exceptionnel vient d'une option empêchant l'utilisation de machines automatiques mise en place sur des chaînes de fabrication, le montage peut quand même être effectué mais par exemple par une équipe qui assure normalement la réparation des produits et qui est moins automatisée.

Dans le cas où plusieurs produits exceptionnels ont des traitements différents, on lance un procédé d'affectation automatique ne concernant que les produits exceptionnels. L'affection automatique de ressources peut se faire selon une technique plus conventionnelle à l'aide d'une base de données relative uniquement aux produits exceptionnels qui correspond à une copie de la base de données des produits dans laquelle les ressources sont indiquées. Il est aussi possible d'utiliser un procédé d'affectation analogue à celui mis en oeuvre pour les objets non exceptionnels. Les objets exceptionnels étant rares par définition, les données supplémentaires nécessaires au traitement à caractère exceptionnel sont limitées en nombre.

L'unité de fabrication ayant été affectée au cours de la tâche TI, la tâche T2 peut être réalisée. Comme indiquée précédemment, la tâche T2 peut elle-même être décomposée en sous-tâches. A titre d'exemple, la tâche T2 de production d'un ordinateur peut être décomposée en plusieurs sous-tâches, une ou plusieurs sous-tâches d'assemblage des cartes d'interface sur une carte mère, une sous-tâche de configuration du système d'exploitation dans un disque dur en fonction des options matérielles choisies, une ou plusieurs sous-tâches d'assemblage dans le boîtier de la carte mère et des périphériques s'intégrant dans le boîtier, l'emballage, et autres.

Là encore, des affectations de ressources sont possibles selon le procédé d'affectation énoncé précédemment en relation avec les figures 3 et 4. La base de données du catalogue de produits est la même. Le ou les filtres utilisés peuvent être les mêmes ou être définis de manière différente car il ne s'agit plus de répartir une charge de production entre des unités de fabrication mais de répartir des machines et des équipes de montage pour réaliser des tâches bien précises en fonction des caractéristiques des produits.

La ou les matrices d'affectation peuvent comprendre pour chaque classe d'appartenance une ou des séries de ressources en nombre différent de celui de la matrice 131. En effet, le nombre de sous-tâches étant plus important, il convient de pouvoir affecter une ressource pour chaque soustâche. Il est possible d'avoir des matrices qui regroupent les ressources affectées à des sous-tâches réalisées en parallèle, tel que, par exemple, l'assemblage des cartes sur la carte mère effectué par un robot d'assemblage et la configuration du système d'exploitation effectuée par un logiciel-robot.

La combinaison de l'invention avec des robots est particulièrement intéressante. Le bon de commande, sous format électronique, permet de choisir automatiquement les robots et peut en outre permettre de récupérer des commandes propres au robot mémorisées dans la matrice. L'intervention humaine se fait uniquement sur les matrices d'affectation en fonction des configurations de robots.

Un robot d'assemblage de carte peut être configuré pour un ou plusieurs types de carte mère et peut par exemple insérer une carte dans la carte mère parmi un choix de cartes présentes dans les magasins dudit robot. Deux produits différents peuvent être ainsi traités par un même robot pour l'assemblage d'une carte et par deux robots différents pour l'assemblage d'une carte suivante. La matrice peut indiquer le robot à utiliser mais également, à destination du robot, le type de carte mère, l'emplacement sélectionné sur la carte mère et le magasin du robot correspondant à la carte à assembler.

Un logiciel-robot chargé de configurer le système d'exploitation de l'ordinateur en cours de fabrication peut être affecté en fonction du type de système d'exploitation choisi par le client. Le paramétrage de la configuration se fait par exemple à l'aide d'une partie des paramètres du produit décrivant la configuration matérielle de l'ordinateur.

La tâche T2 se termine lorsque toutes les sous-tâches de fabrication sont effectuées. A la fin de la tâche T2, il convient de déterminer quelle ressource va effectuer la livraison et l'installation du produit chez le client. La livraison dépend de l'adresse de livraison spécifiée dans la base de données des clients. L'installation peut dépendre du produit. L'affectation d'une équipe montre une variante possible de la mise en oeuvre de l'invention en faisant références aux figures 4 et 5.

La détermination de la ressource en charge de la tâche T3 se fait en réalisant une étape 401 d'interrogation de bases de données pour obtenir les caractéristiques nécessaires. Un identifiant 300 du produit et un identifiant 500 du client sont fournis au système de traitement. Les moyens de traitement 140 interrogent, d'une part, la base de données 111 des produits et, d'autre part la base de données 112 des clients, les deux bases faisant partie des bases de données 110. Dans cette variante, ce n'est pas la totalité des caractéristiques du produit et du client qui sont utilisées mais seulement une partie significative pour la détermination de la ressource en charge de la tâche T3. Pour le produit, seules des caractéristiques permettant de définir la compétence de la ressource sont nécessaires, par exemple le type de système d'exploitation, le type de connexion à Internet, les éventuels périphériques externes à brancher sur l'ordinateur. Pour le client, l'adresse de livraison peut suffire pour déterminer la ressource équipe de livraison à solliciter. Les caractéristiques 501 et 502 provenant des bases de données 111 et 112 sont ensuite regroupées pour former un groupe de caractéristiques 503.

Les moyens de traitement 140 vérifient au cours du test 406, qu'il n'y a pas de traitement d'exception à mettre en oeuvre aussi bien sur le produit que sur le client avant de procéder à l'étape de filtrage 402. Les caractéristiques 503 sont soumises à un filtre 122 pour déterminer une classe d'appartenance 504. Le filtre 122 est l'un des filtres 120 affectés aux produits de la base de données 111 et aux clients de la base de données 112 pour déterminer la ressource concernée pour effectuer une tâche de livraison incluant éventuellement une installation. Les moyens de traitement 140 effectuent la vérification des séries de conditions du filtre 122 et déterminent la classe d'appartenance 504 associée à la série qui vérifie les conditions sur les caractéristiques 503.

S'il y a bien une classe d'appartenance définie, l'étape d'affectation 403 est alors réalisée. Les moyens de traitement 140 déterminent la ressource en fournissant à une matrice d'appartenance 132, d'une part, la classe d'appartenance 504 et, d'autre part, le type d'action 505 à réaliser. La matrice d'appartenance 132 est une des matrices 130 associées au filtre 122. La matrice 132 diffère de la matrice 131 en ce qu'elle dispose d'une sélection directe de type d'action sur une série de ressources correspondant à une tâche de livraison/installation à effectuer sur un couple produit/client appartenant à la classe d'appartenance 504. Le type d'action à effectuer est par exemple une livraison simple, une livraison avec connexion à Internet sur le câble, une livraison avec connexion à Internet par une liaison de type xDSL, ou autre possibilité d'installation. La détermination de la ressource 506 à utiliser est réalisée en prenant une ressource associée à la classe d'appartenance 504 et au type d'action 505.

Comme on l'a vu précédemment, le nombre de produits est de l'ordre de quelques milliers. En ce qui concerne les clients, leur nombre peut être encore plus important, de l'ordre de la centaine de milliers. Le nombre de couples produit/client en est d'autant plus important. Suivant le type d'installation, ce peuvent être des équipes différentes qui disposent des compétences techniques nécessaires. En plus, l'équipe devra être choisie en fonction de la localisation du lieu de livraison. Le nombre de classes d'appartenance est choisi afin de permettre à la fois une répartition de compétence technique et un découpage géographique suffisamment fin pour avoir une certaine souplesse de réorganisation. La finesse du découpage géographique est par exemple déterminée en fonction du nombre d'équipes disponibles avec un facteur multiplicateur par exemple égal à dix.

De nombreuses utilisations de l'invention sont possibles. A titre d'exemple pour illustrer l'avantage de gain en termes de simplicité de gestion, l'invention peut être utilisée pour effectuer des opérations de maintenance sur le réseau d'un opérateur téléphonique. Un réseau de télécommunication dans un pays tel que la France comporte plusieurs centaines de milliers de noeuds de réseau. Chaque noeud de réseau peut correspondre à un objet informatique d'une base de données. Les caractéristiques du noeud de réseau comprennent un descriptif du matériel constituant le noeud de réseau, la localisation du noeud, son niveau hiérarchique dans la topologie du réseau, les types de connexions effectuées par le noeud, et éventuellement d'autres informations spécifiques au noeud.

Les équipes de maintenance, par exemple 100, sont réparties sur le territoire et disposent de compétences qui leur permettent d'agir sur certains matériels et pas d'autres. Elles peuvent être de différentes tailles et avoir des horaires de travail différents. Les équipes de maintenance peuvent être chargées de différentes tâches, telles que, par exemple, la maintenance simple périodique, un dépannage non critique (cas de panne non bloquante), un dépannage d'urgence possible sur trois tranches horaires possibles.

II est à noter que la structure d'un noeud de réseau varie peu et donc la base de données des noeuds de réseau peut conserver la même structure pendant une durée relativement longue de l'ordre de la dizaine d'années. Une réorganisation importante des équipes de maintenance pouvant entraîner une modification des filtres peut se produire tous les deux ans. Et une réorganisation de l'affectation des équipes d'intervention entraînant une modification des matrices d'affectation peut avoir lieu plusieurs fois dans une année.

En outre dans un exemple de base de données de grande dimension, d'autres avantages sont à prendre en considération. Avec l'invention, les pointeurs de ressources sont centralisés dans les matrices d'affectations 130 par l'intermédiaire des filtres de données 120. Par rapport à un état de la technique qui inclut les pointeurs de ressources dans les bases de données des objets, le nombre de pointeurs est considérablement réduit. A titre d'exemple, si pour un type d'objet cinq ressources peuvent être affectées et que la base de données comporte 100 000 objets alors 500 000 pointeurs de ressources sont nécessaires. Ce nombre de pointeurs de ressources est considérablement réduit grâce à l'invention.

En effet, avec l'invention, en définissant 2000 classes d'appartenance, le nombre de pointeurs de ressources est réduit à 10 000 auxquels il faut ajouter les 2000 pointeurs de classe d'appartenance. Le nombre total de pointeurs est ainsi réduit à 12 000. Une telle réduction présente comme avantage de réduire les traitements de pointeurs à effectuer et donc de nécessiter des ordinateurs moins puissant en terme de nombre d'opération à effectuer. Un autre avantage de moindre importance est la réduction des informations stockées représentatives des pointeurs.

A titre d'exemple complémentaire, le fichier client d'un opérateur de téléphonie atteint 30 millions de clients. Pour chaque client, des prestations de service ou des interventions peuvent être réalisées par différentes ressources de l'opérateur à la demande du client. Le gain sur une telle base de données est encore plus conséquent en terme d'organisation. En outre les avantages liés à la réduction du nombre de pointeurs sont encore plus importants.

L'homme du métier comprendra que de très nombreuses variantes de l'invention sont possibles suivant les configurations. Une ou plusieurs bases de données peuvent être interrogées pour une seule affectation de ressources en fonction des cas à traiter. Un ou plusieurs filtres peuvent être défini pour une base de données. Au moins une matrice d'affectation par filtre est utilisée.

Claims (10)

-20-REVENDICATIONS

1. Procédé d'affectation de ressources dans un processus dynamique ayant des actions à effectuer relativement à des objets physiques à l'aide d'au moins une base de données (110, 111, 112), d'au moins un filtre de données (120, 121, 122) et d'au moins une matrice d'affectation (130, 131, 132), dans lequel: - la base de données (110, 111, 112) comporte une pluralité d'objets informatiques correspondant aux objets physiques, chaque objet informatique comportant une pluralité de caractéristiques intrinsèques (303) à l'objet physique correspondant, -le filtre de données (120, 121, 122) établit des règles d'appartenance (305) à des classes d'appartenance (306) en fonction des caractéristiques intrinsèques, - la matrice d'affectation (130, 131, 132) fait correspondre une ou plusieurs ressources (308, 506) à une classe d'appartenance, et dans lequel, à réception d'une requête comportant un type d'action à effectuer relativement à un objet physique, les étapes suivantes sont effectuées: a/ interrogation (401) de la base de données (111, 112) pour obtenir des caractéristiques intrinsèques (301, 501, 502) de l'objet physique, b/ soumission des caractéristiques intrinsèques (301, 501, 502) aux règles d'appartenance du filtre de données (121, 122) et détermination (402) de la classe d'appartenance (304, 504) lorsque la règle d'appartenance associée est vérifiée par les caractéristiques intrinsèques de l'objet physique, c/ détermination (403) de la ressource (308, 506) à utiliser à l'aide de la classe d'appartenance (304, 504) et de la matrice d'affectation (131, 132).

2. Procédé selon la revendication 1, dans lequel la matrice d'affectation (132) comporte pour chaque classe d'appartenance une liste d'au moins deux ressources correspondant à au moins deux types d'action à effectuer, chaque 3o type d'action étant associé à une ressource de ladite liste, et dans lequel, le type d'action à effectuer (505) étant indiqué par le processus, l'étape c/ détermine la ressource à utiliser en fonction du type d'action à effectuer. -21 -

3. Procédé selon l'une des revendications 1 ou 2, dans lequel, avant d'effectuer l'étape b/, on détermine (406) si l'objet est un objet dont le traitement est conforme à une affectation normale de ressources.

4. Procédé selon l'une des revendications 1 à 3, dans lequel, si l'étape b/ ne peut pas déterminer de classe d'appartenance, alors une erreur de traitement est détectée (404).

5. Procédé selon l'une des revendications 1 à 3, dans lequel le filtre comporte un classe d'appartenance dont la règle d'appartenance correspond à la non vérification de toutes les autres règles d'appartenance du filtre.

6. Programme d'ordinateur comportant des portions de code exécutables par un ordinateur pour mettre en oeuvre le procédé selon l'une des revendications 1 à 5.

7. Support d'enregistrement de donnée lisible par un ordinateur qui comporte le programme de la revendication 6.

8. Mise à disposition en ligne du programme d'ordinateur de la revendication 6 en vue de son téléchargement.

9. Processus mettant en oeuvre des tâches relatives à des objets physiques, caractérisé en ce que, pour une tâche (T1-T3) à effectuer sur un objet physique, le processus détermine un type d'action à effectuer puis réalise le procédé selon l'une des revendications 1 à 5 afin de déterminer la ressource à utiliser pour réaliser la tâche.

10. Système de traitement d'au moins une tâche d'un processus, qui comporte: - au moins une base de données (110-112) d'objets informatiques, chaque objet informatique incluant un identifiant (302) et une pluralité de caractéristiques intrinsèques (303) à l'objet physique, - au moins un filtre de données (120-121) établissant des règles d'appartenance (305) à des classes d'appartenance (306) en fonction de caractéristiques intrinsèques (301), - 22 - - au moins une matrice d'affectation (130-132) faisant correspondre une ou plusieurs ressources (308, 506) à une classe d'appartenance (304, 307, 504), - des moyens de traitement (140) pour interroger (401) la base de données afin d'obtenir des caractéristiques intrinsèques (301, 501, 502), pour soumettre (402) les caractéristiques intrinsèques (301, 501, 502) aux règles d'appartenance (305) du filtre de données afin de déterminer la classe d'appartenance (304, 504) de l'objet, et pour déterminer (403) la ressource (308, 506) à utiliser à l'aide de la classe d'appartenance (305) et de la matrice d'affectation.