講演資料
ホーム 講演資料 略歴 著書・論文・発表 講義 English Page

 

 

講演資料

 

「実際の最適化問題を瞬時に解くための実装技術」 (PDF) オペレーションズ・リサーチ学会2014年度秋季シンポジウムでの講演.OR誌の同年10月号に掲載した論文の解説.Pythonの各種モジュールを使うと実際の問題解決が加速するよ,というお話.

Mathematical Programming Approach to Supply Chain Optimization and Humanitarian Logistics. (Power Point) SCRMワークショップでの講演.数理最適化でサプライ・チェイン・リスク管理を解決するための方法.

「数理最適化によるロジスティクス戦略」 (Power Point) 構造計画研究所でのセミナー資料.数式を(ほとんど)用いないサプライ・チェイン最適化の事例.

あたらしい数理最適化出版記念講演の資料.前半(基本編) (Power Point) と後半(実験的解析)(Power Point)

"Perspective of supply chain optimization" (Power Point) University of Inchon 2012,招待講演用.サプライ・チェイン最適化の基本と,Gurobi/SCOP/OptSeqソルバーの使用法.

"Perspective of mathematical optimization and its applications" (Power Point) ACMSA 2011招待講演用. Pythonによる数理計画などのオブジェクトモデルの解説と応用.

「サプライ・チェイン・リスク管理と人道支援ロジスティクス」(Power Point) Gurobi Optimizerソリューションセミナー,国際シンポジウムロジスティクスの数理の理論と実践用.多少は違った話にする予定.

「Pythonを用いたお気楽最適化とその実践」(Power Point)
ORセミナー用.PythonからGurobi, SCOP, OptSeqを呼び出して現実の問題を簡単に解くための処方箋.

"Trend in Supply Chain Optimization and Humanitarian Logistics" (Power Point) 国際会議 SINO-Japan 招待講演用.サプライ・チェイン最適化のサーベイにサプライ・チェイン・リスク管理と人道支援ロジスティクスを追加した資料.後半のみの日本語版はこちら


「サプライ・チェイン最適化セミナー資料」 三菱化学におけるサプライ・チェイン最適化セミナー資料.
5部構成で全体として6時間程度の講義.在庫理論を中心としてサプライ・チェイン最適化全体を概観.
第1部 サプライ・チェイン最適化
第2部 ロジスティクス・ネットワーク最適化
第3部 在庫方策最適化と安全在庫配置最適化
第4部 ロットサイズ最適化とスケジューリング最適化  
               補助資料 スケジューリングソルバー OptSeq Pythonインターフェイス
                             制約計画ソルバー           SCOP  Pythonインターフェイス
第5部 配送計画と収益管理

「サプライ・チェインにおける様々な最適化問題を解くための統一言語」 OR名古屋支部シンポジウムでの講演用.前半はPythonとGurobiの話.Gurobiの詳細スライドはこちら(この内容をベースにPyhthonとGurobiによる最適化の新潮流という本にする予定).後半はSCMLの新版

「The Current Trend in Supply Chain Optimization」 (Power Point) 山本先生の還暦祝いの国際会議の講演用;タイトルとは裏腹に,巡回セールスマン問題の話をしている.

「Supply Chain Modeling Language in Python」 (Power Point) SCMLをPythonから呼べるようにしたよというお話.英語の台詞入りなので,若手の人は参考にしてください(実際に話した内容と大分違うが...).

