Supply chain risk analysis system MERIODAS (MEta RIsk Oriented Disruption Analysis System)

簡易システムの紹介ビデオ

サプライ・チェイン・リスク分析システム　MERIODAS　(MEta RIsk Oriented Disruption Analysis System)

はじめに

我々は通常の生活の中でも様々なリスクに直面している．そして，リスクを回避した行動をとり，リスクに備えて準備をし，万が一に備えて保険をかける．リスクを上手に管理することによって，良い人生を送ることができるからだ． サプライ・チェインも，我々の人生と同様に，様々なリスクに直面している．リスクを上手に管理することは， サプライ・チェインの効率化と同様に重要なのだ． リスクを無視して効率だけを目標としたサプライ・チェインは， 継続性・永続性の意味で弱く， 脆弱なサプライ・チェインであると考えられる．

近年のサプライ・チェインのグローバル化に伴い，リスクは増加しており， 世界で発生する様々なリスクが，サプライ・チェインに大きな影響を与えるようになってきている． さらに我が国は，地震や津波や台風などの自然災害の危険性が大きく，リスクを無視したサプライ・チェインはギャンブルに他ならない．

サプライ・チェインの効率性だけでなく，リスクを考慮して柔軟かつ頑強なサプライ・チェインを設計，管理， 運用するための理論体系が，サプライ・チェイン・リスク管理(supply chain risk management)である．

以下では，サプライ・チェイン・リスク管理のために有用な簡易最適化モデルを構築する．

例題

簡単な例題を準備する．

 

G = nx.DiGraph() #plant graph
BOM=nx.DiGraph() #BOM: bill of materials
G.add_edges_from( [(1,0),(2,0)] )
#  工場グラフ
#  1 => 0
#  2 => 0

UB={} 
Capacity = {0: 300, 1: 500, 2: 200 }
Product  = {0: ['P4','P5'], 1:['P1','P3'], 2: ['P2','P3']}

BOM.add_weighted_edges_from([ ('P1','P4', 1), ('P2','P5',2),('P3','P5',1) ])

#Construct product graph（生産グラフ）
ProdGraph = nx.tensor_product(G,BOM)
#print(ProdGraph.edges())
Temp = ProdGraph.copy()
for (i,p) in Temp:
    if p not in Product[i]:
        ProdGraph.remove_node( (i,p) )
print("ProdGraph Nodes=",ProdGraph.nodes())
print("ProdGraph Edges=",ProdGraph.edges())

Pipeline, Demand= {}, {}
for n in ProdGraph:
    Pipeline[n] =300.
    UB[n] = 1000000.
    if ProdGraph.out_degree(n)==0:
        Demand[n]=100.
R={}
for (u,v) in ProdGraph.edges():
    (i,p)=u
    (j,q)=v
    R[u,v]=BOM[p][q]['weight']
print("R=",R)
print("Demand=",Demand)

# 座標を得るためにSCMGraphにコピー
ProdGraph2 = SCMGraph()
ProdGraph2.add_nodes_from(ProdGraph.nodes())
ProdGraph2.add_edges_from(ProdGraph.edges())
pos3 = ProdGraph2.layout()
pos3

ProdGraph Nodes= [(1, 'P1'), (1, 'P3'), (0, 'P4'), (0, 'P5'), (2, 'P2'), (2, 'P3')]
ProdGraph Edges= [((1, 'P1'), (0, 'P4')), ((1, 'P3'), (0, 'P5')), ((2, 'P2'), (0, 'P5')), ((2, 'P3'), (0, 'P5'))]
R= {((1, 'P1'), (0, 'P4')): 1, ((1, 'P3'), (0, 'P5')): 1, ((2, 'P2'), (0, 'P5')): 2, ((2, 'P3'), (0, 'P5')): 1}
Demand= {(0, 'P4'): 100.0, (0, 'P5'): 100.0}

{(1, 'P3'): (0, 0),
 (2, 'P3'): (0, 1),
 (2, 'P2'): (0, 2),
 (1, 'P1'): (0, 3),
 (0, 'P5'): (1, 0),
 (0, 'P4'): (1, 1)}

ベンチマーク問題例からデータを生成する関数 data_generation_for_scrm

3つの有向グラフが必要となる。

  1. ベンチマークのグラフである部品展開表 BOM
  2. 工場グラフ: 各段階に n_plnts 個の工場があり、次段階に確率 prob で枝があるグラフ
  3. 生産グラフ： 各段階の工場にその段階の品目が n_flex 個割り振られるように設定して得られるグラフ；工場と製品の集合のテンソル積から、工場で生産できない製品を表す点を除くことによって得ることができる。

