経営システム工学入門実験 ロジスティクス 第3回

Slides:



Advertisements
Similar presentations
<最適化の概念> 最適化すべき問 題 数学モデル 変数,数式 数理計画法 定められた計算手 順を用いて解くた めの方法論.
Advertisements

パレットレンタルデポにおけ る 生産計画に関する研究 98745 松山 健太郎. 研究目的 ①単体デポの生産計画モデルを構築 ②現状の分析及び問題点の抽出 ③改善案の提案 返却されたパレットの選別、修繕を 行い、その後虫検査を行うこと 生産の定義.
作業 ① PC の有無の確認、 excel ファイルの配布 ↓ 調査の有無と内容を班で話し合う (調査はどの期でも変わりません) ↓ 調査をどれにするか決まったら、TAに報 告 ↓ TAから、選択した調査の結果をもらう 1.
コンピュータ演習 Excel 入門 岡田孝・山下雅啓 Excel の機能は膨大 その中のごく一部を紹介 表計算機能 – データの入力、表の作成、計算など グラフ機能 – 棒グラフ、円グラフなどグラフ作成 データベース機能 – 並べ替え(ソート)、検索、抽出など マクロ機能 – VBA で自動化したマクロを作成可能.
経営科学概論 ( 2013 年度~入 学) 経営科学Ⅰ (~ 2012 年度入学) 経営学系 山下英明 3 号館 4 階 413
パレットレンタルシステムにおける 輸送ネットワーク形態の特徴に関する研 究 流通情報工学専攻 松山 健太郎.
第1節 問題解決の工夫 1 情報を活用しよう 2 問題解決の工夫.
情報処理実習 第05回 Excelマクロ機能入門 操作マクロ入門.
線形計画 追加問題 ジュースを売って儲けよう!
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.5 節 主・双対法 pp
第八回  シンプレックス表の経済的解釈 山梨大学.
電子情報工学科5年(前期) 7回目(21/5/2015) 担当:古山彰一
「基礎OR」/「OR演習」 第3回 宿題3.2 Red Brand Canners解説
「経営システム工学入門実験A」 ロジスティクス 第1回
公共経営 「シミュレーション」 森戸担当分 第2回
「基礎OR」/「OR演習」 第1回 09/29/2009 森戸 晋.
第三回 線形計画法の解法(1) 標準最大値問題 山梨大学.
数楽(微分方程式を使おう!) ~第5章 ラプラス変換と総仕上げ~
2017/3/14 サプライ・チェイン最適化 東京海洋大学 久保 幹雄.
2017/3/14 サプライ・チェイン最適化入門 東京海洋大学 久保 幹雄.
ダブル・ マージナリゼーション.
第2回 バリューチェーン1 【 Value Chain(価値連鎖) 】
経営システム工学 入門実験 ロジスティクス第2回
このPowerPointファイルは、 情報処理演習用に作った フィクションです。
The Beatles (1967): Strawberry Fields Forever
「経営システム工学入門実験A」 ロジスティクス 第1回
サプライ・チェイン最適化の最新動向 久保 幹雄 東京商船大学 江東区越中島2ー1ー6 流通情報工学 流通管理工学講座 流通経営工学 助教授
土木計画学 第11回(12月21日) 土木計画と説明責任 計画における代替案の作成1 担当:榊原 弘之.
経済・経営情報コース コース紹介.
1章前半.
「経営システム工学入門実験A」 ロジスティクス 第1回
シミュレーション演習 G. 総合演習 (Mathematica演習) システム創成情報工学科
サプライ・チェインの設計と管理 第11章 サプライ・チェイン・マネジメントのための 意思決定支援システム pp
経営システム工学 入門実験 ロジスティクス第2回
ネットワーク理論講義補助資料 Text. 組合せ最適化とアルゴリズム 4.3 節 Lagrange緩和 pp
経営システム工学 入門実験 ロジスティクス第2回
情報工学総合演習 D-I 近似アルゴリズム 埼玉大学 理工学研究科 山田 敏規、 橋口 博樹、 堀山 貴史
サポートベクターマシン によるパターン認識
経営システム工学入門実験 ロジスティクス 第3回
市場規模の予測.
第6章 連立方程式モデル ー 計量経済学 ー.
ORの手法(組合せ最適化) 社会情報特講Ⅲ 大堀隆文(非常勤講師).
経営システム工学入門実験 ロジスティクス 第3回
AMPLについて 2011年12月2日(金) 経営システム工学科 森戸 晋.
経営システム工学入門実験 ロジスティクス 第3回
担当者: 河田 正樹 年度 管理工学講義内容 担当者: 河田 正樹
「経営システム工学入門実験A」 ロジスティクス 第1回
人為変数や二段階を不要とする 実数型simplex法の解き方の 提案と検証
市場規模の予測.
連続領域におけるファジィ制約充足問題の 反復改善アルゴリズムによる解法 Solving by heuristic repair Algorithm of the Fuzzy Constraint Satisfaction Problems with Continuous Domains 北海道大学.
経営システム工学入門実験 ロジスティクス 第3回
移動図書館問題 移動施設のサービス停留点を最適配置する問題
公共経営研究科 「シミュレーション」森戸担当分 概要(12/02/05)
or-11. 一次式 (オペレーションズリサーチを Excel で実習するシリーズ)
「経営システム工学総合実験」 モデリング&シミュレーション 第2回
ナップサック問題 クマさん人形をめぐる熱いドラマの結末.
「経営システム工学入門実験A」 ロジスティクス 第1回
サポートベクターマシン Support Vector Machine SVM
サプライ・チェイン最適化における モデリングについて
ロジスティクスにおける ビールゲームについての発表
土木計画学 第12回(1月14日) 計画における代替案の作成2 担当:榊原 弘之.
経営システム工学入門実験 ロジスティクス 第3回
経営システム工学入門実験 ロジスティクス 第3回
担当者: 河田 正樹 年度 管理工学講義内容 担当者: 河田 正樹
経営システム工学 入門実験 ロジスティクス第2回
経営システム工学 入門実験 ロジスティクス第2回
経営システム工学入門実験 ロジスティクス 第3回
or-10. 線形計画法を Excel で行う (オペレーションズリサーチを Excel で実習するシリーズ)
情報スキル入門 第11週 Excel-1.
「経営システム工学入門実験A」 ロジスティクス 第1回
Presentation transcript:

