Contexte Métier
Une usine analyse sa chaîne d'assemblage. Contrairement aux réseaux sociaux, le flux est ici 'ORIENTÉ' (A livre à B). Le test vérifie la gestion des graphes orientés, des boucles (auto-livraison interne) et des graphes faiblement vs fortement connexes.
À propos du Set : optNetwork
Analyse de réseaux et algorithmes de graphes.
Découvrir toutes les actions de optNetwork Préparation des Données
Création d'un graphe orienté avec une boucle (Self-Link) sur le site D et un cycle fermé A->B->A.
Copié !
| 1 | |
| 2 | DATA mycas.logistique; |
| 3 | INPUT site_dep $ site_arr $; |
| 4 | DATALINES; |
| 5 | USINE_A USINE_B USINE_B USINE_A USINE_C USINE_B USINE_D USINE_D; |
| 6 | |
| 7 | RUN; |
| 8 |
Étapes de réalisation
1
Exécution en mode DIRECTED (Orienté) avec acceptation des Self-Links (boucles).
Copié !
| 1 | |
| 2 | PROC CAS; |
| 3 | optNetwork.connectedComponents / links={name='logistique'} linksVar={from='site_dep', to='site_arr'} direction='DIRECTED' selfLinks=TRUE outNodes={name='flux_logistiques', replace=true}; |
| 4 | |
| 5 | RUN; |
| 6 |
2
Contre-test : Exécution en mode UNDIRECTED sur les mêmes données pour voir la différence de regroupement.
Copié !
| 1 | |
| 2 | PROC CAS; |
| 3 | optNetwork.connectedComponents / links={name='logistique'} linksVar={from='site_dep', to='site_arr'} direction='UNDIRECTED' outNodes={name='groupes_logistiques', replace=true}; |
| 4 | |
| 5 | RUN; |
| 6 |
Résultat Attendu
En mode DIRECTED, USINE_A et USINE_B forment une composante fortement connexe (cycle). USINE_D (boucle) est sa propre composante. USINE_C, n'ayant pas de chemin retour, est isolée ou traitée selon la logique de connexité forte. En mode UNDIRECTED, A, B et C devraient former une seule composante car ils sont physiquement reliés.