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
Agentic AI Era におけるサプライチェーン最適化
Search
MIKIO KUBO
September 01, 2025
Research
0
56
Agentic AI Era におけるサプライチェーン最適化
Agentic AI時代のサプライチェーン最適化
Mikio Kubo
MOAI Lab. CTO
東京海洋大学
ビデオ:
https://youtu.be/j6AxSCd1g1I
MIKIO KUBO
September 01, 2025
Tweet
Share
More Decks by MIKIO KUBO
See All by MIKIO KUBO
最適化ソリューション開発を加速する 数理最適化モデリングツール AMPL 活用セミナー
mickey_kubo
1
8
AMPLとその他のPythonモデラーの違いと優越性
mickey_kubo
3
65
AIエージェントのためのツール設計論 --Anthropic式・評価駆動開発手法の徹底解説
mickey_kubo
1
27
機械学習と数理最適化の融合 (MOAI) による革新
mickey_kubo
1
350
なぜ今最適化か?Agentic AI 時代に最適化が必要な理由
mickey_kubo
1
50
最適化向けLLMベンチマークの潮流
mickey_kubo
2
390
Agentic AI による新時代の IBP (Intelligent Business Planning) (配布用)
mickey_kubo
0
110
Agentic AI による新時代の IBP (Intelligent Business Planning) 改訂版
mickey_kubo
2
39
Agentic AI による新時代の IBP (Intelligent Business Planning)
mickey_kubo
1
150
Other Decks in Research
See All in Research
長期・短期メモリを活用したエージェントの個別最適化
isidaitc
0
110
MetaEarth: A Generative Foundation Model for Global-Scale Remote Sensing Image Generation
satai
4
230
AIグラフィックデザインの進化:断片から統合(One Piece)へ / From Fragment to One Piece: A Survey on AI-Driven Graphic Design
shunk031
0
470
とあるSREの博士「過程」 / A Certain SRE’s Ph.D. Journey
yuukit
10
4.3k
ロボット学習における大規模検索技術の展開と応用
denkiwakame
1
110
投資戦略202508
pw
0
560
Hiding What from Whom? A Critical Review of the History of Programming languages for Music
tomoyanonymous
0
180
単施設でできる臨床研究の考え方
shuntaros
0
2.8k
GPUを利用したStein Particle Filterによる点群6自由度モンテカルロSLAM
takuminakao
0
300
Creation and environmental applications of 15-year daily inundation and vegetation maps for Siberia by integrating satellite and meteorological datasets
satai
3
310
AWSで実現した大規模日本語VLM学習用データセット "MOMIJI" 構築パイプライン/buiding-momiji
studio_graph
2
580
利用シーンを意識した推薦システム〜SpotifyとAmazonの事例から〜
kuri8ive
1
260
Featured
See All Featured
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
48
9.7k
10 Git Anti Patterns You Should be Aware of
lemiorhan
PRO
657
61k
The Success of Rails: Ensuring Growth for the Next 100 Years
eileencodes
46
7.6k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
36
2.5k
Making the Leap to Tech Lead
cromwellryan
135
9.5k
Writing Fast Ruby
sferik
628
62k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Chrome DevTools: State of the Union 2024 - Debugging React & Beyond
addyosmani
7
860
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
12
1.1k
Designing for humans not robots
tammielis
254
25k
Navigating Team Friction
lara
189
15k
What's in a price? How to price your products and services
michaelherold
246
12k
Transcript
Agentic AI時代の サプライチェーン最適化 Mikio Kubo MOAI Lab. CTO 東京海洋大学
配送計画 スケジューリング ロットサイズ決定 安全在庫配置 在庫方策 ロジスティクス・ネットワーク設計 需要予測 収益管理 サプライチェーン (SC:
Supply Chain) とは 調達 生産 輸送 保管 販売 配送
3 SCの意思決定のレベル ストラテジック(戦略)レベル タクティカル(戦術)レベル オペレーショナル(作戦,運用,業務)レベル 長期(1年から数年,数十年)の意思決定 中期(1週間から数ヶ月,数年)の意思決定 短期(リアルタイムから1日,数週間)の意思決定 処理的IT (神経網)
ERP 解析的IT (頭脳) IBP
SCにおける意思決定レベルと解析的ITモデル 調達 ロジスティクス・ネットワーク最適化 ストラテジック タクティカル オペレーショナル サプライ・チェイン・リスク管理 ロットサイズ最適化 スケジューリング最適化 需要予測
配送最適化 安全在庫配置 在庫最適化 シフト最適化 収益管理 基本分析 サービス・ネットワーク最適化
どの最適化問題を使うべき? AGI4OPT(ヒヤリング=>最適化問題) User Text Classification Agent SC Network Design Vehicle
Routing Production Scheduling Inventory Policy SC Risk Optimization Unit Commitment Power Flow Ship Scheduling Generic Supply Chain 100+ Opt. Problems Hearing Agent 質問 典型問題 新規問題 Modeling +Coding Agent Code Execusion Agent https://www.moai-lab.jp/products/agi4opt 試験運用中 Error Msg. Opt. Sol.
関連研究を調査済み 問題タイプ別にSOTA解法の準備とライブラリ化 ベンチマーク問題例でのテストと評価 SOTA解法の融合による最先端手法の開発 典型的なサプライチェーンの問題に対して: ヒヤリング 典型問題 カスタムモデル + 開発
+ 評価 導入 ヒヤリング モデル作成 PoC 評価 モデルを一から作成 特定の解法で一から作成 動かない 条件不足 メトリクスが悪い 数理最適化で定式化 + Solver AIアプローチ(アルゴリズムを設計) 通常の最適化プロジェクト 我々の最適化プロジェクト
ヒヤリング => 分類のための枠組み • SCを抽象レベルで統合した汎化モデル SC モノの流れ 汎輸送モデル モノの保管 汎在庫モデル
活動の資源へ の割当 汎スケジュー リングモデル
汎輸送モデルと最適化問題への帰着 混載不能 混載可能 積み替え不能 直送 割り当て問題 施設配置問題 巡回 FTL型配送計画 配送計画
積み替え可能 直送 リレー方式 ネットワーク設計 巡回 サービス・ネットワー ク設計
輸送問題を解きたいのですが... • 途中で荷の積み替えは可能ですか? • トラックは巡回できますか? (自社便ですか?) • 荷の混載は可能ですか? 配送計画 FTL型配送計画
配送計画 デポ 顧客(需要点) ルート 総費用最小化 ルート内の顧客需要量がトラックの 積載重量(容量)の上限以下
一日の稼働時間の上限を超えない 時間枠を満たす 入庫可能トラックの制限 + その他の(現場ごとの)制約 数千の論文あり
典型問題の例 (配送最適化) +時間枠 + 容量制約 Benchmark (<1h) 顧客数 1万 誤差
1%未満 問題タイプ SOTA Hybrid GA +積み込み・積み降ろし +休憩 顧客数 3万 誤差 3%未満 Tabu Search 付加制約が強い ルート内顧客数が少ない 顧客数 300 厳密解法 Branch and Price 時刻依存の移動時間 ソフト時間枠 顧客数 1000 誤差1% Iterated Local Search バリエーションが多い
輸送問題を解きたいのですが...2 • 途中で荷の積み替えは可能ですか? • 荷の混載は可能ですか? • トラックは発地点に戻る必要がありますか? サービス・ネットワーク設計 ロジスティクス・ネットワーク設計
サービス・ネットワーク設計 • 荷の発地,着地,量,時間制約 • トラックの種類,容量,移動費用(時間),デポ,稼働時間上限 • 荷の移動経路,トラックのルートを求める.
ロジスティクス・ネットワーク設計モデル 輸送料率 輸送時間 地点間距離 原料供給地点 供給量上下限
供給費用 工場 固定費用 変動費用 生産ラ イ ン 固定費用 稼働時間( 資源) 上下限 生産変動費用 生産量上下限 倉庫 固定費用 変動費用 床面積上下限 顧客群 需要量 倉庫・ 工場への最大距離 パラ メ ータ 年間保管比率 保管スペース 率 容量 重量 単価 在庫回転率 積み付け高さ 品切れ損出 ×3 部品展開図 通常はMIPで 定式化して最適化 安全在庫の取り扱い が異なる 規模の経済は凹関数 区分的線形関数で近似
典型問題の例 (ネットワーク設計) 2段階・容量制約なし Benchmark (<1h) 顧客数 30万 誤差 1%未満 問題タイプ
SOTA Primal Dual Heuristics 2段階・容量制約あり 顧客数 1万 誤差 3%未満 Lagrange Relax. + Deep Learing Opt. n段階 + 多品目 顧客数 1000 厳密解法 MIP solver BOM 在庫 生産・輸送との融合 顧客数 1000 誤差1% SCML (Supply Chain Modeling Language) 2段階・連続配置 顧客数 1万 誤差5% Iterated Weizfeld
汎在庫モデル 需要固定 需要可変 リード時間固定 在庫方策最適化 収益管理 動的価格付け リード時間可変 安全在庫配置 価格を考慮した
安全在庫配置
典型問題の例 (在庫最適化) 1段階 非定常需要 Benchmark (<1h) 定常を仮定したモデルと 比べて大幅な在庫削減 問題タイプ SOTA
Dynamic Ordering Policy End-to-End Learning 多段階 サービス率所与 木構造 地点数 3000 厳密解法 Dynamic Programming 地点数 数万 誤差1%未満 Tabu Search 多段階 サービス率最適化 地点数 1000 誤差5% 地点数 200 誤差3% 無限小摂動解析+並列 深層強化学習 多段階 サービス率所与
汎スケジューリングモデル ロットサイズ固定 ロットサイズ可変 順序付けなし スロット割当 ロットサイズ決定 順序付けあり スケジューリング ロットスケジュー リング
典型問題の例 (スケジューリング最適化) 多モードジョブショップ +再生可能(不能)資源 Benchmark (<1h) タスク数 1万 誤差 5
% 問題タイプ SOTA 制約プログラミング (CP) スロット割当 厳密解法 混合整数最適化(MIP) メタCP +状態 + 一般化資源制約 タスク数 10万 誤差 7 % メタヒューリスティクス ロットサイズ決定 誤差 3% 専用定式化 + Math-heuristics ロットスケジューリング 誤差 10% Agentic Hybrid
調達 ロジスティクス・ネットワーク最適化 ストラテジック タクティカル オペレーショナル サプライ・チェイン・リスク管理 ロットサイズ最適化 スケジューリング最適化 需要予測 配送最適化
安全在庫配置 在庫最適化 シフト最適化 収益管理 基本分析 毎日からリアルタイム 月から週次 年から月次 Agentic AIによる全体最適化 (Agentic IBP)
ネットワーク設計エージェント ネットワーク設計エージェント 最適ネットワーク サブエージェント 最適化ツール (solve_lnd, solve_generic_lnd, solve_sndp) 可視化ツール (show_optimized_network,
plot_scm) クラスタリング サブエージェント 顧客、製品、倉庫 工場、需要、生産 などの各データ … 可視化 サブエージェント クラスタリングツール (capacitated_k_median, k_means, weizfeld ) k-medianクラスタリング サービスネットワーク設計 結果要約・解釈 サブエージェント リスク分析・シナリオ生成 サブエージェント
Production Scheduling Lot Sizing Logistics/Service Network Design Vehicle Routing Supply
Chain Risk Optimization Stage BOM Dynamic Pricing Safety Stock Allocation Inventory Policy Optimization Shift Scheduling resource upper bound flow volume resource requirement ifeasibility info. lot flow cost network configuration risk allert safety stock lead time service level infeasibility info. assignment of products to plants perishable inventory demand データの受け渡しとメモリ管理 過去のデータ(ログ)をメモリに保管 => 経験をもとに学習
まとめ • 様々な典型問題に対するSOTA解法の準備とベンチマーキング • ヒヤリングから最適化ツールを生成するサービス(AGI4OPT) • 最適化関数をツールとして登録したAgentによるサプライチェーンオー ケストレーション(Agentic IBP) •
サプライチェーン以外の実務的な典型問題 ✓ Security Constrained 起動停止問題 ✓ 潮流最適化 (Power Flow) 問題 ✓ 在庫を考慮した船舶スケジューリング(MIRP: Maritime Inventory Routing) 問 題 ✓ (高次元)パッキング問題