Geschäftskontext
Ein Logistikunternehmen analysiert ein massives Netzwerk von Lieferrouten auf ineffiziente Rückführungen. Da das Netzwerk riesig ist, soll der Test die Performance prüfen und die Suche zeitlich sowie mengenmäßig begrenzen.
Über das Set : optNetwork
Netzwerkanalyse und Graphenalgorithmen.
Entdecken Sie alle Aktionen von optNetwork Datenaufbereitung
Generierung eines großen Graphen mit vielen potenziellen Zyklen mittels Datenschleife.
Kopiert!
| 1 | |
| 2 | DATA mycas.big_supply_chain; |
| 3 | DO i = 1 to 1000; |
| 4 | from = 'Loc' || strip(put(i, 8.)); |
| 5 | to = 'Loc' || strip(put(i+1, 8.)); |
| 6 | OUTPUT; |
| 7 | IF mod(i, 50) = 0 THEN DO; |
| 8 | to = 'Loc' || strip(put(i-49, 8.)); |
| 9 | OUTPUT; |
| 10 | END; |
| 11 | END; |
| 12 | |
| 13 | RUN; |
| 14 |
Étapes de réalisation
1
Laden der generierten Daten.
Kopiert!
| 1 | |
| 2 | PROC CASUTIL; |
| 3 | load |
| 4 | DATA=mycas.big_supply_chain casout="big_supply_chain" replace; |
| 5 | |
| 6 | RUN; |
| 7 |
2
Suche nach Zyklen mit Zeitlimit (5 Sekunden) und Begrenzung auf 10 Zyklen, unter Verwendung des BUILD-Algorithmus.
Kopiert!
| 1 | |
| 2 | PROC CAS; |
| 3 | optNetwork.cycle / direction="DIRECTED" links={name="big_supply_chain"} maxCycles=10 maxTime=5 timeType="REAL" algorithm="BUILD" out={name="limit_cycles"}; |
| 4 | |
| 5 | RUN; |
| 6 |
Erwartetes Ergebnis
Die Aktion sollte maximal 10 Zyklen zurückgeben und nicht länger als 5 Sekunden laufen. Die Tabelle 'limit_cycles' enthält die gefundenen Zyklen.