サプライ・チェイン最適化における モデリングについて

Slides:



Advertisements
Similar presentations
2011 年 1 月 6 日(木) 王 暁華 経営情報学入門 ― 生産管理 ( 2 ) 2011/1/6 2-1 経営情報学入門-生産管理( 2 )
Advertisements

曹研究室 紹介 生産物流研究室 Keio University SCM and Logistic Lab Slide 1.
卸売流通 卸の変化 1. 卸売業とは 生産者や同業者から商品を仕入れ同業 者や小売業者へ販売する業者 消費者は販売の対象としない メーカと小売を結ぶ結節点 集荷分散機能・在庫調整機能を持つ 2.
サプライ・チェイン最適化 ー収益管理を中心としてー 東京海洋大学 久保 幹雄
第2回 プロセス管理 ジョブ、プロセスとは? プロセスの状態遷移 プロセス制御ブロック スケジューリング.
2017/3/2 ロジスティクス・ネットワーク 最適化 東京海洋大学 久保 幹雄.
2017/3/3 配送計画と収益管理 東京海洋大学 久保 幹雄.
サプライ・チェインの設計と管理 第6章 戦略的提携 pp 音複堂のケーススタディを読んでおくこと!
ゲーム理論・ゲーム理論Ⅰ (第8回) 第5章 不完全競争市場の応用
サプライ・チェインの設計と管理 第9章 顧客価値とサプライ・チェイン・マネジメント pp
2017/3/7 配送計画 収益管理 需要予測 東京海洋大学 久保 幹雄.
流通と営業.
サプライ・チェイン最適化の最近の動向について
2017/3/8 配送計画 収益管理 需要予測 東京海洋大学 久保 幹雄.
SCMとトヨタ生産方式を比較する 再編 ∞Infinity
初級ミクロ経済学 -生産者行動理論- 2014年10月20日 古川徹也 2014年10月20日 初級ミクロ経済学.
2017/3/10 スケジューリング最適化 東京海洋大学 久保 幹雄.
ロジスティクス工学 第3章 鞭効果 サプライ・チェインの設計と管理 第4章 情報の価値 バリラ・スパの事例を読んでおくこと!
アルゴリズムとデータ構造1 2007年6月12日
2017/3/14 サプライ・チェイン最適化 東京海洋大学 久保 幹雄.
2017/3/14 サプライ・チェイン最適化入門 東京海洋大学 久保 幹雄.
4. 順序回路 五島 正裕.
第2回 バリューチェーン1 【 Value Chain(価値連鎖) 】
モード付き並列機械における オンラインスケジューリング
サプライ・チェイン最適化の最新動向 久保 幹雄 東京商船大学 江東区越中島2ー1ー6 流通情報工学 流通管理工学講座 流通経営工学 助教授
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
イントロダクション.
サプライ・チェインの設計と管理 第10章 サプライ・チェイン・マネジメントのための情報技術 pp
経済・経営情報コース コース紹介.
1章前半.
サプライ・チェインの設計と管理 第8章 製品設計とサプライ・チェイン設計の統合 pp
3. 消費の理論.
1-1企業活動 1-1-1経営・組織 (Point) ・企業活動や経営管理に関する基本的な考え方を理解する。
需要予測システム WebForecastのご紹介
サプライ・チェイン最適化とその周辺 東京海洋大学 東京商船大学 江東区越中島2-1-6 流通情報工学 流通管理工学講座 流通経営工学 助教授
~ 日本の製造業を応援する無料の本格的スケジューラ ~
2018/8/8 ロットサイズ最適化 東京海洋大学 久保 幹雄.
© Yukiko Abe 2008 All rights reserved.
サプライ・チェインの設計と管理 第11章 サプライ・チェイン・マネジメントのための 意思決定支援システム pp
ビールゲーム第二回発表資料 11班.
© Yukiko Abe 2014 All rights reserved
© Yukiko Abe 2014 All rights reserved
経営システム工学入門実験 ロジスティクス 第3回
経営システム工学入門実験 ロジスティクス 第3回
応用社会システム計画 (第10回) ここで、学習すること 学籍番号: 氏名: ■これまでの講義内容の整理 ■計画問題の設定と手法
Strategic Alliances 戦略的提携
SCM 曹 徳弼.
ロジスティクス工学 第3章 鞭効果 サプライ・チェインの設計と管理 第4章 情報の価値 バリラ・スパの事例を読んでおくこと!
3. 消費の理論.
在庫管理 東京工業大学 曹徳弼 内容 在庫の分類 ABC管理 ロット編成手法 EOQ WW法 新聞売り子問題 発注方式.
ミクロ経済学第9回 企業と費用2:費用最小化.
© Yukiko Abe 2014 All rights reserved
運搬スケジューリング問題と その周辺 東京商船大学 流通情報工学 久保 幹雄.
動的計画法で最短路問題を解く 最適性原理に基づいて時間ごとの最適政策を求める方法を、動的計画法(Dynamic Programming; DP)という。 ベルマンの最適性原理とは、直観的に言えば全体の問題の最適解の部分解は部分問題の最適解に一致するということであるが、厳密には次の再帰方程式によって定式化される。
連続領域におけるファジィ制約充足問題の 反復改善アルゴリズムによる解法 Solving by heuristic repair Algorithm of the Fuzzy Constraint Satisfaction Problems with Continuous Domains 北海道大学.
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
情報経済システム論:第13回 担当教員 黒田敏史 2019/5/7 情報経済システム論.
配送計画最適化システム WebMETROのご紹介
シミュレーション論 Ⅱ 第1回.
3. 消費の理論.
サプライ・チェインの設計と管理 第5章 ロジスティクス戦略 pp 米国出版販売(ベーハン)のケーススタディを読んでおくこと!
ロジスティクスにおける 最適化の応用 東京商船大学   流通システム 久保 幹雄.
サプライ・チェイン最適化について 研究者・実務家が知っておくべきこと
消費者行動.
All Rights Reserved, Copyright © 2004, Kobayashi
経営システム工学入門実験 ロジスティクス 第3回
在庫最適化システム WebInvのご紹介 Log Opt Co., Ltd..
サプライ・チェイン 在庫最適化システム WebSCMのご紹介
マーケティング・チャンネル戦略.
第5回講義 文、法 経済学 白井義昌.
Presentation transcript:

