280 likes | 411 Views
輪講用資料 6/28. B4 森貴之. 前回まで. 在庫管理の基礎を一か月(輪講4回)にわたって勉強してきました 経済 発注量 新聞売り子問題 基在庫方策 動的計画 マルコフモデル. 今回の内容. 先月まで読んでいた論文 Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks Management Science; May2006, Vol. 52 Issue 5, p639-657 Brian Tomlin § 3 The Model
E N D
輪講用資料6/28 B4 森貴之
前回まで • 在庫管理の基礎を一か月(輪講4回)にわたって勉強してきました • 経済発注量 • 新聞売り子問題 • 基在庫方策 • 動的計画 • マルコフモデル
今回の内容 • 先月まで読んでいた論文 • Mitigation and Contingency Strategies for Managing Supply Chain Disruption Risks • Management Science; May2006, Vol. 52 Issue 5, p639-657 • Brian Tomlin • §3 The Model • §4 A Restricted Model
まずはじめに • SC上のリスクに対し、どのような対策をとるのが有効であるか • リスクの緩和 • 緊急時の対策 • ある仮定を置いた状況下での最適戦略の構造を明らかにする
§3 The Model • 企業は未処理の需要に対して以下のような在庫システムを持っている • 無限期間 • 毎期再調査・検討を行う • バックオーダーを認める • : t期における需要 • : 単位当たりの在庫費用 • : 単位当たりの品切れ費用
サプライチェーンの構造 • 企業は2つの供給元を利用している • Supplier U • Supplier R
Supplier U の定義 • Uは稼働停止する可能性がある • 故障と復旧の過程は離散時間マルコフ過程に従うとする(後述) • Uは各期ごとにの生産を行う • 生産リードタイムは0 • 輸送リードタイムはL(>0) • 期の発注分は期に届く
Supplier R の定義 • 稼働停止は起こらない • 生産リードタイムなし、輸送リードタイムL • に対して毎期Rから仕入れる • は企業が決定する • 非常時には生産容量を増加できると仮定 • 容量可変性(Volume Flexibility)を持っている
Volume flexibilityについて • という関数を考える • は企業の増産要求からの時間 • は変化量 • は反応時間 • キーとなるパラメータは 0
生産コストについて • : U,Rに注文した時の生産コスト • : Rの増産分にかかるコスト • も仮定 • 最適解が「全部Rでつくれ」にならないように
発注量・在庫について • : t期におけるUへの発注量 • U故障中は • : t期におけるRへの発注量 () • : t期におけるR増産分への発注量 • Uが動いているときは • : t期末の正味在庫レベル • : t期末での在庫ポジション • (手持ち、発注済み、輸送中)
t期のイベントの発生順 • Uの状態を確認する • 需要が観測される • 発注量が決定される • (t-L)期の注文済み在庫が届く • 需要が満たされ、残りの品に在庫コストがかかる • Uの状態が変化する
t期における在庫/発注コスト • 容量変更要求にかかるコストは無視 発注コスト 在庫コスト
反応時間について • : 企業がU停止時にRに対し増産命令を出すまでにかかる時間 • とする • 故障から期目に利用できる増産量は SC全体での反応時間
配分戦略()について • の場合でも増産要求は出せる • を決定してから発注量は決定される • が与えられると発注量は長期の平均コストを最小化するように決定される • 配分戦略に起因するリスクも考慮したモデルについては後述
Uの離散時間マルコフ過程について • : Uがダウンしてから現在までの期数 • : Uの停止確率 • 稼動期間には独立 • : 期後にUが復旧する確率 • (hazard rate) • の増加関数 • : の次の期の状態 • ならばを用いる • ならば を用いる
Uのマルコフ過程について(2/2) • : 期たった時点での復旧までの残り時間 • : 平均残余期間 • 減少関数 • : 定常確率 • 例 : はUが稼働し続ける確率 • : 累積定常確率
補題1 (1/3) • 状態に依存する基在庫方策は最適 • 最適基在庫レベルは以下満たす • : DのL重たたみこみ • はの減少関数
補題1 (2/3) • を仮定すると… • は • のとき、 を満たす最大の • その他の場合 0 • Rへの増産要求とバックオーダーを認めることのトレードオフを表す
補題1 (3/3) • 需要がの時 • 最適基在庫レベルは • そのときのコストは • はのときのに対するコスト • 需要が定数倍されると最適基在庫レベル・コストも定数倍される
§4 A Restricted Model • 最適発注方策 • 最適基在庫レベル(U稼働時) • 最適配分戦略 • 最適事業継続戦略 • 以下の3つの仮定を置く • 企業はリスク中立的 • 需要は確定している • Uは無限の生産容量を持っている 全て§5で 緩和される
最適発注方策 • が与えられると、 • U稼働時はを決めなければならない • U停止時はを決めなければならない • 二つの極端な例を考える • Rが容量可変性を持っていない場合 • Rが反応時間0で無限の可変性を持っている場合 Zero-flexibility case Ⅱ-flexibility case
定理1 • zero-flexibility caseにおいて基在庫方策は最適 • : 最適基在庫レベル • II-flexibility caseにおいて基在庫方策は最適 • U停止時の迂回発注の状態依存基在庫レベルは最適 • : 状態での最適基在庫レベル
定理1の補足 • II-flexibility caseでは • : の1期前の状態 • : 期末の在庫ポジション • は迂回発注とバックオーダーの間のトレードオフを示している • が増えると品切れ費用に対する迂回発注コストが下がる
最適迂回発注方策について • 停止期間が以上なら迂回発注をするよりもUの復旧を待つべき • 停止期間がだが、L期後までバックオーダーが起こらない位在庫が十分あるときもUの復旧を待つべき • 停止期間がバックオーダーが起こりそうなとき、在庫ポジションがになるまで迂回発注すべき
定理2 有限な容量可変性を持つ場合 • U稼働中なら、Uへの基在庫方策は最適 • U故障中なら、状態に依存する(増産分の)基在庫方策は最適 • : 最適基在庫レベル
定理2 • はの時のみ定義可能で、の時のを満たす最大の正の整数
定理2の補足 • ならばII-flexibility caseと同様 • ポジションがL以下の時発注 • の時はU稼働時に生産していた量を確保できない • 事前に在庫を増加させる必要があるかもしれない • 在庫を増やす方策とバックオーダーを認める方策のトレードオフをに反映