Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
SCM Solutions - Metrics, Trade-offs and Beyond -
Search
MIKIO KUBO
December 16, 2023
Business
1
210
SCM Solutions - Metrics, Trade-offs and Beyond -
Supply Chain PlanningのSolutionをMetricsとそのトレードオフを中心にまとめてみました.
ついでにMOAI技術を用いた新しいソリューションを提案しています.
MIKIO KUBO
December 16, 2023
Tweet
Share
More Decks by MIKIO KUBO
See All by MIKIO KUBO
AIを使って最新研究 について調べて発表しよ う!
mickey_kubo
4
24
モダンWeb認証入門
mickey_kubo
1
17
Google Gemini (Gem) の育成方法
mickey_kubo
2
120
最適化ソリューション開発を加速する 数理最適化モデリングツール AMPL 活用セミナー
mickey_kubo
2
23
AMPLとその他のPythonモデラーの違いと優越性
mickey_kubo
3
68
AIエージェントのためのツール設計論 --Anthropic式・評価駆動開発手法の徹底解説
mickey_kubo
1
49
機械学習と数理最適化の融合 (MOAI) による革新
mickey_kubo
1
380
なぜ今最適化か?Agentic AI 時代に最適化が必要な理由
mickey_kubo
1
72
Agentic AI Era におけるサプライチェーン最適化
mickey_kubo
0
70
Other Decks in Business
See All in Business
【Progmat】Monthly-ST-Market-Report-2025-Sep.
progmat
0
380
社内請負スクラムから脱却する〜複雑性に適応するスクラムチームの作り方〜
yasuhirokimesawa
1
130
エンジニア採用を引き継いだあなたへ〜EMが採用に向き合うとき、まず知っておきたいこと〜
kkun_22
PRO
1
690
【PRODUCT HISTORY CONFERENCE 2025】プロダクトマネジメント編
muture
PRO
0
250
ソフトウェア開発者が「感性」を磨く時代へ〜匠Methodが導く新しいスキルの方向性 / The Era of Software Developers Cultivating “Sensitivity” ~ The New Direction in Skills Guided by the Takumi Method ~
takumi_method_ug
1
100
コーポレートストーリー(新規投資家様向け会社説明資料)
gatechnologies
1
14k
Kyash TechTalk #8 Kyashにおけるクレジット事業部とは
sayueda
0
110
株式会社10X - Company Deck
10xinc
89
1.6M
REGALI Company Deck(EN)
regali_official
0
130
一番農業株式会社_会社説明資料
1stagri
0
210
定義のない仕事 / Undefined Work
nrslib
10
4.7k
(8枚)GROWモデルで目標達成する技術 部下育成の基本
nyattx
PRO
0
1.4k
Featured
See All Featured
Making the Leap to Tech Lead
cromwellryan
135
9.5k
Building a Modern Day E-commerce SEO Strategy
aleyda
43
7.7k
Into the Great Unknown - MozCon
thekraken
40
2.1k
GraphQLの誤解/rethinking-graphql
sonatard
73
11k
Typedesign – Prime Four
hannesfritz
42
2.8k
Six Lessons from altMBA
skipperchong
28
4k
Fight the Zombie Pattern Library - RWD Summit 2016
marcelosomers
234
17k
How To Stay Up To Date on Web Technology
chriscoyier
791
250k
Being A Developer After 40
akosma
91
590k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
285
14k
The MySQL Ecosystem @ GitHub 2015
samlambert
251
13k
ピンチをチャンスに:未来をつくるプロダクトロードマップ #pmconf2020
aki_iinuma
127
53k
Transcript
SCM Solutions Metrics, Trade-offs and Beyond MOAI Tech Labo
SCM Solutions - Metrics ⼤規模インスタンスでの求解可能性 (size) 計算速度 (speed) 解の誤差 (error)
ロバスト性 (robustness) 拡張可能性 (extendability) 適応範囲 (range) 導⼊速度/費⽤ (implementation time/cost)
Size ⼤規模インスタンス(問題に数値を⼊れたもの)での求解可能性 ⼤規模でも解ける ⼩規模でないと 解けない Greedy Local search Exact solution
methods metaheuristics 実際のSCMの多くの問題は NP-hard Sizeの⼤きいインスタンスに対して ⾼速に誤差の⼩さい解を⽣成する ことは(おそらく)できない
Speed 計算速度 終了判定基準をユーザー が指定し,その中で最良解を探索する インスタンスのサイズに 対して指数オーダーで 計算量が増⼤ Greedy Local search
Exact solution methods metaheuristics インスタンスのサイズに 対する多項式オーダーで 計算が終わる
Error 解の誤差(精度 accuracy / 質 quality) ⼤きな相対誤差 Greedy Local search
Exact solution methods metaheuristics 厳密解もしくは 相対誤差の保証を もった解 途中で打ち切ることによって 近似解法としても使える 近似解法
Robustness ロバスト性 インスタンスが 変わると悪い解 を算出する Greedy Local search Exact solution
methods metaheuristics 様々なインスタンス が解ける(ただし 計算時間は変化) 少数のインスタンス に対して上⼿く動く 近似解法は,インスタンス パラメータの変化に弱い すべてのインスタンス テストしたインスタンス 新しいインスタンス
Spped, Size, Error のトレードオフ ⼩規模 ⼤規模 低速 ⾼速 Speed Size
誤差⼤ 厳密解(誤差⼩) Error Exact solution methods Greedy Local Search Metaheuristics Sizeの⼤きいインスタンスに対して ⾼速に誤差の⼩さい解を⽣成する ことは(おそらく)できない NP-困難性
パラダイムシフト すべてのインスタンスの集合 実際のインスタンスの集合 すべてのインスタンスに対して ⾼速に誤差の⼩さい解を⽣成する ことは(おそらく)できない たくさんの過去の 実際のインスタンス 過去のたくさんの実際問題の インスタンスと対応する解がある
対応する解 NP-困難性 すべてのインスタンスの集合 機械(深層)学習の利⽤ ?
MOAIによるNP-困難性の克服 ⼤規模でも解ける ⼩規模でないと 解けない 低速 ⾼速 Speed Size 誤差⼤ 厳密解(誤差⼩)
Error Exact solution methods Greedy Local Search Metaheuristics MOAI (機械学習+数理最適化) ⼤規模インスタンスに対する 誤差の⼩さい解を⾼速計算 +
Extendability 拡張可能性 問題の拡張が容易 単純でモジュール化 されたアルゴリズム 複雑でモジュール化されていない アルゴリズム 問題の拡張が難しい (もしくは多⼤な 追加費⽤/時間がかかる)
数理最適化モデリング⾔語で 記述可能な付加条件 数理最適化モデリング⾔語で 記述が難しい付加条件 買収によって様々な問題に対応 開発者の退職によってメンテが悪化 新しい機能の追加が不可能
Range 適応範囲 狭い: 特化した問題に 対するソリューション Optimind Lyna Logics Asprova Flexche
Forecast Pro SAP IBP Panasonic (Blue Yonder; JDA; i2) c3.ai o9solutions Coupa (Llamasoft) Optilogic 広い: SCMの幅広い範囲 をカバー Anaplan Streamline • 配送 • スケジューリング • 予測 に対する個別ソリューション • ネットワーク設計 • 配送 • 多段階在庫 • 予測 • 多段階在庫 • + ERP 得意分野はあるが ほとんどすべての機能 + ERP
Implementation time/cost 導⼊速度/費⽤ ⽐較的安価で短時間 Coupa (Llamasoft) ⾼価で時間がかかる プログラム設計者がすでに退職 Optilogic 数理最適化モデル
をユーザーに公開 DB Schema GUI プログラム設計者が現職
Extendability, Range, Impl. Timeのトレードオフ 拡張が容易 拡張が難しい Extendability 狭い 広い Range
安価で短時間 Implementation time/ cost ⾼価で時間がかかる SAP IBP Panasonic (BY) c3.ai o9solutions Optimind Lyna Logics Asprova Flexche Forecast Pro Coupa Optilogic Anaplan Streamline
MOAIソリューション 拡張が容易 拡張が難しい Extendability 狭い 広い Range 安価で短時間 Implementation time/
cost ⾼価で時間がかかる SAP IBP Panasonic (BY) c3.ai o9solutions Optimind Lyna Logics Asprova Flexche Forecast Pro Coupa Optilogic Anaplan Streamline + MOAI Supply Chain全体をカバー 最先端の最適化ソリューション モジュール化とAPI公開によって ユーザーがモデルを拡張可能