サプライ・チェイン最適化における モデリングについて 東京海洋大学 久保幹雄

サプライ・チェインとは IT+ロジスティクス=サプライ・チェイン

サプライ・チェイン・マネジメント(定義) 定義は研究者(所属学会)によって違う! 交通・土木 物流(商学) 機械・スケジューリング 物流IT展示会 ->在庫,輸・配送,生産,調達などの意思決定を支援 するためのシステムの集合体

サプライ・チェイン最適化モデルの意思決定レベルによる階層 原材料 調達物流 生産 工場内物流 輸送 配送拠点 配送 需要 地点 ロジスティクス・ネットワーク最適化 ストラテジック 長期  中期  短期 資源配分最適化 在庫最適化 安全在庫配置 在庫方策最適化 生産計画最適化 ロットサイズ最適化 スケジューリング最適化 配送計画最適化 配送計画 タクティカル オペレーショナル

モデルの抽象度の階層

サプライ・チェイン最適化 統一モデル(なぜ必要か?) (特に研究者間の)意思疎通のため 違う研究グループに行くと解釈がまったく違う! (研究者は)「統一モデル」が好きだから 個別モデル間のデータの共有のため 個別モデルを跨いだ拡張モデルの必要性 交通・土木 機械・スケジューリング 物流IT展示会 商学部

基礎となるモデル1 Dantzig-Wolfeのモデル すべての線形計画モデルを表現可能

基礎となるモデル2 資源制約付きスケジューリングモデル