引数：

  • BOM : ベンチマーク問題例から読み込まれた部品展開表 (BOM) を表すNetworkXの有向グラフ
  • n_plnts : ベンチマークのBOMの各階層ごとの工場数（既定値は3）
  • n_flex : 各工場で生産可能な製品の数；生産の柔軟性を表す。どの工場でも生産されない製品は最後の工場で生産する。（既定値は2）
  • prob : 工場グラフにおける枝の発生確率；同じ順番の点間には枝をはり、それ以外の枝をこの確率で発生させる。（既定値は0.5）
  • capacity_factor : 工場の生産容量を決めるパラメータ。総需要量にこの値を乗じた量が、各工場の容量になる。（既定値は1.0）
  • production_factor : 生産量上限を決めるパラメータ。総需要量にこの値を乗じた量が、各地点の生産量上限になる。（既定値は1.0）
  • pipeline_factor : パイプライン在庫量を決めるパラメータ。総需要量に生産時間の値とこの値を乗じた量が、各地点のパイプライン在庫量になる。（既定値は1.0）
  • seed : 乱数の種　（既定値は1）

返値：

  • Demand : 需要地点の需要を入れた辞書
  • total_demand : 総需要量
  • UB : 各点での生産量上限を入れた辞書
  • Capacity : 工場の生産容量を入れた辞書
  • Pipeline : 各点でのパイプライン在庫量を入れた辞書
  • R : 親製品を生産するために必要な子製品の数を入れた辞書
  • Product : 工場で生産可能な製品を入れた辞書
  • G : 工場グラフ
  • ProdGraph : 生産グラフ
  • pos2 : 工場グラフの点の座標を入れた辞書
  • pos3 : 生産グラフの点の座標を入れた辞書

data_generation_for_scrm[source]

data_generation_for_scrm(BOM, n_plnts=3, n_flex=2, prob=0.5, capacity_factor=1.0, production_factor=1.0, pipeline_factor=1.0, seed=1)

ベンチマーク問題例から、データを生成する関数

data_generation_for_scrmの使用例

inventoryモジュールの read_willems関数を用いてベンチマーク問題を読み込む。 返値は、部品展開表 BOM と点の位置を表す辞書 pos である。

Demand, total_demand, UB, Capacity, Pipeline, R, Product, G, ProdGraph2, pos2, pos3 = data_generation_for_scrm(BOM, n_plnts = 3, n_flex = 2, prob = 0.5, capacity_factor=1.0,
                             production_factor=1.0, pipeline_factor =0.5, seed = 1)

データ構造をデータフレームに変換する関数 make_df_for_scrm

make_df_for_scrm[source]

make_df_for_scrm(G, Demand, UB, Capacity, Pipeline, BOM, fn)

すべてのデータをデータフレームに変換 

#     fn = str(i)
#     if len(fn) == 1:
#         fn = "0"+fn

#     BOM, pos = read_willems(file_name=fn)
#     Demand, total_demand, UB, Capacity, Pipeline, R, Product, G, ProdGraph2, pos2, pos3 = data_generation_for_scrm(BOM, n_plnts = 3, n_flex = 2, prob = 0.5, capacity_factor=1.0,
#                              production_factor=1.0, pipeline_factor =1.0, seed = 1)
#     make_df_for_scrm(G,Demand,UB,Capacity,Pipeline,BOM,fn)

データフレームから読み込みデータ構造を組み立てる関数 prepare

prepare[source]

prepare(fn, folder)

prepare関数の使用例 

fn = "01"
Demand, UB, Capacity, Pipeline, R, BOM, Product, G, ProdGraph2, pos, pos2, pos3, bom_df, plnt_df, plnt_prod_df, trans_df = prepare(fn, folder=folder)

描画関数 draw_graph

draw_graph[source]

draw_graph(G, pos, title='', size=30, color='Yellow')

グラフをPlotlyで描画する関数

リスク分析問題を解く関数

引数：

  • Demand : 需要地点の需要を入れた辞書
  • UB : 各点での生産量上限を入れた辞書
  • Capacity : 工場の生産容量を入れた辞書
  • Pipeline : 各点でのパイプライン在庫量を入れた辞書
  • R : 親製品を生産するために必要な子製品の数を入れた辞書
  • Product : 工場で生産可能な製品を入れた辞書
  • ProdGraph : 生産グラフ
  • BOM : 部品展開表 (BOM) を表すグラフ

返値：

  • survival_time: 各点の余裕生存期間（点の途絶時に品切れがおきない最大の期間）を入れたリスト

solve_scrm[source]

solve_scrm(Demand, UB, Capacity, Pipeline, R, Product, ProdGraph, BOM)

リスク分析問題を解く関数

solve_scrm関数の使用例 

survival_time = solve_scrm(Demand, UB, Capacity, Pipeline, R, Product, ProdGraph, BOM)
#plnt_prod_df["survival_time"] = survival_time
#plnt_prod_df.head()

リスク分析ネットワークを描画する関数 draw_scrm

引数：

  • ProdGraph : 生産グラフ
  • survival_time: 各点の余裕生存期間（点の途絶時に品切れがおきない最大の期間）を入れたリスト
  • Pipeline : 各点でのパイプライン在庫量を入れた辞書
  • UB : 各点での生産量上限を入れた辞書
  • pos3 : 生産グラフの点の座標を入れた辞書

返値：

  • リスク分析ネットワークの図オブジェクト

draw_scrm[source]

draw_scrm(ProdGraph, survival_time, Pipeline, UB, pos3)

リスク分析ネットワークを描画する関数

fig = draw_scrm(ProdGraph, survival_time, Pipeline, UB, pos3)
plotly.offline.plot(fig);

'temp-plot.html'