「サプライ・チェイン最適化のための統一言語とソルバー群」  (Power Point

ここでは,サプライ・チェインにおける様々な最適化問題を,1つの統一仕様(SCMLSupply Chain Modeling Language)で記述し,さらにそれらを効率的に解くためのシステムを紹介する.モデルは仕様にしたがったテキストファイル,もしくはプログラミング言語Pythonのクラスとして入力できる.入力は高度にチューニングされたソルバー群に渡されることによって求解され,最適化された結果もSCMLの仕様に従って保管される.最近のサプライ・チェイン最適化では,異なるモデルの融合が重要であるが,SCMLはそのような場面で有効である.

「サプライ・チェイン最適化-収益管理を中心として」  (Power Point) 筑波大学 サービス科学シンポジウム用.
収益管理は安易に使うと危ないが,きちんと使うと効果があるよ,というお話.

「サプライ・チェイン最適化のための統一モデリング言語」 (Power Point) JIMAセミナーならびに国際スケジューリングシンポジウム用.
サプライ・ チェイン最適化に関連する諸モデル( ロットサイズ決定のための状態タスク・ネットワーク表現, 資源制約付きスケジューリング,ロジスティクス・ ネットワーク設計,安全在庫配置など) を統一的に記述するためのモデリング言語の概要

「サプライ・チェイン最適化について 研究者・実務家が知っておくべきこと」  (Power Point) SCM時代の製造マネジメント研究部会用.サプライ・チェイン最適化について研究者・実務家が知っておくべき基礎理論には様々なことあるのだが,ここでは数理計画と在庫理論について解説する.

「Supply Chain Optimization」(Power Point) SOI(Asia Project) の講義用.サプライ・チェイン最適化ハンドブックの抜粋を英語にしたもの. ナレーションファイル(wmv形式:45M) 日本語での講義ビデオ

「サプライ・チェイン最適化雑感」 (Power Point,講演資料 PDF) 日本OR学会シンポジウム 2008.サプライ・チェイン最適化の難しさの要因と対処法,帰着と変形,配送計画な どについての感想を書き綴った雑感である.

「理論と実務を繋ぐには Part II」 (Power Point2007, Power Point 2003) 日本OR学会中部支部シンポジウム(実践的OR入門)用.理論と実務を繋ぐための哲学と実際問題に短時間で解決するためのコツを伝授する.

「サプライ・チェイン最適化システムの開発と事例」 (Power Point) RAMPシンポジウム講演用.幾つかの事例についてもあげている.

「モデリングのための十戒」 (Power Point) モデルを行う際の注意について書いた下書き.

「最短路問題とその拡張」 (Power Point) 最近開始した最短路プロジェクトを素人用に解説したもの.プロ用はこらちの最短路プロジェクトHPを参照.

「サプライ・チェイン最適化-現状と課題-」   (Power Point) システム制御情報学会での講演用.サプライ・チェインの難しさは,複雑性,不確実性,系外要因にあり,実際問題の解決法としては,汎モデルの分類が有効である.

「サプライ・チェインとOR」 (Power Point) 早稲田大学での講義用.SCMの手法の基礎はORにある.

「メタヒューリスティクス」 (Power Point) 早稲田大学での講義用.メタヒューリスティクスの基礎と応用.

「サプライ・チェイン最適化-複雑性と不確実性を超えて-」Power Point
非専門家向けのスライド(構造計画で講演).NP-困難性と不確実性の両者をもつことがサプライ・チェインの難しさの本質である.何れかの難しさがそれほど強くない場合には万能薬となる手段があり,そうでない場合には問題の構造を利用したアルゴリズムが必要である.

「サプライ・チェイン最適化のモデリングについて」Power Point
OR学会中部支部シンポジウム用のスライド.サプライ・チェイン最適化のためのモデリング について考察している.

サプライ・チェイン最適化とその周辺
Power Point2000形式
日本OR学会シンポジウム用スライド.サプライ・チェイン最適化の統一モデルの提案,個別モデル(ロジスティクス・ネットワーク設計モデル,ロットサイズ決定モデル,スケジューリングモデル)との関係,収益管理(Revenue Management)についてのイントロダクション.

サプライ・チェイン最適化の最新動向
Power Point2000形式
サプライ・チェインにおける解析的情報技術について最新の結果を交えて解説している.特に,様々な意思決定レベルにおける最適化システムの役割分担について考察している.
 
近似解法からメタ戦略へ-巡回セールスマン問題を例として-
Power Point2000形式
科研費特定領域研究「アルゴリズム工学」公開講座用スライド.非専門家向けの組合せ最適化入門.
 
理論と実務を繋ぐには
Power Point2000形式
最適化理論と実務を繋ぐための方法論,実践例と実験的解析の手順について述べる.

サプライ・チェイン最適化への数理的アプローチ
Power Point2000形式
サプライチェインにおける種々の最適化の適用例と留意点についての講演.ロジスティクス・ネットワーク設計システムILOSを中心として,プロジェクト遂行上の注意などについて述べる.

サプライ・チェインにおける最適化の役割と応用事例 -配送計画を中心として-
Power Point2000形式
サプライチェインにおける最適化理論の動向について,配送計画最適化システムMETROを中心にして解説する.

運搬スケジューリング問題とその周辺
html形式Power Point2000形式,論文(PDFファイル)
本講演では,飛行機の乗務員スケジューリング問題や時間枠付きスケジューリング問題を一般化した問題である運搬スケジューリング問題について,その統一的なフレームワークと列生成法による解法について解説する.航空機産業における応用とトレーラー輸送の応用についての触れる.

ロジスティクスにおける最適化
Power Point2000形式
ロジスティクスにおける最適化の適用法についての専門家向けの講演.配送計画ソルバーのためのデータ構造やメタ解法について述べる.一部を三菱総研との共同研究として実現.

巡回セールスマン問題への招待
Power Point2000形式
巡回セールスマン問題の歴史と簡単な近似解法を紹介する初学者向けの講演.
講演に用いたソフトウェアも無料配布(ただしサポートはなし)している.

NP-困難な組合せ最適化問題に対する近似解法-巡回セールスマン問題を例として-
Power Point2000形式
巡回セールスマン問題を例として,難しいクラスに属する組合せ最適化問題に対する種々のアプローチについて概説する.実験的解析やメタ解法の設計例についても述べる.専門家向け.

巡回セールスマン問題に対するLin-Kernighan近傍を用いた Guided Local Search
Power Point2000形式
大規模な巡回セールスマン問題に対するGuided Local Searchの設計法について概説する.主に有望な近傍構造であるLin-Kernighan近傍と基礎となるデータ構造であるK-d木について述べる.専門家向け.

メタ解法(基礎編)
Power Point2000形式
メタ解法の基礎について解説する.初学者向け.

メタ解法(応用編)
Power Point2000形式
メタ解法を種々の組合せ最適化へ適用する際の注意について解説する.

メタ解法(発展編) 
Power Point2000形式
最新のメタ解法のフレームワークである階層的積木法と集中化多様化制御法について解説する.専門家向け.