基礎となるモデル3 ロットサイズ決定モデル

基礎となるモデル4 ロジスティクス・ネットワーク設計モデル

サプライ・チェイン最適化モデル =資源を時・空間内で生産・消費する活動の集合体

個別問題から融合問題へ 動機 例 個別最適化の成熟と限界 ロジスティクス・ネットワーク設計+安全在庫配置+サイクル在庫+在庫方策=統合サプライ・チェイン最適化 中期生産計画+スケジューリング=MIP/CPアプローチ ロジスティクス+マーケティング=動的価格付け+生産・輸送モデル 在庫+配送計画=VMI (Vender Managed Inventory)型配送計画

サプライ・チェイン最適化モデル間の 情報のやりとり

汎輸送モデル 「診断」によって妥当な典型モデルを得るための分類

汎輸送モデルの分類と 帰着される問題

MIP/CP approach 1. MIP (lot sizing) part:  各期の各品目の生産量ならびにブロックへの割り当てを決める.  期は月(もしくは週)を想定. 2.      CP (scheduling) part:  各ブロック内での生産量が与えられたとき,使用する機械の数と種類,生産順序を決める.  期は時間(もしくは日)を想定.

MIP/CPの情報のやりとり MIP (ロットサイズ決定問題) 期・品目ごとの 期・品目ごとに 生産量 品目のブロックへの 使用する機械台数 割り当て情報 期・品目ごとに 使用する機械台数 段取りの情報 CP (スケジューリング問題)

ブロックとは? 同じ種類の機械をグループ化したもの.異なる品目を同時に同じブロック内で生産できない. setup Block A Machine 1 Machine 2 Machine 3 Block B Machine 4 Machine 5

ロットサイズ決定問題(MIP) 資源がブロックに対応 大バケット定式化 R[r,p,t]:資源 r を用いて品目 pをt期に1単位生産するときに要する時間(段取り時間を除く)  使用する機械とその種類はCPを解くことによって,与えられる.機械に優先順序が与えられていれば,さらに簡単に計算できる. 優先順序 Machine 1 Machine 2 Machine 3

ロットサイズ決定問題(概念図) ブロックA 1期 2期 3期 4期 5期 品目 段取り ブロックB 製造量

スケジューリング問題(概念図) MIPの情報 品目1 を200 units 品目3を400 units 製造 ブロックA 1期(=1ヶ月) 機械 段取り 機械A1,A2,A3を使用して品目3製造  その後に,機械A1,A2を使用して品目1製造

収益管理と動的価格付け 収益管理(Revenue Management: RM) 動的価格付け(Dynamic Pricing) 価格を変数 陳腐化資産に対する在庫管理手法 顧客をクラス分け 研究は多い 航空機産業など実務への応用もさかん(ただし欧米では) 動的価格付け(Dynamic Pricing) 通常の商品を対象 インターネットを用いた直販(E-Business)により注目 研究は少ない 実務と理論の乖離

動的価格付けの研究 Wagner (1955) 経済発注量モデルに価格を付加 Thomas (1970) 動的ロットサイズ決定モデル(Wagner-Whitinモデル)に価格を付加(価格は期によって変化しても良い) Thomas (1970) 新聞売り子問題の拡張 (s,S)方策の最適性;他にもたくさんの研究 Swann (2001) 多期間の生産計画モデルに価格を入れたモデルのポリマトロイド上のLightly 凹費用関数の最大化への帰着 Heuvel-Wagelmans (2005) 価格が一定のWagner-Whitinモデルに対する多項式時間アルゴリズム

SCM+収益管理 需要量 (価格一定) 価格 在庫曲線 期 期 需要量 (価格制御) 価格 新製品 投入 在庫曲線 価格を変化させることによって需要をコントロール データマイニング技術による価格-需要(顧客別の効用)関数のモデル化 需要量 (価格一定) 価格 在庫曲線 期 期 需要量 (価格制御) 価格 新製品 投入 在庫曲線