経営システム工学入門実験 ロジスティクス 第3回 経営システム工学入門実験 ロジスティクス 第3回 2018/7/16 担当教員 椎名孝之・蓮池 隆 桑 海侠 担当助教 佐藤哲也 TA: 椎名研究室修士2年、4年生

ロジスティクスシステム 材料の調達から、生産、最終ユーザーへの製品の配達、廃棄/回収までのトータルなものの流れの計画・管理・制御 工場立地 スケジューリング 生産計画 施設配置計画 需要予測 在庫管理 生産 原材料 輸送 需要 地点 輸送 配送拠点 配送 工場内物流 配送計画 輸送計画 調達物流 販売物流   材料の調達から、生産、最終ユーザーへの製品の配達、廃棄/回収までのトータルなものの流れの計画・管理・制御 静脈物流

「経営システム工学入門実験A」 ロジスティクスの狙い         「経営システム工学入門実験A」     ロジスティクスの狙い ロジスティクス、サプライチェーンマネジメントの側面を「体感」 ロジスティクス・システムの計画・管理に役立つ技法を「体感」 在庫管理 シミュレーション 最適化(数理計画)

数理計画問題 線形問題 1個100円、5個であれば500円のような比例関係のもとで、必要な条件を考慮しながら最も良い答えを求める問題   1個100円、5個であれば500円のような比例関係のもとで、必要な条件を考慮しながら最も良い答えを求める問題 非線形問題   大量購入による値引きや交通量の増加による渋滞など、購入量や交通量に比例しないため、非線形と呼ばれる

多様な解き方 図式解法: グラフを用いて解く 表計算ソフト: ソルバー 数理モデリング言語: AMPLやLingo,Lindo

仕入れ問題 ある家具店は卒業シーズンに備え、社会向けの陳列コーナーを設けようとしている。仕入れる予定の商品はベッドと洋服タンスの2種類である。これらの2つの商品を100m2の陳列スペースに陳列しようとしている。また、今回の仕入れに利用できる資金は240万円が限度である。  陳列スペースに関して、ベッド1台につき、陳列スペースは2m2であり、これに対し、洋服タンスの陳列スペースは1m2である。また、ベッドの仕入れ価格は3万円が必要であることに対し、洋服タンスは6万円の資金が必要とする。  ベッドが1台販売によって、得られる利益は2万円、洋服タンスの販売による利益は3万円がもらえる。  上記の条件の下で、この店の店長はベッド何台、洋服タンス何台仕入れすれば、店の利益が一番多いでしょうか?

