Analyseur de chaînes productives fondé sur les graphes

Travail antérieur à SIMYL Research de membres de l’équipe ; la provenance est à la fin de la fiche.

Problème

La fondation CENDITEL (Centro Nacional de Desarrollo e Investigación en Tecnologías Libres), à Mérida (Venezuela), développait la Carte productive du Venezuela : un ensemble de systèmes pour étudier l’appareil productif du pays à partir du registre industriel (SIGESIC). Il fallait voir la production comme un réseau, des fournisseurs de matières premières aux biens finaux en passant par les usines intermédiaires, et savoir quels maillons sont faibles : lesquels, s’ils défaillent, touchent toute la production en aval.

Intervention

  • Un modèle du réseau productif construit à partir des tables du SIGESIC : producteurs, intrants et produits comme nœuds, et relations d’approvisionnement comme arcs.
  • Un analyseur en C++ fondé sur la bibliothèque de graphes Aleph-w, avec sa propre ligne de commande : un interpréteur, avec sa grammaire et son analyseur lexical, pour dialoguer avec le système, construire et interroger le réseau et faire des calculs sur celui-ci : la chaîne en amont d’un produit, tout ce qu’atteint un producteur, le plus court chemin entre deux producteurs et des scénarios où l’on supprime une relation d’approvisionnement.
  • Détection des points faibles : les points d’articulation, c’est-à-dire les producteurs dont la défaillance prive d’approvisionnement toute la production en aval, et les coupes minimales du réseau selon la filière, avec les algorithmes d’Aleph-w.
  • Études de propriété : actionnaires par entreprise, entreprises par actionnaire et concentration de la production entre peu de propriétaires.

Voici comment on dialoguait avec l’analyseur : on charge la carte, on repère un producteur, on demande tout ce qu’il atteint et sa chaîne en amont pour un produit, le chemin entre deux producteurs, si une demande peut être satisfaite et le plan de production qui la couvrirait. Les commandes sont celles de l’aide de l’interpréteur ; le RIF, le code douanier et les quantités sont illustratifs.

mapa = load "mapa.txt"
n = search node mapa "J123456789"
cover mapa n
upstream mapa n "7601.10.00" 5
path mapa "J123456789" "G987654321"
d = demand mapa 12345 1000 50
pp = prodplan mapa d 50

Résultats consignés

  • L’analyseur a été appliqué aux données réelles du SIGESIC dans les études de la Carte productive du Venezuela.
  • Le code a été publié en logiciel libre dans productive-chains, sous licence GPL-3.0. Son historique public va de juillet 2015 à août 2016, avec 68 commits, 52 du responsable et 16 d’Alex Drums, et ajoute le calcul de la satisfaction d’une demande et d’un plan de production. L’aide de l’interpréteur porte la mention « 2015 CENDITEL ».
  • Les algorithmes de points d’articulation, de coupe minimale et de flots dans les réseaux figuraient déjà dans Aleph-w pendant le projet : la version 1.4a, publiée sur SourceForge le 3 décembre 2013, comprend tpl_cut_nodes.H, Karger.H et tpl_netgraph.H. Ils se trouvent aujourd’hui dans tpl_cut_nodes.H et Karger.H.
  • CENDITEL décrit publiquement le Système de modélisation des chaînes productives de la Carte productive du Venezuela (en espagnol).
  • La page de l’équipe de Planification de CENDITEL cite les deux membres de SIMYL qui ont réalisé ce travail : parmi les collaborateurs externes de 2010 à 2017 et parmi les développeurs de Planification sectorielle de 2013 à 2017 (en espagnol).

Limites

Les études réalisées avec l’analyseur et les données des entreprises n’ont pas été publiées, car le registre industriel est confidentiel ; c’est pourquoi cette fiche ne donne aucun chiffre de ces études. Le code public n’inclut pas le calcul des points d’articulation ni des coupes minimales, qui se faisait avec les algorithmes d’Aleph-w.

Provenance

Travail de Leandro Rabindranath León, membre de SIMYL Research, à CENDITEL entre 2012 et 2016, comme collaborateur externe depuis l’Université des Andes (Mérida) et responsable de l’analyseur, avec Alex Drums, également membre de SIMYL Research, comme principal collaborateur. Code publié en logiciel libre : productive-chains et la bibliothèque Aleph-w.

Parlez-nous de votre projet.