数理計画問題(最適化問題)の定式化 変数(variables)の定義 なにが制御可能か。なにを動かして最適化を達成しようとするのか。 目的関数(objective function)の定義 計画をどう評価するのか。評価値を大きくしたいのか、小さくしたいのか。 制約条件(constraints)の定義 どのような制約条件があるのか。

線形計画問題(LP) (Linear Programming) 目的関数、制約条件がすべて線形関数からなる 変数は、原則として非負の実数(連続変数) 最大化  z =Σ j=1,...,ncj xj 制約条件 Σ j=1,...,naij xj = bi , i=1,...,m      xj ≧0 , j=1,...,n

仕入れ問題の定式化 変数: ベッドの仕入れ台数x、洋服タンスの仕入れ台数y 目的関数 利益最大化 制約条件 陳列スペースの制約:  陳列スペースの制約:  資金の制約:  非負制約: x>=0、 y>=0

輸送問題(Transportation Problem)

輸送問題 供給量 必要量 18 10 9 25 12 15 11 処理場A 6 工場X 1 5 4 処理場B 5 6 工場Y 3 処理場C  9 5 6 工場Y 25 3 処理場C 6 12 8 工場Z 7 2 15 処理場D 10 11 枝上に輸送距離

輸送問題 (Transportation Problem) 変数(決めたいこと) 処理場iから工場jへの輸送量xij (≧0) 制約条件 1)処理場iからの輸送量は処理場iの供給量以下 2)工場jへの輸送量は、工場jの必要量以上 目的関数(評価尺度;狙い) 延輸送距離を最小化

輸送問題の数式による表現 変数 xij =処理場iから工場jへの輸送量≧0 XAX

輸送問題の数式による表現 目的関数  最小化  6xAX+xAY+ 5xAZ+ 4xBX+5xBY+6xBZ+3xCX+6xCY+8xCZ+7xDX +2xDY+10xDZ   (延輸送距離)

輸送問題の数式による表現 制約条件

ソルバー使用上の留意点(1) 「変化させるセル」(変数セル)はなるべく一箇所にまとめる 複数の部分に分かれている場合はコンマ区切り 式をコピーする場合は、セルの相対参照と絶対参照を使いわける(セルの絶対参照切替はF4) 「ソルバーのパラメータ」で、「制約のない変数を非負数にする」にチェックし、「解決方法の選択」は「シンプレックスLP」を選択する

ソルバー使用上の留意点(2) 整数条件・0-1条件のある場合 整数条件や0-1条件が必要なときは、制約条件の指定の中で、変化させるセルを「int」(=整数)または「bin」(0-1)に指定する さらに、「ソルバーのパラメータ」の「オプション」で、「整数制約条件を使用した解決」のなかの「整数制約条件を無視する」の前のチェックをはずす

輸送問題の数式による表現 データ 処理場iの供給量ai, 工場jの必要量bj 処理場iから工場jへの距離cij 目的関数  最小化 ΣiΣjcijxij  (延輸送距離) 制約条件 Σjxij ≦ai (処理場iから送り出される量≦処理場iの供給量) Σixij ≧bj ( 工場jへ輸送される量    ≧工場jの必要量)

パレット回送問題 郵便局X 〒 郵便局Y 郵便局Z 郵便局A 郵便局B 郵便局C 郵便局D 140 120 270 250 70 50 出超局(都会) 入超局(田舎) +100 +250 +150 10 20 90 30 40 130 160 100 60 -180 -90 -120 -110

パレット回送問題のデータ

パレット回送問題の言葉による表現 流れの特徴: 都会から地方へのものの流れが、地方から都会へのものの流れより多い 流れの特徴: 都会から地方へのものの流れが、地方から都会へのものの流れより多い 特徴によって生じる問題: ほっておくと、都市のパレットあるいはケース(以下、パレット)がなくなる 対策: 余っているところから、足りないところに効率よく送る

コンピュータに問題を解かせる コンピュータに輸送問題を解かせるためには、解法が必要 解法については、「基礎OR」などで学習 数理計画を解くためのパッケージ ①EXCELのソルバー(小規模な問題) ②商用数理計画パッケージ   CPLEX、Gurobi、XpressーMP、...

今日の演習・宿題 「仕入れ問題」、「輸送問題」をソルバーで解く (実験後半) さまざまな問題を(数理計画で定式化して)ソルバーで解く (問題1~問題8)、余裕がある場合、問題9~15を解いてみる 宿題:問題16、17。宿題は、レポートとして提出。 締切7月23日(月)9時  提出箇所:実験室レポートボックス